Publications

Improved Bi-point Rounding Algorithms and a Golden Barrier for k-Median

with Thomas Pensyl, Aravind Srinivasan, Khoa Trinh

To appear, Proc. of ACM-SIAM Symposium on Discrete Algorithms (SODA), 2023

ArXiv: Link

Socially Fair Center-based and Linear Subspace Clustering

with Sruthi Gorantla, Amit Deshpande, Anand Louis

ArXiv: Link    Code: Link

Improved FPT Algorithms for Deletion to Forest-like Structures

with Aditya Lonkar, Fahad Panolan, Vraj Patel, Saket Saurabh

Proc. of International Symposium On Algorithms And Computation (ISAAC), 2020

Conference Version: Link     ArXiv: Link    Slides: Link

A Parameterized Perspective on Attacking and Defending Elections

with Neeldhara Misra, Vraj Patel

Proc. of International Workshop on Combinatorial Algorithms (IWOCA), 2020

Conference Version: Link     ArXiv: Link    Slides: Link

Survey on Matching in the Graph-Stream Model

Course: CS328 Introduction to Data Science ~ Spring '20

Instructor: Anirban Dasgupta

Teammates: Mrinal Anand, Vraj Patel

Description: A Survey on Algorithms for the Maximum Matching Problem in the Semi-Streaming Model.

Survey: Link     Slides: Link

Survey on De Bruijn Sequences

Course: CS214 Discrete Mathematics ~ Spring '19

Instructor: Neeldhara Misra

Description: An Introductory Survey on the Properties, Constructions and Applications of De Bruijn Sequences.

Survey: Link