Janos Simon
- Professor
- Department of Computer Science
- Professor
- Physical Sciences Collegiate Division
- Director
- Masters in Computer Science Program
Contact Information
University of Chicago
1100 E 58th Street
Chicago, IL 60637
Office: Ry 157
Phone: (773)702-3488
Fax: (773)702-8487
simon@cs.uchicago.edu
Personal Homepage
http://people.cs.uchicago.edu/~simon
Research
My main research area is computational complexity -- estimating the amount of resources (such as memory, time, number of algebraic operations, or interprocess
communication) that are needed to compute functions. One tries to get good upper bounds by exhibiting efficient algorithms and to develop mathematical methods to
prove lower bounds. I am especially interested in lower bound techniques for parallel and for probabilistic models. I am also interested in dstributed computing,
especially in fault tolerant distributed computations.
Technical Reports
- TR-97-08
- Non-Minimal Time Solutions for the Firing Sychronization Problem. Simon, Janos; Settle, Amber. 25 August, 1997. Communicated by Janos Simon.
- TR-93-04
- Efficient Algorithms for Token Management for One-bit Delay Rings with Priorities. Simon, Janos; Li, Lide. 20 May, 1993. Communicated by Janos Simon.
- TR-92-06
- Observing Self-Stabilization. Simon, Janos; Lin, Chengdian. 3 March, 1992. Communicated by Janos Simon.
- TR-92-04
- A New Lower Bound Theorem for Read Only Once Branching Programs and Its Applications. Szegedy, Mario; Simon, Janos. 10 February, 1992. Communicated by Janos Simon.
