Ragesh Jaiswal
I am a Postdoctoral Research Scientist in the Computer Science Department
at the
Columbia University, New York.
I received my Doctoral degree in Computer Science and Engineering
at the
University of California San Diego in 2008.
My advisor was Russell Impagliazzo.
I received my undergraduate degree in Computer Science and Engineering
at the
Indian Institute of Technology Kanpur in 2003.
I am interested in Algorithms, Computational Complexity, Theoretical Cryptography.
Here is my CV.
-
Nir Ailon,
Ragesh Jaiswal,
Claire Monteleoni,
Streaming k-means Approximation, NIPS 2009.
[PDF][Slides: Keynote, PDF]
-
Ilias Diakonikolas,
Parikshit Gopalan,
Ragesh Jaiswal,
Rocco Servedio, and
Emanuele Viola,
Bounded Independence Fools Halfspaces, FOCS 2009.
[PDF]
[Slides: Keynote, PDF]
-
Yevgeniy Dodis,
Russell Impagliazzo,
Ragesh Jaiswal, and
Valentine Kabanets,
Security Amplification for Interactive Cryptographic Primitives, TCC 2009.
[Conference version]
[Slides:Keynote, PDF]
-
Russell Impagliazzo,
Ragesh Jaiswal,
Valentine Kabanets, and
Avi Wigderson,
Uniform Direct Product Theorems: Simplified, Optimized and Derandomized, STOC'08.
[PDF]
[Conference Version]
[Journal Version]
[Slides: Keynote, PDF]
-
Russell Impagliazzo,
Ragesh Jaiswal, and
Valentine Kabanets,
Chernoff-type Direct Product Theorems, CRYPTO'07.
[PDF]
[Conference Version]
[Journal Version]
-
Russell Impagliazzo,
Ragesh Jaiswal, and
Valentine Kabanets,
Approximately List-Decoding Direct Product Codes and Uniform Hardness Amplification, FOCS'06.
[PDF]
[Conference Version]
[Journal Version]
[Slides: PPT]