English
Related papers

Related papers: The high-dimensional asymptotics of first order me…

200 papers

This thesis reviews numerical optimization methods with machine learning problems in mind. Since machine learning models are highly parametrized, we focus on methods suited for high dimensional optimization. We build intuition on quadratic…

Optimization and Control · Mathematics 2022-01-03 Felix Benning

We consider dry granular flow down an inclined chute with a localised contraction theoretically and numerically. The flow regimes are predicted through a novel extended one-dimensional hydraulic theory. A discrete particle method validated…

Geophysics · Physics 2015-04-20 D. R. Tunuguntla , T. Weinhart , A. R. Thornton , O. Bokhove

We develop new variational principles to study stability and equilibrium of axisymmetric flows. We show that there is an infinite number of steady state solutions. We show that these steady states maximize a (non-universal) $H$-function. We…

Fluid Dynamics · Physics 2016-08-16 Nicolas Leprovost , Bérengère Dubrulle , Pierre-Henri Chavanis

We consider continuous and discrete (1+1)-dimensional wetting models which undergo a localization/delocalization phase transition. Using a simple approach based on Renewal Theory we determine the precise asymptotic behavior of the partition…

Probability · Mathematics 2007-05-23 Francesco Caravenna , Giambattista Giacomin , Lorenzo Zambotti

We develop a new computational framework to solve the partial differential equations (PDEs) governing the flow of the joint probability density functions (PDFs) in continuous-time stochastic nonlinear systems. The need for computing the…

Optimization and Control · Mathematics 2019-08-08 Kenneth F. Caluya , Abhishek Halder

Determinantal Point Processes (DPPs) are a family of probabilistic models that have a repulsive behavior, and lend themselves naturally to many tasks in machine learning where returning a diverse set of objects is important. While there are…

Statistics Theory · Mathematics 2017-03-03 John Urschel , Victor-Emmanuel Brunel , Ankur Moitra , Philippe Rigollet

Random features models play a distinguished role in the theory of deep learning, describing the behavior of neural networks close to their infinite-width limit. In this work, we present a thorough analysis of the generalization performance…

Disordered Systems and Neural Networks · Physics 2025-02-03 Fabián Aguirre-López , Silvio Franz , Mauro Pastore

This article concludes a series of papers (R. Folk, Yu. Holovatch, and G. Moser, Phys. Rev. E 78, 041124 (2008); 78, 041125 (2008); 79, 031109 (2009)) where the tools of the field theoretical renormalization group were employed to explain…

Statistical Mechanics · Physics 2015-07-02 R. Folk , Yu. Holovatch , G. Moser

Stochastic processes offer a flexible mathematical formalism to model and reason about systems. Most analysis tools, however, start from the premises that models are fully specified, so that any parameters controlling the system's dynamics…

Systems and Control · Computer Science 2017-01-11 Luca Bortolussi , Guido Sanguinetti

Entropy, its production, and its change in a dynamical system can be understood from either a fully stochastic dynamic description or from a deterministic dynamics exhibiting chaotic behavior. By taking the former approach based on the…

Mathematical Physics · Physics 2025-08-26 Hong Qian , Zhongwei Shen

Through appropriate projections of an exact renormalization group equation, we study fixed points, critical exponents and nontrivial renormalization group flows in scalar field theories in $2<d<4$. The standard upper critical dimensions…

High Energy Physics - Theory · Physics 2009-10-22 Peter E. Haagensen , Yuri Kubyshin , Jose I. Latorre , Enrique Moreno

This paper deals with global asymptotic stability of prolongations of flows induced by specific vector fields and their prolongations. The method used is based on various estimates of the flows.

Dynamical Systems · Mathematics 2008-04-24 Mohammed Benalili , Azzedine Lansari

Let us assume that $f$ is a continuous function defined on the unit ball of $\mathbb R^d$, of the form $f(x) = g (A x)$, where $A$ is a $k \times d$ matrix and $g$ is a function of $k$ variables for $k \ll d$. We are given a budget $m \in…

Numerical Analysis · Mathematics 2012-01-18 Massimo Fornasier , Karin Schnass , Jan Vybiral

High-dimensional random landscapes underlie phenomena as diverse as glassy physics and optimization in machine learning, and even their simplest toy models already display extraordinarily rich behavior. This thesis aims to deepen our…

Disordered Systems and Neural Networks · Physics 2025-10-28 Alessandro Pacco

In the domain of computer vision, optical flow stands as a cornerstone for unraveling dynamic visual scenes. However, the challenge of accurately estimating optical flow under conditions of large nonlinear motion patterns remains an open…

Computer Vision and Pattern Recognition · Computer Science 2024-10-15 Chanuka Algama , Kasun Amarasinghe

Sampling a target probability distribution with an unknown normalization constant is a fundamental challenge in computational science and engineering. Recent work shows that algorithms derived by considering gradient flows in the space of…

Machine Learning · Statistics 2024-03-12 Yifan Chen , Daniel Zhengyu Huang , Jiaoyang Huang , Sebastian Reich , Andrew M Stuart

We perform an average case analysis of the generalization dynamics of large neural networks trained using gradient descent. We study the practically-relevant "high-dimensional" regime where the number of free parameters in the network is on…

Machine Learning · Statistics 2017-10-11 Madhu S. Advani , Andrew M. Saxe

Non-asymptotic theory of random matrices strives to investigate the spectral properties of random matrices, which are valid with high probability for matrices of a large fixed size. Results obtained in this framework find their applications…

Probability · Mathematics 2013-08-02 Mark Rudelson

We prove a non-squeezing result for infinite-dimensional Hamiltonian flows using non-standard model theory. For this we prove the existence of a corresponding family of pseudoholomorphic spheres and characterize the maximal time in terms of…

Symplectic Geometry · Mathematics 2018-06-19 Oliver Fabert

This paper proposes a novel class of data-driven acceleration methods for steady-state flow field solvers. The core innovation lies in predicting and assigning the asymptotic limit value for each parameter during iterations based on its own…

Fluid Dynamics · Physics 2025-07-08 Zikun Liu , Xukun Wang , Yilang Liu , Weiwei Zhang