Born: Nov. 2, 1948, Ukraine. US Citizen (immigrated 1978).
Wife: Larissa; Kids: Rebecca, Naomi, Andrei.
Areas of Interest:
- Theory of computation; Randomness in computing;
- Algorithmic complexity and intractability;
- Fault-tolerance, Symmetry breaking, Adversarial computations;
- Foundations of Math., Comp.Sci., Probability; Information Theory.
- Ph.D.: 1972, Moscow University, completed the Candidate Degree
advisor: Andrei Kolmogorov; U.S. Ph.D. 1979, MIT
- M.S: 1970, Mathematician degree from Moscow University.
- H.S. diploma: 1966, High School of Physics and Mathematics at
- [1980-present] Boston University,
CAS/CS; Professor (promoted from Assoc. Prof. in 1984).
The American Academy of Arts and Sciences. Fellow.
- [1999-present] University of London. Visiting Professor.
Heidelberg University, Germany. Visiting Professor.
Institut des Hautes Etudes Scientifiques; France. Visiting Professor.
Clay Mathematics Institute; Cambridge, MA. CMI Scholar.
- [1993-94] Guggenheim Foundation; Fellow.
- [1993-94] Hebrew University, Jerusalem; Visiting Professor.
- [Spring 1987] California Institute of Technology,
Pasadena CA; Visiting Professor.
- [Fall 1986] UC, Berkeley, Berkeley CA; Visiting MacKay Professor.
- [1978-80] Massachusetts Institute of Technology,
Cambridge, MA; Research positions. Visiting affiliations thereafter.
- [1973-77] National Research Institute of Integrated
Automation for the Oil/Gas Industry, Moscow; Senior Research Scientist.
- [1972-73] National Academy of Sciences, Institute of
Information Transmission, Moscow, USSR; Math. Lab. Assistant;
Research in algorithmic problems of Information Theory.
- [1970-72] Moscow University, Lab. of Statistical Methods;
Research Scientist; research in Algorithmic Information Theory and
foundations of Probability Theory; supervised a research
seminar jointly with A.N. Kolmogorov.