| 2026 | ESA | An LCA for Approximated MST in General Bounded-Degree Graphs. | Reut Levi, Moti Medina, Daniel Prigan |
| 2025 | ESA | Tolerant Testers for Subgraph-Freeness. | Reut Levi, Jonathan Meiri |
| 2025 | STOC | Approximately Counting and Sampling Hamiltonian Motifs in Sublinear Time. | Talya Eden, Reut Levi, Dana Ron, Ronitt Rubinfeld |
| 2024 | ICALP | Testing C_k-Freeness in Bounded-Arboricity Graphs. | Talya Eden, Reut Levi, Dana Ron |
| 2023 | MFCS | Distributed CONGEST Algorithm for Finding Hamiltonian Paths in Dirac Graphs and Generalizations. | Noy Biton, Reut Levi, Moti Medina |
| 2021 | ICALP | Testing Triangle Freeness in the General Model in Graphs with Arboricity O(√n). | Reut Levi |
| 2018 | ICALP | A Sublinear Tester for Outerplanarity (and Other Forbidden Minors) With One-Sided Error. | Hendrik Fichtenberger, Reut Levi, Yadu Vasudev, Maximilian Wtzel |
| 2018 | ICALP | A Centralized Local Algorithm for the Sparse Spanning Graph Problem. | Christoph Lenzen, Reut Levi |
| 2018 | PODC | Property Testing of Planarity in the CONGEST model. | Reut Levi, Moti Medina, Dana Ron |
| 2018 | SODA | Testing bounded arboricity. | Talya Eden, Reut Levi, Dana Ron |
| 2017 | ICALP | Sublinear Random Access Generators for Preferential Attachment Graphs. | Guy Even, Reut Levi, Moti Medina, Adi Rosn |
| 2016 | SODA | Distance in the Forest Fire Model How far are you from Eve? | Varun Kanade, Reut Levi, Zvi Lotker, Frederik Mallmann-Trenn, Claire Mathieu |
| 2015 | PODS | Erratum for: Approximating and Testing | Piotr Indyk, Reut Levi, Ronitt Rubinfeld |
| 2015 | SPAA | Brief Announcement: Local Computation Algorithms for Graphs of Non-Constant Degrees. | Reut Levi, Ronitt Rubinfeld, Anak Yodpinyanee |
| 2013 | DCC | A Simple Online Competitive Adaptation of Lempel-Ziv Compression with Efficient Random Access Support. | Akashnil Dutta, Reut Levi, Dana Ron, Ronitt Rubinfeld |
| 2013 | ICALP | A Quasi-Polynomial Time Partition Oracle for Graphs with an Excluded Minor. | Reut Levi, Dana Ron |
| 2012 | ICALP | Testing Similar Means. | Reut Levi, Dana Ron, Ronitt Rubinfeld |
| 2012 | PODS | Approximating and testing k-histogram distributions in sub-linear time. | Piotr Indyk, Reut Levi, Ronitt Rubinfeld |