Andrew Odlyzko: Difference between revisions
image |
Flemingdon (talk | contribs) m →Work in mathematics: ce. |
||
Line 21: | Line 21: | ||
== Work in mathematics == |
== Work in mathematics == |
||
Odlyzko received his B |
Odlyzko received his B.S. and M.S. in mathematics from the California Institute of Technology and his Ph.D. from the Massachusetts Institute of Technology in 1975.<ref>{{MathGenealogy|id=36349}}</ref> In the field of mathematics he has published extensively on [[analytic number theory]], [[computational number theory]], [[cryptography]], [[algorithm]]s and [[Analysis of algorithms|computational complexity]], [[combinatorics]], [[probability]], and [[error-correcting code]]s. In the early 1970s, he was a co-author (with D. Kahaner and [[Gian-Carlo Rota]]) of one of the founding papers of the modern [[umbral calculus]]. In 1985 he and [[Herman te Riele]] disproved the [[Mertens conjecture]]. In mathematics, he is probably known best for his work on the [[Riemann zeta function]], which led to the invention of improved algorithms, including the [[Odlyzko–Schönhage algorithm]], and large-scale computations, which stimulated extensive research on connections between the zeta function and [[random matrix]] theory. |
||
As a direct collaborator of [[Paul Erdős]], he has [[Erdős number]] 1.<ref>[http://www.oakland.edu/enp/ Erdős number project].</ref><ref>[https://mathscinet.ams.org/mathscinet-getitem?mr=535395 Density of Odd Integers].</ref> |
As a direct collaborator of [[Paul Erdős]], he has [[Erdős number]] 1.<ref>[http://www.oakland.edu/enp/ Erdős number project].</ref><ref>[https://mathscinet.ams.org/mathscinet-getitem?mr=535395 Density of Odd Integers].</ref> |
Revision as of 21:50, 26 February 2019
Andrew Odlyzko | |
---|---|
Born | 23 July 1949 | (age 75)
Alma mater | Massachusetts Institute of Technology (Ph.D., Mathematics, 1975) California Institute of Technology (B.S., M.S., Mathematics) [1] |
Scientific career | |
Fields | Mathematics |
Institutions | Bell Telephone Laboratories, AT&T Bell Labs, AT&T Labs, University of Minnesota |
Doctoral advisor | Harold Stark |
Andrew Michael Odlyzko (born 23 July 1949) is a mathematician and a former head of the University of Minnesota's Digital Technology Center and of the Minnesota Supercomputing Institute. He began his career in 1975 at Bell Telephone Laboratories, where he stayed for 26 years before joining the University of Minnesota in 2001.
Work in mathematics
Odlyzko received his B.S. and M.S. in mathematics from the California Institute of Technology and his Ph.D. from the Massachusetts Institute of Technology in 1975.[2] In the field of mathematics he has published extensively on analytic number theory, computational number theory, cryptography, algorithms and computational complexity, combinatorics, probability, and error-correcting codes. In the early 1970s, he was a co-author (with D. Kahaner and Gian-Carlo Rota) of one of the founding papers of the modern umbral calculus. In 1985 he and Herman te Riele disproved the Mertens conjecture. In mathematics, he is probably known best for his work on the Riemann zeta function, which led to the invention of improved algorithms, including the Odlyzko–Schönhage algorithm, and large-scale computations, which stimulated extensive research on connections between the zeta function and random matrix theory.
As a direct collaborator of Paul Erdős, he has Erdős number 1.[3][4]
Work on electronic communication
More recently, he has worked on communication networks, electronic publishing, economics of security and electronic commerce.
In 1998, he and Kerry Coffman were the first to show that one of the great inspirations for the Internet bubble, the myth of "Internet traffic doubling every 100 days," was false.[5]
In the paper "Content is Not King", published in First Monday in January 2001, he argues that
- the entertainment industry is a small industry compared with other industries, notably the telecommunications industry;
- people are more interested in communication than entertainment;
- and therefore that entertainment "content" is not the killer app for the Internet.
In 2012 he became a fellow of the International Association for Cryptologic Research[6] and in 2013 of the American Mathematical Society.
Network value
In the paper "Metcalfe's Law is Wrong",[7] Andrew Odlyzko argues that the incremental value of adding one person to network of n people is approximately the nth harmonic number, so the total value of the network is approximately n log n. Since this curves upward (unlike Sarnoff's law), it implies that Metcalfe's conclusion – that there is a critical mass in networks, leading to a network effect – is qualitatively correct. But since this linearithmic function does not grow as rapidly as Metcalfe's law, it implies that many of the quantitative expectations based on Metcalfe's law were excessively optimistic.
For example, by Metcalfe, if a hypothetical network of 100,000 members has a value of $1M, doubling its membership would increase its value (200,0002/100,0002) times, or in other words quadruple to $4M. However, per Odlyzko, that its value would only grow by 200,000 log (200,000) / 100,000 log(100,000) times, or in other words, slightly more than double to $2.1M.[7]
See also
- Binomial type
- Digital media
- Metcalfe's law
- Montgomery's pair correlation conjecture
- Reed's law
- Riemann hypothesis
References
- ^ "Profile: Andrew Odlyzko", TLI, University of Minnesota.
- ^ Andrew Odlyzko at the Mathematics Genealogy Project
- ^ Erdős number project.
- ^ Density of Odd Integers.
- ^ "The size and growth rate of the Internet," K. G. Coffman and A. M. Odlyzko, First Monday 3(10) (October 1998), http://firstmonday.org/htbin/cgiwrap/bin/ojs/index.php/fm/article/view/620/541
- ^ https://www.iacr.org/fellows/
- ^ a b "Metcalfe's Law is Wrong". Bob Briscoe, Andrew Odlyzko, and Benjamin Tilly, July 2006 IEEE Spectrum.
External links
- Andrew Odlyzko: Home Page
- Digital Technology Center at the University of Minnesota
- Andrew Odlyzko, Tragic loss or good riddance? The impending demise of traditional scholarly journals
- Andrew Odlyzko, Content is Not King, First Monday, Vol. 6, No. 2 (5 February 2001).
- Montgomery–Odlyzko law at MathWorld
- Living people
- 20th-century American mathematicians
- 21st-century American mathematicians
- Polish emigrants to the United States
- Scientists at Bell Labs
- California Institute of Technology alumni
- Massachusetts Institute of Technology alumni
- University of Minnesota faculty
- Fellows of the American Mathematical Society
- 1949 births
- International Association for Cryptologic Research fellows