English
Related papers

Related papers: Worst-case Nonparametric Bounds for the Student T-…

200 papers

This paper deals with a class of neural SDEs and studies the limiting behavior of the associated sampled optimal control problems as the sample size grows to infinity. The neural SDEs with $N$ samples can be linked to the $N$-particle…

Optimization and Control · Mathematics 2025-06-19 Huafu Liao , Alpár R. Mészáros , Chenchen Mou , Chao Zhou

We review a finite-sampling exponential bound due to Serfling and discuss related exponential bounds for the hypergeometric distribution. We then discuss how such bounds motivate some new results for two-sample empirical processes. Our…

Statistics Theory · Mathematics 2017-02-20 Evan Greene , Jon A. Wellner

We consider a vibrating string that is fixed at one end with Neumann control action at the other end. We investigate the optimal control problem of steering this system from given initial data to rest, in time T , by minimizing an objective…

Optimization and Control · Mathematics 2015-05-20 Martin Gugat , Emmanuel Trélat , Enrique Zuazua

Given any finite or countable collection of real numbers $T_j,j\in J$, we find all solutions $F$ to the stochastic fixed point equation \[W\stackrel{\mathrm {d}}{=}\inf_{j\in J}T_jW_j,\] where $W$ and the $W_j,j\in J$, are independent…

Probability · Mathematics 2008-12-18 Gerold Alsmeyer , Uwe Rösler

In this paper, we investigate the random subsampling method for tensor least squares problem with respect to the popular t-product. From the optimization perspective, we present the error bounds in the sense of probability for the residual…

Numerical Analysis · Mathematics 2022-12-01 Ling Tang , Hanyu Li

Nonparametric contextual bandit is an important model of sequential decision making problems. Under $\alpha$-Tsybakov margin condition, existing research has established a regret bound of $\tilde{O}\left(T^{1-\frac{\alpha+1}{d+2}}\right)$…

Machine Learning · Computer Science 2025-05-09 Puning Zhao , Rongfei Fan , Shaowei Wang , Li Shen , Qixin Zhang , Zong Ke , Tianhang Zheng

Zador's celebrated theorem is a cornerstone of optimal quantisation, establishing both the weak limit of the empirical distribution of an $n$-point optimal quantiser in $R^d$ and the decay rate of the associated $L_s$-mean quantisation…

Statistics Theory · Mathematics 2026-05-14 Luc Pronzato , Anatoly Zhigljavsky

In this paper, following standard arguments, the maximum Renyi entropy problem for the weighted case is analyzed. We verify that under some constrains on weight function, the Student-r and Student-t distributions maximize the weighted Renyi…

Information Theory · Computer Science 2015-10-27 Salimeh Yasaei Sekeh

For an ergodic Brownian diffusion with invariant measure $\nu$, we consider a sequence of empirical distributions ($\nu$n) n$\ge$1 associated with an approximation scheme with decreasing time step ($\gamma$n) n$\ge$1 along an adapted…

Probability · Mathematics 2018-10-09 I Honoré

The article examines a linear-quadratic Neumann control problem that is governed by a non-coercive elliptic equation. Due to the non-self-adjoint nature of the linear control-to-state operator, it is necessary to independently study both…

Optimization and Control · Mathematics 2025-06-25 Thomas Apel , Mariano Mateos , Arnd Rösch

Uniform and nonuniform Berry--Esseen (BE) bounds of optimal orders on the closeness to normality for general abstract nonlinear statistics are given, which are then used to obtain optimal bounds on the rate of convergence in the delta…

Statistics Theory · Mathematics 2017-01-17 Iosif Pinelis , Raymond Molzon

Extreme value theory has constructed asymptotic properties of the sample maximum. This study concerns probability distribution estimation of the sample maximum. The traditional approach is parametric fitting to the limiting distribution --…

Statistics Theory · Mathematics 2024-07-19 Taku Moriyama

We present a novel approach to estimating discrete distributions with (potentially) infinite support in the total variation metric. In a departure from the established paradigm, we make no structural assumptions whatsoever on the sampling…

Statistics Theory · Mathematics 2020-10-16 Doron Cohen , Aryeh Kontorovich , Geoffrey Wolfer

In this paper, we consider asymptotics of the optimal value and the optimal solutions of parametric minimax estimation problems. Specifically, we consider estimators of the optimal value and the optimal solutions in a sample minimax problem…

Statistics Theory · Mathematics 2025-04-16 Mika Meitz , Alexander Shapiro

We consider large non-Hermitian $N\times N$ matrices with an additive independent, identically distributed (i.i.d.) noise for each matrix elements. We show that already a small noise of variance $1/N$ completely thermalises the bulk…

Probability · Mathematics 2024-01-12 Giorgio Cipolloni , László Erdős , Joscha Henheik , Dominik Schröder

We study the problem of maximizing the probability that (i) an electric component or financial institution $X$ does not default before another component or institution $Y$ and (ii) that $X$ and $Y$ default jointly within the class of all…

Probability · Mathematics 2021-10-04 Thomas Mroz , Juan Fernández Sánchez , Sebastian Fuchs , Wolfgang Trutschnig

The sub-optimality of Gauss--Hermite quadrature and the optimality of the trapezoidal rule are proved in the weighted Sobolev spaces of square integrable functions of order $\alpha$, where the optimality is in the sense of worst-case error.…

Numerical Analysis · Mathematics 2023-01-16 Yoshihito Kazashi , Yuya Suzuki , Takashi Goda

A saddlepoint approximation of the Student's t-statistic was derived by Daniels and Young [Biometrika 78 (1991) 169-179] under the very stringent exponential moment condition that requires that the underlying density function go down at…

Statistics Theory · Mathematics 2007-06-13 Bing-Yi Jing , Qi-Man Shao , Wang Zhou

When faced with a small sample from a large universe of possible outcomes, scientists often turn to the venerable Good--Turing estimator. Despite its pedigree, however, this estimator comes with considerable drawbacks, such as the need to…

Statistics Theory · Mathematics 2025-09-10 Yanjun Han , Jonathan Niles-Weed , Yandi Shen , Yihong Wu

Sphere packings in high dimensions interest mathematicians and physicists and have direct applications in communications theory. Remarkably, no one has been able to provide exponential improvement on a 100-year-old lower bound on the…

Metric Geometry · Mathematics 2007-05-23 S. Torquato , F. H. Stillinger