English
Related papers

Related papers: On Talagrand's functional and generic chaining

200 papers

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

Tau leap schemes were originally designed for the efficient time stepping of discrete state and continuous in time Markov processes arising in stochastic chemical kinetics. Previous convergence results on tau leaping schemes have been…

Numerical Analysis · Mathematics 2015-12-09 Muruhan Rathinam

In this article, we review our recently introduced methods for obtaining strictly positive lower bounds on the top Lyapunov exponent of high-dimensional, stochastic differential equations such as the weakly-damped Lorenz-96 (L96) model or…

Probability · Mathematics 2022-02-09 Jacob Bedrossian , Alex Blumenthal , Sam Punshon-Smith

The probability distributions, as well as the mean values of stochastic currents and fluxes, associated with a driven Langevin process, provide a good and topologically protected measure of how far a stochastic system is driven out of…

Chemical Physics · Physics 2017-01-04 Michael J. Catanzaro , Vladimir Y. Chernyak , John R. Klein

Max-stability is the property that taking a maximum between two inputs results in a maximum between two outputs. We study max-stability with respect to first-order stochastic dominance, the most fundamental notion of stochastic dominance in…

Mathematical Finance · Quantitative Finance 2025-07-29 Christopher Chambers , Alan Miller , Ruodu Wang , Qinyu Wu

This paper provides a non-asymptotic analysis of linear stochastic approximation (LSA) algorithms with fixed stepsize. This family of methods arises in many machine learning tasks and is used to obtain approximate solutions of a linear…

Machine Learning · Statistics 2021-06-03 Alain Durmus , Eric Moulines , Alexey Naumov , Sergey Samsonov , Kevin Scaman , Hoi-To Wai

In many applications, such as classification of images or videos, it is of interest to develop a framework for tensor data instead of an ad-hoc way of transforming data to vectors due to the computational and under-sampling issues. In this…

Machine Learning · Statistics 2020-11-13 You-Lin Chen , Mladen Kolar , Ruey S. Tsay

This paper studies high-dimensional curve time series with common stochastic trends. A dual functional factor model structure is adopted with a high-dimensional factor model for the observed curve time series and a low-dimensional factor…

Econometrics · Economics 2025-09-16 Degui Li , Yu-Ning Li , Peter C. B. Phillips

The behavior of the second-order Lagrangian structure functions on state-of-the-art numerical data both in two and three dimensions is studied. On the basis of a phenomenological connection between Eulerian space-fluctuations and the…

Fluid Dynamics · Physics 2014-03-13 Alessandra S. Lanotte , Luca Biferale , Guido Boffetta , Federico Toschi

We study the rescaled probability distribution of the critical depinning force of an elastic system in a random medium. We put in evidence the underlying connection between the critical properties of the depinning transition and the extreme…

Disordered Systems and Neural Networks · Physics 2007-05-23 C. J. Bolech , Alberto Rosso

In this paper we consider an intrinsic point of view to describe the equations of motion for higher-order variational problems with constraints on higher-order trivial principal bundles. Our techniques are an adaptation of the classical…

Mathematical Physics · Physics 2014-05-20 Leonardo Colombo , Pedro D. Prieto-Martínez

Randomized higher-order computation can be seen as being captured by a lambda calculus endowed with a single algebraic operation, namely a construct for binary probabilistic choice. What matters about such computations is the probability of…

Logic in Computer Science · Computer Science 2020-12-24 Ugo Dal Lago , Claudia Faggian , Simona Ronchi Della Rocca

We develop a general framework for estimating function-valued parameters under equality or inequality constraints in infinite-dimensional statistical models. Such constrained learning problems are common across many areas of statistics and…

Machine Learning · Statistics 2025-07-22 Razieh Nabi , Nima S. Hejazi , Mark J. van der Laan , David Benkeser

We present a derivation and theoretical investigation of the Adams-Bashforth and Adams-Moulton family of linear multistep methods for solving ordinary differential equations, starting from a Gaussian process (GP) framework. In the limit,…

Numerical Analysis · Mathematics 2018-10-10 Onur Teymur , Konstantinos Zygalakis , Ben Calderhead

We provide a general approach to obtain upper bounds for small deviations $ \mathbb{P}(\Vert y \Vert \le \epsilon)$ in different norms, namely the supremum and $\beta$- H\"older norms. The large class of processes $y$ under consideration…

Probability · Mathematics 2015-02-18 Ehsan Azmoodeh , Lauri Viitasaari

We investigate a generalized framework to estimate a latent low-rank plus sparse tensor, where the low-rank tensor often captures the multi-way principal components and the sparse tensor accounts for potential model mis-specifications or…

Methodology · Statistics 2022-04-15 Jian-Feng Cai , Jingyang Li , Dong Xia

We present a novel technique for constructing differentiable order-type operations, including soft ranking, soft top-k selection, and soft permutations. Our approach leverages an efficient closed-form formula for the inverse of the function…

Artificial Intelligence · Computer Science 2025-09-04 Łukasz Struski , Michał B. Bednarczyk , Igor T. Podolak , Jacek Tabor

The aim of this expository note is to prove that any $1$-subgaussian random vector is dominated in the convex ordering by a universal constant times a standard Gaussian vector. This strengthens Talagrand's celebrated subgaussian comparison…

Probability · Mathematics 2025-12-23 Ramon van Handel

We address a special case of a conjecture of M. Talagrand relating two notions of "threshold" for an increasing family $\mathcal F$ of subsets of a finite set $V$. The full conjecture implies equivalence of the "Fractional…

Combinatorics · Mathematics 2021-05-25 Keith Frankston , Jeff Kahn , Jinyoung Park

We consider the problem of optimising the expected value of a loss functional over a nonlinear model class of functions, assuming that we have only access to realisations of the gradient of the loss. This is a classical task in statistics,…

Optimization and Control · Mathematics 2026-02-02 Robert Gruhlke , Anthony Nouy , Philipp Trunschke