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 arXiv:1607.05994, July 2016. (to appear in ICALP 2017.)

Omer Gold and Micha Sharir
"Dominance Products and Faster Algorithms for High-Dimensional Closest Pair under L&infin"  PDF
In arXiv:1605.08107, May 2016.

Omer Gold and Micha Sharir
"Improved Bounds for 3SUM, $k$-SUM, and Linear Degeneracy"  PDF
In arXiv:1512.05279, 2015. (to appear in ESA 2017.)

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

Omer Gold and Reuven Cohen
"Coping with Physical Attacks on Random Network Structures"
In Proceedings of IEEE International Conference on Communications (ICC), June, 2014. PDF, Full Version (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 (e.g., Beethoven, Bach, Mozart, Vivaldi, Paganini).
My favorite bands include: Ensiferum, Norther, Amorphis, Eluveitie, Equilibrium, Orphaned Land, Anathema,
Dark Tranquillity, In Flames, and many more.