{"629178":{"#nid":"629178","#data":{"type":"event","title":"SCS Seminar: Shubhangi Saraf","body":[{"value":"\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003ETITLE: \u003Cem\u003EPolynomial Factorization and Algebraic Complexity\u003C\/em\u003E\u003C\/p\u003E\r\n\r\n\u003Cp\u003EABSTRACT:\u003C\/p\u003E\r\n\r\n\u003Cp\u003EIn this talk, I will discuss connections between three central problems in algebraic complexity theory: arithmetic circuit lower bounds, derandomization questions in arithmetic computation, and polynomial factorization. These three closely related topics have guided algebraic complexity in the last several decades. I will talk about the interrelations between these problems and also some recent results towards the quest of deterministic multivariate polynomial factorization.\u003C\/p\u003E\r\n\r\n\u003Cp\u003EBIO:\u003C\/p\u003E\r\n\r\n\u003Cp\u003EShubhangi Saraf is an associate professor in the computer science and mathematics departments at Rutgers University. Her research interests lie broadly in theoretical computer science with a focus in arithmetic complexity, error correcting codes, and sublinear time algorithms. She received her bachelor\u0026rsquo;s degree in mathematics from MIT in 2007 and then a Ph.D. degree in computer science from MIT in 2011. Prior to joining the faculty of Rutgers University in 2012, she spent a year as a postdoctoral researcher at the Institute for Advanced Study (IAS). She is a recipient of the Alfred P. Sloan Research Fellowship and the NSF CAREER Award.\u003C\/p\u003E\r\n","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":[{"value":"Title: Polynomial Factorization and Algebraic Complexity"}],"uid":"34541","created_gmt":"2019-11-20 20:46:30","changed_gmt":"2019-11-20 20:47:30","author":"Tess Malone","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2019-12-05T11:00:00-05:00","event_time_end":"2019-12-05T12:00:00-05:00","event_time_end_last":"2019-12-05T12:00:00-05:00","gmt_time_start":"2019-12-05 16:00:00","gmt_time_end":"2019-12-05 17:00:00","gmt_time_end_last":"2019-12-05 17:00:00","rrule":null,"timezone":"America\/New_York"},"extras":[],"hg_media":{"629179":{"id":"629179","type":"image","title":"Shubhangi Saraf ","body":null,"created":"1574282830","gmt_created":"2019-11-20 20:47:10","changed":"1574282830","gmt_changed":"2019-11-20 20:47:10","alt":"Shubhangi Saraf","file":{"fid":"239615","name":"photo-Shubhangi.jpg","image_path":"\/sites\/default\/files\/images\/photo-Shubhangi.jpg","image_full_path":"http:\/\/hg.gatech.edu\/\/sites\/default\/files\/images\/photo-Shubhangi.jpg","mime":"image\/jpeg","size":40200,"path_740":"http:\/\/hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/photo-Shubhangi.jpg?itok=T_tsIkIb"}}},"media_ids":["629179"],"groups":[{"id":"47223","name":"College of Computing"},{"id":"50875","name":"School of Computer Science"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[{"id":"1795","name":"Seminar\/Lecture\/Colloquium"}],"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\u003ETess Malone, Communications Officer\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u003Ca href=\u0022mailto:tess.malone@cc.gatech.edu\u0022\u003Etess.malone@cc.gatech.edu\u003C\/a\u003E\u003C\/p\u003E\r\n","format":"limited_html"}],"email":[],"slides":[],"orientation":[],"userdata":""}}}