Luca Trevisan

Last updated

Luca Trevisan
Luca Trevisan at Random-Approx 2013.jpg
Luca Trevisan speaking at Random-Approx 2013 at University of California, Berkeley.
Born (1971-07-21) 21 July 1971 (age 52)
Nationality Italian
Alma mater La Sapienza
Scientific career
Fields Computer science
Institutions University of California, Berkeley
Doctoral advisor Pierluigi Crescenzi

Luca Trevisan (born 21 July 1971) is an Italian professor of computer science at Bocconi University in Milan.

Contents

His research area is theoretical computer science, focusing on randomness, cryptography, probabilistically checkable proofs, approximation, property testing, spectral graph theory, and sublinear algorithms. He also runs a blog, in theory , about theoretical computer science.

Education and career

Trevisan received his PhD from La Sapienza, Rome, under the supervision of Pierluigi Crescenzi. [1] After postdoctoral studies at the Massachusetts Institute of Technology and DIMACS, he held an assistant professor position at Columbia University before moving to the University of California, Berkeley and then, in 2010, to Stanford. In 2014 he returned to Berkeley, and in 2019 he moved to the Department of Decision Sciences at Bocconi University. [2]

Recognition

Trevisan won the Danny Lewin Best Student Paper Award at the 1997 Symposium on Theory of Computing, [3] the Oberwolfach Prize in 2000, and a Sloan Fellowship also in 2000. He was an invited speaker at the 2006 International Congress of Mathematicians in Madrid. [4] He was an Erdős Lecturer at Hebrew University of Jerusalem in 2012.

Personal life

Trevisan came out as openly gay in 2000, and in 2012 he organized a collection of testimonials by homosexual theoretical computer scientists on their experiences in the research community. [5]

Related Research Articles

<span class="mw-page-title-main">Stephen Cook</span> American-Canadian computer scientist, contributor to complexity theory

Stephen Arthur Cook is an American-Canadian computer scientist and mathematician who has made significant contributions to the fields of complexity theory and proof complexity. He is a university professor emeritus at the University of Toronto, Department of Computer Science and Department of Mathematics.

<span class="mw-page-title-main">Richard M. Karp</span> American mathematician

Richard Manning Karp is an American computer scientist and computational theorist at the University of California, Berkeley. He is most notable for his research in the theory of algorithms, for which he received a Turing Award in 1985, The Benjamin Franklin Medal in Computer and Cognitive Science in 2004, and the Kyoto Prize in 2008.

<span class="mw-page-title-main">Sheldon Glashow</span> American theoretical physicist

Sheldon Lee Glashow is a Nobel Prize-winning American theoretical physicist. He is the Metcalf Professor of Mathematics and Physics at Boston University and Eugene Higgins Professor of Physics, emeritus, at Harvard University, and is a member of the board of sponsors for the Bulletin of the Atomic Scientists.

<span class="mw-page-title-main">Christos Papadimitriou</span> Greek computer scientist (b. 1949)

Christos Charilaos Papadimitriou is a Greek theoretical computer scientist and the Donovan Family Professor of Computer Science at Columbia University.

<span class="mw-page-title-main">Michael Sipser</span> American theoretical computer scientist (born 1954)

Michael Fredric Sipser is an American theoretical computer scientist who has made early contributions to computational complexity theory. He is a professor of applied mathematics and was the Dean of Science at the Massachusetts Institute of Technology.

ACM SIGACT or SIGACT is the Association for Computing Machinery Special Interest Group on Algorithms and Computation Theory, whose purpose is support of research in theoretical computer science. It was founded in 1968 by Patrick C. Fischer.

<span class="mw-page-title-main">Martin Karplus</span>

Martin Karplus is an Austrian and American theoretical chemist. He is the Director of the Biophysical Chemistry Laboratory, a joint laboratory between the French National Center for Scientific Research and the University of Strasbourg, France. He is also the Theodore William Richards Professor of Chemistry, emeritus at Harvard University. Karplus received the 2013 Nobel Prize in Chemistry, together with Michael Levitt and Arieh Warshel, for "the development of multiscale models for complex chemical systems".

