Reid W. Barton

Last updated
Reid William Barton
Born (1983-05-06) May 6, 1983 (age 41)
Nationality American
Alma mater
Awards
Scientific career
Fields Mathematics
Academic advisors Charles E. Leiserson, Michael J. Hopkins

Reid William Barton (born May 6, 1983) is a mathematician and also one of the most successful performers in the International Science Olympiads. [1] [2]

Contents

Biography

Barton is the son of two environmental engineers. [1] Barton took part-time classes at Tufts University in chemistry (5th grade), physics (6th grade), and subsequently Swedish, Finnish, French, and Chinese. Since eighth grade he worked part-time with MIT computer scientist Charles E. Leiserson on CilkChess, a computer chess program. [1] Subsequently, he worked at Akamai Technologies with computer scientist Ramesh Sitaraman to build one of the earliest video performance measurement systems that have since become a standard in industry. [3] After Akamai, Barton went to grad school at Harvard to pursue a Ph.D. in mathematics, which he completed in 2019 under the supervision of Michael J. Hopkins. [4] Afterwards, he did research as a post-doctoral fellow at Pittsburgh and Carnegie Mellon University and works on formalizing mathematics with Lean. [5] [6] [7] As of November 2021 he sits on the committee for the International Mathematical Olympiad Grand Challenge [8]

Mathematical and programming competitions

Barton was the first student to win four gold medals at the International Mathematical Olympiad, [1] culminating in full marks at the 2001 Olympiad held in Washington, D.C., shared with Gabriel Carroll, Xiao Liang and Zhang Zhiqiang. [9]

Barton is one of seven people to have placed among the five top ranked competitors (who are themselves not ranked against each other) in the William Lowell Putnam Competition four times (2001–2004). [10] Barton was a member of the MIT team which finished second in 2001 and first in 2003 and 2004. [10]

Barton has won two gold medals at the International Olympiad in Informatics. In 2001 he finished first with 580 points out of 600, 55 ahead of his nearest competitor, [11] the largest margin in IOI history at the time. [12] Barton was a member of the 2nd and 5th place MIT team at the ACM International Collegiate Programming Contest, and reached the finals in the Topcoder Open (2004), semi-finals (2003, 2006), the TopCoder Collegiate Challenge (2004), semi-finals (2006), TCCC Regional finals (2002), and TopCoder Invitational semi-finalist (2002). [13] He teamed with Tomek Czajka and John Dethridge to win the internet problem solving contest in 2015. [14]

Other accomplishments

Barton has won the Morgan Prize awarded jointly by the American Mathematical Society and the Mathematical Association of America for his work on packing densities. [15]

Barton has taught at various academic Olympiad training programs for high school students, such as the Mathematical Olympiad Summer Program. [16]

Selected publications

Related Research Articles

<span class="mw-page-title-main">Peter Shor</span> American mathematician

Peter Williston Shor is an American theoretical computer scientist known for his work on quantum computation, in particular for devising Shor's algorithm, a quantum algorithm for factoring exponentially faster than the best currently-known algorithm running on a classical computer. He has been a professor of applied mathematics at the Massachusetts Institute of Technology (MIT) since 2003.

<span class="mw-page-title-main">International Mathematical Olympiad</span> Annual youth math competition

The International Mathematical Olympiad (IMO) is a mathematical olympiad for pre-university students, and is the oldest of the International Science Olympiads. It is “the most prestigious” mathematical competition in the world. The first IMO was held in Romania in 1959. It has since been held annually, except in 1980. More than 100 countries participate. Each country sends a team of up to six students, plus one team leader, one deputy leader, and observers.

<span class="mw-page-title-main">Daniel Lewin</span> Israeli/American entrepreneur and 9/11 victim

Daniel Mark Lewin was an American mathematician and entrepreneur who co-founded Akamai Technologies. A passenger on board American Airlines Flight 11, it is believed that Lewin was stabbed to death by Satam al-Suqami, one of the hijackers of that flight, and was the first victim of the September 11 attacks.

<span class="mw-page-title-main">Akamai Technologies</span> American computer networking company

Akamai Technologies, Inc. is an American delivery company that provides content delivery network (CDN), cybersecurity, DDoS mitigation, and cloud services. Headquartered in Cambridge, Massachusetts, it operates a worldwide network of servers whose capacity it rents to customers running websites and other web services.

<span class="mw-page-title-main">F. Thomson Leighton</span> American computer scientist

Frank Thomson "Tom" Leighton is an American mathematician who is the CEO of Akamai Technologies, the company he co-founded with the late Daniel Lewin in 1998. Leighton discovered a solution to free up web congestion using applied mathematics and distributed computing. Under his leadership, Akamai has evolved from its origins as a content delivery network (CDN) into the world's most distributed cloud platform, with leading solutions for content delivery, cybersecurity, and cloud computing.

<span class="mw-page-title-main">Miller Puckette</span> American academic

Miller Smith Puckette is the associate director of the Center for Research in Computing and the Arts as well as a professor of music at the University of California, San Diego, where he has been since 1994. Puckette is known for authoring Max, a graphical development environment for music and multimedia synthesis, which he developed while working at IRCAM in the late 1980s. He is also the author of Pure Data (Pd), a real-time performing platform for audio, video and graphical programming language for the creation of interactive computer music and multimedia works, written in the 1990s with input from many others in the computer music and free software communities.

The Mathematical Olympiad Program is an intensive summer program held at Carnegie Mellon University. The main purpose of MOP, held since 1974, is to select and train the six members of the U.S. team for the International Mathematical Olympiad (IMO).

