HOME
*





Xi Chen
Xi Chen (Chinese: 陈汐) is a computer scientist. He is an associate professor of computer science at Columbia University. Chen won the 2021 Gödel Prize and Fulkerson Prize for his co-authored paper "Complexity of Counting CSP with Complex Weights" with Jin-Yi Cai. Biography Chen received his B.S. and Ph.D. from Tsinghua University. He was a postdoctoral fellow at Institute for Advanced Study, Princeton University, University of Southern California, and joined the Columbia faculty in 2011. Chen's research focuses on computational complexity theory. He also received a Presburger Award from the European Association for Theoretical Computer Science in 2015 and a Sloan Research Fellowship The Sloan Research Fellowships are awarded annually by the Alfred P. Sloan Foundation since 1955 to "provide support and recognition to early-career scientists and scholars". This program is one of the oldest of its kind in the United States. ... in 2012. References Living peo ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Tsinghua University
Tsinghua University (; abbreviation, abbr. THU) is a National university, national Public university, public research university in Beijing, China. The university is funded by the Ministry of Education of the People's Republic of China, Ministry of Education. The university is a member of the C9 League, Double First Class University Plan, Project 985, and Project 211. Since its establishment in 1911, it has produced many notable leaders in science, engineering, politics, business, academia, and culture. As of 2022, Tsinghua University ranked 14th in the world by the 2023 QS World University Rankings and 16th globally by the 2022 ''Times Higher Education World University Rankings''. In 2021, Tsinghua ranked first in the Asia-Pacific region by ''Times Higher Education World University Rankings#Asia, THE Asia University Rankings'' and the U.S. News & World Report Best Global Universities Ranking, ''U.S. News & World Report''. History Early 20th century (1911–1949) ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Princeton University
Princeton University is a private university, private research university in Princeton, New Jersey. Founded in 1746 in Elizabeth, New Jersey, Elizabeth as the College of New Jersey, Princeton is the List of Colonial Colleges, fourth-oldest institution of higher education in the United States and one of the nine colonial colleges chartered before the American Revolution. It is one of the highest-ranked universities in the world. The institution moved to Newark, New Jersey, Newark in 1747, and then to the current site nine years later. It officially became a university in 1896 and was subsequently renamed Princeton University. It is a member of the Ivy League. The university is governed by the Trustees of Princeton University and has an endowment of $37.7 billion, the largest List of colleges and universities in the United States by endowment, endowment per student in the United States. Princeton provides undergraduate education, undergraduate and graduate education, graduate in ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Columbia School Of Engineering And Applied Science 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 places * ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Chinese Computer Scientists
Chinese can refer to: * Something related to China * Chinese people, people of Chinese nationality, citizenship, and/or ethnicity **''Zhonghua minzu'', the supra-ethnic concept of the Chinese nation ** List of ethnic groups in China, people of various ethnicities in contemporary China ** Han Chinese, the largest ethnic group in the world and the majority ethnic group in Mainland China, Hong Kong, Macau, Taiwan, and Singapore ** Ethnic minorities in China, people of non-Han Chinese ethnicities in modern China ** Ethnic groups in Chinese history, people of various ethnicities in historical China ** Nationals of the People's Republic of China ** Nationals of the Republic of China ** Overseas Chinese, Chinese people residing outside the territories of Mainland China, Hong Kong, Macau, and Taiwan * Sinitic languages, the major branch of the Sino-Tibetan language family ** Chinese language, a group of related languages spoken predominantly in China, sharing a written script (Chinese c ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Tsinghua University Alumni
Tsinghua University (; abbr. THU) is a national public research university in Beijing, China. The university is funded by the Ministry of Education. The university is a member of the C9 League, Double First Class University Plan, Project 985, and Project 211. Since its establishment in 1911, it has produced many notable leaders in science, engineering, politics, business, academia, and culture. As of 2022, Tsinghua University ranked 14th in the world by the 2023 QS World University Rankings and 16th globally by the 2022 ''Times Higher Education World University Rankings''. In 2021, Tsinghua ranked first in the Asia-Pacific region by '' THE Asia University Rankings'' and the ''U.S. News & World Report''. History Early 20th century (1911–1949) Tsinghua University was established in Beijing during a tumultuous period of national upheaval and conflicts with foreign powers which culminated in the Boxer Rebellion, an uprising against foreign influence in China. Aft ...
[...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]  


picture info

