Rian Neogi
Scholar

Rian Neogi

Google Scholar ID: AlOpkuIAAAAJ
University of Waterloo
Combinatorial OptimizationTheoretical Computer ScienceApproximation AlgorithmsAlgorithmic Game Theory
Homepage↗Google Scholar↗
Citations & Impact
All-time
Citations
19
 
H-index
3
 
i10-index
0
 
Publications
10
 
Co-authors
9
list available
Contact
CVOpen ↗GitHubOpen ↗
Publications
2 items
Multidimensional Budget-Feasible Mechanism Design
2025
Cited
0
An O(log log n)-approximate budget feasible mechanism for subadditive valuations
2025
Cited
0
Resume (English only)
Academic Achievements
  • Paper 'Multidimensional Budget-Feasible Mechanism Design' (Preprint)
  • Paper 'An O(log log n)-approximate budget feasible mechanism for subadditive valuations' accepted to EC 2025
  • Paper 'Budget-Feasible Mechanism Design: Simpler, Better Mechanisms and General Payment Constraints' published at ITCS 2024
  • Paper 'Recognizing k-Clique Extendible Orderings' published in Algorithmica 2021 (preliminary version in WG 2020)
  • Paper 'On the Parameterized Complexity of Deletion to H-free Strong Components' published in SIAM Journal on Discrete Mathematics 2024 (preliminary version in MFCS 2020)
  • Paper 'Tractability of König edge deletion problems' published in TCS 2019
Co-authors
9 total
Co-author 1
Co-author 1
Kanstantsin Pashkovich
Kanstantsin Pashkovich
Assistant Professor, University of Waterloo
Diptapriyo Majumdar
Diptapriyo Majumdar
Indraprastha Institute of Information Technology Delhi, India
Roohani Sharma
Roohani Sharma
Max Planck Institute for Informatics
Saket Saurabh
Saket Saurabh
Professor at Institute of Mathematical Sciences
Ramanujan M. S.
Ramanujan M. S.
University of Warwick, UK
Prafullkumar Tale
Prafullkumar Tale
Assistant Professor, Department of Mathematics, IISER Pune
Vaishali Surianarayanan
Vaishali Surianarayanan
University of California, Santa Barabara