Author of the publication

A Simple Algorithm for Constructing Szemere'di's Regularity Partition.

, and . Electron. J. Comb., (1999)

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

Principal Component Analysis and Higher Correlations for Distributed Data., , and . COLT, volume 35 of JMLR Workshop and Conference Proceedings, page 1040-1057. JMLR.org, (2014)The Shapes of Polyhedra., , and . Math. Oper. Res., 15 (2): 364-380 (1990)A Random Polynomial Time Algorithm for Approximating the Volume of Convex Bodies, , and . STOC, page 375-381. ACM, (1989)Pass efficient algorithms for approximating large matrices., and . SODA, page 223-232. ACM/SIAM, (2003)Finding Dense Subgraphs in G(n, 1/2)., , and . WAOA, volume 5893 of Lecture Notes in Computer Science, page 98-103. Springer, (2009)Markets with Production: A Polynomial Time Algorithm and a Reduction to Pure Exchange., and . EC, page 733-749. ACM, (2015)Optimal solution and value of parametric integer programs.. IPCO, page 11-21. CIACO, (1993)Succinct Certificates for Almost All Subset Sum Problems., and . SIAM J. Comput., 18 (3): 550-558 (1989)The space complexity of pass-efficient algorithms for clustering., and . SODA, page 1157-1166. ACM Press, (2006)Foundations of Data Science, , and . Cambridge University Press, Cambridge, (2020)