|
Machtey Award
The Machtey Award is awarded at the annual IEEE Symposium on Foundations of Computer Science (FOCS) to the author(s) of the best student paper(s). A paper qualifies as a student paper if all authors are full-time students at the date of the submission. The award decision is made by the Program Committee. The award is named after Michael Machtey, who was a researcher in the theoretical computer science community in the 1970s. The counterpart of this award at the ACM Symposium on Theory of Computing (STOC) is the Danny Lewin Best Student Paper Award. Past recipients Past recipients of the Machtey award are tabulated below. {, class="wikitable" ! Year !! Recipient (University) !! Paper , - , 2021 , , Xiao Mao (MIT) , , "Breaking the Cubic Barrier for (Unweighted) Tree Edit Distance" , - , 2020 , , Rahul Ilango (MIT) , , "The Constant Depth Formula and Partial Function Versions of MCSP are Hard" , - , rowspan="2" , 2019 , , Jason Li ( CMU) , , "Faster Minimum k-cut of a S ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Symposium On Foundations Of Computer Science
The IEEE Annual Symposium on Foundations of Computer Science (FOCS) is an academic conference in the field of theoretical computer science. FOCS is sponsored by the IEEE Computer Society. As writes, FOCS and its annual Association for Computing Machinery counterpart STOC (the Symposium on Theory of Computing) are considered the two top conferences in theoretical computer science, considered broadly: they “are forums for some of the best work throughout theory of computing that promote breadth among theory of computing researchers and help to keep the community together.” includes regular attendance at FOCS and STOC as one of several defining characteristics of theoretical computer scientists. Awards The Knuth Prize for outstanding contributions to theoretical computer science is presented alternately at FOCS and STOC. Works of the highest quality presented at the conference are awarded the Best Paper Award. In addition, the Machtey Award is presented to the best student- ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
UT Austin
The University of Texas at Austin (UT Austin, UT, or Texas) is a public research university in Austin, Texas. It was founded in 1883 and is the oldest institution in the University of Texas System. With 40,916 undergraduate students, 11,075 graduate students and 3,133 teaching faculty as of Fall 2021, it is also the largest institution in the system. It is ranked among the top universities in the world by major college and university rankings, and admission to its programs is considered highly selective. UT Austin is considered one of the United States's Public Ivies. The university is a major center for academic research, with research expenditures totaling $679.8 million for fiscal year 2018. It joined the Association of American Universities in 1929. The university houses seven museums and seventeen libraries, including the LBJ Presidential Library and the Blanton Museum of Art, and operates various auxiliary research facilities, such as the J. J. Pickle Research Ca ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Santosh Vempala
Santosh Vempala (born 18 October 1971) is a prominent computer scientist. He is a Distinguished Professor of Computer Science at the Georgia Institute of Technology. His main work has been in the area of Theoretical Computer Science. Biography Vempala secured B.Tech. degree in Computer Science and Engineering from Indian Institute of Technology, Delhi, in 1992 then he attended Carnegie Mellon University, where he received his Ph.D. in 1997 under professor Avrim Blum. In 1997, he was awarded a Miller Fellowship at Berkeley. Subsequently, he was a professor at MIT in the Mathematics Department, until he moved to Georgia Tech in 2006. Work His main work has been in the area of theoretical computer science, with particular activity in the fields of algorithms, randomized algorithms, computational geometry, and computational learning theory, including the authorship of books on random projectionS. Vempala, ``The Random Projection Method", American Mathematical Society, 2004. and s ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
University Of Bonn
The Rhenish Friedrich Wilhelm University of Bonn (german: Rheinische Friedrich-Wilhelms-Universität Bonn) is a public research university located in Bonn, North Rhine-Westphalia, Germany. It was founded in its present form as the ( en, Rhine University) on 18 October 1818 by Frederick William III, as the linear successor of the ( en, Academy of the Prince-elector of Cologne) which was founded in 1777. The University of Bonn offers many undergraduate and graduate programs in a range of subjects and has 544 professors. The University of Bonn is a member of the U15 (German universities), German U15 association of major research-intensive universities in Germany and has the title of "University of Excellence" under the German Universities Excellence Initiative; it is consistently ranked amongst the best German universities in the world rankings and is one of the most research intensive universities in Germany. Bonn has 6 Clusters of Excellence, the most of any German university; t ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Stanford
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' entrepreneurialism ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Piotr Indyk
Piotr Indyk is Thomas D. and Virginia W. Cabot Professor in the Theory of Computation Group at the Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology. Academic biography Indyk received the Magister (MA) degree from the University of Warsaw in 1995 and a PhD in computer science from Stanford University in 2000 under the supervision of Rajeev Motwani. In 2000, Indyk joined MIT where he currently holds the title of Thomas D. and Virginia W. Cabot Professor in the Department of Electrical Engineering and Computer Science. Research Indyk's research focuses primarily on computational geometry in high-dimensions, streaming algorithms, and computational learning theory. He has made a range of contributions to these fields, particularly in the study of low-distortion embeddings, algorithmic coding theory, and geometric and combinatorial pattern matching. He has also made contributions to the theory of compressed sensing. His work on algorit ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Vladlen Koltun
Vladlen is a masculine given name. Notable people with the name include: * Vladlen Babayev (b. 1996), Russian footballer * Vladlen Davydov (1924-2012), Russian actor * Vladlen Naumenko (b. 1947), Ukrainian footballer * Vladlen Pavlenkov (1929–1990), Russian dissident * Vladlen Trostyansky (1935–2014), Ukrainian wrestler * Vladlen Yurchenko (b. 1994), Ukrainian footballer * Vladlen Zurakhov Vladlen Yakovlevich Zurakhov (, Russian: Владлен Якович Зурахов; 19 May 1930 – 1991) was one of the leading Ukrainian chess players of his time. He was Ukrainian champion in 1952 and finalist of USSR Chess Championship in 1 ... (1930–1991), Ukrainian chess player {{given name Masculine given names ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
University Of Paderborn
Paderborn University (german: Universität Paderborn) is one of the fourteen public research universities in the state of North Rhine-Westphalia in Germany. It was founded in 1972 and 20,308 students were enrolled at the university in the wintersemester 2016/2017. It offers 62 different degree programmes. The university has several winners of the Gottfried Wilhelm Leibniz Prize awarded by the German Research Foundation (DFG) and ERC grant recipients of the European Research Council. In 2002, the Romanian mathematician Preda Mihăilescu proved the Catalan conjecture, a number-theoretical conjecture, formulated by the French and Belgian mathematician Eugène Charles Catalan, which had stood unresolved for 158 years. The University Closely Collaborates with the Heinz Nixdorf Institute, Paderborn Center for Parallel Computing and two Fraunhofer Institutes for research in Computer Science, Mathematics, Electrical Engineering and Quantum Photonics. In 2018, world record for "optical ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Weizmann Institute Of Science
The Weizmann Institute of Science ( he, מכון ויצמן למדע ''Machon Vaitzman LeMada'') is a public research university in Rehovot, Israel, established in 1934, 14 years before the State of Israel. It differs from other Israeli universities in that it offers only postgraduate degrees in the natural and exact sciences. It is a multidisciplinary research center, with around 3,800 scientists, postdoctoral fellows, Ph.D. and M.Sc. students, and scientific, technical, and administrative staff working at the institute. As of 2019, six Nobel laureates and three Turing Award winners have been associated with the Weizmann Institute of Science. History Founded in 1934 by Chaim Weizmann and his first team, among them Benjamin M. Bloch, as the Daniel Sieff Research Institute. Weizmann had offered the post of director to Nobel Prize laureate Fritz Haber, but took over the directorship himself after Haber's death en route to Palestine. Before he became President of the State o ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
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] |
Subhash Khot
Subhash Khot (born June 10, 1978 in Ichalkaranji) is an Indian-American mathematician and theoretical computer scientist who is the Julius Silver Professor of Computer Science in the Courant Institute of Mathematical Sciences at New York University. Khot's unexpected and original contributions are providing critical insight into unresolved problems in the field of computational complexity. He is best known for his unique games conjecture. Khot was awarded the 2014 Rolf Nevanlinna Prize by the International Mathematical Union. He received the MacArthur Fellowship in 2016 and was elected a Fellow of the Royal Society in 2017. Education Early in his schooling days, as a Marathi-medium student, Khot was identified as a very bright student by Vyankatrao high school head master V. G. Gogate. He topped secondary and higher secondary school board exams as well. Khot topped the IIT-JEE exam and later obtained his bachelor's degree in computer science from the Indian Institute of Techno ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
University Of Warsaw
The University of Warsaw ( pl, Uniwersytet Warszawski, la, Universitas Varsoviensis) is a public university in Warsaw, Poland. Established in 1816, it is the largest institution of higher learning in the country offering 37 different fields of study as well as 100 specializations in humanities, technical, and the natural sciences. The University of Warsaw consists of 126 buildings and educational complexes with over 18 faculties: biology, chemistry, journalism and political science, philosophy and sociology, physics, geography and regional studies, geology, history, applied linguistics and philology, Polish language, pedagogy, economics, law and public administration, psychology, applied social sciences, management and mathematics, computer science and mechanics. The University of Warsaw is one of the top Polish universities. It was ranked by ''Media in Poland, Perspektywy'' magazine as best Polish university in 2010, 2011, 2014, and 2016. International rankings such as ARWU an ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