Gabriel Drew Carroll is a Professor of Economics at the University of Toronto. He was born to tech industry worker parents in Oakland. He graduated from Harvard University with B.A. in mathematics and linguistics in 2005 and received his doctorate in economics from MIT in 2012. He was recognized as a child prodigy and received numerous awards in mathematics while a student.

<span class="mw-page-title-main">Yuri Matiyasevich</span> Russian mathematician and computer scientist

Yuri Vladimirovich Matiyasevich, is a Russian mathematician and computer scientist. He is best known for his negative solution of Hilbert's tenth problem, which was presented in his doctoral thesis at LOMI.

<span class="mw-page-title-main">Daniel Kane (mathematician)</span> American mathematician

Daniel Mertz Kane is an American mathematician. He is a full professor with a joint position in the Mathematics Department and the Computer Science and Engineering Department at the University of California, San Diego.

<span class="mw-page-title-main">Bjorn Poonen</span> American mathematician

Bjorn Mikhail Poonen is a mathematician, four-time Putnam Competition winner, and a Distinguished Professor in Science in the Department of Mathematics at the Massachusetts Institute of Technology. His research is primarily in arithmetic geometry, but he has occasionally published in other subjects such as probability and computer science. He has edited two books.

Ömer Cerrahoğlu is a Romanian IMO Gold medalist in mathematics. At the age of 14 years, 80 days, he won a gold medal at the 2009 International Mathematical Olympiad, making him the third-youngest gold medalist in IMO history, behind Terence Tao and Raúl Chávez Sarmiento.

<span class="mw-page-title-main">Petr Mitrichev</span> Russian sport programmer

Petr Mitrichev is a Russian competitive programmer who has won multiple major international competitions. His accomplishments include gold and silver (2001) medals in the IOI, gold medals in the ACM ICPC World Finals as part of the team of Moscow State University and winning Google Code Jam (2006), the Topcoder Open, the Topcoder Collegiate Challenge, Facebook Hacker Cup as well as numerous national and online contests. He has achieved the highest rating ever among the Algorithm competitors of Topcoder and consistently ranks in the top two of the world. He is the second highest rated Algorithm coder on Topcoder ratings as of February 2021. He currently works at Google on the search engine and helps to prepare Code Jam.

<span class="mw-page-title-main">Aaron Pixton</span> American mathematician

Aaron C. Pixton is an American mathematician at the University of Michigan. He works in enumerative geometry, and is also known for his chess playing, where he is a FIDE Master.

Ramesh Sitaraman is an Indian American computer scientist known for his work on distributed algorithms, content delivery networks, streaming video delivery, and application delivery networks. He helped build the Akamai content delivery network, one of the world's largest distributed computing platforms. He is currently in the computer science department at University of Massachusetts Amherst.

The HUS High School for Gifted Students, commonly known as High School for Gifted Students of Science, is a specialized, most-selective public magnet school of VNU University of Science, a member of Vietnam National University, Hanoi system. The school serves as a national educational institution to nurture talented Vietnamese students who excelled at natural sciences. The largest percentage of its graduates attend the most prestigious universities in Vietnam.

<span class="mw-page-title-main">Po-Shen Loh</span> American mathematician

Po-Shen Loh is an American mathematician specializing in combinatorics. Loh teaches at Carnegie Mellon University, and from 2014 to 2023 served as the national coach of the United States' International Mathematical Olympiad team. He is the founder of educational websites Expii and Live, and lead developer of contact-tracing app NOVID.

Makoto Soejima is a Japanese former competitive programmer. He is one of three people to have won both the Google Code Jam and the Facebook Hacker Cup and the only one to have also won a gold medal with a perfect score at the International Mathematical Olympiad (IMO). In International Science Olympiads, he has won three gold medals and one bronze in the International Mathematical Olympiad as well as two silver medals in the International Olympiad in Informatics (IOI).

Andrew He is an American competitive programmer and the winner of the 2021 Facebook Hacker Cup.

References

  1. 1 2 3 4 Mackenzie, Dana (2001). "IMO's Golden Boy Makes Perfection Look Easy". Science . 293 (5530): 597. doi:10.1126/science.293.5530.597. PMID   11474084. S2CID   8587484..
  2. Olson, Steve (2004). Count Down . Houghton Mifflin. p.  117. ISBN   0-618-25141-3.
  3. Ramesh Sitaraman and Reid W. Barton. "Method and apparatus for measuring stream availability, quality and performance, US Patent, Feb 2002".
  4. "A Model 2-Category of Enriched Combinatorial Premodel Categories" (PDF).
  5. "Reid Barton". Department of Mathematics, Univ of Pittsburgh. Retrieved 29 August 2022.
  6. "Meet the community". Github. Retrieved 29 August 2022.
  7. "Carnegie Mellon Univeristy Dietrich College" . Retrieved 26 September 2024.
  8. "IMO Grand Challenge".
  9. "Individual results in IMO 2001". IMO Official Website.
  10. 1 2 William Lowell Putnam Competition, Mathematical Association of America list of Putnam winners
  11. "List of Medalists". IOI 2001 Official Website. Archived from the original on 2007-04-05.
  12. USACO, IOI 2001 news,
  13. Coder achievements at TopCoder
  14. "Hall of Fame - Past IPSC Winners". Internet Problem Solving Contest.
  15. 2004 Morgan Prize
  16. Index of /rwbarton/Public/mop