Attendee

Graph Streaming and Maximum Matching (in a Few Passes) | 2024
  An Unconditional Lower Bound for Two-Pass Streaming Algorithms for Maximum Matching Approximation | 2024
  Maximum Matching via Maximal Matching Queries | 2023
  Space Optimal Vertex Cover in Dynamic Streams | 2022
Space Optimal Vertex Cover in Dynamic Streams (with an overview of graph streaming) | 2022
Space Optimal Vertex Cover in Dynamic Streams (with an overview of graph streaming) | 2022
ICALP49th International Colloquium on Automata, Languages, and Programming | 2022
ITCS13th Innovations in Theoretical Computer Science Conference | 2022
  On Two-Pass Streaming Algorithms for Maximum Bipartite Matching | 2021
  Finding Matchings in the Semi-Streaming Model | 2021
  A Unifying Class of Algorithms for Semi-Streaming Bipartite Maximum Matching | 2021
SODA32nd ACM-SIAM Symposium on Discrete Algorithms | 2021

Education

PhD in Computer Science | 2020-present
Integrated Master's in Mathematics and Computer Science | 2016-2020

Events

Graph Streaming and Maximum Matching (in a Few Passes) | 2024
  An Unconditional Lower Bound for Two-Pass Streaming Algorithms for Maximum Matching Approximation | 2024
  Maximum Matching via Maximal Matching Queries | 2023
  Space Optimal Vertex Cover in Dynamic Streams | 2022
Space Optimal Vertex Cover in Dynamic Streams (with an overview of graph streaming) | 2022
Space Optimal Vertex Cover in Dynamic Streams (with an overview of graph streaming) | 2022
ICALP49th International Colloquium on Automata, Languages, and Programming | 2022
ITCS13th Innovations in Theoretical Computer Science Conference | 2022
  On Two-Pass Streaming Algorithms for Maximum Bipartite Matching | 2021
  Finding Matchings in the Semi-Streaming Model | 2021
  A Unifying Class of Algorithms for Semi-Streaming Bipartite Maximum Matching | 2021
SODA32nd ACM-SIAM Symposium on Discrete Algorithms | 2021

Presenter

Graph Streaming and Maximum Matching (in a Few Passes) | 2024
  An Unconditional Lower Bound for Two-Pass Streaming Algorithms for Maximum Matching Approximation | 2024
  Maximum Matching via Maximal Matching Queries | 2023
  Space Optimal Vertex Cover in Dynamic Streams | 2022
Space Optimal Vertex Cover in Dynamic Streams (with an overview of graph streaming) | 2022
Space Optimal Vertex Cover in Dynamic Streams (with an overview of graph streaming) | 2022
  On Two-Pass Streaming Algorithms for Maximum Bipartite Matching | 2021
  Finding Matchings in the Semi-Streaming Model | 2021
  A Unifying Class of Algorithms for Semi-Streaming Bipartite Maximum Matching | 2021

Publications

  O(log log n) Passes is Optimal for Semi-Streaming Maximal Independent Set | 2024
  An Unconditional Lower Bound for Two-Pass Streaming Algorithms for Maximum Matching Approximation | 2024
  Maximum Matching via Maximal Matching Queries | 2023
  Improved Weighted Matching in the Sliding Window Model | 2023
  Space Optimal Vertex Cover in Dynamic Streams | 2022
  On Two-Pass Streaming Algorithms for Maximum Bipartite Matching | 2021

Talks

Graph Streaming and Maximum Matching (in a Few Passes) | 2024
  An Unconditional Lower Bound for Two-Pass Streaming Algorithms for Maximum Matching Approximation | 2024
  Maximum Matching via Maximal Matching Queries | 2023
  Space Optimal Vertex Cover in Dynamic Streams | 2022
Space Optimal Vertex Cover in Dynamic Streams (with an overview of graph streaming) | 2022
Space Optimal Vertex Cover in Dynamic Streams (with an overview of graph streaming) | 2022
  On Two-Pass Streaming Algorithms for Maximum Bipartite Matching | 2021
  Finding Matchings in the Semi-Streaming Model | 2021
  A Unifying Class of Algorithms for Semi-Streaming Bipartite Maximum Matching | 2021

Teaching

COMSM0068Advanced Topics in Theoretical Computer Science | 2020-2023
COMS30042Advanced Algorithms | 2020-2023
COMS10017Algorithms I | 2020-2023
COMS10013Mathematics for Computer Science B | 2020-2021
COMSM1302Overview of Computer Architecture | 2018-2020
COMS20002Communication, Complexity and Number Theory | 2019-2020
COMS10003Mathematical Methods for Computer Scientists | 2018-2020
COMS12200Introduction to Computer Architecture | 2018-2019