{"id":9426,"date":"2017-03-08T17:17:50","date_gmt":"2017-03-08T22:17:50","guid":{"rendered":"https:\/\/www.bu.edu\/cs\/?page_id=9426"},"modified":"2024-10-09T18:45:56","modified_gmt":"2024-10-09T22:45:56","slug":"theory","status":"publish","type":"page","link":"https:\/\/www.bu.edu\/cs\/research-groups\/theory\/","title":{"rendered":"Algorithms &#038; Theory"},"content":{"rendered":"<p>Welcome to the Theoretical Computer Science (TCS) research group. Research in TCS (and in our group) encompasses diverse areas such as theory of computation, complexity, sublinear algorithms, optimization, distributed and parallel computing, data privacy, machine learning and more.\u00a0<span>The common theme behind the TCS approach to these research directions is a focus on precise models and rigorous mathematical analysis.<\/span><\/p>\n<p>Visit the <a href=\"https:\/\/www.bu.edu\/tcs\/\">TCS website<\/a> to find out more about our research!<\/p>\n<p><!--\n<span>We are lucky to be closely located within Boston University to a number of research groups with overlapping interests. In particular, we interact with the <a href=\"https:\/\/www.bu.edu\/cs\/dblab\/\">Data Management<\/a> group and the <a href=\"https:\/\/www.bu.edu\/cs\/busec\/\">Security<\/a> group within the CS Department; the <a href=\"http:\/\/www.bu.edu\/iss\/\">Information &amp; Data Sciences<\/a> group\u00a0in the <a href=\"http:\/\/www.bu.edu\/ece\/\">Electrical and Computer Engineering Department<\/a>; and the <a href =\"https:\/\/www.bu.edu\/cds-faculty\/\">Faculty for Computational and Data Sciences<\/a>.<\/span>\n\n\n<strong>Activities<\/strong>\n\n<a href=\"https:\/\/www.bu.edu\/cs\/groups\/theory\/algorithms-and-theory-seminar\/\"><span style=\"text-decoration: underline;\">Theory Seminar<\/span><\/a>: For Fall 2021, we meet Mondays from 1 pm to 2 pm both simultaneously in person and over Zoom.\n\n<span style=\"text-decoration: underline;\">Mailing List<\/span>:\u00a0<a href=\"http:\/\/cs-mailman.bu.edu\/mailman\/listinfo\/tcs-announce\" target=\"_blank\" rel=\"noopener noreferrer\">Subscribe here<\/a>.\n--><\/p>\n<p><strong>Faculty: <\/strong> \n\t<ul class=\"profile-listing profile-format-advanced\">\n\t\t\t\t\t\n<li class=\"profile-item profile-item-advanced has-title post-12342 profile type-profile status-publish hentry affiliation-assist-prof\">\n\t<a href=\"https:\/\/www.bu.edu\/cs\/profiles\/mbun\/\" class=\"profile-link profile-link-advanced\">\n\t\t<figure class=\"profile-photo profile-photo-advanced\">\n\t\t\t<img width=\"150\" height=\"150\" src=\"\/cs\/files\/2019\/02\/bun-150x150.png\" class=\"attachment-thumbnail size-thumbnail\" alt=\"\" loading=\"lazy\" srcset=\"https:\/\/www.bu.edu\/cs\/files\/2019\/02\/bun-150x150.png 150w, https:\/\/www.bu.edu\/cs\/files\/2019\/02\/bun.png 300w\" sizes=\"(max-width: 150px) 100vw, 150px\" \/>\t\t<\/figure>\n\n\t\t<h6 class=\"profile-name profile-name-advanced\">Mark Bun<\/h6>\n\t\t<p class=\"profile-title profile-title-advanced\">Assistant Professor<\/p>\t<\/a>\n\n\t\n<\/li>\n\t\t\t\t\t\n<li class=\"profile-item profile-item-advanced has-title post-9064 profile type-profile status-publish hentry affiliation-assoc-prof\">\n\t<a href=\"https:\/\/www.bu.edu\/cs\/profiles\/aene\/\" class=\"profile-link profile-link-advanced\">\n\t\t<figure class=\"profile-photo profile-photo-advanced\">\n\t\t\t<img width=\"150\" height=\"150\" src=\"\/cs\/files\/2017\/03\/square-alina-150x150.jpg\" class=\"attachment-thumbnail size-thumbnail\" alt=\"\" loading=\"lazy\" srcset=\"https:\/\/www.bu.edu\/cs\/files\/2017\/03\/square-alina-150x150.jpg 150w, https:\/\/www.bu.edu\/cs\/files\/2017\/03\/square-alina-636x636.jpg 636w, https:\/\/www.bu.edu\/cs\/files\/2017\/03\/square-alina-1024x1024.jpg 1024w, https:\/\/www.bu.edu\/cs\/files\/2017\/03\/square-alina-768x764.jpg 768w, https:\/\/www.bu.edu\/cs\/files\/2017\/03\/square-alina-1536x1528.jpg 1536w, https:\/\/www.bu.edu\/cs\/files\/2017\/03\/square-alina-2048x2048.jpg 2048w, https:\/\/www.bu.edu\/cs\/files\/2017\/03\/square-alina-550x550.jpg 550w, https:\/\/www.bu.edu\/cs\/files\/2017\/03\/square-alina-710x710.jpg 710w, https:\/\/www.bu.edu\/cs\/files\/2017\/03\/square-alina-300x300.jpg 300w, https:\/\/www.bu.edu\/cs\/files\/2017\/03\/square-alina-600x600.jpg 600w, https:\/\/www.bu.edu\/cs\/files\/2017\/03\/square-alina-100x100.jpg 100w\" sizes=\"(max-width: 150px) 100vw, 150px\" \/>\t\t<\/figure>\n\n\t\t<h6 class=\"profile-name profile-name-advanced\">Alina Ene<\/h6>\n\t\t<p class=\"profile-title profile-title-advanced\">Associate Professor<\/p>\t<\/a>\n\n\t\n<\/li>\n\t\t\t\t\t\n<li class=\"profile-item profile-item-advanced has-title post-9069 profile type-profile status-publish hentry affiliation-emeritus-prof\">\n\t<a href=\"https:\/\/www.bu.edu\/cs\/profiles\/peter-gacs\/\" class=\"profile-link profile-link-advanced\">\n\t\t<figure class=\"profile-photo profile-photo-advanced\">\n\t\t\t<img width=\"150\" height=\"150\" src=\"\/cs\/files\/2017\/03\/square-gacs-4-spotlight-150x150.jpg\" class=\"attachment-thumbnail size-thumbnail\" alt=\"\" loading=\"lazy\" srcset=\"https:\/\/www.bu.edu\/cs\/files\/2017\/03\/square-gacs-4-spotlight-150x150.jpg 150w, https:\/\/www.bu.edu\/cs\/files\/2017\/03\/square-gacs-4-spotlight-300x300.jpg 300w, https:\/\/www.bu.edu\/cs\/files\/2017\/03\/square-gacs-4-spotlight-100x100.jpg 100w, https:\/\/www.bu.edu\/cs\/files\/2017\/03\/square-gacs-4-spotlight.jpg 313w\" sizes=\"(max-width: 150px) 100vw, 150px\" \/>\t\t<\/figure>\n\n\t\t<h6 class=\"profile-name profile-name-advanced\">Peter Gacs<\/h6>\n\t\t<p class=\"profile-title profile-title-advanced\">Professor Emeritus<\/p>\t<\/a>\n\n\t\n<\/li>\n\t\t\t\t\t\n<li class=\"profile-item profile-item-advanced has-title post-15163 profile type-profile status-publish hentry affiliation-aff-faculty\">\n\t<a href=\"https:\/\/www.bu.edu\/cs\/profiles\/goldner\/\" class=\"profile-link profile-link-advanced\">\n\t\t<figure class=\"profile-photo profile-photo-advanced\">\n\t\t\t<img width=\"150\" height=\"150\" src=\"\/cs\/files\/2021\/04\/headshotnew-150x150.jpeg\" class=\"attachment-thumbnail size-thumbnail\" alt=\"\" loading=\"lazy\" srcset=\"https:\/\/www.bu.edu\/cs\/files\/2021\/04\/headshotnew-150x150.jpeg 150w, https:\/\/www.bu.edu\/cs\/files\/2021\/04\/headshotnew-636x636.jpeg 636w, https:\/\/www.bu.edu\/cs\/files\/2021\/04\/headshotnew-768x768.jpeg 768w, https:\/\/www.bu.edu\/cs\/files\/2021\/04\/headshotnew-100x100.jpeg 100w, https:\/\/www.bu.edu\/cs\/files\/2021\/04\/headshotnew.jpeg 897w\" sizes=\"(max-width: 150px) 100vw, 150px\" \/>\t\t<\/figure>\n\n\t\t<h6 class=\"profile-name profile-name-advanced\">Kira Goldner<\/h6>\n\t\t<p class=\"profile-title profile-title-advanced\">Assistant Professor &#8211; Faculty of Computing &#038; Data Sciences<br \/>\r\nAffiliated Faculty &#8211; Computer Science<\/p>\t<\/a>\n\n\t\n<\/li>\n\t\t\t\t\t\n<li class=\"profile-item profile-item-advanced has-title post-9074 profile type-profile status-publish hentry affiliation-full-prof\">\n\t<a href=\"https:\/\/www.bu.edu\/cs\/profiles\/homer\/\" class=\"profile-link profile-link-advanced\">\n\t\t<figure class=\"profile-photo profile-photo-advanced\">\n\t\t\t<img width=\"150\" height=\"150\" src=\"\/cs\/files\/2017\/03\/Homer-2-1-150x150.jpg\" class=\"attachment-thumbnail size-thumbnail\" alt=\"\" loading=\"lazy\" srcset=\"https:\/\/www.bu.edu\/cs\/files\/2017\/03\/Homer-2-1-150x150.jpg 150w, https:\/\/www.bu.edu\/cs\/files\/2017\/03\/Homer-2-1-100x100.jpg 100w, https:\/\/www.bu.edu\/cs\/files\/2017\/03\/Homer-2-1.jpg 228w\" sizes=\"(max-width: 150px) 100vw, 150px\" \/>\t\t<\/figure>\n\n\t\t<h6 class=\"profile-name profile-name-advanced\">Steve Homer<\/h6>\n\t\t<p class=\"profile-title profile-title-advanced\">Professor<\/p>\t<\/a>\n\n\t\n<\/li>\n\t\t\t\t\t\n<li class=\"profile-item profile-item-advanced has-title post-9119 profile type-profile status-publish hentry affiliation-full-prof\">\n\t<a href=\"https:\/\/www.bu.edu\/cs\/profiles\/leonid-levin\/\" class=\"profile-link profile-link-advanced\">\n\t\t<figure class=\"profile-photo profile-photo-advanced\">\n\t\t\t<img width=\"150\" height=\"150\" src=\"\/cs\/files\/2017\/03\/LEVIN_ON_BENCH-72-1-150x150.jpg\" class=\"attachment-thumbnail size-thumbnail\" alt=\"\" loading=\"lazy\" srcset=\"https:\/\/www.bu.edu\/cs\/files\/2017\/03\/LEVIN_ON_BENCH-72-1-150x150.jpg 150w, https:\/\/www.bu.edu\/cs\/files\/2017\/03\/LEVIN_ON_BENCH-72-1-300x300.jpg 300w, https:\/\/www.bu.edu\/cs\/files\/2017\/03\/LEVIN_ON_BENCH-72-1-100x100.jpg 100w, https:\/\/www.bu.edu\/cs\/files\/2017\/03\/LEVIN_ON_BENCH-72-1.jpg 346w\" sizes=\"(max-width: 150px) 100vw, 150px\" \/>\t\t<\/figure>\n\n\t\t<h6 class=\"profile-name profile-name-advanced\">Leonid Levin<\/h6>\n\t\t<p class=\"profile-title profile-title-advanced\">Professor<\/p>\t<\/a>\n\n\t\n<\/li>\n\t\t\t\t\t\n<li class=\"profile-item profile-item-advanced has-title post-17486 profile type-profile status-publish hentry affiliation-assist-prof\">\n\t<a href=\"https:\/\/www.bu.edu\/cs\/profiles\/andrea-lincoln\/\" class=\"profile-link profile-link-advanced\">\n\t\t<figure class=\"profile-photo profile-photo-advanced\">\n\t\t\t<img width=\"150\" height=\"150\" src=\"\/cs\/files\/2023\/07\/headShot-copy-150x150.jpg\" class=\"attachment-thumbnail size-thumbnail\" alt=\"\" loading=\"lazy\" srcset=\"https:\/\/www.bu.edu\/cs\/files\/2023\/07\/headShot-copy-150x150.jpg 150w, https:\/\/www.bu.edu\/cs\/files\/2023\/07\/headShot-copy-768x764.jpg 768w, https:\/\/www.bu.edu\/cs\/files\/2023\/07\/headShot-copy-1536x1528.jpg 1536w, https:\/\/www.bu.edu\/cs\/files\/2023\/07\/headShot-copy-550x550.jpg 550w, https:\/\/www.bu.edu\/cs\/files\/2023\/07\/headShot-copy-710x710.jpg 710w, https:\/\/www.bu.edu\/cs\/files\/2023\/07\/headShot-copy-300x300.jpg 300w, https:\/\/www.bu.edu\/cs\/files\/2023\/07\/headShot-copy-600x600.jpg 600w, https:\/\/www.bu.edu\/cs\/files\/2023\/07\/headShot-copy-100x100.jpg 100w\" sizes=\"(max-width: 150px) 100vw, 150px\" \/>\t\t<\/figure>\n\n\t\t<h6 class=\"profile-name profile-name-advanced\">Andrea Lincoln<\/h6>\n\t\t<p class=\"profile-title profile-title-advanced\">Assistant Professor<\/p>\t<\/a>\n\n\t\n<\/li>\n\t\t\t\t\t\n<li class=\"profile-item profile-item-advanced has-title post-15096 profile type-profile status-publish hentry affiliation-aff-faculty\">\n\t<a href=\"https:\/\/www.bu.edu\/cs\/profiles\/konak\/\" class=\"profile-link profile-link-advanced\">\n\t\t<figure class=\"profile-photo profile-photo-advanced\">\n\t\t\t<img width=\"150\" height=\"150\" src=\"\/cs\/files\/2021\/04\/leadin-career-profjpg-1536x854-1-150x150.jpeg\" class=\"attachment-thumbnail size-thumbnail\" alt=\"\" loading=\"lazy\" srcset=\"https:\/\/www.bu.edu\/cs\/files\/2021\/04\/leadin-career-profjpg-1536x854-1-150x150.jpeg 150w, https:\/\/www.bu.edu\/cs\/files\/2021\/04\/leadin-career-profjpg-1536x854-1-636x636.jpeg 636w, https:\/\/www.bu.edu\/cs\/files\/2021\/04\/leadin-career-profjpg-1536x854-1-100x100.jpeg 100w, https:\/\/www.bu.edu\/cs\/files\/2021\/04\/leadin-career-profjpg-1536x854-1.jpeg 720w\" sizes=\"(max-width: 150px) 100vw, 150px\" \/>\t\t<\/figure>\n\n\t\t<h6 class=\"profile-name profile-name-advanced\">Krzysztof Onak<\/h6>\n\t\t<p class=\"profile-title profile-title-advanced\">Assistant Professor &#8211; Faculty of Computing &#038; Data Sciences<br \/>\r\nAffiliated Faculty &#8211; Computer Science<\/p>\t<\/a>\n\n\t\n<\/li>\n\t\t\t\t\t\n<li class=\"profile-item profile-item-advanced has-title post-10816 profile type-profile status-publish hentry affiliation-full-prof\">\n\t<a href=\"https:\/\/www.bu.edu\/cs\/profiles\/sofya-raskhodnikova\/\" class=\"profile-link profile-link-advanced\">\n\t\t<figure class=\"profile-photo profile-photo-advanced\">\n\t\t\t<img width=\"150\" height=\"150\" src=\"\/cs\/files\/2017\/08\/sofya-150x150.jpeg\" class=\"attachment-thumbnail size-thumbnail\" alt=\"\" loading=\"lazy\" srcset=\"https:\/\/www.bu.edu\/cs\/files\/2017\/08\/sofya-150x150.jpeg 150w, https:\/\/www.bu.edu\/cs\/files\/2017\/08\/sofya.jpeg 200w\" sizes=\"(max-width: 150px) 100vw, 150px\" \/>\t\t<\/figure>\n\n\t\t<h6 class=\"profile-name profile-name-advanced\">Sofya Raskhodnikova<\/h6>\n\t\t<p class=\"profile-title profile-title-advanced\">Professor<\/p>\t<\/a>\n\n\t\n<\/li>\n\t\t\t\t\t\n<li class=\"profile-item profile-item-advanced has-title post-10806 profile type-profile status-publish hentry affiliation-full-prof\">\n\t<a href=\"https:\/\/www.bu.edu\/cs\/profiles\/adam-smith\/\" class=\"profile-link profile-link-advanced\">\n\t\t<figure class=\"profile-photo profile-photo-advanced\">\n\t\t\t<img width=\"150\" height=\"150\" src=\"\/cs\/files\/2017\/08\/Smith-Adam-150x150.jpg\" class=\"attachment-thumbnail size-thumbnail\" alt=\"\" loading=\"lazy\" srcset=\"https:\/\/www.bu.edu\/cs\/files\/2017\/08\/Smith-Adam-150x150.jpg 150w, https:\/\/www.bu.edu\/cs\/files\/2017\/08\/Smith-Adam-636x636.jpg 636w, https:\/\/www.bu.edu\/cs\/files\/2017\/08\/Smith-Adam-768x768.jpg 768w, https:\/\/www.bu.edu\/cs\/files\/2017\/08\/Smith-Adam-1024x1024.jpg 1024w\" sizes=\"(max-width: 150px) 100vw, 150px\" \/>\t\t<\/figure>\n\n\t\t<h6 class=\"profile-name profile-name-advanced\">Adam Smith<\/h6>\n\t\t<p class=\"profile-title profile-title-advanced\">Professor<\/p>\t<\/a>\n\n\t\n<\/li>\n\t\t\t<\/ul>\n<\/p>\n<p><strong> Affiliated Faculty<\/strong><br \/>\n\n\t<ul class=\"profile-listing profile-format-advanced\">\n\t\t\t\t\t\n<li class=\"profile-item profile-item-advanced has-title post-9043 profile type-profile status-publish hentry affiliation-full-prof\">\n\t<a href=\"https:\/\/www.bu.edu\/cs\/profiles\/ran-canetti\/\" class=\"profile-link profile-link-advanced\">\n\t\t<figure class=\"profile-photo profile-photo-advanced\">\n\t\t\t<img width=\"150\" height=\"150\" src=\"\/cs\/files\/2017\/03\/ran-portrait1-150x150.jpeg\" class=\"attachment-thumbnail size-thumbnail\" alt=\"\" loading=\"lazy\" srcset=\"https:\/\/www.bu.edu\/cs\/files\/2017\/03\/ran-portrait1-150x150.jpeg 150w, https:\/\/www.bu.edu\/cs\/files\/2017\/03\/ran-portrait1-636x636.jpeg 636w, https:\/\/www.bu.edu\/cs\/files\/2017\/03\/ran-portrait1-768x764.jpeg 768w, https:\/\/www.bu.edu\/cs\/files\/2017\/03\/ran-portrait1-550x550.jpeg 550w, https:\/\/www.bu.edu\/cs\/files\/2017\/03\/ran-portrait1-710x710.jpeg 710w, https:\/\/www.bu.edu\/cs\/files\/2017\/03\/ran-portrait1-300x300.jpeg 300w, https:\/\/www.bu.edu\/cs\/files\/2017\/03\/ran-portrait1-600x600.jpeg 600w, https:\/\/www.bu.edu\/cs\/files\/2017\/03\/ran-portrait1-100x100.jpeg 100w, https:\/\/www.bu.edu\/cs\/files\/2017\/03\/ran-portrait1.jpeg 800w\" sizes=\"(max-width: 150px) 100vw, 150px\" \/>\t\t<\/figure>\n\n\t\t<h6 class=\"profile-name profile-name-advanced\">Ran Canetti<\/h6>\n\t\t<p class=\"profile-title profile-title-advanced\">Wang Professor of Computer Science<\/p>\t<\/a>\n\n\t\n<\/li>\n\t\t\t\t\t\n<li class=\"profile-item profile-item-advanced has-title post-12878 profile type-profile status-publish hentry affiliation-fact-lead affiliation-full-prof\">\n\t<a href=\"https:\/\/www.bu.edu\/cs\/profiles\/gaboardi\/\" class=\"profile-link profile-link-advanced\">\n\t\t<figure class=\"profile-photo profile-photo-advanced\">\n\t\t\t<img width=\"150\" height=\"150\" src=\"\/cs\/files\/2019\/08\/Marco-Gaboardi-1-150x150.jpg\" class=\"attachment-thumbnail size-thumbnail\" alt=\"\" loading=\"lazy\" srcset=\"https:\/\/www.bu.edu\/cs\/files\/2019\/08\/Marco-Gaboardi-1-150x150.jpg 150w, https:\/\/www.bu.edu\/cs\/files\/2019\/08\/Marco-Gaboardi-1.jpg 535w\" sizes=\"(max-width: 150px) 100vw, 150px\" \/>\t\t<\/figure>\n\n\t\t<h6 class=\"profile-name profile-name-advanced\">Marco Gaboardi<\/h6>\n\t\t<p class=\"profile-title profile-title-advanced\">Professor and Associate Chair of Instructional Support<\/p>\t<\/a>\n\n\t\n<\/li>\n\t\t\t\t\t\n<li class=\"profile-item profile-item-advanced has-title post-9126 profile type-profile status-publish hentry affiliation-fact-lead affiliation-full-prof\">\n\t<a href=\"https:\/\/www.bu.edu\/cs\/profiles\/leonid-reyzin\/\" class=\"profile-link profile-link-advanced\">\n\t\t<figure class=\"profile-photo profile-photo-advanced\">\n\t\t\t<img width=\"150\" height=\"150\" src=\"\/cs\/files\/2017\/03\/Reyzin-square-150x150.jpg\" class=\"attachment-thumbnail size-thumbnail\" alt=\"\" loading=\"lazy\" srcset=\"https:\/\/www.bu.edu\/cs\/files\/2017\/03\/Reyzin-square-150x150.jpg 150w, https:\/\/www.bu.edu\/cs\/files\/2017\/03\/Reyzin-square-100x100.jpg 100w, https:\/\/www.bu.edu\/cs\/files\/2017\/03\/Reyzin-square.jpg 261w\" sizes=\"(max-width: 150px) 100vw, 150px\" \/>\t\t<\/figure>\n\n\t\t<h6 class=\"profile-name profile-name-advanced\">Leonid Reyzin<\/h6>\n\t\t<p class=\"profile-title profile-title-advanced\">Professor &#038; Associate Chair of Academics<\/p>\t<\/a>\n\n\t\n<\/li>\n\t\t\t<\/ul>\n<\/p>\n<p><!--\n<strong>Postdocs<\/strong><a href=\"http:\/\/www.jelena-diakonikolas.com\/\"><\/a><a href=\"https:\/\/www.adrianvladu.org\/\"><\/a>\n\n\n<ul>\n \t\n\n<li><a href=\"https:\/\/marco.ntime.org\/\">Marco Carmosino<\/a><\/li>\n\n\n \t\n\n<li><a href=\"https:\/\/aloni.net\/\">Aloni Cohen<\/a><\/li>\n\n\n \t\n\n<li><a href=\"https:\/\/spooner.cc\/\">Nicholas Spooner<\/a><\/li>\n\n\n \t\n\n<li><a href=\"https:\/\/sites.google.com\/view\/edentalya\/home\">Talya Eden<\/a><\/li>\n\n\n \t\n\n<li><a href=\"http:\/\/www.mit.edu\/~maryama\/\">Maryam Aliakbarpour<\/a><\/li>\n\n\n \t\n\n<li><a href=\"https:\/\/www.marcel-neunhoeffer.com\/\">Marcel Neunhoeffer<\/a><\/li>\n\n\n<\/ul>\n\n\n<strong>Students<\/strong>\n\n\n<ul>\n \t\n\n<li><a href=\"http:\/\/cs-people.bu.edu\/grbrown\/\">Gavin Brown<\/a><\/li>\n\n\n \t\n\n<li><span><a href=\"http:\/\/cs-people.bu.edu\/wonyl\/\">Wonyl Choi<\/a><\/span><\/li>\n\n\n \t\n\n<li><a href=\"http:\/\/cs-people.bu.edu\/ncordner\/\"><span>Nathan Cordner<\/span><\/a><span><a href=\"http:\/\/cs-people.bu.edu\/hmflynn\/\"><\/a><\/span><\/li>\n\n\n \t\n\n<li><a href=\"https:\/\/cs-people.bu.edu\/ndang\/\"><span>Ngu (Nathan) Dang<\/span><\/a><\/li>\n\n\n \t\n\n<li><a href=\"https:\/\/cs-people.bu.edu\/rathin\/\"><span>Rathin Desai<\/span><\/a><\/li>\n\n\n \t\n\n<li><a href=\"http:\/\/lglinskih.com\/\">Ludmila Glinskih<\/a><\/li>\n\n\n \t\n\n<li><a href=\"https:\/\/shlomi.hod.xyz\/\">Shlomi Hod<\/a><\/li>\n\n\n \t\n\n<li><a href=\"http:\/\/cs-people.bu.edu\/tjackman\/\">Timothy Jackman<\/a><\/li>\n\n\n \t\n\n<li><a href=\"https:\/\/cs-people.bu.edu\/palakj\/\">Palak Jain<\/a><\/li>\n\n\n \t\n\n<li><a href=\"http:\/\/cs-people.bu.edu\/ikalemaj\/\">Iden Kalemaj<\/a><\/li>\n\n\n \t\n\n<li><a href=\"https:\/\/cs-people.bu.edu\/leilai\/\"><span>Lei Lai<\/span><\/a><\/li>\n\n\n \t\n\n<li><a href=\"http:\/\/cs-people.bu.edu\/xl\/\">Xin Lu<\/a><\/li>\n\n\n \t\n\n<li><a href=\"http:\/\/cs-people.bu.edu\/tomislav\/\">Tomislav Petrovi\u0107<\/a><\/li>\n\n\n \t\n\n<li><a href=\"https:\/\/cs-people.bu.edu\/luowenq\/\">Luowen Qian<\/a><\/li>\n\n\n \t\n\n<li><a href=\"https:\/\/cs-people.bu.edu\/satchit\/\"><span>Satchit Sivakumar<\/span><\/a><\/li>\n\n\n \t\n\n<li><a href=\"https:\/\/cs-people.bu.edu\/fspaeh\/\"><span>Fabian Spaeh<\/span><\/a><\/li>\n\n\n \t\n\n<li><a href=\"https:\/\/cs-people.bu.edu\/asuh9\/\">Andrew Suh<\/a><\/li>\n\n\n \t\n\n<li><a href=\"https:\/\/cs-people.bu.edu\/marikas\/\">Marika Swanberg<\/a><\/li>\n\n\n \t\n\n<li><a href=\"https:\/\/cs-people.bu.edu\/voronova\/\">Nadezhda Voronova<\/a><\/li>\n\n\n \t\n\n<li>Zijian Liu<\/li>\n\n\n \t\n\n<li>Duy Nguyen<\/li>\n\n\n \t\n\n<li><a href=\"https:\/\/decltype.me\/\">Islam Faisal<\/a><\/li>\n\n\n<\/ul>\n\n\n<strong>Recent Graduates and Past Members<\/strong>\n\n\n<ul>\n \t\n\n<li><a href=\"http:\/\/www.jelena-diakonikolas.com\/\">Jelena\u00a0Diakonikolas<\/a>\u00a0(Postdoc, '16-'18)<\/li>\n\n\n \t\n\n<li><span>Hannah Flynn\u00a0(MS '18)<\/span><\/li>\n\n\n \t\n\n<li>Zhenyu Liao (PhD '18)<\/li>\n\n\n \t\n\n<li><a href=\"https:\/\/www.bu.edu\/cs\/profiles\/lorenzo-orecchia\/\">Lorenzo Orecchia<\/a> (Faculty, '15-'19)<\/li>\n\n\n \t\n\n<li><a href=\"http:\/\/cs-people.bu.edu\/etani\/\">Erasmo Tani<\/a>\u00a0(PhD student '17-'19, transferred to University of Chicago)<\/li>\n\n\n \t\n\n<li><a href=\"http:\/\/www.omthakkar.com\/\">Om Thakkar<\/a> (PhD '19)<\/li>\n\n\n \t\n\n<li><a href=\"http:\/\/cs-people.bu.edu\/nvarma\/\"><span>Nithin Varma<\/span><\/a>\u00a0(PhD '19)<\/li>\n\n\n \t\n\n<li><a href=\"https:\/\/audramarymcmillan.wixsite.com\/mysite\">Audra McMillan<\/a> (Postdoc, '18 - '20)<\/li>\n\n\n \t\n\n<li><a href=\"https:\/\/www.adrianvladu.org\/\">Adrian Vladu<\/a> (Postdoc, '17 - '20)<\/li>\n\n\n \t\n\n<li><span><a href=\"http:\/\/cs-people.bu.edu\/rameshkp\/\">Ramesh Krishnan Pallavoor<\/a> (PhD '20)<\/span><\/li>\n\n\n \t\n\n<li><a href=\"http:\/\/cs-people.bu.edu\/jyz16\/\"><span>Jiayu Zhang <\/span><\/a>\u00a0(PhD '21)<\/li>\n\n\n \t\n\n<li><a href=\"https:\/\/www.eylonyogev.com\/about\">Eylon Yogev<\/a> (Postdoc, '20 - '21)<\/li>\n\n\n<\/ul\n--><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Welcome to the Theoretical Computer Science (TCS) research group. Research in TCS (and in our group) encompasses diverse areas such as theory of computation, complexity, sublinear algorithms, optimization, distributed and parallel computing, data privacy, machine learning and more.\u00a0The common theme behind the TCS approach to these research directions is a focus on precise models and [&hellip;]<\/p>\n","protected":false},"author":1690,"featured_media":0,"parent":19243,"menu_order":6,"comment_status":"closed","ping_status":"closed","template":"","meta":[],"_links":{"self":[{"href":"https:\/\/www.bu.edu\/cs\/wp-json\/wp\/v2\/pages\/9426"}],"collection":[{"href":"https:\/\/www.bu.edu\/cs\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/www.bu.edu\/cs\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/www.bu.edu\/cs\/wp-json\/wp\/v2\/users\/1690"}],"replies":[{"embeddable":true,"href":"https:\/\/www.bu.edu\/cs\/wp-json\/wp\/v2\/comments?post=9426"}],"version-history":[{"count":52,"href":"https:\/\/www.bu.edu\/cs\/wp-json\/wp\/v2\/pages\/9426\/revisions"}],"predecessor-version":[{"id":19318,"href":"https:\/\/www.bu.edu\/cs\/wp-json\/wp\/v2\/pages\/9426\/revisions\/19318"}],"up":[{"embeddable":true,"href":"https:\/\/www.bu.edu\/cs\/wp-json\/wp\/v2\/pages\/19243"}],"wp:attachment":[{"href":"https:\/\/www.bu.edu\/cs\/wp-json\/wp\/v2\/media?parent=9426"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}