Concept
Problème NP-complet
Personnes associées (54)
Viktor Kuncak
Viktor Kunčak joined EPFL in 2007, after receiving a PhD degree from MIT. Since then has been leading the Laboratory for Automated Reasoning and Analysis and supervised at least 12 completed PhD theses. His works on languages, algorithms and systems for verification and automated reasoning. He served as an initiator and one of the coordinators of a European network (COST action) in the area of automated reasoning, verification, and synthesis. In 2012 he received a 5-year single-investigator European Research Council (ERC) grant of 1.5M EUR. His invited talks include those at Lambda Days, Scala Days, NFM, LOPSTR, SYNT, ICALP, CSL, RV, VMCAI, and SMT. A paper on test generation he co-authored received an ACM SIGSOFT distinguished paper award at ICSE. A PLDI paper he co-authored was published in the Communications of the ACM as a Research Highlight article. His Google Scholar profile reports an over-approximate H-index of 38. He was an associate editor of ACM Transactions on Programming Languages and Systems (TOPLAS) and served as a co-chair of conferences on Computer-Aided Verification (CAV), Formal Methods in Computer Aided Design (FMCAD), Workshop on Synthesis (SYNT), and Verification, Model Checking, and Abstract Interpretation (VMCAI). At EPFL he teaches courses on functional and parallel programming, compilers, and verification. He has co-taught the MOOC "Parallel Programming" that was visited by over 100'000 learners and completed by thousands of students from all over the world.
Martin Vetterli
Martin Vetterli a été nommé Président de l'École polytechnique fédérale de Lausanne (EPFL) par le Conseil fédéral à l’issue d’un processus de sélection mené par le Conseil des EPF - qui l'a désigné à l'unanimité.
Né à Soleure le 4 octobre 1957, Martin Vetterli a suivi sa scolarité et effectué sa maturité dans le canton de Neuchâtel. Ingénieur en génie électrique de l’ETHZ (1981), diplômé de l’Université de Stanford (1982) et docteur en sciences de l’EPFL (1986), Martin Vetterli a enseigné à Columbia University comme professeur assistant puis associé. Il a ensuite été nommé professeur ordinaire au département du génie électrique et des sciences de l’informatique de l’Université de Berkeley, avant de revenir à l’EPFL en tant que professeur ordinaire à l’âge de 38 ans. Il a également enseigné à l’ETHZ et à l’Université de Stanford.
Ses activités de recherche centrées sur le génie électrique, les sciences de l’informatique et les mathématiques appliquées lui ont valu de nombreuses récompenses nationales et internationales, parmi lesquelles le Prix Latsis National, en 1996. Il est Fellow de l’Association for Computing Machinery et de l'Institute of Electrical and Electronics Engineers et membre de la National Academy of Engineering (NAE) notamment. Martin Vetterli a publié plus de 170 articles et trois ouvrages de référence.
Ses travaux sur la théorie des ondelettes, utilisées dans le traitement du signal, sont reconnus par ses pairs comme étant d’une portée majeure, et ses domaines de prédilection, comme la compression des images et vidéos ou les systèmes de communication auto-organisés, sont au cœur du développement des nouvelles technologies de l’information. En tant que directeur fondateur du Pôle de Recherche National Systèmes mobiles d’information et de communication, le professeur Vetterli est un fervent défenseur de la recherche transdisciplinaire.
Martin Vetterli connaît l’EPFL de l’intérieur. Alumnus de l’Ecole, il y enseigne depuis 1995, a été le vice-président chargé des relations internationales puis des affaires institutionnelles de l’Ecole entre 2004 à 2011, et doyen de la Faculté Informatique et Communication en 2011 et 2012. En parallèle à sa fonction de président du Conseil national de la recherche du Fonds national suisse qu’il a occupé de 2013 à 2016, il dirige le Laboratoire de Communications Audiovisuelles (LCAV) de l’EPFL depuis 1995.
Martin Vetterli a accompagné plus de 60 doctorants en Suisse et aux Etats-Unis pendant leur thèse et se fait un point d’honneur de suivre l’évolution de leur parcours au plus haut niveau, académique ou dans le monde entrepreneurial.
L’ingénieur est l’auteur d’une cinquantaine de brevets qui ont conduit à la création de plusieurs startups issues de son laboratoire, comme Dartfish ou Illusonic, ainsi qu’à des transferts de technologie par le biais de vente de brevets (Qualcomm). Il encourage activement les jeunes chercheurs à poursuivre ces efforts et commercialiser les résultats de leurs travaux.
Bernard Moret
Bernard M.E. Moret was born in Vevey, Switzerland, received baccalauréats in Latin-Greek and Latin-Mathematics, then did a Diploma in Electrical Engineering at EPFL. After working for 2 years for Omega and Swiss Timing on the development of real-time OS for sports applications, he left for the US. He received his PhD in Electrical Engineering from the U. of Tennessee in 1980 and joined the Department of Computer Science at the University of New Mexico (UNM) that fall. He served as Chairman of the department from 1991 till 1993 and eventually retired in summer 2006 to join the School of Computer and Communication Sciences at EPFL. (You can read about his work at UNM on his (archived) personal and laboratory web pages at UNM.) He was appointed group leader for phylogenetics at the Swiss Institute for Bioinformatics (SIB). From 2009 until his retirement, he was also in charge of the BS and MS programs in Computer Science and Associate Dean for Education. He founded the ACM Journal of Experimental Algorithmics (JEA) and served as its Editor-in-Chief for 7 years; he also helped found the IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB), where he served as Associate Editor until 2008. He founded the annual Workshop on Algorithms in Bioinformatics (WABI) and chairs its steering committee, and he serves on the steering committee of the Workshop on Algorithm Engineering and Experiments (ALENEX). Until summer 2008, he chaired the Biodata Management and Analysis (BDMA) study section of the US National Institutes of Health (NIH); now he is a charter member of the NIH College of Reviewers. He led a team of over 50 biologists, computer scientists, and mathematicians in the CIPRES (Cyber Infrastructure for Phylogenetic Research) project, funded by the US National Science Foundation (NSF) for US$ 12 million over 5 years. He has published nearly 150 papers in computational biology, under funding from the US NSF, the Alfred P. Sloan foundation, the IBM Corporation, the US NIH, the Swiss NSF, and SystemsX.ch. He is a Fellow of the ISCB (International Society for Computational Biology). His Erdös number is 2 and (as of 2020) his h-index is 48.
Friedrich Eisenbrand
Friedrich Eisenbrand's main research interests lie in the field of discrete optimization, in particular in algorithms and complexity, integer programming, geometry of numbers, and applied optimization. He is best known for his work on efficient algorithms for integer programming in fixed dimension and the theory of cutting planes, which are an important tool to solve large scale industrial optimization problems in practice.
Before joining EPFL in March 2008, Friedrich Eisenbrand was a full professor of mathematics at the University of Paderborn. Friedrich received the Heinz Maier-Leibnitz award of the German Research Foundation (DFG) in 2004 and the Otto Hahn medal of the Max Planck Society in 2001.
Jean-Pierre Hubaux
Jean-Pierre Hubaux is a full professor at EPFL and head of the Laboratory for Data Security. Through his research, he contributes to laying the foundations and developing the tools for protecting privacy in today’s hyper-connected world. He has pioneered the areas of privacy and security in mobile/wireless networks and in personalized health. He is the academic director of the Center for Digital Trust (C4DT). He leads the Data Protection in Personalized Health (DPPH) project funded by the ETH Council and is a co-chair of the Data Security Work Stream of the Global Alliance for Genomics and Health (GA4GH). From 2008 to 2019 he was one of the seven commissioners of the Swiss FCC. He is a Fellow of both IEEE (2008) and ACM (2010). Recent awards: two of his papers obtained distinctions at the IEEE Symposium on Security and Privacy in 2015 and 2018. He is among the most cited researchers in privacy protection and in information security. Spoken languages: French, English, German, Italian
Rachid Guerraoui
Rachid Guerraoui has been affiliated with Ecole des Mines of Paris, the Commissariat à l'Energie Atomique of Saclay, Hewlett Packard Laboratories and the Massachusetts Institute of Technology. He has worked in a variety of aspects of distributed computing, including distributed algorithms and distributed programming languages. He is most well known for his work on (e-)Transactions, epidemic information dissemination and indulgent algorithms.
He co-authored a book on Transactional Systems (Hermes) and a book on reliable distributed programming (Springer). He was appointed program chair of ECOOP 1999, ACM Middleware 2001, IEEE SRDS 2002, DISC 2004 and ACM PODC 2010.
His publications are available at http://lpdwww.epfl.ch/rachid/papers/generalPublis.html
Patrick Thiran
Patrick Thiran is a full professor in network and systems theory at the School of Computer and Communication Sciences at EPFL. He holds an electrical engineering degree from the Université Catholique de Louvain, Louvain-la-Neuve, Belgium, an M.Sc. degree in electrical engineering from the University of California at Berkeley, USA, and he received the PhD degree from EPFL, in 1996. He became an adjunct professor in 1998, an assistant professor in 2002, an associate professor in 2006 and a full professor in 2011. He was with Sprint Advanced Technology Labs in Burlingame, California, in 2000-01.
His research interests are in communication and social networks, performance analysis and stochastic models. He is currently active in the analysis and design of wireless and PLC networks (scaling laws, medium access control), in network monitoring (network tomography, multi-layer networks), and data-driven network science. He also contributed to network calculus and to the theory of locally coupled neural networks and self-organizing maps.
He served as an associate editor for the IEEE Transactions on Circuits and Systems in 1997-99 and for the IEEE/ACM Transactions on Networking in 2006-10. He is currently on the editorial board of the IEEE Journal on Selected Areas in Communication. He is/was on the program committee of different conferences in networking, including ACM Sigcomm, Sigmetrics, IMC, CoNext and IEEE Infocom. He was TPC chair of AMC IMC 2011 and CoNext 2012. He is a Fellow of the Belgian American Educational Foundation and of the IEEE. He received the 1996 EPFL Doctoral Prize and the 2008 Crédit Suisse Teaching Award.
Thomas Liebling
Originaire de Greifensee (ZH), Thomas M. Liebling est né à La Paz (Bolivie) en 1942. Il obtient un diplôme d'ingénieur électricien, le titre de docteur et l'habilitation en mathématiques à l'EPFZ. Il est lauréat du Prix et de la Médaille de l'ETH, ainsi que du Prix Biennial de la Science de la GOR.
Après des séjours aux USA comme chercheur et professeur, notamment aux universités de Stanford et au Rensselaer Polytechnic Institute il entre à l'EPFL en 1980, en tant que professeur au Département de mathématiques. Il dirige le ROSO, un groupe formé d'une douzaine de collaborateurs se vouant à la modélisation, simulation et optimisation de systèmes physiques, biologiques, techniques et économiques, en particulier aux applications en logistique et productique.
Membre de 107 jurys de thèse de doctorat et habilitations, il en a été directeur de 39. En outre il a dirigé quelque 150 thèses de master et 350 projets de semestre.
Durant dix ans il est un des responsables du cours postgrade en informatique technique. Il dirige le cours doctoral en optimisation discrete organisé conjointement avec les Universités de Grenoble, Louvain-la-Neuve et Cologne. Il a présidé la Commission informatique de l'EPFL et le Conseil PHP, ainsi que de la Conférence des chefs de département. Chargé de créer le Prix EPFL des doctorats, il en préside le jury. Durant cinq ans il préside la commission de recherche de l'EPFL.
Auteur et coauteur de plusieurs ouvrages et de quelque 200 d'articles scientifiques, il a fonctionné comme Editeur départemental de Management Science, et Editeur associé notamment de Operations Research, Operations Research Letters, Mathematical Programming, Discrete Optimzatio. Il est membre du conseil scientifique du Konrad-Zuse-Zentrum. Il est membre individuel dela SATW, l'académie suisse des sciences techniques. Il a préside le Tucker Prize Committee de la Société Internationale de Programmation Mathématique, ainsi que le Symposium Advisory Committee. De 2003 à 2008 il est membre du Comité du Conseil de Fondation du Fonds National Suisse de la Recherche Scientifique.