Ragesh Jaiswal

Publication Activity (10 Years)

Years Active: 2006-2024
Publications (10 Years): 35

Top Topics

Correlation Clustering

Supervised Clustering

Low Rank Approximation

Top Venues

Inf. Process. Lett.

Theor. Comput. Sci.

Publications

Ragesh Jaiswal, Poojan Shah
-sampling with Applications. CoRR (2024)
Ragesh Jaiswal, Amit Kumar, Jatin Yadav
FPT Approximation for Capacitated Sum of Radii. ITCS (2024)
Ragesh Jaiswal, Amit Kumar, Jatin Yadav
FPT Approximation for Capacitated Sum of Radii. CoRR (2024)
Ragesh Jaiswal, Amit Kumar
Universal Weak Coreset. AAAI (2024)
Ragesh Jaiswal
A Quantum Approximation Scheme for k-Means. CoRR (2023)
Ragesh Jaiswal, Amit Kumar
Clustering What Matters in Constrained Settings: Improved Outlier to Outlier-Free Reductions. ISAAC (2023)
Ragesh Jaiswal, Amit Kumar
Universal Weak Coreset. CoRR (2023)
Ragesh Jaiswal, Amit Kumar
Clustering What Matters in Constrained Settings. CoRR (2023)
Dishant Goyal, Ragesh Jaiswal
Tight FPT Approximation for Socially Fair Clustering. Inf. Process. Lett. 182 (2023)
Dishant Goyal, Ragesh Jaiswal
-supplier. Theor. Comput. Sci. 940 (Part) (2023)
Anup Bhattacharya, Yoav Freund, Ragesh Jaiswal
-means/median cost function. Inf. Process. Lett. 177 (2022)
Dishant Goyal, Ragesh Jaiswal
FPT Approximation for Socially Fair Clustering. CoRR (2021)
Dishant Goyal, Ragesh Jaiswal
Tight FPT Approximation for Constrained k-Center and k-Supplier. CoRR (2021)
Anup Bhattacharya, Dishant Goyal, Ragesh Jaiswal
Hardness of Approximation for Euclidean k-Median. APPROX-RANDOM (2021)
Dishant Goyal, Ragesh Jaiswal, Amit Kumar
FPT Approximation for Constrained Metric k-Median/Means. IPEC (2020)
Ragesh Jaiswal
A note on the relation between XOR and Selective XOR lemmas. Inf. Process. Lett. 163 (2020)
Ragesh Jaiswal, Amit Kumar
Multiplicative Rank-1 Approximation using Length-Squared Sampling. SOSA (2020)
Anup Bhattacharya, Dishant Goyal, Ragesh Jaiswal
Hardness of Approximation of Euclidean k-Median. CoRR (2020)
Dishant Goyal, Ragesh Jaiswal, Amit Kumar
FPT Approximation for Constrained Metric k-Median/Means. CoRR (2020)
Anup Bhattacharya, Dishant Goyal, Ragesh Jaiswal, Amit Kumar
On Sampling Based Algorithms for k-Means. FSTTCS (2020)
Dishant Goyal, Ragesh Jaiswal, Amit Kumar
Streaming PTAS for Constrained k-Means. CoRR (2019)
Ragesh Jaiswal
A note on the relation between XOR and Selective XOR Lemmas. Electron. Colloquium Comput. Complex. 26 (2019)
Ragesh Jaiswal, Amit Kumar
Multiplicative Rank-1 Approximation using Length-Squared Sampling. CoRR (2019)
Anup Bhattacharya, Dishant Goyal, Ragesh Jaiswal, Amit Kumar
-Low Rank Approximation. CoRR (2019)
Nir Ailon, Anup Bhattacharya, Ragesh Jaiswal, Amit Kumar
Approximate Clustering with Same-Cluster Queries. ITCS (2018)
Anup Bhattacharya, Davis Issac, Ragesh Jaiswal, Amit Kumar
Sampling in Space Restricted Settings. Algorithmica 80 (5) (2018)
Anup Bhattacharya, Ragesh Jaiswal, Amit Kumar
Faster Algorithms for the Constrained k-means Problem. Theory Comput. Syst. 62 (1) (2018)
Nir Ailon, Anup Bhattacharya, Ragesh Jaiswal
Approximate Correlation Clustering Using Same-Cluster Queries. LATIN (2018)
Nir Ailon, Anup Bhattacharya, Ragesh Jaiswal, Amit Kumar
Approximate Clustering with Same-Cluster Queries. CoRR (2017)
Nir Ailon, Anup Bhattacharya, Ragesh Jaiswal
Approximate Correlation Clustering Using Same-Cluster Queries. CoRR (2017)
Anup Bhattacharya, Ragesh Jaiswal
On the k-Means/Median Cost Function. CoRR (2017)
Anup Bhattacharya, Ragesh Jaiswal, Amit Kumar
Faster Algorithms for the Constrained k-Means Problem. STACS (2016)
Russell Impagliazzo, Ragesh Jaiswal, Valentine Kabanets, Bruce M. Kapron, Valerie King, Stefano Tessaro
Simultaneous Secrecy and Reliability Amplification for a General Channel Model. TCC (B1) (2016)
Russell Impagliazzo, Ragesh Jaiswal, Valentine Kabanets, Bruce M. Kapron, Valerie King, Stefano Tessaro
Simultaneous Secrecy and Reliability Amplification for a General Channel Model. IACR Cryptol. ePrint Arch. 2016 (2016)
Anup Bhattacharya, Ragesh Jaiswal, Nir Ailon
Tight lower bound instances for k-means++ in two dimensions. Theor. Comput. Sci. 634 (2016)
Anup Bhattacharya, Davis Issac, Ragesh Jaiswal, Amit Kumar
Sampling in Space Restricted Settings. COCOON (2015)
Manu Agarwal, Ragesh Jaiswal, Arindam Pal
k-Means++ under approximation stability. Theor. Comput. Sci. 588 (2015)
Ragesh Jaiswal, Mehul Kumar, Pulkit Yadav
-sampling based PTAS for k-means and other clustering problems. Inf. Process. Lett. 115 (2) (2015)
Anup Bhattacharya, Ragesh Jaiswal, Amit Kumar
Faster Algorithms for the Constrained k-means Problem. CoRR (2015)
Ilias Diakonikolas, Ragesh Jaiswal, Rocco A. Servedio, Li-Yang Tan, Andrew Wan
Noise Stable Halfspaces are Close to Very Small Juntas. Chic. J. Theor. Comput. Sci. 2015 (2015)
Anup Bhattacharya, Ragesh Jaiswal, Nir Ailon
A tight lower bound instance for k-means++ in constant dimension. CoRR (2014)
Ragesh Jaiswal
On Uniform Reductions between Direct Product and XOR Lemmas. CoRR (2014)
Anup Bhattacharya, Ragesh Jaiswal, Nir Ailon
A Tight Lower Bound Instance for k-means++ in Constant Dimension. TAMC (2014)
Ragesh Jaiswal, Mehul Kumar, Pulkit Yadav
Improved analysis of D2-sampling based PTAS for k-means and other Clustering problems. CoRR (2014)
Anup Bhattacharya, Davis Issac, Ragesh Jaiswal, Amit Kumar
Sampling in Space Restricted Settings. CoRR (2014)
Ragesh Jaiswal, Amit Kumar, Sandeep Sen
A Simple D 2-Sampling Based PTAS for k-Means and Other Clustering Problems. Algorithmica 70 (1) (2014)
Manu Agarwal, Ragesh Jaiswal, Arindam Pal
k-means++ under Approximation Stability. TAMC (2013)
Davis Issac, Ragesh Jaiswal
An $O^*(1.0821^n)$-Time Algorithm for Computing Maximum Independent Set in Graphs with Bounded Degree 3. CoRR (2013)
Ragesh Jaiswal, Prachi Jain, Saumya Yadav
A bad 2-dimensional instance for k-means++. CoRR (2013)
Raghav Bhaskar, Ragesh Jaiswal, Sidharth Telang
Congestion lower bounds for secure in-network aggregation. WISEC (2012)
Ilias Diakonikolas, Ragesh Jaiswal, Rocco A. Servedio, Li-Yang Tan, Andrew Wan
On the Distribution of the Fourier Spectrum of Halfspaces CoRR (2012)
Ragesh Jaiswal, Amit Kumar, Sandeep Sen
A simple D^2-sampling based PTAS for k-means and other Clustering Problems CoRR (2012)
Ragesh Jaiswal, Amit Kumar, Sandeep Sen
A Simple D 2-Sampling Based PTAS for k-Means and other Clustering Problems. COCOON (2012)
Ragesh Jaiswal, Nitin Garg
Analysis of k-Means++ for Separable Data. APPROX-RANDOM (2012)
Ilias Diakonikolas, Parikshit Gopalan, Ragesh Jaiswal, Rocco A. Servedio, Emanuele Viola
Bounded Independence Fools Halfspaces. SIAM J. Comput. 39 (8) (2010)
Russell Impagliazzo, Ragesh Jaiswal, Valentine Kabanets, Avi Wigderson
Uniform Direct Product Theorems: Simplified, Optimized, and Derandomized. SIAM J. Comput. 39 (4) (2010)
Russell Impagliazzo, Ragesh Jaiswal, Valentine Kabanets
Chernoff-Type Direct Product Theorems. J. Cryptol. 22 (1) (2009)
Ilias Diakonikolas, Parikshit Gopalan, Ragesh Jaiswal, Rocco A. Servedio, Emanuele Viola
Bounded Independence Fools Halfspaces. Electron. Colloquium Comput. Complex. 16 (2009)
Russell Impagliazzo, Ragesh Jaiswal, Valentine Kabanets
Approximate List-Decoding of Direct Product Codes and Uniform Hardness Amplification. SIAM J. Comput. 39 (2) (2009)
Ilias Diakonikolas, Parikshit Gopalan, Ragesh Jaiswal, Rocco A. Servedio, Emanuele Viola
Bounded Independence Fools Halfspaces CoRR (2009)
Nir Ailon, Ragesh Jaiswal, Claire Monteleoni
Streaming k-means approximation. NIPS (2009)
Yevgeniy Dodis, Russell Impagliazzo, Ragesh Jaiswal, Valentine Kabanets
Security Amplification for InteractiveCryptographic Primitives. TCC (2009)
Ilias Diakonikolas, Parikshit Gopalan, Ragesh Jaiswal, Rocco A. Servedio, Emanuele Viola
Bounded Independence Fools Halfspaces. FOCS (2009)
Russell Impagliazzo, Ragesh Jaiswal, Valentine Kabanets, Avi Wigderson
Uniform Direct-Product Theorems: Simplified, Optimized, and Derandomized. Electron. Colloquium Comput. Complex. 15 (079) (2008)
Russell Impagliazzo, Ragesh Jaiswal, Valentine Kabanets, Avi Wigderson
Uniform direct product theorems: simplified, optimized, and derandomized. STOC (2008)
Russell Impagliazzo, Ragesh Jaiswal, Valentine Kabanets
Chernoff-Type Direct Product Theorems. CRYPTO (2007)
Russell Impagliazzo, Ragesh Jaiswal, Valentine Kabanets
Approximately List-Decoding Direct Product Codes and Uniform Hardness Amplification. FOCS (2006)