BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Eurandom - ECPv4.9.12//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:Eurandom
X-ORIGINAL-URL:https://www.eurandom.tue.nl
X-WR-CALDESC:Events for Eurandom
BEGIN:VTIMEZONE
TZID:UTC
BEGIN:STANDARD
TZOFFSETFROM:+0000
TZOFFSETTO:+0000
TZNAME:UTC
DTSTART:20190101T000000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;VALUE=DATE:20191209
DTEND;VALUE=DATE:20191214
DTSTAMP:20191209T061311
CREATED:20190516T110056Z
LAST-MODIFIED:20191205T105337Z
UID:2685-1575849600-1576281599@www.eurandom.tue.nl
SUMMARY:Workshop "Heavy Tails"
DESCRIPTION:Summary\nThe goal of the workshop is to bring together researchers from probability\, statistics\, and various application areas such as computer science\, operations research\, physics\, engineering and finance and learn from each other on the latest developments in theory [covering both stochastic processes and spatial models]\, statistical and simulation algorithms\, and applications. \nSponsors\n \n \nOrganizers\n\n\n\nRemco van der Hofstad\nTU Eindhoven\n\n\nAdam Wierman\nCaltech\n\n\nBert Zwart\nCWI / TU Eindhoven\n\n\n\nSpeakers\n\n\n\nAugust Balkema\nUniversity of Amsterdam\n\n\nBojan Basrak\nUniversity of Zagreb\n\n\nMihail Bazhba\nCWI\n\n\nAyan Bhattacharya\nWroclaw University\n\n\nAlessandra Cipriani\nTU Delft\n\n\nAaron Clauset\nUniversity of Colorado\n\n\nDenis Denisov\nUniversity of Manchester\n\n\nJules Depersin\nÉcole Nationale de la Statistique et de l'Administration Économique\n\n\nClaudia Klüppelberg\nTU München\n\n\nAnja Janssen\nKTH\n\n\nJulia Komjathy\nTU Eindhoven\n\n\nDimitrios Konstantinides\nUniversity of the Aegean\n\n\nDmitri Krioukov\nNortheastern University\n\n\nDaniel Lacker\nColumbia University\n\n\nMarie-Colette van Lieshout\nCWI Amsterdam\n\n\nNelly Litvak\nUniversity of Twente\n\n\nSid Resnick\nCornell University\n\n\nChang-Han Rhee\nNorthwestern University\n\n\nAndrew Richards\nNational Grid ESO\n\n\nGennady Samorodnitsky\nCornell University\n\n\nJohan Segers\nUCLouvain\n\n\nFiona Sloothaak\nTU Eindhoven\n\n\nClara Stegehuis\nUniversity of Twente\n\n\nCasper de Vries\nErasmus University Rotterdam\n\n\nNassim Taleb\nNew York University\n\n\nOlivier Wintenberger\nSorbonne Université\n\n\n\nProgramme\n(Preliminary\, a few changes may still be made) \nLink to the schedule \n \nAbstracts\nAugust Balkema \nLinear Regression for Heavy Tails\nLinear regression for heavy tails and robust linear regression are related. There is an important difference though. In robust regression outliers are treated as contamination; in linear regression for heavy tails they are sample points invaluable for obtaining accurate estimates of the slope of the regression line.\nIn the basic model the explanatory variable has a Pareto distribution and the errors a Student distribution. One may write a Pareto variable as an inverse power of a standard uniform variable. The tail index of the explanatory variable is the absolute value of the exponent. The tail index of the error is the inverse of the degrees of freedom of the Student distribution. Expectations are infinite for tail indices one or larger.\nThe aim is to compare the performance of a number of simple estimators. One such estimator is RMP\, the line through the RightMost Point of the sample for which the number of sample points above the line and below is equal. It is not a very good estimator if the tail index of the error is large. There is a simple relation with the estimator LAD\, the line of Least Absolute Deviation. That explains why the robust estimator LAD performs poorly if both tail indices are large.\n(joint work with Paul Embrechts) \nReference: Guus Balkema and Paul Embrechts (2018) Linear regression for heavy tails. Risks 6(3)\, 93. https://doi.org/10.3390/risks6030093. \n \nBojan Basrak \nOn the power law tails in stationary branching models\nUsing the example of stationary subcritical branching processes with immigration\, we discuss how power law tails arise in two entirely different ways. It is not entirely surprising that the regular variation of the immigrant distribution induces the same property for the stationary distribution. In this talk\, we explain how the assumption that the branching takes place in a random environment again generates power law tail behavior of the stationary distribution. We analyze probabilistic properties of the resulting stationary process in both cases.\nThe original motivation comes from Kesten\, Kozlov\, and Spitzer seminal 1975 paper\, which connects a random walk in random environment model to a special Galton–Watson process with immigration in random environment. The talk is based on the joint work with P.Kevei (University of Szeged). \n \nMihail Bazhba \nSample-path large deviations for heavy-tailed processes and applications \nIn this talk\, we present our sample path large deviation results for Lévy processes and random walks with heavy-tailed Weibull increments. Our approach hinges on a suitable decomposition of the Lévy process and a proper representation of the random walk. Our results\, for the two processes\, consist of an extended LDP in the Skorohod space w.r.t. the J1 topology and an LDP w.r.t. the M'1 topology. Applications on queueing theory and large deviations theory for additive functionals of Markov random walks show the novelty of our results. Specifically\, we answer the long-standing open problem posed by Sergey Foss regarding the queue length asymptotics of many server queues with heavy-tailed Weibull service times. Lastly\, we present our sample-path LDP for unbounded additive functionals of the reflected random walk with light-tailed increments. The LDP holds in the Skorohod space equipped with the M'1\, and with a sub-linear speed.\n(joint work with Jose Blanchet\, Chang-Han Rhee\, and Bert Zwart) \n \nAyan Bhattacharya \nPLFit estimation procedure and its consistency\nIn Clauset et. al. (2009)\, PLFIT estimation procedure has been proposed for the power-law index and became popular immediately for its versatile applicability and better performance. This estimation procedure has been used in many areas including scale-free networks\, energy networks\, preferential attachment model\, teletrafic data etc. But the theoretical support for this estimation procedure is still lacking. In this talk\, consistency of PLFIT procedure will be addressed under semiparametric assumption.\n(ongoing joint work with Bohan Chen\, Remco van der Hofstad and Bert Zwart) \n \nAlessandra Cipriani \nDynamical fitness models: evidence of universality classes for preferential attachment\nIn this talk we study different variations of a particular class of random graphs called preferential attachment models with fitness. These are dynamic graphs in which\, at every time step\, a new node attaches itself to an older one with probability proportional to the degree and a random factor associated to the node\, called the fitness.\nMotivated by learning mechanisms of real-life networks\, we assume the fitness to be a Moving Average process MA(q) with positive increments. We study different properties of such models\, for example the degree distribution\, the attachment probability and the phenomenon of Bose-Einstein condensation. Finally we provide evidence that\, tuning the parameters of the fitness process\, we fall into two universality classes represented by the well-known Albert-Barabási model and Bianconi-Barabási model. This implies the robustness of heavy tails in the degree distribution under random perturbations of the attachment rule.\n(joint work with Andrea Fontanari (TU Delft)) \n \nAaron Clauset \nScale-free networks are rare\nA central claim in modern network science is that real-world networks are typically "scale free\," meaning that the degrees of their nodes follow a power-law distribution. Over the past 20 years\, a large literature has explored the consequences of this pattern on network vulnerability\, controllability\, synchronization\, and the dynamics of social or biological spreading processes. However\, empirical evidence for the ubiquity of scale-free networks is derived from a relatively small number of real-world examples. \nIn this talk\, I will first explain the historical excitement about scale-free networks and why their prevalence remains a controversial topic. Then\, I will describe (i) a set of statistical evaluations for assessing the relative degree of evidence for scale-free structure in a network\, and (ii) the results of applying these tools to a large corpus of nearly 1000 network data sets drawn from social\, biological\, technological\, and informational domains. Across domains\, we find that scale-free networks are rare: only 4% exhibit the strongest-possible evidence\, while 52% exhibit the weakest-possible evidence. Furthermore\, we find that social networks are at best weakly scale free\, while a handful of technological and biological networks may be strongly scale free. These results indicate that networks are far more structurally diverse than previously appreciated\, and highlight productive directions for future model development.\n(joint work with Anna D. Broido) \n \nDenis Denisov \nMarkov chains with Asymptotically Zero Drift\nWe will consider a Markov chains on the real line with the drift decaying to zero.The two main cases are distinguished\, either the drift of the chain decreases as 1/x or much slower than that\, say as c/x^a for some a\in(0\,1).\nFirst I will discuss renewal theorems for transient Markov chains of this type. Then I will use these renewal theorems to study the local asymptotic behaviour for the tail probability of the invariant measure of ergodic Markov chains with decaying drift. I will show that the invariant measure is heavy-tailed.\nThe talk is based on joint works with D.Korshunov (Lancaster) and V.Wachtel (Augsburg):\n1) Renewal Theory for Transient Markov Chains with Asymptotically Zero Drift\, arXiv:1907.07940\n2) At the Edge of Criticality: Markov Chains with Asymptotically Zero Drift\, arXiv:1612.01592 \n \nJules Depersin \nRobust and fast estimation of a mean vector for heavy-tailed distributions\nWhen it comes to estimating the mean of an heavy-tailed distribution with high-probability\, the empirical mean does not give satisfying results. This issue has been dealt with using tools such as Median-of-mean (MOM) estimators. Such estimators are very simple to compute and give optimal rates of convergence when the dimension of the random variable is small\, but fail to do so in high-dimensional set-ups. The first computationally tractable estimators with optimal rates have been proposed very recently\, using both MOM principles and SDP-relaxation tools.\nOur paper presents such an estimator\, that has\, to our knowledge\, the best running time for an estimator with optimal rate. \n \nAnja Janssen \nA k-means clustering procedure for extremes\nDimension reduction has become an important topic in statistics and has more recently also been applied in the context of extreme value theory.\nIn this talk\, we start by giving an overview over some approaches which have been pursued in this context so far and continue with discussing how the standard assumption of multivariate regular variation can be used to construct simple and efficient ways to model and describe dependency structures of multivariate extremes. In particular\, we introduce a k-means clustering procedure on the empirical spectral measure that allows for a comprehensive description of "extremal prototypes". We illustrate our method with several data examples.\n(joint work with Phyllis Wan from Erasmus University Rotterdam) \n \nClaudia Klüppelberg \nEstimating a graphical extreme value model\nRecursive max-linear vectors model causal dependence between its components by expressing each node variable as a max-linear function of its parental nodes in a directed acyclic graph and some exogenous innovation. Motivated by extreme value theory\, innovations are assumed to have regularly varying distribution tails. We propose a scaling technique in order to determine a causal order of the node variables. All dependence parameters are then estimated from the estimated scalings. Furthermore\, we prove asymptotic normality of the estimated scalings and dependence parameters based on asymptotic normality of the empirical spectral measure. Finally\, we apply our structure learning and estimation algorithm to financial data and food dietary interview data.\n(joint work with Mario Krali) \n \nJulia Komjathy \nExplosion with degree penalties needs power-laws around the origin\nIn this talk we study the spread of information on infinite inhomogeneous spatial random graphs. We take a scale-free spatial random graph\, where the degree of a vertex follows a power law with exponent tau >1. Then we equip each edge with a random and iid transmission delay L\, and study the ball-growth of the first-passage infected cluster around the source vertex as a function of time. For a second\, more realistic spreading model\, the iid random transmission delay L through an edge with expected degrees W and Z is multiplied by a factor that is a polynomial of W\,Z\, (the penalty factor).\nWe call the model outwards (inwards) explosive if it is possible to reach infinitely many vertices within finite time (if infinitely many vertices can reach a target vertex within finite time).\nWe will discuss the criterion for explosion in the original model (no penalty factor) and in the penalised model. In particular\, we will discuss that 1/L has to have a heavy enough power-law tail for explosion\, depending on the power-laws of the degrees and the penalties.\n(joint work with John Lapinskas and Johannes Lengler) \n \nDimitrios Konstantinides \nRuin probabilities for a double renewal risk model with frequent premium arrivals\nIn this paper a double renewal risk model is studied. The claims represent i.i.d. sequence of random variables and the premiums represent another sequence of random variables with lower extended negative dependence. The corresponding two arrival processes have diﬀerent intensities\, which correspond to consideration of frequent arrivals of premiums. The ruin probability over a finite horizon is asymptotically estimated when the initial capital tends to infinity. \n \nDmitri Krioukov \nPower Loss with Power Laws\nOne common task in network/data science is to make reliable inferences from data\, which is always finite. Perhaps the simplest example: Given a real-world network adjacency matrix\, is the network sparse or dense? It appears to be not widely recognized in network science that the first question cannot have any rigorous answer. It is not surprising then that the question of whether a given network is power-law or not\, has not been rigorously addressed at all\, even though this question is so foundational in the history of network science. \nWe review the state of the art in extreme value statistics where power laws are understood as regularly varying distributions that properly formalize the idea in network science that "power laws are straight lines in the loglog scale". There exists a multitude of power-law exponent estimators whose consistent behavior in application to any regularly varying data had been proven long before network science was born. In application to real-world networks these estimators tell us what we already know -- that many of these networks are scale-free. Yet applied to any data these estimators always report some estimates\, and the nature of the infinite-dimensional space of regularly varying distributions is such that such estimates cannot be translated to any rigorous guarantees or hypothesis testing methodologies that would be able to tell whether the data comes from a regularly varying distribution or not. This situation is conceptually no different from the impossibility to tell whether a given finite data set is sparse or dense\, or whether it comes from a finite- or infinite-variance distribution\, or whether it shows that the system has a phase transition. All these questions can be rigorously answered only in the infinite data size limit\, never achieved in reality. An interesting big open problem in data science is how and why we tend to make correct inferences about finite data using tools and concepts that are known to work properly only at infinity and whose convergence speed is unknown. \n \nDaniel Lacker \nExtensions of Sanov's theorem via convex risk measures\nThis talk is about an extension of Sanov's theorem\, in Laplace principle form\, based on alternatives to the classical convex dual pair of relative entropy and cumulant generating functional. The main abstract result gives rise to a number of probabilistic limit theorems and asymptotics. For instance\, widely applicable non-exponential large deviation upper bounds are derived for empirical distributions and averages of i.i.d. samples under minimal integrability assumptions\, notably accommodating heavy-tailed distributions. Other interesting manifestations of the abstract framework include new results on the rate of convergence of empirical measures in Wasserstein distance\, uniform large deviation bounds\, and error estimates for approximate solutions of stochastic optimization problems. The proofs build on the Dupuis-Ellis weak convergence approach to large deviations as well as the duality theory for convex risk measures. \n \nMarie-Colette van Lieshout \nNearest-neighbour Markov point processes on graphs with Euclidean edges\nWe define nearest-neighbour point processes on graphs with Euclidean edges and linear networks. They can be seen as analogues of renewal processes on the real line. We show that the Delaunay neighbourhood relation on a tree satisfies the Baddeley–Møller consistency conditions and provide a characterisation of Markov functions with respect to this relation. We show that a modified relation defined in terms of the local geometry of the graph satisfies the consistency conditions for all graphs with Euclidean edges that do not contain triangles. \n \nNelly Litvak \nThe power law hypothesis for PageRank\nPageRank algorithm was originally designed by Google for ranking pages in the World-Wide Web. Mathematically\, PageRank is a stationary distribution of a simple random walk with restart on a directed graph. The `power law hypothesis' states that in networks with power law in-degree distribution\, PageRank\, too\, has a power law distribution with the same exponent as in-degree. This is intuitively plausible and has been confirmed in a vast number of experiments from 2002 to the date. However\, we still cannot prove this mathematically in full generality. This talk will give an overview of formal results on the PageRank distribution in large power law networks. In particular\, we will discuss the most recent approach that exploits the notion of local weak convergence of sparse graph sequences\, and builds on the right balance between local and global properties of PageRank.\n(joint work with Mariana Olvera-Cravioto\, Yana Volkovich\, Ninguyan Chen\, Remco van der Hofstad\, Alessandro Garavaglia) \n \nThomas Mikosch \nExtreme value theory for the entries of a sample covariance matrix \nWe derive the point process convergence of the off-diagonal entries of a large sample covariance matrix based on iid data toward a Poisson process. We show how the dimension p = pn → ∞ as n → ∞ and the tail behavior of the entries are linked. These entries constitute dependent random walks and we are interested in their joint tail behavior. Our main tools for proving these results are precise large deviation results for sums of independent random vectors.\n(joint work with Johannes Heiny (Bochum) and Jorge Yslas (Copenhagen)) \n \nSid Resnick \nTrimming a Lévy Subordinator\nLink to abstract \n \nChang-Han Rhee \nUnderstanding rare catastrophic events via large deviations theory for heavy tails\nThe large deviations theory has been extremely successful in providing systematic tools for understanding rare events that arise in stochastic systems. However\, the classical large deviations theory often falls short when the underlying uncertainties are heavy-tailed. The challenge is due to the structural difference in the way system-wide rare events arise when the underlying uncertainties are heavy-tailed. Roughly speaking\, in light-tailed settings\, the system-wide rare events arise because everything goes wrong a little bit (conspiracy principle)\, whereas\, in heavy-tailed settings\, the system-wide rare events arise because only a few things go wrong\, but they go terribly wrong (catastrophe principle).\nIn this talk\, I will discuss recent progress in the theory of large deviations for heavy-tailed systems. The new large deviations results can deal with a very general class of rare events associated with heavy-tailed stochastic processes. In particular\, I will provide a comprehensive characterization of the catastrophe principle. I will illustrate the versatility of our approach with examples that arise in the contexts of mathematical finance\, actuarial science\, and queueing theory. Building on the sharp asymptotics provided by our new limit theorems\, we will also show how to construct simple\, universal\, and provably efficient rare-event simulation algorithms for heavy-tailed rare events.\n(joint work with Mihail Bazhba\, Jose Blanchet\, Bohan Chen\, Zhe Su\, Xingyu Wang\, and Bert Zwart) \n \nAndrew Richards \nPower Disruption on GB electricity network: A case study in a rare\, high impact event\nWe consider the power outages on 9 August 2019 on the electricity network in Great Britain. We examine the events that led to the widespread power outages. Two power stations ceased operating within one second of each other. Such an event\, if the outages were independent\, would have extremely low probability. We consider in what way these two events could be considered not independent\, and whether a probability can realistically be ascribed to the near simultaneous failure of the two stations. We examine the follow-on consequences of the outages\, and how this resulted in many customers having their power supply disrupted. In addition\, we consider some of the more unpredictable consequences\, which could be characterised as Black Swan events. \n \nGennady Samorodnitsky \nRisk forecasting in the context of time series\nWe propose an approach for forecasting risk contained in future observations in a time series. We take into account both the shape parameter and the extremal index of the data. This significantly improves the quality of risk forecasting over methods that are designed for i.i.d. observations and over the return level approach.\nWe prove functional joint asymptotic normality of the common estimators of the shape parameter and and extremal index estimators\, based on which statistical properties of the proposed forecasting procedure can be analyzed.\n(joint work with Xiaoyang Lu) \n \nJohan Segers \nOne- versus multi-component regular variation\nOne-component regular variation refers to the weak convergence of a properly rescaled random vector conditionally on the event that a single given variable exceeds a high threshold. Although the weak limit depends on the variable concerned by the conditioning event\, the various limits are connected through an identity that resembles the time-change formula for regularly varying stationary time series. The formula is most easily understood through a single multi-component regular variation property concerning some (but not necessarily all) variables simultaneously. \nThe theory is illustrated for max-linear models\, in particular recursive max-linear models on acyclic graphs\, and for Markov trees. In the latter case\, the one-component limiting distributions take the form of a collection of coupled multiplicative random walks generated by independent increments indexed on the edges of the tree. Changing the conditioning variable then amounts to changing the directions of certain edges and transforming their increment distributions in a specific way. \nReference:\nSegers\, J. (2019). "One- versus multi-component regular variation and extremes of Markov trees"\, https://arxiv.org/abs/1902.02226. \n \nFiona Sloothaak \nEmergence of scale-free blackout sizes in power grids \nBlackouts in power grids are among the most disruptive events in our society. Due to the intricate interaction of various physical and man-made features\, the propagation of cascading failures are hard to predict on a microscopic level. Nevertheless\, there is a macroscopic feature of blackouts that is easy to describe: US data suggest that blackout sizes are Pareto-tailed. The origin of this law is attributed to self-organized criticality in the engineering and physics literature. We offer arguments in support of a completely different hypothesis\, namely that the Pareto-tailed blackout sizes are a consequence of the scale-free nature of city population sizes. We validate our claim through data\, a mathematical framework and a case study.\n(joint work with Tommaso Nesti and Bert Zwart) \n \nClara Stegehuis \nOptimal structures in power-law networks Subgraphs contain important information about network structures and their functions\nWe investigate the presence of subgraphs in several random graph models with infinite-variance degrees. We introduce an optimization problem that identifies the dominant structure of any given subgraph. The optimizer describes the degrees of the vertices that together span the most likely subgraph and allows us count and characterize all subgraphs. \nWe then show that this optimization problem easily extends to other network structures\, such as local clustering\, which expresses the probability that two neighbors of a vertex are connected. The optimization problem is able to find the behavior of clustering in a wide class of random graph models. \n \nNassim Taleb \nOn the Statistical Differences between Binary Forecasts and Real World Payoffs\nWhat do binary (or probabilistic) forecasting abilities have to do with overall performance? We map the difference between (univariate) binary predictions\, bets and "beliefs" (expressed as a specific "event" will happen/will not happen) and real-world continuous payoffs (numerical benefits or harm from an event) and show the effect of their conflation and mischaracterization in the decision science literature. We also examine the differences under thin and fat tails.\nSee also https://arxiv.org/pdf/1907.11162.pdf \n \nCasper de Vries \nShape or Scale in Financial Returns?\nStock markets exhibit recurrent sharp downward movements. This tail risk is well known to be non-normally distributed and is rather characterized by a hyperbolic function comparable to the shape of the Pareto distribution. This hyperbolic function is to a first order described by a power and a scale parameter. The power is generally known as the tail index. In the literature there is considerable discussion concerning the question whether the shape as measured by the tail index is the same for different stocks. The discussion almost exclusively focusses on possible differences in the tail index\, with little attention for the scale. The scale and the differences in scale\, however\, may also play an important role in portfolio risk. In this paper we investigate the issue by testing for equality of both the power and the scale parameters. As we show\, this requires first testing for equality of tail indices. If these are unequal\, the stock with the lowest tail index dominates the tail risk. If equal\, however\, the difference in tail risks stems from the unequal scale parameters. As we show\, both tests are marred by a bias stemming from second order parameters. Subsequently we develop tests that correct for this bias. The tests also take into account that the securities are not independent\, in line with standard finance theory. Lastly\, we apply the tests to a sample of stock returns and infer the economic implications. \n \nOlivier Wintenberger \nAsymptotic Independence ex machina -- Extreme Value Theory for the Diagonal BEKK-ARCH(1) Model\nWe consider multivariate stationary processes satisfying a stochastic recurrence equation with a multiplicative factor consisting on a random factor times a deterministic diagonal matrix. We obtain a full characterization of the multivariate regular variation properties of the solution\, proving that the coordinates are asymptotically independent if and only if the corresponding diagonal elements are distinct; even though all coordinates rely on the same random input. We describe extremal properties of in the framework of vector scaling regularly varying Markov chains. Our results are applied to multivariate autoregressive conditional heteroskedasticity (ARCH) processes.\n(joint work with Sebastian Mentemeier) \n \nRegistration\nPlease use this link to register \n \nPractical information\nFor participants looking for accommodation\, the Student Hotel Eindhoven offers you 10% discount on the best available price (only for the nights 8-14 December). The code can be retrieved by emailing Patty Koorn \nLink to more practical information \nMore information to follow soon!! \n \n \n
URL:https://www.eurandom.tue.nl/event/workshop-heavy-tails-2/
LOCATION:MF 11-12 (4th floor MetaForum Building\, TU/e)
CATEGORIES:Workshop
END:VEVENT
END:VCALENDAR