Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,694 papers · 148 categories

Trend · papers per month

21426384 · May 202619922001200920172026
48 results for Bernstein concentration

New concentration inequality for U-statistics of Markov chains.

problem Proving a concentration inequality for U-statistics of order two in uniformly ergodic Markov chains.
method Inductive analysis using martingale techniques, uniform ergodicity, Nummelin splitting, and Bernstein's inequality.
result Recovery of convergence rate for U-statistics of independent random variables and canonical kernels, with improved results for dependent kernels.

Study improves self-normalized bounds for vector-valued processes beyond sub-Gaussianity.

problem Limited understanding of self-normalized concentration for vector-valued processes outside sub-Gaussian frameworks.
method Developed concentration inequalities for self-normalized processes with light tails (e.g., Bennett, Bernstein bounds) for vector-valued data.
result Provided new insights and bounds for self-normalized processes with non-sub-Gaussian distributions.

We give concentration bounds for martingales that are uniform over finite times and extend classical Hoeffding and Bernstein inequalities. We also demonstrate our concentration bounds to be optimal with a matching anti-concentration inequality, proved using the same method. Together these constitute a finite-time versi…

2014-05-12abs ↗pdf ↗

Proves new concentration inequalities for sub-gaussian and sub-exponential variables.

problem Understanding functions of independent random variables better.
method Sub-gaussian and sub-exponential conditions, Rademacher complexities, Lipschitz function classes.
result Extension of Rademacher complexities to unbounded sub-exponential distributions.

The paper develops concentration inequalities for structured random data, extending beyond independent terms.

problem Developing concentration inequalities for structured weighted sums of random data, including tensors and matrix-valued data.
method The paper develops Hoeffding and Bernstein bounds for structured weighted sums under exchangeability, extending beyond the classical framework of independent terms.
result The paper develops a sharper concentration bound for combinatorial sums of matrix arrays.

We improve bounds for stochastic processes, especially those with heavy tails.

problem Bounding the concentration of sub-ψψ processes with heavy tails.
method Variational approach to concentration, focusing on sub-Gaussian and other tail conditions.
result First dimension-free self-normalized empirical Bernstein inequality.

We prove semi-empirical concentration inequalities for random variables which are given as possibly nonlinear functions of independent random variables. These inequalities describe concentration of random variable in terms of the data/distribution-dependent Efron-Stein (ES) estimate of its variance and they do not requ…

2019-09-04abs ↗pdf ↗

We are concerned with obtaining novel concentration inequalities for the missing mass, i.e. the total probability mass of the outcomes not observed in the sample. We not only derive - for the first time - distribution-free Bernstein-like deviation bounds with sublinear exponents in deviation size for missing mass, but …

2015-03-10abs ↗pdf ↗

We present a new PAC-Bayesian generalization bound. Standard bounds contain a $\sqrt{L_n \cdot \KL/n}$ complexity term which dominates unless LnL_n, the empirical error of the learning algorithm's randomized predictions, vanishes. We manage to replace LnL_n by a term which vanishes in many more situations, essentially …

2019-05-31abs ↗pdf ↗

We give tight concentration bounds for mixtures of martingales that are simultaneously uniform over (a) mixture distributions, in a PAC-Bayes sense; and (b) all finite times. These bounds are proved in terms of the martingale variance, extending classical Bernstein inequalities, and sharpening and simplifying prior wor…

2015-06-22abs ↗pdf ↗

A new method for streaming PCA provides confidence intervals for eigenvector entries.

problem Uncertainty quantification for individual entries in streaming PCA.
method Oja's algorithm, Bernstein-type concentration bound, Central Limit Theorem, subsampling algorithm.
result Sharp concentration bound and Central Limit Theorem for streaming PCA entries.

When I first encountered PAC-Bayesian concentration inequalities they seemed to me to be rather disconnected from good old-fashioned results like Hoeffding's and Bernstein's inequalities. But, at least for one flavour of the PAC-Bayesian bounds, there is actually a very close relation, and the main innovation is a cont…

