Timothy avelin roughgarden is a professor in the computer science and management science and engineering departments at stanford university tim received his phd at cornell university in 2002, under the supervision of éva tardos roughgarden teaches a popular four-part algorithms specialization on coursera. Acknowledgements although i spent many hours of solitary work towards this dissertation, the most meaningful and memorable parts were the interaction and collaboration with my advisors, mentors, colleagues and friends first and foremost i would like to thank my advisor tim roughgarden working under his guidance. John and his group on fun projects unrelated to this thesis i shall take with me his truly wonderful weltanschauung my thesis advisor, tim roughgarden, has been a wonderful mentor and guide he is a co-author on all the work in this thesis but most of all he is an inspiration as a consummate theoretical computer science. Imt school for advanced studies lucca the dissertation of michele borassi has been reviewed by: first reviewer: prof tim roughgarden stanford university second reviewer: prof ulrik brandes university of konstanz third reviewer: prof kurt mehlhorn max planck institute for informatics (saarbrücken. Thesis: tania mendo aguilar, institute for marine & antarctic studies, university of tasmania = candidate jeremy lyle, institute for marine & antarctic studies ( roughgarden et al 1988 fogarty et al 1991) moreover, the understanding of each stage requires a multidisciplinary approach between marine biologists and. Prior-independence: a new lens for mechanism design a dissertation submitted to the department of computer science and the committee yinyu (chair), tim, serge, ashish, ryan for giving me various feedback on the thesis 151 hartline-roughgarden's revenue benchmark. Connell 1972, gaines & roughgarden 1985), grazing (lubchenco 1978 and adult barnacles (but see review roughgarden et al 1988, ross 1992 theses mar ecol prog ser 189:205–219 moran mj (1985) the timing and significance of sheltering and foraging behaviour of the predatory intertidal gastro- pod morula. Roughgarden and tardos analyze in 2002 the performance of these nash equilibria for routing games based on static flows one main drawback of this class of routing using common knowledge, the theory of routing games over time is built from scratch in this thesis even the theory of flows over time is completely.
T roughgarden selfish routing (or pdf) abstract quick summary: includes all material from the six papers below, plus additional introductory material, surveys of prior work, and some open questions bibliographic info: phd thesis, cornell university, may 2002 t roughgarden and é tardos bounding the inefficiency of. Thesis submitted for the degree of doctor of philosophy guy avni abstract this thesis lies on the boundary between two fields: formal methods and algorithmic t roughgarden the price of stability for network design with fair cost al- location siam j comput, 38(4):1602–1623, 2008  kr apt and e grädel. Coyne criticizes roughgarden's thesis as “disturbingly anthropocentric” because it tries to compare human sexual traits and behaviors with those of animals beyond bonobos, chimpanzees, and other close relatives roughgarden cautions that she is not suggesting that people can be compared directly to. Citeseerx - document details (isaac councill, lee giles, pradeep teregowda): abstract selfish routing is a classical mathematical model of how self-interested users might route traffic through a congested network the outcome of selfish routing is generally inefficient, in that it fails to optimize natural objective functions.
Markets a dissertation presented to the faculty of the graduate school of cornell university in partial fulfillment of the requirements for the degree of doctor of philosophy by 112 thesis goal: robust efficiency guarantees in markets the notion of smooth games introduced by roughgarden  our main result. Is fully adequate in scope and quality as a dissertation for the degree of doctor of philosophy (tim roughgarden) principal adviser i certify that i have read this dissertation and that, in my opinion, it is fully adequate in scope and quality as a dissertation for the degree of doctor of philosophy (serge plotkin) i certify that i. Rss-feed tr18-001 authors: tim roughgarden publication: 2nd january 2018 18:41 downloads: 402 keywords: complexity of equilibria, complexity-theoretic barriers, economics, game theory abstract: this document collects the lecture notes from my mini-course complexity theory, game theory,. I also highly recommend the book thach nguyen suggested - algorithmic game theory by nisan, roughgarden, tardos, and vazirani (and also free) - which was used in a class i took on this topic at carnegie mellon as others have mentioned, this is a mathematically complex subject, however, i have made use of it.
Morris and dorothy rubinoff dissertation award, university of pennsylvania 2012 – 2013 simons graduate zhiyi huang, yishay mansour, and tim roughgarden making the most of your samples justin hsu, zhiyi huang, aaron roth, tim roughgarden, and zhiwei steven wu private matchings and allocations. The main thesis of this paper is that the organization of many biological interactions can properly be understood as institutions that enable mutually beneficial outcomes akcay, erol and roughgarden, joan and fearon, james d and ferejohn, john a and weingast, barry r, biological institutions: the political science of.
We also describe related results on bounding the worst-possible severity of a phenomenon called braess's paradox, and on three techniques for reducing the price of anarchy of selfish routing this survey concentrates on the contributions of the author's phd thesis, but also discusses several more recent.
My thesis in front of my friends, family, and colleagues so that i might offer my defense additionally, i thank john c mitchell, dan boneh, and tim roughgarden for examining whether i was qualified to begin writing this thesis kathi ditommaso deserves thanks for keeping “the checklist” and ensuring that a sufficient. The questions considered in this dissertation are not new: the question of efficiently find- ing correlations on these questions that we describe in this dissertation stems from the observation that these statistical ques- noam nisan , christos, george pierrakos, tim roughgarden, michael schapira, grant scho- enebeck. Concerning figure 1, social selection (sensu roughgarden) views mating systems as a stage in an optimal life history finding equations contrasting the behavioural dynamics of teamwork with that of individualism were introduced by roughgarden et al thesis, department of biological sciences, stanford university. Selfish routing and the price of anarchy (mit press) [tim roughgarden] on amazoncom free shipping on qualifying offers an analysis of the loss in performance caused by selfish, uncoordinated behavior in networks most of us prefer to commute by the shortest route available.
Roughgarden, 2002b: roughgarden, t, 2002b selfish routing phd thesis cornell university roughgarden and tardos, 2002 t roughgarden, é tardoshow bad is selfish routing j acm, 49 (2) (2002), pp 236-259 schmeidler, 1973 d schmeidlerequilibrium points of nonatomic games j statist phys, 7 (4) (1973). Biologists and their theories other scientists maintained that roughgarden had misinterpreted empirical research, whereas a few found some of her ideas intriguing— but difficult to test the most common complaint about roughgarden's thesis was that she had made assumptions about a field that had long ago accom. Venkatesan guruswami doctoral dissertation award mit washington 2002 tim roughgarden honorable mention cornell stanford 2002 robert c miller honorable mention cmu mit 2001 ion stoica doctoral dissertation award cmu berkeley 2001 robert o'callahan honorable mention.