English
Related papers

Related papers: A simplified threshold dynamics algorithm for isot…

200 papers

In this article a unified approach to iterative soft-thresholding algorithms for the solution of linear operator equations in infinite dimensional Hilbert spaces is presented. We formulate the algorithm in the framework of generalized…

Functional Analysis · Mathematics 2010-10-26 Kristian Bredies , Dirk A. Lorenz

We construct a soft thresholding operation for rank reduction of hierarchical tensors and subsequently consider its use in iterative thresholding methods, in particular for the solution of discretized high-dimensional elliptic problems. The…

Numerical Analysis · Mathematics 2015-02-02 Markus Bachmayr , Reinhold Schneider

Recent studies have shown that many nonconvex machine learning problems satisfy a generalized-smooth condition that extends beyond traditional smooth nonconvex optimization. However, the existing algorithms are not fully adapted to such…

Optimization and Control · Mathematics 2025-10-03 Yufeng Yang , Erin Tripp , Yifan Sun , Shaofeng Zou , Yi Zhou

Inspired by recent works on the threshold dynamics scheme for multi-phase mean curvature flow (by Esedo\={g}lu-Otto and Laux-Otto), we introduce a novel framework to approximate solutions of the Muskat problem with surface tension. Our…

Analysis of PDEs · Mathematics 2020-10-28 Matt Jacobs , Inwon Kim , Alpár R. Mészáros

We show that accelerated gradient descent, averaged gradient descent and the heavy-ball method for non-strongly-convex problems may be reformulated as constant parameter second-order difference equation algorithms, where stability of the…

Machine Learning · Statistics 2015-04-08 Nicolas Flammarion , Francis Bach

We propose a sampling algorithm relying on a collective variable (CV) of mid-size dimension modelled by a normalizing flow and using non-equilibrium dynamics to propose full configurational moves from the proposition of a refreshed value of…

Statistical Mechanics · Physics 2024-07-29 Samuel Tamagnone , Alessandro Laio , Marylou Gabrié

We study synchronization dynamics in networks of coupled oscillators with bimodal distribution of natural frequencies. This setup can be interpreted as a simple model of frequency synchronization dynamics among generators and loads working…

Physics and Society · Physics 2012-07-03 Sergi Lozano , Lubos Buzna , Albert Díaz-Guilera

We study diffusion and consensus based optimization of a sum of unknown convex objective functions over distributed networks. The only access to these functions is through stochastic gradient oracles, each of which is only available at a…

Numerical Analysis · Computer Science 2015-09-01 N. Denizcan Vanli , Muhammed O. Sayin , Suleyman S. Kozat

We provide a new convergence proof of the celebrated Merriman-Bence-Osher scheme for multiphase mean curvature flow. Our proof applies to the new variant incorporating a general class of surface tensions and mobilities, including typical…

Analysis of PDEs · Mathematics 2021-01-29 Tim Laux , Jona Lelmi

We explore the effects of surface tension and mobility models in simulations of grain growth using threshold dynamics algorithms that allow performing large scale simulations, while naturally capturing the Herring angle condition at…

Materials Science · Physics 2019-07-29 Tiago Salvador , Selim Esedoglu

Distributionally robust optimization (DRO) is a powerful framework for training robust models against data distribution shifts. This paper focuses on constrained DRO, which has an explicit characterization of the robustness level. Existing…

Machine Learning · Statistics 2024-04-02 Qi Zhang , Yi Zhou , Ashley Prater-Bennette , Lixin Shen , Shaofeng Zou

Our work is motivated by a desire to study the theoretical underpinning for the convergence of stochastic gradient type algorithms widely used for non-convex learning tasks such as training of neural networks. The key insight, already…

Probability · Mathematics 2020-12-15 Kaitong Hu , Zhenjie Ren , David Siska , Lukasz Szpruch

We analyze the continuum limit of a thresholding algorithm for motion by mean curvature of one dimensional interfaces in various space-time discrete regimes. The algorithm can be viewed as a time-splitting scheme for the Allen-Cahn equation…

Analysis of PDEs · Mathematics 2014-11-04 Oleksandr Misiats , Nung Kwan Yip

In part I we considered the problem of convergence to a saddle point of a concave-convex function via gradient dynamics and an exact characterization was given to their asymptotic behaviour. In part II we consider a general class of…

Optimization and Control · Mathematics 2019-08-06 Thomas Holding , Ioannis Lestas

The mixed spherical models were recently found to violate long-held assumptions about mean-field glassy dynamics. In particular, the threshold energy, where most stationary points are marginal and that in the simpler pure models attracts…

Disordered Systems and Neural Networks · Physics 2024-01-03 Jaron Kent-Dobias

Recently, researchers observed that gradient descent for deep neural networks operates in an ``edge-of-stability'' (EoS) regime: the sharpness (maximum eigenvalue of the Hessian) is often larger than stability threshold $2/\eta$ (where…

Machine Learning · Computer Science 2023-02-22 Xingyu Zhu , Zixuan Wang , Xiang Wang , Mo Zhou , Rong Ge

We construct algorithms and topological invariants that allow us to distinguish the topological type of a surface, as well as functions and vector fields for their topological equivalence. In the first part (arXiv:2501.15657), we discused…

Geometric Topology · Mathematics 2025-02-17 Alexandr Prishlyak

This paper deals with the global stability of time-delayed dynamical networks. We show that for a time-delayed dynamical network with non-distributed delays the network and the corresponding non-delayed network are both either globally…

Dynamical Systems · Mathematics 2015-06-05 Lenonid Bunimovich , Benjamin Webb

In this paper, we introduce a shallow (one-hidden-layer) physics-informed neural network for solving partial differential equations on static and evolving surfaces. For the static surface case, with the aid of level set function, the…

Numerical Analysis · Mathematics 2025-03-20 Wei-Fan Hu , Yi-Jun Shih , Te-Sheng Lin , Ming-Chih Lai

Robots are still poor at traversing cluttered large obstacles required for important applications like search and rescue. By contrast, animals are excellent at doing so, often using direct physical interaction with obstacles rather than…

Robotics · Computer Science 2022-03-15 Bokun Zheng , Qihan Xuan , Chen Li