News
Some news/updates since May 2021 [last updated Nov'22]:
2022:
Nov '22: Priyamvada has joined the group. Welcome, Priyamvada!
Oct '22: Anton Bukov has joined the group. Welcome, Anton!
May '22: My paper with Omri Kahalon, Hung Le and Lazar Milenković, "Can't See The Forest for the Trees: Navigating Metric Spaces by Bounded Hop-Diameter Spanners", was accepted to PODC 2022. Special congrats to my students Omri and Lazar!
March '22: Nadav Panski has joined the group. Welcome, Nadav!
February '22: My paper with Hung Le and Lazar Milenković, "Sparse Euclidean Spanners with Tiny Diameter: A Tight Lower Bound", was accepted to SoCG 2022. Special congrats to my student Lazar!
January '22: I received an ERC Starting Grant on dynamic graph algorithms for the next 5 years. See here, here & here Thanks ERC! Multiple positions in my group will open in the next academic year.
2021:
December '21: I will be serving on the Program Committee for ESA 2022.
December '21: A preprint with Hung Le and Lazar Milenković, "Sparse Euclidean Spanners with Tiny Diameter: A Tight Lower Bound", is now available online.
December '21: Congrats to Omri Kahalon for his successful M.Sc. thesis defense!
November '21: My paper with Hung Le, Lazar Milenković and Virginia V. Williams, "Dynamic Matching Algorithms Under Vertex Updates", was accepted to ITCS 2022. Special congrats to my student Lazar!
November '21: My paper with Shiri Antaki and Quanquan Liu, "Near-Optimal Distributed Implementations of Dynamic Algorithms for Symmetry Breaking Problems", was accepted to ITCS 2022. Special congrats to my student Shiri on her first accepted paper!
October '21: I will be serving on the Program Committee for SWAT 2022.
October '21: My paper with Hung Le, "Near-Optimal Spanners for General Graphs in (Nearly) Linear Time", was accepted to SODA 2022.
October '21: My paper with Fabrizio Grandoni, Chris Schwiegelshohn and Amitai Uzrad, "Maintaining an EDCS in General Graphs: Simpler, Density-Sensitive and with Worst-Case Time Bounds", was accepted to SOSA 2022. Special congrats to my student Amitai on his first accepted paper!
Sept '21: I will be serving on the Program Committee for PODC 2022.
August '21: A preprint with my student Amitai Uzrad, as well as with Fabrizio Grandoni and Chris Schwiegelshohn, "Maintaining an EDCS in General Graphs: Simpler, Density-Sensitive and with Worst-Case Time Bounds", is now available online.
August '21: I'm the new coordinator of the EE-Systems Department Colloquium. If you're interested in giving a talk in the seminar, please shoot me an email.
August '21: Congrats to Shiri Antaki for her successful M.Sc. thesis defense!
August '21: Congrats to Adir Morgan for his successful M.Sc. thesis defense!
July '21: A preprint with Hung Le, "Near-Optimal Spanners for General Graphs in (Nearly) Linear Time", is now available online.
July '21: A preprint with my two students Omri Kahalon and Lazar Milenković, as well as with Hung Le, "Can't See The Forest for the Trees: Navigating Metric Spaces by Bounded Hop-Diameter Spanners", is now available online.
July '21: My paper with Adir Morgan and Nicole Wein, " Algorithms for the Minimum Dominating Set Problem in Bounded Arboricity Graphs: Simpler, Faster, and Combinatorial", was accepted to DISC 2021. Special congrats to my student Adir on his first accepted paper!
June '21: A preprint with Hung Le, "Towards a Unified Theory of Light Spanners I: Fast (Yet Optimal) Constructions", is now available online.
June '21: My paper with Sepehr Assadi, "Fully Dynamic Set Cover via Hypergraph Maximal Matching: An Optimal Approximation Through a Local Approach", was accepted to ESA 2021.
June '21: My wife gave birth to a baby girl: Welcome Noga! (Please do not ask me to do any reviewing work for the next three months; I hope you can bear with me for just a little bit.)
May '21: I received an NSF-BSF grant on graph spanners for the next 3 years. Thanks NSF and BSF!