English
Related papers

Related papers: The maximum deviation of the Sine$_\beta$ counting…

200 papers

This paper studies beta ensembles on the real line in a high temperature regime, that is, the regime where $\beta N \to const \in (0, \infty)$, with $N$ the system size and $\beta$ the inverse temperature. In this regime, the convergence to…

Probability · Mathematics 2020-04-17 Fumihiko Nakano , Khanh Duy Trinh

We prove limit theorems of an entirely new type for certain long memory regularly varying stationary infinitely divisible random processes. These theorems involve multiple phase transitions governed by how long the memory is. Apart from one…

Probability · Mathematics 2018-05-23 Gennady Samorodnitsky , Yizao Wang

We study maximal seating arrangements, either on a line, or in a rectangular auditorium with a fixed number of columns but an arbitrary number of rows, that obey any prescribed set of `social distancing' restrictions. In addition to…

Combinatorics · Mathematics 2024-01-24 George Spahn , Doron Zeilberger

The analysis of the dynamics of a large class of excitable systems on locally tree-like networks leads to the conclusion that at $\lambda=1$ a continuous phase transition takes place, where $\lambda$ is the largest eigenvalue of the…

Statistical Mechanics · Physics 2021-12-09 Milad Rahimi-Majd , Juan G. Restrepo , Morteza Nattagh-Najafi

We define a new diffusive matrix model converging towards the $\beta$-Dyson Brownian motion for all $\beta\in [0,2]$ that provides an explicit construction of $\beta$-ensembles of random matrices that is invariant under the…

Probability · Mathematics 2013-06-25 Romain Allez , Alice Guionnet

A functional limit theorem for the partial maxima of a long memory stable sequence produces a limiting process that can be described as a $\beta$-power time change in the classical Fr\'echet extremal process, for $\beta$ in a subinterval of…

Probability · Mathematics 2016-06-07 Céline Lacaux , Gennady Samorodnitsky

Gaussian process upper confidence bound (GP-UCB) is a theoretically established algorithm for Bayesian optimization (BO), where we assume the objective function $f$ follows a GP. One notable drawback of GP-UCB is that the theoretical…

Machine Learning · Computer Science 2025-11-10 Shion Takeno , Yu Inatsu , Masayuki Karasuyama

In this paper, we derive generic bounds on the maximum deviations in prediction errors for sequential prediction via an information-theoretic approach. The fundamental bounds are shown to depend only on the conditional entropy of the data…

Machine Learning · Computer Science 2021-05-12 Song Fang , Quanyan Zhu

We establish Poisson and compound Poisson approximations for stabilizing statistics of $\beta$-mixing point processes and give explicit rates of convergence. Our findings are based on a general estimate of the total variation distance of a…

Probability · Mathematics 2023-10-24 Nicolas Chenavier , Moritz Otto

We obtain optimal Gaussian concentration bounds (GCBs) for stochastic chains of unbounded memory (SCUMs) on countable alphabets. These stochastic processes are also known as "chains with complete connections" or "$g$-measures". We consider…

Probability · Mathematics 2020-03-24 J. -R. Chazottes , S. Gallo , D. Takahashi

Gaussian process hyperparameter optimization requires linear solves with, and log-determinants of, large kernel matrices. Iterative numerical techniques are becoming popular to scale to larger datasets, relying on the conjugate gradient…

Machine Learning · Computer Science 2022-06-22 Jonathan Wenger , Geoff Pleiss , Philipp Hennig , John P. Cunningham , Jacob R. Gardner

Gaussian Boson Sampling (GBS), which can be realized with a photonic quantum computing model, perform some special kind of sampling tasks. In [4], we introduced algorithms that use GBS samples to approximate Gaussian expectation problems.…

Quantum Physics · Physics 2025-02-28 Jørgen Ellegaard Andersen , Shan Shan

We study the full counting statistics of current of large open systems through the application of random matrix theory to transition-rate matrices. We develop a method for calculating the ensemble-averaged current-cumulant generating…

Statistical Mechanics · Physics 2014-01-31 Uliana Mordovina , Clive Emary

In order to obtain functional limit theorems for heavy tailed stationary processes arising from dynamical systems, one needs to understand the clustering patterns of the tail observations of the process. These patterns are well described by…

Dynamical Systems · Mathematics 2023-04-19 Raquel Couto

We formulate a scheme for fault-tolerant quantum computation that works effectively against highly biased noise, where dephasing is far stronger than all other types of noise. In our scheme, the fundamental operations performed by the…

Quantum Physics · Physics 2008-11-21 Panos Aliferis , John Preskill

Suprema of random processes appear naturally in a plethora of disciplines, and Talagrand's majorizing theorem yields a geometric interpretation for them: for a centered Gaussian random process $(X_t)_{t \in T},$ $\mathbb{E}[\sup_{t \in…

Probability · Mathematics 2025-11-04 Simona Diaconu

Minimax detection of Gaussian stochastic sequences (signals) with unknown covariance matrices is studied. For a fixed false alarm probability (1-st kind error probability), the performance of the minimax detection is being characterized by…

Information Theory · Computer Science 2021-04-14 M. V. Burnashev

We derive an upper bound for the efficiency of estimating entries in the inverse covariance matrix of a high dimensional distribution. We show that in order to approximate an off-diagonal entry of the density matrix of a $d$-dimensional…

Statistics Theory · Mathematics 2015-05-06 Ronen Eldan

We consider a lognormal diffusion process having a multisigmoidal logistic mean, useful to model the evolution of a population which reaches the maximum level of the growth after many stages. Referring to the problem of statistical…

We consider a nonlinear multivariate Hawkes process having a variable length memory which allows to describe the activity of a neuronal network by its membrane potential. We propose a graphical construction of the process and we construct,…

Probability · Mathematics 2022-09-20 Branda Goncalves , Paul Gresland