Co-authors
I've written papers with the following
524
people:
Scott Aaronson,
Timothy G. Abbott,
Zachary Abel,
Aaron B. Adcock,
Aviv Adler,
Micah Adler,
Hee-Kap Ahn,
Rebekah Ahrendt,
Oswin Aichholzer,
Hugo A. Akitaya,
Jin Akiyama,
Nadine Akkerman,
Leo Alcock,
Noga Alon,
Greg Aloupis,
Stephen Alstrup,
John Calvin Alumbaugh,
Victor Alvarez,
Byoung Kwon An,
Walker Anderson,
Joshua Ani,
Lars Arge,
Esther Arkin,
Boris Aronov,
Will Arora,
Tetsuo Asano,
Yasuhiko Asao,
Sualeh Asif,
Daniel M. Aukes,
Franz Aurenhammer,
Cordelia Avery,
Jonathan Bachrach,
Mihai Bădoiu,
Sang Won Bae,
Molly Baird,
Hari Balakrishnan,
Devin Balkcom,
Brad Ballinger,
Ziv Bar-Joseph,
Ilya Baran,
George Barbastathis,
Gill Barequet,
MohammadHossein Bateni,
Aaron Becker,
Nadia M. Benbernou,
Carl Bender,
Michael Bender,
David Benoit,
Joseph Bergeron,
Piotr Berman,
Marshall Bern,
Vincent Bian,
Therese Biedl,
Sara C. Billey,
Michael Biro,
Amartya Shankha Biswas,
Glencora Borradaile,
Jeffrey Bosboom,
Prosenjit Bose,
Jonathan Bredin,
Broňa Brejová,
David Bremner,
Ron Breukelaar,
Gerth Brodal,
Andrej Brodnik,
Josh Brunner,
Kevin Buchin,
Maike Buchin,
David Bunde,
Kyle Burke,
Michael A. Burr,
Jonathan Buss,
Steve Butler,
Sergio Cabello,
Sarah Cannon,
Jason Cantarella,
Jean Cardinal,
Svante Carlsson,
Eowyn Čenek,
Cameron Chalk,
Timothy M. Chan,
David Charlton,
Charlotte Chen,
Kailiang Chen,
Lijie Chen,
Kenneth C. Cheung,
Man-Kwun Chiu,
Fotini Christia,
Paul Christiano,
Lily Chung,
Barry Cipra,
Stelian Ciurea,
Austin Clements,
Alex Cole,
Richard Cole,
Sébastien Collette,
Spencer Compton,
Spencer Congero,
Robert Connelly,
Carmen Cortés,
Michael Coulombe,
Michael Curry,
Kingston Yao Czajkowski,
David Dalrymple,
Jana Dambrogio,
Mirela Damian,
Constantinos Daskalakis,
Eli Davis,
Graham Davis,
Joshua J. Daymude,
David DeHaan,
Martin L. Demaine,
Ajay Deshpande,
Satyan Devadoss,
John P. Dickerson,
Yevhenii Diomidov,
Karim Douïeb,
Vida Dujmović,
Muriel Dulieu,
Christian Duncan,
Roozbeh Ebrahimi,
Alan Edelman,
Sarah Eisenstat,
Dania El-Khechen,
Dotan Emanuel,
Kim Eppling,
David Eppstein,
Rogers Epstein,
Jeff Erickson,
Ruy Fabila-Monroy,
Martin Farach-Colton,
Uriel Feige,
Sándor Fekete,
Samuel M. Felton,
Thomas Fevens,
Amos Fiat,
Ivan Tadeu Ferreira Antunes Filho,
Jeremy T. Fineman,
Samuel Fiorini,
Robin Flatland,
Rudolf Fleischer,
Fedor Fomin,
Ian Foster,
Eli Fox-Epstein,
Aviezri Fraenkel,
Greg Frederickson,
Erich Friedman,
Shmuel Gal,
Varun Ganesan,
Blaise Gassend,
Neil Gershenfeld,
Amanda Ghassaei,
Mohammad Ghodsi,
David Gifford,
Lukasz Golab,
Mordecai Golin,
Alexander Golynski,
Francisco Gomez-Martin,
Andrei Gonczi,
Timothy D. Goodrich,
Vineet Gopal,
Graham Gordon,
Aman Gour,
Ronald Graham,
Forrest Green,
Scott Greenwald,
Sean Griffin,
Saul Griffith,
Isaac Grosof,
Yuzhou Gu,
Joachim Gudmundsson,
Alan Guo,
Gregory Gutin,
Golnax Habibi,
MohammadTaghi Hajiaghayi,
Angéle Hamel,
Linus Hamilton,
Dion Harmon,
George Hart,
Vi Hart,
Nicholas J. A. Harvey,
William Hasenplaugh,
Elliot Hawkes,
Andrea Hawksley,
Barry Hayes,
Robert A. Hearn,
Jacob Hendricks,
Dylan Hendrickson,
Adam Hesterberg,
Lior Hirschfeld,
Duc A. Hoang,
Michael Hoffmann,
Susan Hohenberger,
Bryan Holland-Minkley,
Markus Holzer,
Hendrik Jan Hoogeboom,
Takashi Horiyama,
Joseph Horton,
Hideaki Hosaka,
Calvin Hsu,
William Hu,
Yamming Huang,
David A. Huffman,
John Hugg,
Thomas C. Hull,
Ferran Hurtado,
John Iacono,
Hayley Iben,
Shinji Imahori,
Nicole Immorlica,
Piotr Indyk,
Mashhood Ishaque,
Hiro Ito,
Takehiro Ito,
Jin-ichi Itoh,
Tommi Jaakkola,
Holly Jackson,
Lars Jacobsen,
Kshitij Jain,
Rob Johnson,
Thouis Jones,
Gwenaël Joret,
Tim Kaler,
Tonan Kamata,
Marcin Kamiński,
Daniel Kane,
Craig Kaplan,
Dmitriy A. Katz,
Jun Kawahara,
Akitoshi Kawamura,
Ken-ichi Kawarabayashi,
Phillip Keldenich,
Carl Kesselman,
Sangbae Kim,
Taejung Kim,
Roderick Kimball,
James King,
Shaunak Kishore,
Masashi Kiyomi,
Philip N. Klein,
Linda Kleist,
Kyle Kloster,
Ara Knaian,
Christian Knauer,
Marina Knittel,
Stephen Kobourov,
Scott D. Kominers,
Goran Konjevod,
Vladislav Kontsevoi,
Justin Kopinsky,
Matias Korman,
Oliver Korten,
Duks Koschitz,
Walter A. Kosters,
Irina Kostitsyna,
Bahram Kouhestani,
Grigorios Koumoutsos,
Robby Kraft,
Evangelos Kranakis,
Hannes Krasser,
Danny Krizanc,
Jason Ku,
Eric Kuo,
Anastasia Kurdia,
Gad M. Landau,
Robert J. Lang,
Arthur Langerman,
Stefan Langerman,
Brian Lavallee,
Sylvain Lazard,
Tom Leighton,
Charles E. Leiserson,
Ben Leong,
Vitus Leung,
Chung-Shou Liao,
David Liben-Nowell,
Andrea Lincoln,
David van der Linden,
Jeffrey Lindy,
Barbara Liskov,
Ching-Hao Liu,
Quanquan Liu,
Joshua Lockhart,
Maarten Löffler,
Po-Ru Loh,
Jarrett Lonsford,
Alejandro López-Ortiz,
Yongquan Lu,
Anna Lubiw,
Zhezheng Luo,
Jayson Lynch,
Fermi Ma,
Rachana Madhukara,
Sepideh Mahabadi,
Hamid Mahini,
David L. Malec,
Shelly Manber,
Andrea Mantler,
Pasin Manurangsi,
Eric Martinez,
Dániel Marx,
Zuzana Masárová,
Hiroaki Matsui,
Samuel McCauley,
James McLurkin,
Laura Meeker,
Henk Meijer,
Antonio Mesa,
Friedhelm Meyer auf der Heide,
Aidan Milliff,
David Mills,
Yair N. Minsky,
Geronimo J. Mirano,
Joseph Mitchell,
Shuhei Miyashita,
Bojan Mohar,
Mohammad Moharrami,
Thomas D. Morgan,
Pat Morin,
Rose Morris-Wright,
William S. Moses,
Shay Mozes,
Klara Mundilova,
J. Ian Munro,
Ofir Nachum,
Shin-ichi Nakano,
Chie Nara,
Jelani Nelson,
Ilan Newman,
Paul Nijjar,
Naomi Nishimura,
Takao Nishizeki,
Richard Nowakowski,
James O'Brien,
Michael P. O'Brien,
Joseph O'Rourke,
John A. Ochsendorf,
Timo von Oertzen,
Seung Man Oh,
Yoshio Okamoto,
Meagan Olsen,
Cagdas D. Onal,
Aaron Ong,
Hirotaka Ono,
Yota Otachi,
Aviv Ovadya,
Shayan Oveisgharan,
Mark Overmars,
Neri Oxman,
Özgür Özkan,
Rasmus Pagh,
A. Laurie Palmer,
Belén Palop,
Pavel Panchekha,
Christos H. Papadimitriou,
Irene Parada,
Jun-geun Park,
Irena Pashchenko,
Mike Paterson,
Matthew J. Patitz,
Mihai Pǎtraşcu,
Per-Olof Persson,
Cynthia Phillips,
Val Pinciu,
Andrew van der Poel,
Guillaume Poirier,
Sheung-Hung Poon,
Dan R. K. Ports,
Eric Price,
Gregory N. Price,
Nissanka Priyantha,
Kayhan F. Qaiser,
Claude-Guy Quimper,
Eynat Rafalin,
Prabhakar Ragde,
S. Raghavan,
Rajeev Raman,
Venkatesh Raman,
Suneeta Ramaswami,
Pedro Ramos,
Jennifer Ramseyer,
S. Srinivasa Rao,
David Rappaport,
Theis Rauhe,
Felix Reidl,
Iris Reinbacher,
André van Renssen,
Ares Ribó,
Andréa W. Richa,
Ronald L. Rivest,
Steven Robbins,
Tom Rodgers,
Marcel Roeloffzen,
Trent A. Rogers,
Benjamin Rossman,
Peter Rossmanith,
Günter Rote,
Mikhail Rudoy,
Daniela Rus,
Vera Sacristán,
Kunihiko Sadakane,
Toshiki Saitoh,
Mohammad R. Salavatipour,
Fernando Sánchez Villaamil,
Sanjay E. Sarma,
Maria Saumell,
Anshul Sawant,
Amin S. Sayedi-Roshkhar,
Nicolas Schabanel,
Tao B. Schardl,
Christian Scheffer,
Sarah Scheffler,
Arne Schmidt,
Christiane Schmidt,
Peter Schmidt-Nielsen,
André Schulz,
Ariel Schvartzman,
Nils Schweer,
Robert T. Schweller,
Daria Schymura,
Carlos Seara,
Robert Sedgewick,
Shinnosuke Seki,
Saurabh Sethia,
Kathryn Seyboth,
Hamed Mohtasham Shad,
Arlo Shallit,
Jonah Shallit,
Isaac Shapiro-Ellowitz,
ByungHyun Shin,
Martha Sideri,
Aaron Sidford,
Anastasios Sidiropoulos,
Somnath Sikdar,
Mihir Singhal,
Steven Skiena,
Michiel Smid,
Daniel Starza Smith,
Levi Smith,
Marc Snir,
Jack Snoeyink,
Wanbin Son,
Michael Soss,
Diane Souvaine,
Nathan Srebro,
Sampalli Srinivas,
Ulrike Stege,
Paul Stellman,
Omari Stephens,
Yoav Sterman,
Ileana Streinu,
Adam Suhl,
Blair D. Sullivan,
Scott M. Summers,
Cynthia Sung,
Matthew Susskind,
Akira Suzuki,
Joshua P. Swanson,
Tomohiro Tachi,
Kazune Takahashi,
Satoshi Takahashi,
Hiroto Tanaka,
Tomoko Taniguchi,
Perouz Taslakian,
Ron Taylor,
Siamak Tazari,
Seth Teller,
Sachio Teramoto,
Clemens Thielen,
Dimitrios Thilikos,
Hadley Thomas,
Mikkel Thorup,
Michael T. Tolley,
Csaba D. Tóth,
Godfried Toussaint,
Daniela Tulone,
Nirvan Tyagi,
Kei Uchizawa,
Ryuhei Uehara,
Takeaki Uno,
Yushi Uno,
Jorge Urrutia,
Ali Vakilian,
Virginia Vassilevska Williams,
Luis Vega,
Helena Verrill,
Jérôme Vervier,
Giovanni Viglietta,
Tomáš Vinař,
Erik Waingarten,
Ming-wei Wang,
Oren Weimann,
Julian Wellman,
Sue Whitesides,
Aaron Williams,
David Wilson,
Terry Winograd,
Andrew Winslow,
David Wood,
Robert Wood,
Damien Woods,
Stefanie Wuhrer,
Tim Wylie,
Kai Xiao,
Yinzhan Xu,
Takeshi Yamada,
Katsuhisa Yamanaka,
Edward Z. Yang,
Adam Yedidia,
Vincent Yeung,
Madonna Yoder,
Anak Yodpinyanee,
Zhong You,
Y. William Yu,
Yuancheng Yu,
Morteza Zadimoghaddam,
Avi Zeff,
Norbert Zeh,
Mariano Zelke,
Hanyu Alice Zhang,
Lillian Zhang,
Xiao Zhou,
Daniel Ziegler,
Jack Zito.
Current Students & Postdocs
Current postdocs:
Current PhD students:
- Josh Brunner
- Michael Coulombe
- Yevhenii Diomidov
- Dylan Hendrickson
- Klara Mundilova
Current Master's students:
Past Students & Postdocs
Past postdocs:
Completed PhD students:
- Quanquan Liu (cosupervised with Julian Shun, now a postdoc at MIT)
Thesis: Scalable and Efficient Graph Algorithms and Analysis Techniques for Modern Machines (2021)
- Jayson Lynch (now a postdoc at University of Waterloo)
Thesis: A Framework for Proving the Computational Intractability of Motion Planning Problems (2020)
- Jeffrey Bosboom
Thesis: Exhaustive Search and Hardness Proofs for Games (2020)
- Ali Vakilian
(cosupervised with
Piotr Indyk,
now a postdoc at
U. Wisconsin Madison)
Thesis: New Directions in Streaming Algorithms (2019)
- Hugo Akitaya
(Tufts, cosupervised with
Diane Souvaine,
now a postdoc at Carleton University)
Thesis: Recognizing Weak Embeddings (2018)
- Adam Hesterberg
(Math, now a
Lecturer/Assistant Director Undergraduate Studies for Computer Science
at Harvard)
Thesis: Closed Quasigeodesics, Escaping from Polygons, and Conflict-Free Graph Coloring (2018)
- Zachary Abel
(now a Lecturer in EECS at MIT)
Thesis: On Folding and Unfolding with Linkages and Origami (2016)
- Jason Ku
(MechE, cosupervised with Sanjay Sarma,
now a Senior Lecturer at National University of Singapore)
Thesis: On the Design of Physical Folded Structures (2016)
- Duks Koschitz (now an Associate Professor at Pratt)
Thesis: Computational Design with Curved Creases: David Huffman's Approach to Paperfolding (2014)
- Andrew Winslow
(Tufts, cosupervised with
Diane Souvaine,
now at YouTube)
Thesis: Staged Self-Assembly and
Polyomino Context-Free Grammars (2014)
- Morteza Zadimoghaddam
(now at Google Boston)
Thesis: Online Allocation Algorithms with Applications in Computational Advertising (2014)
- Nadia Benbernou
(now at Google Boston)
Thesis: Geometric Algorithms for Reconfigurable Structures (2011)
- Jelani Nelson
(cosupervised with
Piotr Indyk,
now a Professor at
Berkeley)
Thesis: Sketching and Streaming High-Dimensional Vectors (2011, winner of MIT EECS Sprowls Award)
- Oren Weimann
(now a Postdoctoral Fellow at Weizmann Institute of Science)
Thesis: Accelerating Dynamic Programming (2009)
- Mihai Pătraşcu
(now sadly deceased)
Thesis: Lower Bound Techniques for
Data Structures (2008)
- Dion Harmon (now at
New England Complex Systems Institute)
Thesis: New Bounds on
Optimal Binary Search Trees (2006)
- Bob Hearn
(cosupervised with
Gerald
Sussman,
now a Visiting Research Scholar at
Dartmouth College)
Thesis:
Games, Puzzles, and Computation (2006)
- MohammadTaghi Hajiaghayi
(now an Associate Professor at
University of Maryland)
Thesis: The Bidimensionality Theory
and Its Algorithmic Applications (2005)
- Nicole Immorlica
(cosupervised with
David Karger,
now a researcher at
Microsoft Research New England)
Thesis: Computing with Strategic
Agents (2005)
- David Liben-Nowell
(now an Assistant Professor at
Carleton College)
Thesis: An Algorithmic Approach to
Social Networks (2005)
Completed Master's students:
Ancestors
My two academic “parents” (PhD co-advisors) are
Anna Lubiw and
Ian Munro.
Working up the tree:
Erik D. Demaine, PhD, University of Waterloo, 2001
├
Anna Lubiw, PhD, University of Toronto, 1986
│ ├
Rudolf A. Mathon, PhD, University of Toronto, 1972
│ │ └
Robert Laurence Johnston, PhD, Case Western Reserve University, 1965
│ │ └
Richard Steven Varga, PhD, Harvard University, 1954
│ │ ├
Joseph Leonard Walsh, PhD, Harvard University, 1920
│ │ │ └
Maxime Bôcher, PhD, Georg-August-Universität Göttingen, 1891
│ │ │ └
Christian Felix Klein, PhD, Rheinische Friedrich-Wilhelms-Universität Bonn, 1868
│ │ │ ├
Julius Plücker, PhD, Philipps-Universität Marburg, 1823
│ │ │ │ └
Christian Ludwig Gerling, PhD, Universität Göttingen, 1812
│ │ │ │ └
Carl Friedrich Gauss, PhD, Universität Helmstedt, 1799
│ │ │ └
Rudolf Otto Sigismund Lipschitz, PhD, Universität Berlin, 1853
│ │ │ ├
Gustav Dirichlet, Honorary Universität Bonn, 1827
│ │ │ │ ├
Simeon Denis Poisson, PhD, École Polytechnique, ?
│ │ │ │ │ └
same advisor as Fourier:
│ │ │ │ └
Jean-Baptiste Joseph Fourier, PhD
│ │ │ │ └
Joseph Louis Lagrange, no degree
│ │ │ │ └
Leonhard Euler, PhD, Universität Basel, 1726
│ │ │ │ └
Johann Bernoulli, PhD, 1694
│ │ │ │ └
Jacob Bernoulli, ?
│ │ │ │ └
Gottfried Leibniz, PhD, Universität Altdorf, 1666
│ │ │ │ └
Erhard Weigel, PhD, Universität Leipzig, 1650
│ │ │ └
Martin Ohm, PhD, Universität Erlangen-Nürnberg, 1811
│ │ │ └
Karl Christian von Langsdorf, PhD, Universität Erfurt, 1781
│ │ └
George David Birkhoff, PhD, The University of Chicago, 1907
│ │ └
Eliakim Hastings Moore, PhD, Yale University, 1885
│ │ └
Hubert Anson Newton, BS, Yale University, 1850
│ │ └
Michel Chasles, PhD, École Polytechnique, 1814
│ │ └
Simeon Denis Poisson, PhD, École Polytechnique, ?
│ │ └
Joseph Louis Lagrange, no degree
│ │ └
Leonhard Euler, PhD, Universität Basel, 1726
│ │ └
Johann Bernoulli, PhD, 1694
│ │ └
Jacob Bernoulli, ?
│ │ └
Gottfried Leibniz, PhD, Universität Altdorf, 1666
│ │ └
Erhard Weigel, PhD, Universität Leipzig, 1650
│ └
Stephen Cook, PhD, Harvard, 1966
│ └
Hao Wang, PhD, Harvard, 1948
│ └
Willard Quine, PhD, Harvard, 1932
│ └
Alfred Whitehead, PhD, University of Cambridge, 1884
└
J. Ian Munro, PhD, University of Toronto, 1971
└
Allan Borodin, PhD, Cornell University, 1969
└
Juris Hartmanis, PhD, Caltech, 1955
└
Robert Palmer Dilworth, PhD, Caltech, 1939
└
Morgan Ward, PhD, Caltech, 1928
└
Eric Temple Bell, PhD, Columbia University, 1912
└
Frank Nelson Cole, PhD, Harvard, 1886
└
Christian Felix Klein, PhD, Universität Bonn, 1868
├
Julius Plücker, PhD, Philipps-Universität Marburg, 1823
│ └
Christian Ludwig Gerling, PhD, Universität Göttingen, 1812
│ └
Carl Friedrich Gauss, PhD, Universität Helmstedt, 1799
└
Rudolf Otto Sigismund Lipschitz, PhD, Universität Berlin, 1853
├
Gustav Dirichlet, Honorary Universität Bonn, 1827
│ ├
Simeon Denis Poisson, PhD, École Polytechnique, ?
│ │ └
same advisor as Fourier:
│ └
Jean-Baptiste Joseph Fourier, PhD
│ └
Joseph Louis Lagrange, no degree
│ └
Leonhard Euler, PhD, Universität Basel, 1726
│ └
Johann Bernoulli, PhD, 1694
│ └
Jacob Bernoulli, ?
│ └
Gottfried Leibniz, PhD, Universität Altdorf, 1666
│ └
Erhard Weigel, PhD, Universität Leipzig, 1650
└
Martin Ohm, PhD, Universität Erlangen-Nürnberg, 1811
└
Karl Christian von Langsdorf, PhD, Universität Erfurt, 1781
Thanks to The Mathematics
Genealogy Project for providing most of this information,
and to Nick Harvey for collecting it together.