Noa Avigdor-Elgrabli
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: