{"595373":{"#nid":"595373","#data":{"type":"news","title":"Two SCS Students Win ARCS Scholar Award","body":[{"value":"\u003Cp\u003EEvery year the\u003Ca href=\u0022https:\/\/www.arcsfoundation.org\/\u0022\u003E Achievement Rewards for College Scientists\u003C\/a\u003E (ARCS) program awards exceptional doctoral students who demonstrate past achievement and promise of making vital contributions to science and technology. This year, Georgia Institute of Technology\u0026rsquo;s School of Computer Science has two ARCS Scholar award winners: \u003Ca href=\u0022https:\/\/www.cc.gatech.edu\/~mfahrbac\/\u0022\u003E\u003Cstrong\u003EMatthew Fahrbach\u003C\/strong\u003E\u003C\/a\u003E and \u003Ca href=\u0022http:\/\/people.math.gatech.edu\/~spetti3\/\u0022\u003E\u003Cstrong\u003ESamantha Petti\u003C\/strong\u003E\u003C\/a\u003E.\u003C\/p\u003E\r\n\r\n\u003Cp\u003EFahrbach studies Markov chain Monte Carlo algorithms, which are widely used across science and engineering to sample from intricate probability distributions. In particular, he focuses on random walk algorithms that sample from Boltzmann distributions because of their connections with statistical physics and machine learning.\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026ldquo;Theory allows us to prove performance guarantees and ensure algorithms behave the way we hope they will. This is especially important for randomized and approximation algorithms,\u0026rdquo; said Fahrbach, a third-year SCS Ph.D. student advised by Professor \u003Ca href=\u0022http:\/\/people.math.gatech.edu\/~randall\/\u0022\u003E\u003Cstrong\u003EDana Randall\u003C\/strong\u003E\u003C\/a\u003E.\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026ldquo;Matthew is an excellent mathematician and a very strong programmer who has won competitions for both,\u0026rdquo; Randall said.\u0026nbsp;\u0026ldquo;The combination gives him a unique perspective for solving problems with a keen eye and talent for the spectrum from theory to practice\u0026rdquo;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u0026nbsp;\u003C\/p\u003E\r\n\r\n\u003Cp\u003EPetti\u0026rsquo;s research focuses on finding a simple, efficient way to model large networks. These networks include everything from connections in the brain to Facebook friendships, but they are often too extensive to effectively test an algorithm.\u003C\/p\u003E\r\n\r\n\u003Cp\u003ETo overcome this hurdle, she has developed a new mathematical framework for producing a smaller sample network based on the larger network. This can then be extrapolated to develop an algorithm for the larger network. Although Petti is a third-year mathematics Ph.D. student, SCS Professor \u003Ca href=\u0022https:\/\/www.cc.gatech.edu\/~vempala\/\u0022\u003E\u003Cstrong\u003ESantosh Vempala\u003C\/strong\u003E\u003C\/a\u003E advises her work in \u003Ca href=\u0022http:\/\/www.aco.gatech.edu\/\u0022\u003EAlgorithms, Combinatorics and Optimization\u003C\/a\u003E (ACO).\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026ldquo;It has been most rewarding to work with Samantha Petti, who is amazingly talented,\u0026rdquo; Vempala said. \u0026ldquo;Her work has the potential to bridge the fundamental regularity theorem of Szemeredi (for dense graphs) with well-known models of real-world networks (Watts-Strogatz and Barabasi-Albert).\u0026rdquo;\u003C\/p\u003E\r\n\r\n\u003Cp\u003EBoth students look forward to the additional $7,500 in funding and the ability to share their research in the academic community.\u003C\/p\u003E\r\n\r\n\u003Cp\u003E\u0026ldquo;This award gives me more flexibility to travel to conferences and workshops where I can present my work and collaborate with other researchers in person,\u0026rdquo; Fahrbach said.\u003C\/p\u003E\r\n","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":[{"value":"SCS Ph.D. students have won $7,500 for their research efforts."}],"uid":"34541","created_gmt":"2017-08-31 16:31:37","changed_gmt":"2017-08-31 17:01:38","author":"Tess Malone","boilerplate_text":"","field_publication":"","field_article_url":"","dateline":{"date":"2017-08-31T00:00:00-04:00","iso_date":"2017-08-31T00:00:00-04:00","tz":"America\/New_York"},"extras":[],"hg_media":{"595375":{"id":"595375","type":"image","title":"ARCS Scholars","body":null,"created":"1504198700","gmt_created":"2017-08-31 16:58:20","changed":"1504198700","gmt_changed":"2017-08-31 16:58:20","alt":"","file":{"fid":"226899","name":"arcscholars.jpg","image_path":"\/sites\/default\/files\/images\/arcscholars.jpg","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/arcscholars.jpg","mime":"image\/jpeg","size":213363,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/arcscholars.jpg?itok=BBT-cOY9"}}},"media_ids":["595375"],"groups":[{"id":"47223","name":"College of Computing"},{"id":"50875","name":"School of Computer Science"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[{"value":"\u003Cp\u003ETess Malone, Communications Officer I\u003C\/p\u003E\r\n","format":"limited_html"}],"email":["tess.malone@cc.gatech.edu"],"slides":[],"orientation":[],"userdata":""}}}