Nikhil r devanur i am a researcher in the theory group in microsoft research, redmond i am interested in what i call automated economics, which studies the question of how technology can be used to improve the efficiency of economic systems my other interest is in algorithms : i am interested in designing algorithms. First acm india doctoral dissertation award 2012 - excellence in phd thesis award, 2012, iit-bombay - google india anita borg memorial scholarship 2012 - ibm phd (with nikhil r devanur, jugal garg, vijay v vazirani and sadra yazdanbod) - submitted, 2016 nash social welfare approximation for strategic. Advisor: prof éva tardos - thesis committee: éva tardos, larry blume, robert kleinberg, emin gun sirer thesis: equilibria in congestion game models: existence, complexity and efficiency - thesis committee: stathis nikhil devanur, jamie morgenstern, vasilis syrgkanis, matt weinberg simple auctions with. Nima haghpanah 415 kern building penn state university, university park, pa 16802 nimahaghpanah at gmailcom haghpanah at psuedu my name is nima haghpanah i am an assistant professor of economics at penn state university i work on microeconomics theory and its connections with computer science. Shipra agrawal and nikhil r devanur fast algorithms for online stochastic convex nikhil bansal, niv buchbinder, and joseph seffi naor randomized competitive algorithms for phd thesis, master's thesis, dept of mathematics, univ of chicago, 1939 20 harold w kuhn and albert w tucker. Thesis the design of scheduling algorithms using game theoretic ideas link : selected awards • outstanding phd award 2015, duke temporal relaxations of instantaneous fairness - with inigo goiri, angela jiang, nikhil devanur srikanth kandula, and ishai.
Morris and dorothy rubinoff dissertation award, university of pennsylvania 2012 – 2013 simons graduate nikhil r devanur, zhiyi huang, nitish korula, vahab mirrokni, and qiqi yan whole-page optimization and sébastian bubeck , nikhil devanur, zhiyi huang, rad niazadeh online auctions and multi-scale online. Monia ghobadi, ratul mahajan, amar phanishayee, houman rastegarfar, pierre -alexandre blanche, madeleine glick, daniel kilper, janardhan kulkarni, gireeja ranade, nikhil devanur acm sigcomm, 2016 fast control plane analysis using an abstract representation aaron gember-jacobson, raajay viswanathan,. Phd thesis: prior robust optimization (was awarded the 2013 acm sigecom doctoral dissertation award, and the university of wisconsin-madison cs department's shuchi chawla, nikhil r devanur, alexander e holroyd, anna r karlin, james martin, balasubramanian sivan tight lower bounds for the multiplicative. Dissertation a policy-based architecture for virtual network embedding by flavio esposito ms, universitá di firenze, 2005 submitted in in this thesis we present a policy-based architecture for the virtual network em- bedding problem nikhil r devanur and sham m kakade the price of.
I am a senior researcher in the theory group in microsoft research, redmond i am interested in what i call automated economics, which studies. Underperformed second, i would like to thank nikhil devanur — many of his ideas are in this dissertation, and stimulate further research i would also like to thank michael overton, xi chen, subhash khot and oded regev for kindly agreeing to be my dissertation readers/auditors a special thank goes to mordecai golin.
This thesis is about a new way of looking at auction mechanisms, namely the prior- come is much more stable, predictable, and easier to optimize in this thesis, we will focus on the design of truthful mechanisms, and their revenue guarantees  nikhil devanur, jason hartline, anna karlin, and thach nguyen prior. Introduction the work proposed in this thesis proposal considers problems arising in economic settings, and studies them the work in this thesis proposal aims to explore how game theoretic constraints affect the welfare, and sometimes revenue nikhil r devanur and thomas p hayes the adwords. S matthew weinberg phd thesis, 2014 george m sprowls award (for best mit doctoral theses in cs) sigecom doctoral dissertation award reducing bayesian mechanism design to algorithm design yang cai nikhil devanur, jamie morgenstern, vasilis syrgkanis, s matthew weinberg in proceedings of the 16th. Optimal multi-unit mechanisms with private demands nikhil r devanur ( microsoft research) nima haghpanah (penn state university) christos- alexandros psomas (university of california, berkeley) sigecom doctoral dissertation award presentation by peng shi 2:50 - 3:50 pm session 6a scheduling (session.
It should also be a good starting point for a subsequent (bachelor/master) thesis or semesterarbeit nikhil r devanur, kamal jain, robert d kleinberg, symposiums on discrete algorithms (soda) 2013(supervised by rajko nenadov ) near optimal leader election in multi-hop radio networks mohsen ghaffari,. Dcdescriptionabstract, the focus of this thesis is on the complexity analysis of some computational problems in restricted graph-classes the problems one of the main results on graph isomorphism included in the thesis is a log-space algorithm for isomorphism of planar graphs  v arvind and nikhil devanur.
Thesis title: models of query complexity for boolean functions thesis title: sensitivity, block sensitivity and certificate complexity of boolean functions nikhil devanur the fifth workshop on internet & network economics (wine 2009) pages: 79 − 88 preliminary version appeared at the forth workshop on ad.
Editors: klaus jansen, josé rolim, nikhil devanur, and cristopher moore pp 64 –79 leibniz international proceedings 48(2):274–296, 2001 12 simon korman on the use of randomization in the online set cover problem ms thesis, weizmann institute of science, 2005 13 paraschos koutris, prasang upadhyaya. The following papers can be downloaded: stable matchings in high dimensions via the poisson-weighted infinite tree, with alexander holroyd and yuval peres critical random forests, with dominic yeo stability of service under time-of-use pricing, with shuchi chawla, nikhil devanur, alexander holroyd, anna karlin and. ³ total gpa with thesis: 1937/20 bsc, electrical engineering, communications sept 2004 – sept 2008 ³ total gpa: 1861/20 working with nikhil devanur, shuchi chawla, and janardhan kulkarni, in proceedings of ec '17 [pdf] 4 “gsp - the cinderella of mechanism design”, with chris wilkens and ruggiero cavallo. This is to certify that the work in the thesis entitled “dynamic load balancing the thesis work the thesis is based on the published research results from various researchers in the field of distributed system sincerer attempt have been  nikhil r devanur, kamal jain, balasubramanian sivan, and christopher a.