Nobel lecture: Multiple equilibria

G Parisi - Reviews of Modern Physics, 2023 - APS
This is an extended version of my Nobel Lecture, delivered on December 8, 2021. I will
recall the genesis of the concept of multiple equilibria in natural sciences. I will then describe …

Standard model physics and the digital quantum revolution: thoughts about the interface

N Klco, A Roggero, MJ Savage - Reports on Progress in Physics, 2022 - iopscience.iop.org
Advances in isolating, controlling and entangling quantum systems are transforming what
was once a curious feature of quantum mechanics into a vehicle for disruptive scientific and …

The overlap gap property: A topological barrier to optimizing over random structures

D Gamarnik - Proceedings of the National Academy of …, 2021 - National Acad Sciences
The problem of optimizing over random structures emerges in many areas of science and
engineering, ranging from statistical physics to machine learning and artificial intelligence …

Statistical physics of inference: Thresholds and algorithms

L Zdeborová, F Krzakala - Advances in Physics, 2016 - Taylor & Francis
Many questions of fundamental interest in today's science can be formulated as inference
problems: some partial, or noisy, observations are performed over a set of variables and the …

Interactive machine learning: experimental evidence for the human in the algorithmic loop: A case study on Ant Colony Optimization

A Holzinger, M Plass, M Kickmeier-Rust, K Holzinger… - Applied …, 2019 - Springer
Recent advances in automatic machine learning (aML) allow solving problems without any
human intervention. However, sometimes a human-in-the-loop can be beneficial in solving …

Average-case complexity versus approximate simulation of commuting quantum computations

MJ Bremner, A Montanaro, DJ Shepherd - Physical review letters, 2016 - APS
We use the class of commuting quantum computations known as IQP (instantaneous
quantum polynomial time) to strengthen the conjecture that quantum computers are hard to …

Conflict-driven clause learning SAT solvers

J Marques-Silva, I Lynce, S Malik - Handbook of satisfiability, 2021 - ebooks.iospress.nl
One of the most important paradigm shifts in the use of SAT solvers for solving industrial
problems has been the introduction of clause learning. Clause learning entails adding a …

[KİTAP][B] Spin Glass Theory and Far Beyond: Replica Symmetry Breaking after 40 Years

P Charbonneau, E Marinari, G Parisi, F Ricci-tersenghi… - 2023 - books.google.com
About sixty years ago, the anomalous magnetic response of certain magnetic alloys drew
the attention of theoretical physicists. It soon became clear that understanding these …

[KİTAP][B] Statistical mechanics: entropy, order parameters, and complexity

JP Sethna - 2021 - books.google.com
Statistical mechanics is our tool for deriving the laws that emerge from complex systems.
Sethna's text distills the subject to be accessible to those in all realms of science and …

Distributed constraint optimization problems and applications: A survey

F Fioretto, E Pontelli, W Yeoh - Journal of Artificial Intelligence Research, 2018 - jair.org
The field of multi-agent system (MAS) is an active area of research within artificial
intelligence, with an increasingly important impact in industrial and other real-world …