
About me
- I am a postdoctoral researcher at University of Salzburg, working with Dr. Sebastian Forster. I completed my PhD at Johns Hopkins University, Computer Science Department, where I was advised by Dr. Mike Dinitz. In May 2023, I will be joining VU Amsterdam as an Assistant Professor (UD 2) in the Theoretical Computer Science group.
Work Experience
- Postdoctoral Researcher, University of Salzburg, Salzburg, Austria. August 2021, current
- Internship at Google NYC, US. Summer 2020. Hosts: Dr. Creighton Thomas, Dr. Jakub Łącki
- Research Visiting Student at Simon Fraser University, Canada. Winter 2016, Host: Dr. Petra Berenbrink
- Research Internship at INRIA Rennes, France. Fall 2015. Host: Dr. George Giakkoupis
Research Interests
- Distributed and Parallel Algorithms
- Approximation Algorithms, Online Algorithms
- Graph Algorithms, Dynamic Graph Algorithms
Publications
-
(Authors are listed in alphabetic order:)
- Sebastian Forster, YN, Maximilian Probst Gutenberg, Deterministic Incremental APSP with Polylogarithmic Update Time and Stretch, To appear in proceedings of Symposium on Theory of Computing (STOC 2023)
-
Greg Bodwin, Michael Dinitz, YN, Epic Fail: Emulators can tolerate polynomially many edge faults for free,
In proceedings of 14th Conf. on Innovations in Theoretical Computer Science (ITCS 2023) - Jan van den Brand, Sebastian Forster, YN, Fast Deterministic Fully Dynamic Distance Approximation,
In proceedings the 63rd Symposium on Foundation of Computer Science (FOCS 2022)
Presented as Rising Star Talk at the Fifth TCS Women Meeting at Theory Fest 2022 - Jakub Łącki, YN, Near-Optimal Decremental Hopsets with Applications,
In proceedings of 49th International Colloquium on Automata, Languages and Programming (ICALP 2022) - Melika Abolhassani, Hossein Esfandiari, YN, Balasubramanian Sivan, Yifeng Teng, Creighton Thomas, Online Allocation and Display Ads Optimization with Surplus Supply, In proceedings of the 18th Conf on Web and Internet (WINE 2022)
- Greg Bodwin, Michael Dinitz, YN, Vertex Fault Tolerant Emulators,
In proceedings of 13th Conf. on Innovations in Theoretical Computer Science (ITCS 2022) - Amartya Shankha Biswas, Michal Dory, Mohsen Ghaffari, Slobodan Mitrović, YN,
Massively Parallel Algorithms for Distance Approximation and Spanners,
In proceedings of 33rd Symp. on Parallelism in Algorithms and Architectures (SPAA 2021) - Michael Dinitz, YN, Zeyu Zhang, Lasserre Integrality Gaps for Graph Spanners and Related Problems, In proceedings of 18th Workshop on Approximation and Online Algorithms (WAOA 2020)
- YN, Sparse Hopsets in Congested Clique,
In proceedings of 23rd Conference on Principles of Distributed Systems (OPODIS 2019) - Michael Dinitz and YN, Massively Parallel Distance Sketches,
In proceedings of 23rd Conference on Principles of Distributed Systems (OPODIS 2019), Best Student Paper Award,
Breif Announcement presented at The International Symposium on Distributed Computing (DISC 2019) - Michael Dinitz and YN, Distributed Distance-Bounded Network Design Through Distributed Convex Programming,
In proceedings of 21st International Conference on Principles of Distributed Systems (OPODIS 2017) - George Giakkoupis, YN, Philipp Woelfel, How Asynchrony Affects Rumor Spreading Time,
In proceedings of 35th Symposium on Principles of Distributed Computing (PODC 2016) - Michal Dory, Sebastian Forster, YN, Tijn de Vos, New Tradeoffs for Decremental Approximate All-Pairs Shortest Paths
- Sebastian Forster, Gramoz Goranci, YN, Antonis Skarlatos, Bootstrapping Dynamic Distance Oracles
Manuscripts:
You can also view an updated list at my Google Scholar page or DBLP.
Teaching
- Instructor, Fall 2022 (University of Salzburg)
- Combinatorial Optimization (Course Website)
- Teaching Assistant, Spring 2020 (JHU):
- Algorithmic Game Theory
- Teaching Assistant, Spring 2019 (JHU):
- Approximation Algorithms
- Teaching Assistant, Fall 2018, Fall 2017 and Fall 2020 (JHU):
- Intro to Algorithms
- Teaching Assistant, Winter 2015 (U Calgary):
- CPSC 513: Computability
- Teaching Assistant, Fall 2014 (U Calgary):
- CPSC 511: Introduction To Complexity Theory
- Teaching Assistant, Winter 2014 (U Calgary):
- CPSC 413: Design and Analysis of Algorithms I
Academic Service
- Organizer of AlgPie (Algorithms postdocs in Europe) 2022 workshop
- Program Committee: ESA 2023, SIROCCO 2023
- External reviewer: STOC 2023, ICALP 2023, SODA 2023, STOC 2022, ESA 2022, SPAA 2022, SIROCCO 2022, DISC 2021, SPAA 2021, STOC 2021, SODA 2021, SODA 2020, SPAA 2019, APPROX 2019, OPODIS 2018