Popular articles April 12, L´ aszl´ o Babai. E-mail and the unexpected power of interaction. In Proc. 5th IEEE Conf. on Structure in Complexity Theory (SCT’90), pages 30–44.

Source URL: people.cs.uchicago.edu

• Babai
• Aga

Nearest lattice problem, diophantine approximation April 12, L´ aszl´ o Babai. On Lov´

Source URL: people.cs.uchicago.edu

• Lattice-based cryptography
• Lattice problem
• Lattice
• Sanjeev Arora

Image processing April 12, L´ aszl´ o Babai and Pedro Felzenszwalb. Computing rank-convolutions with a mask.

Source URL: people.cs.uchicago.edu

Curriculum Vitae of L´ aszl´ o Babai Personal. Born in 1950, Budapest, Hungary. Citizenship: U. S. Current position

Source URL: people.cs.uchicago.edu

• Combinatorics
• Discrete mathematics
• Algebraic combinatorics
• Theoretical computer science
• Peter Cameron
• Computer science
• Jnos Pach
• Lszl Babai

Interactive proofs April 12, L´ aszl´ o Babai. Trading group theory for randomness. In Proc. 17th STOC, pages 421–429. ACM Press, 1985. doi:22192.

Source URL: people.cs.uchicago.edu

• Lance Fortnow
• Probabilistic complexity theory
• BPP
• Probabilistically checkable proof
• Carsten Lund
• Computational complexity theory

Publications in Communication Complexity Theory L´ aszl´ o Babai (in the order of my preference, annotatedL´

Source URL: people.cs.uchicago.edu

• Computational complexity theory
• Communication complexity
• Pseudorandom generator
• Combinatorica
• Circuit complexity
• Big O notation
• Symposium on Theory of Computing

Extremal Bipartite Graphs and Superpolynomial Lower Bounds for Monotone Span Programs ∗ L´aszl´o Babai †

Source URL: page.mi.fu-berlin.de

Computing rank-convolutions with a mask L´aszl´o Babai and Pedro Felzenszwalb University of Chicago Email:{laci, pff}@cs.uchicago.edu Abstract

Source URL: cs.brown.edu

2015 Knuth Prize Citation for L´ aszl´ o Babai The 2015 Donald E. Knuth Prize is awarded to L´aszl´o Babai of the University of Chicago for his fundamental contributions to theoretical computer science, including alg

Source URL: www.sigact.org

• Probabilistic complexity theory
• Theoretical computer science
• Morphisms
• Computational complexity theory
• PCP theorem
• Mathematical optimization
• Probabilistically checkable proof
• Combinatorica
• IP
• Algorithm
• Russell Impagliazzo
• Graph isomorphism

Microsoft Word - TOR for basin plan preparation Karnali, Gandaki, Babai and west Rapti

Source URL: www.wecs.gov.np