I received my PhD in 2016 from the Tata Institute of Fundamental Research, Mumbai under the supervision of Prof. Jaikumar Radhakrishnan.
My thesis titled 'The bit-probe complexity of set membership' is available here and the thesis synopsis is available here.
My master's thesis titled 'Random regular graphs: generation and cover time' is available here.
Publications:
The Exchange Problem
(with Suneel Sarswat)
--AFT 2025 (to appear)
A 5/4-Approximation for Two-Edge Connectivity
(with Miguel Bosch-Calvo, Fabrizio Grandoni, Felix Hommelsheim, Afrouz Jabal Ameli and Alexander Lindermayr)
--STOC 2025
Double Auctions: Formalization and Automated Checkers
(with N. Raja, Suneel Sarswat, and Abhishek Kr Singh)
--Journal of Automated Reasoning 2025
Random-Order Online Independent set of Intervals and hyperrrectangles
(with Debajyoti Kar and Arindam Khan)
--ESA 2024
Efficient and Verified Continuous Double Auctions
(with Suneel Sarswat)
--LPAR Complementary Volume 2024
Matching Augmentation via Simultaneous Contractions
(with Felix Hommelsheim and Nicole Megow)
-- ICALP 2023
Improved Approximation for Two-Edge-Connectivity
(with Fabrizio Grandoni and Afrouz Jabal Ameli)
--SODA 2023
The Design and Regulation of Exchanges: A Fromal Approach
(with Suneel Sarswat)
--FSTTCS 2022
Online Submodular Welfare Maximization: Beating 1/2 Made Simple
(with Niv Buchbinder, Moran Feldman and Yuval Filmus)
--Mathematical Programming 2020
(a preliminary version containing a weaker result appeared in IPCO)
On Expressing Majority as a Majority of Majorities
(with Christian Engels, Kazihusa Makino and Anup Rao)
--SIAM Journal on Discrete Mathematics 2020
Deterministic (1/2+ϵ)-Approximation for Submodular Maximization over a Matroid
(with Niv Buchbinder and Moran Feldman)
--SODA 2019
(Full version: SIAM Journal on Computing 2023)
Set Membership with Non-Adaptive Bit Probes
(with Jaikumar Radhakrishnan)
--STACS 2017
Set Membership with a Few Bit Probes
(with Jaikumar Radhakrishnan)
--SODA 2015
Preprints:
Online Connectivity Augmentation
(with Aditya Subramanian)
--Submitted
Two-Edge Connetivity via Pac-Man Gluing
(with Felix Hommelsheim and Alexander Lindermayr)
--STOC 2025 submisison; pre-merger manuscript