Xi Chen
Xi Chen () is a computer scientist. He is a 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 people Tsinghua University a ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Tsinghua University
Tsinghua University (THU) is a public university in Haidian, Beijing, China. It is affiliated with and funded by the Ministry of Education of China. The university is part of Project 211, Project 985, and the Double First-Class Construction. It is also a member in the C9 League. Tsinghua University's campus is in northwest Beijing, on the site of the former imperial gardens of the Qing dynasty. The university has 21 schools and 59 departments, with faculties in science, engineering, humanities, law, medicine, history, philosophy, economics, management, education, and art. 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. After the suppression of the revolt by a foreign alliance including the United States, the ruling Qing dynasty was required to pay inde ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Princeton University
Princeton University is a private university, private Ivy League research university in Princeton, New Jersey, United States. 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. The institution moved to Newark, New Jersey, Newark in 1747 and then to its Mercer County, New Jersey, Mercer County campus in Princeton nine years later. It officially became a university in 1896 and was subsequently renamed Princeton University. 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 instruction in the hu ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Year Of Birth Missing (living People)
A year is a unit of time based on how long it takes the Earth to orbit the Sun. In scientific use, the tropical year (approximately 365 solar days, 5 hours, 48 minutes, 45 seconds) and the sidereal year (about 20 minutes longer) are more exact. The modern calendar year, as reckoned according to the Gregorian calendar, approximates the tropical year by using a system of leap years. The term 'year' is also used to indicate other periods of roughly similar duration, such as the lunar year (a roughly 354-day cycle of twelve of the Moon's phasessee lunar calendar), as well as periods loosely associated with the calendar or astronomical year, such as the seasonal year, the fiscal year, the academic year, etc. Due to the Earth's axial tilt, the course of a year sees the passing of the seasons, marked by changes in weather, the hours of daylight, and, consequently, vegetation and soil fertility. In temperate and subpolar regions around the planet, four seasons a ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Columbia School Of Engineering And Applied Science Faculty
Columbia most often refers to: * Columbia (personification), the historical personification of the United States * Columbia University, a private university in New York City * Columbia Pictures, an American film studio owned by Sony Pictures * Columbia Sportswear, an American clothing company * Columbia, South Carolina * Columbia, Missouri Columbia may also refer to: 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 Colum ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Chinese Computer Scientists
Chinese may refer to: * Something related to China * Chinese people, people identified with China, through nationality, citizenship, and/or ethnicity **Han Chinese, East Asian ethnic group native to China. **''Zhonghua minzu'', the supra-ethnic concept of the Chinese nation ** List of ethnic groups in China, people of various ethnicities in contemporary China ** 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 ** Chinese nationality law, Nationals of the People's Republic of China ** Taiwanese nationality law, 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 characters in tra ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Tsinghua University Alumni
Tsinghua University (THU) is a public university in Haidian, Beijing, China. It is affiliated with and funded by the Ministry of Education of the People's Republic of China, Ministry of Education of China. The university is part of Project 211, Project 985, and the Double First-Class Construction. It is also a member in the C9 League. Tsinghua University's campus is in northwest Beijing, on the site of the former imperial gardens of the Qing dynasty. The university has 21 schools and 59 departments, with faculties in science, engineering, humanities, law, medicine, history, philosophy, economics, management, education, and art. 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. After the suppression of the revolt by Eight-Nation Alliance, a foreign alliance inc ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Living People
Purpose: Because living persons may suffer personal harm from inappropriate information, we should watch their articles carefully. By adding an article to this category, it marks them with a notice about sources whenever someone tries to edit them, to remind them of WP:BLP (biographies of living persons) policy that these articles must maintain a neutral point of view, maintain factual accuracy, and be properly sourced. Recent changes to these articles are listed on Special:RecentChangesLinked/Living people. Organization: This category should not be sub-categorized. Entries are generally sorted by family name In many societies, a surname, family name, or last name is the mostly hereditary portion of one's personal name that indicates one's family. It is typically combined with a given name to form the full name of a person, although several give .... Maintenance: Individuals of advanced age (over 90), for whom there has been no new documentation in the last ten ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
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 scienc ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
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, and has an enrollment of more than 49,000 students. 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 fifty U.S. states and more than 115 countries. It is a member of the Association of American Universities, which it joined in 1969. USC sponsors a variety of intercollegiate sports and competes in the National Collegiate Athletic Association (NCAA) and the Big Ten Conference. Members of USC's sports ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Institute For Advanced Study
The Institute for Advanced Study (IAS) is an independent center for theoretical research and intellectual inquiry located in Princeton, New Jersey. It has served as the academic home of internationally preeminent scholars, including Albert Einstein, J. Robert Oppenheimer, Emmy Noether, Hermann Weyl, John von Neumann, Michael Walzer, Clifford Geertz 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 ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Computational Complexity Theory
In theoretical computer science and mathematics, computational complexity theory focuses on classifying computational problems according to their resource usage, and explores the relationships between these classifications. 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 logic gate, gates in a circuit (used in circuit complexity) and the number of processors (used in parallel computing). O ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |
|
Jin-Yi Cai
Jin-Yi Cai (; 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 SUNY Buffalo (199 ... [...More Info...]       [...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]   |