Eklavya: Publications

Google Scholar ORCID DBLP ArXiv Scopus ID
  1. RARE: Response-Aware Rational Equilibrium in Budget-Constrained Pricing Games
    submitted to STOC 2027
  2. Revenue-Optimal Pricing for Budget-Constrained Buyers in Data Markets
  3. Equilibrium Pricing in Oligopolistic Data Markets
    in ICML 2026 (oral)
  4. Non-Linear Pricing Restores Tractability for a Data Seller
  5. Exploring Relations among Fairness Notions in Discrete Fair Division
    with Jugal Garg
  6. Proportional and Pareto-Optimal Allocation of Chores with Subsidy
  7. Improving Approximation Guarantees for Maximin Share
    in EC 2024
  8. Best-of-Both-Worlds Fairness of the Envy-Cycle-Elimination Algorithm
    with Jugal Garg
  9. New Fairness Concepts for Allocating Indivisible Items
    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.
  10. Simplification and Improvement of MMS Approximation
  11. Nash Equilibria of Two-Player Matrix Games Repeated Until Collision
  12. Automating the Search for Small Hard Examples to Approximation Algorithms
  13. Geometry Meets Vectors: Approximation Algorithms for Multidimensional Packing
  14. Tight Approximation Algorithms for Geometric Bin Packing with Skewed Items
  15. Harmonic Algorithms for Packing d-dimensional Cuboids Into Bins
  16. Approximation Algorithms for Generalized Multidimensional Knapsack
  17. Approximation Algorithms for Geometric Packing Problems
    M.Tech. (Research) thesis at CSA, IISc
    advised by Prof. Arindam Khan
  18. Mitigating DNS Amplification Attacks Using a Set of Geographically Distributed SDN Routers
    in ICACCI 2018