Tim Roughgarden
   HOME
*





Tim Roughgarden
Timothy Avelin Roughgarden is an American computer scientist and a professor of Computer Science at Columbia University. Roughgarden's work deals primarily with game theoretic questions in computer science. Roughgarden received his Ph.D. from Cornell University in 2002, under the supervision of Éva Tardos. He did a postdoc at University of California, Berkeley in 2004. From 2004 to 2018, Roughgarden was a professor at the Computer Science department at Stanford University working on algorithms and game theory. Roughgarden teaches a four-part algorithms specialization on Coursera. He received the Danny Lewin award at STOC 2002 for the best student paper. He received the Presidential Early Career Award for Scientists and Engineers in 2007, the Grace Murray Hopper Award in 2009, and the Gödel Prize in 2012 for his work on routing traffic in large-scale communication networks to optimize performance of a congested network. He received a Guggenheim Fellowship in 2017 and the K ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Computer Science
Computer science is the study of computation, automation, and information. Computer science spans theoretical disciplines (such as algorithms, theory of computation, information theory, and automation) to practical disciplines (including the design and implementation of hardware and software). Computer science is generally considered an area of academic research and distinct from computer programming. Algorithms and data structures are central to computer science. The theory of computation concerns abstract models of computation and general classes of problems that can be solved using them. The fields of cryptography and computer security involve studying the means for secure communication and for preventing security vulnerabilities. Computer graphics and computational geometry address the generation of images. Programming language theory considers different ways to describe computational processes, and database theory concerns the management of repositories o ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Presidential Early Career Award For Scientists And Engineers
The Presidential Early Career Award for Scientists and Engineers (PECASE) is the highest honor bestowed by the United States government on outstanding scientists and engineers in the early stages of their independent research careers. The White House, following recommendations from participating agencies, confers the awards annually. To be eligible for a Presidential Award, an individual must be a US citizen, national or permanent resident. Some of the winning scientists and engineers receive up to a five-year research grant. History In February 1996, the National Science and Technology Council (NSTC), was commissioned by President Bill Clinton to create an award program that would honor and support the achievements of young professionals at the outset of their independent research careers in the fields of science and technology. The stated aim of the award is to help maintain the leadership position of the United States in science. Originally, 60 recipients received the PEC ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Stanford University Faculty
Stanford University, officially Leland Stanford Junior University, is a private research university in Stanford, California. The campus occupies , among the largest in the United States, and enrolls over 17,000 students. Stanford is considered among the most prestigious universities in the world. Stanford was founded in 1885 by Leland and Jane Stanford in memory of their only child, Leland Stanford Jr., who had died of typhoid fever at age 15 the previous year. Leland Stanford was a U.S. senator and former governor of California who made his fortune as a railroad tycoon. The school admitted its first students on October 1, 1891, as a coeducational and non-denominational institution. Stanford University struggled financially after the death of Leland Stanford in 1893 and again after much of the campus was damaged by the 1906 San Francisco earthquake. Following World War II, provost of Stanford Frederick Terman inspired and supported faculty and graduates' entrepreneurialis ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Columbia University Faculty
Columbia may refer to: * Columbia (personification), the historical female national personification of the United States, and a poetic name for America Places North America Natural features * Columbia Plateau, a geologic and geographic region in the U.S. Pacific Northwest * Columbia River, in Canada and the United States ** Columbia Bar, a sandbar in the estuary of the Columbia River ** Columbia Country, the region of British Columbia encompassing the northern portion of that river's upper reaches *** Columbia Valley, a region within the Columbia Country ** Columbia Lake, a lake at the head of the Columbia River *** Columbia Wetlands, a protected area near Columbia Lake ** Columbia Slough, along the Columbia watercourse near Portland, Oregon * Glacial Lake Columbia, a proglacial lake in Washington state * Columbia Icefield, in the Canadian Rockies * Columbia Island (District of Columbia), in the Potomac River * Columbia Island (New York), in Long Island Sound Populated plac ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Theoretical Computer Scientists
A theory is a rational type of abstract thinking about a phenomenon, or the results of such thinking. The process of contemplative and rational thinking is often associated with such processes as observational study or research. Theories may be scientific, belong to a non-scientific discipline, or no discipline at all. Depending on the context, a theory's assertions might, for example, include generalized explanations of how nature works. The word has its roots in ancient Greek, but in modern use it has taken on several related meanings. In modern science, the term "theory" refers to scientific theories, a well-confirmed type of explanation of nature, made in a way consistent with the scientific method, and fulfilling the criteria required by modern science. Such theories are described in such a way that scientific tests should be able to provide empirical support for it, or empirical contradiction (" falsify") of it. Scientific theories are the most reliable, rigorous, and co ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  




