| Approximately counting triangles in sublinear time T Eden, A Levi, D Ron, C Seshadhri SIAM Journal on Computing 46 (5), 1603-1646, 2017 | 151 | 2017 |
| On approximating the number of k-cliques in sublinear time T Eden, D Ron, C Seshadhri Proceedings of the 50th annual ACM SIGACT symposium on theory of computing …, 2018 | 78 | 2018 |
| On Sampling Edges Almost Unifromly WR Talya Eden Symposium on Simplicity in Algorithms (SOSA) 61, 7:1--7:9, 2018 | 45* | 2018 |
| Sublinear time estimation of degree distribution moments: The degeneracy connection T Eden, D Ron, C Seshadhri 44th International Colloquium on Automata, Languages, and Programming (ICALP …, 2017 | 44* | 2017 |
| Provable and practical approximations for the degree distribution using sublinear graph samples T Eden, S Jain, A Pinar, D Ron, C Seshadhri Proceedings of the 2018 World Wide Web Conference, 449-458, 2018 | 43 | 2018 |
| Faster sublinear approximation of the number of k-cliques in low-arboricity graphs T Eden, D Ron, C Seshadhri Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020 | 33* | 2020 |
| Tolerant junta testing and the connection to submodular optimization and function isomorphism E Blais, CL Canonne, T Eden, A Levi, D Ron ACM Transactions on Computation Theory (TOCT) 11 (4), 1-33, 2019 | 33 | 2019 |
| Sublinear-time distributed algorithms for detecting small cliques and even cycles T Eden, N Fiat, O Fischer, F Kuhn, R Oshman Distributed Computing, 1-28, 2022 | 32 | 2022 |
| Lower bounds for approximating graph parameters via communication complexity T Eden, W Rosenbaum arXiv preprint arXiv:1709.04262, 2017 | 28 | 2017 |
| Learning-based support estimation in sublinear time T Eden, P Indyk, S Narayanan, R Rubinfeld, S Silwal, T Wagner arXiv preprint arXiv:2106.08396, 2021 | 25 | 2021 |
| Testing bounded arboricity T Eden, R Levi, D Ron ACM Transactions on Algorithms (TALG) 16 (2), 1-22, 2020 | 23 | 2020 |
| Adversarially Robust Streaming via Dense-Sparse Trade-offs∗ O Ben-Eliezer, T Eden, K Onak Symposium on Simplicity in Algorithms (SOSA), 214-227, 2022 | 22 | 2022 |
| The arboricity captures the complexity of sampling edges T Eden, D Ron, W Rosenbaum arXiv preprint arXiv:1902.08086, 2019 | 19 | 2019 |
| Triangle and four cycle counting with predictions in graph streams JY Chen, T Eden, P Indyk, H Lin, S Narayanan, R Rubinfeld, S Silwal, ... arXiv preprint arXiv:2203.09572, 2022 | 15 | 2022 |
| Towards a Decomposition-Optimal Algorithm for Counting and Sampling Arbitrary Motifs in Sublinear Time A Shankha Biswas, T Eden, R Rubinfeld arXiv e-prints, arXiv: 2107.06582, 2021 | 11* | 2021 |
| Sampling multiple edges efficiently T Eden, S Mossel, R Rubinfeld arXiv preprint arXiv:2008.08032, 2020 | 9 | 2020 |
| Almost Optimal Bounds for Sublinear-Time Sampling of -Cliques: Sampling Cliques is Harder Than Counting T Eden, D Ron, W Rosenbaum arXiv preprint arXiv:2012.04090, 2020 | 8 | 2020 |
| Sampling multiple nodes in large networks: Beyond random walks O Ben-Eliezer, T Eden, J Oren, D Fotakis Proceedings of the fifteenth ACM international conference on web search and …, 2022 | 7 | 2022 |
| Parallel algorithms for small subgraph counting AS Biswas, T Eden, QC Liu, S Mitrovic, R Rubinfeld arXiv preprint arXiv:2002.08299, 2020 | 6 | 2020 |
| Triangle counting with local edge differential privacy T Eden, QC Liu, S Raskhodnikova, A Smith arXiv preprint arXiv:2305.02263, 2023 | 5 | 2023 |
Dana RonTel Aviv UniversityVerified email at tau.ac.il
