Publications
MANUSCRIPTS
 S. Bubeck, E. Price and IR, Adversarial examples from computational constraints, 2018 (arXiv).
 A. Andoni, A. Naor, A. Nikolov, IR and E. Waingarten, HÃ¶lder Homeomorphisms and Approximate Nearest Neighbors, 2018.
CONFERENCE PROCEEDINGS
 A. Andoni, A. Naor, A. Nikolov, IR and E. Waingarten, DataDependent Hashing via Nonlinear Spectral Gaps, STOC, 2018 (local copy).
 S. Mahabadi, K. Makarychev, Y. Makarychev and IR, Nonlinear Dimension Reduction via Outer BiLipschitz Extensions, STOC, 2018.
 P. Indyk, IR and T. Wagner, Practical DataDependent Metric Compression with Provable Guarantees, NIPS, 2017 (arXiv, code).
 A. Andoni, H. Nguyen, A. Nikolov, IR and E. Waingarten, Approximate Near Neighbors for General Symmetric Norms, STOC, 2017 (arXiv, long slides).
 A. Andoni, IR and N. Shekel Nosatzki, LSH Forest: Practical Algorithms Made Theoretical, SODA, 2017
(local copy, short slides).
Invited to Highlights of Algorithms (HALG 2018)  A. Andoni, T. Laarhoven, IR and E. Waingarten, Optimal Hashingbased Time–Space Tradeoffs for Approximate Near Neighbors, SODA, 2017 (arXiv, long slides).
Invited to the special issue of ACM Transactions on Algorithms  T.D. Ahle, R. Pagh, IR and F. Silvestri, On the Complexity of Inner Product Similarity Join, PODS, 2016 (arXiv).

A. Andoni and IR, Tight Lower Bounds for DataDependent LocalitySensitive Hashing, SoCG, 2016 (arXiv, short slides).
Invited to Highlights of Algorithms (HALG 2017)  IR, Z. Song and D. Woodruff, Weighted Low Rank Approximations with Provable Guarantees, STOC, 2016 (local copy).
 A. Backurs, P. Indyk, IR and D. Woodruff, Nearlyoptimal bounds for sparse recovery in generic norms, with applications to $k$median sketching, SODA, 2016 (arXiv).
 A. Andoni, P. Indyk, T. Laarhoven, IR and L. Schmidt, Practical and Optimal LSH for Angular Distance, NIPS, 2015 (arXiv, long slides, poster, code).

A. Andoni and IR, Optimal DataDependent Hashing for Approximate Near Neighbors, STOC, 2015 (arXiv, fiveminute talk, video, long slides, short slides).
Invited to Highlights of Algorithms (HALG 2016)  S. Lattanzi, S. Leonardi, V. Mirrokni and IR, Robust Hierarchical $k$Center Clustering, ITCS, 2015 (slides).
 A. Andoni, P. Indyk, H. Nguyen and IR, Beyond LocalitySensitive Hashing, SODA, 2014 (arXiv, blog post, long slides, short slides, video, poster).
 A. Goldberg, IR and R. Savchenko, Separating Hierarchical and General Hub Labelings, MFCS, 2013 (arXiv).
 P. Indyk and IR, On ModelBased RIP1 Matrices, ICALP, 2013 (arXiv, slides).
 D. Delling, A. Goldberg, IR and R. Werneck, Graph Partitioning with Natural Cuts, IPDPS, 2011 (technical report, slides).
 M. Babenko, I. Kolesnichenko and IR, A Linear Time Algorithm for Finding Three EdgeDisjoint Paths in Eulerian Networks, SOFSEM, 2010 (arXiv).
JOURNALS

A. Andoni, R. Krauthgamer and IR, Sketching and Embedding are Equivalent for Norms, SIAM Journal on Computing, special issue for STOC 2015, accepted; preliminary version appeared in STOC, 2015 (arXiv, blog post, long slides, short slides, poster).
Invited to Highlights of Algorithms (HALG 2016)  Z. AllenZhu, R. Gelashvili and IR, Restricted Isometry Property for General pNorms, IEEE Transactions on Information Theory, Vol. 62, Issue 10, pp. 5839–5854, 2016; preliminary version appeared in SoCG 2015 (arXiv, slides).
 D. Delling, D. Fleischman, A. Goldberg, IR and R. Werneck, An Exact Combinatorial Algorithm for Minimum Graph Bisection, Mathematical Programming, Vol. 153, Issue 2, pp. 417–458, 2015; preliminary versions appeared in ALENEX 2012 and ESA 2012 (local copy).
 M. Andreev, IR and A. Shen, Not Every Domain of a Plain Decompressor Contains the Domain of a PrefixFree One, Theoretical Computer Science, Vol. 412, pp. 482–486, 2011; preliminary version appeared in CiE 2010 (arXiv, slides).
 M. Babenko, A. Gusakov and IR, TriangleFree 2Matchings Revisited, Discrete Mathematics, Algorithms and Applications, special issue for COCOON 2010, Vol. 2, Issue 4, pp. 643–654, 2010; preliminary version appeared in COCOON 2010 (arXiv).
THESES AND TERM PAPERS
 Ph.D. Thesis (MIT): HighDimensional Similarity Search and Sketching: Algorithms and Hardness, 2017 (local copy).
George W. Sprowls Award for the outstanding Ph.D. theses in Computer Science
EATCS Distinguished Dissertation Award  S.M. Thesis (MIT): Beyond LocalitySensitive Hashing, 2014 (DSpace@MIT).
 M.S. Thesis (Moscow State University): Covering Shortest Paths in Undirected Graphs, 2012 (local copy).
 Term paper: On EpsilonNets, Distance Oracles, and Metric Embeddings, 2012 (arXiv).
 Term paper: Common information revisited, 2011 (arXiv).
© 2015–2018