English
Related papers

Related papers: A lower bound for the discrepancy in a Sato-Tate t…

200 papers

Motivated by real-world machine learning applications, we analyze approximations to the non-asymptotic fundamental limits of statistical classification. In the binary version of this problem, given two training sequences generated according…

Information Theory · Computer Science 2018-12-07 Lin Zhou , Vincent Y. F. Tan , Mehul Motani

Let $f$ be a Hecke--Maass cuspidal newform of square-free level $N$ and Laplacian eigenvalue $\lambda$. It is shown that $\pnorm{f}_\infty \ll_{\lambda,\epsilon} N^{-1/6}+\epsilon} \pnorm{f}_2$ for any $\epsilon>0$.

Number Theory · Mathematics 2012-07-04 Gergely Harcos , Nicolas Templier

We derive optimal asymptotic and non-asymptotic lower bounds on the Widom factors for weighted Chebyshev and orthogonal polynomials on compact subsets of the real line. In the Chebyshev case we extend the optimal non-asymptotic lower bound…

Classical Analysis and ODEs · Mathematics 2024-08-22 Gökalp Alpan , Maxim Zinchenko

We study the $L^2$ spectral gap of a large system of strongly coupled diffusions on unbounded state space and subject to a double-well potential. This system can be seen as a spatially discrete approximation of the stochastic Allen-Cahn…

Spectral Theory · Mathematics 2015-06-16 Giacomo Di Gesù , Dorian Le Peutrec

The Katz-Sarnak density conjecture states that, as the analytic conductor $R \to \infty$, the distribution of the normalized low-lying zeros (those near the central point $s = 1/2$) converges to the scaling limits of eigenvalues clustered…

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

We study the posterior distribution of the Bayesian multiple change-point regression problem when the number and the locations of the change-points are unknown. While it is relatively easy to apply the general theory to obtain the…

Statistics Theory · Mathematics 2008-08-21 Heng Lian

This paper introduces new notions of asymptotic proofs, PT(polynomial-time)-extensions, PTM(polynomial-time Turing machine)-omega-consistency, etc. on formal theories of arithmetic including PA (Peano Arithmetic). This paper shows that P…

Computational Complexity · Computer Science 2007-05-23 Tatsuaki Okamoto , Ryo Kashima

Fermionic Gaussian states are a fundamental tool in many-body physics, faithfully representing non-interacting quantum systems and allowing for efficient numerical simulations. Given a many-body wave function, it is therefore interesting to…

The semiclassical trace formula provides the basic construction from which one derives the semiclassical approximation for the spectrum of quantum systems which are chaotic in the classical limit. When the dimensionality of the system…

chao-dyn · Physics 2009-10-31 Harel Primack , Uzy Smilansky

We derive an explicit formula for the trace of an arbitrary Hecke operator on spaces of twist-minimal holomorphic cusp forms with arbitrary level and character, and weight at least 2. We show that this formula provides an efficient way of…

Number Theory · Mathematics 2021-02-17 Kieran Child

Let $K: \boldsymbol{\Omega}\times \boldsymbol{\Omega}$ be a continuous Mercer kernel defined on a compact subset of ${\mathbb R}^n$ and $\mathcal{H}_K$ be the reproducing kernel Hilbert space (RKHS) associated with $K$. Given a finite…

Machine Learning · Statistics 2024-12-31 Rustem Takhanov

We consider least squares estimation in a general nonparametric regression model. The rate of convergence of the least squares estimator (LSE) for the unknown regression function is well studied when the errors are sub-Gaussian. We find…

Statistics Theory · Mathematics 2021-04-12 Arun K. Kuchibhotla , Rohit K. Patra

We consider high-dimensional sparse regression problems in which we observe $y = X \beta + z$, where $X$ is an $n \times p$ design matrix and $z$ is an $n$-dimensional vector of independent Gaussian errors, each with variance $\sigma^2$.…

Statistics Theory · Mathematics 2015-09-25 Weijie Su , Emmanuel Candes

We consider the error term of the asymptotic formula for the number of pairs of $k$-free integers up to $x$. Our error term improves results by Heath-Brown, Brandes and Dietmann/Marmon. We then extend our results to $r$-tuples of $k$-free…

Number Theory · Mathematics 2014-03-20 T. Reuss

We consider a two-dimensional analogue of Helmholtz resonator with walls of finite thickness in the critical case when there exists an eigenfrequency equalling to the limit of poles generated by both the bounded component of the resonator…

Mathematical Physics · Physics 2007-05-23 Rustem R. Gadyl'shin

Under weaker condition than that of Riedi & Mandelbrot, the Hausdorff (and Hausdorff-Besicovitch) dimension of infinite self-similar set K which is the invariant compact set of infinite contractive similarities {S_j(x)} satisfying open set…

Classical Analysis and ODEs · Mathematics 2007-05-23 Zu-Guo Yu , Fu-Yao Ren , Jin-Rong Liang

Robust inference based on the minimization of statistical divergences has proved to be a useful alternative to classical techniques based on maximum likelihood and related methods. Basu et al. (1998) introduced the density power divergence…

Statistics Theory · Mathematics 2025-02-17 Subhrajyoty Roy , Abir Sarkar , Abhik Ghosh , Ayanendranath Basu

Laplace-type results characterize the limit of sequence of measures $(\pi_\varepsilon)_{\varepsilon >0}$ with density w.r.t the Lebesgue measure $(\mathrm{d} \pi_\varepsilon / \mathrm{d} \mathrm{Leb})(x) \propto \exp[-U(x)/\varepsilon]$…

Probability · Mathematics 2026-04-29 Valentin De Bortoli , Agnès Desolneux

Doust and Weston introduced a new method called "enhanced negative type" for calculating a non trivial lower bound p(T) on the supremal strict p-negative type of any given finite metric tree (T,d). In the context of finite metric trees any…

Functional Analysis · Mathematics 2009-11-03 Hanfeng Li , Anthony Weston