Avi Kadria

According to our database, Avi Kadria authored at least 5 papers between 2022 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

New approximate distance oracles and their applications.

Avi Kadria, Liam Roditty

CoRR, September, 2025

Faster Algorithms for (2k-1)-Stretch Distance Oracles.

Avi Kadria, Liam Roditty

CoRR, July, 2025

Compact Routing Schemes in Undirected and Directed Graphs.

Avi Kadria, Liam Roditty

Proceedings of the 39th International Symposium on Distributed Computing, 2025

2023

Improved girth approximation in weighted undirected graphs.

Avi Kadria, Liam Roditty, Aaron Sidford, Virginia Vassilevska Williams, Uri Zwick

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

2022

Algorithmic trade-offs for girth approximation in undirected graphs.

Avi Kadria, Liam Roditty, Aaron Sidford, Virginia Vassilevska Williams, Uri Zwick

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022