The Landscape of Almost Equitable Allocations
Hadi Hosseini, Vishwa Prakash, Aditi Sethia, Jatin Yadav
AAMAS 2026
Trading Prophets: How to Trade Multiple Stocks Optimally Surbhi Rajput, Ashish Chiplunkar, Rohit Vaish
SOSA 2025
Robust-Sorting and Applications to Ulam-Median Ragesh Jaiswal, Amit Kumar, Jatin Yadav
ICALP 2025
Approximating One-Sided and Two-Sided Nash Welfare With Capacities Salil Gokhale, Harshul Sagar, Rohit Vaish, Jatin Yadav
AAMAS 2025
Best of Both Worlds: Ex-Ante and Ex-Post Fairness in Resource Allocation
Haris Aziz, Rupert Freeman, Nisarg Shah, and Rohit Vaish
Operations Research 72(4), 1674-1688, INFORMS, 2024
Graphical House Allocation with Identical Valuations
Hadi Hosseini, Andrew McGregor, Justin Payan, Rik Sengupta, Rohit Vaish, and Vignesh Vishwanathan
Autonomous Agents and Multi-Agent Systems, 38 (42), 2024
Maximizing Nash Social Welfare under Two-Sided Preferences
Pallavi Jain and Rohit Vaish
AAAI 2024
Capacity Modification in the Stable Matching Problem Salil Gokhale, Samarth Singla, Shivika Narang, and Rohit Vaish
AAMAS 2024
Tight Approximations for Graphical House Allocation
Hadi Hosseini, Andrew McGregor, Rik Sengupta, Rohit Vaish, and Vignesh Vishwanathan
AAMAS 2024
Charging Electric Vehicles Fairly and Efficiently
Ramsundar Anandanarayanan, Swaprava Nath, and Rohit Vaish
AAMAS 2024 (Extended Abstract)
Online Min-Max Paging Ashish Chiplunkar, Monika Henzinger, Sagar Sudhir Kale, Maximilian Vötsch
SODA 2023
Fault-Tolerant ST-Diameter Oracles
Davide Bilò, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, Simon Krogmann, Martin Schirneck
ICALP 2023
Tight FPT Approximation for Socially Fair Clustering
Dishant Goyal, Ragesh Jaiswal
Inf. Process. Lett. 2023
Approximate Distance Sensitivity Oracles in Subquadratic Space
Davide Bilò, Shiri Chechik, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, Simon Krogmann, Martin Schirneck
STOC 2023
Prophet Inequality: Order selection beats random order Archit Bubna, Ashish Chiplunkar
EC 2023
Graphical House Allocation
Hadi Hosseini, Justin Payan, Rik Sengupta, Rohit Vaish, Vignesh Viswanathan
AAMAS 2023
The Price of Equity with Binary Valuations and Few Agent Types
Umang Bhaskar, Neeldhara Misra, Aditi Sethia, Rohit Vaish
SAGT 2023
Compact Distance Oracles with Large Sensitivity and Low Stretch
Davide Bilò, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, Simon Krogmann, Martin Schirneck
WADS 2023
Towards Fair Allocation in Social Commerce Platforms
Anjali Gupta, Shreyans J. Nagori, Abhijnan Chakraborty, Rohit Vaish, Sayan Ranu, Prajit Prashant Sinai Nadkarni, Narendra Varma Dasararaju, Muthusamy Chelliah
WWW 2023
An Optimal Algorithm for Sorting in Trees
Jishnu Roychoudhury, Jatin Yadav
FSTTCS 2023
Caching with Time Windows and Delays
Anupam Gupta, Amit Kumar, Debmalya Panigrahi
SIAM J. Comput. 2022
Distributed Graph Realization
John Augustine, Keerti Choudhary, Avi Cohen, David Peleg, Sumathi Sivasubramaniam, Suman Sourav
IEEE Transactions on Parallel and Distributed Systems 2022
Fair Division of Indivisible Goods for a Class of Concave Valuations.
Bhaskar Ray Chaudhury, Yun Kuen Cheung, Jugal Garg, Naveen Garg, Martin Hoefer, Kurt Mehlhorn
J. Artif. Intell. Res. 2022
How many Clusters? - An algorithmic answer
Chiranjib Bhattacharyya, Ravindran Kannan, Amit Kumar
SODA 2022
Terms of Lucas Sequences having a Large Smooth Divisor Nikhil Balaji, Florian Luca
Canadian Mathematical Bulletin, 2022
Fixed-Parameter Sensitivity Oracles
Davide Bilò, Katrin Casel, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, J. A. Gregor Lagodzinski, Martin Schirneck, Simon Wietheger
ITCS 2022
Stochastic makespan minimization in structured set systems
Anupam Gupta, Amit Kumar, Viswanath Nagarajan, Xiangkun Shen
Math. Program. 2022
On the k-means/median cost function
Anup Bhattacharya, Yoav Freund, Ragesh Jaiswal
Inf. Process. Lett. 2022
Two for One & One for All: Two-Sided Manipulation in Matching Markets
Hadi Hosseini, Fatima Umar, Rohit Vaish
IJCAI 2022
Deterministic Sensitivity Oracles for Diameter, Eccentricities and All Pairs Distances
Davide Bilò, Keerti Choudhary, Sarel Cohen, Tobias Friedrich, Martin Schirneck
ICALP 2022
New Wine in an Old Bottle: Data-aware Hash Functions for Bloom Filters
Arindam Bhattacharya, Chathur Gudesa, Amitabha Bagchi, Srikanta Bedathur
Proc. VLDB Endow. 2022
Online Discrepancy with Recourse for Vectors and Graphs
Anupam Gupta, Vijaykrishna Gurunathan, Ravishankar Krishnaswamy, Amit Kumar, Sahil Singla
SODA 2022
The Randomized Competitive Ratio of Weighted k-server is at least Exponential Nikhil Ayyadevara, Ashish Chiplunkar
ESA 2021
Budgeted Dominating Sets in Uncertain Graphs Keerti Choudhary, Avi Cohen, N. S. Narayanaswamy, David Peleg, R. Vijayaragunathan
MFCS 2021
Cylotomic Identity Testing and Applications Nikhil Balaji, Sylvain Perifel, Mahsa Shirmohammadi, James Worrell
ISSAC 2021
Stochastic Load Balancing on Unrelated Machines
Anupam Gupta, Amit Kumar, Viswanath Nagarajan, Xiangkun Shen
Math. Oper. Res. 2021
Bag-Of-Tasks Scheduling on Related Machines
Anupam Gupta, Amit Kumar, Sahil Singla
APPROX-RANDOM 2021
A Hitting Set Relaxation for k-Server and an Extension to Time-Windows
Anupam Gupta, Amit Kumar, Debmalya Panigrahi
FOCS 2021
Finding k in Latent k polytope
Chiranjib Bhattacharyya, Ravindran Kannan, Amit Kumar
ICML 2021
A Regression Approach to Learning-Augmented Online Algorithms
Keerti Anand, Rong Ge, Amit Kumar, Debmalya Panigrah
NeurIPS 2021
Hardness of Approximation for Orienteering with Multiple Time Windows Naveen Garg, Sanjeev Khanna, Amit Kumar
SODA 2021
Hardness of Approximation for Euclidean k-Median
Anup Bhattacharya, Dishant Goyal, Ragesh Jaiswal
APPROX-RANDOM 2021
Lower bounds for in-network computation of arbitrary functions
Iqra Altaf Gillani, Pooja Vyavahare, Amitabha Bagchi
Distributed Comput 2021
A queueing network-based distributed Laplacian solver for directed graphs
Iqra Altaf Gillani, Amitabha Bagchi
Inf. Process. Lett. 2021
Answering Regular Path Queries through Exemplars
Komal Chauhan, Kartik Jain, Sayan Ranu, Srikanta Bedathur, Amitabha Bagchi
Proc. VLDB Endow. 2021
A Group-to-Group Version of Random Walk Betweenness Centrality
Iqra Altaf Gillani, Amitabha Bagchi, Sayan Ranu
COMAD/CODS 2021
Batching and Matching for Food Delivery in Dynamic Road Networks
Manas Joshi, Arshdeep Singh, Sayan Ranu, Amitabha Bagchi, Priyank Karia, Puneet Kala
ICDE 2021
Fast One-class Classification using Class Boundary-preserving Random Projections
Arindam Bhattacharya, Sumanth Varambally, Amitabha Bagchi, Srikanta Bedathur
KDD 2021
Balance Maximization in Signed Networks via Edge Deletions
Kartik Sharma, Iqra Altaf Gillani, Sourav Medya, Sayan Ranu, Amitabha Bagchi
WSDM 2021
Parallel Machine Scheduling to Minimize Energy Consumption
Antonios Antoniadis, Naveen Garg, Gunjan Kumar, Nikhil Kumar
SODA 2020
Distributed Graph Realizations
John Augustine, Keerti Choudhary, Avi Cohen, David Peleg, Sumathi Sivasubramaniam, Suman Sourav
IPDPS 2020
Set Cover with Delay - Clairvoyance Is Not Required
Yossi Azar, Ashish Chiplunkar, Shay Kutten, Noam Touitou
ESA 2020
Minimum Neighboring Degree Realization in Graphs and Trees
Amotz Bar-Noy, Keerti Choudhary, Avi Cohen, David Peleg, Dror Rawitz
ESA 2020
Graph Realizations: Maximum Degree in Vertex Neighborhoods
Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz
SWAT 2020
New Fault Tolerant Subset Preservers
Greg Bodwin, Keerti Choudhary, Merav Parter, Noa Shahar
ICALP 2020
NIZK from LPN and Trapdoor Hash via Correlation Intractability for Approximable Relations
Zvika Brakerski, Venkata Koppula, Tamer Mour
CRYPTO 2020
Simpler Proofs of Quantumness
Zvika Brakerski, Venkata Koppula, Umesh V. Vazirani, Thomas Vidick
TQC 2020
New Extremal Bounds for Reachability and Strong-Connectivity Preservers Under Failures
Diptarka Chakraborty, Keerti Choudhary
ICALP 2020
How to Solve Fair k-Center in Massive Data Models Ashish Chiplunkar, Sagar Kale, Sivaramakrishnan Natarajan Ramamoorthy
ICML 2020
Randomized Memoryless Algorithms for the Weighted and the Generalized k-server Problems Ashish Chiplunkar, Sundar Vishwanathan
ACM Transactions of Algorithms 2020
Extremal Distances in Directed Graphs: Tight Spanners and Near-Optimal Approximation Algorithms Keerti Choudhary, Omer Gold
SODA 2020
Dual Half-Integrality for Uncrossable Cut Cover and Its Application to Maximum Half-Integral Flow Naveen Garg, Nikhil Kumar
ESA 2020
Integer Plane Multiflow Maximisation: Flow-Cut Gap and One-Quarter-Approximation Naveen Garg, Nikhil Kumar, András Seb
IPCO 2020