{"144101":{"#nid":"144101","#data":{"type":"news","title":"Georgia Tech to Celebrate Summer Commencement","body":[{"value":"\u003Cp\u003EThe Georgia Institute of Technology is celebrating its 243rd commencement with approximately 850 undergraduate and graduate students at the Fox Theatre at 7 p.m.\u003C\/p\u003E\u003Cp\u003ERichard Lipton, the Frederick G. Storey Chair in Computing in Georgia Tech\u2019s School of Computer Science, will address graduates from the Institute\u2019s six colleges and 29 schools.\u003C\/p\u003E\u003Cp\u003EPrior to joining the College of Computing faculty in 2000, Lipton held faculty appointments at Yale University, the University of California at Berkeley and Princeton University.\u003C\/p\u003E\u003Cp\u003EIn addition to his computer science academic appointments, Lipton\u0026nbsp; was the founding director of a computer science laboratory for the Panasonic Corporation and is currently a chief consulting scientist at Telcordia (formerly Bellecore).\u003C\/p\u003E\u003Cp\u003ELipton\u2019s research is primarily, but not exclusively, focused on theory. In a recent paper on the power of automata-based proof systems, he explored a way to address the NP=co-NP questions that considered the length of proofs of tautologies in various proof systems. In this joint work, Lipton and his research partner considered proof systems defined by the appropriate classes of automata. He found that in general, starting from a given class of automata, it was possible to define a corresponding proof system in a natural way.\u003C\/p\u003E\u003Cp\u003EOne new and more powerful proof system was based on the class of push down automata. In this work, Lipton presented an exponential lower bound for oblivious read-once branching programs that resulted in a proof system more powerful than oblivious regular resolution.\u003C\/p\u003E\u003Cp\u003ELipton has also made important contributions in the areas of program testing, software engineering and most recently DNA computing. This latter area combines molecular biology and computer science. It is generally acknowledged that Lipton was one of the original pioneers in the field of DNA computing.\u003C\/p\u003E\u003Cp\u003EA Fellow of the Association for Computing Machinery and a Guggenheim Fellow, Lipton holds a bachelor\u2019s degree in mathematics from Case Western Reserve University and a doctorate from Carnegie Mellon University.\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":[{"value":"Richard Lipton to address 243rd commencement"}],"field_summary":[{"value":"\u003Cp\u003EThe Georgia Institute of Technology is celebrating its 243rd commencement with approximately 850 undergraduate and graduate students at the Fox Theatre at 7 p.m.\u003C\/p\u003E","format":"limited_html"}],"field_summary_sentence":[{"value":"Georgia Tech is celebrating its 243rd commencement with approximately 850 undergraduate and graduate students at the Fox Theatre at 7 p.m."}],"uid":"27304","created_gmt":"2012-08-02 15:37:51","changed_gmt":"2016-10-08 03:12:36","author":"Matthew Nagel","boilerplate_text":"","field_publication":"","field_article_url":"","dateline":{"date":"2012-08-02T00:00:00-04:00","iso_date":"2012-08-02T00:00:00-04:00","tz":"America\/New_York"},"extras":[],"hg_media":{"71312":{"id":"71312","type":"image","title":"Richard Lipton - Profile","body":null,"created":"1449177367","gmt_created":"2015-12-03 21:16:07","changed":"1475894632","gmt_changed":"2016-10-08 02:43:52","alt":"Richard Lipton - Profile","file":{"fid":"193510","name":"richardlipton.png","image_path":"\/sites\/default\/files\/images\/richardlipton_0.png","image_full_path":"http:\/\/hg.gatech.edu\/\/sites\/default\/files\/images\/richardlipton_0.png","mime":"image\/png","size":26511,"path_740":"http:\/\/hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/richardlipton_0.png?itok=IqgUmr-5"}}},"media_ids":["71312"],"groups":[{"id":"1183","name":"Home"}],"categories":[{"id":"133","name":"Special Events and Guest Speakers"},{"id":"134","name":"Student and Faculty"}],"keywords":[{"id":"627","name":"commencement"},{"id":"109","name":"Georgia Tech"}],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[{"value":"\u003Cp\u003E\u003Cstrong\u003EGeorgia Tech Media Relations\u003C\/strong\u003E\u003Cbr \/\u003ELaura Diamond\u003Cbr \/\u003E\u003Ca href=\u0022mailto:laura.diamond@comm.gatech.edu\u0022\u003Elaura.diamond@comm.gatech.edu\u003C\/a\u003E\u003Cbr \/\u003E404-894-6016\u003Cbr \/\u003EJason Maderer\u003Cbr \/\u003E\u003Ca href=\u0022mailto:maderer@gatech.edu\u0022\u003Emaderer@gatech.edu\u003C\/a\u003E\u003Cbr \/\u003E404-660-2926\u003C\/p\u003E","format":"limited_html"}],"email":["mattnagel@gatech.edu"],"slides":[],"orientation":[],"userdata":""}}}