The following pages link to Ragesh Jaiswal (Q284581):
Displaying 30 items.
- Tight lower bound instances for \(k\)-means++ in two dimensions (Q284583) (← links)
- Improved analysis of \(D^2\)-sampling based PTAS for \(k\)-means and other clustering problems (Q477594) (← links)
- A simple \(D^2\)-sampling based PTAS for \(k\)-means and other clustering problems (Q486976) (← links)
- Chernoff-type direct product theorems (Q1027975) (← links)
- Faster algorithms for the constrained \(k\)-means problem (Q1702850) (← links)
- Sampling in space restricted settings (Q1750353) (← links)
- A note on the relation between XOR and selective XOR lemmas (Q2203599) (← links)
- Approximate correlation clustering using same-cluster queries (Q2294677) (← links)
- \(k\)-means++ under approximation stability (Q2348259) (← links)
- On the \(k\)-means/median cost function (Q2671798) (← links)
- Tight FPT approximation for constrained \(k\)-center and \(k\)-supplier (Q2699973) (← links)
- A Simple D 2-Sampling Based PTAS for k-Means and other Clustering Problems (Q2914307) (← links)
- Analysis of k-Means++ for Separable Data (Q3167428) (← links)
- Simultaneous Secrecy and Reliability Amplification for a General Channel Model (Q3179359) (← links)
- (Q3466401) (← links)
- Approximate List-Decoding of Direct Product Codes and Uniform Hardness Amplification (Q3558014) (← links)
- Uniform Direct Product Theorems: Simplified, Optimized, and Derandomized (Q3586194) (← links)
- Security Amplification for Interactive Cryptographic Primitives (Q3611763) (← links)
- Chernoff-Type Direct Product Theorems (Q3612567) (← links)
- Faster Algorithms for the Constrained k-Means Problem (Q4601868) (← links)
- k-means++ under Approximation Stability (Q4922117) (← links)
- Approximate Clustering with Same-Cluster Queries (Q4993306) (← links)
- Bounded Independence Fools Halfspaces (Q5171173) (← links)
- (Q5302082) (← links)
- Bounded Independence Fools Halfspaces (Q5390601) (← links)
- A Tight Lower Bound Instance for k-means++ in Constant Dimension (Q5410631) (← links)
- (Q6070374) (← links)
- FPT Approximation for Constrained Metric k-Median/Means (Q6089659) (← links)
- Tight FPT approximation for socially fair clustering (Q6161442) (← links)
- Multiplicative rank-1 approximation using length-squared sampling (Q6538726) (← links)
