COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Rate of convergence of the mean of sub-additive ergodic processes

## Rate of convergence of the mean of sub-additive ergodic processesAdd to your list(s) Download to your calendar using vCal - Auffinger, A (Northwestern University)
- Friday 20 March 2015, 14:00-15:00
- Seminar Room 1, Newton Institute.
If you have a question about this talk, please contact Mustapha Amrani. Random Geometry Co-authors: Michael Damron (Indiana University), Jack T. Hanson (Indiana University) For a subadditive ergodic sequence ${X_{m,n}}$, Kingman’s theorem gives convergence for the terms $X_{0,n}/n$ to some non-random number $g$. In this talk, I will discuss the convergence rate of the mean $mathbb EX_{0,n}/n$ to $g$. This rate turns out to be related to the size of the random fluctuations of $X_{0,n}$; that is, the variance of $X_{0,n}$, and the main theorems I will present give a lower bound on the convergence rate in terms of a variance exponent. The main assumptions are that the sequence is not diffusive (the variance does not grow linearly) and that it has a weak dependence structure. Various examples, including first and last passage percolation, bin packing, and longest common subsequence fall into this class. This is joint work with Michael Damron and Jack Hanson. This talk is part of the Isaac Newton Institute Seminar Series series. ## This talk is included in these lists:- All CMS events
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
Note that ex-directory lists are not shown. |
## Other listsMicrosoft Research PhD Scholars CUJS Cambridge Energy Seminars## Other talksFinding the past: Medieval Coin Finds at the Fitzwilliam Museum Lunchtime Talk: Helen's Bedroom CANCELLED Jennifer Luff: Secrets, Lies, and the 'Special Relationship' in the Early Cold War Reconstructing deep ocean circulation pathway and strength using sediment dispersion Atmospheric Retrieval Machine learning, social learning and self-driving cars |