Author of the publication

Semi-Streaming Algorithms for Annotated Graph Streams.

. ICALP, volume 55 of LIPIcs, page 59:1-59:14. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2016)

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

External-Memory Multimaps., , , and . Algorithmica, 67 (1): 23-48 (2013)Determining Tournament Payout Structures for Daily Fantasy Sports., , and . ALENEX, page 172-184. SIAM, (2017)Reliably Learning the ReLU in Polynomial Time., , , and . CoRR, (2016)Vanishing-Error Approximate Degree and QMA Complexity., and . Electron. Colloquium Comput. Complex., (2019)Dual Polynomials for Collision and Element Distinctness., and . Electron. Colloquium Comput. Complex., (2015)Quantum Proofs of Proximity., , , and . CoRR, (2021)Distribution-independent Reliable Learning., and . COLT, volume 35 of JMLR Workshop and Conference Proceedings, page 3-24. JMLR.org, (2014)Reliably Learning the ReLU in Polynomial Time., , , and . COLT, volume 65 of Proceedings of Machine Learning Research, page 1004-1042. PMLR, (2017)A Nearly Optimal Lower Bound on the Approximate Degree of AC0., and . SIAM J. Comput., (2020)Lower Bounds for the Approximate Degree of Block-Composed Functions.. ICALP, volume 55 of LIPIcs, page 17:1-17:15. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2016)