Ragesh Jaiswal

According to our database, Ragesh Jaiswal authored at least 44 papers between 2006 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

FPT Approximation for Capacitated Sum of Radii.

Ragesh Jaiswal, Amit Kumar, Jatin Yadav

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

Universal Weak Coreset.

Ragesh Jaiswal, Amit Kumar

Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence, 2024

2023

Tight FPT Approximation for Socially Fair Clustering.

Dishant Goyal, Ragesh Jaiswal

Inf. Process. Lett., August, 2023

Tight FPT approximation for constrained <i>k</i>-center and <i>k</i>-supplier.

Dishant Goyal, Ragesh Jaiswal

Theor. Comput. Sci., 2023

A Quantum Approximation Scheme for k-Means.

Ragesh Jaiswal

CoRR, 2023

Clustering What Matters in Constrained Settings.

Ragesh Jaiswal, Amit Kumar

CoRR, 2023

Clustering What Matters in Constrained Settings: Improved Outlier to Outlier-Free Reductions.

Ragesh Jaiswal, Amit Kumar

Proceedings of the 34th International Symposium on Algorithms and Computation, 2023

2022

On the <i>k</i>-means/median cost function.

Anup Bhattacharya, Yoav Freund, Ragesh Jaiswal

Inf. Process. Lett., 2022

2021

Tight FPT Approximation for Constrained k-Center and k-Supplier.

Dishant Goyal, Ragesh Jaiswal

CoRR, 2021

FPT Approximation for Socially Fair Clustering.

Dishant Goyal, Ragesh Jaiswal

CoRR, 2021

Hardness of Approximation for Euclidean k-Median.

Anup Bhattacharya, Dishant Goyal, Ragesh Jaiswal

Proceedings of the Approximation, 2021

2020

A note on the relation between XOR and Selective XOR lemmas.

Ragesh Jaiswal

Inf. Process. Lett., 2020

Multiplicative Rank-1 Approximation using Length-Squared Sampling.

Ragesh Jaiswal, Amit Kumar

Proceedings of the 3rd Symposium on Simplicity in Algorithms, 2020

FPT Approximation for Constrained Metric k-Median/Means.

Dishant Goyal, Ragesh Jaiswal, Amit Kumar

Proceedings of the 15th International Symposium on Parameterized and Exact Computation, 2020

On Sampling Based Algorithms for k-Means.

Anup Bhattacharya, Dishant Goyal, Ragesh Jaiswal, Amit Kumar

Proceedings of the 40th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2020

2019

Streaming PTAS for Binary 𝓁₀-Low Rank Approximation.

Anup Bhattacharya, Dishant Goyal, Ragesh Jaiswal, Amit Kumar

CoRR, 2019

Streaming PTAS for Constrained k-Means.

Dishant Goyal, Ragesh Jaiswal, Amit Kumar

CoRR, 2019

2018

Faster Algorithms for the Constrained k-means Problem.

Anup Bhattacharya, Ragesh Jaiswal, Amit Kumar

Theory Comput. Syst., 2018

Sampling in Space Restricted Settings.

Anup Bhattacharya, Davis Issac, Ragesh Jaiswal, Amit Kumar

Algorithmica, 2018

Approximate Correlation Clustering Using Same-Cluster Queries.

Nir Ailon, Anup Bhattacharya, Ragesh Jaiswal

Proceedings of the LATIN 2018: Theoretical Informatics, 2018

Approximate Clustering with Same-Cluster Queries.

Nir Ailon, Anup Bhattacharya, Ragesh Jaiswal, Amit Kumar

Proceedings of the 9th Innovations in Theoretical Computer Science Conference, 2018

Approximate Clustering.

Ragesh Jaiswal, Sandeep Sen

Proceedings of the Handbook of Approximation Algorithms and Metaheuristics, 2018

2017

On the k-Means/Median Cost Function.

Anup Bhattacharya, Ragesh Jaiswal

CoRR, 2017

2016

Tight lower bound instances for k-means++ in two dimensions.

Anup Bhattacharya, Ragesh Jaiswal, Nir Ailon

