Publications

Multidimensional Budget-Feasible Mechanism Design
Rian Neogi, Kanstantsin Pashkovich, Chaitanya Swamy
Preprint
PDF arXiv
An O(log log n)-approximate budget feasible mechanism for subadditive valuations
Rian Neogi, Kanstantsin Pashkovich, Chaitanya Swamy
EC 2025
PDF arXiv
Budget-Feasible Mechanism Design: Simpler, Better Mechanisms and General Payment Constraints
Rian Neogi, Kanstantsin Pashkovich, Chaitanya Swamy
ITCS 2024
PDF Slides
Recognizing k-Clique Extendible Orderings
Mathew Francis, Rian Neogi, Venkatesh Raman
Algorithmica 2021, Preliminary version appeared in WG 2020
PDF Slides arXiv
On the Parameterized Complexity of Deletion to H-free Strong Components
Rian Neogi, M S Ramanujan, Saket Saurabh, Roohani Sharma
SIAM Journal on Discrete Mathematics 2024, Preliminary version appeared in MFCS 2020
PDF Slides arXiv
Tractability of König edge deletion problems
Diptapriyo Majumdar, Rian Neogi, Venkatesh Raman, S Vaishali
TCS 2019
PDF arXiv