|Ph.D. in Computer Science: University of Chicago, 1995 (Advisor: János Simon)|
|Email:||panni at cs dot utexas dot edu|
Department of Computer Science
University of Texas at Austin
2317 Speedway, Stop D9500
Austin, TX 78712
|Computational complexity, lower bounds for complexity of Boolean functions, communication complexity,|
|fault tolerance, randomness and computation, algorithms, and combinatorics.|
Keith Jing-Tang Jang
Jeff Ford, ``Lower Bound Methods for Multiparty Communication Complexity'', Ph. D. May 2006.
Vladimir Trifonov, ``Techniques for Analyzing the Computational Power of Constant-Depth Circuits and Space-Bounded Computation'', Ph. D. August 2006.
Andrew Mills, "Lower Bounds and Correctness Results for Locally Decodable Codes", Ph. D. August 2011.