×

zbMATH — the first resource for mathematics

Devanur, Nikhil R.

Compute Distance To:
Author ID: devanur.nikhil-r Recent zbMATH articles by "Devanur, Nikhil R."
Published as: Devanur, Nikhil; Devanur, Nikhil R.
Documents Indexed: 38 Publications since 2003, including 2 Books

Publications by Year

Citations contained in zbMATH Open

25 Publications have been cited 143 times in 118 Documents Cited by Year
Market equilibrium via a primal-dual algorithm for a convex program. Zbl 1325.91024
Devanur, Nikhil R.; Papadimitriou, Christos H.; Saberi, Amin; Vazirani, Vijay V.
29
2008
Online matching with concave returns. Zbl 1286.68510
Devanur, Nikhil R.; Jain, Kamal
12
2012
A duality based unified approach to Bayesian mechanism design. Zbl 1377.91104
Cai, Yang; Devanur, Nikhil R.; Weinberg, S. Matthew
11
2016
Fast algorithms for online stochastic convex programming. Zbl 1371.90091
Agrawal, Shipra; Devanur, Nikhil R.
10
2015
On computing the distinguishing numbers of planar graphs and beyond: a counting approach. Zbl 1226.05210
Arvind, V.; Cheng, Christine T.; Devanur, Nikhil R.
10
2008
Randomized primal-dual analysis of RANKING for online bipartite matching. Zbl 1421.68244
Devanur, Nikhil R.; Jain, Kamal; Kleinberg, Robert D.
9
2013
Near optimal online algorithms and fast approximation algorithms for resource allocation problems. Zbl 1427.91142
Devanur, Nikhil R.; Jain, Kamal; Sivan, Balasubramanian; Wilkens, Christopher A.
8
2019
Integrality gaps for sparsest cut and minimum linear arrangement problems. Zbl 1301.05332
Devanur, Nikhil R.; Khot, Subhash A.; Saket, Rishi; Vishnoi, Nisheeth K.
8
2006
Tatonnement beyond gross substitutes? Gradient descent to the rescue. Zbl 1293.91079
Cheung, Yun Kuen; Cole, Richard; Devanur, Nikhil
6
2013
Primal dual gives almost optimal energy efficient online algorithms. Zbl 1421.68243
Devanur, Nikhil R.; Huang, Zhiyi
5
2014
The spending constraint model for market equilibrium: algorithmic, existence and uniqueness results. Zbl 1192.91101
Devanur, Nikhil R.
5
2004
An improved approximation scheme for computing Arrow-Debreu prices for the linear case. Zbl 1205.91109
Devanur, Nikhil R.; Vazirani, Vijay V.
4
2003
The sample complexity of auctions with side information. Zbl 1375.91092
Devanur, Nikhil R.; Huang, Zhiyi; Psomas, Christos-Alexandros
3
2016
Envy freedom and prior-free mechanism design. Zbl 1314.91117
Devanur, Nikhil R.; Hartline, Jason D.; Yan, Qiqi
3
2015
Rationality and strongly polynomial solvability of Eisenberg-Gale markets with two agents. Zbl 1229.91125
Chakrabarty, Deeparnab; Devanur, Nikhil R.; Vazirani, Vijay V.
3
2010
New geometry-inspired relaxations and algorithms for the metric Steiner tree problem. Zbl 1143.90376
Chakrabarty, Deeparnab; Devanur, Nikhil R.; Vazirani, Vijay V.
3
2008
Primal dual gives almost optimal energy-efficient online algorithms. Zbl 1421.68242
Devanur, Nikhil R.; Huang, Zhiyi
2
2018
Perfect Bayesian equilibria in repeated sales. Zbl 1372.91060
Devanur, Nikhil R.; Peres, Yuval; Sivan, Balasubramanian
2
2015
New geometry-inspired relaxations and algorithms for the metric Steiner tree problem. Zbl 1231.90364
Chakrabarty, Deeparnab; Devanur, Nikhil R.; Vazirani, Vijay V.
2
2011
Convergence of local dynamics to balanced outcomes in exchange networks. Zbl 1292.91122
Azar, Yossi; Birnbaum, Benjamin; Celis, L. Elisa; Devanur, Nikhil R.; Peres, Yuval
2
2009
On competitiveness in uniform utility allocation markets. Zbl 1189.91060
Chakrabarty, Deeparnab; Devanur, Nikhil
2
2009
Truthful multi-parameter auctions with online supply: an impossible combination. Zbl 1403.91165
Devanur, Nikhil R.; Sivan, Balasubramanian; Syrgkanis, Vasilis
1
2018
Stability of service under time-of-use pricing. Zbl 1369.90040
Chawla, Shuchi; Devanur, Nikhil R.; Holroyd, Alexander E.; Karlin, Anna R.; Martin, James B.; Sivan, Balasubramanian
1
2017
Simple pricing schemes for consumers with evolving values. Zbl 1417.91214
Chawla, Shuchi; Devanur, Nikhil R.; Karlin, Anna R.; Sivan, Balasubranianian
1
2016
Monotonicity in bargaining networks. Zbl 1288.91007
Azar, Yossi; Devanur, Nikhil R.; Jain, Kamal; Rabani, Yuval
1
2010
Near optimal online algorithms and fast approximation algorithms for resource allocation problems. Zbl 1427.91142
Devanur, Nikhil R.; Jain, Kamal; Sivan, Balasubramanian; Wilkens, Christopher A.
8
2019
Primal dual gives almost optimal energy-efficient online algorithms. Zbl 1421.68242
Devanur, Nikhil R.; Huang, Zhiyi
2
2018
Truthful multi-parameter auctions with online supply: an impossible combination. Zbl 1403.91165
Devanur, Nikhil R.; Sivan, Balasubramanian; Syrgkanis, Vasilis
1
2018
Stability of service under time-of-use pricing. Zbl 1369.90040
Chawla, Shuchi; Devanur, Nikhil R.; Holroyd, Alexander E.; Karlin, Anna R.; Martin, James B.; Sivan, Balasubramanian
1
2017
A duality based unified approach to Bayesian mechanism design. Zbl 1377.91104
Cai, Yang; Devanur, Nikhil R.; Weinberg, S. Matthew
11
2016
The sample complexity of auctions with side information. Zbl 1375.91092
Devanur, Nikhil R.; Huang, Zhiyi; Psomas, Christos-Alexandros
3
2016
Simple pricing schemes for consumers with evolving values. Zbl 1417.91214
Chawla, Shuchi; Devanur, Nikhil R.; Karlin, Anna R.; Sivan, Balasubranianian
1
2016
Fast algorithms for online stochastic convex programming. Zbl 1371.90091
Agrawal, Shipra; Devanur, Nikhil R.
10
2015
Envy freedom and prior-free mechanism design. Zbl 1314.91117
Devanur, Nikhil R.; Hartline, Jason D.; Yan, Qiqi
3
2015
Perfect Bayesian equilibria in repeated sales. Zbl 1372.91060
Devanur, Nikhil R.; Peres, Yuval; Sivan, Balasubramanian
2
2015
Primal dual gives almost optimal energy efficient online algorithms. Zbl 1421.68243
Devanur, Nikhil R.; Huang, Zhiyi
5
2014
Randomized primal-dual analysis of RANKING for online bipartite matching. Zbl 1421.68244
Devanur, Nikhil R.; Jain, Kamal; Kleinberg, Robert D.
9
2013
Tatonnement beyond gross substitutes? Gradient descent to the rescue. Zbl 1293.91079
Cheung, Yun Kuen; Cole, Richard; Devanur, Nikhil
6
2013
Online matching with concave returns. Zbl 1286.68510
Devanur, Nikhil R.; Jain, Kamal
12
2012
New geometry-inspired relaxations and algorithms for the metric Steiner tree problem. Zbl 1231.90364
Chakrabarty, Deeparnab; Devanur, Nikhil R.; Vazirani, Vijay V.
2
2011
Rationality and strongly polynomial solvability of Eisenberg-Gale markets with two agents. Zbl 1229.91125
Chakrabarty, Deeparnab; Devanur, Nikhil R.; Vazirani, Vijay V.
3
2010
Monotonicity in bargaining networks. Zbl 1288.91007
Azar, Yossi; Devanur, Nikhil R.; Jain, Kamal; Rabani, Yuval
1
2010
Convergence of local dynamics to balanced outcomes in exchange networks. Zbl 1292.91122
Azar, Yossi; Birnbaum, Benjamin; Celis, L. Elisa; Devanur, Nikhil R.; Peres, Yuval
2
2009
On competitiveness in uniform utility allocation markets. Zbl 1189.91060
Chakrabarty, Deeparnab; Devanur, Nikhil
2
2009
Market equilibrium via a primal-dual algorithm for a convex program. Zbl 1325.91024
Devanur, Nikhil R.; Papadimitriou, Christos H.; Saberi, Amin; Vazirani, Vijay V.
29
2008
On computing the distinguishing numbers of planar graphs and beyond: a counting approach. Zbl 1226.05210
Arvind, V.; Cheng, Christine T.; Devanur, Nikhil R.
10
2008
New geometry-inspired relaxations and algorithms for the metric Steiner tree problem. Zbl 1143.90376
Chakrabarty, Deeparnab; Devanur, Nikhil R.; Vazirani, Vijay V.
3
2008
Integrality gaps for sparsest cut and minimum linear arrangement problems. Zbl 1301.05332
Devanur, Nikhil R.; Khot, Subhash A.; Saket, Rishi; Vishnoi, Nisheeth K.
8
2006
The spending constraint model for market equilibrium: algorithmic, existence and uniqueness results. Zbl 1192.91101
Devanur, Nikhil R.
5
2004
An improved approximation scheme for computing Arrow-Debreu prices for the linear case. Zbl 1205.91109
Devanur, Nikhil R.; Vazirani, Vijay V.
4
2003
all top 5

