Disordered systems insights on computational hardness
Work
Year: 2022
Type: article
Abstract: In this review article we discuss connections between the physics of disordered systems, phase transitions in inference problems, and computational hardness. We introduce two models representing the ... more
Institutions Massachusetts Institute of Technology, Santa Fe Institute, École Polytechnique Fédérale de Lausanne
Cites: 106
Cited by: 14
Related to: 10
FWCI: 1.785
Citation percentile (by year/subfield): 71.82
Subfield: Condensed Matter Physics
Field: Physics and Astronomy
Domain: Physical Sciences
Open Access status: hybrid