Shiri Chechik

I am a faculty member in the Department of Computer Science at Tel-Aviv University.

My main research interests are in the design and analysis of combinatorial algorithms, and theory of computing in general.

Selected Publications

- Approximate Distance Oracles with Improved Bounds.

Shiri Chechik.

To appear in*Proceedings of the 47th ACM Symposium on Theory of Computing*(STOC 2015) - Fully Dynamic All-Pairs Shortest Paths: Breaking the $O(n)$ Barrier.

Ittai Abraham, Shiri Chechik, and Kunal Talwar.

*Proceedings of the 17th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems*(APPROX 2014) - Distance Labels with Optimal Local Stretch.

Ittai Abraham, and Shiri Chechik.

*Proceedings of the 41st International Colloquium on Automata, Languages and Programming*(ICALP 2014) - Approximate Distance Oracles with Constant Query Time.

Shiri Chechik.

*Proceedings of the 46th ACM Symposium on Theory of Computing*(STOC 2014) - Better Approximation Algorithms for the Graph Diameter.

Shiri Chechik, Daniel H. Larkin, Liam Roditty, Grant Schoenebeck, Robert E. Tarjan, and Virginia Vassilevska Williams.

*Proceedings of the 25th Annual ACM-SIAM Symposium on Discrete Algorithms*(SODA 2014) - Compact Routing Schemes with Improved Stretch.

Shiri Chechik.

*Proceedings of the 32nd ACM Symposium on Principles of Distributed Computing*(PODC 2013) - New Additive Spanners.

Shiri Chechik.

*Proceedings of the 24th Annual ACM-SIAM Symposium on Discrete Algorithms*(SODA 2013) - Low-distortion Inference of Latent Similarities from a Multiplex Social Network.

Ittai Abraham, Shiri Chechik, David Kempe and Aleksandrs Slivkins.

*of the 24th Annual ACM-SIAM Symposium on Discrete Algorithms*(SODA 2013) - Improved Distance Oracles and Spanners for Vertex-Labeled Graphs.

Shiri Chechik.

*Proceedings of the 20th Annual European Symposium on Algorithms*(ESA 2012) - Fault Tolerant Additive Spanners..

Gilad Braunschvig, Shiri Chechik and David Peleg.

*Proceedings of the 38th International Workshop on Graph-Theoretic Concepts in Computer Science*(WG 2012) - Fully Dynamic Approximate Distance Oracles for Planar Graphs via Forbidden-Set Distance Labels .

Ittai Abraham, Shiri Chechik and Cyril Gavoille.

*Proceedings of the 44th ACM Symposium on Theory of Computing*(STOC 2012) - Fault-Tolerant Compact Routing Schemes for General Graphs.

Shiri Chechik.

*Proceedings of the 38th International Colloquium on Automata, Languages and Programming*(ICALP 2011) - Forbidden-set distance labels for graphs of bounded doubling dimension .

Ittai Abraham, Shiri Chechik, Cyril Gavoille and David Peleg.

*Proceedings of the 29th ACM Symposium on Principles of Distributed Computing*(PODC 2010) - Sparse Reliable Graph Backbones .

Shiri Chechik, Yuval Emek, Boaz Patt-Shamir and David Peleg.

*Proceedings of the 37th International Colloquium on Automata, Languages and Programming*(ICALP 2010) - f-sensitivity distance oracles and routing schemes .

Shiri chechik, Michael Langberg, David Peleg and Liam Roditty.

*Algorithmica,*2010, special issue for ESA'10. Preliminary version in*Proceedings of the 18th Annual European Symposium on Algorithms*(ESA 2010) - Robust Fault Tolerant uncapacitated facility location .

Shiri Chechik and David Peleg.

*Proceedings of the 27th international Symposium on Theoretical Aspects of Computer Science*(STACS 2010) - Fault Tolerant Spanners for General Graphs .

Shiri chechik, Michael Langberg, David Peleg and Liam Roditty.

*SIAM Journal on Computing 39(7)*, SICOMP, 2010. Preliminary version in*Proceedings of the 41st ACM Symposium on Theory of Computing*(STOC 2009) - Low-Port Tree Representations .

Shiri Chechik and David Peleg.

*Proceedings of the 35th International Workshop on Graph-Theoretic Concepts in Computer Science*(WG 2009)

Contact Information

Department of Computer Science

Tel-Aviv University

Tel Aviv 69978 Israel

e-mail: first "DOT" last "AT" gmail "DOT" com