Yasamin Nazari

According to our database, Yasamin Nazari authored at least 23 papers between 2016 and 2024.

Collaborative distances:

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

2024

Fast 2-Approximate All-Pairs Shortest Paths.

Michal Dory, Sebastian Forster, Yael Kirkpatrick, Yasamin Nazari, Virginia Vassilevska Williams, Tijn de Vos

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

Dynamic algorithms for <i>k</i>-center on graphs.

Emilio Cruciani, Sebastian Forster, Gramoz Goranci, Yasamin Nazari, Antonis Skarlatos

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

On Dynamic Graph Algorithms with Predictions.

Jan van den Brand, Sebastian Forster, Yasamin Nazari, Adam Polak

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

2023

Dynamic algorithms for k-center on graphs.

Emilio Cruciani, Sebastian Forster, Gramoz Goranci, Yasamin Nazari, Antonis Skarlatos

CoRR, 2023

Deterministic Incremental APSP with Polylogarithmic Update Time and Stretch.

Sebastian Forster, Yasamin Nazari, Maximilian Probst Gutenberg

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

Epic Fail: Emulators Can Tolerate Polynomially Many Edge Faults for Free.

Greg Bodwin, Michael Dinitz, Yasamin Nazari

Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023

Bootstrapping Dynamic Distance Oracles.

Sebastian Forster, Gramoz Goranci, Yasamin Nazari, Antonis Skarlatos

Proceedings of the 31st Annual European Symposium on Algorithms, 2023

2022

Dynamic Graph Algorithms (Dagstuhl Seminar 22461).

Aaron Bernstein, Shiri Chechik, Sebastian Forster, Tsvi Kopelowitz, Yasamin Nazari, Nicole Wein

Dagstuhl Reports, November, 2022

New Tradeoffs for Decremental Approximate All-Pairs Shortest Paths.

Michal Dory, Sebastian Forster, Yasamin Nazari, Tijn de Vos

CoRR, 2022

Online Allocation and Display Ads Optimization with Surplus Supply.

Melika Abolhassani, Hossein Esfandiari, Yasamin Nazari, Balasubramanian Sivan, Yifeng Teng, Creighton Thomas

Proceedings of the Web and Internet Economics - 18th International Conference, 2022

Vertex Fault-Tolerant Emulators.

Greg Bodwin, Michael Dinitz, Yasamin Nazari

Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

Near-Optimal Decremental Hopsets with Applications.

Jakub Lacki, Yasamin Nazari

Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022

Fast Deterministic Fully Dynamic Distance Approximation.

Jan van den Brand, Sebastian Forster, Yasamin Nazari

Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022

2021

Massively Parallel Algorithms for Distance Approximation and Spanners.

Amartya Shankha Biswas, Michal Dory, Mohsen Ghaffari, Slobodan Mitrovic, Yasamin Nazari

Proceedings of the SPAA '21: 33rd ACM Symposium on Parallelism in Algorithms and Architectures, 2021

2020

Near-Optimal Decremental Approximate Multi-Source Shortest Paths.

Jakub Lacki, Yasamin Nazari

CoRR, 2020

Lasserre Integrality Gaps for Graph Spanners and Related Problems.

Michael Dinitz, Yasamin Nazari, Zeyu Zhang

Proceedings of the Approximation and Online Algorithms - 18th International Workshop, 2020

2019

Brief Announcement: Massively Parallel Approximate Distance Sketches.

Michael Dinitz, Yasamin Nazari

Proceedings of the 33rd International Symposium on Distributed Computing, 2019

Sparse Hopsets in Congested Clique.

Yasamin Nazari

Proceedings of the 23rd International Conference on Principles of Distributed Systems, 2019

Massively Parallel Approximate Distance Sketches.

Michael Dinitz, Yasamin Nazari

Proceedings of the 23rd International Conference on Principles of Distributed Systems, 2019

2018

Distributed Approximate Distance Oracles.

Michael Dinitz, Yasamin Nazari

CoRR, 2018

2017

Approximating k-spanners in the LOCAL model.

Michael Dinitz, Yasamin Nazari

CoRR, 2017

Distributed Distance-Bounded Network Design Through Distributed Convex Programming.

Michael Dinitz, Yasamin Nazari

Proceedings of the 21st International Conference on Principles of Distributed Systems, 2017

2016

How Asynchrony Affects Rumor Spreading Time.

George Giakkoupis, Yasamin Nazari, Philipp Woelfel

Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing, 2016