Mark Braverman (mathematician)

Last updated
Mark Braverman
Mark Braverman.jpg
Born1984 (1984)
Nationality Israeli
Alma mater University of Toronto
Awards
Scientific career
Fields Computer science
Institutions
Thesis Computability and Complexity of Julia Sets [1]  (2008)
Doctoral advisor Stephen Cook
Website www.cs.princeton.edu/~mbraverm/pmwiki/index.php

Mark Braverman (born 1984) is an Israeli mathematician and theoretical computer scientist. He was awarded an EMS Prize in 2016 as well as Presburger Award in the same year. [2] [3] In 2019, he was awarded the Alan T. Waterman Award. [4] In 2022, he won the IMU Abacus Medal. [5]

He earned his doctorate from the University of Toronto in 2008, under the supervision of Stephen Cook. After this, he did post-doctoral research at Microsoft Research and then joined the faculty at University of Toronto. In 2011, he joined the Princeton University department of computer science. [6] In 2014, he was an Invited Speaker with talk Interactive information and coding theory at the International Congress of Mathematicians in Seoul. [7]

Braverman is the son of mathematician Elena Braverman [8] and, through her, the grandson of his co-author, mathematical statistician Yan Petrovich Lumel'skii  [ ru ]. [9]

Related Research Articles

<span class="mw-page-title-main">Alain Connes</span> French mathematician (born 1947)

Alain Connes is a French mathematician, known for his contributions to the study of operator algebras and noncommutative geometry. He is a professor at the Collège de France, Institut des Hautes Études Scientifiques, Ohio State University and Vanderbilt University. He was awarded the Fields Medal in 1982.

<span class="mw-page-title-main">Fields Medal</span> Mathematics award

The Fields Medal is a prize awarded to two, three, or four mathematicians under 40 years of age at the International Congress of the International Mathematical Union (IMU), a meeting that takes place every four years. The name of the award honours the Canadian mathematician John Charles Fields.

<span class="mw-page-title-main">International Mathematical Union</span> International non-governmental organisation

The International Mathematical Union (IMU) is an international non-governmental organization devoted to international cooperation in the field of mathematics across the world. It is a member of the International Science Council (ISC) and supports the International Congress of Mathematicians (ICM). Its members are national mathematics organizations from more than 80 countries.

The IMU Abacus Medal, known before 2022 as the Rolf Nevanlinna Prize, is awarded once every four years at the International Congress of Mathematicians, hosted by the International Mathematical Union (IMU), for outstanding contributions in Mathematical Aspects of Information Sciences including:

  1. All mathematical aspects of computer science, including computational complexity theory, logic of programming languages, analysis of algorithms, cryptography, computer vision, pattern recognition, information processing and modelling of intelligence.
  2. Scientific computing and numerical analysis. Computational aspects of optimization and control theory. Computer algebra.
<span class="mw-page-title-main">Rolf Nevanlinna</span> Finnish mathematician (1895–1980)

Rolf Herman Nevanlinna was a Finnish mathematician who made significant contributions to complex analysis.

<span class="mw-page-title-main">Charles Fefferman</span> American mathematician at Princeton University, winner of the Fields Medal in 1978

Charles Louis Fefferman is an American mathematician at Princeton University, where he is currently the Herbert E. Jones, Jr. '43 University Professor of Mathematics. He was awarded the Fields Medal in 1978 for his contributions to mathematical analysis.

The International Congress of Mathematicians (ICM) is the largest conference for the topic of mathematics. It meets once every four years, hosted by the International Mathematical Union (IMU).

<span class="mw-page-title-main">Albert W. Tucker</span> Canadian mathematician (1905-1995)

Albert William Tucker was a Canadian mathematician who made important contributions in topology, game theory, and non-linear programming.

<span class="mw-page-title-main">Alan Tower Waterman</span> American physicist (1892–1967)

Alan Tower Waterman was an American physicist.

<span class="mw-page-title-main">Melanie Wood</span> American mathematician

Melanie Matchett Wood is an American mathematician at Harvard University who was the first woman to qualify for the U.S. International Mathematical Olympiad Team. She completed her PhD in 2009 at Princeton University and is currently Professor of Mathematics at Harvard University, after being Chancellor's Professor of Mathematics at UC Berkeley and Vilas Distinguished Achievement Professor of Mathematics at the University of Wisconsin, and spending 2 years as Szegö Assistant Professor at Stanford University.

<span class="mw-page-title-main">Donald B. Gillies</span> Canadian computer scientist and mathematician

Donald Bruce Gillies was a Canadian computer scientist and mathematician who worked in the fields of computer design, game theory, and minicomputer programming environments.

The Alan T. Waterman Award, named after Alan Tower Waterman, is the United States's highest honorary award for scientists no older than 40, or no more than 10 years past receipt of their Ph.D. It is awarded on a yearly basis by the National Science Foundation. In addition to the medal, the awardee receives a grant of $1,000,000 to be used at the institution of their choice over a period of five years for advanced scientific research.

<span class="mw-page-title-main">Lawrence L. Larmore</span> American mathematician

