34 citations · 120 across the 32 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.GT2017
Social welfare and profit maximization from revealed preferences
Ziwei Ji, Ruta Mehta, Matus Telgarsky
Consider the seller's problem of finding optimal prices for her (divisible) goods when faced with a set of consumers, given that she can only observe their purchased bundle…
cs.CC2017★ 8 cited
CLS: New Problems and Completeness
John Fearnley, Spencer Gordon, Ruta Mehta +1
The complexity class CLS was introduced by Daskalakis and Papadimitriou with the goal of capturing the complexity of some well-known problems in PPADPLS that have resisted,…