English
Related papers

Related papers: Density functions for QuickQuant and QuickVal

200 papers

We provide a necessary and sufficient condition for the ratio of two jointly alpha-Frechet random variables to be regularly varying. This condition is based on the spectral representation of the joint distribution and is easy to check in…

Statistics Theory · Mathematics 2011-02-04 Yizao Wang

Exploratory data analysis is often used to test the goodness-of-fit of sample observations to specific target distributions. A few such graphical tools have been extensively used to detect subexponential or heavy-tailed behavior in observed…

Statistics Theory · Mathematics 2013-02-04 Bikramjit Das , Souvik Ghosh

For a large class of self-similar random sets F in R^d geometric parameters C_k(F), k=0,...,d, are introduced. They arise as a.s. (average or essential) limits of the volume C_d(F(\epsilon)), the surface area C_{d-1}(F(\epsilon)) and the…

Probability · Mathematics 2010-10-01 Martina Zähle

We denote the local ``little" Lipschitz constant of a function $f: {{\mathbb R}}\to { {\mathbb R}}$ by $ {\mathrm{lip}}f$. In this paper we settle the following question: For which sets $E {\subset} { {\mathbb R}}$ is it possible to find a…

Classical Analysis and ODEs · Mathematics 2020-01-16 Zoltán Buczolich , Bruce Hanson , Balázs Maga , Gáspár Vértesy

We prove a Lifshitz tail bound on the integrated density of states of random breather Schr\"odinger operators. The potential is composed of translated single site potentials. The single site potential is an indicator function of set $tA$…

Mathematical Physics · Physics 2018-09-28 Christoph Schumacher , Ivan Veselic

We study Q-learning with Polyak-Ruppert averaging in a discounted Markov decision process in synchronous and tabular settings. Under a Lipschitz condition, we establish a functional central limit theorem for the averaged iteration…

Machine Learning · Statistics 2023-02-21 Xiang Li , Wenhao Yang , Jiadong Liang , Zhihua Zhang , Michael I. Jordan

The concentration of measure phenomenon in Gauss' space states that every $L$-Lipschitz map $f$ on $\mathbb R^n$ satisfies \[ \gamma_{n} \left(\{ x : | f(x) - M_{f} | \geqslant t \} \right) \leqslant 2 e^{ - \frac{t^2}{ 2L^2} }, \quad t>0,…

Probability · Mathematics 2017-06-30 Petros Valettas

The Dvoretzky--Kiefer--Wolfowitz--Massart inequality gives a sub-Gaussian tail bound on the supremum norm distance between the empirical distribution function of a random sample and its population counterpart. We provide a short proof of a…

Probability · Mathematics 2024-03-26 Henry W J Reeve

Density of Lipschitz functions in Newtonian spaces based on quasi-Banach function lattices is discussed. Newtonian spaces are first-order Sobolev-type spaces on abstract metric measure spaces defined via (weak) upper gradients. Our main…

Functional Analysis · Mathematics 2014-04-29 Lukáš Malý

The recent work by Dong & Yang (2023) showed for misspecified sparse linear bandits, one can obtain an $O\left(\epsilon\right)$-optimal policy using a polynomial number of samples when the sparsity is a constant, where $\epsilon$ is the…

Machine Learning · Computer Science 2024-07-19 Ally Yalei Du , Lin F. Yang , Ruosong Wang

In infinite-dimensional Hilbert spaces we device a class of strongly convergent primal-dual schemes for solving variational inequalities defined by a Lipschitz continuous and pseudomonote map. Our novel numerical scheme is based on Tseng's…

Optimization and Control · Mathematics 2019-08-27 Benoit Duvocelle , Dennis Meier , Mathias Staudigl , Phan Tu Vuong

We study local filters for the Lipschitz property of real-valued functions $f: V \to [0,r]$, where the Lipschitz property is defined with respect to an arbitrary undirected graph $G=(V,E)$. We give nearly optimal local Lipschitz filters…

Data Structures and Algorithms · Computer Science 2024-05-06 Jane Lange , Ephraim Linder , Sofya Raskhodnikova , Arsen Vasilyan

We study the Lipschitz bandit problem, where a learner sequentially maximizes an unknown Lipschitz function $f$ over a domain $\mathcal{X} \subset [0,1]^d$ using noisy pointwise evaluations. Existing regret bounds are either worst-case,…

Machine Learning · Statistics 2026-05-29 Marius Potfer , Vianney Perchet

A classical fact of the theory of almost periodic functions is the existence of their asymptotic distributions. In probabilistic terms, this means that if $f$ is a Besicovitch almost periodic function and $V$ is a random variable uniformly…

Probability · Mathematics 2025-02-10 Alexander Iksanov , Zakhar Kabluchko , Alexander Marynych

Aims: In this work the luminosity function of QSOs is measured in the redshift range 3.5<z<5.2 for the absolute magnitude interval -21<M_{145}<-28. The determination of the faint end of the luminosity function at these redshifts provides…

Astrophysics · Physics 2009-11-11 F. Fontanot , S. Cristiani , P. Monaco , M. Nonino , E. Vanzella , W. N. Brandt , A. Grazian , J. Mao

We investigate a class of constrained sparse regression problem with cardinality penalty, where the feasible set is defined by box constraint, and the loss function is convex, but not necessarily smooth. First, we put forward a smoothing…

Optimization and Control · Mathematics 2021-04-28 Fan Wu , Wei Bian , Xiaoping Xue

MaxT is a highly popular resampling-based multiple testing procedure, which controls the Familywise Error Rate (FWER) and is powerful under dependence. This paper generalizes maxT to what we term ``multi-resolution'' False Discovery…

Methodology · Statistics 2026-05-05 Jesse Hemerik

We show that every isoperimetric set in R^N with density is bounded if the density is continuous and bounded by above and below. This improves the previously known boundedness results, which basically needed a Lipschitz assumption; on the…

Functional Analysis · Mathematics 2012-09-18 Eleonora Cinti , Aldo Pratelli

Consider $n$ i.i.d. random elements on $C[0,1]$. We show that, under an appropriate strengthening of the domain of attraction condition, natural estimators of the extreme-value index, which is now a continuous function, and the normalizing…

Statistics Theory · Mathematics 2007-06-13 John H. J. Einmahl , Tao Lin

We study the large time behaviour of the reaction-diffsuion equation $\partial_t u=\Delta u +f(u)$ in spatial dimension $N$, when the nonlinear term is bistable and the initial datum is compactly supported. We prove the existence of a…

Analysis of PDEs · Mathematics 2021-01-20 Jean-Michel Roquejoffre , Violaine Roussier-Michom