{"661045":{"#nid":"661045","#data":{"type":"profile","title":"Diego Cifuentes","body":"","field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"36162","created_gmt":"2022-09-12 12:53:24","changed_gmt":"2022-09-12 12:53:24","author":"apillai32","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"hg_media":{"661044":{"id":"661044","type":"image","title":"diegio-cifuentes","body":null,"created":"1662987097","gmt_created":"2022-09-12 12:51:37","changed":"1662987097","gmt_changed":"2022-09-12 12:51:37","alt":"","file":{"fid":"250433","name":"diego-cifuentes.jpg","image_path":"\/sites\/default\/files\/images\/diego-cifuentes.jpg","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/diego-cifuentes.jpg","mime":"image\/jpeg","size":90856,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/diego-cifuentes.jpg?itok=qHdvoxid"}}},"media_ids":["661044"],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[],"classification":["Faculty"],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}},"661043":{"#nid":"661043","#data":{"type":"profile","title":"Weijun Xie","body":"","field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"36162","created_gmt":"2022-09-12 12:50:42","changed_gmt":"2022-09-12 12:53:03","author":"apillai32","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"hg_media":{"661042":{"id":"661042","type":"image","title":"weijun-xie","body":null,"created":"1662987015","gmt_created":"2022-09-12 12:50:15","changed":"1662987015","gmt_changed":"2022-09-12 12:50:15","alt":"","file":{"fid":"250432","name":"weijun-xie.jpg","image_path":"\/sites\/default\/files\/images\/weijun-xie.jpg","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/weijun-xie.jpg","mime":"image\/jpeg","size":369304,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/weijun-xie.jpg?itok=E5MEvewn"}}},"media_ids":["661042"],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[{"id":"188674","name":"Industrial and Systems Engineering"}],"classification":["Faculty"],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}},"660648":{"#nid":"660648","#data":{"type":"profile","title":"Jan van den Brand","body":"","field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"36162","created_gmt":"2022-08-29 17:14:20","changed_gmt":"2022-08-29 17:14:20","author":"apillai32","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"hg_media":{"660647":{"id":"660647","type":"image","title":"jan-van","body":null,"created":"1661793245","gmt_created":"2022-08-29 17:14:05","changed":"1661793245","gmt_changed":"2022-08-29 17:14:05","alt":"","file":{"fid":"250312","name":"jan-van.jpg","image_path":"\/sites\/default\/files\/images\/jan-van.jpg","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/jan-van.jpg","mime":"image\/jpeg","size":191776,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/jan-van.jpg?itok=Z-nZIDeF"}}},"media_ids":["660647"],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[{"id":"8196","name":"School of Computer Science"}],"classification":["Faculty"],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}},"660646":{"#nid":"660646","#data":{"type":"profile","title":"Sahil Singla","body":"","field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"36162","created_gmt":"2022-08-29 17:11:06","changed_gmt":"2022-08-29 17:11:06","author":"apillai32","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"hg_media":{"660645":{"id":"660645","type":"image","title":"sahil-singla","body":null,"created":"1661793014","gmt_created":"2022-08-29 17:10:14","changed":"1661793055","gmt_changed":"2022-08-29 17:10:55","alt":"","file":{"fid":"250311","name":"sahil-singla.jpg","image_path":"\/sites\/default\/files\/images\/sahil-singla.jpg","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/sahil-singla.jpg","mime":"image\/jpeg","size":1024362,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/sahil-singla.jpg?itok=FtGkMBWb"}}},"media_ids":["660645"],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[{"id":"8196","name":"School of Computer Science"}],"classification":["Faculty"],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}},"660644":{"#nid":"660644","#data":{"type":"profile","title":"Will Perkins","body":"","field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"36162","created_gmt":"2022-08-29 17:08:02","changed_gmt":"2022-08-29 17:08:02","author":"apillai32","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"hg_media":{"660643":{"id":"660643","type":"image","title":"will-perkins","body":null,"created":"1661792820","gmt_created":"2022-08-29 17:07:00","changed":"1661792820","gmt_changed":"2022-08-29 17:07:00","alt":"","file":{"fid":"250310","name":"will-perkins.jpg","image_path":"\/sites\/default\/files\/images\/will-perkins.jpg","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/will-perkins.jpg","mime":"image\/jpeg","size":5155,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/will-perkins.jpg?itok=z_CO7Qwj"}}},"media_ids":["660643"],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[{"id":"8196","name":"School of Computer Science"}],"classification":["Faculty"],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}},"649872":{"#nid":"649872","#data":{"type":"profile","title":"Nick Sahinidis","body":"","field_subtitle":"","field_summary":[{"value":"\u003Cp\u003EISyE Butler Family Chair and Professor\u003C\/p\u003E\r\n","format":"limited_html"}],"field_summary_sentence":"","uid":"34983","created_gmt":"2021-08-19 14:10:07","changed_gmt":"2021-08-19 14:10:07","author":"Mohit Singh","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"hg_media":{"638070":{"id":"638070","type":"image","title":"ISyE Butler Family Chair and Professor Nick Sahinidis","body":null,"created":"1597846000","gmt_created":"2020-08-19 14:06:40","changed":"1597846000","gmt_changed":"2020-08-19 14:06:40","alt":"Nick Sahinidis","file":{"fid":"242677","name":"8.16.2020-nick-sahinidis.jpg","image_path":"\/sites\/default\/files\/images\/8.16.2020-nick-sahinidis.jpg","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/8.16.2020-nick-sahinidis.jpg","mime":"image\/jpeg","size":8256,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/8.16.2020-nick-sahinidis.jpg?itok=vAglfWPP"}}},"media_ids":["638070"],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[{"id":"188674","name":"Industrial and Systems Engineering"},{"id":"188675","name":"School of Chemical and Biomolecular Engineering"}],"classification":["Faculty"],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}},"649871":{"#nid":"649871","#data":{"type":"profile","title":" Anton Bernshteyn ","body":"","field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"34983","created_gmt":"2021-08-19 14:07:06","changed_gmt":"2021-08-19 14:07:06","author":"Mohit Singh","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"hg_media":{"643772":{"id":"643772","type":"image","title":"Anton Bernshteyn (headshot)","body":null,"created":"1612285093","gmt_created":"2021-02-02 16:58:13","changed":"1612285093","gmt_changed":"2021-02-02 16:58:13","alt":"","file":{"fid":"244409","name":"Anton_Bernshteyn-med.jpg","image_path":"\/sites\/default\/files\/images\/Anton_Bernshteyn-med.jpg","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/Anton_Bernshteyn-med.jpg","mime":"image\/jpeg","size":64385,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/Anton_Bernshteyn-med.jpg?itok=7TFMcnuZ"}}},"media_ids":["643772"],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[{"id":"188673","name":"School of Mathematics"}],"classification":["Faculty"],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}},"649870":{"#nid":"649870","#data":{"type":"profile","title":"Vidya Muthukumar","body":"","field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"34983","created_gmt":"2021-08-19 14:02:08","changed_gmt":"2021-08-19 14:04:07","author":"Mohit Singh","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"hg_media":{"643086":{"id":"643086","type":"image","title":"Assistant Professor Vidya Muthukumar","body":null,"created":"1611085098","gmt_created":"2021-01-19 19:38:18","changed":"1611085098","gmt_changed":"2021-01-19 19:38:18","alt":"Vidya Muthukumar","file":{"fid":"244189","name":"Muthukumar-square.jpg","image_path":"\/sites\/default\/files\/images\/Muthukumar-square.jpg","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/Muthukumar-square.jpg","mime":"image\/jpeg","size":98949,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/Muthukumar-square.jpg?itok=nUqMpbiK"}}},"media_ids":["643086"],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[{"id":"154261","name":"School of Electrical and Computer Engineering"},{"id":"188672","name":"ISyE"}],"classification":["Faculty"],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}},"479521":{"#nid":"479521","#data":{"type":"profile","title":"Anup Rao","body":"","field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"28150","created_gmt":"2015-12-16 11:39:02","changed_gmt":"2015-12-16 15:39:02","author":"Birney Robert","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"hg_media":{"479511":{"id":"479511","type":"image","title":"Anup Rao","body":null,"created":"1450285200","gmt_created":"2015-12-16 17:00:00","changed":"1475895232","gmt_changed":"2016-10-08 02:53:52","alt":"Anup Rao","file":{"fid":"204153","name":"anuprau_aaaa0745cropped.jpg","image_path":"\/sites\/default\/files\/images\/anuprau_aaaa0745cropped_0.jpg","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/anuprau_aaaa0745cropped_0.jpg","mime":"image\/jpeg","size":57981,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/anuprau_aaaa0745cropped_0.jpg?itok=LEY36nOr"}}},"media_ids":["479511"],"groups":[{"id":"47223","name":"College of Computing"},{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[{"id":"8192","name":"College of Computing"}],"classification":["Faculty"],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}},"71673":{"#nid":"71673","#data":{"type":"profile","title":"Shabbir Ahmed","body":[{"value":"\u003Cp\u003EShabbir Ahmed is a Professor in the H. Milton Stewart School of Industrial \u0026amp; Systems Engineering at the Georgia Institute of Technology. He received his PhD from the University of Illinois at Urbana-Champaign in 2000. His research interests are in optimization, specifically stochastic and integer programming. Dr. Ahmed served as the Chair of the Community of Stochastic Programming (COSP) (2007-2010), and as a Vice-chair (Stochastic Programming) of the INFORMS Optimization Society (2006-2008). He is an Associate Editor for Mathematical Programming A, Mathematical Programming C, Operations Research, and Operations Research Letters, an Area Editor for Surveys in Operations Research and Management Science and a Department Editor for IIE Transactions (Operations Engineering and Analysis). Dr. Ahmed\u0027s honors include the National Science Foundation CAREER award, two IBM Faculty Awards, the Coca-Cola Junior Professorship from ISyE, and the INFORMS Dantzig Dissertation award.\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"27263","created_gmt":"2011-10-21 12:14:40","changed_gmt":"2015-11-19 20:35:56","author":"Elizabeth Ndongi","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"hg_media":{"71723":{"id":"71723","type":"image","title":"Shabbir Ahmed - Profile","body":null,"created":"1449177396","gmt_created":"2015-12-03 21:16:36","changed":"1475894642","gmt_changed":"2016-10-08 02:44:02","alt":"Shabbir Ahmed - Profile","file":{"fid":"193561","name":"sahmed_1.png","image_path":"\/sites\/default\/files\/images\/sahmed_1_0.png","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/sahmed_1_0.png","mime":"image\/png","size":33582,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/sahmed_1_0.png?itok=ATsQXpTx"}}},"media_ids":["71723"],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[{"id":"9000","name":"Algorithms \u0026 Randomness Center and Thinktank (ARC)"}],"classification":["Faculty"],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}},"71682":{"#nid":"71682","#data":{"type":"profile","title":"Elena Grigorescu - Profile","body":[{"value":"\u003Cp\u003EElena is a postdoc in the Algorithms and Randomness Center at Georgia Tech, hosted by Chris Peikert and Santosh Vempala . She obtained her PhD from MIT\/CSAIL her advisor was Madhu Sudan . Before that she received a BA degree from Bard College . Her research\u0026nbsp; interests are\u0026nbsp; theoretical aspects of computer science, particularly in property testing, sublinear algorithms, codes, and complexity theory.\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"27263","created_gmt":"2011-10-21 14:29:18","changed_gmt":"2013-08-08 20:36:14","author":"Elizabeth Ndongi","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"hg_media":{"71759":{"id":"71759","type":"image","title":"Elena Grigorescu - Profiles","body":null,"created":"1449177405","gmt_created":"2015-12-03 21:16:45","changed":"1475894642","gmt_changed":"2016-10-08 02:44:02","alt":"Elena Grigorescu - Profiles","file":{"fid":"193595","name":"elena_web.png","image_path":"\/sites\/default\/files\/images\/elena_web_0.png","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/elena_web_0.png","mime":"image\/png","size":33146,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/elena_web_0.png?itok=J7AixOee"}}},"media_ids":["71759"],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[{"id":"9000","name":"Algorithms \u0026 Randomness Center and Thinktank (ARC)"}],"classification":["Faculty"],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}},"112021":{"#nid":"112021","#data":{"type":"profile","title":"Adi Shamir - Profile","body":[{"value":"\u003Cp\u003EProfessor Adi Shamir visited Georgia Tech during March 3-10, 2012.\u003C\/p\u003E\u003Cp\u003EAdi Shamir is an Israeli cryptographer who has made numerous groundbreaking contributions to the theory and practice of computer science. The Paul and Marlene Borman Professor of Applied Mathematics at the Weizmann Institute of Science, Shamir is the 2002 winner of the ACM Turing Award for co-inventing (with Rivest and Adelman) the RSA cryptosystem, among countless other contributions to cryptography and cryptanalysis (code-breaking). He is well known for proving the equivalence of IP and PSPACE, and for his work on devices for factoring large integers. Shamir is also the recipient of (among others) the Erdos Prize and the Paris Kanellakis Theory and Practice Award.\u003C\/p\u003E\u003Cp\u003E\u0026nbsp;\u003Ca href=\u0022http:\/\/hg.gatech.edu\/sites\/default\/files\/adi_shamir_gtisc_arc_distinguished.pdf\u0022\u003EGTISC\/ARC Distinguished Lecture Poster [PDF]\u003C\/a\u003E\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"27263","created_gmt":"2012-02-23 14:25:14","changed_gmt":"2013-08-05 13:36:20","author":"Elizabeth Ndongi","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"hg_media":{"112051":{"id":"112051","type":"image","title":"Adi Shamir - Profile","body":null,"created":"1449178213","gmt_created":"2015-12-03 21:30:13","changed":"1475894731","gmt_changed":"2016-10-08 02:45:31","alt":"Adi Shamir - Profile","file":{"fid":"194142","name":"adishamir.jpg","image_path":"\/sites\/default\/files\/images\/adishamir_0.jpg","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/adishamir_0.jpg","mime":"image\/jpeg","size":9909,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/adishamir_0.jpg?itok=7X00W_03"}}},"media_ids":["112051"],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[{"id":"25051","name":"Israel"},{"id":"25021","name":"The Weizmann Institute of Science"}],"classification":["Guest speaker"],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}},"199631":{"#nid":"199631","#data":{"type":"profile","title":"Amin Coja-Oghlan - Profile","body":[{"value":"\u003Cp\u003EAmin conducted three lectures during March 1 \u2013 8, 2013\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003ELecture 1: ACO Student Seminar\u003C\/strong\u003E\u003C\/p\u003E\u003Cp\u003EFriday, March 1st, 1-2pm, Skiles 005\u003C\/p\u003E\u003Cp\u003ETitle: Random Constraint Satisfaction Problems\u003C\/p\u003E\u003Cp\u003EAbstract:\u003C\/p\u003E\u003Cp\u003EA large variety of Constraint Satisfactoin Problems can be classified as \u0022computationally hard\u0022. In recent years researchers from statistical mechanics have investigated such problems via non-rigorous methods. The aim of this talk is to give a brief overview of this work, and of the extent to which the physics ideas can be turned into rigorous mathematics. I\u0027m also going to point out various open problems.\u003C\/p\u003E\u003Cp\u003E\u003Ca href=\u0022http:\/\/www.math.uni-frankfurt.de\/~acoghlan\/talk_AtlantaACO.pdf\u0022\u003Ehttp:\/\/www.math.uni-frankfurt.de\/~acoghlan\/talk_AtlantaACO.pdf\u003C\/a\u003E\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003ELecture 2: ARC Colloquium\u003C\/strong\u003E\u003C\/p\u003E\u003Cp\u003EMonday, March 4th, 1-2pm, Klaus 1116W\u003C\/p\u003E\u003Cp\u003ETitle: Chasing the k-SAT Threshold\u0022\u003C\/p\u003E\u003Cp\u003EAbstract:\u003C\/p\u003E\u003Cp\u003ELet F be a random Boolean formula in conjunctive normal form over n Boolean variables with m clauses of length k. The existence of a (non-uniform) sharp threshold for the satisfiability of such formulas is well known [Friedgut 1999]. However, despite considerable effort the precise location of this phase transition remains unknown for any k\u0026gt;2. The best previous upper and lower bounds differ by an additive $k\\ln 2\/2$ [Achlioptas, Peres 2003]. In this talk I present an improved lower bound, which reduces the gap to ~0.19. The proof is inspired by the cavity method of statistical mechanics.\u003C\/p\u003E\u003Cp\u003E\u003Ca href=\u0022http:\/\/www.math.uni-frankfurt.de\/~acoghlan\/talk_AtlantaSAT.pdf\u0022\u003Ehttp:\/\/www.math.uni-frankfurt.de\/~acoghlan\/talk_AtlantaSAT.pdf\u003C\/a\u003E\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003ELecture 3:\u003C\/strong\u003E\u003C\/p\u003E\u003Cp\u003EWednesday, March 6th, 11-12pm, Skiles 168\u003C\/p\u003E\u003Cp\u003ETitle: Quiet Planting\u003C\/p\u003E\u003Cp\u003EAbstract:\u003C\/p\u003E\u003Cp\u003EOne of the most important objects in the theory of random CSPs is the uniform distribution over the set of solutions of a given problem instance. For instance, computing the free entropy of this distribution would entail the precise location of the threshold for the existence of solutions. In this presentation I am going to present a way of accessing this distribution (under certain assumptions) via the so-called \u0022planted model\u0022. I\u0027m also going to show a few applications of this technique.\u003C\/p\u003E\u003Cp\u003E\u003Ca href=\u0022http:\/\/www.math.uni-frankfurt.de\/~acoghlan\/QuietPlanting.pdf\u0022\u003Ehttp:\/\/www.math.uni-frankfurt.de\/~acoghlan\/QuietPlanting.pdf\u003C\/a\u003E\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"27263","created_gmt":"2013-03-15 08:59:40","changed_gmt":"2013-07-26 17:16:53","author":"Elizabeth Ndongi","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"hg_media":{"199601":{"id":"199601","type":"image","title":"Amin Coja-Oghlan","body":null,"created":"1449179934","gmt_created":"2015-12-03 21:58:54","changed":"1475894853","gmt_changed":"2016-10-08 02:47:33","alt":"Amin Coja-Oghlan","file":{"fid":"196529","name":"amin.jpg","image_path":"\/sites\/default\/files\/images\/amin_1.jpg","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/amin_1.jpg","mime":"image\/jpeg","size":8438,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/amin_1.jpg?itok=Ava4QOcf"}}},"media_ids":["199601"],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[{"id":"61551","name":"Goethe University Frankfurt\/Main"}],"classification":["Guest speaker"],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}},"189531":{"#nid":"189531","#data":{"type":"profile","title":"Friedrich Eisenbrand - Profile","body":[{"value":"\u003Cp\u003EFritz visted during October 22-28, 2012.\u003C\/p\u003E\u003Cp\u003EARC Colloquium\u003C\/p\u003E\u003Cp\u003EOctober 22, 2012\u003C\/p\u003E\u003Cp\u003EKlaus 1116W\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003ETitle: \u003C\/strong\u003EDiameter of Polyhedra: Abstractions, new upper bounds and open problems\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003EAbstract: \u003C\/strong\u003EOne of the most prominent mysteries in convex geometry is the question whether the diameter of a polyhedron is bounded by a polynomial in the number of facets. The gap between the best known lower bound (linear) and the best known upper bound (n^{log d} by Kalai and Kleitman) is impressive.\u003C\/p\u003E\u003Cp\u003EAfter Francisco Santos refuted the classical Hirsch conjecture in 2010, the polynomial Hirsch conjecture, stating that the answer to the question above is \u0022Yes\u0022, has received considerable attention. In this talk I present the best known bounds mentioned above in a very simple abstract setting that does not involve any geometry. The polynomial Hirsch conjecture is also open in this abstract setting. I furthermore show polynomial upper bounds on the diameter of polyhedra that are defined by matrices with small sub-determinants and close with open problems.\u003C\/p\u003E\u003Cp\u003E\u003Cstrong\u003EBio\u003C\/strong\u003E: Friedrich Eisenbrand\u0027s main research interests lie in the field of discrete optimization, in particular in algorithms and complexity, integer programming, geometry of numbers, and applied optimization. He is best known for his work on efficient algorithms for integer programming in fixed dimension and the theory of cutting planes, which are an important tool to solve large scale industrial optimization problems.\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"27263","created_gmt":"2013-02-04 15:17:55","changed_gmt":"2013-03-15 17:11:28","author":"Elizabeth Ndongi","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"hg_media":{"189541":{"id":"189541","type":"image","title":"Friedrich Eisenbrand - Image","body":null,"created":"1449179848","gmt_created":"2015-12-03 21:57:28","changed":"1475894838","gmt_changed":"2016-10-08 02:47:18","alt":"Friedrich Eisenbrand - Image","file":{"fid":"196236","name":"friendrich_eisenbrand.jpg","image_path":"\/sites\/default\/files\/images\/friendrich_eisenbrand_0.jpg","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/friendrich_eisenbrand_0.jpg","mime":"image\/jpeg","size":17708,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/friendrich_eisenbrand_0.jpg?itok=ozSFeVjV"}}},"media_ids":["189541"],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[{"id":"61591","name":"EPFL"},{"id":"61601","name":"Lausanne"}],"classification":["Guest speaker"],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}},"188531":{"#nid":"188531","#data":{"type":"profile","title":"Ruta Mehta - Profile","body":[{"value":"\u003Cp\u003ERuta finished her PhD from Indian Institute of Technology, Bombay in July 2012. Her areas of interests are algorithmic game theory and mechanism design.\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"27263","created_gmt":"2013-01-31 12:43:32","changed_gmt":"2013-02-04 16:47:26","author":"Elizabeth Ndongi","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"hg_media":{"169811":{"id":"169811","type":"image","title":"Ruta Mehta","body":null,"created":"1449178978","gmt_created":"2015-12-03 21:42:58","changed":"1475894809","gmt_changed":"2016-10-08 02:46:49","alt":"Ruta Mehta","file":{"fid":"195685","name":"121029ar186.jpg","image_path":"\/sites\/default\/files\/images\/121029ar186_0.jpg","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/121029ar186_0.jpg","mime":"image\/jpeg","size":5725312,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/121029ar186_0.jpg?itok=ritM5Vc_"}}},"media_ids":["169811"],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[{"id":"9000","name":"Algorithms \u0026 Randomness Center and Thinktank (ARC)"}],"classification":["FacultyResearcher"],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}},"188501":{"#nid":"188501","#data":{"type":"profile","title":"Jugal Garg - Profile","body":[{"value":"\u003Cp\u003EJugal completed his PhD from IIT-Bombay in 2012. His area of interest is theoretical aspects of computer science mainly algorithmic game theory and combinatorial optimization.\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"27263","created_gmt":"2013-01-31 12:29:27","changed_gmt":"2013-02-04 16:38:23","author":"Elizabeth Ndongi","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"hg_media":{"188491":{"id":"188491","type":"image","title":"Jugal Garg - Profile Image","body":null,"created":"1449179101","gmt_created":"2015-12-03 21:45:01","changed":"1475894835","gmt_changed":"2016-10-08 02:47:15","alt":"Jugal Garg - Profile Image","file":{"fid":"196217","name":"jugal_garg.jpg","image_path":"\/sites\/default\/files\/images\/jugal_garg_0.jpg","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/jugal_garg_0.jpg","mime":"image\/jpeg","size":6764,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/jugal_garg_0.jpg?itok=nKtcdJS0"}}},"media_ids":["188491"],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[{"id":"9000","name":"Algorithms \u0026 Randomness Center and Thinktank (ARC)"}],"classification":["FacultyResearcher"],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}},"71695":{"#nid":"71695","#data":{"type":"profile","title":"Laszlo Vegh","body":[{"value":"\u003Cp\u003ELaszlo Vegh is\u0026nbsp; postdoctoral fellow at Georgia Tech, in the School of Computer Science, hosted by Vijay Vazirani. He graduated from E\u00f6tv\u00f6s University in Budapest in 2010, under the supervision of Andr\u00e1s Frank, working in the Egerv\u00e1ry Research Group on Combinatorial Optimization. \u003Cbr \/\u003EHis main interests are in combinatorial optimization (connectivity augmentation, matchings, matroids, etc.). Recently, I started working on applications such as to market equilibrium problems.\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"27263","created_gmt":"2011-10-21 15:19:49","changed_gmt":"2013-02-01 14:02:25","author":"Elizabeth Ndongi","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"hg_media":{"71726":{"id":"71726","type":"image","title":"LaszLo Vegh Headshot Fall 2011","body":null,"created":"1449177396","gmt_created":"2015-12-03 21:16:36","changed":"1475894642","gmt_changed":"2016-10-08 02:44:02","alt":"LaszLo Vegh Headshot Fall 2011","file":{"fid":"193563","name":"12c1002-p1-016.jpg","image_path":"\/sites\/default\/files\/images\/12c1002-p1-016_0.jpg","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/12c1002-p1-016_0.jpg","mime":"image\/jpeg","size":51423,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/12c1002-p1-016_0.jpg?itok=56155PNd"}}},"media_ids":["71726"],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[{"id":"9000","name":"Algorithms \u0026 Randomness Center and Thinktank (ARC)"}],"classification":["FacultyResearcher"],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}},"71306":{"#nid":"71306","#data":{"type":"profile","title":"Jennifer Chayes","body":[{"value":"\u003Cp\u003EJennifer\nTour Chayes is Distinguished Scientist and Managing Director of\n\u003Ca href=\u0022http:\/\/research.microsoft.com\/aboutmsr\/labs\/newengland\/default.aspx\u0022\u003EMicrosoft\nResearch New England \u003C\/a\u003Ein Cambridge, Massachusetts, which she\nco-founded in July 2008. Before this, she was Research Area Manager\nfor Mathematics, Theoretical Computer Science and Cryptography at\n\u003Ca href=\u0022http:\/\/research.microsoft.com\/aboutmsr\/labs\/redmond\u0022\u003EMicrosoft\nResearch Redmond\u003C\/a\u003E. Chayes joined \u003Ca href=\u0022http:\/\/research.microsoft.com\/\u0022\u003EMicrosoft\nResearch\u003C\/a\u003E in 1997, when she co-founded the \u003Ca href=\u0022http:\/\/research.microsoft.com\/theory\/\u0022\u003ETheory\nGroup\u003C\/a\u003E. Her research areas include phase transitions in discrete\nmathematics and computer science, structural and dynamical properties\nof self-engineered networks, and algorithmic game theory. She is the\nco-author of over 100 scientific papers and the co-inventor of more\nthan 25 patents.\u003C\/p\u003E\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E\n\n\n\t\n\t\n\t\n\t\n\n\n\u003Cp\u003EJennifer\nTour Chayes is Distinguished Scientist and Managing Director of\n\u003Ca href=\u0022http:\/\/research.microsoft.com\/aboutmsr\/labs\/newengland\/default.aspx\u0022\u003EMicrosoft\nResearch New England \u003C\/a\u003Ein Cambridge, Massachusetts, which she\nco-founded in July 2008. Before this, she was Research Area Manager\nfor Mathematics, Theoretical Computer Science and Cryptography at\n\u003Ca href=\u0022http:\/\/research.microsoft.com\/aboutmsr\/labs\/redmond\u0022\u003EMicrosoft\nResearch Redmond\u003C\/a\u003E. Chayes joined \u003Ca href=\u0022http:\/\/research.microsoft.com\/\u0022\u003EMicrosoft\nResearch\u003C\/a\u003E in 1997, when she co-founded the \u003Ca href=\u0022http:\/\/research.microsoft.com\/theory\/\u0022\u003ETheory\nGroup\u003C\/a\u003E. Her research areas include phase transitions in discrete\nmathematics and computer science, structural and dynamical properties\nof self-engineered networks, and algorithmic game theory. She is the\nco-author of over 100 scientific papers and the co-inventor of more\nthan 25 patents.\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"27274","created_gmt":"2011-10-16 19:27:55","changed_gmt":"2012-11-12 16:32:10","author":"Rob Hutton","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"hg_media":{"71087":{"id":"71087","type":"image","title":"Jennifer Chayes - Profile","body":null,"created":"1449177348","gmt_created":"2015-12-03 21:15:48","changed":"1475894628","gmt_changed":"2016-10-08 02:43:48","alt":"Jennifer Chayes - Profile","file":{"fid":"193494","name":"jenniferchayes.png","image_path":"\/sites\/default\/files\/images\/jenniferchayes_0.png","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/jenniferchayes_0.png","mime":"image\/png","size":885174,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/jenniferchayes_0.png?itok=0Y--u_Db"}}},"media_ids":["71087"],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[{"id":"9000","name":"Algorithms \u0026 Randomness Center and Thinktank (ARC)"}],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}},"71315":{"#nid":"71315","#data":{"type":"profile","title":"L\u00e1szl\u00f3 Lov\u00e1sz","body":[{"value":"\u003Cp\u003EDr.\nLov\u00e1sz is a Professor in the Department of Computer Science of the\nE\u00f6tv\u00f6s Lor\u00e1nd University in Budapest, Hungary. His research topics\ninclude combinatorial optimization, algorithms, complexity, graph\ntheory, random walks.\u003C\/p\u003E\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"27274","created_gmt":"2011-10-16 20:12:33","changed_gmt":"2012-11-12 16:32:10","author":"Rob Hutton","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"hg_media":{"71314":{"id":"71314","type":"image","title":"L\u00e1szl\u00f3 Lov\u00e1sz - Profile","body":null,"created":"1449177367","gmt_created":"2015-12-03 21:16:07","changed":"1475894632","gmt_changed":"2016-10-08 02:43:52","alt":"L\u00e1szl\u00f3 Lov\u00e1sz - Profile","file":{"fid":"193511","name":"laszlolovasz.png","image_path":"\/sites\/default\/files\/images\/laszlolovasz_0.png","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/laszlolovasz_0.png","mime":"image\/png","size":271062,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/laszlolovasz_0.png?itok=aHlBygB8"}}},"media_ids":["71314"],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[{"id":"9000","name":"Algorithms \u0026 Randomness Center and Thinktank (ARC)"}],"classification":["Board member"],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}},"71680":{"#nid":"71680","#data":{"type":"profile","title":"Merrick Furst - Profile","body":[{"value":"\u003Cp\u003EMerrick L. Furst, Ph.D., Distinguished Professor, runs commercialization and new venture creation and directs undergraduate programs and faculty development in the College of Computing at Georgia Tech. He recently founded the anti-botnet startup, Damballa, Inc. Prior to GT he was a professor at UC Berkeley, president of the International Computer Science Institute at Berkeley and CEO of Essential Surfing Gear, Inc., which grew to 53 employees before being sold in 2000. He also helped establish a new high school in San Francisco. Earlier he was professor and associate dean in the School of Computer Science at Carnegie Mellon. Dr. Furst is known for seminal research in algorithms, complexity theory and AI. Merrick co-invented probabilistic circuit analysis and planning graphs, which are considered among the most influential breakthroughs in the field of AI planning.\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"27263","created_gmt":"2011-10-21 14:11:42","changed_gmt":"2012-11-12 16:31:04","author":"Elizabeth Ndongi","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"hg_media":{"71758":{"id":"71758","type":"image","title":"Merrick Furst - Profiles","body":null,"created":"1449177405","gmt_created":"2015-12-03 21:16:45","changed":"1475894642","gmt_changed":"2016-10-08 02:44:02","alt":"Merrick Furst - Profiles","file":{"fid":"193594","name":"merrick-furst.png","image_path":"\/sites\/default\/files\/images\/merrick-furst_0.png","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/merrick-furst_0.png","mime":"image\/png","size":33526,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/merrick-furst_0.png?itok=8WzDjrxf"}}},"media_ids":["71758"],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[{"id":"9000","name":"Algorithms \u0026 Randomness Center and Thinktank (ARC)"}],"classification":["Faculty"],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}},"71685":{"#nid":"71685","#data":{"type":"profile","title":"Haesun Park - Profile","body":[{"value":"\u003Cp\u003EProf. Haesun Park received her B.S. degree in Mathematics from Seoul National University, Seoul Korea, in 1981 with summa cum laude and the University President\u0027s Medal for the top graduate, and her M.S. and Ph.D. degrees in Computer Science from Cornell University, Ithaca, NY, in 1985 and 1987, respectively. She was on the faculty of the Department of Computer Science and Engineering, University of Minnesota, Twin Cities, from 1987 to 2005. From 2003 to 2005, she served as a program director for the Computing and Communication Foundations Division at the National Science Foundation, Arlington, VA, U.S.A.\u003C\/p\u003E\u003Cp\u003ESince July 2005, she has been a professor in the Computational Science and Engineering Division in the College of Computing at the Georgia Institute of Technology, Atlanta, Georgia. Her current research interests include numerical algorithms, pattern recognition, bioinformatics, information retrieval, and data mining. She has published over 100 research papers in these areas. Prof. Park has served on numerous conference committees and editorial boards of journals. Currently she is on the editorial board of BIT Numerical Mathematics, SIAM Journal on Matrix Analysis and Applications, and International Journal of Bioinformatics Research and Applications.\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"27263","created_gmt":"2011-10-21 14:40:13","changed_gmt":"2012-11-12 16:31:04","author":"Elizabeth Ndongi","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"hg_media":{"71771":{"id":"71771","type":"image","title":"Haesun Park - Profiles","body":null,"created":"1449177405","gmt_created":"2015-12-03 21:16:45","changed":"1475894642","gmt_changed":"2016-10-08 02:44:02","alt":"Haesun Park - Profiles","file":{"fid":"193597","name":"haesun-park.png","image_path":"\/sites\/default\/files\/images\/haesun-park_0.png","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/haesun-park_0.png","mime":"image\/png","size":30761,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/haesun-park_0.png?itok=DqzR4iIh"}}},"media_ids":["71771"],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[{"id":"9000","name":"Algorithms \u0026 Randomness Center and Thinktank (ARC)"}],"classification":["Faculty"],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}},"71698":{"#nid":"71698","#data":{"type":"profile","title":"Eric Vigoda","body":[{"value":"\u003Cp\u003EEric Vigoda is a Professor of Computer Science in the School of Computer Science at the Georgia Institute of Technology. Eric received his Ph.D. in Computer Science from the University of California at Berkeley in 1999. He had postdoc stints at the University of Edinburgh and the Weizmann Institute, after which he began a faculty position at the University of Chicago in 2002. He has been on the faculty at Georgia Tech since 2004.\u003C\/p\u003E\u003Cp\u003EDr. Vigoda\u0027s research focuses on randomized algorithms, particularly Markov chain Monte Carlo algorithms. Vigoda\u0027s acclaimed result (with collaborators M. Jerrum and A. Sinclair) is an efficient algorithm for estimating the permanent of a matrix.\u003Cbr \/\u003EHis work has connections to phase transitions in Statistical Physics and phylogenetic reconstruction in Evolutionary Biology.\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"27263","created_gmt":"2011-10-21 15:26:52","changed_gmt":"2012-11-12 16:31:04","author":"Elizabeth Ndongi","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"hg_media":{"71812":{"id":"71812","type":"image","title":"Eric Vigoda - Profile","body":null,"created":"1449177405","gmt_created":"2015-12-03 21:16:45","changed":"1475894644","gmt_changed":"2016-10-08 02:44:04","alt":"Eric Vigoda - Profile","file":{"fid":"193611","name":"eric-vigoda.png","image_path":"\/sites\/default\/files\/images\/eric-vigoda_0.png","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/eric-vigoda_0.png","mime":"image\/png","size":31957,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/eric-vigoda_0.png?itok=p1C0yXg8"}}},"media_ids":["71812"],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[{"id":"9000","name":"Algorithms \u0026 Randomness Center and Thinktank (ARC)"}],"classification":["FacultyExecutive committee member"],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}},"71866":{"#nid":"71866","#data":{"type":"profile","title":"Antonius Dieker - Profile","body":[{"value":"\u003Cp\u003EDieker works in Applied Probability and his research is motivated in part by applications to communication networks and to business processes such as workforce management and service systems. He works on simulation techniques, on random processes with long memory and heavy tails, and on diffusion approximations. \u003C\/p\u003E\u003Cp\u003EDieker earned his master\u0027s degree in Operations Research from the Vrije Universiteit Amsterdam in 2002. He carried out his Ph.D. research at the Center for Mathematics and Computer Science (CWI) in Amsterdam, and defended his PhD thesis \u003Cem\u003EExtremes and fluid queues\u003C\/em\u003E at the University of Amsterdam in 2006. He came to Georgia Tech from the IBM T.J. Watson Research Center in Yorktown Heights, NY. Prior to that, he worked at the University College Cork, Ireland, as a postdoctoral researcher. \u003C\/p\u003E\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"27263","created_gmt":"2011-10-25 15:57:48","changed_gmt":"2012-11-12 16:31:03","author":"Elizabeth Ndongi","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"hg_media":{"71871":{"id":"71871","type":"image","title":"Antonius Dieker - Profile","body":null,"created":"1449177414","gmt_created":"2015-12-03 21:16:54","changed":"1475894644","gmt_changed":"2016-10-08 02:44:04","alt":"Antonius Dieker - Profile","file":{"fid":"193614","name":"adieker.png","image_path":"\/sites\/default\/files\/images\/adieker_0.png","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/adieker_0.png","mime":"image\/png","size":33201,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/adieker_0.png?itok=NcEVRjQN"}}},"media_ids":["71871"],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[{"id":"9000","name":"Algorithms \u0026 Randomness Center and Thinktank (ARC)"}],"classification":["FacultyExecutive committee member"],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}},"71696":{"#nid":"71696","#data":{"type":"profile","title":"Santosh Vempala (Director, 2006-2011)","body":[{"value":"\u003Cp\u003ESantosh Vempala joined the College of Computing in the fall of 2006 as a professor in the Computing Science and Systems division. He recently spearheaded the Algorithms and Randomness Center and ThinkTank at Georgia Tech, and served as its first director from 2006 until 2011. Vempala\u0027s research interests include algorithms, randomness and geometry. He graduated from CMU in 1997 being advised by Avrim Blum and then went to MIT until 2006 except for a year as a Miller Fellow at UC Berkeley. Vempala is also a Sloan Fellow and a Guggenheim Fellow, and continues to get unreasonably excited when a phenomenon that appears complex from one perspective, turns out to be simple from another.\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"27263","created_gmt":"2011-10-21 15:22:09","changed_gmt":"2012-11-12 16:31:03","author":"Elizabeth Ndongi","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"hg_media":{"71852":{"id":"71852","type":"image","title":"Santosh Vempala - Profile","body":null,"created":"1449177414","gmt_created":"2015-12-03 21:16:54","changed":"1475894228","gmt_changed":"2016-10-08 02:37:08","alt":"Santosh Vempala - Profile","file":{"fid":"192309","name":"svempala.png","image_path":"\/sites\/default\/files\/images\/svempala_0.png","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/svempala_0.png","mime":"image\/png","size":9820,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/svempala_0.png?itok=PhCorPe6"}}},"media_ids":["71852"],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[{"id":"9000","name":"Algorithms \u0026 Randomness Center and Thinktank (ARC)"}],"classification":["FacultyExecutive committee member"],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}},"71697":{"#nid":"71697","#data":{"type":"profile","title":"H. Venkateswaran","body":[{"value":"\u003Cp\u003EH. Venkateswaran is an Associate Professor in the School of Computer Science at Georgia Institute of Technology.\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"27263","created_gmt":"2011-10-21 15:24:30","changed_gmt":"2012-11-12 16:31:03","author":"Elizabeth Ndongi","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"hg_media":{"71935":{"id":"71935","type":"image","title":"H. Venkateswaran","body":null,"created":"1449177414","gmt_created":"2015-12-03 21:16:54","changed":"1475894647","gmt_changed":"2016-10-08 02:44:07","alt":"H. Venkateswaran","file":{"fid":"193616","name":"h_-venkateswaran.png","image_path":"\/sites\/default\/files\/images\/h_-venkateswaran_0.png","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/h_-venkateswaran_0.png","mime":"image\/png","size":30331,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/h_-venkateswaran_0.png?itok=MWRysJhQ"}}},"media_ids":["71935"],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[{"id":"9000","name":"Algorithms \u0026 Randomness Center and Thinktank (ARC)"}],"classification":["Faculty"],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}},"71683":{"#nid":"71683","#data":{"type":"profile","title":"Renato Monteiro - Profile","body":[{"value":"\u003Cp\u003ERenato D. C. Monteiro is professor in the School of Industrial and Systems Engineering (ISyE). He received his Ph.D from University of California at Berkeley in 1988. Dr. Monteiro\u0027s research is confined largely to the continuous optimization area with specific interest in interior-point algorithms for linear programming, semidefinite programming, convex programming and complementarity problems. He is also interested in computational optimization with specific interest in the development of numerical codes for solving large scale semidefinite programs. His most recent works deal with the development of heuristics for graph problems (e.g., maximum cut or maximum clique problems).\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"27263","created_gmt":"2011-10-21 14:34:58","changed_gmt":"2012-11-12 16:31:02","author":"Elizabeth Ndongi","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"hg_media":{"71956":{"id":"71956","type":"image","title":"Renato Monteiro - Profile Image","body":null,"created":"1449177414","gmt_created":"2015-12-03 21:16:54","changed":"1475894647","gmt_changed":"2016-10-08 02:44:07","alt":"Renato Monteiro - Profile Image","file":{"fid":"193622","name":"rmonteiro.jpg","image_path":"\/sites\/default\/files\/images\/rmonteiro_0.jpg","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/rmonteiro_0.jpg","mime":"image\/jpeg","size":4598,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/rmonteiro_0.jpg?itok=Lu3e4Tbh"}}},"media_ids":["71956"],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[{"id":"9000","name":"Algorithms \u0026 Randomness Center and Thinktank (ARC)"}],"classification":["Faculty"],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}},"71690":{"#nid":"71690","#data":{"type":"profile","title":"Jeff S. Shamma","body":[{"value":"\u003Cp\u003EJeff Shamma\u0027s general research interest is feedback control and systems theory. His most recent area of interest is game theory and decision making for multiagent models in engineered and societal networked systems.\u003Cbr \/\u003EJeff received a BS in Mechanical Engineering from Georgia Tech in 1983 and a PhD in Systems Science and Engineering from the Massachusetts Institute of Technology in 1988. He has held faculty positions at the University of Minnesota, Minneapolis; University of Texas, Austin; and University of California, Los Angeles; and visiting positions at Caltech and MIT. In 2007, Jeff returned to Georgia Tech where he is a Professor of Electrical and Computer Engineering and Julian T. Hightower Chair in Systems \u0026amp; Control.\u003Cbr \/\u003EJeff is a recipient of the NSF Young Investigator Award (1992) and the American Automatic Control Council Donald P. Eckman Award (1996), and a Fellow of the IEEE (2006). He is currently serving on the Air Force Scientific Advisory Board and is an associate editor for the IEEE Transactions on Systems, Man, and Cybernetics, Part B.\u003C\/p\u003E\u003Cp\u003EJeff\u0027s other interests include fishing in the local lakes \u0026amp; rivers of Georgia or in his hometown of Pensacola, and chatting (arguing) with his brother.\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"27263","created_gmt":"2011-10-21 15:07:38","changed_gmt":"2012-11-12 16:31:02","author":"Elizabeth Ndongi","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[{"id":"9000","name":"Algorithms \u0026 Randomness Center and Thinktank (ARC)"}],"classification":["Faculty"],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}},"71691":{"#nid":"71691","#data":{"type":"profile","title":"Asaf Shapira","body":[{"value":"\u003Cp\u003EAsaf Shapira is\u0026nbsp; an Assistant Professor at the School of Mathematics and the College of Computing at Georgia Tech. He was previously a PostDoc at the Theory Group of Microsoft Research. He was a PhD student at the School of Computer Science at Tel-Aviv University under the supervision of Prof. Noga Alon. \u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"27263","created_gmt":"2011-10-21 15:10:13","changed_gmt":"2012-11-12 16:31:02","author":"Elizabeth Ndongi","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[{"id":"9000","name":"Algorithms \u0026 Randomness Center and Thinktank (ARC)"}],"classification":["Faculty"],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}},"71693":{"#nid":"71693","#data":{"type":"profile","title":"Craig Tovey - Profile","body":[{"value":"\u003Cp\u003ECraig Tovey is a professor in ISyE and in the College of Computing at Georgia Tech. He received an A.B. in applied mathematics from Harvard College in 1977 and both an M.S. in computer science and a Ph.D. in operations research from Stanford University in 1981. Dr. Tovey\u0027s principal research and teaching activities are in optimization, probabilistic analysis, and natural systems. He received a Presidential Young Investigator Award in 1985 and the 1989 Jacob Wolfowitz Prize for research in heuristics. He was granted a Senior Research Associateship from the National Research Council in 1990, and was named an Institute Fellow at Georgia Tech in 1994. He is a member of INFORMS, Sigma XI, and Phi Eta Sigma. His current research concerns the effectiveness of valid inequalities in integer programming, classical and biomimetic algorithms for robots and webhosting, the behavior of animal groups, and sustainability measurement.\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"27263","created_gmt":"2011-10-21 15:15:34","changed_gmt":"2012-11-12 16:31:02","author":"Elizabeth Ndongi","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"hg_media":{"71943":{"id":"71943","type":"image","title":"Craig Tovey - Profile image","body":null,"created":"1449177414","gmt_created":"2015-12-03 21:16:54","changed":"1475894647","gmt_changed":"2016-10-08 02:44:07","alt":"Craig Tovey - Profile image","file":{"fid":"193619","name":"ctovey.jpg","image_path":"\/sites\/default\/files\/images\/ctovey_0.jpg","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/ctovey_0.jpg","mime":"image\/jpeg","size":5506,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/ctovey_0.jpg?itok=2YMnO0tX"}}},"media_ids":["71943"],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[{"id":"9000","name":"Algorithms \u0026 Randomness Center and Thinktank (ARC)"}],"classification":["Faculty"],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}},"71684":{"#nid":"71684","#data":{"type":"profile","title":"Arkadi Nemirovski - Profile","body":[{"value":"\u003Cp\u003EDr. Arkadi Nemirovski is a professor in ISyE and holds the John Hunter Chair. Dr. Nemirovski has made fundamental contributions in continuous optimization in the last thirty years that have significantly shaped the field. In recognition of his contributions to convex optimization, Nemirovski was awarded the 1982 Fulkerson Prize from the Mathematical Programming Society and the American Mathematical Society (joint with L. Khachiyan and D. Yudin), the Dantzig Prize from the Mathematical Programming Society and the Society for Industrial and Applied Mathematics in 1991 (joint with M. Grotschel). In recognition of his seminal and profound contributions to continuous optimization, Nemirovski was awarded the 2003 John von Neumann Theory Prize by the Institute for Operations Research and the Management Sciences (along with Michael Todd). He continues to make significant contributions in almost all aspects of continuous optimization: complexity, numerical methods, stochastic optimization, and non-parametric statistics.\u003C\/p\u003E\u003Cp\u003EArkadi Nemirovski earned the Ph.D. in Mathematics (1974) from Moscow State University and the Doctor of Sciences in Mathematics (1990) from the Institute of Cybernetics of the Ukrainian Academy of Sciences, Kiev. He is the only individual to have won all three of these prestigious prizes (Fulkerson, Dantzig, and von Neumann)\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"27263","created_gmt":"2011-10-21 14:37:49","changed_gmt":"2012-11-12 16:31:01","author":"Elizabeth Ndongi","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"hg_media":{"71958":{"id":"71958","type":"image","title":"AArkadi Nemirovski - Profile Image","body":null,"created":"1449177414","gmt_created":"2015-12-03 21:16:54","changed":"1475894647","gmt_changed":"2016-10-08 02:44:07","alt":"AArkadi Nemirovski - Profile Image","file":{"fid":"193624","name":"nemirovs_0.jpg","image_path":"\/sites\/default\/files\/images\/nemirovs_0_0.jpg","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/nemirovs_0_0.jpg","mime":"image\/jpeg","size":7604,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/nemirovs_0_0.jpg?itok=lzP4rztI"}}},"media_ids":["71958"],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[{"id":"9000","name":"Algorithms \u0026 Randomness Center and Thinktank (ARC)"}],"classification":["Faculty"],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}},"71804":{"#nid":"71804","#data":{"type":"profile","title":"Richard Karp - Profile","body":[{"value":"\u003Cp\u003ERichard M. Karp was born in Boston, Massachusetts on January 3, 1935. He attended Boston Latin School and Harvard University, receiving the Ph.D. in 1959. From 1959 to 1968 he was a member of the Mathematical Sciences Department at IBM Research. From 1968 to 1994 and from 1999 to the present he has been a Professor at the University of California, Berkeley, where he held the Class of 1939 Chair and is currently a University Professor. From 1988 to 1995 and 1999 to the present he has been a Research Scientist at the International Computer Science Institute in Berkeley. From 1995 to 1999 he was a Professor at the University of Washington. During the 1985-86 academic year he was the co-organizer of a Computational Complexity Year at the Mathematical sciences research Institute in Berkeley. During the 1999-2000 academic year he was the Hewlett-Packard Visiting Professor at the Mathematical Sciences Research Institute. The unifying theme in Karp\u0027s work has been the study of combinatorial algorithms. His 1972 paper, \u0022Reducibility Among Combinatorial Problems,\u0022 showed that many of the most commonly studied combinatorial problems are NP-complete, and hence likely to be intractable. Much of his work has concerned parallel algorithms, the probabilistic analysis of combinatorial optimization algorithms and the construction of randomized algorithms for combinatorial problems. \u003C\/p\u003E\u003Cp\u003EHis current activities center around algorithmic methods in genomics and computer networking. He has supervised thirty-six Ph.D. dissertations. His honors and awards include: U.S. National Medal of Science, Turing Award, Fulkerson Prize, Harvey Prize (Technion), Centennial Medal (Harvard), Lanchester Prize, Von Neumann Theory Prize, Von Neumann Lectureship, Distinguished Teaching Award (Berkeley), Faculty Research Lecturer (Berkeley), Miller Research Professor (Berkeley), Babbage Prize and eight honorary degrees. He is a member of the U.S. National Academies of Sciences and Engineering, the American Philosophical Society and the French Academy of Sciences, and a Fellow of the American Academy of Arts and Sciences, the American Association for the Advancement of Science, the Association for Computing Machinery and the Institute for Operations Research and Management Science. \u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"27263","created_gmt":"2011-10-25 13:57:51","changed_gmt":"2012-11-12 16:31:01","author":"Elizabeth Ndongi","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"hg_media":{"71805":{"id":"71805","type":"image","title":"Richard Karp - Profile","body":null,"created":"1449177405","gmt_created":"2015-12-03 21:16:45","changed":"1475894644","gmt_changed":"2016-10-08 02:44:04","alt":"Richard Karp - Profile","file":{"fid":"193607","name":"karp_lg.png","image_path":"\/sites\/default\/files\/images\/karp_lg_0.png","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/karp_lg_0.png","mime":"image\/png","size":58818,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/karp_lg_0.png?itok=JYrfB2Cu"}}},"media_ids":["71805"],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[{"id":"9000","name":"Algorithms \u0026 Randomness Center and Thinktank (ARC)"}],"classification":["Board member"],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}},"71807":{"#nid":"71807","#data":{"type":"profile","title":"Ravi Kannan - Profile","body":"","field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"27263","created_gmt":"2011-10-25 14:05:17","changed_gmt":"2012-11-12 16:31:01","author":"Elizabeth Ndongi","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"hg_media":{"72018":{"id":"72018","type":"image","title":"Ravi Kannan - Profile Image","body":null,"created":"1449177425","gmt_created":"2015-12-03 21:17:05","changed":"1475894649","gmt_changed":"2016-10-08 02:44:09","alt":"Ravi Kannan - Profile Image","file":{"fid":"193626","name":"kannan.gif","image_path":"\/sites\/default\/files\/images\/kannan_0.gif","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/kannan_0.gif","mime":"image\/gif","size":27610,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/kannan_0.gif?itok=HD2B-fYK"}}},"media_ids":["72018"],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[{"id":"9000","name":"Algorithms \u0026 Randomness Center and Thinktank (ARC)"}],"classification":["Board member"],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}},"71679":{"#nid":"71679","#data":{"type":"profile","title":"Ozlem Ergun - Profiles","body":[{"value":"\u003Cp\u003EDr. \u00d6zlem Ergun is an associate professor in the School of Industrial and Systems Engineering. She received a B.S. in Operations Research and Industrial Engineering from Cornell University in 1996 and a Ph.D. in Operations Research from the Massachusetts Institute of Technology in 2001. Professor Ergun\u0027s research focuses on the design and management of large-scale networks. Specifically, she studies logistics and communications networks that are dynamic, partially decentralized, and are used and operated by coordinating but selfish entities. Her main research contributions are the development of a set of new algorithmic and analytical tools and their applications (together with well-known concepts from optimization and game theory) to important real world problems. She is also a co-founder and co-director of the The Center for Health and Humanitarian Logistics at the Supply Chain and Logistics Institute. She teaches undergraduate and graduate courses in optimization and logistics. Dr. Ergun was awarded the NSF Career Award in 2003.\u003C\/p\u003E\u003Cp\u003EShe is Co-Director of the The Center for Health and Humanitarian Logistics in the Supply Chain and Logistics Institute of Georgia Tech.\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"27263","created_gmt":"2011-10-21 14:09:05","changed_gmt":"2012-11-12 16:31:00","author":"Elizabeth Ndongi","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"hg_media":{"72081":{"id":"72081","type":"image","title":"Ozlem Ergun - Profile Image","body":null,"created":"1449177434","gmt_created":"2015-12-03 21:17:14","changed":"1475894649","gmt_changed":"2016-10-08 02:44:09","alt":"Ozlem Ergun - Profile Image","file":{"fid":"193637","name":"oergun.jpg","image_path":"\/sites\/default\/files\/images\/oergun_0.jpg","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/oergun_0.jpg","mime":"image\/jpeg","size":4283,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/oergun_0.jpg?itok=RwZo_5_f"}}},"media_ids":["72081"],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[{"id":"9000","name":"Algorithms \u0026 Randomness Center and Thinktank (ARC)"}],"classification":["Faculty"],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}},"71877":{"#nid":"71877","#data":{"type":"profile","title":"Vladimir Koltchinskii - Profile","body":"","field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"27263","created_gmt":"2011-10-25 16:10:17","changed_gmt":"2012-11-12 16:30:59","author":"Elizabeth Ndongi","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"hg_media":{"71882":{"id":"71882","type":"image","title":"Vladimir Koltchinskii - Profile Image","body":null,"created":"1449177414","gmt_created":"2015-12-03 21:16:54","changed":"1475894647","gmt_changed":"2016-10-08 02:44:07","alt":"Vladimir Koltchinskii - Profile Image","file":{"fid":"193615","name":"valdimirk.png","image_path":"\/sites\/default\/files\/images\/valdimirk_0.png","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/valdimirk_0.png","mime":"image\/png","size":78451,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/valdimirk_0.png?itok=Eb0hY8YO"}}},"media_ids":["71882"],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[{"id":"9000","name":"Algorithms \u0026 Randomness Center and Thinktank (ARC)"}],"classification":["FacultyExecutive committee member"],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}},"72090":{"#nid":"72090","#data":{"type":"profile","title":"Robin Thomas - Profile","body":"","field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"27263","created_gmt":"2011-10-28 15:56:19","changed_gmt":"2012-11-12 16:30:59","author":"Elizabeth Ndongi","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"hg_media":{"59806":{"id":"59806","type":"image","title":"Regents\u0027 Professor Robin Thomas","body":null,"created":"1449176227","gmt_created":"2015-12-03 20:57:07","changed":"1475894385","gmt_changed":"2016-10-08 02:39:45","alt":"Regents\u0027 Professor Robin Thomas","file":{"fid":"190996","name":"p1492.jpg","image_path":"\/sites\/default\/files\/images\/p1492_0.jpg","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/p1492_0.jpg","mime":"image\/jpeg","size":50041,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/p1492_0.jpg?itok=D08hiltO"}}},"media_ids":["59806"],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[{"id":"9000","name":"Algorithms \u0026 Randomness Center and Thinktank (ARC)"}],"classification":["Faculty"],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}},"71321":{"#nid":"71321","#data":{"type":"profile","title":"Santanu Dey","body":[{"value":"\u003Cp\u003ESantanu Dey\u0027s research is in the area of non convex optimization, and in particular mixed integer linear and nonlinear programming. His research is partly motivated by applications of non convex and discrete optimization arising in areas such as economics, computer vision, logistics and petroleum industry. Santanu Dey worked as a research fellow at the Center for Operations Research and Econometrics (CORE) of the Catholic University of Louvain in Belgium. He joined the faculty of the Stewart School of Industrial and Systems Engineering as an assistant professor on July 1, 2009.\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"27274","created_gmt":"2011-10-16 20:25:31","changed_gmt":"2012-11-12 16:30:59","author":"Rob Hutton","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"hg_media":{"71320":{"id":"71320","type":"image","title":"Santanu Dey - Profile","body":null,"created":"1449177367","gmt_created":"2015-12-03 21:16:07","changed":"1475894632","gmt_changed":"2016-10-08 02:43:52","alt":"Santanu Dey - Profile","file":{"fid":"193514","name":"santanudey_0.png","image_path":"\/sites\/default\/files\/images\/santanudey_0_0.png","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/santanudey_0_0.png","mime":"image\/png","size":23962,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/santanudey_0_0.png?itok=ZBtmZGHG"}}},"media_ids":["71320"],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[{"id":"9000","name":"Algorithms \u0026 Randomness Center and Thinktank (ARC)"}],"classification":["Faculty"],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}},"71317":{"#nid":"71317","#data":{"type":"profile","title":"Prasad Tetali","body":[{"value":"\u003Cp\u003EDr. Tetali\u2019s general research interest is in Discrete Math and Theory of Computing: Markov chains, Isoperimetry and Functional analysis, Computational number theory, and Randomized algorithms.\u003C\/p\u003E\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"27274","created_gmt":"2011-10-16 20:19:30","changed_gmt":"2012-11-12 16:30:58","author":"Rob Hutton","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"hg_media":{"71316":{"id":"71316","type":"image","title":"Presad Tetali - Profile","body":null,"created":"1449177367","gmt_created":"2015-12-03 21:16:07","changed":"1475894632","gmt_changed":"2016-10-08 02:43:52","alt":"Presad Tetali - Profile","file":{"fid":"193512","name":"prasadtetali.png","image_path":"\/sites\/default\/files\/images\/prasadtetali_0.png","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/prasadtetali_0.png","mime":"image\/png","size":1621866,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/prasadtetali_0.png?itok=21TXg1Iw"}}},"media_ids":["71316"],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[{"id":"9000","name":"Algorithms \u0026 Randomness Center and Thinktank (ARC)"}],"classification":["Faculty"],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}},"71825":{"#nid":"71825","#data":{"type":"profile","title":"Justin Romberg - Profile","body":[{"value":"\u003Cp\u003EJustin Romberg attended Rice University, where he received the BS (1997), MS (1999), and PhD (2003) degrees in electrical engineering. His graduate work centered on multiscale geometrical models for image processing. In fall of 2003, he joined the Applied and Computational Mathematics Department at Caltech, where he worked on the theoretical foundations of compressive sampling. He spent the fall of 2004 as a Fellow at UCLA\u0027s Institute for Pure and Applied Mathematics. In the fall of 2006, he joined the faculty at Georgia Tech. Dr. Romberg is also a consultant for the TV show \u0022Numb3rs\u0022.\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"27263","created_gmt":"2011-10-25 15:09:22","changed_gmt":"2012-11-12 16:30:57","author":"Elizabeth Ndongi","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"hg_media":{"71826":{"id":"71826","type":"image","title":"Justin Romberg - Profile","body":null,"created":"1449177405","gmt_created":"2015-12-03 21:16:45","changed":"1475894644","gmt_changed":"2016-10-08 02:44:04","alt":"Justin Romberg - Profile","file":{"fid":"193612","name":"romberg.png","image_path":"\/sites\/default\/files\/images\/romberg_0.png","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/romberg_0.png","mime":"image\/png","size":35818,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/romberg_0.png?itok=0HMecui4"}}},"media_ids":["71826"],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[{"id":"9000","name":"Algorithms \u0026 Randomness Center and Thinktank (ARC)"}],"classification":["FacultyExecutive committee member"],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}},"71309":{"#nid":"71309","#data":{"type":"profile","title":"William Cook - Profile","body":[{"value":"\u003Cp\u003EProfessor Cook\u0027s research interests are in combinatorial optimization and integer programming. He is also heavily involved in research dealing with computational issues involved in treating hard discrete problems such as large instances for the celebrated traveling salesman problem.\u003C\/p\u003E\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"27274","created_gmt":"2011-10-16 19:57:22","changed_gmt":"2012-11-12 16:30:57","author":"Rob Hutton","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"hg_media":{"71308":{"id":"71308","type":"image","title":"William Cook - Profile","body":null,"created":"1449177367","gmt_created":"2015-12-03 21:16:07","changed":"1475894632","gmt_changed":"2016-10-08 02:43:52","alt":"William Cook - Profile","file":{"fid":"193508","name":"williamcook.png","image_path":"\/sites\/default\/files\/images\/williamcook_0.png","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/williamcook_0.png","mime":"image\/png","size":29810,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/williamcook_0.png?itok=whetbUFJ"}}},"media_ids":["71308"],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[{"id":"9000","name":"Algorithms \u0026 Randomness Center and Thinktank (ARC)"}],"classification":["FacultyBoard member"],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}},"71311":{"#nid":"71311","#data":{"type":"profile","title":"Zvi Galil","body":[{"value":"\u003Cp\u003EZvi Galil was born in Tel-Aviv, Israel. He earned BS and MS degrees in Applied Mathematics from Tel Aviv University, both summa cum laude. He then obtained a PhD in Computer Science from Cornell University. After a post-doctorate in IBM\u0027s Thomas J. Watson research center, he returned to Israel and joined the faculty of Tel-Aviv University. He served as the chair of the Computer Science department in 1979-1982. \u003C\/p\u003E\u003Cp\u003EIn 1982 he joined the faculty of Columbia University. He served as the chair of the Computer Science Department in 1989-1994 and as dean of The Fu Foundation School of Engineering \u0026amp; Applied Science in 1995-2007. Galil was appointed Julian Clarence Levi Professor of Mathematical Methods and Computer Science in 1987, and Morris and Alma A. Schapiro Dean of Engineering in 1995. \u003C\/p\u003E\u003Cp\u003EIn 2007 Galil returned to Tel Aviv University and served as president. In 2009 he resigned as president and returned to the faculty as a professor of Computer Science. \u003C\/p\u003E\u003Cp\u003EDr. Galil\u0027s research areas have been the design and analysis of algorithms, complexity, cryptography and experimental design. In 1983-1987 he served as chairman of ACM SIGACT, the Special Interest Group of Algorithms and Computation Theory. He has written over 200 scientific papers, edited 5 books, and has given more than 150 lectures in 20 countries. Galil has served as editor in chief of two journals and as the chief computer science adviser in the United States to the Oxford University Press. He is a fellow of the ACM and the American Academy of Arts and Sciences and a member of the National Academy of Engineering. In 2009 the Columbia Society of Graduates awarded him the Great Teacher Award. \u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"27274","created_gmt":"2011-10-16 20:02:13","changed_gmt":"2012-11-12 16:30:57","author":"Rob Hutton","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"hg_media":{"71310":{"id":"71310","type":"image","title":"Zvi Galil - Profile","body":null,"created":"1449177367","gmt_created":"2015-12-03 21:16:07","changed":"1475894632","gmt_changed":"2016-10-08 02:43:52","alt":"Zvi Galil - Profile","file":{"fid":"193509","name":"zvigalil.png","image_path":"\/sites\/default\/files\/images\/zvigalil_0.png","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/zvigalil_0.png","mime":"image\/png","size":19676,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/zvigalil_0.png?itok=qPk619Kc"}}},"media_ids":["71310"],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[{"id":"9000","name":"Algorithms \u0026 Randomness Center and Thinktank (ARC)"}],"classification":["FacultyBoard member"],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}},"71313":{"#nid":"71313","#data":{"type":"profile","title":"Richard Lipton - Profile","body":[{"value":"\u003Cp\u003EA member of the National Academy of Engineering, Dr. Lipton\u0027s professional career has been primarily in academia. He has held faculty appointments at Yale University, the University of California at Berkeley and Princeton University before joining the faculty in the college of Computing at Georgia Tech. In addition to his computer science academic appointments, Dr. Lipton was the founding director of a computer science research laboratory for the Panasonic Corporation and is currently a chief consulting scientist at Telcordia (formerly known as Bellcore).\u003C\/p\u003E\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"27274","created_gmt":"2011-10-16 20:05:31","changed_gmt":"2012-11-12 16:30:57","author":"Rob Hutton","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"hg_media":{"71312":{"id":"71312","type":"image","title":"Richard Lipton - Profile","body":null,"created":"1449177367","gmt_created":"2015-12-03 21:16:07","changed":"1475894632","gmt_changed":"2016-10-08 02:43:52","alt":"Richard Lipton - Profile","file":{"fid":"193510","name":"richardlipton.png","image_path":"\/sites\/default\/files\/images\/richardlipton_0.png","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/richardlipton_0.png","mime":"image\/png","size":26511,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/richardlipton_0.png?itok=MLPo91pF"}}},"media_ids":["71312"],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[],"classification":["FacultyBoard member"],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}},"72474":{"#nid":"72474","#data":{"type":"profile","title":"Frank Vallentin - Profile","body":[{"value":"\u003Cp\u003EFrank conducted a \u003Ca href=\u0022http:\/\/sites.google.com\/site\/arcminicourse\u0022 target=\u0022_blank\u0022\u003E2-week minicourse\u003C\/a\u003E during September 26-October 7, 2011 titled New Applications of Semidefinite Programming: Discrete Geometry and Harmonic Analysis. In it he explained how to extend semidefinite programming from finite-dimensional matrices to operators in order to generalize the Lovasz theta function from finite to infinite graphs. He has generously posted all his notes and presentations on his \u003Ca href=\u0022http:\/\/sites.google.com\/site\/arcminicourse\u0022 target=\u0022_blank\u0022\u003Ewebsite\u003C\/a\u003E.\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"27193","created_gmt":"2011-11-09 08:24:18","changed_gmt":"2012-11-12 16:30:56","author":"Annette Rohrs","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"hg_media":{"72475":{"id":"72475","type":"image","title":"Frank Vallentin","body":null,"created":"1449177934","gmt_created":"2015-12-03 21:25:34","changed":"1475894658","gmt_changed":"2016-10-08 02:44:18","alt":"Frank Vallentin","file":{"fid":"193681","name":"frankvallentin.jpg","image_path":"\/sites\/default\/files\/images\/frankvallentin_0.jpg","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/frankvallentin_0.jpg","mime":"image\/jpeg","size":12239,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/frankvallentin_0.jpg?itok=RJ79HOb2"}}},"media_ids":["72475"],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[{"id":"15008","name":"Delft Institute of Applied Mathematics"}],"classification":["Guest speaker"],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}},"71687":{"#nid":"71687","#data":{"type":"profile","title":"Prasad Raghavendra - Profile","body":[{"value":"\u003Cp\u003EPrasad Raghavendra received his Phd from Computer Science and Engineering Department at University of Washington, Seattle, advised by Venkatesan Guruswami. He then spent a year at Microsoft Research New England as a postdoc. Earlier, he got his Dual degree (Btech\/Mtech) in computer science from IIT Madras. \u003C\/p\u003E\u003Cp\u003EDr. Raghavendra research interests are in Approximation Algorithms, Hardness of Approximation, Complexity, Coding theory.\u003C\/p\u003E\u003Cp\u003E\u0026nbsp;\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"27263","created_gmt":"2011-10-21 14:45:04","changed_gmt":"2012-11-12 16:30:56","author":"Elizabeth Ndongi","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"hg_media":{"55093":{"id":"55093","type":"image","title":"Prasad Raghavendra headshot","body":null,"created":"1449175490","gmt_created":"2015-12-03 20:44:50","changed":"1475894486","gmt_changed":"2016-10-08 02:41:26","alt":"Prasad Raghavendra headshot","file":{"fid":"190227","name":"Prasad_Raghavendra.JPG","image_path":"\/sites\/default\/files\/images\/Prasad_Raghavendra_0.JPG","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/Prasad_Raghavendra_0.JPG","mime":"image\/jpeg","size":64654,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/Prasad_Raghavendra_0.JPG?itok=JBNCEvY8"}}},"media_ids":["55093"],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[{"id":"9000","name":"Algorithms \u0026 Randomness Center and Thinktank (ARC)"}],"classification":["Faculty"],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}},"71319":{"#nid":"71319","#data":{"type":"profile","title":"Alexandra Boldyreva - Profile","body":[{"value":"\u003Cp\u003EDr. Boldyreva is doing research in the areas of cryptography and information security. She is a member of the Georgia Tech Information Security Center (GTISC). She got her Ph.D. in Computer Science from the University of California at San Diego and B.S. and M.S. in Applied Mathematics from the St. Petersburg State Technical University, Russia.\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"27274","created_gmt":"2011-10-16 20:22:51","changed_gmt":"2012-11-12 16:30:55","author":"Rob Hutton","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"hg_media":{"71318":{"id":"71318","type":"image","title":"Alexandra Boldyreva - Profile","body":null,"created":"1449177367","gmt_created":"2015-12-03 21:16:07","changed":"1475894632","gmt_changed":"2016-10-08 02:43:52","alt":"Alexandra Boldyreva - Profile","file":{"fid":"193513","name":"alexandraboldyreva.png","image_path":"\/sites\/default\/files\/images\/alexandraboldyreva_0.png","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/alexandraboldyreva_0.png","mime":"image\/png","size":22790,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/alexandraboldyreva_0.png?itok=hCHSKM1p"}}},"media_ids":["71318"],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[{"id":"9000","name":"Algorithms \u0026 Randomness Center and Thinktank (ARC)"}],"classification":["Faculty"],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}},"71677":{"#nid":"71677","#data":{"type":"profile","title":"Maria Florina Balcan - Profile","body":[{"value":"\u003Cp\u003EMaria Florina Balcan received her doctorate in Computer Science from Carnegie Mellon University under the supervision of Avrim Blum where her thesis received the Distinguished Dissertation Award.\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"27263","created_gmt":"2011-10-21 13:43:31","changed_gmt":"2012-11-12 16:30:55","author":"Elizabeth Ndongi","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"hg_media":{"71714":{"id":"71714","type":"image","title":"Maria Florina Balcan - Profile","body":null,"created":"1449177396","gmt_created":"2015-12-03 21:16:36","changed":"1475894642","gmt_changed":"2016-10-08 02:44:02","alt":"Maria Florina Balcan - Profile","file":{"fid":"193557","name":"mbalcan.png","image_path":"\/sites\/default\/files\/images\/mbalcan_0.png","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/mbalcan_0.png","mime":"image\/png","size":33340,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/mbalcan_0.png?itok=DVpkSOwK"}}},"media_ids":["71714"],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[{"id":"9000","name":"Algorithms \u0026 Randomness Center and Thinktank (ARC)"}],"classification":["Faculty"],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}},"71686":{"#nid":"71686","#data":{"type":"profile","title":"Chris Peikert - Profile","body":[{"value":"\u003Cp\u003EChris Peikert received his PhD in Computer Science from MIT in 2006, following undergraduate studies in CS and Mathematics (also at MIT).\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"27263","created_gmt":"2011-10-21 14:42:52","changed_gmt":"2012-11-12 16:30:38","author":"Elizabeth Ndongi","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"hg_media":{"71773":{"id":"71773","type":"image","title":"Chris Peikert - Profiles","body":null,"created":"1449177405","gmt_created":"2015-12-03 21:16:45","changed":"1475894642","gmt_changed":"2016-10-08 02:44:02","alt":"Chris Peikert - Profiles","file":{"fid":"193599","name":"cpeikert.png","image_path":"\/sites\/default\/files\/images\/cpeikert.png","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/cpeikert.png","mime":"image\/png","size":31366,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/cpeikert.png?itok=C1LyXRr1"}}},"media_ids":["71773"],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[{"id":"9000","name":"Algorithms \u0026 Randomness Center and Thinktank (ARC)"}],"classification":["Faculty"],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}},"71688":{"#nid":"71688","#data":{"type":"profile","title":"Dana Randall - Profile","body":[{"value":"\u003Cp\u003EDr. Randall has established an exciting program in a new field of interdisciplinary work bridging statistical physics and computer science. Her research is in discrete mathematics and theoretical computer science, and involves designing Markov chain Monte Carlo algorithms for counting and sampling from large sets of combinatorial structures. Dr. Randall is doing pioneering work in providing fast polynomial time algorithms with rigorous and provable performance guarantees. Her work brings together intuition and techniques from theoretical computer science and statistical physics, and is truly interdisciplinary in nature, with rich potential for further important and groundbreaking contributions.\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"27263","created_gmt":"2011-10-21 14:48:40","changed_gmt":"2012-11-12 16:30:38","author":"Elizabeth Ndongi","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"hg_media":{"61093":{"id":"61093","type":"image","title":"Dana Randall","body":null,"created":"1449176308","gmt_created":"2015-12-03 20:58:28","changed":"1475894531","gmt_changed":"2016-10-08 02:42:11","alt":"Dana Randall","file":{"fid":"191271","name":"dana-randall.jpg","image_path":"\/sites\/default\/files\/images\/dana-randall.jpg","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/dana-randall.jpg","mime":"image\/jpeg","size":16094,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/dana-randall.jpg?itok=JEErgXO9"}}},"media_ids":["61093"],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[{"id":"9000","name":"Algorithms \u0026 Randomness Center and Thinktank (ARC)"}],"classification":["FacultyExecutive committee member"],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}},"138111":{"#nid":"138111","#data":{"type":"profile","title":"Lance Fortnow","body":"","field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"27263","created_gmt":"2012-06-27 15:20:56","changed_gmt":"2012-11-12 16:29:31","author":"Elizabeth Ndongi","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"hg_media":{"118211":{"id":"118211","type":"image","title":"Lance Fortnow","body":null,"created":"1449178256","gmt_created":"2015-12-03 21:30:56","changed":"1475894738","gmt_changed":"2016-10-08 02:45:38","alt":"Lance Fortnow","file":{"fid":"194287","name":"lance_fortnow_0.jpg","image_path":"\/sites\/default\/files\/images\/lance_fortnow_0_0.jpg","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/lance_fortnow_0_0.jpg","mime":"image\/jpeg","size":953813,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/lance_fortnow_0_0.jpg?itok=-7Nc15j8"}}},"media_ids":["118211"],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[{"id":"9000","name":"Algorithms \u0026 Randomness Center and Thinktank (ARC)"}],"classification":["Faculty"],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}},"139581":{"#nid":"139581","#data":{"type":"profile","title":"Sebastian Pokutta - Profile","body":[{"value":"\u003Cp\u003ESebastian Pokutta\u0027s research concentrates on combinatorial optimization and polyhedral combinatoris, and in particular focuses on cutting-plane methods and extended formulations. These methods are essential in understanding the expressive power of various optimization paradigms and are used to solving large-scale optimization problems. His research is motivated by exploring the limits of computation and it is also partly motivated by applications in supply chain managment, production planning, mechanical engineering, and especially finance. Sebastian Pokutta received both his master\u2019s degree and Ph.D. in mathematics from the University of Duisburg-Essen in Germany. Subsequent to his graduate studies he was as a postdoctoral fellow at the MIT Operations Research Center and worked at IBM ILOG, KDB Krall Demmel Baumgarten, MIT, and Technische Universit\u00e4t Darmstadt.\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"27263","created_gmt":"2012-07-10 10:31:09","changed_gmt":"2012-11-12 16:29:30","author":"Elizabeth Ndongi","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"hg_media":{"139561":{"id":"139561","type":"image","title":"Sebastian Pokutta","body":null,"created":"1449178710","gmt_created":"2015-12-03 21:38:30","changed":"1475894771","gmt_changed":"2016-10-08 02:46:11","alt":"Sebastian Pokutta","file":{"fid":"194901","name":"sebastian_1.png","image_path":"\/sites\/default\/files\/images\/sebastian_1_0.png","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/sebastian_1_0.png","mime":"image\/png","size":33876,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/sebastian_1_0.png?itok=2fIpJyVc"}}},"media_ids":["139561"],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[{"id":"9000","name":"Algorithms \u0026 Randomness Center and Thinktank (ARC)"}],"classification":["Faculty"],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}},"110151":{"#nid":"110151","#data":{"type":"profile","title":"Alan Frieze - Profile","body":[{"value":"\u003Cp\u003EProf. Alan Frieze (Carnegie-Mellon University) will make periodic visits during Spring 2012 and Fall 2012, to collaborate with ARC faculty, students and others interested in random graphs, randomized algorithms and problems of stochastic nature in general. The first such visit will be during Feb. 22-24, 2012 followed by another visit in September 2012. He will use one of the ARC visitor offices on the 2nd floor of Klaus.\u003C\/p\u003E\u003Cp\u003EProf. Frieze has many distinguished professional recognitions, including the Fulkerson Prize (1991), Guggenheim Fellowship (1997), and SIAM Fellow (2011).\u0026nbsp; Here is a link to Prof. Frieze\u0027s webpage:\u003Cbr \/\u003E\u003Ca href=\u0022http:\/\/www.math.cmu.edu\/~af1p\/\u0022\u003Ehttp:\/\/www.math.cmu.edu\/~af1p\/\u003C\/a\u003E\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":"","field_summary_sentence":"","uid":"27263","created_gmt":"2012-02-17 15:40:48","changed_gmt":"2012-11-12 16:28:37","author":"Elizabeth Ndongi","boilerplate_text":"","field_publication":"","field_article_url":"","extras":[],"hg_media":{"112201":{"id":"112201","type":"image","title":"Alan Frieze - Profile Image","body":null,"created":"1449178213","gmt_created":"2015-12-03 21:30:13","changed":"1475894731","gmt_changed":"2016-10-08 02:45:31","alt":"Alan Frieze - Profile Image","file":{"fid":"194150","name":"alan.jpg","image_path":"\/sites\/default\/files\/images\/alan_0.jpg","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/alan_0.jpg","mime":"image\/jpeg","size":6663,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/alan_0.jpg?itok=dMxcF4my"}}},"media_ids":["112201"],"groups":[{"id":"70263","name":"ARC"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[{"id":"24361","name":"Carnegie-Mellon University"}],"classification":["Guest speaker"],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}}}