Facebook
LinkedIn
IPhT
photo
Publications
Lenka Zdeborová

An up-to-date list of my publications is on Google Scholar.

All my publications are preprinted on the arxiv.

The list below was last updated in 2015.

Reviews

My works by topic:

  • Matrix Factorization Dictionary learning, low rank decomposition, approximate message passsing

    • Thibault Lesieur, Florent Krzakala, Lenka Zdeborová:
      MMSE of probabilistic low-rank matrix estimation: Universality with respect to the output channel,
      Allerton 2015, preprint: arXiv:1507.03857.

    • Thibault Lesieur, Florent Krzakala, Lenka Zdeborová:
      Phase Transitions in Sparse PCA,
      ISIT 2015, preprint: arXiv:1503.00338.

    • Yoshyiuki Kabashima, Florent Krzakala, Marc Mézard, Ayaka Sakata, Lenka Zdeborová:
      Phase transitions and sample complexity in Bayes-optimal matrix factorization,
      Submitted, preprint: arXiv:1402.1298.

    • Florent Krzakala, Marc Mézard, Lenka Zdeborová:
      Phase Diagram and Approximate Message Passing for Blind Calibration and Dictionary Learning,
      In ISIT 2013 and SPARS 2013, preprint: arXiv:1301.5898.

  • Linear sparse estimation Compressed sensing, spatial coupling, approximate message passsing

    • Jeremy Vila, Philip Schniter, Sundeep Rangan, Florent Krzakala, Lenka Zdeborová:
      Adaptive Damping and Mean Removal for the Generalized Approximate Message Passing Algorithm,
      ICASSP 2015, preprint: arXiv:1412.2005.

    • Andre Manoel, Florent Krzakala, Eric W. Tramel, Lenka Zdeborová:
      Sparse Estimation with the Swept Approximated Message-Passing Algorithm,
      ICML 2015, preprint: arXiv:1406.4311.

    • Yingying Xu, Yoshiyuki Kabashima, Lenka Zdeborová:
      Bayesian signal reconstruction for 1-bit compressed sensing,
      J. Stat. Mech.: Th. and Exp., P11015 (2014), preprint: arXiv:1406.3782.

    • Florent Krzakala, Andre Manoel, Eric W. Tramel, Lenka Zdeborová:
      Variational Free Energies for Compressed Sensing,
      In ISIT 2014,, preprint: arXiv:1402.1384.

    • Francesco Caltagirone, Florent Krzakala, Lenka Zdeborová:
      On Convergence of Approximate Message Passing,
      In ISIT 2014,, preprint: arXiv:1401.6384.

    • Francesco Caltagirone, Lenka Zdeborová:
      Properties of spatial coupling in compressed sensing,
      Submitted, preprint: arXiv:1401.6380.

    • Francesco Caltagirone, Silvio Franz, Richard Morris, Lenka Zdeborová:
      Dynamics and termination cost of spatially coupled mean-field models,
      In Phys. Rev. E 89, 012102 (2014), preprint: arXiv:1310.2121.

    • Christophe Schülke, Francesco Caltagirone, Florent Krzakala, Lenka Zdeborová:
      Blind Calibration in Compressed Sensing using Message Passing Algorithms,
      In NIPS 2013, preprint: arXiv:1306.4355.

    • Jean Barbier, Florent Krzakala, Lenka Zdeborová, Pan Zhang:
      Robust error correction for real-valued signals via message-passing decoding and spatial coupling,
      In ITW 2013, preprint: arXiv:1304.6599.

    • Florent Krzakala, Marc Mézard, Lenka Zdeborová: Compressed Sensing under Matrix Uncertainty: Optimum Thresholds and Robust Approximate Message Passing,
      In ICASSP 2013, preprint: arXiv:1301.0901.

    • Pan Zhang, Florent Krzakala, Marc Mézard, Lenka Zdeborová:
      Non-adaptive pooling strategies for detection of rare faulty items,
      In NETSTAT 2013, workshop of ICC, preprint: arXiv:1302.0189.

    • Emmanuelle Gouillart, Florent Krzakala, Marc Mézard, Lenka Zdeborová:
      Belief Propagation Reconstruction for Discrete Tomography,
      Inverse Problems 29 (2013) 035003, preprint: arXiv:1211.2379.
      Related implementation available here.
      See also the insight article, and the fait marquant at CEA Saclay.

    • Jean Barbier, Florent Krzakala, Marc Mézard, Lenka Zdeborová:
      Compressed Sensing of Approximately-Sparse Signals: Phase Transitions and Optimal Reconstruction,
      Proc. of Allerton 2012, preprint: arXiv:1207.2079.

    • Florent Krzakala, Marc Mézard, François Sausset, Yifan Sun, Lenka Zdeborová: Probabilistic Reconstruction in Compressed Sensing: Algorithms, Phase Diagrams, and Threshold Achieving Matrices,
      J. Stat. Mech. (2012) P08009, preprint: arXiv:1206.3953.

    • Florent Krzakala, Marc Mézard, François Sausset, Yifan Sun, Lenka Zdeborová:
      Statistical physics-based reconstruction in compressed sensing,
      Phys. Rev. X 2, 021005 (2012), preprint: arXiv:1109.4424v2.
      Discussed on a compressed sensing blog Nuit Blanche.
      Related implementation available on ASPICS webpage.

  • Properties and applications of the non-backtracking matrix Spectral algorithms based on the non-backtracking matrix, or related Bethe Hessian matrix.

  • Clustering of sparse networks Phase transitions and asyptotic analysis of the stochastic block model.

  • Other Inference Problems Origin ofan epidemic nad particle tracking.

  • Optimization and constraint satisfaction problems

  • Spin glasses and disordered magnetic systems

  • 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.

  • Early works
  • Last Modification November, 2015