Asaf Petruschka
Asaf Petruschka
Embedded Files
I am a PhD student at the Department of Computer Science and Applied Mathematics, Weizmann Institute of Science, where I am greatly fortunate to be advised by Prof. Merav Parter. My research is supported by an Azrieli Graduate Fellowship.
My main research interests are graph structures and algorithms, especially with fault-tolerant properties.
Previously, I earned my MSc in computer science at Weizmann. Before that, I completed my BSc in computer science and mathematics from the Hebrew University of Jerusalem, where I took part in the Amirim Excellece Program, advised by Prof. Orna Kupferman.
Contact: asaf.petruschka at weizmann.ac.il
Publications
Space-Optimal Sensitivity Oracles for Single-Source Mincuts
Koustav Bhanja, Merav Parter, Asaf PetruschkaFast Metric Decompositions in High Dimension
Robert Krauthgamer, Asaf Petruschka, Nir Petruschka
ESA 2026, Best Paper AwardColor Fault-Tolerant Distance Preservers: Õptimal Size in Conditionally Õptimal Time
Merav Parter, Asaf Petruschka
ICALP 2026New Oracles and Labeling Schemes for Vertex Cut Queries
Yonggang Jiang, Merav Parter, Asaf Petruschka
SODA 2026Near-Optimal Vertex Fault-Tolerant Labels for Steiner Connectivity
Koustav Bhanja, Asaf Petruschka
ESA 2025Parks and Recreation: Color Fault-Tolerant Spanners Made Local
Merav Parter, Asaf Petruschka, Shay Sapir, Elad Tzalik
SODA 2025Connectivity Labeling in Faulty Colored Graphs
Asaf Petruschka, Shay Sapir, Elad Tzalik
DISC 2024, Journal Version: Distributed Computing 2026Connectivity Labeling and Routing with Multiple Vertex Failures
Merav Parter, Asaf Petruschka, Seth Pettie
STOC 2024Color Fault-Tolerant Spanners
Asaf Petruschka, Shay Sapir, Elad Tzalik
ITCS 2024, Journal version: SIAM Transactions on Algorithms 2025Near-Optimal Distributed Computation of Small Vertex Cuts
Merav Parter, Asaf Petruschka
DISC 2022, Journal version: Distributed Computing 2023Õptimal Dual Vertex Failure Connectivity Labels
Merav Parter, Asaf Petruschka
DISC 2022Lazy Regular Sensing
Orna Kupferman, Asaf Petruschka
DCFS 2022, Journal version: Theoretical Computer Science 2023
Page updated
Google Sites
Report abuse