{"id":437022,"date":"2017-10-31T17:19:30","date_gmt":"2017-11-01T00:19:30","guid":{"rendered":"https:\/\/www.microsoft.com\/en-us\/research\/?post_type=msr-group&#038;p=437022"},"modified":"2025-12-11T12:41:23","modified_gmt":"2025-12-11T20:41:23","slug":"algorithms-redmond","status":"publish","type":"msr-group","link":"https:\/\/www.microsoft.com\/en-us\/research\/group\/algorithms-redmond\/","title":{"rendered":"Algorithms (Redmond)"},"content":{"rendered":"<section class=\"mb-3 moray-highlight\">\n\t<div class=\"card-img-overlay mx-lg-0\">\n\t\t<div class=\"card-background  has-background- card-background--full-bleed\">\n\t\t\t<img loading=\"lazy\" decoding=\"async\" width=\"1920\" height=\"720\" src=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2012\/08\/Network_Verification2.jpg\" class=\"attachment-full size-full\" alt=\"Network Verification\" style=\"\" srcset=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2012\/08\/Network_Verification2.jpg 1920w, https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2012\/08\/Network_Verification2-300x113.jpg 300w, https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2012\/08\/Network_Verification2-768x288.jpg 768w, https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2012\/08\/Network_Verification2-1024x384.jpg 1024w\" sizes=\"auto, (max-width: 1920px) 100vw, 1920px\" \/>\t\t<\/div>\n\t\t<!-- Foreground -->\n\t\t<div class=\"card-foreground d-flex mt-md-n5 my-lg-5 px-g px-lg-0\">\n\t\t\t<!-- Container -->\n\t\t\t<div class=\"container d-flex mt-md-n5 my-lg-5 align-self-center\">\n\t\t\t\t<!-- Card wrapper -->\n\t\t\t\t<div class=\"w-100 w-lg-col-5\">\n\t\t\t\t\t<!-- Card -->\n\t\t\t\t\t<div class=\"card material-md-card py-5 px-md-5\">\n\t\t\t\t\t\t<div class=\"card-body \">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<a href=\"https:\/\/www.microsoft.com\/en-us\/research\/lab\/microsoft-research-redmond\/\" class=\"icon-link icon-link--reverse mb-2\" data-bi-cN=\"Return to Microsoft Research Lab - Redmond\">\n\t\t\t\t\t\t\t\t\t<span class=\"c-glyph glyph-chevron-left\" aria-hidden=\"true\"><\/span>\n\t\t\t\t\t\t\t\t\tReturn to Microsoft Research Lab &#8211; Redmond\t\t\t\t\t\t\t\t<\/a>\n\t\t\t\t\t\t\t\n\t\t\t\t\t\t\t\n\n<h1 class=\"wp-block-heading h2\" id=\"algorithms-redmond\">Algorithms (Redmond)<\/h1>\n\n\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t<\/div>\n\t\t<\/div>\n\t<\/div>\n<\/section>\n\n\n\n\n\n<p>All computer systems, be it a standalone device, a datacenter, the Internet, or a deep neural network rely on sound algorithmic ideas at their foundations. The goal of our group is to address these algorithmic foundations across all areas of computer science. Research projects in the group include differential privacy, image models, algorithms for approximate nearest neighbor search, and coding for efficient cloud storage.<\/p>\n\n\n\n<div class=\"wp-block-msr-careers my-4 has-text-align-left \" data-bi-aN=\"intern-positions-in-the-group\">\n\t\t\t<h2 class=\"msr-careers__heading mb-3\">\n\t\t\tIntern positions in the group\t\t<\/h2>\n\t\n\t\n\t\t\t\t\t\t\t\t\t\t\t\t\t<div class=\"w-100\">\n\t\t\t\t\t<div class=\"row row-cols-1 row-cols-sm-2 row-cols-lg-2 msr-careers__cards\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t<div class=\"col\">\n\t\t\t\t\t\t\t\t\n<article class=\"card material-card h-100  has-spectrum-border-top__hover msr-careers__card\">\n\t<div class=\"card-body p-4 pl-3\">\n\t\t<h3 class=\"h5 mt-1\">\n\t\t\t<a href=\"https:\/\/apply.careers.microsoft.com\/careers\/job\/1970393556628857\" data-bi-cN=\"Research Intern &#8211; Algorithms Group: Privacy and Synthetic Data\" target=\"_blank\" rel=\"noopener noreferrer\" class=\"text-decoration-none\" data-bi-type=\"career-opportunity\" data-bi-id=\"1110387\" data-bi-cn=\"Research Intern &#8211; Algorithms Group: Privacy and Synthetic Data\" data-bi-slot=\"0\"><span>Research Intern &#8211; Algorithms Group: Privacy and Synthetic Data<\/span>&nbsp;<span class=\"glyph-in-link glyph-append glyph-append-open-in-new-tab\" aria-hidden=\"true\"><\/span><\/a>\t\t<\/h3>\n\t\t<div class=\"card__meta small\">\n\t\t\t\t\t\t\t<time class=\"card__date d-block small mb-1\" datetime=\"2025-11-21\">\n\t\t\t\t\t<span class=\"small font-weight-semibold\">Posted<\/span>:\n\t\t\t\t\tNovember 21, 2025\t\t\t\t<\/time>\n\t\t\t\t\t\t\t\t\t\t<p class=\"card__locations small mb-0\">\n\t\t\t\t\t<span class=\"small font-weight-semibold\">Location<\/span>:\n\t\t\t\t\tRedmond, WA, US\t\t\t\t<\/p>\n\t\t\t\t\t\t\t\t<\/div>\n\t<\/div>\n<\/article>\n\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<div class=\"col\">\n\t\t\t\t\t\t\t\t\n<article class=\"card material-card h-100  has-spectrum-border-top__hover msr-careers__card\">\n\t<div class=\"card-body p-4 pl-3\">\n\t\t<h3 class=\"h5 mt-1\">\n\t\t\t<a href=\"https:\/\/apply.careers.microsoft.com\/careers\/job\/1970393556628860\" data-bi-cN=\"Research Intern &#8211; Algorithms Group: Theory\" target=\"_blank\" rel=\"noopener noreferrer\" class=\"text-decoration-none\" data-bi-type=\"career-opportunity\" data-bi-id=\"1101618\" data-bi-cn=\"Research Intern &#8211; Algorithms Group: Theory\" data-bi-slot=\"1\"><span>Research Intern &#8211; Algorithms Group: Theory<\/span>&nbsp;<span class=\"glyph-in-link glyph-append glyph-append-open-in-new-tab\" aria-hidden=\"true\"><\/span><\/a>\t\t<\/h3>\n\t\t<div class=\"card__meta small\">\n\t\t\t\t\t\t\t<time class=\"card__date d-block small mb-1\" datetime=\"2025-11-21\">\n\t\t\t\t\t<span class=\"small font-weight-semibold\">Posted<\/span>:\n\t\t\t\t\tNovember 21, 2025\t\t\t\t<\/time>\n\t\t\t\t\t\t\t\t\t\t<p class=\"card__locations small mb-0\">\n\t\t\t\t\t<span class=\"small font-weight-semibold\">Location<\/span>:\n\t\t\t\t\tRedmond, WA, US\t\t\t\t<\/p>\n\t\t\t\t\t\t\t\t<\/div>\n\t<\/div>\n<\/article>\n\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<div class=\"col\">\n\t\t\t\t\t\t\t\t\n<article class=\"card material-card h-100  has-spectrum-border-top__hover msr-careers__card\">\n\t<div class=\"card-body p-4 pl-3\">\n\t\t<h3 class=\"h5 mt-1\">\n\t\t\t<a href=\"https:\/\/apply.careers.microsoft.com\/careers\/job\/1970393556626678\" data-bi-cN=\"Research Intern &#8211; Algorithms group: Generative Modeling\" target=\"_blank\" rel=\"noopener noreferrer\" class=\"text-decoration-none\" data-bi-type=\"career-opportunity\" data-bi-id=\"1158349\" data-bi-cn=\"Research Intern &#8211; Algorithms group: Generative Modeling\" data-bi-slot=\"2\"><span>Research Intern &#8211; Algorithms group: Generative Modeling<\/span>&nbsp;<span class=\"glyph-in-link glyph-append glyph-append-open-in-new-tab\" aria-hidden=\"true\"><\/span><\/a>\t\t<\/h3>\n\t\t<div class=\"card__meta small\">\n\t\t\t\t\t\t\t<time class=\"card__date d-block small mb-1\" datetime=\"2025-11-19\">\n\t\t\t\t\t<span class=\"small font-weight-semibold\">Posted<\/span>:\n\t\t\t\t\tNovember 19, 2025\t\t\t\t<\/time>\n\t\t\t\t\t\t\t\t\t\t<p class=\"card__locations small mb-0\">\n\t\t\t\t\t<span class=\"small font-weight-semibold\">Location<\/span>:\n\t\t\t\t\tRedmond, WA, US\t\t\t\t<\/p>\n\t\t\t\t\t\t\t\t<\/div>\n\t<\/div>\n<\/article>\n\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\n\t<\/div>\n\n\n","protected":false},"excerpt":{"rendered":"<p>All computer systems, be it a standalone device, a datacenter, the internet, an advertising platform, deep neural networks or the internet of things rely on sound algorithmic ideas at their foundations. <\/p>\n","protected":false},"featured_media":382355,"template":"","meta":{"msr-url-field":"","msr-podcast-episode":"","msrModifiedDate":"","msrModifiedDateEnabled":false,"ep_exclude_from_search":false,"_classifai_error":"","msr_group_start":"","footnotes":""},"research-area":[13561,13548,13558],"msr-group-type":[243694],"msr-locale":[268875],"msr-impact-theme":[],"class_list":["post-437022","msr-group","type-msr-group","status-publish","has-post-thumbnail","hentry","msr-research-area-algorithms","msr-research-area-economics","msr-research-area-security-privacy-cryptography","msr-group-type-group","msr-locale-en_us"],"msr_group_start":"","msr_detailed_description":"","msr_further_details":"","msr_hero_images":[],"msr_research_lab":[199565],"related-researchers":[{"type":"user_nicename","display_name":"Arturs Backurs","user_id":40771,"people_section":"Section name 1","alias":"abackurs"},{"type":"user_nicename","display_name":"Janardhan (Jana) Kulkarni","user_id":32147,"people_section":"Section name 1","alias":"jakul"},{"type":"user_nicename","display_name":"Zinan Lin","user_id":42327,"people_section":"Section name 1","alias":"zinanlin"},{"type":"user_nicename","display_name":"Sepideh Mahabadi","user_id":40780,"people_section":"Section name 1","alias":"smahabadi"},{"type":"user_nicename","display_name":"Victor Reis","user_id":43536,"people_section":"Section name 1","alias":"victorol"},{"type":"user_nicename","display_name":"Jakub Tarnawski","user_id":38820,"people_section":"Section name 1","alias":"jatarnaw"},{"type":"user_nicename","display_name":"Sergey Yekhanin","user_id":34990,"people_section":"Section name 1","alias":"yekhanin"}],"related-publications":[641136,671448,700834,701179,704788,713446,723952,745519,745528,747820,753328,753898,753904,754015,757615,762853,762862,762871,762910,765679,779569,785137,800500,817150,823309,824863,851653,864876,879069,881232,898518,898524,898536,910125,910131,915804,940899,944880,944886,945279,945306,951606,951615,951996,953511,953529,955893,958464,964224,970695,971595,972981,972993,975756,981852,981858,982032,986436,993495,994119,1008066,1009986,1015809,1018659,1019778,1020273,1023756,1034898,1043658,1043682,1054491,1054668,1054674,1060350,1063305,1074012,1087479,1088148,1088877,1092909,1114380,1114395,1114401,1124034,1125843,1127226,1128837,1128945,1128951,1128957,1128963,1128969,1128978,1133744,1138391,1138395,1141647,1142053,1142217,1144160,1150199,1150703,1151488,1151491,1151493,1151615,1151900,1151907,1153069,1154738,1155112,1161673,1161676,1161681,1161684,1162714],"related-downloads":[],"related-videos":[609075],"related-projects":[1112937,556311,212072],"related-events":[],"related-opportunities":[1101618,1110387,1158349],"related-posts":[303512,971940,980151,983583,997734,1068642,1103874,1112814,1152834],"tab-content":[],"msr_impact_theme":[],"_links":{"self":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-group\/437022","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-group"}],"about":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/types\/msr-group"}],"version-history":[{"count":23,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-group\/437022\/revisions"}],"predecessor-version":[{"id":1158353,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-group\/437022\/revisions\/1158353"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/media\/382355"}],"wp:attachment":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/media?parent=437022"}],"wp:term":[{"taxonomy":"msr-research-area","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/research-area?post=437022"},{"taxonomy":"msr-group-type","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-group-type?post=437022"},{"taxonomy":"msr-locale","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-locale?post=437022"},{"taxonomy":"msr-impact-theme","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-impact-theme?post=437022"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}