2009 |
30 | EE | Constantinos Daskalakis,
Aranyak Mehta,
Christos H. Papadimitriou:
A note on approximate Nash equilibria.
Theor. Comput. Sci. 410(17): 1581-1588 (2009) |
2008 |
29 | EE | Robert Krauthgamer,
Aranyak Mehta,
Vijayshankar Raman,
Atri Rudra:
Greedy List Intersection.
ICDE 2008: 1033-1042 |
28 | EE | Shahar Dobzinski,
Aranyak Mehta,
Tim Roughgarden,
Mukund Sundararajan:
Is Shapley Cost Sharing Optimal?
SAGT 2008: 327-336 |
27 | EE | Gagan Goel,
Aranyak Mehta:
Online budgeted matching in random input models with applications to Adwords.
SODA 2008: 982-991 |
26 | EE | Subhash Khot,
Richard J. Lipton,
Evangelos Markakis,
Aranyak Mehta:
Inapproximability Results for Combinatorial Auctions with Submodular Utility Functions.
Algorithmica 52(1): 3-18 (2008) |
2007 |
25 | EE | Rob LeGrand,
Evangelos Markakis,
Aranyak Mehta:
Some results on approximating the minimax solution in approval voting.
AAMAS 2007: 198 |
24 | EE | Aranyak Mehta,
Tim Roughgarden,
Mukund Sundararajan:
Beyond moulin mechanisms.
ACM Conference on Electronic Commerce 2007: 1-10 |
23 | EE | Constantinos Daskalakis,
Aranyak Mehta,
Christos H. Papadimitriou:
Progress in approximate nash equilibria.
ACM Conference on Electronic Commerce 2007: 355-358 |
22 | EE | Robert Krauthgamer,
Aranyak Mehta,
Atri Rudra:
Pricing Commodities, or How to Sell When Buyers Have Restricted Valuations.
WAOA 2007: 1-14 |
21 | EE | Gagan Goel,
Aranyak Mehta:
Adwords Auctions with Decreasing Valuation Bids.
WINE 2007: 335-340 |
20 | EE | Aranyak Mehta,
Amin Saberi,
Umesh V. Vazirani,
Vijay V. Vazirani:
AdWords and generalized online matching.
J. ACM 54(5): (2007) |
19 | EE | Sanjiv Kapoor,
Aranyak Mehta,
Vijay V. Vazirani:
An auction-based market equilibrium algorithm for a production model.
Theor. Comput. Sci. 378(2): 153-164 (2007) |
2006 |
18 | EE | Deeparnab Chakrabarty,
Aranyak Mehta,
Vijay V. Vazirani:
Design Is as Easy as Optimization.
ICALP (1) 2006: 477-488 |
17 | EE | Howard J. Karloff,
Subhash Khot,
Aranyak Mehta,
Yuval Rabani:
On earthmover distance, metric labeling, and 0-extension.
STOC 2006: 547-556 |
16 | EE | Constantinos Daskalakis,
Aranyak Mehta,
Christos H. Papadimitriou:
A Note on Approximate Nash Equilibria.
WINE 2006: 297-306 |
15 | EE | Aranyak Mehta,
Scott Shenker,
Vijay V. Vazirani:
Posted price profit maximization for multicast by approximating fixed points.
J. Algorithms 58(2): 150-164 (2006) |
2005 |
14 | EE | Deeparnab Chakrabarty,
Aranyak Mehta,
Viswanath Nagarajan:
Fairness and optimality in congestion games.
ACM Conference on Electronic Commerce 2005: 52-57 |
13 | EE | Aranyak Mehta,
Amin Saberi,
Umesh V. Vazirani,
Vijay V. Vazirani:
AdWords and Generalized On-line Matching.
FOCS 2005: 264-273 |
12 | EE | Richard J. Lipton,
Evangelos Markakis,
Aranyak Mehta,
Nisheeth K. Vishnoi:
On the Fourier Spectrum of Symmetric Boolean Functions with Applications to Learning Symmetric Juntas.
IEEE Conference on Computational Complexity 2005: 112-119 |
11 | EE | Sanjiv Kapoor,
Aranyak Mehta,
Vijay V. Vazirani:
An Auction-Based Market Equilibrium Algorithm for a Production Model.
WINE 2005: 102-111 |
10 | EE | Kamal Jain,
Aranyak Mehta,
Kunal Talwar,
Vijay V. Vazirani:
A Simple Characterization for Truth-Revealing Single-Item Auctions.
WINE 2005: 122-128 |
9 | EE | Subhash Khot,
Richard J. Lipton,
Evangelos Markakis,
Aranyak Mehta:
Inapproximability Results for Combinatorial Auctions with Submodular Utility Functions.
WINE 2005: 92-101 |
8 | EE | Howard J. Karloff,
Subhash Khot,
Aranyak Mehta,
Yuval Rabani:
On earthmover distance, metric labeling, and 0-extension
Electronic Colloquium on Computational Complexity (ECCC)(064): (2005) |
7 | | Parikshit Gopalan,
Howard J. Karloff,
Aranyak Mehta,
Milena Mihail,
Nisheeth K. Vishnoi:
Caching with Expiration Times for Internet Applications.
Internet Mathematics 2(2): (2005) |
2004 |
6 | EE | Aranyak Mehta,
Vijay V. Vazirani:
Randomized truthful auctions of digital goods are randomizations over truthful auctions.
ACM Conference on Electronic Commerce 2004: 120-124 |
2003 |
5 | EE | Aranyak Mehta,
Scott Shenker,
Vijay V. Vazirani:
Profit-maximizing multicast pricing by approximating fixed points.
ACM Conference on Electronic Commerce 2003: 218-219 |
4 | EE | Richard J. Lipton,
Evangelos Markakis,
Aranyak Mehta:
Playing large games using simple strategies.
ACM Conference on Electronic Commerce 2003: 36-41 |
3 | EE | Parikshit Gopalan,
Richard J. Lipton,
Aranyak Mehta:
Randomized Time-Space Tradeoffs for Directed Graph Connectivity.
FSTTCS 2003: 208-216 |
2002 |
2 | EE | Parikshit Gopalan,
Howard J. Karloff,
Aranyak Mehta,
Milena Mihail,
Nisheeth K. Vishnoi:
Caching with expiration times.
SODA 2002: 540-547 |
2000 |
1 | EE | Bharat Adsul,
Aranyak Mehta,
Milind A. Sohoni:
Keeping Track of the Latest Gossip in Shared Memory Systems.
FSTTCS 2000: 477-488 |