{"51896":{"#nid":"51896","#data":{"type":"news","title":"Subhash Khot Wins Best Paper Award at FOCS 2004","body":[{"value":"\u003Cp\u003EGeorgia Tech\u2019s \u003Ca title=\u0022Subhash Khot\u0022 href=\u0022resolveuid\/ff67e9be4e816b9301f2acb40ed3b66c\u0022\u003ESubhash Khot\u003C\/a\u003E, Assistant Professor of Computing, recently won the Best Paper Award at the \u003Ca href=\u0022http:\/\/www.cs.brown.edu\/people\/aris\/focs04\/\u0022\u003E45th Annual Symposium on Foundations of Computer Science (FOCS 2004)\u003C\/a\u003E, held last month in Rome, Italy. Khot was the sole author of the award-winning paper titled, \u0022Hardness of Approximating the Shortest Vector Problem in Lattices\u0022. He submitted two other papers in this year\u2019s FOCS as well -\u201cRuling out PTAS for Graph Min-Bisection, Densest Subgraph and Bipartite Clique\u201d and \u201cOptimal Inapproximability Results for MAX-CUT and Other 2-Variable CSPs,\u201d the latter co-authored with Guy Kindler, Elchanan Mossel and Ryan O\u0027donnell.\u003C\/p\u003E\n\u003Cp\u003EKhot earned his Ph.D. in Computer Science from Princeton University in 2003 under his advisor Professor Sanjeev Arora. He stayed at Princeton for another year as a member of the Institute for Advanced Study before joining the Theory Group at Georgia Tech\u2019s College of Computing.\u003C\/p\u003E\n\u003Cp\u003EFOCS is a premier theory conference, and is considered one of the most important venues for presenting new results in theoretical computer sciences. The annual FOCS conference is sponsored by the IEEE Computer Society and is organized by what is now called the IEEE Technical Committee on Mathematical Foundations of Computer Science (TC-MFCS). FOCS began in 1960 as a \u0022Symposium on Switching Circuit Theory and Logic Design\u0022 (SCT\u0026amp;LD), changed its name in 1966 to the \u0022Symposium on Switching and Automata Theory\u0022 (SWAT), and assumed its current name in 1975.\u003C\/p\u003E\n\u003Cp\u003EThe FOCS program committee may choose up to three papers as Best Papers each year. The main criterion for giving the award is: introduction of a strong new technique, solution of a long-standing open problem, introduction and solution of an interesting and important new problem. The program committee must also have substantial confidence in the accuracy of the paper. Each author on each of the selected Best Papers receives a certificate or plaque with the name of the award, the name of the paper, and the names of the authors of the paper. The other Best Paper Award at FOCS 2004 was \u201cCryptography in NC^0\u201d by authors Benny Applebaum, Yuval Ishai, and Eyal Kushilevitz.\u003C\/p\u003E\n\u003Cp\u003EThe Georgia Tech College of Computing houses one of the largest computer science programs in the country and provides high quality instruction that integrates computing knowledge into other academic disciplines, as well as aspects of daily life. The College of Computing is ranked 9th overall at the doctoral level, and houses several interdisciplinary research centers including the \u003Ca href=\u0022http:\/\/www.gtisc.gatech.edu\/\u0022\u003EGeorgia Tech Information Security Center (GTISC)\u003C\/a\u003E, the \u003Ca href=\u0022..\/gvu\u0022\u003EGraphics, Visualization and Usability Center (GVU)\u003C\/a\u003E,\u003Ca href=\u0022http:\/\/http:\/\/www.cercs.gatech.edu\/\u0026quot;\u0022\u003E Center for Experimental Research in Computer Systems (CERCS)\u003C\/a\u003E, and the Modeling \u0026amp; Simulation Research and Education Center (MSREC).\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":[{"value":"\u003Cp\u003EGeorgia Tech\u2019s Subhash Khot, Assistant Professor of Computing, recently won the Best Paper Award at the 45th Annual Symposium on Foundations of Computer Science (FOCS 2004), held in Rome, Italy.\u003C\/p\u003E","format":"limited_html"}],"field_summary_sentence":"","uid":"27154","created_gmt":"2010-02-09 21:52:59","changed_gmt":"2016-10-08 03:05:23","author":"Louise Russo","boilerplate_text":"","field_publication":"","field_article_url":"","dateline":{"date":"2004-11-01T00:00:00-05:00","iso_date":"2004-11-01T00:00:00-05:00","tz":"America\/New_York"},"extras":[],"groups":[{"id":"47223","name":"College of Computing"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}}}