Milan Ruzic

According to our database, Milan Ruzic authored at least 9 papers between 2004 and 2011.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2011

Linear Probing with 5-wise Independence.

Anna Pagh, Rasmus Pagh, Milan Ruzic

SIAM Rev., 2011

2008

Uniform deterministic dictionaries.

Milan Ruzic

ACM Trans. Algorithms, 2008

Constructing Efficient Dictionaries in Close to Sorting Time.

Milan Ruzic

Proceedings of the Automata, Languages and Programming, 35th International Colloquium, 2008

Near-Optimal Sparse Recovery in the L1 Norm.

Piotr Indyk, Milan Ruzic

Proceedings of the 49th Annual IEEE Symposium on Foundations of Computer Science, 2008

Practical near-optimal sparse recovery in the L1 norm.

Radu Berinde, Piotr Indyk, Milan Ruzic

Proceedings of the 46th Annual Allerton Conference on Communication, 2008

2007

Linear probing with constant independence.

Anna Pagh, Rasmus Pagh, Milan Ruzic

Proceedings of the 39th Annual ACM Symposium on Theory of Computing, 2007

Making deterministic signatures quickly.

Milan Ruzic

Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

2006

Deterministic load balancing and dictionaries in the parallel disk model.

Mette Berger, Esben Rune Hansen, Rasmus Pagh, Mihai Patrascu, Milan Ruzic, Peter Tiedemann

Proceedings of the SPAA 2006: Proceedings of the 18th Annual ACM Symposium on Parallelism in Algorithms and Architectures, Cambridge, Massachusetts, USA, July 30, 2006

2004

Uniform Algorithms for Deterministic Construction of Efficient Dictionaries.

Milan Ruzic

Proceedings of the Algorithms, 2004