Lenka Zdeborová (born 24 November 1980) is a Czech physicist and computer scientist who applies methods from statistical physics to machine learning and constraint satisfaction problems. She is a professor of physics and computer science and communication systems at EPFL (École Polytechnique Fédérale de Lausanne).