activity
20092026
most citedA geometric alternative to Nesterov's accelerated gradient descent

85 citations · 237 across the 30 of their papers we have counts for

collaborators
Showing 2016Show all

3 papers · 1 filter

cs.DS2016

Timing Matters: Online Dynamics in Broadcast Games

Shuchi Chawla, Joseph, Naor +3

A central question in algorithmic game theory is to measure the inefficiency (ratio of costs) of Nash equilibria (NE) with respect to socially optimal solutions. The two establishe…

cs.DS2016★ 13 cited

Nash Social Welfare, Matrix Permanent, and Stable Polynomials

Nima Anari, Shayan Oveis Gharan, Amin Saberi +1

We study the problem of allocating items to agents subject to maximizing the Nash social welfare (NSW) objective. We write a novel convex programming relaxation for this pr…

math.CO2016

Symmetric Sums of Squares over -Subset Hypercubes

Annie Raymond, James Saunderson, Mohit Singh +1

We consider the problem of finding sum of squares (sos) expressions to establish the non-negativity of a symmetric polynomial over a discrete hypercube whose coordinates are indexe…