English
Related papers

Related papers: Using Mode Connectivity for Loss Landscape Analysi…

200 papers

The choice of good distances and similarity measures between objects is important for many machine learning methods. Therefore, many metric learning algorithms have been developed in recent years, mainly for Euclidean data in order to…

Machine Learning · Computer Science 2022-12-23 Yacouba Kaloga , Pierre Borgnat , Amaury Habrard

The interaction of multiple fluids through a heterogeneous pore space leads to complex pore-scale flow dynamics, such as intermittent pathway flow. The non-local nature of these dynamics, and the size of the 4D datasets acquired to capture…

A Markovian model of the evolution of intermittent connections of various classes in a communication network is established and investigated. Any connection evolves in a way which depends only on its class and the state of the network, in…

Networking and Internet Architecture · Computer Science 2010-08-23 Carl Graham , Philippe Robert

Human brain functional connectivity (FC) is often measured as the similarity of functional MRI responses across brain regions when a brain is either resting or performing a task. This paper aims to statistically analyze the dynamic nature…

Computer Vision and Pattern Recognition · Computer Science 2024-10-30 Mengyu Dai , Zhengwu Zhang , Anuj Srivastava

In this paper, we provide a theoretical study of noise geometry for minibatch stochastic gradient descent (SGD), a phenomenon where noise aligns favorably with the geometry of local landscape. We propose two metrics, derived from analyzing…

Machine Learning · Computer Science 2024-02-02 Mingze Wang , Lei Wu

Dynamic Mode Decomposition (DMD) is a powerful data-driven method used to extract spatio-temporal coherent structures that dictate a given dynamical system. The method consists of stacking collected temporal snapshots into a matrix and…

Machine Learning · Computer Science 2021-05-11 Gabriel F. Barros , Malú Grave , Alex Viguerie , Alessandro Reali , Alvaro L. G. A. Coutinho

Many biological and medical tasks require the delineation of 3D curvilinear structures such as blood vessels and neurites from image volumes. This is typically done using neural networks trained by minimizing voxel-wise loss functions that…

Computer Vision and Pattern Recognition · Computer Science 2022-12-27 Doruk Oner , Hussein Osman , Mateusz Kozinski , Pascal Fua

We study the dynamics of stochastic gradient descent (SGD) for a class of sequence models termed Sequence Single-Index (SSI) models, where the target depends on a single direction in input space applied to a sequence of tokens. This setting…

Machine Learning · Statistics 2025-11-13 Luca Arnaboldi , Bruno Loureiro , Ludovic Stephan , Florent Krzakala , Lenka Zdeborova

Stochastic gradient Langevin dynamics (SGLD) has gained the attention of optimization researchers due to its global optimization properties. This paper proves an improved convergence property to local minimizers of nonconvex objective…

Machine Learning · Computer Science 2024-07-08 Zhishen Huang , Stephen Becker

Learning in deep neural networks (DNNs) is implemented through minimizing a highly non-convex loss function, typically by a stochastic gradient descent (SGD) method. This learning process can effectively find good wide minima without being…

Machine Learning · Computer Science 2021-07-27 Guozhang Chen , Cheng Kevin Qu , Pulin Gong

Measuring and alleviating the discrepancies between the synthetic (source) and real scene (target) data is the core issue for domain adaptive semantic segmentation. Though recent works have introduced depth information in the source domain…

Computer Vision and Pattern Recognition · Computer Science 2022-12-06 Yinghong Liao , Wending Zhou , Xu Yan , Shuguang Cui , Yizhou Yu , Zhen Li

Using a generalized random recurrent neural network model, and by extending our recently developed mean-field approach [J. Aljadeff, M. Stern, T. Sharpee, Phys. Rev. Lett. 114, 088101 (2015)], we study the relationship between the network…

Disordered Systems and Neural Networks · Physics 2016-02-09 Johnatan Aljadeff , David Renfrew , Marina Vegué , Tatyana O. Sharpee

Mobile robots, especially unmanned aerial vehicles (UAVs), are of increasing interest for surveillance and disaster response scenarios. We consider the problem of multi-robot persistent surveillance with connectivity constraints where…

Robotics · Computer Science 2020-01-17 Jürgen Scherer , Bernhard Rinner

Stochastic Gradient Langevin Dynamics (SGLD) is a popular variant of Stochastic Gradient Descent, where properly scaled isotropic Gaussian noise is added to an unbiased estimate of the gradient at each iteration. This modest change allows…

Machine Learning · Computer Science 2017-06-06 Maxim Raginsky , Alexander Rakhlin , Matus Telgarsky

Recently, the progress of learning-by-synthesis has proposed a training model for synthetic images, which can effectively reduce the cost of human and material resources. However, due to the different distribution of synthetic images…

Computer Vision and Pattern Recognition · Computer Science 2019-03-21 Tongtong Zhao , Yuxiao Yan , Jinjia Peng , Huibing Wang , Xianping Fu

Although SGD with random reshuffle has been widely-used in machine learning applications, there is a limited understanding of how model characteristics affect the convergence of the algorithm. In this work, we introduce model incoherence to…

Optimization and Control · Mathematics 2020-07-08 Shaocong Ma , Yi Zhou

Domain generalization aims to learn a model from multiple training domains and generalize it to unseen test domains. Recent theory has shown that seeking the deep models, whose parameters lie in the flat minima of the loss landscape, can…

Computer Vision and Pattern Recognition · Computer Science 2025-04-15 Aodi Li , Liansheng Zhuang , Xiao Long , Minghong Yao , Shafei Wang

Modern graph neural networks (GNNs) can be sensitive to changes in the input graph structure and node features, potentially resulting in unpredictable behavior and degraded performance. In this work, we introduce a spectral framework known…

Machine Learning · Computer Science 2024-10-11 Wuxinlin Cheng , Chenhui Deng , Ali Aghdaei , Zhiru Zhang , Zhuo Feng

We study distributed adaptive algorithms with local updates (intermittent communication). Despite the great empirical success of adaptive methods in distributed training of modern machine learning models, the theoretical benefits of local…

Machine Learning · Computer Science 2025-02-13 Ziheng Cheng , Margalit Glasgow

Recent work on mode connectivity in the loss landscape of deep neural networks has demonstrated that the locus of (sub-)optimal weight vectors lies on continuous paths. In this work, we train a neural network that serves as a hypernetwork,…

Machine Learning · Statistics 2019-05-09 Lior Deutsch , Erik Nijkamp , Yu Yang