English
Related papers

Related papers: Dynamical versus Bayesian Phase Transitions in a T…

200 papers

Stochastic differential equations (SDEs) have been shown recently to characterize well the dynamics of training machine learning models with SGD. When the generalization error of the SDE approximation closely aligns with that of SGD in…

Machine Learning · Computer Science 2024-06-11 Ziqiao Wang , Yongyi Mao

We develop biologically plausible training mechanisms for self-supervised learning (SSL) in deep networks. Specifically, by biological plausible training we mean (i) All updates of weights are based on current activities of pre-synaptic…

Neural and Evolutionary Computing · Computer Science 2022-02-02 Mufeng Tang , Yibo Yang , Yali Amit

In this paper, we propose a Bayesian switching dynamical model for segmentation of 3D pose data over time that uncovers interpretable patterns in the data and is generative. Our model decomposes highly correlated skeleton data into a set of…

Computer Vision and Pattern Recognition · Computer Science 2021-06-22 Amirreza Farnoosh , Sarah Ostadabbas

In this work, we study non-asymptotic bounds on correlation between two time realizations of stable linear systems with isotropic Gaussian noise. Consequently, via sampling from a sub-trajectory and using \emph{Talagrands'} inequality, we…

Machine Learning · Statistics 2023-04-05 Muhammad Abdullah Naeem

Recent work of Klivans, Stavropoulos, and Vasilyan initiated the study of testable learning with distribution shift (TDS learning), where a learner is given labeled samples from training distribution $\mathcal{D}$, unlabeled samples from…

Data Structures and Algorithms · Computer Science 2024-05-22 Adam R. Klivans , Konstantinos Stavropoulos , Arsen Vasilyan

The number of free parameters, or dimension, of a model is a straightforward way to measure its complexity: a model with more parameters can encode more information. However, this is not an accurate measure of complexity: models capable of…

Machine Learning · Computer Science 2024-09-16 Moosa Saghir , N. R. Raghavendra , Zihe Liu , Evan Ryan Gunter

We investigate the origin of the difference, which was noticed by Fey {\it et al.} [Phys. Rev. Lett. {\bf 104}, 145703 (2010)], between the steady state density of an Abelian sandpile model (ASM) and the transition point of its…

Statistical Mechanics · Physics 2018-03-08 Su-Chan Park

Feature learning (FL), where neural networks adapt their internal representations during training, remains poorly understood. Using methods from statistical physics, we derive a tractable, self-consistent mean-field (MF) theory for the…

Machine Learning · Computer Science 2025-10-20 Niclas Göring , Chris Mingard , Yoonsoo Nam , Ard Louis

In this work, we advocate for the importance of singular learning theory (SLT) as it pertains to the theory and practice of variational inference in Bayesian neural networks (BNNs). To begin, using SLT, we lay to rest some of the confusion…

Machine Learning · Statistics 2023-02-14 Susan Wei , Edmund Lau

We present a unified perspective on symmetry protected topological (SPT) phases in one dimension and address the open question of what characterizes their phase transitions. In the first part of this work we use symmetry as a guide to map…

Strongly Correlated Electrons · Physics 2017-10-17 Ruben Verresen , Roderich Moessner , Frank Pollmann

Stagewise training strategy is widely used for learning neural networks, which runs a stochastic algorithm (e.g., SGD) starting with a relatively large step size (aka learning rate) and geometrically decreasing the step size after a number…

Machine Learning · Statistics 2019-02-05 Zhuoning Yuan , Yan Yan , Rong Jin , Tianbao Yang

We consider the problem of estimating the transition dynamics $T^*$ from near-optimal expert trajectories in the context of offline model-based reinforcement learning. We develop a novel constraint-based method, Inverse Transition Learning,…

Machine Learning · Computer Science 2026-04-29 Leo Benac , Abhishek Sharma , Sonali Parbhoo , Finale Doshi-Velez

Watanabe's singular learning theory provides a framework for asymptotic analysis of Bayesian model selection for statistical models with singularities, where traditional statistical regularity assumptions fail. Learning coefficients, also…

Statistics Theory · Mathematics 2025-11-20 Mathias Drton , Elizabeth Gross , Dimitra Kosta , Anton Leykin , Seth Sullivant , Daniel Windisch

Stochastic Gradient Descent (SGD) is fundamental for training deep neural networks, especially in non-convex settings. Understanding SGD's generalization properties is crucial for ensuring robust model performance on unseen data. In this…

Machine Learning · Statistics 2025-06-24 Wenjun Xiong , Juan Ding , Xinlei Zuo , Qizhai Li

Personal robots assisting humans must perform complex manipulation tasks that are typically difficult to specify in traditional motion planning pipelines, where multiple objectives must be met and the high-level context be taken into…

Robotics · Computer Science 2019-03-21 Hejia Zhang , Eric Heiden , Stefanos Nikolaidis , Joseph J. Lim , Gaurav S. Sukhatme

We study the dynamics of supervised learning in layered neural networks, in the regime where the size $p$ of the training set is proportional to the number $N$ of inputs. Here the local fields are no longer described by Gaussian probability…

Disordered Systems and Neural Networks · Physics 2009-10-31 A. C. C. Coolen , D. Saad

Recent advances in test-time adaptation (TTA) for Vision-Language Models (VLMs) have garnered increasing attention, particularly through the use of multiple augmented views of a single image to boost zero-shot generalization. Unfortunately,…

Computer Vision and Pattern Recognition · Computer Science 2025-07-17 Zhaohong Huang , Yuxin Zhang , Jingjing Xie , Fei Chao , Rongrong Ji

Practical learning-based autonomous driving models must be capable of generalizing learned behaviors from simulated to real domains, and from training data to unseen domains with unusual image properties. In this paper, we investigate…

Computer Vision and Pattern Recognition · Computer Science 2021-09-24 Shivam Akhauri , Laura Zheng , Tom Goldstein , Ming Lin

Partial Least Squares (PLS) learns shared structure from paired data via the top singular vectors of the empirical cross-covariance (PLS-SVD), but multimodal datasets often have missing entries in both views. We study PLS-SVD under…

Machine Learning · Computer Science 2026-05-18 Anders Gjølbye , Ida Kargaard , Emma Kargaard , Lina Skerath , Lars Kai Hansen

Knowledge Tracing (KT) is fundamental to intelligent education systems, yet relies on educational logs that are selectively observed. The non-random nature of exercise recommendations and student choices inevitably induces severe selection…

Artificial Intelligence · Computer Science 2026-05-11 Peilin Zhan , Wei Chen , Weilin Chen , Shuyi Pan , Ruichu Cai