{"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":"2026-04-06T11:27:36","modified_gmt":"2026-04-06T18:27:36","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\n\n<p><\/p>\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":24,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-group\/437022\/revisions"}],"predecessor-version":[{"id":1167734,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-group\/437022\/revisions\/1167734"}],"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}]}}