Author of the publication

Improved Space-Time Tradeoffs for kSUM.

, , and . ESA, volume 112 of LIPIcs, page 37:1-37:14. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2018)

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

Approximate Matching in the L1 Metric., , , and . CPM, volume 3537 of Lecture Notes in Computer Science, page 91-103. Springer, (2005)LTS: The List-Traversal Synopses System., , and . NGITS, volume 4032 of Lecture Notes in Computer Science, page 353-354. Springer, (2006)Real Two Dimensional Scaled Matching., , , and . WADS, volume 2748 of Lecture Notes in Computer Science, page 353-364. Springer, (2003)Function Matching: Algorithms, Applications, and a Lower Bound., , , , and . ICALP, volume 2719 of Lecture Notes in Computer Science, page 929-942. Springer, (2003)Efficiently Decodable Error-Correcting List Disjunct Matrices and Applications - (Extended Abstract)., , and . ICALP (1), volume 6755 of Lecture Notes in Computer Science, page 557-568. Springer, (2011)Sketching for Big Data Recommender Systems Using Fast Pseudo-random Fingerprints., and . ICALP (2), volume 7966 of Lecture Notes in Computer Science, page 459-471. Springer, (2013)Pattern Matching with Pair Correlation Distance., , and . SPIRE, volume 5280 of Lecture Notes in Computer Science, page 249-256. Springer, (2008)Approximate Swap and Mismatch Edit Distance., , , , and . SPIRE, volume 4726 of Lecture Notes in Computer Science, page 149-163. Springer, (2007)Efficient Sampling of Non-strict Turnstile Data Streams., , and . FCT, volume 8070 of Lecture Notes in Computer Science, page 48-59. Springer, (2013)Mind the Gap! - Online Dictionary Matching with One Gap., , , , , and . Algorithmica, 81 (6): 2123-2157 (2019)