{"466051":{"#nid":"466051","#data":{"type":"event","title":"ARC Colloquium: Martin Farach-Colton - Rutgers University","body":[{"value":"\u003Cp align=\u0022center\u0022\u003E\u003Cstrong\u003EAlgorithms \u0026amp; Randomness Center (ARC) \u003C\/strong\u003E\u003C\/p\u003E\u003Cp align=\u0022center\u0022\u003E\u003Cstrong\u003EMartin Farach-Colton - Rutgers University\u003C\/strong\u003E\u003C\/p\u003E\u003Cp align=\u0022center\u0022\u003E\u003Cstrong\u003EMonday, February 8, 20116\u003C\/strong\u003E\u003C\/p\u003E\u003Cp align=\u0022center\u0022\u003E\u003Cstrong\u003EKlaus 1116 West - 1:00 pm\u003C\/strong\u003E\u003C\/p\u003E\u003Cp align=\u0022center\u0022\u003E\u003Cstrong\u003E(Refreshments will be served in Klaus 2222 at 2 pm)\u003C\/strong\u003E\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003ETitle: \u003Cbr \/\u003E\u003C\/strong\u003EA Field Guide to Write Optimization\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003EAbstract: \u003Cbr \/\u003E\u003C\/strong\u003EDictionaries are probably the most widely studied and deployed data structures. \u0026nbsp;For large data, write-optimization techniques allow one to insert records much faster than they can be searched. \u0026nbsp;These new techniques are changing the way such dictionaries are used, which leads to new analytical questions. \u0026nbsp;In this talk, I will survey some of the recent work on write-optimized dictionaries and discuss the impact the new algorithmic work is having in the implementation of storage systems.\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003EBio: \u003Cbr \/\u003E\u003C\/strong\u003EMartin Farach-Colton\u0026nbsp;received his MD from Johns Hopkins and his PhD in Computer Science from the University of Maryland. \u0026nbsp;He is a Professor Computer Science at Rutgers University. \u0026nbsp;He is CTO and Co-founder of Tokutek, a database company that was founded to commercialize his research. \u0026nbsp;This company was acquired by\u0026nbsp;Percona in 2015. \u0026nbsp;During 2000-2002, he was a Senior Research Scientist at Google. \u0026nbsp;He works on external memory algorithms as well as their\u0026nbsp;application to storage systems.\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":[{"value":"Klaus 1116 West at 1 pm"}],"uid":"27466","created_gmt":"2015-11-04 12:01:27","changed_gmt":"2017-04-13 21:17:44","author":"Dani Denton","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2016-02-08T17:00:00-05:00","event_time_end":"2016-02-08T18:00:00-05:00","event_time_end_last":"2016-02-08T18:00:00-05:00","gmt_time_start":"2016-02-08 22:00:00","gmt_time_end":"2016-02-08 23:00:00","gmt_time_end_last":"2016-02-08 23:00:00","rrule":null,"timezone":"America\/New_York"},"extras":[],"groups":[{"id":"47223","name":"College of Computing"},{"id":"50875","name":"School of Computer Science"},{"id":"70263","name":"ARC"}],"categories":[],"keywords":[{"id":"111051","name":"Algorithm and Randomness Center"},{"id":"4265","name":"ARC"},{"id":"115001","name":"Computational Complexity"},{"id":"114991","name":"Computational Learning Theory"},{"id":"109","name":"Georgia Tech"}],"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\u003EDani Denton\u003Cbr \/\u003Edenton at cc dot gatech dot edu\u003C\/p\u003E\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E","format":"limited_html"}],"email":[],"slides":[],"orientation":[],"userdata":""}}}