Living People
Related categories * :Year of birth missing (living people) / :Year of birth unknown * :Date of birth missing (living people) / :Date of birth unknown * :Place of birth missing (living people) / :Place of birth unknown * :Year of death missing / :Year of death unknown * :Date of death missing / :Date of death unknown * :Place of death missing / :Place of death unknown * :Missing middle or first names See also * :Dead people * :Template:L, which generates this category or death years, and birth year and sort keys. : {{DEFAULTSORT:Living people 21st-century people People by status ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


The Stanford Daily
''The Stanford Daily'' is the student-run, independent daily newspaper serving Stanford University. ''The Daily'' is distributed throughout campus and the surrounding community of Palo Alto, California, United States. It has published since the University was founded in 1892. The paper publishes weekdays during the academic year. ''The Daily'' also published several special issues every year: "The Orientation Issue," "Big Game Issue," and "The Commencement Issue." In the fall of 2008, the paper's offices relocated from the Storke Publications Building to the newly constructed Lorry I. Lokey Stanford Daily Building, near the recently renovated Old Student Union. History The paper began as a small student publication called ''The Daily Palo Alto'' serving the Palo Alto area and the University. It "has been Stanford's only news outlet operating continuously since the birth of the University." In the late 1960s and early 1970s, as baby boomer college students increasingly questione ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


John Simon Guggenheim Memorial Foundation
The John Simon Guggenheim Memorial Foundation was founded in 1925 by Olga and Simon Guggenheim in memory of their son, who died on April 26, 1922. The organization awards Guggenheim Fellowships to professionals who have demonstrated exceptional ability by publishing a significant body of work in the fields of natural sciences, social sciences, humanities, and the creative arts, excluding the performing arts. References External linksJohn Simon Guggenheim Memorial Foundation
Foundations based in the United States Guggenheim family
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Guggenheim Fellowship
Guggenheim Fellowships are grants that have been awarded annually since by the John Simon Guggenheim Memorial Foundation to those "who have demonstrated exceptional capacity for productive scholarship or exceptional creative ability in the arts." Each year, the foundation issues awards in each of two separate competitions: * One open to citizens and permanent residents of the United States and Canada. * The other to citizens and permanent residents of Latin America and the Caribbean. The Latin America and Caribbean competition is currently suspended "while we examine the workings and efficacy of the program. The U.S. and Canadian competition is unaffected by this suspension." The performing arts are excluded, although composers, film directors, and choreographers are eligible. The fellowships are not open to students, only to "advanced professionals in mid-career" such as published authors. The fellows may spend the money as they see fit, as the purpose is to give fellows "bl ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  




Gödel Prize
The Gödel Prize is an annual prize for outstanding papers in the area of theoretical computer science, given jointly by the European Association for Theoretical Computer Science (EATCS) and the Association for Computing Machinery Special Interest Group on Algorithms and Computational Theory ( ACM SIGACT). The award is named in honor of Kurt Gödel. Gödel's connection to theoretical computer science is that he was the first to mention the "P versus NP" question, in a 1956 letter to John von Neumann in which Gödel asked whether a certain NP-complete problem could be solved in quadratic or linear time. The Gödel Prize has been awarded since 1993. The prize is awarded either at STOC (ACM Symposium on Theory of Computing, one of the main North American conferences in theoretical computer science) or ICALP ( International Colloquium on Automata, Languages and Programming, one of the main European conferences in the field). To be eligible for the prize, a paper must be published ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Association For Computing Machinery
The Association for Computing Machinery (ACM) is a US-based international learned society for computing. It was founded in 1947 and is the world's largest scientific and educational computing society. The ACM is a non-profit professional membership group, claiming nearly 110,000 student and professional members . Its headquarters are in New York City. The ACM is an umbrella organization for academic and scholarly interests in computer science ( informatics). Its motto is "Advancing Computing as a Science & Profession". History In 1947, a notice was sent to various people: On January 10, 1947, at the Symposium on Large-Scale Digital Calculating Machinery at the Harvard computation Laboratory, Professor Samuel H. Caldwell of Massachusetts Institute of Technology spoke of the need for an association of those interested in computing machinery, and of the need for communication between them. ..After making some inquiries during May and June, we believe there is ample interest to ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Washington, D
Washington commonly refers to: * Washington (state), United States * Washington, D.C., the capital of the United States ** A metonym for the federal government of the United States ** Washington metropolitan area, the metropolitan area centered on Washington, D.C. * George Washington (1732–1799), the first president of the United States Washington may also refer to: Places England * Washington, Tyne and Wear, a town in the City of Sunderland metropolitan borough ** Washington Old Hall, ancestral home of the family of George Washington * Washington, West Sussex, a village and civil parish Greenland * Cape Washington, Greenland * Washington Land Philippines *New Washington, Aklan, a municipality *Washington, a barangay in Catarman, Northern Samar *Washington, a barangay in Escalante, Negros Occidental *Washington, a barangay in San Jacinto, Masbate *Washington, a barangay in Surigao City United States * Washington, Wisconsin (other) * Fort Washington (disambiguati ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]