Ragesh
Jaiswal
Hi, I am a Postdoctoral Researcher in the Computer Science Department of
Columbia University, New York.
I received my Doctoral degree in Computer
Science and Engineering Department from University of California San Diego in
2008. My advisor was Russell
Impagliazzo.
I received my undergraduate degree in Computer Science and Engineering
from Indian Institute of Technology
Kanpur in 2003.
I am interested in Algorithms, Computational Complexity, Theoretical Cryptography.
Here is my CV and Research Statement.
- Nir Ailon, Ragesh Jaiswal, Claire Monteleoni,
Streaming k-means Approximation, NIPS 2009 (to appear). [PDF]
- Ilias Diakonikolas, Parikshit Gopalan, Ragesh Jaiswal, Rocco
Servedio, and Emanuele Viola, Bounded
Independence Fools Halfspaces, FOCS 2009. [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. [Full
Draft][Conference
Version][Slides: Keynote, PDF]
- Russell Impagliazzo,
Ragesh Jaiswal, and Valentine Kabanets, Chernoff-type
Direct Product Theorems, CRYPTO'07.
[Conference Version][Journal
Version]
- Russell Impagliazzo,
Ragesh Jaiswal, and Valentine
Kabanets, Approximately List-Decoding Direct Product Codes and
Uniform
Hardness Amplification (FOCS'06)(Invited to the special issue of
SIAM Journal of Computing) [Full
Draft][Conference Version][Slides]