Lawrence L. Larmore is an American mathematician and theoretical computer scientist. Since 1994 he has been a professor of computer science at the University of Nevada, Las Vegas (UNLV). Larmore developed the package-merge algorithm for the length-limited Huffman coding problem, as well as an algorithm for optimizing paragraph breaking in linear time. He is perhaps best known for his work with competitive analysis of online algorithms, particularly for the k-server problem. His contributions, with his co-author Marek Chrobak, led to the application of T-theory to the server problem.

Venkatesan Guruswami is a senior scientist at the Simons Institute for the Theory of Computing and Professor of EECS and Mathematics at the University of California, Berkeley. He did his high schooling at Padma Seshadri Bala Bhavan in Chennai, India. He completed his undergraduate in Computer Science from IIT Madras and his doctorate from Massachusetts Institute of Technology under the supervision of Madhu Sudan in 2001. After receiving his PhD, he spent a year at UC Berkeley as a Miller Fellow, and then was a member of the faculty at the University of Washington from 2002 to 2009. His primary area of research is computer science, and in particular on error-correcting codes. During 2007–2008, he visited the Institute for Advanced Study as a Member of School of Mathematics. He also visited SCS at Carnegie Mellon University during 2008–09 as a visiting faculty. From July 2009 through December 2020 he was a faculty member in the Computer Science Department in the School of Computer Science at Carnegie Mellon University.

<span class="mw-page-title-main">Artur Avila</span> Brazilian and French mathematician (born 1979)

Artur Avila Cordeiro de Melo is a Brazilian and naturalized French mathematician working primarily in the fields of dynamical systems and spectral theory. He is one of the winners of the 2014 Fields Medal, being the first Latin American and lusophone to win such an award. He has been a researcher at both the IMPA and the CNRS. He has been a professor at the University of Zurich since September 2018.

The Chern Medal is an international award recognizing outstanding lifelong achievement of the highest level in the field of mathematics. The prize is given at the International Congress of Mathematicians (ICM), which is held every four years.

<span class="mw-page-title-main">Martin Hairer</span> Austrian-British mathematician

Sir Martin Hairer is an Austrian-British mathematician working in the field of stochastic analysis, in particular stochastic partial differential equations. He is Professor of Mathematics at EPFL and at Imperial College London. He previously held appointments at the University of Warwick and the Courant Institute of New York University. In 2014 he was awarded the Fields Medal, one of the highest honours a mathematician can achieve. In 2020 he won the 2021 Breakthrough Prize in Mathematics.

<span class="mw-page-title-main">Alan Edelman</span> American mathematician

Alan Stuart Edelman is an American mathematician and computer scientist. He is a professor of applied mathematics at the Massachusetts Institute of Technology (MIT) and a Principal Investigator at the MIT Computer Science and Artificial Intelligence Laboratory (CSAIL) where he leads a group in applied computing. In 2004, he founded a business called Interactive Supercomputing which was later acquired by Microsoft. Edelman is a fellow of American Mathematical Society (AMS), Society for Industrial and Applied Mathematics (SIAM), Institute of Electrical and Electronics Engineers (IEEE), and Association for Computing Machinery (ACM), for his contributions in numerical linear algebra, computational science, parallel computing, and random matrix theory. He is one of the cocreators of the technical programming language Julia.

<span class="mw-page-title-main">John Pardon</span> American mathematician

John Vincent Pardon is an American mathematician who works on geometry and topology. He is primarily known for having solved Gromov's problem on distortion of knots, for which he was awarded the 2012 Morgan Prize. He is currently a permanent member of the Simons Center for Geometry and Physics and a full professor of mathematics at Princeton University.

Elena Yanovna Braverman is a Russian, Israeli, and Canadian mathematician known for her research in delay differential equations, difference equations, and population dynamics. She is a professor of mathematics and applied mathematics at the University of Calgary, and one of the editors-in-chief of the journal Advances in Difference Equations.

References

  1. Mark Braverman at the Mathematics Genealogy Project
  2. 7ECM Laureates Retrieved 2018-04-18
  3. The EATCS bestows the Presburger Award 2016 on Mark Braverman Retrieved 2018-04-18
  4. "US NSF - Office of the Director - Alan T. Waterman Award". www.nsf.gov. Retrieved 2019-08-10.
  5. "Mark Braverman Wins the IMU Abacus Medal". Quanta Magazine. 2022-07-05. Retrieved 2022-07-06.
  6. Mark Braverman | Computer Science Department at Princeton University Retrieved 2018-04-18
  7. Braverman, Mark (2014). "Interactive information and coding theory" (PDF). Proceedings of the I International Congress of Mathematicians. pp. 539–559.
  8. For the connection between Elena and Mark Braverman, see the dedication of Mark Braverman's master's thesis, Computational Complexity of Euclidean Sets: Hyperbolic Julia Sets are Poly-Time Computable, University of Toronto, 2004.
  9. Braverman, Mark; Lumelskii, Yan (2002), "Chebyshev systems and estimation theory for discrete distributions", Statistics & Probability Letters, 58 (2): 157–165, doi:10.1016/S0167-7152(02)00114-1, MR   1914914