Reid W. Barton

Last updated
Reid William Barton
Born (1983-05-06) May 6, 1983 (age 40)
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. [5] [6] As of November 2021 he sits on the committee for the "IMO Grand Challenge".

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. [7]

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). [8] Barton was a member of the MIT team which finished second in 2001 and first in 2003 and 2004. [8]

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, [9] the largest margin in IOI history at the time. [10] 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). [11]

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. [12]

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

Selected publications

Related Research Articles

<span class="mw-page-title-main">International Olympiad in Informatics</span> Annual programming competition

The International Olympiad in Informatics (IOI) is an annual competitive programming competition and one of the International Science Olympiads for secondary school students. The first IOI was held in 1989 in Pravetz, Bulgaria. It is the second largest science olympiad, after the International Mathematical Olympiad, in terms of number of participating countries. Each country sends a team of up to four students, plus one team leader, one deputy leader, and guests.

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

Peter Williston Shor is an American professor of applied mathematics at MIT. He is 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.

<span class="mw-page-title-main">International Mathematical Olympiad</span> Mathematical olympiad for pre-university students

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">Akamai Technologies</span> American computer networking company

Akamai Technologies, Inc. is an American company that provides content delivery network (CDN), cybersecurity, DDoS mitigation, and cloud services. Akamai is headquartered in Cambridge, Massachusetts. The company operates a network of servers worldwide, renting the capacity of the servers to customers running websites or other web services, in order to provide greater speed or availability to the end user by using an Akamai owned server that is located closer to the user.

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

Frank Thomson "Tom" Leighton is the CEO of Akamai Technologies, the company he co-founded with the late Daniel Lewin in 1998. As one of the world's preeminent authorities on algorithms for network applications and cybersecurity, Dr. Leighton discovered a solution to free up web congestion using applied mathematics and distributed 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.

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.

The HNUE High School for Gifted Students, commonly known as HNUE High School, is a public magnet school in Hanoi, Vietnam. The school was founded in 1966 as a national educational institution to nurture Vietnamese students who excelled at mathematics. HNUE High School is the second oldest magnet high school in Vietnam and one of the seven national-level high schools for the gifted.

<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">Aaron Pixton</span>

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.

Greta Cvetanova Panova is a Bulgarian-American mathematician. She is a professor of mathematics at the University of Southern California in Los Angeles. Her research interests include combinatorics, probability and theoretical computer science.

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. "Individual results in IMO 2001". IMO Official Website.
  8. 1 2 William Lowell Putnam Competition, Mathematical Association of America list of Putnam winners
  9. "List of Medalists". IOI 2001 Official Website. Archived from the original on 2007-04-05.
  10. USACO, IOI 2001 news,
  11. Coder achievements at TopCoder
  12. 2004 Morgan Prize
  13. Index of /rwbarton/Public/mop