LIX, École Polytechnique

LIX, École Polytechnique
Name	LIX, École Polytechnique
Native name	Laboratoire d'Informatique de l'X
Established	1974
City	Palaiseau
Country	France
Affiliations	École Polytechnique, CNRS, Université Paris-Saclay

LIX, École Polytechnique is the computer science laboratory of École Polytechnique that conducts research across theoretical computer science, algorithms, artificial intelligence, and applied computation. Founded within the ecosystem of French Grandes Écoles, LIX has contributed to developments associated with prominent institutions and individuals in European, American, and global research networks. The laboratory has links to industrial partners, international collaborations, and academic programs that connect Paris, Saclay, and major research hubs.

History

LIX traces roots to École Polytechnique and early French computing linked to Paul Langevin, Henri Poincaré, André Weil, Laurent Schwartz, and later initiatives involving CNRS, INRIA, École Normale Supérieure, Collège de France, and Sorbonne University. During the 1970s and 1980s LIX engaged with figures from IBM, AT&T Bell Labs, Stanford University, Massachusetts Institute of Technology, and University of California, Berkeley through exchange programs and visiting scholars. The laboratory evolved alongside institutions such as Université Paris-Sud, Paris-Saclay University, Centre National d'Études Spatiales, and collaborations with researchers from Princeton University, Harvard University, Yale University, and University of Cambridge. In the 1990s and 2000s LIX expanded in response to projects with Microsoft Research, Google Research, Intel Labs, and partnerships with Thales Group, Dassault Systèmes, Airbus, and Schneider Electric. Recent decades saw interaction with initiatives at European Research Council, Horizon 2020, Agence Nationale de la Recherche, ERC Advanced Grant, and joint labs with CEA and CNES.

Research and Areas of Specialization

LIX hosts research in algorithms that reference foundational work by Donald Knuth, Alan Turing, Alonzo Church, John von Neumann, and contemporary topics advanced by groups associated with Tim Berners-Lee, Geoffrey Hinton, Yoshua Bengio, and Yann LeCun. Core areas include computational complexity with ties to Stephen Cook, Richard Karp, Leslie Valiant, and Sanjeev Arora; cryptography connected to results by Whitfield Diffie, Martin Hellman, Ron Rivest, Adi Shamir, and Leonard Adleman; machine learning building on methods from Vladimir Vapnik, Judea Pearl, and Christopher Bishop; and formal methods influenced by Edmund Clarke, Edsger Dijkstra, and Tony Hoare. LIX work spans graph theory following Paul Erdős and László Lovász, combinatorics linked to Richard Stanley, logic linked to Kurt Gödel and Alfred Tarski, and numerical computation tracing traditions to John von Neumann and Alan Turing. Applied research engages with robotics research communities around Rodney Brooks and Oussama Khatib, computational biology connected to Eric Lander and Hiroaki Kitano, and data science ecosystems associated with Jeffrey Ullman. Cross-disciplinary projects reference collaborations with Laboratoire Kastler Brossel, Institut Pasteur, Institut Curie, and CNES.

Organization and Leadership

The laboratory’s governance interfaces with École Polytechnique administration, CNRS and Université Paris-Saclay structures, and nodes in the French higher education landscape including Ministry of Higher Education and Research (France), Rectorat de Paris, and regional authorities like Île-de-France. Leadership draws on academic lineages connected to chairs and professorships held by scholars from École Normale Supérieure, Collège de France, Imperial College London, ETH Zurich, University of Oxford, and University of Cambridge. Scientific councils include external members from National Academy of Sciences, Académie des Sciences, Royal Society, Deutsche Forschungsgemeinschaft, and program committees that interact with conferences such as STOC, FOCS, ICALP, NeurIPS, ICML, COLT, SODA, and CAV. Administrative and technical support units coordinate with CNES, CEA, INRIA, and campus bodies at Palaiseau and Saclay.

Education and Teaching

LIX contributes to curricula at École Polytechnique, graduate programs affiliated with Université Paris-Saclay, doctoral schools such as Ecole Doctorale Informatique, and international master's programs partnered with HEC Paris, Sciences Po, Paris-Sorbonne University, and ENS Lyon. Teaching spans courses influenced by texts from Donald Knuth, Michael Sipser, Cormen, Leiserson, Rivest, and Stein, and domain-specific modules aligned with seminars at Centre de Recherche en Informatique de Paris. Doctoral supervision connects students to networks including Marie Skłodowska-Curie Actions, Fulbright Program, Rhodes Scholarship, and exchange fellowships with National Science Foundation collaborators. LIX organizes summer schools, workshops and MOOC-style outreach in cooperation with Coursera, edX, EIT Digital, and professional training for engineers at Airbus, Thales Group, and Capgemini.

Collaborations and Industry Partnerships

LIX maintains partnerships with global technology firms such as Google, Facebook, Amazon, Microsoft, IBM, and Apple, and with European industrial players including Siemens, Alstom, Renault, PSA Group, Safran, and Orange S.A.. Collaborative projects have been funded by European Commission, ANR, CNRS, Wallonie-Bruxelles International, and innovation clusters like Systematic Paris-Region, Cap Digital, and Ile-de-France Region. LIX participates in European consortia with institutions such as TU Delft, ETH Zurich, Politecnico di Milano, Technical University of Munich, Karlsruhe Institute of Technology, KU Leuven, and University of Edinburgh and industrial research partnerships with TotalEnergies, BP, EDF, and startups incubated via Station F and Inria Startup Studio.

Facilities and Locations

LIX occupies laboratories, offices and computing clusters on the École Polytechnique campus in Palaiseau within the Paris-Saclay research cluster, with access to national supercomputing centers such as GENCI and regional resources tied to IDRIS and CCRT. Facilities include experimental platforms for robotics and distributed systems, testbeds associated with INRIA Saclay, biomedical computing resources shared with Institut Pasteur and CEA, and collaboration spaces linked to Technocentre Renault and SATT Paris-Saclay. The laboratory participates in campus infrastructure projects coordinated with Plateforme Technologique, Université Paris-Saclay Innovation, and nearby research hubs like Station F and Cité Descartes.

Category:Research institutes in France