Randall Dougherty Explained

Randall Dougherty
Nationality:American
Fields:Mathematics
Workplaces:Ohio State University
Alma Mater:University of California, Berkeley
Doctoral Advisor:Jack Silver

Randall Dougherty (born 1961) is an American mathematician. Dougherty has made contributions in widely varying areas of mathematics, including set theory, logic, real analysis, discrete mathematics, computational geometry, information theory, and coding theory.[1]

Dougherty is a three-time winner of the U.S.A. Mathematical Olympiad (1976, 1977, 1978) and a three-time medalist in the International Mathematical Olympiad. He is also a three-time Putnam Fellow (1978, 1979, 1980).[2] Dougherty earned his Ph.D. in 1985 at University of California, Berkeley under the direction of Jack Silver.

With Matthew Foreman he showed that the Banach-Tarski decomposition is possible with pieces with the Baire property, solving a problem of Marczewski that remained unsolved for more than 60 years.[3] With Chris Freiling and Ken Zeger, he showed that linear codes are insufficient to gain the full advantages of network coding.[4]

Selected publications

Notes and References

  1. http://www.informatik.uni-trier.de/~ley/db/indices/a-tree/d/Dougherty:Randall.html "Universität Trier: DBLP Bibliography Server"
  2. http://www.maa.org/awards/putnam.html "The Mathematical Association of America's William Lowell Putnam Competition"
  3. http://www.math.ohio-state.edu/history/math-matrix/Sp90/ "The Ohio State University Department of Mathematics--Alumni News"
  4. Dougherty, Freiling, and Zeger. Insufficiency of Linear Coding in Network Information Flow.http://code.ucsd.edu/~zeger/publications/journals/DoFrZe05-IT-Insufficiency/DoFrZe05-IT-Insufficiency.pdf and http://code.ucsd.edu/~zeger/publications/journals/DoFrZe05-IT-Insufficiency/DoFrZe05-IT-Insufficiency-erratum.pdf