activity
20172026
most citedFinding spin glass ground states through deep reinforcement learning

3 citations · 4 across the 10 of their papers we have counts for

collaborators

10 papers

cond-mat.dis-nn2026

Pattern Expansion of Spin Glasses

Mutian Shen, Zohar Nussinov, Yang-Yu Liu

We introduce a systematic method for expanding general spin-glass Hamiltonians in terms of Mattis interactions, providing a novel perspective for understanding the fundamental diff…

cond-mat.dis-nn2026

Optimizing p-spin models through hypergraph neural networks and deep reinforcement learning

Li Zeng, Mutian Shen, Tianle Pu +5

p-spin glasses, characterized by frustrated many-body interactions beyond the conventional pairwise case (p>2), are prototypical disordered systems whose ground-state search is NP-…

physics.comp-ph2025

Neural Network Perturbation Theory (NNPT): Learning Residual Corrections from Exact Solutions

Zhenhao Chen, Mutian Shen, Boris Fain +1

Many complex physical systems naturally decompose into an exactly solvable component augmented by a perturbative correction. Rather than directly employing neural networks to analy…

cond-mat.dis-nn2025

The Physics of Local Optimization in Complex Disordered Systems

Mutian Shen, Gerardo Ortiz, Zhiqiao Dong +2

Limited resources motivate decomposing large-scale problems into smaller,``local" subsystems and stitching together the so-found solutions. We explore the physics underlying this a…

cond-mat.stat-mech2025

The Eggbox Ising Model

Mutian Shen, Yichen Xu, Zohar Nussinov

We introduce the Eggbox Ising model, a tunable construction of rugged energy landscapes defined by distances to a prescribed set of patterns. Correlated pattern ensembles realize a…

cs.LG2024

Transform then Explore: a Simple and Effective Technique for Exploratory Combinatorial Optimization with Reinforcement Learning

Tianle Pu, Changjun Fan, Mutian Shen +5

Many complex problems encountered in both production and daily life can be conceptualized as combinatorial optimization problems (COPs) over graphs. Recent years, reinforcement lea…

cond-mat.dis-nn2023

Reply to: Deep reinforced learning heuristic tested on spin-glass ground states: The larger picture

Changjun Fan, Mutian Shen, Zohar Nussinov +3

We wish to thank Stefan Boettcher for prompting us to further check and highlight the accuracy and scaling of our results. Here we provide a comprehensive response to the Comment w…

cond-mat.dis-nn2023

Universal fragility of spin-glass ground-states under single bond changes

Mutian Shen, Gerardo Ortiz, Yang-Yu Liu +2

We consider the effect of perturbing a single bond on ground-states of nearest-neighbor Ising spin-glasses, with a Gaussian distribution of the coupling constants, across various t…

cond-mat.dis-nn2021★ 3 cited

Finding spin glass ground states through deep reinforcement learning

Changjun Fan, Mutian Shen, Zohar Nussinov +3

Spin glasses are disordered magnets with random interactions that are, generally, in conflict with each other. Finding the ground states of spin glasses is not only essential for t…

eess.SP2017★ 1 cited

Compressed Sensing by Shortest-Solution Guided Decimation

Mutian Shen, Pan Zhang, Hai-Jun Zhou

Compressed sensing is an important problem in many fields of science and engineering. It reconstructs signals by finding sparse solutions to underdetermined linear equations. In th…