Ragesh Jaiswal

I am an assistant professor in the Department of Computer Science and Engineering at IIT Delhi. I am interested in Algorithms, Complexity, Theoretical Cryptography, and Machine Learning.
Office Address:
Room 515, Bharti Building
IIT Delhi
New Delhi
India - 110 016

Before joining IIT Delhi, I worked as a Postdoctoral Research Scientist at Columbia University, New York. Before this, I did my PhD under Prof. Russell Impagliazzo from the University of California San Diego. I did my BTech from IIT Kanpur.
Email:
My GnuPG public key.

Teaching

CSL857: Randomized Algorithms(Semester II, 2011-12).
CSL356: Analysis and Design of Algorithms(Semester I, 2011-12).
CSL866: Cryptography(Semester II, 2010-11).
CSL201: Data Structures(Semester I, 2010-11).

Publications

Ragesh Jaiswal, Amit Kumar, and Sandeep Sen,
A Simple D^2-sampling based PTAS for k-means and other Clustering Problems,
18th Annual International Computing and Combinatorics Conference (COCOON'12) (to appear), 2012.
[PDF]
Raghav Bhaskar, Ragesh Jaiswal, and Sidharth Telang,
Congestion Lower Bounds for Secure In-network Aggregation,
Fifth ACM Conference on Security and Privacy in Wireless and Mobile Networks (WiSec'12), 2012.
[PDF]
Ilias Diakonikolas, Ragesh Jaiswal, Rocco Servedio, Li-Yang Tan, and Andrew Wan,
On the Distribution of the Fourier Spectrum of Halfspaces,
Manuscript, 2012.
[arXiv]
Nir Ailon, Ragesh Jaiswal, Claire Monteleoni,
Streaming k-means Approximation, NIPS 2009.
[PDF][Slides:PDF]
Ilias Diakonikolas, Parikshit Gopalan, Ragesh Jaiswal, Rocco Servedio, and Emanuele Viola,
Bounded Independence Fools Halfspaces, FOCS 2009.
[PDF] [Slides: PDF]
Yevgeniy Dodis, Russell Impagliazzo, Ragesh Jaiswal, and Valentine Kabanets,
Security Amplification for Interactive Cryptographic Primitives, TCC 2009.
[Conference version] [Slides: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: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]

Some other published/unpublished articles.

	I am an assistant professor in the Department of Computer Science and Engineering at IIT Delhi. I am interested in Algorithms, Complexity, Theoretical Cryptography, and Machine Learning.		Office Address: Room 515, Bharti Building IIT Delhi New Delhi India - 110 016
Before joining IIT Delhi, I worked as a Postdoctoral Research Scientist at Columbia University, New York. Before this, I did my PhD under Prof. Russell Impagliazzo from the University of California San Diego. I did my BTech from IIT Kanpur.			Email: My GnuPG public key.