English
Related papers

Related papers: Quenches in the Sherrington-Kirkpatrick model

200 papers

High-dimensional chaotic dynamics can emerge in a large random recurrent neural network when the synaptic gain crosses a threshold. Recent works showed that the kinetic energy of neural activity links the chaotic dynamics and the supporting…

Statistical Mechanics · Physics 2026-02-17 Li-Ru Zhang , Haiping Huang

Asynchronous methods are widely used in deep learning, but have limited theoretical justification when applied to non-convex problems. We show that running stochastic gradient descent (SGD) in an asynchronous manner can be viewed as adding…

Machine Learning · Statistics 2016-11-28 Ioannis Mitliagkas , Ce Zhang , Stefan Hadjis , Christopher Ré

The energy-dependent scattering of fermions from a localized orbital at an energy-dependent rate $\Gamma(\epsilon)\propto |\epsilon|^r$ gives rise to quantum critical points (QCPs) in the pseudogap single-impurity Anderson model separating…

Strongly Correlated Electrons · Physics 2015-01-08 Christian Kleine , Julian Mußhoff , Frithjof B. Anders

We consider a class of combinatorial optimization problems that emerge in a variety of domains among which: condensed matter physics, theory of financial risks, error correcting codes in information transmissions, molecular and protein…

Numerical Analysis · Mathematics 2025-10-20 L. Bussolari , P. Contucci , C. Giardina' , C. Giberti , F. Unguendoli , C. Vernia

In this paper, we initiate the study of operator local quenches in non-conformal field theories. We consider the dynamics of excited local states in massive scalar field theory in an arbitrary spacetime dimension and generalize the…

High Energy Physics - Theory · Physics 2023-06-14 Dmitry S. Ageev , Aleksandr I. Belokon , Vasilii V. Pushkarev

Quantum embedding approaches involve the self-consistent optimization of a local fragment of a strongly correlated system, entangled with the wider environment. The `energy-weighted' density matrix embedding theory (EwDMET) was established…

Strongly Correlated Electrons · Physics 2021-02-23 P. V. Sriluckshmy , Max Nusspickel , Edoardo Fertitta , George H. Booth

Quantum entanglement may have various origins ranging from solely interaction-driven quantum correlations to single-particle effects. Here, we explore the dependence of entanglement on time-dependent single-particle basis transformations in…

Strongly Correlated Electrons · Physics 2019-08-28 Lorenzo Pastori , Markus Heyl , Jan Carl Budich

We consider sketching algorithms which first compress data by multiplication with a random sketch matrix, and then apply the sketch to quickly solve an optimization problem, e.g., low-rank approximation and regression. In the learning-based…

Machine Learning · Computer Science 2024-04-12 Yi Li , Honghao Lin , Simin Liu , Ali Vakilian , David P. Woodruff

The probability distribution function (PDF) of the ground-state energy in the Sherrington-Kirkpatrick spin-glass model is numerically determined by collecting a large statistical sample of ground states, computed using a genetic algorithm.…

Disordered Systems and Neural Networks · Physics 2007-05-23 Matteo Palassini

Dynamical quantum phase transitions (DQPTs) are characterized by nonanalytic behaviors of physical observables as functions of time. When a system is subject to time-periodic modulations, the nonanalytic signatures of its observables could…

Quantum Physics · Physics 2021-07-02 Longwen Zhou , Qianqian Du

Federated learning (FL) has become a hot research area in enabling the collaborative training of machine learning models among multiple clients that hold sensitive local data. Nevertheless, unconstrained federated optimization has been…

Machine Learning · Computer Science 2022-08-31 Ying Cui , Yangchen Li , Chencheng Ye

We compute the time evolution of correlation functions after quantum quenches in the sine--Gordon model within the semiclassical approximation which is expected to yield accurate results for small quenches. We demonstrate this by…

Statistical Mechanics · Physics 2016-06-08 Márton Kormos , Gergely Zaránd

Optimal algorithm design for federated learning (FL) remains an open problem. This paper explores the full potential of FL in practical edge computing systems where workers may have different computation and communication capabilities, and…

Machine Learning · Computer Science 2021-11-29 Yangchen Li , Ying Cui , Vincent Lau

We study the Stephanov model, which is an RMT model for QCD at finite density, using the Complex Langevin algorithm. Naive implementation of the algorithm shows convergence towards the phase quenched or quenched theory rather than to…

High Energy Physics - Lattice · Physics 2018-04-18 Jacques Bloch , Jonas Glesaaen , Jacobus Verbaarschot , Savvas Zafeiropoulos

A numerical and phenomenological study of the gradient descent (GD) algorithm for training two-layer neural network models is carried out for different parameter regimes when the target function can be accurately approximated by a…

Machine Learning · Computer Science 2020-06-26 Chao Ma , Lei Wu , Weinan E

Sketch-and-project is a framework which unifies many known iterative methods for solving linear systems and their variants, as well as further extensions to non-linear optimization problems. It includes popular methods such as randomized…

Optimization and Control · Mathematics 2023-09-20 Michał Dereziński , Elizaveta Rebrova

We study an integrable spin chain with three spin interactions and the staggered field ($\lambda$) while the latter is quenched either slowly (in a linear fashion in time ($t$) as $t/\tau$ where $t$ goes from a large negative value to a…

Statistical Mechanics · Physics 2016-06-22 Uma Divakaran , Shraddha Sharma , Amit Dutta

Q-learning has long been one of the most popular reinforcement learning algorithms, and theoretical analysis of Q-learning has been an active research topic for decades. Although researches on asymptotic convergence analysis of Q-learning…

Artificial Intelligence · Computer Science 2022-07-26 Han-Dong Lim , Donghwan Lee

It is possible in principle to probe the many--atom potential surface using density functional theory (DFT). This will allow us to apply DFT to the Hamiltonian formulation of atomic motion in monatomic liquids [\textit{Phys. Rev. E} {\bf…

This paper provides a theoretical understanding of Deep Q-Network (DQN) with the $\varepsilon$-greedy exploration in deep reinforcement learning. Despite the tremendous empirical achievement of the DQN, its theoretical characterization…

Machine Learning · Computer Science 2023-10-26 Shuai Zhang , Hongkang Li , Meng Wang , Miao Liu , Pin-Yu Chen , Songtao Lu , Sijia Liu , Keerthiram Murugesan , Subhajit Chaudhury