Author of the publication

The integrality gap of the Goemans-Linial SDP relaxation for sparsest cut is at least a constant multiple of √log n.

, and . STOC, page 564-575. ACM, (2017)

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

Trust-Based Probabilistic Query Answering., , and . WISE, volume 6997 of Lecture Notes in Computer Science, page 57-71. Springer, (2011)Giving It Away: How Red Hat Software Stumbled Across a New Economic Model and Helped Improve an Industry. Open Sources: Voices from the Open Source Revolution, O'Reilly and Associates, Cambridge, Massachusetts, (1999)Assessing Trust in Uncertain Information., , and . ISWC (1), volume 6496 of Lecture Notes in Computer Science, page 209-224. Springer, (2010)One-Step Fabrication of Microchannels with Integrated Three Dimensional Features by Hot Intrusion Embossing., , , , , , and . Sensors, 16 (12): 2023 (2016)The integrality gap of the Goemans-Linial SDP relaxation for sparsest cut is at least a constant multiple of √log n., and . STOC, page 564-575. ACM, (2017)ICDAR 2003 robust reading competitions: entries, results, and future directions., , , , , , , , , and 8 other author(s). Int. J. Document Anal. Recognit., 7 (2-3): 105-122 (2005)Establishing the Capabilities of the Murchison Widefield Array as a Passive Radar for the Surveillance of Space., , , , , , , and . Remote. Sens., 14 (11): 2571 (2022)Direct evaluation of progression or regression of disease burden in brain metastatic disease with Deep Neuroevolution., , and . CoRR, (2022)Dimensions of complexity in community participation through ICT design., , , , and . BCS HCI, page 433-434. ACM, (2011)Parallel Run Length Encoding Compression: Reducing I/o in dYnamic Environmental Simulations., , , , and . Int. J. High Perform. Comput. Appl., 12 (4): 396-410 (1998)