-
Equilibrium Pricing in Oligopolistic Data Markets
with
Bhaskar Ray Chaudhury,
Jugal Garg,
Jiaxin Song,
in ICML 2026 (oral)
Topics: data economics, games
arXiv:2608.14018,
OpenReview:TAqejOfEAJ,
Lean proof
-
Revenue-Optimal Pricing for Budget-Constrained Buyers in Data Markets
with
Bhaskar Ray Chaudhury,
Jugal Garg,
Jiaxin Song
Topics: data economics
arXiv:2602.13897
-
Exploring Relations among Fairness Notions in Discrete Fair Division
with
Jugal Garg,
in AAMAS 2026
Topics: fair allocation, automation
arXiv:2502.02815,
doi:10.65109/DRAH3963,
interactive demo
-
Proportional and Pareto-Optimal Allocation of Chores with Subsidy
with
Jugal Garg
and Xiaowei Wu,
in AAMAS 2026
Topics: fair allocation
arXiv:2510.10335,
doi:10.65109/UYKY7130
-
Improving Approximation Guarantees for Maximin Share
with
Hannaneh Akrami,
Jugal Garg,
Setareh Taki,
in EC 2024
Topics: fair allocation
doi:10.1145/3670865.3673544,
arXiv:2307.12916
-
Best-of-Both-Worlds Fairness of the Envy-Cycle-Elimination Algorithm
with
Jugal Garg
Topics: fair allocation
arXiv:2410.08986
-
New Fairness Concepts for Allocating Indivisible Items
with
Ioannis Caragiannis,
Jugal Garg,
Nidhi Rathi,
Giovanna Varricchio,
in IJCAI 2023
Topics: fair allocation
arXiv:2206.01710,
doi:10.24963/ijcai.2023/284,
YouTube (1:10:00)
These results were independently discovered by two research groups: UIUC and Aarhus.
When we found out about each other, we merged our results into a single paper.
-
Simplification and Improvement of MMS Approximation
with
Hannaneh Akrami,
Jugal Garg,
Setareh Taki,
in IJCAI 2023
Topics: fair allocation
arXiv:2303.16788,
doi:10.24963/ijcai.2023/276
-
Nash Equilibria of Two-Player Matrix Games Repeated Until Collision
with
Aniket Murhekar,
in FSTTCS 2023
Topics: games
arXiv:2309.15870,
doi:10.4230/LIPIcs.FSTTCS.2023.18,
Conference talk by Aniket
-
Automating the Search for Small Hard Examples to Approximation Algorithms
Topics: approximation algorithms, automation
arXiv:2504.04738
-
Geometry Meets Vectors: Approximation Algorithms for Multidimensional Packing
with Arindam Khan
and K. V. N. Sreenivas,
in FSTTCS 2022
Topics: bin packing, geometry, approximation algorithms
arXiv:2106.13951,
doi:10.4230/LIPIcs.FSTTCS.2022.23,
YouTube (20:00)
-
Tight Approximation Algorithms for Geometric Bin Packing with Skewed Items
with Arindam Khan,
in APPROX 2021
and Algorithmica
Topics: bin packing, geometry, approximation algorithms
Journal version,
conference version,
arXiv:2105.02827,
YouTube (20:00)
-
Harmonic Algorithms for Packing d-dimensional Cuboids Into Bins
in FSTTCS 2021
Topics: bin packing, geometry, approximation algorithms
doi:10.4230/LIPIcs.FSTTCS.2021.32,
arXiv:2011.10963,
YouTube (25:00)
-
Approximation Algorithms for Generalized Multidimensional Knapsack
with Arindam Khan
and K. V. N. Sreenivas
Topics: bin packing, geometry, approximation algorithms
arXiv:2102.05854
-
Approximation Algorithms for Geometric Packing Problems
M.Tech. (Research) thesis
at CSA, IISc
(advised by Prof. Arindam Khan)
Topics: bin packing, geometry, approximation algorithms
pdf,
etd@iisc
-
Mitigating DNS Amplification Attacks Using a Set of
Geographically Distributed SDN Routers
with Vishal Gupta,
in ICACCI 2018
Topics: network security
doi:10.1109/ICACCI.2018.8554459