Ragesh Jaiswal

Available identifiers

zbMath Open jaiswal.rageshMaRDI QIDQ284581

List of research outcomes

Publication	Date of Publication	Type
Multiplicative rank-1 approximation using length-squared sampling	2024-05-14	Paper
https://portal.mardi4nfdi.de/entity/Q6070374	2023-11-20	Paper
FPT Approximation for Constrained Metric k-Median/Means	2023-11-13	Paper
Tight FPT approximation for socially fair clustering	2023-06-05	Paper
Tight FPT approximation for constrained \(k\)-center and \(k\)-supplier	2023-04-20	Paper
On the \(k\)-means/median cost function	2022-06-03	Paper
Approximate Clustering with Same-Cluster Queries	2021-06-15	Paper
A note on the relation between XOR and selective XOR lemmas	2020-10-07	Paper
Approximate correlation clustering using same-cluster queries	2020-02-12	Paper
Sampling in space restricted settings	2018-05-18	Paper
Faster algorithms for the constrained \(k\)-means problem	2018-03-01	Paper
Faster Algorithms for the Constrained k-Means Problem	2018-01-24	Paper
Simultaneous Secrecy and Reliability Amplification for a General Channel Model	2016-12-21	Paper
Tight lower bound instances for \(k\)-means++ in two dimensions	2016-05-18	Paper
https://portal.mardi4nfdi.de/entity/Q3466401	2016-02-01	Paper
Sampling in space restricted settings	2015-10-29	Paper
\(k\)-means++ under approximation stability	2015-06-11	Paper
A simple \(D^2\)-sampling based PTAS for \(k\)-means and other clustering problems	2015-01-19	Paper
Improved analysis of \(D^2\)-sampling based PTAS for \(k\)-means and other clustering problems	2014-12-09	Paper
Bounded Independence Fools Halfspaces	2014-07-25	Paper
A Tight Lower Bound Instance for k-means++ in Constant Dimension	2014-04-16	Paper
k-means++ under Approximation Stability	2013-05-28	Paper
Analysis of k-Means++ for Separable Data	2012-11-02	Paper
A Simple D 2-Sampling Based PTAS for k-Means and other Clustering Problems	2012-09-25	Paper
On the Distribution of the Fourier Spectrum of Halfspaces	2012-02-29	Paper
Bounded Independence Fools Halfspaces	2011-04-04	Paper
Uniform Direct Product Theorems: Simplified, Optimized, and Derandomized	2010-09-06	Paper
Approximate List-Decoding of Direct Product Codes and Uniform Hardness Amplification	2010-04-29	Paper
Chernoff-type direct product theorems	2009-06-30	Paper
Chernoff-Type Direct Product Theorems	2009-03-10	Paper
Security Amplification for Interactive Cryptographic Primitives	2009-03-03	Paper
https://portal.mardi4nfdi.de/entity/Q5302082	2009-01-05	Paper

Research outcomes over time

This page was built for person: Ragesh Jaiswal