Constantinos daskalakis is a professor of computer science and electrical engineering at mit. The complexity of nash equilibria by constantinos daskalakis. The underlying idea is a standard one in combinatorial optimizationnamely, to solve a particular linear programming. He is a professor at mits electrical engineering and computer science department and a member of the mit computer science and artificial intelligence laboratory. The dissertation of constantinos daskalakis is approved. Learning sums of independent integer random variables. Join facebook to connect with konstantinos daskalakis and others you may know.
In the 14th acm conference on electronic commerce, ec 20. A poet of computation who uncovers distant truths duration. Constantinos daskalakis, a recently tenured associate professor of computer science and engineering at mit, comes from a cretan family, and while its fanciful to suggest that the ingenuity of his work in theoretical computer science owes anything to the example of daedalus, the problems he explores are undoubtedly labyrinthine. Find materials for this course in the pages linked along the left. What computer science can teach economics mit news. However recently, cai and daskalakis 3 and cai et al. Constantinos daskalakis phd massachusetts institute of. Constantinos daskalakis is a professor at mits electrical engineering and computer science department and a member. This problem is of critical importance in almost all areas of biology and has a very clear mathematical formulation. Mechanism design via optimal transport yale university.
Costis daskalakis mit statistics and data science center. View constantinos daskalakis profile on linkedin, the worlds largest professional community. Constantinos daskalakis, alan deckelbaum and christos tzamos. Lieutenant captain kosmas makridis during the night shift. Constantinos daskalakis, an assistant professor in mits computer science and artificial intelligence laboratory, has exported those techniques to game theory, a branch of mathematics with applications in economics, traffic management on both the internet and the interstate and biology, among other things. The focus of this paper is the probabilistic analysis of linear programming lp decoding, a technique. Gibbs can be panaccurate 2018 learning and testing causal models with interventions 2018 smoothed analysis of discrete tensor decomposition and assemblies of neurons 2018 the limit points of optimistic gradient descent in minmax optimization 2018. For the love of physics walter lewin may 16, 2011 duration. Probabilistic analysis of linear programming decoding.
Constantinos or costis daskalakis is a professor of electrical engineering and computer science, a member of the computer science and artificial intelligence laboratory, and an affiliate of the laboratory for information and decision systems and the operations research center. Goals, videos, transfer history, matches, player ratings and much more available in the profile. He holds a diploma in electrical and computer engineering from the national technical university of athens, and a phd in computer science from uc berkeley. My name is tanner daskalakis, and i am a first year honors student at the ohio state university attending the fisher school of business with a specialization in corporate finance. Constantinos daskalakis has developed a powerful body of results that resolve the computational complexity of some of the central problems in economic theory. Aug 01, 2018 scroll down to the bottom of constantinos daskalakis web page past links to his theoretical computer science papers and his doctoral students at the massachusetts institute of technology and you will come upon a spare, 21line poem by constantine cavafy, the satrapy.
Constantinos daskalakis the mathematics genealogy project. Constantinos daskalakis is awarded the nevanlinna prize for. Demetris daskalakis born 1977, greek football defender. Gibbs can be panaccurate 2018 learning and testing causal models with interventions 2018 smoothed analysis of discrete tensor decomposition and assemblies of neurons 2018 the limit points of optimistic gradient descent in. Alan deckelbaum is supported by the fannie and john hertz. After berkeley he was a postdoctoral researcher in microsoft research new england, and has been at the faculty of mit since 2009. Constantinos daskalakis diploma national technical university of athens 2004 a dissertation submitted in partial satisfaction of the requirements for the degree of doctor of philosophy in computer science in the graduate division of the university of california, berkeley committee in charge. Facebook gives people the power to share and makes the world more open and. If you have additional information or corrections regarding this mathematician, please use the update form. Jayadev acharya, constantinos daskalakis, gautam kamath.
Tight bounds for randomized load balancing on arbitrary network topologies thomas sauerwald and he sun population recovery and partial identification avi wigderson and amir yehudayoff a direct product theorem for the twoparty boundedround publiccoin communication complexity rahul jain and. Lecture notes introduction to algorithms electrical. Constantinos daskalakis, ilias diakonikolas, ryan odonnell, rocco a. The work of constantinos daskalakis exhibits fearlessness in tackling dif cult, complex, and longstanding problems. Computational complexity theory is one of the most vibrant and inven tive branches of computer science, and constantinos daskalakis stands out as one of its. He completed his undergraduate studies in greece, at the national technical university of athens, and obtained a phd in.
Diploma national technical university of athens 2004 in. We study how the structure of the interaction graph of a game affects the existence of pure nash equilibria. Apr 25, 2012 constantinos daskalakis was born in 1981. A multiplayer separable game can be viewed as a graph. John forbes nash proved that if there are a lot of general situations, there is always a point of balance. Lieutenant captain kosmas makridis in the control room of eko 2. According to our current online database, constantinos daskalakis has 4 students and 4 descendants. Prize in game theory and computer science of the game theory society 2008 pdf. He is also an investigator in the mit institute for foundations of data science. He became famous when he solved the john forbes nash puzzle. He completed his undergraduate studies in greece, at the national technical university of athens, and obtained a phd in computer science from uc berkeley. Thickness and information in dynamic matching marketsy mohammad akbarpourz shengwu lix shayan oveis gharanfirst draft. Constantinos costis daskalakis csail and eecs, mit highdimensional distribution testing. Nov 09, 2009 constantinos daskalakis, an assistant professor in mits computer science and artificial intelligence laboratory, has exported those techniques to game theory, a branch of mathematics with applications in economics, traffic management on both the internet and the interstate and biology, among other things.
My personal character reflects accurately my academic life, i am an outgoing and passionate individual, who loves to get involved in all aspects of life in order to. Constantinos daskalakis is a greek theoretical computer scientist. Constantinos daskalakis, nishanth dikkala, ioannis panageas. Pdf how long does it take until economic agents converge to an equilibrium. Constantinos daskalakis is the xwindow consortium associate professor of computer science at mit. He holds a diploma in electrical and computer engineering from the national technical university of athens, and a ph. In this study, we aim to extend the 2 player gan setup to a multipayer setting following the the key results from 3 and 4. Proceedings of the 8th acm conference on electronic commerce, 355358. Daskalakis, md phds profile on linkedin, the worlds largest professional community. In 2004 he moved to uc berkeley, california, where he pursued doctorate studies in computer science under the supervision of professor christos. So far hash table as dictionary insertsearchdelete collisions by chaining. Heaps and heap sort pdf courtesy of charles leiserson, piotr indyk, constantinos daskalakis, and srini devadas. Constantinos or costis daskalakis is an associate professor of electrical engineering and computer science.
What links here related changes upload file special pages permanent link page information wikidata item cite this page. If you havent uploaded your accepted paper on your homepagesarxiveccc please do so. Constantinos daskalakis on why he studies the interface between theoretical computer science and human behavior. Assessing communitydriven development in the wake of violence, decentralized governance and accountability. Constantinos daskalakis born 1981, greek mit teacher. Constantinos daskalakis is supported by nsf awards ccf0953960 career and ccf1101491, a sloan foundation fellowship, and a microsoft research faculty fellowship. Logisticregression with peergroup effects via inference in higher order ising models. The ones marked may be different from the article in the profile. This cited by count includes citations to the following articles in scholar. Konstantinos daskalakis mit csail theory of computation. His research interests lie in theoretical computer science and. Constantinos or costis daskalakis grew up in athens, greece, where he received an undergraduate degree in electrical and computer engineering from the national technical university of athens.
With tugba bozcaga, constantinos daskalakis, elizabeth harwood, and christos papadimitriou decentralization in postconflict settings. Constantinos daskalakis at massachusetts institute of technology. Journal publications multiplicative weights update with constant stepsize in congestion games. Aug 01, 2018 constantinos daskalakis on why he studies the interface between theoretical computer science and human behavior. Highdimensional distribution testing columbia university. Constantinos daskalakis simons institute for the theory of. Submitted on 21 jul 2015 v1, last revised 8 dec 2015 this version, v3. On the complexity of nash equilibria of actiongraph games. A read is counted each time someone views a publication summary such as the title, abstract, and list of authors, clicks on a figure, or views or downloads the fulltext. Thickness and information in dynamic matching markets.
415 750 683 898 1420 1054 1288 87 485 1370 1024 1158 238 625 118 1053 316 1123 509 1350 1567 448 205 888 1359 847 1 53 1288 1257 288 1226 772 959