| On the k-means/median cost function | 0 | 0.34 | 2022 |
| Hardness of Approximation for Euclidean k-Median. | 0 | 0.34 | 2021 |
| Hardness of Approximation for Euclidean k-Median. | 0 | 0.34 | 2021 |
| Multiplicative Rank-1 Approximation using Length-Squared Sampling. | 0 | 0.34 | 2020 |
| FPT Approximation for Constrained Metric k-Median/Means. | 0 | 0.34 | 2020 |
| On Sampling Based Algorithms for k-Means. | 0 | 0.34 | 2020 |
| A note on the relation between XOR and Selective XOR lemmas | 0 | 0.34 | 2019 |
| Approximate Correlation Clustering Using Same-Cluster Queries. | 0 | 0.34 | 2018 |
| Approximate Clustering with Same-Cluster Queries. | 3 | 0.45 | 2018 |
| On the k-Means/Median Cost Function. | 0 | 0.34 | 2017 |
| Faster Algorithms for the Constrained k-Means Problem. | 6 | 0.41 | 2016 |
| Tight lower bound instances for k-means++ in two dimensions | 0 | 0.34 | 2016 |
| Noise Stable Halfspaces are Close to Very Small Juntas. | 0 | 0.34 | 2016 |
| Simultaneous Secrecy and Reliability Amplification for a General Channel Model. | 0 | 0.34 | 2016 |
| k -Means++ under approximation stability | 3 | 0.39 | 2015 |
| A Tight Lower Bound Instance for k-means plus plus in Constant Dimension | 3 | 0.47 | 2014 |
| Improved analysis of D2-sampling based PTAS for k-means and other clustering problems. | 0 | 0.34 | 2014 |
| Sampling in Space Restricted Settings. | 1 | 0.37 | 2014 |
| On Uniform Reductions between Direct Product and XOR Lemmas. | 0 | 0.34 | 2014 |
| k-means++ under Approximation Stability. | 7 | 0.52 | 2013 |
| A bad 2-dimensional instance for k-means++. | 0 | 0.34 | 2013 |
| An $O^*(1.0821^n)$-Time Algorithm for Computing Maximum Independent Set in Graphs with Bounded Degree 3. | 1 | 0.36 | 2013 |
| A Simple D 2-Sampling Based PTAS for k-Means and Other Clustering Problems. | 3 | 0.40 | 2012 |
| On the Distribution of the Fourier Spectrum of Halfspaces | 0 | 0.34 | 2012 |
| Congestion lower bounds for secure in-network aggregation | 0 | 0.34 | 2012 |
| Analysis of k-Means++ for Separable Data. | 9 | 0.64 | 2012 |
| A Simple D2-Sampling Based PTAS for k-Means and Other Clustering Problems | 18 | 0.84 | 2012 |
| Uniform Direct Product Theorems: Simplified, Optimized, and Derandomized | 34 | 1.59 | 2010 |
| Bounded Independence Fools Halfspaces | 25 | 1.07 | 2010 |
| Security Amplification for InteractiveCryptographic Primitives | 1 | 0.37 | 2009 |
| Streaming k-means approximation. | 60 | 2.02 | 2009 |
| Chernoff-Type Direct Product Theorems | 21 | 0.96 | 2009 |
| Approximate List-Decoding of Direct Product Codes and Uniform Hardness Amplification | 1 | 0.35 | 2009 |
| Approximately List-Decoding Direct Product Codes and Uniform Hardness Amplification | 24 | 1.37 | 2006 |
