PhD Student
The Blavatnik School of Computer Science
Tel Aviv University

Email: omergold (at) post.tau.ac.il
Office: Schreiber Building, Open Space.

View Omer Gold's profile on LinkedIn

Summary

I am a PhD student in the Blavatnik School of Computer Science at Tel Aviv University,
where I work under the supervision of Prof. Micha Sharir.

I finished my M.Sc. in Computer Science (magna cum laude) at Bar-Ilan University,
and my B.Sc in Mathematics and Computer Science at Ben-Gurion University.

Research

Research interests: Design and Analysis of Algorithms, Computational Geometry.

Publications

Omer Gold and Micha Sharir
"Dynamic Time Warping and Geometric Edit Distance: Breaking the Quadratic Barrier"  PDF
In Proc. of the 44th International Colloquium on Automata, Languages, and Programming (ICALP 2017).
also in arXiv:1607.05994

Omer Gold and Micha Sharir
"Dominance Product and High-Dimensional Closest Pair under L∞"  PDF
In arXiv:1605.08107 (to appear in ISAAC 2017).

Omer Gold and Micha Sharir
"Improved Bounds for 3SUM, k-SUM, and Linear Degeneracy"  PDF
In Proc. of the 25th Annual European Symposium on Algorithms (ESA 2017).
also in arXiv:1512.05279

Omer Gold and Micha Sharir
"On the Complexity of the Discrete Fréchet Distance under L1 and L∞"  PDF
The 31st European Workshop on Computational Geometry (EuroCG 2015).

Omer Gold and Reuven Cohen
"Coping with Physical Attacks on Random Network Structures"  PDF
In Proc. of IEEE International Conference on Communications (ICC) 2014.
also in arXiv:1312.6189

Omer Gold
Master's Thesis: "Coping with Physical Attacks on Random Network Structures"
Bar-Ilan University, 2014. PDF

Teaching

Teaching Assistant:
Discrete Mathematics, Spring 2017, Tel Aviv University
Computational Geometry, Spring 2015, Tel Aviv University
Automata and Formal Languages, Spring 2013, Bar-Ilan University
Automata and Formal Languages, Spring 2012, Bar-Ilan University

Music

I play the guitar and drums since chilhood. Music takes a siginifcant role in my life.
I mainly play METAL music, and practice some classical music.
My favorite bands include: Ensiferum, Wintersun, Norther, Amorphis, Eluveitie, Equilibrium, Orphaned Land, and many more.