Theor. Comput. Sci., 2016

Simultaneous Secrecy and Reliability Amplification for a General Channel Model.

Russell Impagliazzo, Ragesh Jaiswal, Valentine Kabanets, Bruce M. Kapron, Valerie King, Stefano Tessaro

IACR Cryptol. ePrint Arch., 2016

2015

k-Means++ under approximation stability.

Manu Agarwal, Ragesh Jaiswal, Arindam Pal

Theor. Comput. Sci., 2015

Improved analysis of D²-sampling based PTAS for k-means and other clustering problems.

Ragesh Jaiswal, Mehul Kumar, Pulkit Yadav

Inf. Process. Lett., 2015

Noise Stable Halfspaces are Close to Very Small Juntas.

Ilias Diakonikolas, Ragesh Jaiswal, Rocco A. Servedio, Li-Yang Tan, Andrew Wan

Chic. J. Theor. Comput. Sci., 2015

2014

Improved analysis of D2-sampling based PTAS for k-means and other Clustering problems.

Ragesh Jaiswal, Mehul Kumar, Pulkit Yadav

CoRR, 2014

On Uniform Reductions between Direct Product and XOR Lemmas.

Ragesh Jaiswal

CoRR, 2014

A Simple D 2-Sampling Based PTAS for k-Means and Other Clustering Problems.

Ragesh Jaiswal, Amit Kumar, Sandeep Sen

Algorithmica, 2014

A Tight Lower Bound Instance for k-means++ in Constant Dimension.

Anup Bhattacharya, Ragesh Jaiswal, Nir Ailon

Proceedings of the Theory and Applications of Models of Computation, 2014

2013

A bad 2-dimensional instance for k-means++.

Ragesh Jaiswal, Prachi Jain, Saumya Yadav

CoRR, 2013

2012

On the Distribution of the Fourier Spectrum of Halfspaces

Ilias Diakonikolas, Ragesh Jaiswal, Rocco A. Servedio, Li-Yang Tan, Andrew Wan

CoRR, 2012

Congestion lower bounds for secure in-network aggregation.

Raghav Bhaskar, Ragesh Jaiswal, Sidharth Telang

Proceedings of the Fifth ACM Conference on Security and Privacy in Wireless and Mobile Networks, 2012

Analysis of k-Means++ for Separable Data.

Ragesh Jaiswal, Nitin Garg

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2012

2009

Approximate List-Decoding of Direct Product Codes and Uniform Hardness Amplification.

Russell Impagliazzo, Ragesh Jaiswal, Valentine Kabanets

SIAM J. Comput., 2009

Chernoff-Type Direct Product Theorems.

Russell Impagliazzo, Ragesh Jaiswal, Valentine Kabanets

J. Cryptol., 2009

Bounded Independence Fools Halfspaces.

Ilias Diakonikolas, Parikshit Gopalan, Ragesh Jaiswal, Rocco A. Servedio, Emanuele Viola

Electron. Colloquium Comput. Complex., 2009

Security Amplification for InteractiveCryptographic Primitives.

Yevgeniy Dodis, Russell Impagliazzo, Ragesh Jaiswal, Valentine Kabanets

Proceedings of the Theory of Cryptography, 6th Theory of Cryptography Conference, 2009

Streaming k-means approximation.

Nir Ailon, Ragesh Jaiswal, Claire Monteleoni

Proceedings of the Advances in Neural Information Processing Systems 22: 23rd Annual Conference on Neural Information Processing Systems 2009. Proceedings of a meeting held 7-10 December 2009, 2009

2008

New proofs of (new) Direct Product Theorems.

Ragesh Jaiswal

PhD thesis, 2008

Uniform Direct-Product Theorems: Simplified, Optimized, and Derandomized.

Russell Impagliazzo, Ragesh Jaiswal, Valentine Kabanets, Avi Wigderson

Electron. Colloquium Comput. Complex., 2008

2006

Approximately List-Decoding Direct Product Codes and Uniform Hardness Amplification.

Russell Impagliazzo, Ragesh Jaiswal, Valentine Kabanets

Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2006), 2006