Noa Avigdor-Elgrabli

preview.jpg

Research interests:

Discrete algorithms, with specific focus on online algorithms and resource management problems.

Publications:

·         An improved competitive algorithm for reordering buffer (with Yuval Rabani).

In Proc. of the 21st Ann. ACM -SIAM Symp. on Discrete Algorithms, Austin, TX, USA, January 2010. AR09.pdf

·         Scalable improved algorithms for bipartite correlation clustering (with Nir Ailon, Edo Liberty, and Anke Van Zuylen).

Submitted for publication. AAL11.pdf

·         Efficient online algorithms for prefetching in web applications (with Ronny Lampel and Yuval Rabani).

Submitted for publication. ALR11.pdf

CV:

cv.pdf