Bernard Chazelle
Bernard Chazelle | |
---|---|
Born | |
Citizenship |
|
Alma mater | École des mines de Paris Yale University |
Occupation | Computer scientist |
Spouse | Celia Chazelle |
Children | 2, including Damien |
Scientific career | |
Fields | Computer science |
Institutions | Princeton University |
Doctoral advisor | David P. Dobkin |
Doctoral students | Nadia Heninger |
Bernard Chazelle (born November 5, 1955) is a French-born computer scientist. He is currently the Eugene Higgins Professor of Computer Science at Princeton University. Much of his work is in computational geometry, where he is known for his study of algorithms, such as linear-time triangulation[2] of a simple polygon, as well as major complexity results, such as lower bound techniques based on discrepancy theory.[3] He is also known for his invention of the soft heap data structure and the most asymptotically efficient known deterministic algorithm for finding minimum spanning trees.[4]
Early life
Chazelle was born in Clamart, France, the son of Marie-Claire (née Blanc) and Jean Chazelle.[citation needed] He grew up in Paris, France, where he received his bachelor's degree and master's degree in applied mathematics at the École des mines de Paris in 1977. Then, at the age of 21, he attended Yale University in the United States, where he received his PhD in computer science in 1980 under the supervision of David P. Dobkin.[5]
Career
This section of a biography of a living person needs additional citations for verification. (February 2017) |
Chazelle accepted professional appointments at institutions such as Brown, NEC, Xerox PARC, the Institute for Advanced Study, and the Paris institutions École normale supérieure, École polytechnique, Inria, and Collège de France. He is a fellow of the ACM, the American Academy of Arts and Sciences, the John Simon Guggenheim Memorial Foundation, and NEC, as well as a member of the European Academy of Sciences. He has also written essays about music and politics.[6]
Personal life
Chazelle is married to Celia Chazelle. He is the father of director Damien Chazelle, the youngest person in history to win an Academy Award for Best Director, and Anna Chazelle, an entertainer.
Works
- The Discrepancy Method: Randomness and Complexity. Cambridge University Press. 2000. ISBN 978-0-521-00357-5.
References
- ^ "Bernard Chazelle – Curriculum Vitae" (PDF).
- ^ Chazelle, Bernard (1991), "Triangulating a Simple Polygon in Linear Time", Discrete & Computational Geometry, 6 (3): 485–524, doi:10.1007/BF02574703, ISSN 0179-5376
- ^ Chazelle, Bernard (2000), The Discrepancy Method: Randomness and Complexity, Cambridge University Press, ISBN 978-0-521-00357-5
- ^ Chazelle, Bernard (2000), "A minimum spanning tree algorithm with inverse-Ackermann type complexity", Journal of the Association for Computing Machinery, 47 (6): 1028–47, doi:10.1145/355541.355562, MR 1866456, S2CID 6276962
- ^ Bernard Chazelle at the Mathematics Genealogy Project
- ^ Profile, princeton.edu; accessed February 16, 2017.
External links
External videos | |
---|---|
Discovering the Cosmology of Bach, On Being, November 13, 2014 | |
Why Natural Algorithms are the Language of the Living World on YouTube, Technion's Computer Science Faculty, April 23, 2013 |
- Articles with short description
- Short description is different from Wikidata
- BLP articles lacking sources from October 2012
- All BLP articles lacking sources
- Articles with hCards
- All articles with unsourced statements
- Articles with unsourced statements from January 2017
- BLP articles lacking sources from February 2017
- Articles with ISNI identifiers
- Articles with VIAF identifiers
- Articles with BNF identifiers
- Articles with BNFdata identifiers
- Articles with GND identifiers
- Articles with J9U identifiers
- Articles with LCCN identifiers
- Articles with NKC identifiers
- Articles with NTA identifiers
- Articles with ACM-DL identifiers
- Articles with CINII identifiers
- Articles with DBLP identifiers
- Articles with MATHSN identifiers
- Articles with MGP identifiers
- Articles with ZBMATH identifiers
- Articles with SUDOC identifiers
- 1955 births
- Living people
- French computer scientists
- American computer scientists
- Researchers in geometric algorithms
- 1996 Fellows of the Association for Computing Machinery
- Yale Graduate School of Arts and Sciences alumni
- Princeton University faculty
- People from Clamart
- French emigrants to the United States
- Carnegie Mellon University faculty