Author of the publication

Factor 4/3 approximations for minimum 2-connected subgraphs.

, and . APPROX, volume 1913 of Lecture Notes in Computer Science, page 262-273. Springer, (2000)

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

Stochastic localization + Stieltjes barrier = tight bound for log-Sobolev., and . STOC, page 1122-1129. ACM, (2018)Approximating Multicast Congestion., and . ISAAC, volume 1741 of Lecture Notes in Computer Science, page 367-372. Springer, (1999)Cortical Learning via Prediction., and . COLT, volume 40 of JMLR Workshop and Conference Proceedings, page 1402-1422. JMLR.org, (2015)Complexity of learning subspace juntas and ICA., and . ACSSC, page 320-324. IEEE, (2013)A discriminative framework for clustering via similarity functions., , and . STOC, page 671-680. ACM, (2008)Statistical algorithms and a lower bound for detecting planted cliques., , , , and . STOC, page 655-664. ACM, (2013)On Noise-Tolerant Learning of Sparse Parities and Related Problems., , and . ALT, volume 6925 of Lecture Notes in Computer Science, page 413-424. Springer, (2011)A New Approach to Strongly Polynomial Linear Programming., and . ICS, page 42-48. Tsinghua University Press, (2010)Integer feasibility of random polytopes: random integer programs., and . ITCS, page 449-458. ACM, (2014)Semantic Communication for Simple Goals Is Equivalent to On-line Learning., and . ALT, volume 6925 of Lecture Notes in Computer Science, page 277-291. Springer, (2011)