<span class="mw-page-title-main">Eduardo D. Sontag</span> Argentine American mathematician

Eduardo Daniel Sontag is an Argentine-American mathematician, and distinguished university professor at Northeastern University, who works in the fields control theory, dynamical systems, systems molecular biology, cancer and immunology, theoretical computer science, neural networks, and computational biology.

<span class="mw-page-title-main">Rajeev Motwani</span> Indian computer scientist (1962–2009)

Rajeev Motwani was an Indian American professor of Computer Science at Stanford University whose research focused on theoretical computer science. He was a special advisor to Sequoia Capital. He was a winner of the Gödel Prize in 2001.

The Machtey Award is awarded at the annual IEEE Symposium on Foundations of Computer Science (FOCS) to the author(s) of the best student paper(s). A paper qualifies as a student paper if all authors are full-time students at the date of the submission. The award decision is made by the Program Committee.

<span class="mw-page-title-main">Scott Aaronson</span> American theoretical computer scientist

Scott Joel Aaronson is an American theoretical computer scientist and David J. Bruton Jr. Centennial Professor of Computer Science at the University of Texas at Austin. His primary areas of research are quantum computing and computational complexity theory.

The Annual ACM Symposium on Theory of Computing (STOC) is an academic conference in the field of theoretical computer science. STOC has been organized annually since 1969, typically in May or June; the conference is sponsored by the Association for Computing Machinery special interest group SIGACT. Acceptance rate of STOC, averaged from 1970 to 2012, is 31%, with the rate of 29% in 2012.

<span class="mw-page-title-main">Constantinos Daskalakis</span> Greek computer scientist

Constantinos Daskalakis is a Greek theoretical computer scientist. He is a professor at MIT's Electrical Engineering and Computer Science department and a member of the MIT Computer Science and Artificial Intelligence Laboratory. He was awarded the Rolf Nevanlinna Prize and the Grace Murray Hopper Award in 2018.

<span class="mw-page-title-main">Irit Dinur</span> Israeli mathematician

Irit Dinur is an Israeli mathematician. She is professor of computer science at the Weizmann Institute of Science. Her research is in foundations of computer science and in combinatorics, and especially in probabilistically checkable proofs and hardness of approximation.

Michael David Mitzenmacher is an American computer scientist working in algorithms. He is Professor of Computer Science at the Harvard John A. Paulson School of Engineering and Applied Sciences and was area dean of computer science July 2010 to June 2013. He also runs My Biased Coin, a blog about theoretical computer science.

Timothy Avelin Roughgarden is an American computer scientist and a professor of Computer Science at Columbia University. Roughgarden's work deals primarily with game theoretic questions in computer science.

<span class="mw-page-title-main">Martin Farach-Colton</span> American computer scientist

Martin Farach-Colton is an American computer scientist, known for his work in streaming algorithms, suffix tree construction, pattern matching in compressed data, cache-oblivious algorithms, and lowest common ancestor data structures. He is a Distinguished Professor of computer science at Rutgers University, and a co-founder of storage technology startup company Tokutek.

Kasper Green Larsen is a Danish theoretical computer scientist. He is currently full professor at Aarhus University.

References

  1. Luca Trevisan at the Mathematics Genealogy Project
  2. Luca Trevisan at Bocconi University, retrieved 2019-11-22.
  3. Prizes: Danny Lewin Best Student Paper Award Archived 2015-12-25 at the Wayback Machine , ACM SIGACT, retrieved 2015-07-08.
  4. Proceedings of ICM 2006 Archived 2015-03-07 at the Wayback Machine , retrieved 2015-07-08.
  5. "Turing Centennial Post 4: Luca Trevisan", in theory, 2 July 2012.