Talya Eden - RankMe

68 papers A* 16A 7Journal 39Unranked 6

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	A note on approximating the average degree of bounded arboricity graphs. CoRR Talya Eden, C. Seshadhri
2026	A	`conf`	Testable Algorithms for Approximately Counting Edges and Triangles in Sublinear Time and Space. ITCS Talya Eden, Ronitt Rubinfeld, Arsen Vasilyan
2025	A	`conf`	A Sublinear Algorithm for Approximate Shortest Paths in Large Networks. WSDM Sabyasachi Basu, Nadia Koshima, Talya Eden, Omri Ben-Eliezer, C. Seshadhri
2025	A*	`conf`	Approximately Counting and Sampling Hamiltonian Motifs in Sublinear Time. STOC Talya Eden, Reut Levi, Dana Ron, Ronitt Rubinfeld
2025	J	`jnl`	Approximately Counting and Sampling Hamiltonian Motifs in Sublinear Time. CoRR Talya Eden, Reut Levi, Dana Ron, Ronitt Rubinfeld
2025	J	`jnl`	Fast Agnostic Learners in the Plane. CoRR Talya Eden, Ludmila Glinskih, Sofya Raskhodnikova
2025	J	`jnl`	Testable algorithms for approximately counting edges and triangles in sublinear time and space. CoRR Talya Eden, Ronitt Rubinfeld, Arsen Vasilyan
2025	J	`jnl`	Triangle Counting With Local Edge Differential Privacy. Random Struct. Algorithms Talya Eden, Quanquan C. Liu, Sofya Raskhodnikova, Adam D. Smith
2024	J	`jnl`	A Sublinear Algorithm for Approximate Shortest Paths in Large Networks. CoRR Sabyasachi Basu, Nadia Koshima, Talya Eden, Omri Ben-Eliezer, C. Seshadhri
2024	A*	`conf`	Plant-and-Steal: Truthful Fair Allocations via Predictions. NeurIPS Ilan Reuven Cohen, Alon Eden, Talya Eden, Arsen Vasilyan
2024	J	`jnl`	Plant-and-Steal: Truthful Fair Allocations via Predictions. CoRR Ilan Reuven Cohen, Alon Eden, Talya Eden, Arsen Vasilyan
2024	J	`jnl`	Testing C CoRR Talya Eden, Reut Levi, Dana Ron
2024	A*	`conf`	Testing C_k-Freeness in Bounded-Arboricity Graphs. ICALP Talya Eden, Reut Levi, Dana Ron
2023	A	`conf`	Bias Reduction for Sum Estimation. APPROX/RANDOM Talya Eden, Jakob Bæk Tejs Houen, Shyam Narayanan, Will Rosenbaum, Jakub Tetek
2023	—	`conf`	Sampling an Edge in Sublinear Time Exactly and Optimally. SOSA Talya Eden, Shyam Narayanan, Jakub Tetek
2023	A*	`conf`	Triangle Counting with Local Edge Differential Privacy. ICALP Talya Eden, Quanquan C. Liu, Sofya Raskhodnikova, Adam Smith
2023	J	`jnl`	Triangle Counting with Local Edge Differential Privacy. CoRR Talya Eden, Quanquan C. Liu, Sofya Raskhodnikova, Adam D. Smith
2022	—	`conf`	Adversarially Robust Streaming via Dense-Sparse Trade-offs. SOSA Omri Ben-Eliezer, Talya Eden, Krzysztof Onak
2022	A*	`conf`	Almost Optimal Bounds for Sublinear-Time Sampling of k-Cliques in Bounded Arboricity Graphs. ICALP Talya Eden, Dana Ron, Will Rosenbaum
2022	A*	`conf`	Approximating the Arboricity in Sublinear Time. SODA Talya Eden, Saleet Mossel, Dana Ron
2022	J	`jnl`	Bias Reduction for Sum Estimation. CoRR Talya Eden, Jakob Bæk Tejs Houen, Shyam Narayanan, Will Rosenbaum, Jakub Tetek
2022	A	`conf`	Embeddings and Labeling Schemes for A. ITCS Talya Eden, Piotr Indyk, Haike Xu
2022	A	`conf`	Massively Parallel Algorithms for Small Subgraph Counting. APPROX/RANDOM Amartya Shankha Biswas, Talya Eden, Quanquan C. Liu, Ronitt Rubinfeld, Slobodan Mitrovic
2022	A	`conf`	Sampling Multiple Nodes in Large Networks: Beyond Random Walks. WSDM Omri Ben-Eliezer, Talya Eden, Joel Oren, Dimitris Fotakis
2022	J	`jnl`	Sampling an Edge in Sublinear Time Exactly and Optimally. CoRR Talya Eden, Shyam Narayanan, Jakub Tetek
2022	J	`jnl`	Sublinear-time distributed algorithms for detecting small cliques and even cycles. Distributed Comput. Talya Eden, Nimrod Fiat, Orr Fischer, Fabian Kuhn, Rotem Oshman
2022	A*	`conf`	Triangle and Four Cycle Counting with Predictions in Graph Streams. ICLR Justin Y. Chen, Talya Eden, Piotr Indyk, Honghao Lin, Shyam Narayanan, Ronitt Rubinfeld, Sandeep Silwal, Tal Wagner, David P. Woodruff, Michael Zhang
2022	J	`jnl`	Triangle and Four Cycle Counting with Predictions in Graph Streams. CoRR Justin Y. Chen, Talya Eden, Piotr Indyk, Honghao Lin, Shyam Narayanan, Ronitt Rubinfeld, Sandeep Silwal, Tal Wagner, David P. Woodruff, Michael Zhang
2021	J	`jnl`	Adversarially Robust Streaming via Dense-Sparse Trade-offs. CoRR Omri Ben-Eliezer, Talya Eden, Krzysztof Onak
2021	J	`jnl`	Approximating the Arboricity in Sublinear Time. CoRR Talya Eden, Saleet Mossel, Dana Ron
2021	J	`jnl`	Embeddings and labeling schemes for A. CoRR Talya Eden, Piotr Indyk, Haike Xu
2021	A*	`conf`	Learning-based Support Estimation in Sublinear Time. ICLR Talya Eden, Piotr Indyk, Shyam Narayanan, Ronitt Rubinfeld, Sandeep Silwal, Tal Wagner
2021	J	`jnl`	Learning-based Support Estimation in Sublinear Time. CoRR Talya Eden, Piotr Indyk, Shyam Narayanan, Ronitt Rubinfeld, Sandeep Silwal, Tal Wagner
2021	—	`conf`	Sampling Multiple Edges Efficiently. APPROX-RANDOM Talya Eden, Saleet Mossel, Ronitt Rubinfeld
2021	J	`jnl`	Sampling Multiple Nodes in Large Networks: Beyond Random Walks. CoRR Omri Ben-Eliezer, Talya Eden, Joel Oren, Dimitris Fotakis
2021	—	`conf`	Towards a Decomposition-Optimal Algorithm for Counting and Sampling Arbitrary Motifs in Sublinear Time. APPROX-RANDOM Amartya Shankha Biswas, Talya Eden, Ronitt Rubinfeld
2021	J	`jnl`	Towards a Decomposition-Optimal Algorithm for Counting and Sampling Arbitrary Motifs in Sublinear Time. CoRR Amartya Shankha Biswas, Talya Eden, Ronitt Rubinfeld
2020	J	`jnl`	Almost Optimal Bounds for Sublinear-Time Sampling of k-Cliques: Sampling Cliques is Harder Than Counting. CoRR Talya Eden, Dana Ron, Will Rosenbaum
2020	J	`jnl`	Amortized Edge Sampling. CoRR Talya Eden, Saleet Mossel, Ronitt Rubinfeld
2020	A*	`conf`	Faster sublinear approximation of the number of SODA Talya Eden, Dana Ron, C. Seshadhri
2020	J	`jnl`	On Approximating the Number of k-Cliques in Sublinear Time. SIAM J. Comput. Talya Eden, Dana Ron, C. Seshadhri
2020	J	`jnl`	Parallel Algorithms for Small Subgraph Counting. CoRR Amartya Shankha Biswas, Talya Eden, Quanquan C. Liu, Slobodan Mitrovic, Ronitt Rubinfeld
2020	J	`jnl`	Testing Bounded Arboricity. ACM Trans. Algorithms Talya Eden, Reut Levi, Dana Ron
2019	J	`jnl`	Sublinear Time Estimation of Degree Distribution Moments: The Arboricity Connection. SIAM J. Discret. Math. Talya Eden, Dana Ron, C. Seshadhri
2019	A	`conf`	Sublinear-Time Distributed Algorithms for Detecting Small Cliques and Even Cycles. DISC Talya Eden, Nimrod Fiat, Orr Fischer, Fabian Kuhn, Rotem Oshman
2019	A*	`conf`	The Arboricity Captures the Complexity of Sampling Edges. ICALP Talya Eden, Dana Ron, Will Rosenbaum
2019	J	`jnl`	The Arboricity Captures the Complexity of Sampling Edges. CoRR Talya Eden, Dana Ron, Will Rosenbaum
2019	J	`jnl`	Tolerant Junta Testing and the Connection to Submodular Optimization and Function Isomorphism. ACM Trans. Comput. Theory Eric Blais, Clément L. Canonne, Talya Eden, Amit Levi, Dana Ron
2018	J	`jnl`	Faster sublinear approximations of k-cliques for low arboricity graphs. CoRR Talya Eden, Dana Ron, C. Seshadhri
2018	—	`conf`	Lower Bounds for Approximating Graph Parameters via Communication Complexity. APPROX-RANDOM Talya Eden, Will Rosenbaum
2018	—	`conf`	On Sampling Edges Almost Uniformly. SOSA Talya Eden, Will Rosenbaum
2018	A*	`conf`	On approximating the number of k-cliques in sublinear time. STOC Talya Eden, Dana Ron, C. Seshadhri
2018	A*	`conf`	Provable and Practical Approximations for the Degree Distribution using Sublinear Graph Samples. WWW Talya Eden, Shweta Jain, Ali Pinar, Dana Ron, C. Seshadhri
2018	A*	`conf`	Testing bounded arboricity. SODA Talya Eden, Reut Levi, Dana Ron
2018	A*	`conf`	Tolerant Junta Testing and the Connection to Submodular Optimization and Function Isomorphism. SODA Eric Blais, Clément L. Canonne, Talya Eden, Amit Levi, Dana Ron
2017	J	`jnl`	Approximately Counting Triangles in Sublinear Time. SIAM J. Comput. Talya Eden, Amit Levi, Dana Ron, C. Seshadhri
2017	J	`jnl`	Lower Bounds for Approximating Graph Parameters via Communication Complexity. CoRR Talya Eden, Will Rosenbaum
2017	J	`jnl`	On Approximating the Number of $k$-cliques in Sublinear Time. CoRR Talya Eden, Dana Ron, C. Seshadhri
2017	J	`jnl`	On Sampling Edges Almost Uniformly. CoRR Talya Eden, Will Rosenbaum
2017	J	`jnl`	Provable and practical approximations for the degree distribution using sublinear graph samples. CoRR Talya Eden, Shweta Jain, Ali Pinar, Dana Ron, C. Seshadhri
2017	A*	`conf`	Sublinear Time Estimation of Degree Distribution Moments: The Degeneracy Connection. ICALP Talya Eden, Dana Ron, C. Seshadhri
2017	J	`jnl`	Testing bounded arboricity. CoRR Talya Eden, Reut Levi, Dana Ron
2016	J	`jnl`	Sublinear Time Estimation of Degree Distribution Moments: The Arboricity Connection. CoRR Talya Eden, Dana Ron, C. Seshadhri
2016	J	`jnl`	Tolerant Junta Testing and the Connection to Submodular Optimization and Function Isomorphism. CoRR Eric Blais, Clément L. Canonne, Talya Eden, Amit Levi, Dana Ron
2016	J	`jnl`	Tolerant Junta Testing and the Connection to Submodular Optimization and Function Isomorphism. Electron. Colloquium Comput. Complex. Eric Blais, Clément L. Canonne, Talya Eden, Amit Levi, Dana Ron
2015	A*	`conf`	Approximately Counting Triangles in Sublinear Time. FOCS Talya Eden, Amit Levi, Dana Ron, C. Seshadhri
2015	J	`jnl`	Approximately Counting Triangles in Sublinear Time. CoRR Talya Eden, Amit Levi, Dana Ron
2015	J	`jnl`	Approximately Counting Triangles in Sublinear Time. Electron. Colloquium Comput. Complex. Talya Eden, Amit Levi, Dana Ron