English
Related papers

Related papers: Rounding Effects in Record Statistics

200 papers

We study statistics of records in a sequence of random variables. These identical and independently distributed variables are drawn from the parent distribution rho. The running record equals the maximum of all elements in the sequence up…

Statistical Mechanics · Physics 2014-01-03 E. Ben-Naim , P. L. Krapivsky

Convergence results for averages of independent replications of counting processes are established in a $p$-variation setting and under certain assumptions. Such convergence results can be combined with functional differentiability results…

Probability · Mathematics 2019-03-12 Morten Overgaard

World record setting has long attracted public interest and scientific investigation. Extremal records summarize the limits of the space explored by a process, and the historical progression of a record sheds light on the underlying…

We study sequences of partitions of the unit interval into subintervals, starting from the trivial partition, in which each partition is obtained from the one before by splitting its subintervals in two, according to a given rule, and then…

Probability · Mathematics 2026-03-30 Serge Cohen , James Norris , Michel Pain , Gennady Samorodnitsky

There is a wide variety of data mining methods available, and it is generally useful in exploratory data analysis to use many different methods for the same dataset. This, however, leads to the problem of whether the results found by one…

Machine Learning · Computer Science 2020-06-18 Sami Hanhijärvi , Markus Ojala , Niko Vuokko , Kai Puolamäki , Nikolaj Tatti , Heikki Mannila

In this paper we consider a stochastic process that may experience random reset events which bring suddenly the system to the starting value and analyze the relevant statistical magnitudes. We focus our attention on monotonous…

Mathematical Physics · Physics 2013-01-21 Miquel Montero , Javier Villarroel

It is well understood that if one is given a set $X \subset [0,1]$ of $n$ independent uniformly distributed random variables, then $$ \sup_{0 \leq x \leq 1} \left| \frac{\# X \cap [0,x]}{\# X} - x \right| \lesssim \frac{\sqrt{\log{n}}}{…

Probability · Mathematics 2025-01-24 Dmitriy Bilyk , Stefan Steinerberger

Motivated by some cutting edge circular data such as from Smart Home technologies and roulette spins from online and casino, we construct some new rich classes of discrete distributions on the circle. We give four new general methods of…

Statistics Theory · Mathematics 2022-05-02 Kanti V. Mardia , Karthik Sriram

We show several ways to round a real matrix to an integer one such that the rounding errors in all rows and columns as well as the whole matrix are less than one. This is a classical problem with applications in many fields, in particular,…

Data Structures and Algorithms · Computer Science 2007-05-23 Benjamin Doerr , Tobias Friedrich , Christian Klein , Ralf Osbild

Researchers usually discretize a continuous dependent variable into two target classes by introducing an artificial discretization threshold (e.g., median). However, such discretization may introduce noise (i.e., discretization noise) due…

Software Engineering · Computer Science 2022-02-15 Gopi Krishnan Rajbahadur , Shaowei Wang , Yasutaka Kamei , Ahmed E. Hassan

We study the effects of rounding on the moments of random variables. Specifically, given a random variable $X$ and its rounded counterpart $\operatorname{rd}(X)$, we study $|\mathbb{E}[X^k] - \mathbb{E}[\operatorname{rd}(X)^{k}]|$ for…

Statistics Theory · Mathematics 2021-06-14 Tyler Chen

Record numbers are basic statistics in random walks, whose deviation principles are not very clear so far. In this paper, the asymptotic probabilities of large and moderate deviations for numbers of weak records in right continuous or left…

Probability · Mathematics 2023-01-10 Yuqiang Li , Qiang Yao

We register a stochastic sequence affected by one disorder. Monitoring of the sequence is made in the circumstances when not full information about distributions before and after the change is available. The initial problem of disorder…

Probability · Mathematics 2020-11-17 Wojciech Sarnowski , Krzysztof Szajowski

We consider large random matrices with a general slowly decaying correlation among its entries. We prove universality of the local eigenvalue statistics and optimal local laws for the resolvent away from the spectral edges, generalizing the…

Probability · Mathematics 2020-06-01 László Erdős , Torben Krüger , Dominik Schröder

We consider the inverse problem of reconstructing inhomogeneities by performing a finite number of scattering measurements of acoustic type in the time-harmonic setting. We set up the reconstruction as a fully discrete variational problem…

Analysis of PDEs · Mathematics 2026-02-24 Daniela Di Donato , Luca Rondi

In this paper, we consider a stochastic process that may experience random reset events which relocate the system to its starting position. We focus our attention on a one-dimensional, monotonic continuous-time random walk with a constant…

Mathematical Physics · Physics 2017-10-11 Miquel Montero , Axel Masó-Puigdellosas , Javier Villarroel

The main goal of this paper is to provide a brief survey of recent results which connect together results from different areas of research. It is well known that numerical integration of functions with mixed smoothness is closely related to…

Numerical Analysis · Mathematics 2018-12-12 Vladimir Temlyakov

Numerical integration of ODEs by standard numerical methods reduces a continuous time problems to discrete time problems. Discrete time problems have intrinsic properties that are absent in continuous time problems. As a result, numerical…

Dynamical Systems · Mathematics 2015-06-04 Anatoly Neishtadt , Tan Su

The record statistics of complex random states are analytically calculated, and shown that the probability of a record intensity is a Bernoulli process. The correlation due to normalization leads to a probability distribution of the records…

Statistical Mechanics · Physics 2015-06-05 Shashi C. L. Srivastava , Arul Lakshminarayan , Sudhir R. Jain

We analyse extreme event statistics of experimentally realized Markov chains with various drifts. Our Markov chains are individual trajectories of a single atom diffusing in a one dimensional periodic potential. Based on more than 500…