Amanote Research
Register
Sign In
Discover open access scientific publications
Search, annotate, share and cite publications
Publications by Aviad Rubinstein
Converting Online Algorithms to Local Computation Algorithms
Lecture Notes in Computer Science
Computer Science
Theoretical Computer Science
An Exponential Speedup in Parallel Running Time for Submodular Maximization Without Loss in Approximation
Reducing Approximate Longest Common Subsequence to Approximate Edit Distance
Sorting From Noisier Samples