2014-05-07abs ↗pdf ↗

This work develops rigorous theoretical basis for the fact that deep Bayesian neural network (BNN) is an effective tool for high-dimensional variable selection with rigorous uncertainty quantification. We develop new Bayesian non-parametric theorems to show that a properly configured deep BNN (1) learns the variable im…

2019-12-03abs ↗pdf ↗

The betting CI outperforms classical methods in constructing confidence intervals for bounded means.

problem Constructing nonasymptotic confidence intervals for bounded means.
method A betting-based approach to define and time-uniform variants of confidence intervals (CSs).
result The betting CI matches the fundamental limits, outperforming existing empirical Bernstein CIs.

Adaptive Bernstein copulas improve risk management by preventing overfitting and reducing simulation effort.

problem Overfitting and high simulation effort in estimating dependence models.
method Constructive approach to Bernstein copulas with an admissible discrete skeleton.
result Comparison of different copula approaches in risk management shows improved accuracy and efficiency.

Survey Bernstein-type theorems for graphical surfaces in Euclidean and Lorentz-Minkowski spaces.

problem Proving theorems for minimal and constant mean curvature graphs in Euclidean and Lorentz-Minkowski spaces.
method Explains several proofs and provides mean curvature estimates for graphs in Euclidean and Lorentz-Minkowski spaces.
result Bernstein-type theorems for constant mean curvature graphs in Euclidean 3-space and space-like graphs in Lorentz-Minkowski 3-space.

Devoted to multi-task learning and structured output learning, operator-valued kernels provide a flexible tool to build vector-valued functions in the context of Reproducing Kernel Hilbert Spaces. To scale up these methods, we extend the celebrated Random Fourier Feature methodology to get an approximation of operator-…

2016-05-09abs ↗pdf ↗

Bayesian nonparametric models get better posterior estimates via SPDE methods.

problem Estimating posterior distributions in nonparametric Bayesian models.
method Extending diffusion methods to SPDEs on Hilbert spaces for posterior contraction and Laplace approximation.
result Derivation of posterior contraction rates and finite-sample Bernstein von Mises results.

Improved analysis of UCRL2 with empirical Bernstein inequality reduces exploration-exploitation regret.

problem Exploration-exploitation in communicating Markov Decision Processes.
method Analysis of UCRL2 with Empirical Bernstein inequalities (UCRL2B).
result Regret bound of O~(DΓSAT)\widetilde{O}(\sqrt{DΓS A T}) for UCRL2B.

We present Bernstein-Sato identities for scalar-, spinor- and differential form-valued distribution kernels on Euclidean space associated to conformal symmetry breaking operators. The associated Bernstein-Sato operators lead to partially new formulae for conformal symmetry breaking differential operators on functions, …

2017-11-05abs ↗pdf ↗

The paper proves Calabi-Bernstein type results for minimal and maximal surfaces in 3D and 3D-L spacetime.

problem Characterizing minimal and maximal surfaces in 3D and 3D-L spacetime.
method Analyzing surfaces with specific properties and using geometric and functional methods.
result Calabi-Bernstein type results for critical points of a weighted area functional in R3\mathbb{R}^{3} and L3\mathbb{L}^{3}.

Article provides Bernstein gradient estimates for heat equations with potential terms.

problem Gradient estimates for heat equations with potential terms on weighted Riemannian manifolds.
method Derived Bernstein type gradient estimates for two systems of heat equations with linear, exponential, and combined potentials.
result Resolves part of the problem raised by Bhattacharyya et al. in \cite{SB-1}.

The paper solves Bernstein problems for specific submanifolds in high-dimensional spaces.

problem Bernstein problem for smooth maps to lower dimensions forming calibrated submanifolds.
method Established conditions for maps to be affine based on the slope's second elementary symmetric polynomial.
result Conditions ensuring maps are affine for coassociative and Cayley submanifolds in R7\mathbb{R}^7 and R8\mathbb{R}^8.