Rūsiņš Freivalds - Curriculum vitae#
Obituary
![(info)](/images/attachment_small.png)
Full CV
![(info)](/images/attachment_small.png)
Born: November 10, 1942, Cesvaine, Latvia
Interests:
- Inductive Inference (Computational Learning Theory)
- Randomized Algorithms (Complexity of Computation)
- Mathematical Foundations of Computer Science
Brief Description of Main Research:
The primary area of Rusins Freivalds' research has always been complexity of computation. In 1975 he proved the very first theorem on advantages of randomized algorithms over deterministic ones. Namely, he has proven that randomized Turing machines can use less running time than deterministic ones to compute certain functions. Recently he has developed new powerful methods to prove lower bounds for time and space complexity of randomized algorithms.
Rusins Freivalds has published various results in Inductive Inference. He has tried to use deep methods of classical mathematics for problems in Theoretical Computer Science. Further areas of research: the usage of constructive ordinals to measure the complexity of Inductive Inference, and the usage of Group Theory in Inductive Inference.
Languages: Latvian, Russian, English, German
Education:
- University of Latvia (Faculty of Physics and Mathematics), 1965
- Postgraduate, Institute of Mathematics, University of Latvia, 1970
- Dr.math. (Candidate of Science in former USSR, Ph.D. in Western countries), Institute of Mathematics, *Academy of Sciences of USSR, Novosibirsk (Thesis advisor Professor B.A.Trakhtenbrot), 1971
- Dr.habil.math. (Doctor of Science in former USSR), Moscow State University, Russia, 1985
Experience:
- Assistant, Faculty of Physics and Mathematics, University of Latvia, 1965-1966
- Researcher, Senior Researcher, Computing Centre, University of Latvia, 1970-1975
- Head of Laboratory, Computing Centre, University of Latvia, 1975-1985
- Professor, Deputy Director of Computing Centre, University of Latvia, 1985-1990
- Professor, Leading Researcher, Institute of Mathematics and Computer Science, University of Latvia, 1990-1991
- Professor, Head of Division of Discrete Mathematics, Faculty of Physics and Mathematics, University of Latvia, 1992-
Abroad:
- Visiting Researcher, Kalinin State University, Kalinin, Russia, 1980
- Visiting Professor, Humboldt University, Berlin, Germany (1991); Electrotechnical Laboratory, Tsukuba, Japan (1993); National University of Singapore (1994); University of Bonn, Germany (1994); Malardalens University, Sweden (1996)
Honours and Awards:
- Corresponding Member, Latvian Academy of Sciences, 1992
- Full Member, Latvian Academy of Sciences, 1992
- Member, European Association of Theoretical Computer Science, 1979
- Latvian YCL Prize for the work Theory of Inductive Inference, 1976
- Honorary Scientist of Latvian SSR, 1986
- The Latvian Academy of Sciences Eizens Arins prize for a cycle of a papers Effective Probable Algorithms, 2000
- Grand Medal of the Latvian Academy of Sciences, 2003
- The Latvian Academy of Sciences and Joint Stock Company "Grindex" Prize, 2003
Professional Activities and Memberships:
- Member, Supervisory Council, Latvian Academy of Sciences, 1994-1996
- Member, Senate, University of Latvia, 1993-
- Member, Latvian Council of Science Expert Commission for Mathematics and Physics, 1993-
- Member, Working Group WG 1.4 of International Federation for the Information Processing, 1995-
- Chair of Program Committee, Workshop on Randomized Algorithms, Brno, Czech Republic, 1998
Member of Program Committees:
- 13th World Computer Congress, Hamburg, Germany, 1994
- International Symposium Fundamentals of Computation Theory, Bucharest, Rumania, 1998
- Scandinavian Workshop on Algorithm Theory, Stockholm, Sweden, 1998
- International Symposium on Theoretical Aspects of Computer Science, Lubeck, Germany, 1997
- International Symposia on Mathematical Foundations of Computer Science, Prague, Czechoslovakia, 1992; Rytro, Poland, 1989; Bratislava, Slovakia, 1997
- International Colloquia "Automata, Languages and Programming", Paderborn, Germany, 1996, Lund, Sweden, 1993
- 2nd European Conference "Computational Learning Theory", Barcelona, Spain, 1995
- Workshop "Computational Learning Theory", Santa Barbara, USA, 1992
- International Workshop "Algorithmic Learning Theory", Tokyo, Japan, 1993
Invited Lectures:
- 25th Conference on Current Trends in Theory and Practice of Informatics SOF-SEM'98. Jasna, Slovakia, 1998.
- 22nd International Colloquium Automata, Languages and Programming. Szeged, Hungary, 1995.
- 3rd Annual Workshop on Computational Learning Theory. Rochester, USA, 1990
- Symposium on Algorithms, Tokyo, Japan, 1990
- Symposia on Mathematical Foundations of Computer Science: High Tatras, Czechoslovakia, 1986, 1981; Jadvisin, Poland, 1974
- Symposia on Fundamentals of Computer Science: Linkoping, Sweden, 1983; Kazan, Russia, 1988
- USSR Conferences on Mathematical Cybernetics: Saratov, 1985; Irkutsk, 1987
- USSR Conference on Mathematical Logics, Kishinev, 1978