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

k-means++ under Approximation Stability., , and . TAMC, volume 7876 of Lecture Notes in Computer Science, page 84-95. Springer, (2013)Streaming PTAS for Constrained k-Means., , and . CoRR, (2019)A note on the relation between XOR and Selective XOR Lemmas.. Electron. Colloquium Comput. Complex., (2019)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)Chernoff-Type Direct Product Theorems., , and . J. Cryptol., 22 (1): 75-92 (2009)Uniform Direct Product Theorems: Simplified, Optimized, and Derandomized., , , and . SIAM J. Comput., 39 (4): 1637-1665 (2010)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)Multiplicative Rank-1 Approximation using Length-Squared Sampling., and . CoRR, (2019)Approximate Correlation Clustering Using Same-Cluster Queries., , and . LATIN, volume 10807 of Lecture Notes in Computer Science, page 14-27. Springer, (2018)