{"619187":{"#nid":"619187","#data":{"type":"event","title":"CSE Faculty Candidate Seminar - Yihan Sun","body":[{"value":"\u003Cdiv\u003E\r\n\u003Cp\u003E\u003Cstrong\u003ETalk Title:\u0026nbsp;\u003C\/strong\u003E\u003C\/p\u003E\r\n\u003C\/div\u003E\r\n\r\n\u003Cdiv\u003E\r\n\u003Cp\u003EParallel Balanced Binary Trees\u003C\/p\u003E\r\n\u003C\/div\u003E\r\n\r\n\u003Cdiv\u003E\r\n\u003Cp\u003E\u003Cstrong\u003ETalk Abstract:\u003C\/strong\u003E\u003C\/p\u003E\r\n\u003C\/div\u003E\r\n\r\n\u003Cdiv\u003E\r\n\u003Cp\u003EWith the evolution of hardware and growth in the volume of data, parallelism has become imperative and the key to improving performance. As such, it is of great interest to have simple and e\ufb03cient parallel algorithms and data structures for programmers to easily organize and process data. My research designs such simple and efficient parallel algorithms and data structures, with provable guarantees in theory, good performance in practice, as well as simplicity in programming. In particular, this talk will introduce my work on parallel tree structures, that are highly-parallelized, safe for concurrency, theoretically work-efficient, supporting a wide range of functions and augmentations and multi-versioned. The tree structure is also implemented in a C++ library called PAM, and applied to various areas such as computational geometry and databases.\u003C\/p\u003E\r\n\u003C\/div\u003E\r\n\r\n\u003Cdiv\u003E\r\n\u003Cp\u003E\u003Cstrong\u003EBio:\u003C\/strong\u003E\u003C\/p\u003E\r\n\u003C\/div\u003E\r\n\r\n\u003Cdiv\u003E\r\n\u003Cp\u003EYihan Sun is currently a Ph.D. student in the Computer Science Department at Carnegie Mellon University, advised by Prof. Guy Blelloch. Prior to that, she received her Bachelor\u0026rsquo;s degree in Computer Science from Tsinghua University, working on data mining and social network analysis. Her research interests broadly lie in the theory and practice of parallel algorithms, data structures, as well as their implementations and applications.\u003C\/p\u003E\r\n\u003C\/div\u003E\r\n","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":[{"value":"CSE is hosting a faculty candidate seminar by Ph.D. student, Yihan Sun."}],"uid":"34540","created_gmt":"2019-03-13 15:07:02","changed_gmt":"2019-03-13 15:07:02","author":"Kristen Perez","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2019-03-26T12:00:00-04:00","event_time_end":"2019-03-26T13:00:00-04:00","event_time_end_last":"2019-03-26T13:00:00-04:00","gmt_time_start":"2019-03-26 16:00:00","gmt_time_end":"2019-03-26 17:00:00","gmt_time_end_last":"2019-03-26 17:00:00","rrule":null,"timezone":"America\/New_York"},"extras":[],"groups":[{"id":"47223","name":"College of Computing"},{"id":"50877","name":"School of Computational Science and Engineering"}],"categories":[],"keywords":[{"id":"166896","name":"seminar"},{"id":"4305","name":"cse"}],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[{"id":"78761","name":"Faculty\/Staff"},{"id":"177814","name":"Postdoc"},{"id":"78771","name":"Public"},{"id":"174045","name":"Graduate students"},{"id":"78751","name":"Undergraduate students"}],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[{"value":"\u003Cp\u003EAnna Stroup\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Ca href=\u0022mailto:astroup@cc.gatech.edu\u0022\u003Eastroup@cc.gatech.edu\u003C\/a\u003E\u003C\/p\u003E\r\n","format":"limited_html"}],"email":[],"slides":[],"orientation":[],"userdata":""}}}