Nir Ailon, Anup Bhattacharya, Ragesh Jaiswal, Approximate Correlation Clustering Using Same-Cluster Queries.
LATIN 2018 (to appear). [arXiv]
[Slides]
Nir Ailon, Anup Bhattacharya, Ragesh Jaiswal, Amit Kumar, Approximate Clustering with Same-Cluster Queries.
ITCS 2018 (to appear). [arXiv]
Russell Impagliazzo, Ragesh Jaiswal, Valentine Kabanets, Bruce M. Kapron, Valerie King, and Stefano Tessaro, Simultaneous Secrecy and Reliability Amplification for a General Channel Model,
TCC-B, 2016.[PDF]
Anup Bhattacharya, Davis Issac, Ragesh Jaiswal, and Amit Kumar, Sampling in Space Restricted Settings,
COCOON 2015, Invited for submission to Algorithmica[COCOON15 Special Issue].
[arXiv]
Pratibha Jagnere, Srijan Sanket, Anuj Chauhan, and Ragesh Jaiswal, Better Algorithms for MSB-side RSA Reconstruction,
WCC 2015. [PDF]
Ragesh Jaiswal, Mehul Kumar, and Pulkit Yadav, Improved analysis of D2-sampling based PTAS for k-means and other Clustering problems,
Information Processing Letters, 115(2), pages 100-103, 2015.
[Link]
Anup Bhattacharya, Ragesh Jaiswal, and Nir Ailon, A tight lower bound instance for k-means++ in constant dimension,
The 11th annual conference on Theory and Applications of Models of Computation (TAMC'14), 2014.
[PDF]
Manu Agarwal, Ragesh Jaiswal, and Arindam Pal, k-means++ under Approximation Stability,
The 10th annual conference on Theory and Applications of Models of Computation (TAMC'13), 2013.
[Conference version][Full Version in TCS (Special issue TAMC'13)]
Ragesh Jaiswal and Nitin Garg, Analysis of k-means++ for Separable Data,
16th Intl. Workshop on Randomization and Computation(RANDOM'12), 2012.
[PDF]
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), 2012.
[PDF][Full version in Algorithmica (special issue COCOON'12)]
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, Noise Stable Halfspaces are Close to Very Small Juntas,
Chicago Journal of Theoretical Computer Science, 2015 (to appear).
[arXiv]