104 results on '"heavy-tails"'
Search Results
2. Heavy-Tail Phenomenon in Decentralized SGD.
- Author
-
Gürbüzbalaban, Mert, Hu, Yuanhan, Şimşekli, Umut, Yuan, Kun, and Zhu, Lingjiong
- Subjects
- *
TOPOLOGICAL property , *MACHINE learning , *GENERALIZATION , *EXPONENTS - Abstract
AbstractRecent theoretical studies have shown that heavy-tails can emerge in stochastic optimization due to ‘multiplicative noise’, even under surprisingly simple settings, such as linear regression with Gaussian data. While these studies have uncovered several interesting phenomena, they consider conventional stochastic optimization problems, which exclude
decentralized settings that naturally arise in modern machine learning applications. In this paper, we study the emergence of heavy-tails in decentralized stochastic gradient descent (DE-SGD), and investigate the effect of decentralization on the tail behavior. We first show that, when the loss function at each computational node is twice continuously differentiable and strongly convex outside a compact region, the law of the DE-SGD iterates converges to a distribution with polynomially decaying (heavy) tails. To have a more explicit control on the tail exponent, we then consider the case where the loss at each node is a quadratic function, and show that the tail-index can be estimated as a function of the step-size, batch-size, and the topological properties of the network of the computational nodes. Then, we provide theoretical and empirical results showing that DE-SGD has heavier tails than centralized SGD. We also compare DE-SGD to disconnected SGD where nodes distribute the data but do not communicate. Our theory uncovers an interesting interplay between the tails and the network structure: we identify two regimes of parameters (stepsize and network size), where DE-SGD can have lighter or heavier tails than disconnected SGD depending on the regime. Finally, to support our theoretical results, we provide numerical experiments conducted on linear regression and neural networks that suggest the heavier tails is correlated with better generalization in the decentralized setting. [ABSTRACT FROM AUTHOR]- Published
- 2024
- Full Text
- View/download PDF
3. The intervals between zero-crossings of non-Gaussian stable random processes.
- Author
-
Hopcraft, Keith I., Slater, Daniel, and Cao, Yufei
- Subjects
- *
DEPENDENCE (Statistics) , *RANDOM measures , *STOCHASTIC processes , *STOCHASTIC systems , *LONG-term memory - Abstract
Properties of the intervals between zero-crossings of non-Gaussian stable random processes are investigated. The classes of process considered are divided into those having short- and long-term memories, characterized by a coherence function that imbues dependence between a random variable measured at different times, which replaces the auto-correlation function, which exists only for the Gaussian case. For exponential coherence functions, all moments of probability densities for the intervals exist and a persistence parameter is determined that characterizes the rate of decay of the exponential tail of the probability densities, together with the full form of the density functions for selected values of the stability index. Results are verified with numerical simulation of a Cauchy process using a method independent of the theoretical development. For power-law coherence functions, the existence of moments of the distribution is conditional upon the indices characterizing the stable process and coherence function. The probability densities of the intervals have power-law tails depending on the product of these indices, with a logarithmic correction for specific combinations of these. An outer-scale or cut-off to power-law coherence functions regains a persistence parameter to the densities and the existence of all moments of the intervals. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
4. A novel finite mixture model based on generalized scale mixtures of generalized normal distributions with application to stock dataset.
- Author
-
Guan, Ruijie, Cheng, Weihu, Jiao, Junjun, and Zeng, Jie
- Subjects
- *
CONDITIONAL expectations , *GAUSSIAN distribution , *PARAMETER estimation , *MODELS & modelmaking , *MIXTURES - Abstract
AbstractThis paper introduces a novel family of distributions known as generalized scale mixtures of generalized normal distributions (GSMGN). These distributions incorporate two additional shape parameters that serve to regulate the shape and tails of the distribution. A finite mixture model based on this family is presented to address clustering heterogeneous data in the presence of leptokurtic and heavy-tailed outcomes. The estimation of the parameters of this model are obtained by developing an ECM-PLA ensemble algorithm which combine the profile likelihood approach (PLA) and the classical Expectation Conditional Maximization (ECM) algorithm, and the observed information matrix is obtained. The applicability of this new family and the numerical performance of the proposed methodology is discussed through simulated and real data examples. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
5. A Family of Parsimonious Matrix-Variate Mixture Models for Heavy-Tailed Data
- Author
-
Tomarchio, Salvatore D., Vichi, Maurizio, Editor-in-Chief, French Statistical Society (SFdS), Series Editor, Italian Statistical Society (SIS), Series Editor, Portuguese Statistical Society (SPE), Series Editor, Spanish Society of Statistics and Operations Research (SEIO), Series Editor, Mingione, Marco, editor, and Zaccaria, Giorgia, editor
- Published
- 2024
- Full Text
- View/download PDF
6. Uncovering a generalised gamma distribution: From shape to interpretation
- Author
-
Matthias Wagener, Andriette Bekker, Mohammad Arashi, and Antonio Punzo
- Subjects
Body shape ,Heavy-tails ,Positive data ,Insurance losses ,Interpretability ,Maximum likelihood estimation ,Mathematics ,QA1-939 - Abstract
In this paper, we introduce the flexible interpretable gamma (FIG) distribution, with origins in Weibulisation, power weighting, and a stochastic representation. The FIG parameters have been verified graphically, mathematically, and through simulation as having separable roles in influencing the left tail, body, and right tail shape. The generalised gamma (GG) distribution has become a standard model for positive data in statistics due to its interpretable parameters and tractable equations. Although there are many generalised forms of the GG that can provide a better fit to data, none of them extend the GG so that the parameters are interpretable. We conduct simulation studies on the maximum likelihood estimates and respective sub-models of the FIG. Finally, we assess the flexibility of the FIG relative to existing models by applying the FIG model to hand grip strength and insurance loss data.
- Published
- 2024
- Full Text
- View/download PDF
7. Quantitative bounds for large deviations of heavy tailed random variables.
- Author
-
Vogel, Quirin
- Subjects
- *
PROBABILITY theory , *RANDOM functions (Mathematics) , *STANDARD deviations , *QUANTITATIVE research , *MATHEMATICS - Abstract
The probability that the sum of independent, centered, identically distributed, heavytailed random variables achieves a very large value is asymptotically equal to the probability that there exists a single summand equalling that value. We quantify the error in this approximation. We furthermore characterise the law of the individual summands, conditioned on the sum being large. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
8. Tail probabilities of random linear functions of regularly varying random vectors.
- Author
-
Das, Bikramjit, Fasen-Hartmann, Vicky, and Klüppelberg, Claudia
- Subjects
PROBABILITY theory ,BIPARTITE graphs ,FINANCIAL risk ,RISK assessment ,REINSURANCE ,RANDOM variables - Abstract
We provide a new extension of Breiman's Theorem on computing tail probabilities of a product of random variables to a multivariate setting. In particular, we give a characterization of regular variation on cones in [ 0 , ∞) d under random linear transformations. This allows us to compute probabilities of a variety of tail events, which classical multivariate regularly varying models would report to be asymptotically negligible. We illustrate our findings with applications to risk assessment in financial systems and reinsurance markets under a bipartite network structure. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
9. Tail risks and infectious disease: Influenza mortality in the U.S., 1900–2018
- Author
-
Michele Campolieti
- Subjects
Influenza mortality rates ,Extremes value theory ,Generalized Pareto distribution ,Heavy-tails ,Tail risks ,Infectious and parasitic diseases ,RC109-216 - Abstract
I use extreme values theory and data on influenza mortality from the U.S. for 1900 to 2018 to estimate the tail risks of mortality. I find that the distribution for influenza mortality rates is heavy-tailed, which suggests that the tails of the mortality distribution are more informative than the events of high frequency (i.e., years of low mortality). I also discuss the implications of my estimates for risk management and pandemic planning.
- Published
- 2021
- Full Text
- View/download PDF
10. Heavy-Tailed Self-Similarity Modeling for Single Image Super Resolution.
- Author
-
Chantas, Giannis, Nikolopoulos, Spiros N., and Kompatsiaris, Ioannis
- Subjects
- *
DEEP learning , *SPATIAL resolution - Abstract
Self-similarity is a prominent characteristic of natural images that can play a major role when it comes to their denoising, restoration or compression. In this paper, we propose a novel probabilistic model that is based on the concept of image patch similarity and applied to the problem of Single Image Super Resolution. Based on this model, we derive a Variational Bayes algorithm, which super resolves low-resolution images, where the assumed distribution for the quantified similarity between two image patches is heavy-tailed. Moreover, we prove mathematically that the proposed algorithm is both an extended and superior version of the probabilistic Non-Local Means (NLM). Its prime advantage remains though, which is that it requires no training. A comparison of the proposed approach with state-of-the-art methods, using various quantitative metrics shows that it is almost on par, for images depicting rural themes and in terms of the Structural Similarity Index (SSIM) with the best performing methods that rely on trained deep learning models. On the other hand, it is clearly inferior to them, for urban themed images and in terms of all metrics, especially for the Mean-Squared-Error (MSE). In addition, qualitative evaluation of the proposed approach is performed using the Perceptual Index metric, which has been introduced to better mimic the human perception of the image quality. This evaluation favors our approach when compared to the best performing method that requires no training, even if they perform equally in qualitative terms, reinforcing the argument that MSE is not always an accurate metric for image quality. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
11. Mutual information matrix based on asymmetric Shannon entropy for nonlinear interactions of time series.
- Author
-
Contreras-Reyes, Javier E.
- Abstract
Zhao et al. (Nonlin. Dyn. 88, 477-487, 2017) presented the mutual information matrix (MIM) analysis for the study of nonlinear interactions in multivariate time series as an extension of Random Matrix Theory analysis. They considered the histogram estimation of mutual information based on Shannon entropy for discrete distributions. This paper is motivated by the latter, extending MIM analysis from a nonparametric and probabilistic discrete approach to a parametric and probabilistic continuous approach. Specifically, this paper presents the MIM based on Maximum Likelihood Estimators (MLEs) for flexible and tractable families of continuous multivariate distributions, called multivariate skew-elliptical families of distributions. This method focus on multivariate skew-Gaussian and skew-t distributions that allow modeling skewness and heavy-tails, respectively. Performance of the proposed methodology is illustrated by numerical results given by sinusoidal and vector autoregressive fractionally integrated moving-average models, and applied to a meteorological monitoring network data set. Results show that the consideration of skewness and heavy-tails in the transformed ozone time series produced some differences in the MIM estimations compared with those obtained by applying histogram estimations to transformed data. Given that mutual information index (MII) increases in line with the number of bins for the histogram estimator, the proposed methodology based on MLEs considered more robust estimators with respect to the histogram ones to determine the MII of multivariate time series. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
12. A multivariate skew-normal-Tukey-[formula omitted] distribution.
- Author
-
Mondal, Sagnik and Genton, Marc G.
- Subjects
- *
DISTRIBUTION (Probability theory) , *WIND speed , *PARAMETER estimation , *KURTOSIS , *PARAMETERIZATION - Abstract
We introduce a new family of multivariate distributions by taking the component-wise Tukey- h transformation of a random vector following a skew-normal distribution with an alternative parameterization. The proposed distribution is named the skew-normal-Tukey- h distribution and is an extension of the skew-normal distribution for handling heavy-tailed data. We compare this proposed distribution to the skew- t distribution, which is another extension of the skew-normal distribution for modeling tail-thickness, and demonstrate that when there are substantial differences in marginal kurtosis, the proposed distribution is more appropriate. Moreover, we derive many appealing stochastic properties of the proposed distribution and provide a methodology for the estimation of the parameters that can be applied to large dimensions. Using simulations, as well as a wine and a wind speed data application, we illustrate how to draw inferences based on the multivariate skew-normal-Tukey- h distribution. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
13. Conditional excess risk measures and multivariate regular variation.
- Author
-
Das, Bikramjit and Fasen-Hartmann, Vicky
- Subjects
SYSTEMIC risk (Finance) ,SOCIAL networks ,SOCIAL contagion ,TELECOMMUNICATION ,RISK - Abstract
Conditional excess risk measures like Marginal Expected Shortfall and Marginal Mean Excess are designed to aid in quantifying systemic risk or risk contagion in a multivariate setting. In the context of insurance, social networks, and telecommunication, risk factors often tend to be heavy-tailed and thus frequently studied under the paradigm of regular variation. We show that regular variation on different subspaces of the Euclidean space leads to these risk measures exhibiting distinct asymptotic behavior. Furthermore, we elicit connections between regular variation on these subspaces and the behavior of tail copula parameters extending previous work and providing a broad framework for studying such risk measures under multivariate regular variation. We use a variety of examples to exhibit where such computations are practically applicable. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
14. REGENERATIVE MUTATION PROCESSES RELATED TO THE SELFDECOMPOSABILITY OF SIBUYA DISTRIBUTIONS.
- Author
-
Huillet, Thierry and Martínez, Servet
- Subjects
- *
BRANCHING processes , *MASS extinctions - Abstract
The Sibuya distribution is a discrete probability distribution on the positive integers which, while Poisson-compounding it, gives rise to the discrete-stable distribution of Steutel and van Harn. We first address the question of the discrete self-decomposability of Sibuya and Sibuya-related distributions. Discrete self-decomposable distributions arise as limit laws of pure-death branching processes with immigration, translating a balance between immigration events and systematic ageing and ultimate death of the immigrants at constant rate. Exploiting this fact, we design a new Luria–Delbrück-like model as an intertwining of a coexisting two-types (sensitive and mutant) population. In this model, a population of sensitive gently grows linearly with time. Mutants appear randomly at a rate proportional to the sensitive population size, very many at a time and with Sibuya-related distribution; each mutant is then immediately subject to random ageing and death upon appearance. The zero-set of the times free of mutants, when the sensitive population lacks immunity, is investigated using renewal theory. Finally, assuming each immigrant to die according to a critical binary branching processes, now with heavy-tailed extinction times, we observe that the local extinction events can become sparse, leading to a congestion of the mutants in the system. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
15. Flexible regression modeling for censored data based on mixtures of student-t distributions.
- Author
-
Lachos, Víctor H., Cabral, Celso R. B., Prates, Marcos O., and Dey, Dipak K.
- Subjects
- *
REGRESSION analysis , *CENSORING (Statistics) , *SKEWNESS (Probability theory) , *TOBITS , *MAXIMUM likelihood statistics - Abstract
In some applications of censored regression models, the distribution of the error terms departs significantly from normality, for instance, in the presence of heavy tails, skewness and/or atypical observation. In this paper we extend the censored linear regression model with normal errors to the case where the random errors follow a finite mixture of Student-t distributions. This approach allows us to model data with great flexibility, accommodating multimodality, heavy tails and also skewness depending on the structure of the mixture components. We develop an analytically tractable and efficient EM-type algorithm for iteratively computing maximum likelihood estimates of the parameters, with standard errors as a by-product. The algorithm has closed-form expressions at the E-step, that rely on formulas for the mean and variance of the truncated Student-t distributions. The efficacy of the method is verified through the analysis of simulated and real datasets. The proposed algorithm and methods are implemented in the new R package CensMixReg. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
16. An Information-Theoretic Approach for Multivariate Skew-t Distributions and Applications
- Author
-
Salah H. Abid, Uday J. Quaez, and Javier E. Contreras-Reyes
- Subjects
skew-t ,finite mixtures ,skewness ,heavy-tails ,Shannon entropy ,Rényi entropy ,Mathematics ,QA1-939 - Abstract
Shannon and Rényi entropies are two important measures of uncertainty for data analysis. These entropies have been studied for multivariate Student-t and skew-normal distributions. In this paper, we extend the Rényi entropy to multivariate skew-t and finite mixture of multivariate skew-t (FMST) distributions. This class of flexible distributions allows handling asymmetry and tail weight behavior simultaneously. We find upper and lower bounds of Rényi entropy for these families. Numerical simulations illustrate the results for several scenarios: symmetry/asymmetry and light/heavy-tails. Finally, we present applications of our findings to a swordfish length-weight dataset to illustrate the behavior of entropies of the FMST distribution. Comparisons with the counterparts—the finite mixture of multivariate skew-normal and normal distributions—are also presented.
- Published
- 2021
- Full Text
- View/download PDF
17. State-independent importance sampling for random walks with regularly varying increments
- Author
-
Karthyek R. A. Murthy, Sandeep Juneja, and Jose Blanchet
- Subjects
State-independent importance sampling ,rare-event simulation ,heavy-tails ,random walks ,single-server queue ,insurance ruin ,Probabilities. Mathematical statistics ,QA273-280 ,Applied mathematics. Quantitative methods ,T57-57.97 - Abstract
We develop importance sampling based efficient simulation techniques for three commonly encountered rare event probabilities associated with random walks having i.i.d. regularly varying increments; namely, 1) the large deviation probabilities, 2) the level crossing probabilities, and 3) the level crossing probabilities within a regenerative cycle. Exponential twisting based state-independent methods, which are effective in efficiently estimating these probabilities for light-tailed increments are not applicable when the increments are heavy-tailed. To address the latter case, more complex and elegant state-dependent efficient simulation algorithms have been developed in the literature over the last few years. We propose that by suitably decomposing these rare event probabilities into a dominant and further residual components, simpler state-independent importance sampling algorithms can be devised for each component resulting in composite unbiased estimators with desirable efficiency properties. When the increments have infinite variance, there is an added complexity in estimating the level crossing probabilities as even the well known zero-variance measures have an infinite expected termination time. We adapt our algorithms so that this expectation is finite while the estimators remain strongly efficient. Numerically, the proposed estimators perform at least as well, and sometimes substantially better than the existing state-dependent estimators in the literature.
- Published
- 2015
- Full Text
- View/download PDF
18. Asset Pricing and Portfolio Choice with Heavy-Tail Returns Distributions and Nonlinear Expectations
- Author
-
Shirai, Yoshihiro and Shirai, Yoshihiro
- Abstract
The fundamental works of Bachelier, Markovitz, Sharpe and Lintner, Black, Scholes and Merton, and others, which laid out the basis of the discipline that today we refer to as Mathematical Finance, rest in general on few main assumptions: returns are Gaussians, prices are unique/linear, markets are arbitrage-free, and investors are expected utility maximizers.It has long been recognized, on the other hand, that none of these assumptions hold true in practice, so the traditional theoretical results of Mathematical Finance are only approximately true at best, and their applicability is limited. Typical examples are the volatility smile, the leptokurtic feature of returns, trade- and volume-dependence of prices, existence of infinitesimally small arbitrage opportunities and constant violations of the expected utility theorem axioms. In this work, I continue the exploration, started a few decades ago, of the consequences of relaxing the assumptions of normality of returns, linearity/uniqueness of prices, and certainty equivalent based financial objectives. Specifically, in Chapter I, I develop a pure jump model for pricing credit index options, that is based on the double gamma dynamics for the default intensity. In Chapter II, I apply several supervised and unsupervised learning techniques to provide additional evidence of investors’ behaviors that contradicts Expected Utility Theory. In Chapter III, I show that spectral risk measures, a well known class of nonlinear expectation operators for pure jump semimartingales, admit an integral representation and, based on it, I define a new class of convex risk measures that are not sublinear.
- Published
- 2022
19. Emergence of heavy tails in streamflow distributions: the role of spatial rainfall variability
- Author
-
Wang, Hsing-Jui, Merz, Ralf, Yang, Soohyun, Tarasova, Larisa, Basso, Stefano, Wang, Hsing-Jui, Merz, Ralf, Yang, Soohyun, Tarasova, Larisa, and Basso, Stefano
- Abstract
Flow events with low frequency often cause severe damage, especially if their magnitudes are higher than suggested by historical observations. The heavier right tail of streamflow distribution indicates the increasing probability of high flows. In this paper, we investigate the role played by spatially variable rainfall in enhancing the tail heaviness of streamflow distributions. We synthetically generated a wide range of spatially variable rainfall inputs and fed them to a continuous probabilistic model of the catchment water transport to simulate streamflow in five German catchments with distinct properties in size and topography. Meanwhile, we used a comparable approach to analyze rainfall and runoff records from 175 German catchments. We identified the effects of spatially variable rainfall on the tails of streamflow distributions from both simulation scenarios and data analyses. Our results show that the tail of streamflow distribution becomes heavier with increasing spatial rainfall variability only beyond a certain threshold. This finding indicates the capability of catchments to buffer growing heterogeneities of rainfall, which we term catchment resilience to increasing spatial rainfall variability. The analyses suggest that the runoff routing through the river network controls this property. In fact, both small and elongated catchments are less resilient to increasing spatial rainfall variability due to their intrinsic runoff routing characteristics. We show the links between spatial rainfall characteristics and catchment geometry and the possible occurrence of high flows. The data analyses we performed on a large set of case studies confirm the simulation results and provide confidence for the transferability of these findings.
- Published
- 2022
20. Adaptive Resource Allocation with Job Runtime Uncertainty.
- Author
-
Ramírez-Velarde, Raul, Tchernykh, Andrei, Barba-Jimenez, Carlos, Hirales-Carbajal, Adán, and Nolazco-Flores, Juan
- Abstract
In this paper, we address the problem of dynamic resource allocation in presence of job runtime uncertainty. We develop an execution delay model for runtime prediction, and design an adaptive stochastic allocation strategy, named Pareto Fractal Flow Predictor (PFFP). We conduct a comprehensive performance evaluation study of the PFFP strategy on real production traces, and compare it with other well-known non-clairvoyant strategies over two metrics. In order to choose the best strategy, we perform bi-objective analysis according to a degradation methodology. To analyze possible biasing results and negative effects of allowing a small portion of the problem instances with large deviation to dominate the conclusions, we present performance profiles of the strategies. We show that PFFP performs well in different scenarios with a variety of workloads and distributed resources. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
21. Models for wireless H.264 video-on-demand services using self-similarity and heavy-tails.
- Author
-
Barba-Jimenez, Carlos, Ramirez-Velarde, Raul, and Nolazco-Flores, Juan
- Subjects
- *
VIDEO on demand , *PARETO distribution , *RANDOM variables , *QUALITY of service , *DATA packeting - Abstract
In this work two video-on-demand (VoD) capacity models for H.264 video traces transmitted using 802.11g are proposed, one based on a self-similar traffic distribution and the other one based in the summation of a large number of Pareto distributed random variables. To ascertain the validity of using such modeling techniques a statistical analysis was performed where it was found that H.264 video traces exhibit self-similarity and heavy-tailed properties, as previous video formats that also use variable bit rate encoding. The models were evaluated against trace based simulations using ns-3 and results from hardware testbeds from other works. The model based on Pareto distributions gives a lower bound on a wide range of buffer sizes, while the model based on self-similarity provides a closer approximation to the user load when buffer size is high. The results show that the models can approximate the maximum user load for H.264 transmission on a local area VoD system and that they depend on the access point buffer size and the desired quality of service expressed as packet-loss probability. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
22. Systematic inference of the long-range dependence and heavy-tail distribution parameters of ARFIMA models.
- Author
-
Graves, Timothy, Franzke, Christian L.E., Watkins, Nicholas W., Gramacy, Robert B., and Tindale, Elizabeth
- Subjects
- *
DISTRIBUTION (Economic theory) , *PARAMETER estimation , *ECONOMIC models , *SOCIOECONOMIC factors , *MAXIMUM likelihood statistics - Abstract
Long-Range Dependence (LRD) and heavy-tailed distributions are ubiquitous in natural and socio-economic data. Such data can be self-similar whereby both LRD and heavy-tailed distributions contribute to the self-similarity as measured by the Hurst exponent. Some methods widely used in the physical sciences separately estimate these two parameters, which can lead to estimation bias. Those which do simultaneous estimation are based on frequentist methods such as Whittle’s approximate maximum likelihood estimator. Here we present a new and systematic Bayesian framework for the simultaneous inference of the LRD and heavy-tailed distribution parameters of a parametric ARFIMA model with non-Gaussian innovations. As innovations we use the α -stable and t -distributions which have power law tails. Our algorithm also provides parameter uncertainty estimates. We test our algorithm using synthetic data, and also data from the Geostationary Operational Environmental Satellite system (GOES) solar X-ray time series. These tests show that our algorithm is able to accurately and robustly estimate the LRD and heavy-tailed distribution parameters. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
23. A probabilistic decomposition-synthesis method for the quantification of rare events due to internal instabilities.
- Author
-
Mohamad, Mustafa A., Cousins, Will, and Sapsis, Themistoklis P.
- Subjects
- *
DECOMPOSITION method , *PREDICATE calculus , *DYNAMICAL systems , *TRANSIENTS (Dynamics) , *GAUSSIAN distribution , *INTERMITTENCY (Nuclear physics) - Abstract
We consider the problem of the probabilistic quantification of dynamical systems that have heavy-tailed characteristics. These heavy-tailed features are associated with rare transient responses due to the occurrence of internal instabilities. Systems with these properties can be found in a variety of areas including mechanics, fluids, and waves. Here we develop a computational method, a probabilistic decomposition-synthesis technique, that takes into account the nature of internal instabilities to inexpensively determine the non-Gaussian probability density function for any arbitrary quantity of interest. Our approach relies on the decomposition of the statistics into a ‘non-extreme core’, typically Gaussian, and a heavy-tailed component. This decomposition is in full correspondence with a partition of the phase space into a ‘stable’ region where we have no internal instabilities, and a region where non-linear instabilities lead to rare transitions with high probability. We quantify the statistics in the stable region using a Gaussian approximation approach, while the non-Gaussian distribution associated with the intermittently unstable regions of phase space is inexpensively computed through order-reduction methods that take into account the strongly nonlinear character of the dynamics. The probabilistic information in the two domains is analytically synthesized through a total probability argument. The proposed approach allows for the accurate quantification of non-Gaussian tails at more than 10 standard deviations, at a fraction of the cost associated with the direct Monte-Carlo simulations. We demonstrate the probabilistic decomposition-synthesis method for rare events for two dynamical systems exhibiting extreme events: a two-degree-of-freedom system of nonlinearly coupled oscillators, and in a nonlinear envelope equation characterizing the propagation of unidirectional water waves. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
24. Probabilistic response and rare events in Mathieu׳s equation under correlated parametric excitation.
- Author
-
Mohamad, Mustafa A. and Sapsis, Themistoklis P.
- Subjects
- *
MATHIEU functions , *DISTRIBUTION (Probability theory) , *STOCHASTIC processes , *SHIP resistance , *RESONANCE , *GAUSSIAN distribution , *MONTE Carlo method - Abstract
We derive an analytical approximation to the probability distribution function (pdf) for the response of Mathieu׳s equation under parametric excitation by a random process with a spectrum peaked at the main resonant frequency, motivated by the problem of large amplitude ship roll resonance in random seas. The inclusion of random stochastic excitation renders the otherwise straightforward response to a system undergoing intermittent resonances : randomly occurring large amplitude bursts. Intermittent resonance occurs precisely when the random parametric excitation pushes the system into the instability region, causing an extreme magnitude response. As a result, the statistics are characterized by heavy-tails. We apply a recently developed mathematical technique, the probabilistic decomposition-synthesis method, to derive an analytical approximation to the non-Gaussian pdf of the response. We illustrate the validity of this analytical approximation through comparisons with Monte-Carlo simulations that demonstrate our result accurately captures the strong non-Gaussianinty of the response. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
25. Tail product-limit process for truncated data with application to extreme value index estimation.
- Author
-
Benchaira, Souad, Meraghni, Djamel, and Necir, Abdelhakim
- Subjects
GAUSSIAN processes ,APPROXIMATION theory ,QUANTILES ,DISTRIBUTION (Probability theory) ,ESTIMATION theory ,AUTOMOBILE brakes - Abstract
A weighted Gaussian approximation to tail product-limit process for Pareto-like distributions of randomly right-truncated data is provided and a new consistent and asymptotically normal estimator of the extreme value index is introduced. A simulation study is carried out to evaluate the finite sample behavior of the proposed estimator and compare it to that recently proposed by Gardes and Stupfler (TEST 24, 207-227, ). Also, a new approach of estimating extreme quantiles, under random right truncation, is derived and applied to a real dataset of lifetimes of automobile brake pads. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
26. Emergence of heavy tails in streamflow distributions: the role of spatial rainfall variability.
- Author
-
Wang, H.-J., Merz, R., Yang, S., Tarasova, L., and Basso, S.
- Subjects
- *
RUNOFF , *TOPOGRAPHY , *WATERSHEDS - Abstract
• Increasing spatial variability of rainfall determines heavier streamflow tails only beyond a certain increase threshold. • Small and elongated catchments are less resilient to increasing spatial variability of rainfall. • Daily records of rainfall and streamflow for a large set of catchments in Germany confirm simulations. Flow events with low frequency often cause severe damage, especially if their magnitudes are higher than suggested by historical observations. The heavier right tail of streamflow distribution indicates the increasing probability of high flows. In this paper, we investigate the role played by spatially variable rainfall in enhancing the tail heaviness of streamflow distributions. We synthetically generated a wide range of spatially variable rainfall inputs and fed them to a continuous probabilistic model of the catchment water transport to simulate streamflow in five German catchments with distinct properties in size and topography. Meanwhile, we used a comparable approach to analyze rainfall and runoff records from 175 German catchments. We identified the effects of spatially variable rainfall on the tails of streamflow distributions from both simulation scenarios and data analyses. Our results show that the tail of streamflow distribution becomes heavier with increasing spatial rainfall variability only beyond a certain threshold. This finding indicates the capability of catchments to buffer growing heterogeneities of rainfall, which we term catchment resilience to increasing spatial rainfall variability. The analyses suggest that the runoff routing through the river network controls this property. In fact, both small and elongated catchments are less resilient to increasing spatial rainfall variability due to their intrinsic runoff routing characteristics. We show the links between spatial rainfall characteristics and catchment geometry and the possible occurrence of high flows. The data analyses we performed on a large set of case studies confirm the simulation results and provide confidence for the transferability of these findings. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
27. Estimation of extreme daily precipitation return levels at-site and in ungauged locations using the simplified MEV approach
- Author
-
Miniussi, Arianna, Marra, F., Miniussi, Arianna, and Marra, F.
- Abstract
Estimating extreme precipitation return levels at ungauged locations is key for hydrological applications and risk management, and demands improved techniques to decrease the large uncertainty of traditional methods. Here, we leverage the perks of the simplified metastatistical extreme value (SMEV) approach with a twofold aim: we show how it can be effectively used in situations in which the ordinary daily precipitation events cannot be fully described using a two-parameter distribution, and we examine the performance of different interpolation techniques for the estimation of return levels in ungauged locations. SMEV proved adequate at representing at-site extremes for a set of 4000+ stations in Germany, with a general tendency to underestimate the probability of the largest annual maxima. At the same time SMEV tends to overestimate with respect to the design return levels currently adopted in the country, suggesting that these might actually underestimate the distribution tail. Among the investigated methods, the inverse distance weighted interpolation of SMEV parameters provides the most accurate estimates of extreme return levels for ungauged locations, with typical standard errors of 0.79 (0.83) for rain gauge densities of 1/500 km−2 (1/1000 km−2). Albeit only less than 10% of the variance in estimation errors is explained by elevation, the correlation between SMEV parameters and orography (up to 43% explained variance) suggests that future applications should test the inclusion of such information in spatial estimates.
- Published
- 2021
28. On the emergence of heavy-tailed streamflow distributions.
- Author
-
Basso, S., Schirmer, M., and Botter, G.
- Subjects
- *
TAILS , *STREAMFLOW , *ECOHYDROLOGY , *DISTRIBUTION (Probability theory) , *WATER storage , *PARAMETER estimation - Abstract
The right tail of streamflow distributions quantifies the occurrence probability of high flows, which play an important role in the dynamics of many eco-hydrological processes and eventually contribute to shape riverine environments. In this paper, the ability of a mechanistic analytical model for streamflow distributions to capture the statistical features of high flows has been investigated. The model couples a stochastic description of soil moisture dynamics with a simplified hydrologic response based on a catchment-scale storage–discharge relationship. Different types of relations between catchment water storage and discharge have been investigated, and alternative methods for parameter estimation have been compared using informal performance metrics and formal model selection criteria. The study highlights the pivotal role of non-linear storage–discharge relations in reproducing observed frequencies of high flows, and reveals the importance of analyzing the behavior of individual events for a reliable characterization of recession parameters. The emergence of heavy-tailed streamflow distributions is mechanistically linked to the degree of non-linearity of the catchment hydrologic response, with implications for the understanding of rivers’ flooding potential and related ecologic and morphological processes. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
29. The Skew-Normal Distribution in SPC
- Author
-
Fernanda Figueiredo and M. Ivette Gomes
- Subjects
bootstrap control charts ,false alarm rate ,heavy-tails ,Monte Carlo simulations ,probability limits ,run-length ,Statistics ,HA1-4737 ,Probabilities. Mathematical statistics ,QA273-280 - Abstract
Modeling real data sets, even when we have some potential (as)symmetric models for the underlying data distribution, is always a very difficult task due to some uncontrollable perturbation factors. The analysis of different data sets from diverse areas of application, and in particular from statistical process control (SPC), leads us to notice that they usually exhibit moderate to strong asymmetry as well as light to heavy tails, which leads us to conclude that in most of the cases, fitting a normal distribution to the data is not the best option, despite of the simplicity and popularity of the Gaussian distribution. In this paper we consider a class of skew-normal models that include the normal distribution as a particular member. Some properties of the distributions belonging to this class are enhanced in order to motivate their use in applications. To monitor industrial processes some control charts for skew-normal and bivariate normal processes are developed, and their performance analyzed. An application with a real data set from a cork stopper’s process production is presented.
- Published
- 2013
- Full Text
- View/download PDF
30. Kernel estimation of the tail index of a right-truncated Pareto-type distribution.
- Author
-
Benchaira, Souad, Meraghni, Djamel, and Necir, Abdelhakim
- Subjects
- *
KERNEL functions , *PARETO distribution , *ESTIMATION theory , *SIMULATION methods & models , *EXISTENCE theorems - Abstract
An asymptotically normal kernel estimator for the positive tail index of right-truncated data is introduced. A simulation study shows that the proposed estimator performs much better than the existing ones in terms of bias. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
31. Estimation of extreme daily precipitation return levels at-site and in ungauged locations using the simplified MEV approach
- Author
-
Francesco Marra and Arianna Miniussi
- Subjects
Rain gauge ,Orography ,Variance (accounting) ,Explained variation ,Standard error ,Heavy-tails ,At-site and ungauged locations ,Statistics ,Simplified metastatistical extreme value approach ,Precipitation ,Precipitation extremes ,Extreme value theory ,Water Science and Technology ,Interpolation ,Mathematics - Abstract
Estimating extreme precipitation return levels at ungauged locations is key for hydrological applications and risk management, and demands improved techniques to decrease the large uncertainty of traditional methods. Here, we leverage the perks of the simplified metastatistical extreme value (SMEV) approach with a twofold aim: we show how it can be effectively used in situations in which the ordinary daily precipitation events cannot be fully described using a two-parameter distribution, and we examine the performance of different interpolation techniques for the estimation of return levels in ungauged locations. SMEV proved adequate at representing at-site extremes for a set of 4000+ stations in Germany, with a general tendency to underestimate the probability of the largest annual maxima. At the same time SMEV tends to overestimate with respect to the design return levels currently adopted in the country, suggesting that these might actually underestimate the distribution tail. Among the investigated methods, the inverse distance weighted interpolation of SMEV parameters provides the most accurate estimates of extreme return levels for ungauged locations, with typical standard errors of 0.79 (0.83) for rain gauge densities of 1/500 km−2 (1/1000 km−2). Albeit only less than 10% of the variance in estimation errors is explained by elevation, the correlation between SMEV parameters and orography (up to 43% explained variance) suggests that future applications should test the inclusion of such information in spatial estimates.
- Published
- 2021
32. An Information-Theoretic Approach for Multivariate Skew-t Distributions and Applications
- Author
-
Uday J. Quaez, Salah H. Abid, and Javier E. Contreras-Reyes
- Subjects
Multivariate statistics ,General Mathematics ,media_common.quotation_subject ,skew-t ,skewness ,heavy-tails ,01 natural sciences ,Upper and lower bounds ,Asymmetry ,010305 fluids & plasmas ,Rényi entropy ,010104 statistics & probability ,0103 physical sciences ,Computer Science (miscellaneous) ,finite mixtures ,Statistical physics ,0101 mathematics ,Engineering (miscellaneous) ,Mathematics ,media_common ,Shannon entropy ,swordfish data ,lcsh:Mathematics ,Skew ,lcsh:QA1-939 ,Symmetry (physics) ,Distribution (mathematics) ,Skewness - Abstract
Shannon and Rényi entropies are two important measures of uncertainty for data analysis. These entropies have been studied for multivariate Student-t and skew-normal distributions. In this paper, we extend the Rényi entropy to multivariate skew-t and finite mixture of multivariate skew-t (FMST) distributions. This class of flexible distributions allows handling asymmetry and tail weight behavior simultaneously. We find upper and lower bounds of Rényi entropy for these families. Numerical simulations illustrate the results for several scenarios: symmetry/asymmetry and light/heavy-tails. Finally, we present applications of our findings to a swordfish length-weight dataset to illustrate the behavior of entropies of the FMST distribution. Comparisons with the counterparts—the finite mixture of multivariate skew-normal and normal distributions—are also presented.
- Published
- 2021
33. Comparing growth curves with asymmetric heavy-tailed errors: Application to the southern blue whiting (Micromesistius australis).
- Author
-
Contreras-Reyes, Javier E., Arellano-Valle, Reinaldo B., and Canales, T. Mariella
- Subjects
- *
COMPARATIVE studies , *GROWTH curves (Statistics) , *SOUTHERN blue whiting , *FISH mortality , *HETEROSCEDASTICITY - Abstract
Von Bertalanffy growth models (VBGMs) have been used in several studies of age, growth and natural mortality. Assuming that the residuals about this growth model are normal is, however, questionable. Here, we assume that these residuals are heteroskedastic and follow a log-skew-t distribution, a flexible distribution that is asymmetric and heavy-tailed. We apply the proposed methodology to length-at-age data for the southern blue whiting (Micromesistius australis) collected from Chilean austral continental waters between 1997 and 2010. The estimates of the VBGM parameters were L∞ = 57.042 cm, K = 0.173 yr-1, t0 = -2.423 yr for males, and L∞ = 61.318 cm, K = 0.163 yr-1, t0 = -2.253 yr for females. The BIC criteria suggest that females grow significantly faster than males and that length-at-age for both sexes exhibits significant heteroskedasticity and asymmetry. [ABSTRACT FROM AUTHOR]
- Published
- 2014
- Full Text
- View/download PDF
34. A SAS Approach for Estimating the Parameters of an Alpha-stable Distribution.
- Author
-
Pele, Daniel Traian
- Abstract
Although there are several software products dealing with the issue of simulating and estimating a stable distribution, SAS has no procedure for stable distributions. In this paper we propose two macros for estimating the parameters of a stable distribution using McCulloch method and Kogon-Williams method; further developments are required for implementing a procedure for estimating the parameters of a stable distribution using maximum likelihood method. [ABSTRACT FROM AUTHOR]
- Published
- 2014
- Full Text
- View/download PDF
35. Rare-Event Simulation for Stochastic Recurrence Equations with Heavy-Tailed Innovations.
- Author
-
BLANCHET, JOSE, HULT, HENRIK, and LEDER, KEVIN
- Subjects
RECURSIVE sequences (Mathematics) ,STOCHASTIC processes ,RANDOM variables ,ESTIMATION theory ,UNBIASED estimation (Statistics) ,STATISTICAL sampling - Abstract
In this article, rare-event simulation for stochastic recurrence equations of the form X[sub n+1] = A[sub n+1]X[sub n] + B[sub n+1], X[sub 0] = 0 is studied, where {A[sub n]; n ≤ 1} and {B[sub n]; n ≤ 1} are independent sequences consisting of independent and identically distributed real-valued random variables. It is assumed that the tail of the distribution of B1 is regularly varying, whereas the distribution of A1 has a suitably light tail. The problem of efficient estimation, via simulation, of quantities such as P{X[sub n] > b} and P{sup[sub k≤b] X[sub k] > b} for large b and n is studied. Importance sampling strategies are investigated that provide unbiased estimators with bounded relative error as b and n tend to infinity. [ABSTRACT FROM AUTHOR]
- Published
- 2013
- Full Text
- View/download PDF
36. Truncating estimation for the change in stochastic trend with heavy-tailed innovations.
- Author
-
Ruibing Qin, Zheng Tian, and Hao Jin
- Subjects
STOCHASTIC processes ,ESTIMATION theory ,SIMULATION methods & models ,CUSUM technique ,MATHEMATICAL statistics - Abstract
CUSUM estimator is proposed for the change point in stochastic trend with heavy-tailed innovations. In order to avoid the outliers caused by heavy-tailed innovations, we also construct a truncating CUSUM estimator. Results in this paper show that the CUSUM estimators are consistent. Simulations demonstrate that the truncating estimator behaves better for the heavy-tailed innovations. [ABSTRACT FROM AUTHOR]
- Published
- 2011
- Full Text
- View/download PDF
37. Balancing the competing demands of harvesting and safety from predation: Lévy walk searches outperform composite Brownian walk searches but only when foraging under the risk of predation
- Author
-
Reynolds, A.M.
- Subjects
- *
PREDATION , *WIENER processes , *HARVESTING , *LEVY processes , *RISK assessment , *SEARCH algorithms , *APPROXIMATION theory , *NONDESTRUCTIVE testing - Abstract
Abstract: Some foragers have movement patterns that can be approximated by Lévy walks whilst others may be better represented as composite Brownian walks. Many attempts have been made to interpret these movement patterns in terms of optimal searching strategies for the location of randomly and sparsely distributed targets. Here it is shown that the relative merits of Lévy walk and composite Brownian walk searches are sensitively dependent upon target encounter dynamics which set the initial conditions for an extensive search. It is suggested these initial conditions are determined, at least in part, by the competing demands of harvesting and safety from predation. In accordance with observations, it is shown that Lévy walks are expected in tritrophic systems and where intraguild predation operates. Composite Brownian walks, on the other hand, are found to be advantageous when the risk of predation is low. Despite having fundamentally different properties, Lévy walks and composite Brownian walks can therefore compete a priori as possible models of animal movements. Throughout, attention is focused on searching for randomly and sparsely distributed resources that are not depleted or rejected once located but instead remain targets for future searches. We re-evaluate and overturn the widely held belief that in numerical simulations this ‘non-destructive’ searching scenario can faithfully and consistently represent destructive searching for patchily distributed resources, i.e. for resources that tend to occur in clusters rather than in isolation. [Copyright &y& Elsevier]
- Published
- 2010
- Full Text
- View/download PDF
38. From commodity computers to high-performance environments: scalability analysis using self-similarity, large deviations and heavy-tails.
- Author
-
Ramirez-Velarde, Raul V. and Rodríguez-Dagnino, Ramón M.
- Subjects
SCALABILITY ,PROBABILITY theory ,STOCHASTIC models ,CLIENT/SERVER computing ,GAUSSIAN distribution - Abstract
We derive two scalability models for high-performance distributed environments using low-cost, low-performance components. On the first model, we approximate the tail of the probability distribution by using the Pareto probability distribution and then build a stochastic model to determine the maximum user-load per server according to certain quality of service parameters. On the second model, we use a probabilistic measure to determine the ratio of computing servers to storage servers and thus complete the performance model. The data of execution traces obtained from the testbed is analyzed. Hurst parameter is estimated using the Abry–Veitch estimator and distribution parameters are estimated for different probability distributions. Models based on the Pareto and Gamma probability distributions are developed and used with the data that was analyzed. There seems to be a good agreement between our models, the experimental execution traces, and simulations of HP computing environments. Specifically, the Pareto Fractal Flow model is compared with other models based on the Gamma and Gaussian distributions, such as the FGN and M/G/∞, and it seems to make better predictions under our experimental conditions. Results are presented comparing analytical models with simulation results. Copyright © 2009 John Wiley & Sons, Ltd. [ABSTRACT FROM AUTHOR]
- Published
- 2010
- Full Text
- View/download PDF
39. Heavy-tails and regime-switching in electricity prices.
- Author
-
Weron, Rafał
- Subjects
ELECTRICITY ,INDUSTRIAL organization (Economic theory) ,DEREGULATION ,BUSINESS cycles ,POWER plants ,COMMODITY exchanges - Abstract
In this paper we first analyze the stylized facts of electricity prices, in particular, the extreme volatility and price spikes which lead to heavy-tailed distributions of price changes. Then we calibrate Markov regime-switching (MRS) models with heavy-tailed components and show that they adequately address the aforementioned characteristics. Contrary to the common belief that electricity price models ‘should be built on log-prices’, we find evidence that modeling the prices themselves is more beneficial and methodologically sound, at least in case of MRS models. [ABSTRACT FROM AUTHOR]
- Published
- 2009
- Full Text
- View/download PDF
40. Testing Exponentiality Versus Pareto Distribution via Likelihood Ratio.
- Author
-
Kozubowski, TomaszJ., Panorska, AnnaK., Qeadan, Fares, Gershunov, Alexander, and Rominger, Debra
- Subjects
- *
PARETO principle , *RATIO & proportion , *DISTRIBUTION (Probability theory) , *MATHEMATICS , *STATISTICS - Abstract
We consider the problem of maximum likelihood estimation of the parameters of the Pareto Type II (Lomax) distribution. We show that in certain parametrization and after modification of the parameter space to include exponential distribution as a special case, the MLEs of parameters always exist. Moreover, the MLEs have a non standard asymptotic distribution in the exponential case due to the lack of regularity. Further, we develop a likelihood ratio test for exponentiality versus Pareto II distribution. We emphasize that this problem is non standard, and the limiting null distribution of the deviance statistic in not chi-square. We derive relevant asymptotic theory as well as a convenient computational formula for the critical values for the test. An empirical power study and power comparisons with other tests are also provided. A problem from climatology involving precipitation data from hundreds of meteorological stations across North America provides a motivation for and an illustration of the new test. [ABSTRACT FROM AUTHOR]
- Published
- 2009
- Full Text
- View/download PDF
41. Asymptotic distribution of the sample average value-at-risk.
- Author
-
Stoyanov, Stoyan V. and Rachev, Svetlozar T.
- Subjects
- *
ASYMPTOTIC distribution , *MONTE Carlo method , *RANDOM variables , *MATHEMATICAL variables , *DISTRIBUTION (Probability theory) , *MATHEMATICAL statistics - Abstract
In this paper, we prove a result for the asymptotic distribution of the sample average value-at-risk (AVaR) under certain regularity assumptions. The asymptotic distribution can be used to derive asymptotic confidence intervals when AVaRϵ(X) is calculated by the Monte Carlo method which is adopted in many risk management systems. We study the effect of the tail behavior of the random variable X on the convergence rate and the improvement of a tail truncation method. [ABSTRACT FROM AUTHOR]
- Published
- 2008
42. Asymptotic distribution of the sample average value-at-risk in the case of heavy-tailed returns.
- Author
-
Stoyanov, Stoyan V. and Rachev, Svetlozar T.
- Subjects
ASYMPTOTIC distribution ,LIMIT theorems ,DISTRIBUTION (Probability theory) ,MONTE Carlo method ,MATHEMATICAL transformations - Abstract
In this paper, we provide a stable limit theorem for the asymptotic distribution of the sample average value-at-risk when the distribution of the underlying random variable X describing portfolio returns is heavy-tailed. We illustrate the convergence rate in the limit theorem assuming that X has a stable Paretian distribution and Student's t distribution. [ABSTRACT FROM AUTHOR]
- Published
- 2008
43. Lévy flights, non-local search and simulated annealing
- Author
-
Pavlyukevich, Ilya
- Subjects
- *
SIMULATED annealing , *MATHEMATICAL optimization , *COMBINATORIAL optimization , *STOCHASTIC convergence - Abstract
Abstract: We solve a problem of non-convex stochastic optimisation with help of simulated annealing of Lévy flights of a variable stability index. The search of the ground state of an unknown potential is non-local due to big jumps of the Levy flights process. The convergence to the ground state is fast due to a polynomial decrease rate of the temperature. [Copyright &y& Elsevier]
- Published
- 2007
- Full Text
- View/download PDF
44. Meridian Filtering for Robust Signal Processing.
- Author
-
Aysal, Tuncer Can and Barner, Kenneth E.
- Subjects
- *
SIGNAL processing , *CAUCHY problem , *GAUSSIAN distribution , *NOISE , *ESTIMATION bias , *RATIO analysis , *LAPLACIAN operator , *DENSITY functionals , *MEDIAN (Mathematics) , *ESTIMATION theory - Abstract
A broad range of statistical processes is characterized by the generalized Gaussian statistics. For instance, the Gaussian and Laplacian probability density functions are special cases of generalized Gaussian statistics. Moreover, the linear and median filtering structures are statistically related to the maximum likelihood estimates of location under Gaussian and Laplacian statistics, respectively. In this paper, we investigate the well-established statistical relationship between Gaussian and Cauchy distributions, showing that the random variable formed as the ratio of two independent Gaussian distributed random variables is Cauchy distributed. We also note that the Cauchy distribution is a member of the generalized Cauchy distribution family. Recently proposed myriad filtering is based on the maximum likelihood estimate of location under Cauchy statistics. An analogous relationship is formed here for the Laplacian statistics, as the ratio of Laplacian statistics yields the distribution referred here to as the Meridian. Interestingly, the Meridian distribution is also a member of the generalized Cauchy family. The maximum likelihood estimate under the obtained statistics is analyzed. Motivated by the maximum likelihood estimate under meridian statistics, meridian filtering is proposed. The analysis presented here indicates that the proposed filtering structure exhibits characteristics more robust than that of median and myriad filtering structures. The statistical and deterministic properties essential to signal processing applications of the meridian filter are given. The meridian filtering structure is extended to admit real-valued weights utilizing the sign coupling approach. Finally, simulations are performed to evaluate and compare the proposed meridian filtering structure performance to those of linear, median, and myriad filtering. [ABSTRACT FROM AUTHOR]
- Published
- 2007
- Full Text
- View/download PDF
45. Applications of a General Stable Law Regression Model.
- Author
-
McHale, IanG. and Laycock, PatrickJ.
- Subjects
- *
REGRESSION analysis , *EXTREME value theory , *HOME prices , *MATHEMATICAL statistics , *DISTRIBUTION (Probability theory) - Abstract
In this paper we present a method for performing regression with stable disturbances. The method of maximum likelihood is used to estimate both distribution and regression parameters. Our approach utilises a numerical integration procedure to calculate the stable density, followed by sequential quadratic programming optimisation procedures to obtain estimates and standard errors. A theoretical justification for the use of stable law regression is given followed by two real world practical examples of the method. First, we fit the stable law multiple regression model to housing price data and examine how the results differ from normal linear regression. Second, we calculate the beta coefficients for 26 companies from the Financial Times Ordinary Shares Index. [ABSTRACT FROM AUTHOR]
- Published
- 2006
- Full Text
- View/download PDF
46. Truncating Estimation for the Mean Change-Point in Heavy-Tailed Dependent Observations.
- Author
-
Han, Sier and Tian, Zheng
- Subjects
- *
FIX-point estimation , *ESTIMATION theory , *STATISTICS , *VARIANCES , *MATHEMATICS , *MATRICES (Mathematics) , *ABSTRACT algebra , *STATISTICAL mechanics , *MEAN field theory , *REGRESSION analysis - Abstract
This article considers the problem of a mean change-point in heavy-tailed dependent observations. A method of change-point estimation by truncating initial process is proposed, which can weaken the affection of outliers. In the infinite variance case, we obtained a generalization Hájek-Rényi type inequality. Consistency and the rate of convergence for the estimated change-point are also established. The results of a simulation study support validity of our method. [ABSTRACT FROM AUTHOR]
- Published
- 2006
- Full Text
- View/download PDF
47. Hidden messages in heavy-tails: DCT-domain watermark detection using alpha-stable models.
- Author
-
Briassouli, A., Tsakalides, P., and Stouraitis, A.
- Abstract
This paper addresses issues that arise in copyright protection systems of digital images, which employ blind watermark verification structures in the discrete cosine transform (DCT) domain. First, we observe that statistical distributions with heavy algebraic tails, such as the alpha-stable family, are in many cases more accurate modeling tools for the DCT coefficients of JPEG-analyzed images than families with exponential tails such as the generalized Gaussian. Motivated by our modeling results, we then design a new processor for blind watermark detection using the Cauchy member of the alpha-stable family. The Cauchy distribution is chosen because it is the only non-Gaussian symmetric alpha-stable distribution that exists in closed form and also because it leads to the design of a nearly optimum detector with robust detection performance. We analyze the performance of the new detector in terms of the associated probabilities of detection and false alarm and we compare it to the performance of the generalized Gaussian detector by performing experiments with various test images. [ABSTRACT FROM PUBLISHER]
- Published
- 2005
- Full Text
- View/download PDF
48. Extension of Some Classical Results on Ruin Probability to Delayed Renewal Model.
- Author
-
Su, Chun, Jiang, Tao, and Tang, Qi-he
- Abstract
Embrechts and Veraverbeke
[2] investigated the renewal risk model and gave a tail equivalence relationship of the ruin probabilities ψ( x) under the assumption that the claim size is heavy-tailed, which is regarded as a classical result in the context of extremal value theory. In this note we extend this result to the delayed renewal risk model. [ABSTRACT FROM AUTHOR]- Published
- 2002
- Full Text
- View/download PDF
49. Self-similarity and Long Range Dependence in teletraffic
- Author
-
Michele Pagano
- Subjects
Self-similarity ,Computer science ,Interpretation (philosophy) ,Internet traffic ,Queueing performance ,Long-Range Dependence ,Heavy-Tails ,Range (mathematics) ,Simple (abstract algebra) ,Internet traffic, Self-similarity, Long-Range Dependence, Heavy-Tails, Queueing performance ,Relevance (information retrieval) ,Network performance ,Statistical physics ,Dimensioning ,Finite set - Abstract
Self-similarity plays an important role, at least over a finite number of scales, in natural phenomena as well as complex technology-related systems. One of the most surprising examples is provided by telecommunication networks, where the shift from circuit-switching to packet-switching has led to a deep change in the stochastic nature of traffic flows. The concepts of self-similarity, long range dependence and heavy tails, widely used in traffic modelling, are closely related among them and strongly influence network performance. Hence, this overview, based on the research and teaching experience of the author, presents in a simple way the main definitions, focusing on their physical interpretation, and highlights the relevance of these properties in network dimensioning.
- Published
- 2019
50. Markov chains with heavy-tailed increments and asymptotically zero drift
- Author
-
Mikhail Menshikov, Andrew R. Wade, Dimitri Petritis, Nicholas Georgiou, Department of Mathematical Sciences, Durham University, Institut de Recherche Mathématique de Rennes (IRMAR), AGROCAMPUS OUEST, Institut national d'enseignement supérieur pour l'agriculture, l'alimentation et l'environnement (Institut Agro)-Institut national d'enseignement supérieur pour l'agriculture, l'alimentation et l'environnement (Institut Agro)-Université de Rennes 1 (UR1), Université de Rennes (UNIV-RENNES)-Université de Rennes (UNIV-RENNES)-Université de Rennes 2 (UR2), Université de Rennes (UNIV-RENNES)-École normale supérieure - Rennes (ENS Rennes)-Centre National de la Recherche Scientifique (CNRS)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Université de Rennes (UNIV-RENNES)-Institut National des Sciences Appliquées (INSA), Université de Rennes (UR)-Institut National des Sciences Appliquées - Rennes (INSA Rennes), Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-École normale supérieure - Rennes (ENS Rennes)-Université de Rennes 2 (UR2)-Centre National de la Recherche Scientifique (CNRS)-INSTITUT AGRO Agrocampus Ouest, and Institut national d'enseignement supérieur pour l'agriculture, l'alimentation et l'environnement (Institut Agro)-Institut national d'enseignement supérieur pour l'agriculture, l'alimentation et l'environnement (Institut Agro)
- Subjects
Statistics and Probability ,Lyapunov function ,Phase transition ,recurrence ,Lamperti's problem ,heavy-tails ,Random walk ,01 natural sciences ,010104 statistics & probability ,symbols.namesake ,60J05 ,Mathematics::Probability ,FOS: Mathematics ,0101 mathematics ,Mathematics ,Mathematical physics ,Lyapunov functions ,Zero mean ,Markov chain ,transience ,Probability (math.PR) ,010102 general mathematics ,Zero drift ,asymptotically zero drift ,heavy tails ,[MATH.MATH-PR]Mathematics [math]/Probability [math.PR] ,60J05 (Primary), 60J10 (Secondary) ,passage-time moments ,symbols ,Exponent ,60J10 ,Lamperti’s problem ,Statistics, Probability and Uncertainty ,Mathematics - Probability ,Sign (mathematics) - Abstract
We study the recurrence/transience phase transition for Markov chains on ${\mathbb{R} }_{+}$, $\mathbb{R} $, and ${\mathbb{R} }^{2}$ whose increments have heavy tails with exponent in $(1,2)$ and asymptotically zero mean. This is the infinite-variance analogue of the classical Lamperti problem. On ${\mathbb{R} }_{+}$, for example, we show that if the tail of the positive increments is about $c y^{-\alpha }$ for an exponent $\alpha \in (1,2)$ and if the drift at $x$ is about $b x^{-\gamma }$, then the critical regime has $\gamma = \alpha -1$ and recurrence/transience is determined by the sign of $b + c\pi \operatorname{cosec} (\pi \alpha )$. On $\mathbb{R} $ we classify whether transience is directional or oscillatory, and extend an example of Rogozin & Foss to a class of transient martingales which oscillate between $\pm \infty $. In addition to our recurrence/transience results, we also give sharp results on the existence/non-existence of moments of passage times.
- Published
- 2019
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.