European Association For Theoretical Computer Science
The European Association for Theoretical Computer Science (EATCS) is an international organization with a European focus, founded in 1972. Its aim is to facilitate the exchange of ideas and results among theoretical computer scientists as well as to stimulate cooperation between the theoretical and the practical community in computer science. The major activities of the EATCS are: * Organization of ICALP, the International Colloquium on Automata, Languages and Programming;Brauer, Ute; Brauer, WilfriedEuropean Association for Theoretical Computer Science / About the Association / Silver Jubilee of EATCS/ref> * Publication of the ''Bulletin of the EATCS''; * Publication of a series of monographs and texts on theoretical computer science; * Publication of the journal ''Theoretical Computer Science''; * Publication of the journal ''Fundamenta Informaticae''. EATCS Award Each year, the EATCS Award is awarded in recognition of a distinguished career in theoretical computer science. ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

University Of Southern California
The University of Southern California (USC, SC, or Southern Cal) is a Private university, private research university in Los Angeles, California, United States. Founded in 1880 by Robert M. Widney, it is the oldest private research university in California. The university is composed of one Liberal arts education, liberal arts school, the University of Southern California academics, Dornsife College of Letters, Arts and Sciences, and 22 Undergraduate education, undergraduate, Graduate school, graduate, and professional schools, enrolling roughly 21,000 undergraduate and 28,500 Postgraduate education, post-graduate students from all 50 U.S. states and more than 115 countries. It is also a member of the Association of American Universities, which it joined in 1969. USC is ranked as one of the top universities in the United States and admission to its programs is considered College admissions in the United States, highly selective. USC has graduated more alumni who have gone on to w ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Institute For Advanced Study
The Institute for Advanced Study (IAS), located in Princeton, New Jersey, in the United States, is an independent center for theoretical research and intellectual inquiry. It has served as the academic home of internationally preeminent scholars, including J. Robert Oppenheimer, Albert Einstein, Hermann Weyl, John von Neumann, and Kurt Gödel, many of whom had emigrated from Europe to the United States. It was founded in 1930 by American educator Abraham Flexner, together with philanthropists Louis Bamberger and Caroline Bamberger Fuld. Despite collaborative ties and neighboring geographic location, the institute, being independent, has "no formal links" with Princeton University. The institute does not charge tuition or fees. Flexner's guiding principle in founding the institute was the pursuit of knowledge for its own sake.Jogalekar. The faculty have no classes to teach. There are no degree programs or experimental facilities at the institute. Research is never contracted or ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Computational Complexity Theory
In theoretical computer science and mathematics, computational complexity theory focuses on classifying computational problems according to their resource usage, and relating these classes to each other. A computational problem is a task solved by a computer. A computation problem is solvable by mechanical application of mathematical steps, such as an algorithm. A problem is regarded as inherently difficult if its solution requires significant resources, whatever the algorithm used. The theory formalizes this intuition, by introducing mathematical models of computation to study these problems and quantifying their computational complexity, i.e., the amount of resources needed to solve them, such as time and storage. Other measures of complexity are also used, such as the amount of communication (used in communication complexity), the number of gates in a circuit (used in circuit complexity) and the number of processors (used in parallel computing). One of the roles of computationa ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  




Jin-Yi Cai
Jin-Yi Cai (Chinese: 蔡进一; born 1961) is a Chinese American mathematician and computer scientist. He is a professor of computer science, and also thSteenbock Professor of Mathematical Sciencesat the University of Wisconsin–Madison. His research is in theoretical computer science, especially computational complexity theory. In recent years he has concentrated on the classification of computational counting problems, especially counting graph homomorphisms, counting constraint satisfaction problems, and Holant problems as related to holographic algorithms. Early life Cai was born in Shanghai, China. He studied mathematics at Fudan University, graduating in 1981. He earned a master's degree at Temple University in 1983, a second master's degree at Cornell University in 1985, and his Ph.D. from Cornell in 1986, with Juris Hartmanis as his doctoral advisor. Academic career He became a faculty member at Yale University (1986-1989), Princeton University (1989-1993), and S ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Computer Theory
In theoretical computer science and mathematics, the theory of computation is the branch that deals with what problems can be solved on a model of computation, using an algorithm, how efficiently they can be solved or to what degree (e.g., approximate solutions versus precise ones). The field is divided into three major branches: automata theory and formal languages, computability theory, and computational complexity theory, which are linked by the question: ''"What are the fundamental capabilities and limitations of computers?".'' In order to perform a rigorous study of computation, computer scientists work with a mathematical abstraction of computers called a model of computation. There are several models in use, but the most commonly examined is the Turing machine. Computer scientists study the Turing machine because it is simple to formulate, can be analyzed and used to prove results, and because it represents what many consider the most powerful possible "reasonable" mo ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]