English
Related papers

Related papers: Upper bounds on product and multiplier empirical p…

200 papers

Let $f$ be a Rademacher or Steinhaus random multiplicative function. For various arithmetically interesting subsets $\mathcal A\subseteq [1, N]\cap\mathbb N$ such that the distribution of $\sum_{n\in \mathcal A} f(n)$ is approximately…

Number Theory · Mathematics 2026-03-04 Besfort Shala

For a given centered Gaussian process with stationary increments $\{X(t), t\geq 0\}$ and $c>0$, let $$ W_\gamma(t)=X(t)-ct-\gamma\inf_{0\leq s\leq t}\left(X(s)-cs\right), \quad t\geq 0$$ denote the $\gamma$-reflected process, where…

Probability · Mathematics 2017-11-08 Krzysztof Debicki , Enkelejd Hashorva , Peng Liu

In this paper, we consider a class of inhomogeneous semi-Markov processes directly based on intensity processes for marked point processes. We show that this class satisfies the semi-Markov properties defined elsewhere in the literature. We…

Probability · Mathematics 2015-04-14 Alexander Sokol

We study the maximum of the random assignment process on rectangular matrices. We derive first-order asymptotics for the expected maximum, prove a law of large numbers under mild tail assumptions, and obtain exponential upper bounds for the…

Probability · Mathematics 2025-09-23 Timofey Moskalenko

We construct a class of nonnegative martingale processes that oscillate indefinitely with high probability. For these processes, we state a uniform rate of the number of oscillations and show that this rate is asymptotically close to the…

Machine Learning · Computer Science 2014-08-18 Jan Leike , Marcus Hutter

We consider a class of impulse control problems for general underlying strong Markov processes on the real line, which allows for an explicit solution. The optimal impulse times are shown to be of threshold type and the optimal threshold is…

Probability · Mathematics 2017-07-07 Sören Christensen , Paavo Salminen

One reason why standard formulations of the central limit theorems are not applicable in high-dimensional and non-stationary regimes is the lack of a suitable limit object. Instead, suitable distributional approximations can be used, where…

Statistics Theory · Mathematics 2024-12-20 Fabian Mies

Drees and Rootz\'en [2010] have proven central limit theorems (CLT) for empirical processes of extreme values cluster functionals built from $\beta$-mixing processes. The problem with this family of $\beta$-mixing processes is that it is…

Probability · Mathematics 2015-11-24 José Gregorio Gómez

This paper considers extreme values attained by a centered, multidimensional Gaussian process $X(t)= (X_1(t),\ldots,X_n(t))$ minus drift $d(t)=(d_1(t),\ldots,d_n(t))$, on an arbitrary set $T$. Under mild regularity conditions, we establish…

Probability · Mathematics 2015-05-22 Krzysztof Dębicki , Kamil Marcin Kosiński , Michel Mandjes , Tomasz Rolski

We prove $L^p$ estimates for trilinear multiplier operators with singular symbols. These operators arise in the study of iterated trilinear Fourier integrals, which are trilinear variants of the bilinear Hilbert transform. Specifically, we…

Classical Analysis and ODEs · Mathematics 2015-08-25 Joeun Jung

We derive an upper bound for the mean of the supremum of the empirical process indexed by a class of functions that are known to have variance bounded by a small constant $\delta$. The bound is expressed in the uniform entropy integral of…

Statistics Theory · Mathematics 2010-12-30 Aad van der Vaart , Jon A. Wellner

Expectation thresholds arise from a class of integer linear programs (LPs) that are fundamental to the study of thresholds in large random systems. An avenue towards estimating expectation thresholds comes from the fractional relaxation of…

Combinatorics · Mathematics 2024-12-05 Huy Tuan Pham

In this dissertation two simple models of stock exchange are developed and simulated numerically. The first is characterized by centralized trading with a market maker. Unfortunately, this model is unable to generate realistic market…

Statistical Mechanics · Physics 2008-12-02 Hendrik J. Blok

Max-stable processes are increasingly widely used for modelling complex extreme events, but existing fitting methods are computationally demanding, limiting applications to a few dozen variables. $r$-Pareto processes are mathematically…

Methodology · Statistics 2017-06-14 Raphaël de Fondeville , Anthony C. Davison

The main purpose of this paper is to investigate the strong approximation of the integrated empirical process. More precisely, we obtain the exact rate of the approximations by a sequence of weighted Brownian bridges and a weighted Kiefer…

Statistics Theory · Mathematics 2017-11-21 Sergio Alvarez-Andrade , Salim Bouzebda , Aimé Lachal

We give a dimension-independent sparsification result for suprema of centered Gaussian processes: Let $T$ be any (possibly infinite) bounded set of vectors in $\mathbb{R}^n$, and let $\{\boldsymbol{X}_t := t \cdot \boldsymbol{g} \}_{t\in…

Machine Learning · Statistics 2025-11-11 Anindya De , Shivam Nadimpalli , Ryan O'Donnell , Rocco A. Servedio

F-measures are popular performance metrics, particularly for tasks with imbalanced data sets. Algorithms for learning to maximize F-measures follow two approaches: the empirical utility maximization (EUM) approach learns a classifier having…

Machine Learning · Computer Science 2012-06-22 Ye Nan , Kian Ming Chai , Wee Sun Lee , Hai Leong Chieu

Parameterization extends higher-order processes with the capability of abstraction and application (like those in lambda-calculus). This extension is strict, i.e., higher-order processes equipped with parameterization is computationally…

Logic in Computer Science · Computer Science 2016-08-11 Xian Xu

In this paper we give optimal constants in Talagrand's concentration inequalities for maxima of empirical processes associated to independent and eventually nonidentically distributed random variables. Our approach is based on the entropy…

Probability · Mathematics 2007-05-23 T. Klein , E. Rio

Our companion paper \cite{Stojnicnflgscompyx23} introduced a very powerful \emph{fully lifted} (fl) statistical interpolating/comparison mechanism for bilinearly indexed random processes. Here, we present a particular realization of such fl…

Probability · Mathematics 2023-12-01 Mihailo Stojnic