Omer Gold

Publication Activity (10 Years)

Years Active: 2013-2020
Publications (10 Years): 9

Top Topics

Dynamic Time Warping

String Similarity

Longest Common Subsequence

Top Venues

Publications

Keerti Choudhary, Omer Gold
Extremal Distances in Directed Graphs: Tight Spanners and Near-Optimal Approximation Algorithms. SODA (2020)
Keerti Choudhary, Omer Gold
Diameter Spanner, Eccentricity Spanner, and Approximating Extremal Graph Distances: Static, Dynamic, and Fault Tolerant. CoRR (2018)
Omer Gold, Micha Sharir
Dynamic Time Warping and Geometric Edit Distance: Breaking the Quadratic Barrier. ACM Trans. Algorithms 14 (4) (2018)
Omer Gold, Micha Sharir
Improved Bounds for 3SUM, k-SUM, and Linear Degeneracy. ESA (2017)
Omer Gold, Micha Sharir
Dynamic Time Warping and Geometric Edit Distance: Breaking the Quadratic Barrier. ICALP (2017)
Omer Gold, Micha Sharir
Dominance Product and High-Dimensional Closest Pair under L_infty. ISAAC (2017)
Omer Gold, Micha Sharir
. CoRR (2016)
Omer Gold, Micha Sharir
Dynamic Time Warping: Breaking the Quadratic Barrier. CoRR (2016)
Omer Gold, Micha Sharir
Improved Bounds for 3SUM, K-SUM, and Linear Degeneracy. CoRR (2015)
Omer Gold, Reuven Cohen
Coping with physical attacks on random network structures. ICC (2014)
Omer Gold, Reuven Cohen
Coping with Physical Attacks on Random Network Structures. CoRR (2013)