Cited by 246 Authors

8 Vazirani, Vijay V.
6 Mehta, Ruta
5 Devanur, Nikhil R.
4 Buchbinder, Niv
4 Garg, Jugal
4 Niazadeh, Rad
3 Huang, Li-Sha
3 Mehlhorn, Kurt
3 Shmyrev, Vadim I.
3 Sohoni, Milind G.
3 Wenger, Paul Shannahan
2 Adsul, Bharat
2 Alikhani, Saeid
2 Angel, Eric
2 Angelopoulos, Spyros
2 Babu, Ch. Sobhan
2 Brubach, Brian
2 Chen, Po-An
2 Chen, Xi
2 Cole, Richard John
2 Feldman, Michal
2 Ferrara, Michael J.
2 Goel, Gagan
2 Gravin, Nick
2 Huang, Zhiyi
2 Jain, Kamal C.
2 Jin, Yaonan
2 Kleinberg, Robert D.
2 Lucarelli, Giorgio
2 Mehta, Aranyak
2 Mirrokni, Vahab S.
2 Naor, Assaf
2 Nesterov, Yurii
2 Paes Leme, Renato
2 Pountourakis, Emmanouil
2 Roughgarden, Tim
2 Sankararaman, Karthik Abinav
2 Segev, Danny
2 Shikhman, Vladimir
2 Soltani, Samaneh
2 Srinivasan, Aravind
2 Talgam-Cohen, Inbal
2 Thang, Nguyen Kim
2 Tkach, Yevgeny
2 Weinberg, Seth Matthew
2 Wong, Sam Chiu-Wai
2 Xu, Pan
1 Aggarwal, Gagan
1 Agrawal, Shipra
1 Alaei, Saeed
1 Amouzegar, Tayyebeh
1 Antoniadis, Antonios Foivos
1 Azar, Pablo Daniel
1 Azar, Yossi
1 Babichenko, Yakov
1 Badanidiyuru, Ashwinkumar
1 Bampis, Evripidis
1 Barcelo, Neal
1 Bayati, Mohsen Fathollah
1 Bichler, Martin
1 Blum, Avrim L.
1 Blume, Lawrence E.
1 Borgs, Christian
1 Borodin, Allan B.
1 Bubeck, Sébastien
1 Caprara, Alberto
1 Chakrabarty, Deeparnab
1 Chan, T.-H. Hubert
1 Charikar, Moses S.
1 Chau, Vincent
1 Chayes, Jennifer Tour
1 Chen, Bo
1 Chen, Fei
1 Chen, Ning
1 Chen, Xiao Alison
1 Cheng, Christine T.
1 Cheng, Yu
1 Cheung, Yun Kuen
1 Consuegra, Mario E.
1 Dang, Chuangyin
1 Darwish, Omar
1 Deng, Xiao-Tie
1 Diakonikolas, Ilias
1 Duan, Ran
1 Dughmi, Shaddin
1 Dütting, Paul
1 Easley, David A.
1 Eghbali, Reza
1 Eisenberg-Nagy, Marianna
1 Emek, Yuval
1 Eschen, Elaine M.
1 Fang, Meng
1 Fazel, Maryam
1 Feige, Uriel
1 Feldman, Moran
1 Filmus, Yuval
1 Fox, Kyle
1 Freeman, Rupert
1 Fu, Zhanghua
1 Fuerst, Carlo
...and 146 more Authors

Citations by Year