English
Related papers

Related papers: When Does Dynamic Preconditioning Preserve the Pol…

200 papers

In this paper, we introduce a joint central limit theorem (CLT) for specific bilinear forms, encompassing the resolvent of the sample covariance matrix under an elliptical distribution. Through an exhaustive exploration of our theoretical…

Statistics Theory · Mathematics 2023-12-29 Yanqing Yin , Wang Zhou

This paper considers the question of the rate of convergence to ${\alpha}$- stable laws, using arguments based on the Zolotarev distance to prove bounds. We provide a rate of convergence to ${\alpha}$-stable random variable where 1 <…

Probability · Mathematics 2017-12-27 Solym Mawaki Manou-Abi

Grokking -- the sudden generalisation that appears long after a model has perfectly memorised its training data -- has been widely observed but lacks a quantitative theory explaining the length of the delay. We show that grokking is a…

Artificial Intelligence · Computer Science 2026-05-05 Truong Xuan Khanh , Truong Quynh Hoa , Luu Duc Trung , Phan Thanh Duc

We establish a central limit theorem for the fluctuations of the linear statistics in the $\beta$-ensemble of dimension $N$ at a temperature proportional to $N$ and with confining smooth potential. In this regime, the particles do not…

Probability · Mathematics 2024-11-12 Charlie Dworaczek Guera , Ronan Memin

It is well-known that the Rayleigh--Taylor (abbr. RT) instability can be completely inhibited by the quantum effect stabilization in proper circumstances leading to a cutoff wavelength in the \emph{linear} motion equations. Motivated by the…

Analysis of PDEs · Mathematics 2025-10-10 Fei Jiang , Yajie Zhang , Zhipeng Zhang , Youyi Zhao

In this paper we consider the problem of obtaining sharp bounds for the performance of temporal difference (TD) methods with linear function approximation for policy evaluation in discounted Markov decision processes. We show that a simple…

Machine Learning · Statistics 2024-06-18 Sergey Samsonov , Daniil Tiapkin , Alexey Naumov , Eric Moulines

Brockett's necessary condition yields a test to determine whether a system can be made to stabilize about some operating point via continuous, purely state-dependent feedback. For many real-world systems, however, one wants to stabilize…

Optimization and Control · Mathematics 2022-05-30 Matthew D. Kvalheim , Daniel E. Koditschek

In this paper, we derive differential conditions guaranteeing the orbital stability of nonlinear hybrid limit cycles. These conditions are represented as a series of pointwise linear matrix inequalities (LMI), enabling the search for…

Optimization and Control · Mathematics 2014-03-24 Justin Z. Tang , Ian R. Manchester

Fine-tuning pretrained language models can improve task performance while subtly altering the evidence a model relies on. We propose a training-time interpretability view that tracks token-level attributions across finetuning epochs. We…

Artificial Intelligence · Computer Science 2026-01-21 Sahil Rajesh Dhayalkar

The development of feedback controllers is undergoing a paradigm shift from $\textit{modelic}$ (model-driven) control to $\textit{datatic}$ (data-driven) control. Stability, as a fundamental property in control, is less well studied in…

Systems and Control · Electrical Eng. & Systems 2024-01-31 Yujie Yang , Zhilong Zheng , Shengbo Eben Li

To predict allowable time-step size for the fully discretized nonlinear differential equations, a stability theory is developed using exact determination of an infinite perturbation series. Mathematical induction is used to determine the…

Numerical Analysis · Mathematics 2013-11-05 Arash Ghasemi , Kidambi Sreenivas , Lafayette K. Taylor

We establish a data-dependent notion of algorithmic stability for Stochastic Gradient Descent (SGD), and employ it to develop novel generalization bounds. This is in contrast to previous distribution-free algorithmic stability results for…

Machine Learning · Computer Science 2018-02-19 Ilja Kuzborskij , Christoph H. Lampert

We show that parametric models trained by a stochastic gradient method (SGM) with few iterations have vanishing generalization error. We prove our results by arguing that SGM is algorithmically stable in the sense of Bousquet and Elisseeff.…

Machine Learning · Computer Science 2016-02-09 Moritz Hardt , Benjamin Recht , Yoram Singer

In this paper, we embark on a captivating exploration of the stabilization of locally transmitted problems within the realm of two interconnected wave systems. To begin, we wield the formidable Arendt-Batty criteria\cite{AW} to affirm the…

Analysis of PDEs · Mathematics 2023-10-13 Wafa Ahmedi , Akram Ben Aissa

This paper deals with the exponential stabilization of a time-delay system with an average of the state as the output. A general stability theorem with a guaranteed exponential decay-rate based on a Wirtinger-based inequality is provided.…

Optimization and Control · Mathematics 2017-11-27 Matthieu Barreau , Alexandre Seuret , Frederic Gouaisbaut

A proof of convergence is given for bulk--surface finite element semi-discretisation of the Cahn--Hilliard equation with Cahn--Hilliard-type dynamic boundary conditions in a smooth domain. The semi-discretisation is studied in the weak…

Numerical Analysis · Mathematics 2020-12-01 Paula Harder , Balázs Kovács

We present new information-theoretic generalization guarantees through the a novel construction of the "neighboring-hypothesis" matrix and a new family of stability notions termed sample-conditioned hypothesis (SCH) stability. Our approach…

Machine Learning · Statistics 2023-11-01 Ziqiao Wang , Yongyi Mao

Grokking, the sudden generalization that occurs after prolonged overfitting, is a surprising phenomenon challenging our understanding of deep learning. Although significant progress has been made in understanding grokking, the reasons…

Machine Learning · Computer Science 2025-05-20 Lucas Prieto , Melih Barsbey , Pedro A. M. Mediano , Tolga Birdal

We devise an abstract, modular scheme to prove continuity of the Lyapunov exponents for a general class of linear cocycles. The main assumption is the availability of appropriate large deviation type (LDT) estimates which are uniform in the…

Dynamical Systems · Mathematics 2015-07-13 Pedro Duarte , Silvius Klein

Symmetric matrix-valued dynamical systems are an important class of systems that can describe important processes such as covariance/second-order moment processes, or processes on manifolds and Lie Groups. We address here the case of…

Optimization and Control · Mathematics 2023-10-03 Corentin Briat
‹ Prev 1 3 4 5 6 7 10 Next ›