Nir Ailon, Anup Bhattacharya, Ragesh Jaiswal, Approximate Correlation Clustering Using Same-Cluster Queries.
LATIN 2018 (to appear). [arXiv]
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,
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.
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.
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.
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.
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).