{"321151":{"#nid":"321151","#data":{"type":"event","title":"CSE Distinguished Lecture Seminar with Amihood Amir","body":[{"value":"\u003Cp class=\u0022p1\u0022\u003E\u003Cstrong\u003ECSE Seminar\u003C\/strong\u003E\u003C\/p\u003E\u003Cp class=\u0022p1\u0022\u003EBy:\u0026nbsp;Amihood Amir\u003C\/p\u003E\u003Cp class=\u0022p1\u0022\u003EBar Ilan University and Johns Hopkins University\u003C\/p\u003E\u003Cp class=\u0022p1\u0022\u003E\u0026nbsp;\u003C\/p\u003E\u003Cp class=\u0022p1\u0022\u003E\u003Cstrong\u003ETitle:\u0026nbsp;\u003C\/strong\u003E\u003Cstrong\u003EHamming Centerstring Problems\u003C\/strong\u003E\u003C\/p\u003E\u003Cp class=\u0022p1\u0022\u003E\u003Cstrong\u003EAbstract:\u0026nbsp;\u003C\/strong\u003EThe \u003Cem\u003ESmallest Enclosing Ball\u003C\/em\u003E problem is a classical computational geometry problem. Its input is a set of points in space and the output is the center and radius of the smallest ball that bounds all input points.\u0026nbsp;\u0026nbsp; If the space is length-n strings over alphabet \u03a3 and the distance function is the Hamming distance, the problem becomes the \u003Cem\u003Ecenter-string\u003C\/em\u003E or \u003Cem\u003Econsensus string\u003C\/em\u003E problem.\u0026nbsp; We will survey some of the results of the consensus string problem and consider a generalization: Motivated by clustering strings, one needs to consider a partition into a number of sets, each with a distinct center-string. We define two natural versions of the consensus problem for \u003Cem\u003Ec\u003C\/em\u003E center-strings. We analyze the hardness and fixed parameter tractability of these problems and provide approximation algorithms.\u003C\/p\u003E\u003Cp class=\u0022p1\u0022\u003E\u003Cstrong\u003EBio:\u0026nbsp;\u003C\/strong\u003EAmihood Amir received his Ph.D. in 1983 at Bar-Ilan University. He did his post-doc at MIT, and was on the faculty at Tufts, University of Maryland at College Park, and Georgia Tech, before joining Bar-Ilan University in 1994. Today he is a professor of Computer Science at Bar-Ilan University and a Research Professor at Johns Hopkins University. Amir had been head of the Bar-Ilan Responsa Project, Chairman of the Department of Computer Science and dean of the College of Exact Sciences at Bar-Ilan University.\u0026nbsp; Amihood Amir is the author of over a hundred research papers, and recipient of grants from the NSF, ISF, BSF, the Israel Ministry of Science, and the Israel Ministry of Industry and Commerce. In addition, he was a co-PI on bi-national grants with the UK, Italy, France and Finland. Amir serves on the editorial board of Information and Computation, and served on the program committee of dozens of major Computer Science conferences.\u0026nbsp; Amir has won a departmental teaching excellence award at the University of Maryland, and research awards at UMCP and Georgia Tech. He has chaired the Computer Science Advisory Committee of the Israel Ministry of Education, and was a panel member on various panels of the NSF, Israel Ministry of Science, and the Israel Institute for Higher Education.\u0026nbsp; Amihood Amir\u0027s Ph.D. thesis was in logic of programs, particularly temporal logics. He later did some work in Complexity theory - sub-recursive classes of functions and the concept of \u0022cheatability\u0022 in hard sets. Since the late 1980\u0027s Amir\u0027s research has been in Algorithms design and analysis, in particular Pattern Matching Algorithms. In the later area he has been instrumental in developing the multidimensional pattern matching area, compressed matching, and, recently, asynchronous matching. In this context he has also done work in algorithms for Computational Biology. Amir has also worked in the past in Scheduling algorithms, VLSI algorithms, and Data Mining algorithms.\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":[{"value":"CSE Distinguished Lecture Seminar with Amihood Amir"}],"uid":"27916","created_gmt":"2014-09-03 14:26:43","changed_gmt":"2017-04-13 21:21:52","author":"Nina Norris","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2014-09-08T12:00:00-04:00","event_time_end":"2014-09-08T13:00:00-04:00","event_time_end_last":"2014-09-08T13:00:00-04:00","gmt_time_start":"2014-09-08 16:00:00","gmt_time_end":"2014-09-08 17:00:00","gmt_time_end_last":"2014-09-08 17:00:00","rrule":null,"timezone":"America\/New_York"},"extras":[],"groups":[{"id":"47223","name":"College of Computing"},{"id":"50875","name":"School of Computer Science"},{"id":"50876","name":"School of Interactive Computing"},{"id":"50877","name":"School of Computational Science and Engineering"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[{"id":"1795","name":"Seminar\/Lecture\/Colloquium"}],"invited_audience":[{"id":"78751","name":"Undergraduate students"},{"id":"78761","name":"Faculty\/Staff"},{"id":"78771","name":"Public"},{"id":"174045","name":"Graduate students"}],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[{"value":"\u003Cp class=\u0022p1\u0022\u003EFor more information please contact\u0026nbsp;Dr. Alberto Apostolico at \u003Ca href=\u0022mailto:axa@cc.gatech.edu\u0022\u003Eaxa@cc.gatech.edu\u003C\/a\u003E\u003C\/p\u003E","format":"limited_html"}],"email":[],"slides":[],"orientation":[],"userdata":""}}}