Profile
I am a third-year Ph.D. student in the combinatorics group.
Research
Research Interests:
Research Interests: Combinatorial Optimization, Approximation Algorithms, Submodular Functions, weighted (Hyper)graph matching.
Publications
- Improved Multi-Pass Streaming Algorithms for Submodular Maximization with Matroid Constraints — Joint Work with Chien-Chung Huang and Justin Ward — Accepted in APPROX'20 — Arxiv version
- Two-Sided Weak Submodularity for Matroid Constrained Optimization and Regression — Joint Work: with Justin Ward — Accepted in COLT'22 — Arxiv version