Chronological list of my publications is on the arxiv.
My recent works by topic:
Compressed Sensing
- Florent Krzakala, Marc Mézard, François Sausset, Yifan Sun, Lenka Zdeborová:
Statistical physics-based reconstruction in compressed sensing,
Submitted, preprint:
arXiv:1109.4424v2.
Discussed on a compressed sensing blog Nuit
Blanche.
Source code available on
ASPICS webpage.
Inference Problems
- A. Decelle, F. Krzakala, C. Moore, L. Zdeborová:
Asymptotic analysis of the stochastic block model for
modular networks and its algorithmic applications,
Phys. Rev. E
84, 066106 (2011) ,
preprint: arXiv:1109.3041v1.
- A. Decelle, F. Krzakala, C. Moore, L. Zdeborová:
Phase transition in the detection of modules in sparse networks,
Phys. Rev. Lett. 107, 065701 (2011), preprint:
arXiv:1102.1182v1.
- M. Chertkov, L. Kroc, F. Krzakala, M. Vergassola, L. Zdeborová:
Tracking particles by passing messages between images
Proc. Nat. Acad. Sci. 107, 7663 (2010),
preprint:
arXiv:0909.4256 .
Featured in the April 2010 Los Alamos National Laboratory Science Highlights.
Optimization and constraint satisfaction problems
- A. Coja-Oghlan, L. Zdeborová:
The condensation transition in random hypergraph 2-coloring,
To appear in SODA 2012, preprint:
arXiv:1107.2341v1.
- M. Castellana, L. Zdeborová:
Adversarial Satisfiability Problem,
J. Stat. Mech. (2011) P03023.
Preprint:
arXiv:1011.1273v1.
- L. Zdeborová, S. Boettcher:
Conjecture on the maximum cut and bisection width in random regular graphs
J. Stat. Mech. (2010) P02020,
preprint:
arXiv:0912.4861v1 .
- P. Šulc, L. Zdeborová:
Belief propagation for graph partitioning
J. Phys. A: Math. Theor. 43 (2010) 285003,
preprint:
arXiv:0912.3563v1 .
- L. Zdeborová, F. Krzakala:
Quiet Planting in the Locked Constraint Satisfaction Problems
SIAM J. Discrete Math. 25, 750-770 (2011).
preprint:
arXiv:0902.4185 .
- F. Krzakala, L. Zdeborová:
Hiding Quiet Solutions in Random Constraint Satisfaction Problems
Phys. Rev. Lett. 102, 238701 (2009).
preprint:
arXiv:0901.2130 .
Spin glasses and disordered magnetic systems
- F. Krzakala, F. Ricci-Tersenghi, D. Sherrington, L. Zdeborová:
No spin glass phase in ferromagnetic random-field random-temperature scalar Ginzburg-Landau model
J. Phys. A: Math. Theor. 44, 042003 (2011), preprint:
arXiv:1008.4497.
Sellected for fast track
communication, Insights news article
- L. Zdeborová, F. Krzakala:
Generalization of the cavity method for adiabatic evolution of Gibbs states
Editor's suggestion in Phys. Rev. B 81, 224205 (2010),
preprint:
arXiv:1003.2748 .
- F. Krzakala, F. Ricci-Tersenghi, L. Zdeborová:
Elusive Glassy Phase in the Random Field Ising Model
Phys. Rev. Lett. 104, 207208 (2010), preprint:
arXiv:0911.1551v1.
- F. Krzakala, L. Zdeborová:
Following Gibbs States -- The Energy Landscape of Mean Field Glassy Systems
EPL 90, 66002 (2010),
preprint:
arXiv:0909.3820v1 .
Structural Glasses
Smart Power Grid Models
- L. Zdeborová, S. Backhaus, M. Chertkov:
Message Passing for Integrating and Assessing Renewable Generation in a Redundant Power Grid
In Proceedings of HICSS-43,
preprint:
arXiv:0909.2358 .
- L. Zdeborová, A. Decelle, M. Chertkov:
Message Passing for Optimization and Control of Power Grid: Model of Distribution System with Redundancy
Phys. Rev. E 80, 046112 (2009).
preprint:
arXiv:0904.0477 .
My PhD thesis works: Statistical physicas of hard combinatorial optimization problems.
- PhD thesis: L. Zdeborová:
Statistical Physics of Hard Optimization Problems
Acta Physica Slovaca 59, No.3, 169-303 (2009)
preprint:
arXiv:0806.4112 .
- L. Zdeborová, M. Mézard:
Constraint satisfaction problems with isolated solutions are hard
J. Stat. Mech. (2008) P12004.
preprint:
arXiv:0810.1499 .
- J. Ardelius, L. Zdeborová:
Exhaustive enumeration unveils clustering and freezing in random 3-SAT
Phys. Rev. E 78, 040101(R) (2008).
preprint:
arXiv:0804.0362 .
- L. Zdeborová, M. Mézard:
Locked constraint satisfaction problems
Phys. Rev. Lett. 101, 078702 (2008).
preprint:
arXiv:0803.2955 .
- T. Mora, L. Zdeborová:
Random subcubes a toy model for constraint satisfaction problems
J. Stat. Phys. Volume 131, Number 6 / June, (2008) 1121-1138.
preprint:
arxiv:0710.3804.
- F. Krzakala, L. Zdeborová:
Phase Transitions and Computational Difficulty in
Random Constraint Satisfaction Problems
J. Phys.: Conf. Ser. 95 (2008) 012012.
preprint:
arXiv:0711.0110.
- F. Krzakala, L. Zdeborová:
Potts Glass on Random Graphs
Eur. Phys. Lett. 81 (2008) 57005.
preprint:
arxiv:0710.3336v1 [cond-mat.dis-nn]
.
- L. Zdeborová, F. Krzakala:
Phase transition in the Coloring of Random Graphs
Phys. Rev. E 76, 031131 (2007).
preprint:
arxiv:0704.1269
.
- J. Raymond, A. Sportiello, L. Zdeborová
The Phase Diagram of 1-in-3 Satisfiability
Phys. Rev. E 76, 011101 (2007).
preprint:
cond-mat/0702610
.
- E. Maneva, T. Meltzer, J. Raymond, A. Sportiello, L. Zdeborová:
A Hike in the Phases of the 1-in-3 Satisfiability
Lecture notes of the Les Houches Summer School 2006, Session LXXXV, Complex Systems, Volume 85, 491-498, Elsevier 2007.
preprint:
cond-mat/0702421
.
- F. Krzakala, A. Montanari, F. Ricci-Tersenghi, G. Semerjian, L. Zdeborová:
Gibbs States and the Set of Solutions of Random Constraint Satisfaction Problems
Proc. Natl. Acad. Sci. 104, 10318 (2007).
preprint:
cond-mat/0612365
.
- L. Zdeborová, M. Mézard:
The number of matchings in random graphs;
Journal of Statistical Mechanics: Theory and Experiment, Vol. 2006, No. 05. (May 2006), P05003.
preprint:
cond-mat/0603350
.
Earlier works
- M. Loebl, L. Zdeborová:
The 3D Dimer and Ising Problems Revisited;
European Journal of Combinatorics 29, Issue 4, (2008) 966-978.
preprint:
cond-mat/0505384
.
- V. Janiš, L. Zdeborová:
Thermodynamic origin of order parameters in mean-field
models of spin glasses;
Physica status solidi (b), Volume 243, Issue 3, 716 - 731 (2006).
preprint:
cond-mat/0504132
.
- V. Janiš, L. Zdeborová:
Replica trick with real replicas: A way to build in
thermodynamic homogeneity;
Progress of
Theoretical Physics Supplement No.157 (2005), 99-102;
preprint: cond-mat/0407615.
- D. Rafaja,
H. Fuess, D. Šimek, L. Zdeborova and V. Valvoda:
Degradation of periodic multilayers as seen by
small-angle X-ray scattering and X-ray diffraction
J. Phys.: Condens. Matter 14 (2002) 10021-10032.
-
My diploma thesis (ps, in czech):
Stability of the spin glass mean field theory researched by the
method of real replicas. Defended in June 2004.
|
