HOME





Subhash Khot
Subhash Khot (born 10 June 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 has contributed to the field of computational complexity, and is best known for his unique games conjecture. Khot received the 2014 Rolf Nevanlinna Prize by the International Mathematical Union and received the MacArthur Fellowship in 2016. He was elected a Fellow of the Royal Society in 2017 and was inducted into the National Academy of Sciences in 2023. Education Khot obtained his bachelor's degree in computer science from the Indian Institute of Technology Bombay in 1999. He received his doctorate degree in computer science from Princeton University in 2003 under the supervision of Sanjeev Arora. His doctoral dissertation was titled "New Techniques for Probabilistically Checkable Proofs and Inapproximability Results." ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Fellowship Of The Royal Society
Fellowship of the Royal Society (FRS, ForMemRS and HonFRS) is an award granted by the Fellows of the Royal Society of London to individuals who have made a "substantial contribution to the improvement of natural science, natural knowledge, including mathematics, engineering science, and medical science". Overview Fellowship of the Society, the oldest known scientific academy in continuous existence, is a significant honour. It has been awarded to :Fellows of the Royal Society, around 8,000 fellows, including eminent scientists Isaac Newton (1672), Benjamin Franklin (1756), Charles Babbage (1816), Michael Faraday (1824), Charles Darwin (1839), Ernest Rutherford (1903), Srinivasa Ramanujan (1918), Jagadish Chandra Bose (1920), Albert Einstein (1921), Paul Dirac (1930), Subrahmanyan Chandrasekhar (1944), Prasanta Chandra Mahalanobis (1945), Dorothy Hodgkin (1947), Alan Turing (1951), Lise Meitner (1955), Satyendra Nath Bose (1958), and Francis Crick (1959). More recently, fellow ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

New York University
New York University (NYU) is a private university, private research university in New York City, New York, United States. Chartered in 1831 by the New York State Legislature, NYU was founded in 1832 by Albert Gallatin as a Nondenominational Christianity, non-denominational all-male institution near New York City Hall, City Hall based on a curriculum focused on a secular education. The university moved in 1833 and has maintained its main campus in Greenwich Village surrounding Washington Square Park. Since then, the university has added an engineering school in Brooklyn's MetroTech Center and graduate schools throughout Manhattan. NYU is one of the largest private universities in the United States by enrollment, with a total of 51,848 enrolled students in 2021. It is one of the most applied-to schools in the country and admissions are considered selective. NYU's main campus in New York City is organized into ten undergraduate schools, including the New York University College ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Marathi People
The Marathi people (; Marathi language, Marathi: , ''Marāṭhī lōk'') or Marathis (Marathi: मराठी, ''Marāṭhī'') are an Indo-Aryan peoples, Indo-Aryan ethnolinguistic group who are native to Maharashtra in western India. They natively speak Marathi language, Marathi, an Indo-Aryan languages, Indo-Aryan language. Maharashtra was formed as a Marathi-speaking state of India on 1 May 1960, as part of a nationwide linguistic reorganisation of the States and union territories of India, Indian states. The term "Maratha" is generally used by historians to refer to all Marathi-speaking peoples, irrespective of their Caste system in India, caste; However, it may refer to a Maharashtrian caste known as the Maratha (caste), Maratha which also includes farmer sub castes like the Kunbis. The Marathi community came into political prominence in the 17th century, when the Maratha Empire was established by Shivaji in 1674. Etymology According to R. G. Bhandarkar, the term Mara ...
[...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]  


picture info

1978 Births
Events January * January 1 – Air India Flight 855, a Boeing 747 passenger jet, crashes off the coast of Bombay, killing 213. * January 5 – Bülent Ecevit, of Republican People's Party, CHP, forms the new government of Turkey (42nd government). * January 6 – The Holy Crown of Hungary (also known as Stephen of Hungary Crown) is returned to Hungary from the United States, where it was held since World War II. * January 10 – Pedro Joaquín Chamorro Cardenal, a critic of the Nicaraguan government, is assassinated; riots erupt against Anastasio Somoza Debayle, Somoza's government. * January 13 – Former American Vice President Hubert Humphrey, a Democrat, dies of cancer in Waverly, Minnesota, at the age of 66. * January 18 – The European Court of Human Rights finds the British government guilty of mistreating prisoners in Northern Ireland, but not guilty of torture. * January 22 – Ethiopia declares the ambassador of West Germany ''persona non grata''. * January 24 ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Unique Games Conjecture
In computational complexity theory, the unique games conjecture (often referred to as UGC) is a conjecture made by Subhash Khot in 2002. The conjecture postulates that the problem of determining the approximate ''value'' of a certain type of game, known as a ''unique game'', has NP-hard computational complexity. It has broad applications in the theory of hardness of approximation. If the unique games conjecture is true and P ≠ NP,The unique games conjecture is vacuously true if P = NP, as then every problem in NP would also be NP-hard. then for many important problems it is not only impossible to get an exact solution in polynomial time (as postulated by the P versus NP problem), but also impossible to get a good polynomial-time approximation. The problems for which such an inapproximability result would hold include constraint satisfaction problems, which crop up in a wide variety of disciplines. The conjecture is unusual in that the academic world ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Joint Entrance Examination
The Joint Entrance Examination (JEE) is an engineering entrance assessment conducted for admission to various engineering colleges in India. It comprises two different examinations: the JEE-Main and the JEE-Advanced. The Joint Seat Allocation Authority (JoSAA) conducts the joint admission process for a total of 23 Indian Institutes of Technology (IITs), 31 National Institutes of Technology (NITs), 25 Indian Institutes of Information Technology (IIITs) campuses and other Government Funded Technical Institutes (GFTIs) based on the rank obtained by a student in JEE-Main or JEE-Advanced, depending on the engineering college. There are some institutes, such as the Indian Institutes of Science Education and Research (IISERs), the Indian Institute of Petroleum and Energy (IIPE), the Rajiv Gandhi Institute of Petroleum Technology (RGIPT), the Indian Institute of Space Science and Technology (IIST), and the Indian Institute of Science (IISc), which use the score obtained in th ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

International Mathematical Olympiad
The International Mathematical Olympiad (IMO) is a mathematical olympiad for pre-university students, and is the oldest of the International Science Olympiads. It is widely regarded as the most prestigious mathematical competition in the world. The first IMO was held in Romania in 1959. It has since been held annually, except in 1980. More than 100 countries participate. Each country sends a team of up to six students, plus one team leader, one deputy leader, and observers. Awards are given to approximately the top-scoring 50% of the individual contestants. Teams are not officially recognized—all scores are given only to individual contestants, but team scoring is unofficially compared more than individual scores. Question type The content ranges from extremely difficult algebra and pre-calculus problems to problems in branches of mathematics not conventionally covered in secondary or high school and often not at university level either, such as projective and complex geo ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Indian Institute Of Technology Bombay
The Indian Institute of Technology Bombay (IIT- Bombay or IIT-B) is a public research university and technical institute in Powai, Mumbai, Maharashtra, India. IIT Bombay is mainly known for the highly competitive four-year Bachelor of Technology program. In addition to that, it also offers two- or three-year Master of Technology (M.Tech.), the four-year Bachelor of Science (B.S.), the two-year Master of Science (M.Sc.) and the five-year Inter-Disciplinary Dual-Degree Programme (IDDDP) among many others. It also has a comprehensive graduate program offering doctoral degrees in science, technology, engineering and mathematics. It currently has a total of 15 academic departments, 20 additional education centres, a school of excellence and four interdisciplinary programmes including a management programme and industrial design programmes. Established in 1958, IIT Bombay consistently ranks among the top engineering colleges globally. History IIT Bombay was the second Indian ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Computer Science
Computer science is the study of computation, information, and automation. Computer science spans Theoretical computer science, theoretical disciplines (such as algorithms, theory of computation, and information theory) to Applied science, applied disciplines (including the design and implementation of Computer architecture, hardware and Software engineering, software). Algorithms and data structures are central to computer science. The theory of computation concerns abstract models of computation and general classes of computational problem, problems that can be solved using them. The fields of cryptography and computer security involve studying the means for secure communication and preventing security vulnerabilities. Computer graphics (computer science), 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 re ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

National Academy Of Sciences
The National Academy of Sciences (NAS) is a United States nonprofit, NGO, non-governmental organization. NAS is part of the National Academies of Sciences, Engineering, and Medicine, along with the National Academy of Engineering (NAE) and the National Academy of Medicine (NAM). As a national academy, new members of the organization are elected annually by current members, based on their distinguished and continuing achievements in original research. Election to the National Academy is one of the highest honors in the scientific field in the United States. Member of the National Academy of Sciences, Members of the National Academy of Sciences serve ''pro bono'' as "advisers to the nation" on science, engineering, and medicine. The group holds a congressional charter under Title 36 of the United States Code. Congress legislated and President Abraham Lincoln signed an Act of Congress (1863) establishing the National Academy of Sciences as an independent, trusted nongovernmen ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

MacArthur Fellowship
The MacArthur Fellows Program, also known as the MacArthur Fellowship and colloquially called the "Genius Grant", is a prize awarded annually by the MacArthur Foundation, John D. and Catherine T. MacArthur Foundation to typically between 20 and 30 individuals working in any field who have shown "extraordinary originality and dedication in their creative pursuits and a marked capacity for self-direction" and are citizens or residents of the United States. According to the foundation's website, "the fellowship is not a reward for past accomplishments but rather an investment in a person's originality, insight, and potential", but it also says such potential is "based on a track record of significant accomplishments". The current prize is $800,000 paid over five years in quarterly installments. Previously, it was $625,000. This figure was increased from $500,000 in 2013 with the release of a review of the MacArthur Fellows Program. The award has been called "one of the most signifi ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]