Claire Kenyon's home page

Laboratoire d'Informatique (LIX)
École Polytechnique
91128 Palaiseau Cedex - France
Email: lastname AT lix.polytechnique.fr
Téléphone: +33 1 69 33 46 15
Fax: +33 1 69 33 30 14

Les documents fournis sont sous la responsabilité de leurs auteurs, et ne représentent pas nécessairement les positions officielles de l'École polytechnique. Les informations données le sont de bonne foi, mais leur véracité ne saurait être garantie.

General information
"The reasonable man adapts himself to the world;
the unreasonable persists in trying to adapt the world to himself.
Therefore all progress depends on the unreasonable".
-- George Bernard Shaw

Teaching, Research, Links to conferences, Grants, Coauthors,


Teaching

  • INF 542, Théorie des automates, langages formels, calculabilité, senior level.
  • INF 551, voir aussi ici, Conception et analyse des algorithmes, senior level.
  • Graduate course on Approximation Algorithms and Testing in DEA Algo (see slides of presentation).


    Research
    ``Is my understanding only blindness to my own lack of understanding? It often seems so to me.'' --Ludwig Wittgenstein, (On Certainty, #418)

    ``I am not discouraged, because every wrong attempt discarded isanother step forward. '' Thomas A. Edison

  • Research area : approximation algorithms, combinatorial optimization, probabilistic analysis of algorithms.
  • Research group : member of the group Algorithmique et Optimisation
  • Current and former PhD students : Nicolas Schabanel, Jeremy Barbay, Veronique Unger.
  • French association on Theoretical computer science, AFIT.
  • Some online publications (click here for a translation):
    Journals, conferences and workshops
    See
    here for a proposed explanation of why in computer science people publish more often in conferences than in journals.

    Grants

    Coauthors

    Micah Adler, F. Afrati, A.K. Amoura, Jean-Claude Bajard, E. Bampis, Jérémy Barbay, Luc Bouge, Graham Brightwell, Thomas Chaboud, C. Chekuri, Janos Csirik, Frank Dehne, Will Evans, A. Fabri, W. Fernandez de la Vega, Afonso Ferreira, Aleksei V. Fishkin, Pierre Fraigniaud, Peter Gemmel, Wayne Goddard, Mordecai Golin, Mor Harchol, Klaus Jansen, David Johnson, D. Karger, Anna R. Karlin, Richard Karp, Richard Kenyon, S. Khanna, Valerie King, Guy Louchard, L. Lovász, Y. Manoussakis, I. Milis, Michael Mitzenmacher, Elchanan Mossel. Jean-Michel Muller, James B Orlin, H. Paugam-Moisy, Andrezj Pelc, Yuval Peres , Claude Puech, Yuval Rabani, Dana Randall, Andrew Rau-Chaplin, Eric Rémila, Yves Robert, Nicolas Schabanel, René Schott, Leonard Schulman, Peter W. Shor, Alistair Sinclair, M. Skutella, C. Stein, Stéphane Ubéda, J.S. Vitter, Orli Waarts, Richard Weber, Andrew C. Yao, Hussein Yahia Neal Young


    Personal