Replicas and optimization
J. Physique Lett., 46 17 (1985) 771-778
Articles citing this article
The Citing articles tool gives a list of articles citing the current article.
The citing articles come from EDP Sciences database, as well as other publishers participating in CrossRef Cited-by Linking Program. You can set up your personal account to receive an email alert each time this article is cited by a new article (see the menu on the right-hand side of the abstract page).
Cited article:
This article has been cited by the following article(s):
221 31 (2025)
https://doi.org/10.1007/978-3-031-81253-8_4
A scientific portrait of Giorgio Parisi: complex systems and much more
Leticia F CugliandoloJournal of Physics: Complexity 4 (1) 011001 (2023)
https://doi.org/10.1088/2632-072X/acb8a1
Energy landscapes of some matching-problem ensembles
Till Kahlke and Alexander K HartmannJournal of Physics: Complexity 4 (4) 045009 (2023)
https://doi.org/10.1088/2632-072X/ad0d88
Penalization-induced shrinking without rotation in high dimensional GLM regression: a cavity analysis
E Massa, M A Jonker and A C C CoolenJournal of Physics A: Mathematical and Theoretical 55 (48) 485002 (2022)
https://doi.org/10.1088/1751-8121/aca4ab
A local interaction dynamic for the matching problem
Enrico Maria Fenoaltea, Izat B. Baybusinov, Xu Na and Yi-Cheng ZhangPhysica A: Statistical Mechanics and its Applications 604 127690 (2022)
https://doi.org/10.1016/j.physa.2022.127690
Metastable spiking networks in the replica-mean-field limit
Luyan Yu, Thibaud O. Taillefumier and Jeff BeckPLOS Computational Biology 18 (6) e1010215 (2022)
https://doi.org/10.1371/journal.pcbi.1010215
Negotiation problem
Izat B. Baybusinov, Enrico Maria Fenoaltea and Yi-Cheng ZhangPhysica A: Statistical Mechanics and its Applications 592 126806 (2022)
https://doi.org/10.1016/j.physa.2021.126806
Fast computation of exact solutions of generic and degenerate assignment problems
Patrice Koehl and Henri OrlandPhysical Review E 103 (4) (2021)
https://doi.org/10.1103/PhysRevE.103.042101
The Number of Optimal Matchings for Euclidean Assignment on the Line
Sergio Caracciolo, Vittorio Erba and Andrea SportielloJournal of Statistical Physics 183 (1) (2021)
https://doi.org/10.1007/s10955-021-02741-1
The minimum perfect matching in pseudo-dimension 0 < q < 1
Joel LarssonCombinatorics, Probability and Computing 30 (3) 374 (2021)
https://doi.org/10.1017/S0963548320000425
Random Assignment Problems on 2d Manifolds
D. Benedetto, E. Caglioti, S. Caracciolo, et al.Journal of Statistical Physics 183 (2) (2021)
https://doi.org/10.1007/s10955-021-02768-4
Landscape of 21st Century Mathematics
Bogdan GrechukLandscape of 21st Century Mathematics 255 (2021)
https://doi.org/10.1007/978-3-030-80627-9_6
The Stable Marriage Problem: An interdisciplinary review from the physicist’s perspective
Enrico Maria Fenoaltea, Izat B. Baybusinov, Jianyang Zhao, Lei Zhou and Yi-Cheng ZhangPhysics Reports 917 1 (2021)
https://doi.org/10.1016/j.physrep.2021.03.001
Criticality and conformality in the random dimer model
S. Caracciolo, R. Fabbricatore, M. Gherardi, et al.Physical Review E 103 (4) (2021)
https://doi.org/10.1103/PhysRevE.103.042127
Random-link matching problems on random regular graphs
Giorgio Parisi, Gianmarco Perrupato and Gabriele SicuroJournal of Statistical Mechanics: Theory and Experiment 2020 (3) 033301 (2020)
https://doi.org/10.1088/1742-5468/ab7127
Recovery thresholds in the sparse planted matching problem
Guilhem Semerjian, Gabriele Sicuro and Lenka ZdeborováPhysical Review E 102 (2) (2020)
https://doi.org/10.1103/PhysRevE.102.022304
Statistical mechanics of low-rank tensor decomposition
Jonathan Kadmon and Surya GanguliJournal of Statistical Mechanics: Theory and Experiment 2019 (12) 124016 (2019)
https://doi.org/10.1088/1742-5468/ab3216
Quantum Technology and Optimization Problems
Hirotaka Irie, Goragot Wongpaisarnsin, Masayoshi Terabe, Akira Miki and Shinichirou TaguchiLecture Notes in Computer Science, Quantum Technology and Optimization Problems 11413 145 (2019)
https://doi.org/10.1007/978-3-030-14082-3_13
Anomalous Scaling of the Optimal Cost in the One-Dimensional Random Assignment Problem
Sergio Caracciolo, Matteo D’Achille and Gabriele SicuroJournal of Statistical Physics 174 (4) 846 (2019)
https://doi.org/10.1007/s10955-018-2212-9
Fluctuations in the random-link matching problem
Enrico M. Malatesta, Giorgio Parisi and Gabriele SicuroPhysical Review E 100 (3) (2019)
https://doi.org/10.1103/PhysRevE.100.032102
Constructing concrete hard instances of the maximum independent set problem
Naoto Shiraishi and Jun TakahashiJournal of Statistical Mechanics: Theory and Experiment 2019 (11) 113401 (2019)
https://doi.org/10.1088/1742-5468/ab409d
Average optimal cost for the Euclidean TSP in one dimension
Sergio Caracciolo, Andrea Di Gioacchino, Enrico M Malatesta and Carlo VanoniJournal of Physics A: Mathematical and Theoretical 52 (26) 264003 (2019)
https://doi.org/10.1088/1751-8121/ab1600
A general method for lower bounds on fluctuations of random variables
Sourav ChatterjeeThe Annals of Probability 47 (4) (2019)
https://doi.org/10.1214/18-AOP1304
Dynamic, distributed constraint solving and thermodynamic theory
Roger Mailler, Huimin Zheng and Anton RidgwayAutonomous Agents and Multi-Agent Systems 32 (1) 188 (2018)
https://doi.org/10.1007/s10458-017-9377-5
Euclidean Matchings in Ultra-Dense Networks
Alexander Kartun-Giles, Suhanya Jayaprakasam and Sunwoo KimIEEE Communications Letters 22 (6) 1216 (2018)
https://doi.org/10.1109/LCOMM.2018.2799207
Instability in Stable Marriage Problem: Matching Unequally Numbered Men and Women
Gui-Yuan Shi, Yi-Xiu Kong, Bo-Lun Chen, Guang-Hui Yuan, Rui-Jie Wu and Claudio TessoneComplexity 2018 (1) (2018)
https://doi.org/10.1155/2018/7409397
Uncertain random assignment problem
Sibo Ding and Xiao-Jun ZengApplied Mathematical Modelling 56 96 (2018)
https://doi.org/10.1016/j.apm.2017.11.026
Competition May Increase Social Utility in Bipartite Matching Problem
Yi-Xiu Kong, Guang-Hui Yuan, Lei Zhou, Rui-Jie Wu, Gui-Yuan Shi and Claudio TessoneComplexity 2018 (1) (2018)
https://doi.org/10.1155/2018/4092056
Plastic number and possible optimal solutions for an Euclidean 2-matching in one dimension
Sergio Caracciolo, Andrea Di Gioacchino and Enrico M MalatestaJournal of Statistical Mechanics: Theory and Experiment 2018 (8) 083402 (2018)
https://doi.org/10.1088/1742-5468/aad3f7
The random fractional matching problem
Carlo Lucibello, Enrico M Malatesta, Giorgio Parisi and Gabriele SicuroJournal of Statistical Mechanics: Theory and Experiment 2018 (5) 053301 (2018)
https://doi.org/10.1088/1742-5468/aabbc8
The Euclidean Matching Problem
Gabriele SicuroSpringer Theses, The Euclidean Matching Problem 25 (2017)
https://doi.org/10.1007/978-3-319-46577-7_3
The Euclidean Matching Problem
Gabriele SicuroSpringer Theses, The Euclidean Matching Problem 59 (2017)
https://doi.org/10.1007/978-3-319-46577-7_4
Does $\ell _{p}$ -Minimization Outperform $\ell _{1}$ -Minimization?
Le Zheng, Arian Maleki, Haolei Weng, Xiaodong Wang and Teng LongIEEE Transactions on Information Theory 63 (11) 6896 (2017)
https://doi.org/10.1109/TIT.2017.2717585
Finite-size corrections in the random assignment problem
Sergio Caracciolo, Matteo P. D'Achille, Enrico M. Malatesta and Gabriele SicuroPhysical Review E 95 (5) (2017)
https://doi.org/10.1103/PhysRevE.95.052129
One-loop diagrams in the random Euclidean matching problem
Carlo Lucibello, Giorgio Parisi and Gabriele SicuroPhysical Review E 95 (1) (2017)
https://doi.org/10.1103/PhysRevE.95.012302
The Euclidean Matching Problem
Gabriele SicuroSpringer Theses, The Euclidean Matching Problem 1 (2017)
https://doi.org/10.1007/978-3-319-46577-7_1
Random Euclidean matching problems in one dimension
Sergio Caracciolo, Matteo D'Achille and Gabriele SicuroPhysical Review E 96 (4) (2017)
https://doi.org/10.1103/PhysRevE.96.042102
Analysis of ground state in random bipartite matching
Gui-Yuan Shi, Yi-Xiu Kong, Hao Liao and Yi-Cheng ZhangPhysica A: Statistical Mechanics and its Applications 444 397 (2016)
https://doi.org/10.1016/j.physa.2015.10.005
Satisfiability Threshold for Random Regular nae-sat
Jian Ding, Allan Sly and Nike SunCommunications in Mathematical Physics 341 (2) 435 (2016)
https://doi.org/10.1007/s00220-015-2492-8
Efficient algorithms for three‐dimensional axial and planar random assignment problems
Alan Frieze and Gregory B. SorkinRandom Structures & Algorithms 46 (1) 160 (2015)
https://doi.org/10.1002/rsa.20525
Scaling hypothesis for the Euclidean bipartite matching problem. II. Correlation functions
Sergio Caracciolo and Gabriele SicuroPhysical Review E 91 (6) (2015)
https://doi.org/10.1103/PhysRevE.91.062125
Quadratic Stochastic Euclidean Bipartite Matching Problem
Sergio Caracciolo and Gabriele SicuroPhysical Review Letters 115 (23) (2015)
https://doi.org/10.1103/PhysRevLett.115.230601
59 (2015)
https://doi.org/10.1145/2746539.2746619
Scaling hypothesis for the Euclidean bipartite matching problem
S. Caracciolo, C. Lucibello, G. Parisi and G. SicuroPhysical Review E 90 (1) (2014)
https://doi.org/10.1103/PhysRevE.90.012118
Distributionally robust mixed integer linear programs: Persistency models with applications
Xiaobo Li, Karthik Natarajan, Chung-Piaw Teo and Zhichao ZhengEuropean Journal of Operational Research 233 (3) 459 (2014)
https://doi.org/10.1016/j.ejor.2013.07.009
One-dimensional Euclidean matching problem: Exact solutions, correlation functions, and universality
Sergio Caracciolo and Gabriele SicuroPhysical Review E 90 (4) (2014)
https://doi.org/10.1103/PhysRevE.90.042112
Fully Distributed Optimal Channel Assignment for Open Spectrum Access
Oshri Naparstek and Amir LeshemIEEE Transactions on Signal Processing 62 (2) 283 (2014)
https://doi.org/10.1109/TSP.2013.2285512
The Statistical Mechanics of Random Set Packing and a Generalization of the Karp-Sipser Algorithm
C. Lucibello and F. Ricci-TersenghiInternational Journal of Statistical Mechanics 2014 1 (2014)
https://doi.org/10.1155/2014/136829
814 (2014)
https://doi.org/10.1145/2591796.2591862
Belief propagation for minimum weight many-to-one matchings in the random complete graph
Mustafa KhandwawalaElectronic Journal of Probability 19 (none) (2014)
https://doi.org/10.1214/EJP.v19-3491
Crowd avoidance and diversity in socio-economic systems and recommendations
S. Gualdi, M. Medo and Y.-C. ZhangEPL (Europhysics Letters) 101 (2) 20008 (2013)
https://doi.org/10.1209/0295-5075/101/20008
Replica symmetry of the minimum matching
Johan WästlundAnnals of Mathematics 175 (3) 1061 (2012)
https://doi.org/10.4007/annals.2012.175.3.2
1 (2010)
https://doi.org/10.1109/HICSS.2010.272
Inference in particle tracking experiments by passing messages between images
M. Chertkov, L. Kroc, F. Krzakala, M. Vergassola and L. ZdeborováProceedings of the National Academy of Sciences 107 (17) 7663 (2010)
https://doi.org/10.1073/pnas.0910994107
Belief propagation for graph partitioning
Petr Šulc and Lenka ZdeborováJournal of Physics A: Mathematical and Theoretical 43 (28) 285003 (2010)
https://doi.org/10.1088/1751-8113/43/28/285003
The mean field traveling salesman and related problems
Johan WästlundActa Mathematica 204 (1) 91 (2010)
https://doi.org/10.1007/s11511-010-0046-7
Edge cover and polymatroid flow problems
Martin Hessler and Johan WästlundElectronic Journal of Probability 15 (none) (2010)
https://doi.org/10.1214/EJP.v15-846
Random assignment problems
Pavlo A. Krokhmal and Panos M. PardalosEuropean Journal of Operational Research 194 (1) 1 (2009)
https://doi.org/10.1016/j.ejor.2007.11.062
An easy proof of the $\zeta(2)$ limit in the random assignment problem
Johan WästlundElectronic Communications in Probability 14 (none) (2009)
https://doi.org/10.1214/ECP.v14-1475
Advances in Multiuser Detection
Dongning Guo and Toshiyuki TanakaAdvances in Multiuser Detection 251 (2009)
https://doi.org/10.1002/9780470473818.ch5
Message passing for optimization and control of a power grid: Model of a distribution system with redundancy
Lenka Zdeborová, Aurélien Decelle and Michael ChertkovPhysical Review E 80 (4) (2009)
https://doi.org/10.1103/PhysRevE.80.046112
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
Prasad Chebolu, Alan Frieze, Páll Melsted and Gregory B. SorkinLecture Notes in Computer Science, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques 5687 434 (2009)
https://doi.org/10.1007/978-3-642-03685-9_33
Random matching problems on the complete graph
Johan WästlundElectronic Communications in Probability 13 (none) (2008)
https://doi.org/10.1214/ECP.v13-1372
On the number ofk-cycles in the assignment problem for random matrices
José G Esteve and Fernando FalcetoJournal of Statistical Mechanics: Theory and Experiment 2008 (03) P03019 (2008)
https://doi.org/10.1088/1742-5468/2008/03/P03019
Statistical mechanics of the quantumK-satisfiability problem
Sergey Knysh and Vadim N. SmelyanskiyPhysical Review E 78 (6) (2008)
https://doi.org/10.1103/PhysRevE.78.061128
114 (2008)
https://doi.org/10.1007/978-0-387-74759-0_20
Complex Systems
R. MonassonLes Houches, Complex Systems 85 1 (2007)
https://doi.org/10.1016/S0924-8099(07)80008-4
Asymptotic behavior of the expected optimal value of the multidimensional assignment problem
Pavlo A. Krokhmal, Don A. Grundel and Panos M. PardalosMathematical Programming 109 (2-3) 525 (2007)
https://doi.org/10.1007/s10107-006-0036-x
Profile of Giorgio Parisi
Regina NuzzoProceedings of the National Academy of Sciences 103 (21) 7945 (2006)
https://doi.org/10.1073/pnas.0603113103
The number of matchings in random graphs
Lenka Zdeborová and Marc MézardJournal of Statistical Mechanics: Theory and Experiment 2006 (05) P05003 (2006)
https://doi.org/10.1088/1742-5468/2006/05/P05003
Statistical mechanics of multi-index matching problems with site disorder
David S. Dean and David LancasterPhysical Review E 74 (4) (2006)
https://doi.org/10.1103/PhysRevE.74.041122
The marriage problem: From the bar of appointments to the agency
Alejandro Lage-Castellanos and Roberto MuletPhysica A: Statistical Mechanics and its Applications 364 389 (2006)
https://doi.org/10.1016/j.physa.2005.08.042
Checking for Optimal Solutions in Some NP-Complete Problems
Michel Bauer and Henri OrlandPhysical Review Letters 95 (10) (2005)
https://doi.org/10.1103/PhysRevLett.95.107202
Asymptotic Results for Random Multidimensional Assignment Problems
Don Grundel, Carlos A. S. Oliveira, Panos M. Pardalos and Eduardo PasiliaoComputational Optimization and Applications 31 (3) 275 (2005)
https://doi.org/10.1007/s10589-005-3227-0
A proof of a conjecture of Buck, Chan, and Robbins on the expected value of the minimum assignment
Johan WästlundRandom Structures & Algorithms 26 (1-2) 237 (2005)
https://doi.org/10.1002/rsa.20066
Minimum spanning trees and random resistor networks inddimensions
N. ReadPhysical Review E 72 (3) (2005)
https://doi.org/10.1103/PhysRevE.72.036114
Phase transition in the assignment problem for random matrices
J. G Esteve and F FalcetoEurophysics Letters (EPL) 72 (5) 691 (2005)
https://doi.org/10.1209/epl/i2005-10296-6
A survey of max-type recursive distributional equations
David J. Aldous and Antar BandyopadhyayThe Annals of Applied Probability 15 (2) (2005)
https://doi.org/10.1214/105051605000000142
Frozen Glass Phase in the Multi-index Matching Problem
O. C. Martin, M. Mézard and O. RivoirePhysical Review Letters 93 (21) (2004)
https://doi.org/10.1103/PhysRevLett.93.217205
A proof of Parisi’s conjecture on the random assignment problem
Svante Linusson and Johan WästlundProbability Theory and Related Fields 128 (3) 419 (2004)
https://doi.org/10.1007/s00440-003-0308-9
Two combinatorial models with identical statics yet different dynamics
David LancasterJournal of Physics A: Mathematical and General 37 (4) 1125 (2004)
https://doi.org/10.1088/0305-4470/37/4/003
Near-optimal configurations in mean-field disordered systems
A. Pagnani, G. Parisi and M. RatiévillePhysical Review E 68 (4) (2003)
https://doi.org/10.1103/PhysRevE.68.046706
International Conference on Theoretical Physics
Marc MézardInternational Conference on Theoretical Physics 475 (2003)
https://doi.org/10.1007/978-3-0348-7907-1_37
Scaling and universality in continuous length combinatorial optimization
David Aldous and Allon G. PercusProceedings of the National Academy of Sciences 100 (20) 11211 (2003)
https://doi.org/10.1073/pnas.1635191100
An assignment problem at high temperature
Michel TalagrandThe Annals of Probability 31 (2) (2003)
https://doi.org/10.1214/aop/1048516537
RandomK-satisfiability problem: From an analytic solution to an efficient algorithm
Marc Mézard and Riccardo ZecchinaPhysical Review E 66 (5) (2002)
https://doi.org/10.1103/PhysRevE.66.056126
RNA folding and large N matrix theory
Henri Orland and A. ZeeNuclear Physics B 620 (3) 456 (2002)
https://doi.org/10.1016/S0550-3213(01)00522-3
Computational complexity for physicists
S. MertensComputing in Science & Engineering 4 (3) 31 (2002)
https://doi.org/10.1109/5992.998639
Probabilistic data modelling with adaptive TAP mean-field theory
Manfred Opper and Ole WintherPhysica A: Statistical Mechanics and its Applications 302 (1-4) 119 (2001)
https://doi.org/10.1016/S0378-4371(01)00447-2
Optimization of output load in a junction model
K Y Michael Wong and Fu-li LiJournal of Physics A: Mathematical and General 34 (44) L635 (2001)
https://doi.org/10.1088/0305-4470/34/44/106
The ζ(2) limit in the random assignment problem
David J. AldousRandom Structures & Algorithms 18 (4) 381 (2001)
https://doi.org/10.1002/rsa.1015
Adaptive and self-averaging Thouless-Anderson-Palmer mean-field theory for probabilistic modeling
Manfred Opper and Ole WintherPhysical Review E 64 (5) (2001)
https://doi.org/10.1103/PhysRevE.64.056131
Exact solution of the random bipartite matching model
Vik S DotsenkoJournal of Physics A: Mathematical and General 33 (10) 2015 (2000)
https://doi.org/10.1088/0305-4470/33/10/305
Statistical mechanics of random two-player games
J. BergPhysical Review E 61 (3) 2327 (2000)
https://doi.org/10.1103/PhysRevE.61.2327
Numerical Investigation of the Thermodynamic Limit for Ground States in Models with Quenched Disorder
A. Alan MiddletonPhysical Review Letters 83 (8) 1672 (1999)
https://doi.org/10.1103/PhysRevLett.83.1672
Constructive bounds and exact expectations for the random assignment problem
Don Coppersmith and Gregory B. SorkinRandom Structures and Algorithms 15 (2) 113 (1999)
https://doi.org/10.1002/(SICI)1098-2418(199909)15:2<113::AID-RSA1>3.0.CO;2-S
Minimax games, spin glasses, and the polynomial-time hierarchy of complexity classes
Peter VargaPhysical Review E 57 (6) 6487 (1998)
https://doi.org/10.1103/PhysRevE.57.6487
Randomization and Approximation Techniques in Computer Science
Don Coppersmith and Gregory B. SorkinLecture Notes in Computer Science, Randomization and Approximation Techniques in Computer Science 1518 319 (1998)
https://doi.org/10.1007/3-540-49543-6_25
The marriage problem and the fate of bachelors
Th.M. NieuwenhuizenPhysica A: Statistical Mechanics and its Applications 252 (1-2) 178 (1998)
https://doi.org/10.1016/S0378-4371(97)00623-7
Mean Field and Corrections for the Euclidean Minimum Matching Problem
Jacques H. Boutet de Monvel and Olivier C. MartinPhysical Review Letters 79 (1) 167 (1997)
https://doi.org/10.1103/PhysRevLett.79.167