Publications (31)
Traffic-Redundancy Aware Network Design
Siddharth Barman, Shuchi Chawla
Algorithmic Aspects of Optimal Channel Coding
Siddharth Barman, Omar Fawzi
Finding Fair and Efficient Allocations
Siddharth Barman, Sanath Kumar Krishnamurthy, Rohit Vaish
Approximating Nash Equilibria and Dense Subgraphs via an Approximate Version of Carathéodory's Theorem
Siddharth Barman
On Load Shedding in Complex Event Processing
Yeye He, Siddharth Barman, Jeffrey F. Naughton
Finding Any Nontrivial Coarse Correlated Equilibrium Is Hard
Siddharth Barman, Katrina Ligett
On the Proximity of Markets with Integral Equilibria
Siddharth Barman, Sanath Kumar Krishnamurthy
The Edgeworth Conjecture with Small Coalitions and Approximate Equilibria in Large Economies
Siddharth Barman, Federico Echenique
Region growing for multi-route cuts
Siddharth Barman, Shuchi Chawla
Testing Sparsity over Known and Unknown Bases
Siddharth Barman, Arnab Bhattacharyya, Suprovat Ghoshal
Groupwise Maximin Fair Allocation of Indivisible Goods
Siddharth Barman, Arpita Biswas, Sanath Kumar Krishnamurthy +1
Fair Division of Indivisible Goods Among Strategic Agents
Siddharth Barman, Ganesh Ghalme, Shweta Jain +2
Approximating Nash Equilibria in Tree Polymatrix Games
Siddharth Barman, Katrina Ligett, Georgios Piliouras
Small-Support Approximate Correlated Equilibria
Yakov Babichenko, Siddharth Barman, Ron Peretz
Computational Aspects of Private Bayesian Persuasion
Yakov Babichenko, Siddharth Barman
Network Design with Coverage Costs
Siddharth Barman, Shuchi Chawla, Seeun Umboh
Fully Polynomial-Time Approximation Schemes for Fair Rent Division
Eshwar Ram Arunachaleswaran, Siddharth Barman, Nidhi Rathi
Secretary Problems with Convex Costs
Siddharth Barman, Seeun Umboh, Shuchi Chawla +1
Online Convex Optimization Using Predictions
Niangjun Chen, Anish Agarwal, Adam Wierman +2
A Tale of Two Metrics: Simultaneous Bounds on Competitiveness and Regret
Lachlan L. H. Andrew, Siddharth Barman, Katrina Ligett +4
Query Complexity of Correlated Equilibrium
Yakov Babichenko, Siddharth Barman
The Empirical Implications of Rank in Bimatrix Games
Siddharth Barman, Umang Bhaskar, Federico Echenique +1
A Bicriteria Approximation for the Reordering Buffer Problem
Siddharth Barman, Shuchi Chawla, Seeun Umboh
Fair Division with a Secretive Agent
Eshwar Ram Arunachaleswaran, Siddharth Barman, Nidhi Rathi
On the Existence of Low-Rank Explanations for Mixed Strategy Behavior
Siddharth Barman, Umang Bhaskar, Federico Echenique +1
Greedy Algorithms for Maximizing Nash Social Welfare
Siddharth Barman, Sanath Kumar Krishnamurthy, Rohit Vaish
Empirical Distribution of Equilibrium Play and Its Testing Application
Yakov Babichenko, Siddharth Barman, Ron Peretz
Packing multiway cuts in capacitated graphs
Siddharth Barman, Shuchi Chawla
Computing Optimal Tolls in Routing Games without Knowing the Latency Functions
Siddharth Barman, Umang Bhaskar, Chaitanya Swamy
Online Learning for Structured Loss Spaces
Siddharth Barman, Aditya Gopalan, Aadirupa Saha
Decomposition Methods for Large Scale LP Decoding
Siddharth Barman, Xishuo Liu, Stark C. Draper +1