Author of the publication

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Multiplicative Rank-1 Approximation using Length-Squared Sampling., and . SOSA, page 18-23. SIAM, (2020)A Tight Lower Bound Instance for k-means++ in Constant Dimension., , and . TAMC, volume 8402 of Lecture Notes in Computer Science, page 7-22. Springer, (2014)Bounded Independence Fools Halfspaces., , , , and . FOCS, page 171-180. IEEE Computer Society, (2009)A note on the relation between XOR and Selective XOR Lemmas.. Electron. Colloquium Comput. Complex., (2019)k-means++ under Approximation Stability., , and . TAMC, volume 7876 of Lecture Notes in Computer Science, page 84-95. Springer, (2013)Bounded Independence Fools Halfspaces., , , , and . SIAM J. Comput., 39 (8): 3441-3462 (2010)A Simple D 2-Sampling Based PTAS for k-Means and other Clustering Problems., , and . COCOON, volume 7434 of Lecture Notes in Computer Science, page 13-24. Springer, (2012)Simultaneous Secrecy and Reliability Amplification for a General Channel Model., , , , , and . TCC (B1), volume 9985 of Lecture Notes in Computer Science, page 235-261. (2016)Approximate Correlation Clustering Using Same-Cluster Queries., , and . LATIN, volume 10807 of Lecture Notes in Computer Science, page 14-27. Springer, (2018)On the Distribution of the Fourier Spectrum of Halfspaces, , , , and . (2012)cite arxiv:1202.6680.