#### Filter Results:

- Full text PDF available (16)

#### Publication Year

2006

2019

- This year (15)
- Last 5 years (34)
- Last 10 years (42)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- Bharat Adsul, Jugal Garg, Ruta Mehta, Milind A. Sohoni
- STOC
- 2011

Given a rank-1 bimatrix game (A,B), i.e., where rank(A+B)=1, we construct a suitable linear subspace of the rank-1 game space and show that this subspace is homeomorphic to its Nash equilibrium… (More)

- Jugal Garg, Ruta Mehta, Milind A. Sohoni, Vijay V. Vazirani
- SIAM J. Comput.
- 2015

- Bharat Adsul, Ch. Sobhan Babu, Jugal Garg, Ruta Mehta, Milind A. Sohoni
- SAGT
- 2010

Much work has been done on the computation of market equilibria. However due to strategic play by buyers, it is not clear whether these are actually observed in the market. Motivated by the… (More)

- Nikhil R. Devanur, Jugal Garg, László A. Végh
- ACM Trans. Economics and Comput.
- 2016

We present a new flow-type convex program describing equilibrium solutions to linear Arrow-Debreu markets. Whereas convex formulations were previously known ([Nenakov and Primak 1983; Jain 2007;… (More)

- Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod
- ICALP
- 2015

As a result of some important works [4, 5, 6, 10, 15], the complexity of 2-player Nash equilibrium is by now well understood, even when equilibria with special properties are desired and when the… (More)

- Jugal Garg, Ruta Mehta, Vijay V. Vazirani
- STOC
- 2014

After more than a decade of work in TCS on the computability of market equilibria, complementary pivot algorithms have emerged as the best hope of obtaining practical algorithms. So far they have… (More)

- Jugal Garg, Setareh Taki
- ArXiv
- 2019

We study the problem of fair allocation of m indivisible items among n agents with additive valuations using the popular notion of maximin share as our measure of fairness. The maximin share (MMS) of… (More)

- Ran Duan, Jugal Garg, Kurt Mehlhorn
- SODA
- 2016

We present an improved combinatorial algorithm for the computation of equilibrium prices in the linear ArrowDebreu model. For a market with n agents and integral utilities bounded by U , the… (More)

- Xiaohui Bei, Jugal Garg, Martin Hoefer, Kurt Mehlhorn
- SAGT
- 2017

Earning limits are an interesting novel aspect in the classic Fisher market model. Here sellers have bounds on their income and can decide to lower the supply they bring to the market if income… (More)

- Jugal Garg, Ruta Mehta, Milind A. Sohoni, Vijay V. Vazirani
- STOC
- 2012

Using the powerful machinery of the linear complementarity problem and Lemke's algorithm, we give a practical algorithm for computing an equilibrium for Arrow-Debreu markets under separable,… (More)