Ragesh Jaiswal

Available identifiers

zbMath Open jaiswal.rageshMaRDI QIDQ284581

List of research outcomes

Publication	Date of Publication	Type
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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Ragesh Jaiswal