|
|
|
|
Venues (Conferences, Journals, ...)
|
|
|
GrowBag graphs for keyword ? (Num. hits/coverage)
Group by:
The graphs summarize 16 occurrences of 13 keywords
|
|
|
|
|
Results
Found 42 publication records. Showing 42 according to the selection in the facets
| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Nikhil R. Devanur, Kamal Jain |
Online matching with concave returns.  |
STOC  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil R. Devanur |
Online algorithms with stochastic input. |
SIGecom Exchanges |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Deeparnab Chakrabarty, Nikhil R. Devanur, Vijay V. Vazirani |
New geometry-inspired relaxations and algorithms for the metric Steiner tree problem. |
Math. Program. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil R. Devanur, Jason D. Hartline, Anna R. Karlin, C. Thach Nguyen |
Prior-Independent Multi-parameter Mechanism Design. |
WINE |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil R. Devanur, Uriel Feige |
An O(n log n) Algorithm for a Load Balancing Problem on Paths. |
WADS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil R. Devanur, Kamal Jain, Balasubramanian Sivan, Christopher A. Wilkens |
Near optimal online algorithms and fast approximation algorithms for resource allocation problems. |
ACM Conference on Electronic Commerce |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Benjamin E. Birnbaum, Nikhil R. Devanur, Lin Xiao |
Distributed algorithms via gradient descent for fisher markets. |
ACM Conference on Electronic Commerce |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ye Chen, Pavel Berkhin, Bo Anderson, Nikhil R. Devanur |
Real-time bidding algorithms for performance-based display ad allocation. |
KDD |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Sourav Chakraborty, Nikhil R. Devanur, Chinmay Karande |
Market Equilibrium with Transaction Costs |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Deeparnab Chakrabarty, Nikhil R. Devanur, Vijay V. Vazirani |
Rationality and Strongly Polynomial Solvability of Eisenberg--Gale Markets with Two Agents. |
SIAM J. Discrete Math. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Yossi Azar, Nikhil R. Devanur, Kamal Jain, Yuval Rabani |
Monotonicity in Bargaining Networks. |
SODA |
2010 |
DBLP BibTeX RDF |
|
| 1 | Sourav Chakraborty, Nikhil R. Devanur, Chinmay Karande |
Market Equilibrium with Transaction Costs. |
WINE |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | L. Elisa Celis, Nikhil R. Devanur, Yuval Peres |
Local Dynamics in Bargaining Networks via Random-Turn Games. |
WINE |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Denis Xavier Charles, Max Chickering, Nikhil R. Devanur, Kamal Jain, Manan Sanghi |
Fast algorithms for finding matchings in lopsided bipartite graphs with applications to display ads. |
ACM Conference on Electronic Commerce |
2010 |
DBLP DOI BibTeX RDF |
selling display advertisements, linear programming, online algorithms, bipartite matching |
| 1 | Deeparnab Chakrabarty, Nikhil R. Devanur |
On competitiveness in uniform utility allocation markets. |
Oper. Res. Lett. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Yossi Azar, Benjamin E. Birnbaum, L. Elisa Celis, Nikhil R. Devanur, Yuval Peres |
Convergence of Local Dynamics to Balanced Outcomes in Exchange Networks |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Sourav Chakraborty, Nikhil R. Devanur |
An Online Multi-unit Auction with Improved Competitive Ratio |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Sourav Chakraborty, Nikhil R. Devanur |
An Online Multi-unit Auction with Improved Competitive Ratio. |
WINE |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil R. Devanur, Sham M. Kakade |
The price of truthfulness for pay-per-click auctions. |
ACM Conference on Electronic Commerce |
2009 |
DBLP DOI BibTeX RDF |
regret, auction, online, truthful, multi-armed bandit, pay-per-click |
| 1 | Nikhil R. Devanur, Jason D. Hartline |
Limited and online supply and the bayesian foundations of prior-free mechanism design. |
ACM Conference on Electronic Commerce |
2009 |
DBLP DOI BibTeX RDF |
limited supply, prior-free, auction, mechanism design, online |
| 1 | Yossi Azar, Benjamin E. Birnbaum, L. Elisa Celis, Nikhil R. Devanur, Yuval Peres |
Convergence of Local Dynamics to Balanced Outcomes in Exchange Networks. |
FOCS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil R. Devanur, Lance Fortnow |
A computational theory of awareness and decision making. |
TARK |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil R. Devanur, Lance Fortnow |
A Computational Theory of Awareness and Decision Making. |
Electronic Colloquium on Computational Complexity (ECCC) |
2008 |
DBLP BibTeX RDF |
|
| 1 | Nikhil R. Devanur, Christos H. Papadimitriou, Amin Saberi, Vijay V. Vazirani |
Market equilibrium via a primal--dual algorithm for a convex program. |
J. ACM |
2008 |
DBLP DOI BibTeX RDF |
Market equilibria, primal-dual algorithms |
| 1 | Vikraman Arvind, Christine T. Cheng, Nikhil R. Devanur |
On Computing the Distinguishing Numbers of Planar Graphs and Beyond: A Counting Approach. |
SIAM J. Discrete Math. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Deeparnab Chakrabarty, Nikhil R. Devanur, Vijay V. Vazirani |
New Geometry-Inspired Relaxations and Algorithms for the Metric Steiner Tree Problem. |
IPCO |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil R. Devanur, Ravi Kannan |
Market Equilibria in Polynomial Time for Fixed Number of Goods or Agents. |
FOCS |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Vikraman Arvind, Christine T. Cheng, Nikhil R. Devanur |
On Computing the Distinguishing Numbers of Planar Graphs and Beyond: a Counting Approach |
CoRR |
2007 |
DBLP BibTeX RDF |
|
| 1 | Chinmay Karande, Nikhil R. Devanur |
Computing Market Equilibrium: Beyond Weak Gross Substitutes. |
WINE |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Deeparnab Chakrabarty, Nikhil R. Devanur |
On Competitiveness in Uniform Utility Allocation Markets. |
WINE |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Deeparnab Chakrabarty, Nikhil R. Devanur, Vijay V. Vazirani |
Eisenberg-Gale Markets: Rationality, Strongly Polynomial Solvability, and Competition Monotonicity. |
Electronic Colloquium on Computational Complexity (ECCC) |
2006 |
DBLP BibTeX RDF |
|
| 1 | Deeparnab Chakrabarty, Nikhil R. Devanur, Vijay V. Vazirani |
New Results on Rationality and Strongly Polynomial Time Solvability in Eisenberg-Gale Markets. |
WINE |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil R. Devanur, Subhash Khot, Rishi Saket, Nisheeth K. Vishnoi |
Integrality gaps for sparsest cut and minimum linear arrangement problems. |
STOC |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil R. Devanur, Milena Mihail, Vijay V. Vazirani |
Strategyproof cost-sharing mechanisms for set cover and facility location games. |
Decision Support Systems |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil R. Devanur, Naveen Garg, Rohit Khandekar, Vinayaka Pandit, Amin Saberi, Vijay V. Vazirani |
Price of Anarchy, Locality Gap, and a Network Service Provider Game. |
WINE |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil R. Devanur, Richard J. Lipton, Nisheeth K. Vishnoi |
On the Complexity of Hilbert's 17th Problem. |
FSTTCS |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil R. Devanur |
The spending constraint model for market equilibrium: algorithmic, existence and uniqueness results. |
STOC |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil R. Devanur, Richard J. Lipton, Nisheeth K. Vishnoi |
Who's The Weakest Link? |
SAGA |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil R. Devanur, Vijay V. Vazirani |
Extensions of the spending constraint-model: existence and uniqueness of equilibria (extended abstract). |
ACM Conference on Electronic Commerce |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil R. Devanur, Milena Mihail, Vijay V. Vazirani |
Strategyproof cost-sharing mechanisms for set cover and facility location games. |
ACM Conference on Electronic Commerce |
2003 |
DBLP DOI BibTeX RDF |
mechanism design, facility location, set cover, cost sharing |
| 1 | Nikhil R. Devanur, Vijay V. Vazirani |
An Improved Approximation Scheme for Computing Arrow-Debreu Prices for the Linear Case. |
FSTTCS |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikhil R. Devanur, Christos H. Papadimitriou, Amin Saberi, Vijay V. Vazirani |
Market Equilibrium via a Primal-Dual-Type Algorithm. |
FOCS |
2002 |
DBLP DOI BibTeX RDF |
|
Displaying result #1 - #42 of 42 (100 per page; Change: )
|
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")