{"453411":{"#nid":"453411","#data":{"type":"event","title":"ARC Colloquium: Andrea Richa - Arizona State University","body":[{"value":"\u003Cp align=\u0022center\u0022\u003E\u003Cstrong\u003EAlgorithms \u0026amp; Randomness Center (ARC) \u003C\/strong\u003E\u003C\/p\u003E\u003Ch2 align=\u0022center\u0022\u003EAndrea W. Richa \u2013 Arizona State University\u003C\/h2\u003E\u003Cp align=\u0022center\u0022\u003E\u003Cstrong\u003EFriday, October 9, 2015\u003C\/strong\u003E\u003C\/p\u003E\u003Cp align=\u0022center\u0022\u003E\u003Cstrong\u003EKlaus 1116 East \u2013 11:00 am\u003C\/strong\u003E\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003ETitle: \u003C\/strong\u003E\u003C\/p\u003E\u003Cp\u003EProgrammable Matter: Self-organizing Particle Systems\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003EAbstract:\u003C\/strong\u003E\u003C\/p\u003E\u003Cp\u003EFrom the level of chemical reaction networks within cells to the social structures of higher organisms, biological systems take advantage of distributed computation to perform a myriad of complex functions. Computer\u0026nbsp; scientists and engineers have investigated biological and physical systems in order to understand how these systems can provide us with the necessary insight to realize self-organizing systems of artificial, programmable particles. Those investigations led to the notion of programmable matter. The impact of programmable matter will be seen across all areas, from improved drugs and assistance in nano surgery, to increased productivity, greater capabilities in automation, etc. Fully distributed computation, self-organization and self-stabilization are key for the scalability and robustness of such systems. In this talk, we present a general abstract model for programmable matter consisting of systems of simple, computationally-limited particles. We present self-organizing algorithms for the problems of leader election, coating, and shape formation.\u003C\/p\u003E\u003Cp\u003EThis work has been done in collaboration with Zahra Derakhshandeh (ASU), Christian Scheideler, Robert Gmyr and Thim Strothmann (U. of Paderborn, Germany), and others.\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003EBio:\u003C\/strong\u003E\u003C\/p\u003E\u003Cp\u003EAndrea W. Richa is an Associate Professor in Computer Science at Arizona State University (ASU), Tempe, AZ. She is also affiliated with the Biomimicry Center at ASU. She received her M.S. and Ph.D. degrees from the School of Computer Science at Carnegie Mellon University, in 1995 and 1998, respectively. Prof. Richa\u0027s work on distributed algorithms has been widely cited, and includes work on self-organizing particle systems, wireless network modeling and topology control, wireless jamming, data mule networks, underwater optical networking, distributed load balancing, and distributed hash tables (DHTs). Dr. Richa was the recipient of an NSF CAREER Award in 1999, is currently an Associate Editor of IEEE Transactions on Mobile Computing, and has served as keynote speaker and program\\general chair of several prestigious conferences. Dr. Richa is also a founding member of UON Technologies. For a selected list of her publications and other accomplishments, and current research projects, please visit \u003Ca href=\u0022http:\/\/www.public.asu.edu\/~aricha\u0022\u003Ewww.public.asu.edu\/~aricha\u003C\/a\u003E .\u003C\/p\u003E\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":[{"value":"Klaus 1116 East at 11:00 am"}],"uid":"27466","created_gmt":"2015-09-29 11:41:15","changed_gmt":"2017-04-13 21:18:06","author":"Dani Denton","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2015-10-09T12:00:00-04:00","event_time_end":"2015-10-09T13:00:00-04:00","event_time_end_last":"2015-10-09T13:00:00-04:00","gmt_time_start":"2015-10-09 16:00:00","gmt_time_end":"2015-10-09 17:00:00","gmt_time_end_last":"2015-10-09 17:00:00","rrule":null,"timezone":"America\/New_York"},"extras":[],"related_links":[{"url":"http:\/\/www.arc.gatech.edu\/","title":"Algorithms \u0026 Randomness Center (ARC)"},{"url":"http:\/\/www.public.asu.edu\/~aricha","title":"Andrea W. Richa \u2013 Arizona State University"}],"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":""}}}