{"id":667425,"date":"2020-06-16T14:01:34","date_gmt":"2020-06-16T21:01:34","guid":{"rendered":"https:\/\/www.microsoft.com\/en-us\/research\/?post_type=msr-event&#038;p=667425"},"modified":"2025-08-06T11:52:46","modified_gmt":"2025-08-06T18:52:46","slug":"stoc-2020","status":"publish","type":"msr-event","link":"https:\/\/www.microsoft.com\/en-us\/research\/event\/stoc-2020\/","title":{"rendered":"Microsoft at STOC 2020"},"content":{"rendered":"\n\n<p><strong>Website:<\/strong> <a class=\"msr-external-link glyph-append glyph-append-open-in-new-tab glyph-append-xsmall\" href=\"http:\/\/acm-stoc.org\/stoc2020\/\" target=\"_blank\" rel=\"noopener noreferrer\">STOC 2020<span class=\"sr-only\"> (opens in new tab)<\/span><\/a><span id=\"label-external-link\" class=\"sr-only\" aria-hidden=\"true\">Opens in a new tab<\/span><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Microsoft is proud to be a sponsor of the 52nd Annual ACM Symposium on Theory of Computing (STOC). See detailed information on Microsoft&#8217;s contributions to the program.<\/p>\n","protected":false},"featured_media":397181,"template":"","meta":{"msr-url-field":"","msr-podcast-episode":"","msrModifiedDate":"","msrModifiedDateEnabled":false,"ep_exclude_from_search":false,"_classifai_error":"","msr_startdate":"2020-06-22","msr_enddate":"2020-06-26","msr_location":"Virtual\/Online","msr_expirationdate":"","msr_event_recording_link":"","msr_event_link":"","msr_event_link_redirect":false,"msr_event_time":"","msr_hide_region":true,"msr_private_event":false,"msr_hide_image_in_river":0,"footnotes":""},"research-area":[13561,13546],"msr-region":[256048],"msr-event-type":[197941],"msr-video-type":[],"msr-locale":[268875],"msr-program-audience":[],"msr-post-option":[],"msr-impact-theme":[],"class_list":["post-667425","msr-event","type-msr-event","status-publish","has-post-thumbnail","hentry","msr-research-area-algorithms","msr-research-area-computational-sciences-mathematics","msr-region-global","msr-event-type-conferences","msr-locale-en_us"],"msr_about":"<!-- wp:msr\/event-details {\"title\":\"Microsoft at STOC 2020\",\"backgroundColor\":\"grey\",\"image\":{\"id\":397181,\"url\":\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2017\/06\/math-2-banner.png\",\"alt\":\"\"}} \/-->\n\n<!-- wp:msr\/content-tabs --><!-- wp:msr\/content-tab {\"title\":\"Overview\"} --><!-- wp:freeform --><p><strong>Website:<\/strong> <a class=\"msr-external-link glyph-append glyph-append-open-in-new-tab glyph-append-xsmall\" href=\"http:\/\/acm-stoc.org\/stoc2020\/\" target=\"_blank\" rel=\"noopener noreferrer\">STOC 2020<span class=\"sr-only\"> (opens in new tab)<\/span><\/a><span id=\"label-external-link\" class=\"sr-only\" aria-hidden=\"true\">Opens in a new tab<\/span><\/p>\n<!-- \/wp:freeform --><!-- \/wp:msr\/content-tab --><!-- \/wp:msr\/content-tabs -->","tab-content":[{"id":0,"name":"","content":"Microsoft is proud to be a sponsor of the <a href=\"http:\/\/acm-stoc.org\/stoc2020\/\" target=\"_blank\" rel=\"noopener\">52nd Annual ACM Symposium on Theory of Computing<\/a> (STOC). Please see detailed information on our contributions to the program below.\r\n\r\n<strong>Organizing Committee members<\/strong>\r\n<a href=\"https:\/\/www.microsoft.com\/en-us\/research\/people\/yael\/\">Yael Tauman Kalai<\/a>, <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/people\/nicimm\/\">Nicole Immorlica<\/a>\r\n\r\n<strong>Program Committee members<\/strong>\r\n<a href=\"https:\/\/www.microsoft.com\/en-us\/research\/people\/sebubeck\/\">S\u00e9bastien Bubeck<\/a>, Ankit Garg\r\n\r\n&nbsp;\r\n<h2>Tuesday, June 23<\/h2>\r\n14:10 \u2013 14:20 PDT\r\n<a href=\"https:\/\/www.microsoft.com\/en-us\/research\/publication\/learning-mixtures-of-linear-regressions-in-subexponential-time-via-fourier-moments\/\"><strong>Learning Mixtures of Linear Regressions in Subexponential Time via Fourier Moments<\/strong><\/a>\r\nSitan Chen, <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/people\/jerrl\/\">Jerry Li<\/a>, Zhao Song\r\n\r\n<hr \/>\r\n\r\n<h2>Wednesday, June 24<\/h2>\r\n14:10 \u2013 14:20 PDT\r\n<a href=\"https:\/\/www.microsoft.com\/en-us\/research\/publication\/solving-tall-dense-linear-programs-in-nearly-linear-time\/\"><strong>Solving Tall Dense Linear Programs in Nearly Linear Time<\/strong><\/a>\r\nJan van den Brand, <strong>Yin Tat Lee<\/strong>, Aaron Sidford, Zhao Song\r\n\r\n14:20 \u2013 14:30 PDT\r\n<a href=\"https:\/\/www.microsoft.com\/en-us\/research\/publication\/positive-semidefinite-programming-mixed-parallel-and-width-independent\/\"><strong>Positive Semidefinite Programming: Mixed, Parallel, and Width-Independent<\/strong><\/a>\r\nArun Jambulapati, <strong>Yin Tat Lee<\/strong>, <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/people\/jerrl\/\">Jerry Li<\/a>, Swati Padmanabhan, Kevin Tian\r\n\r\n<hr \/>\r\n\r\n<h2>Thursday, June 25<\/h2>\r\n8:10 \u2013 8:20 PDT\r\n<a href=\"https:\/\/www.microsoft.com\/en-us\/research\/publication\/an-improved-cutting-plane-method-for-convex-optimization-convex-concave-games-and-its-applications\/\"><strong>An Improved Cutting Plane Method for Convex Optimization, Convex-Concave Games and its Applications<\/strong><\/a>\r\nHaotian Jiang, <strong>Yin Tat Lee<\/strong>, Zhao Song, Sam Wong\r\n\r\n8:30 \u2013 8:40 PDT\r\n<a href=\"https:\/\/www.microsoft.com\/en-us\/research\/publication\/efficiently-learning-structured-distributions-from-untrusted-batches\/\"><strong>Efficiently Learning Structured Distributions from Untrusted Batches<\/strong><\/a>\r\nSitan Chen, <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/people\/jerrl\/\">Jerry Li<\/a>, Ankur Moitra\r\n\r\n14:00 \u2013 14:10 PDT\r\n<a href=\"https:\/\/www.microsoft.com\/en-us\/research\/publication\/no-signaling-proofs-with-o%e2%88%9alog-n-provers-is-in-pspace\/\"><strong>No-Signaling Proofs with O(\u221alog n) Provers is in PSPACE<\/strong><\/a>\r\nDhiraj Holden, <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/people\/yael\/\">Yael Tauman Kalai<\/a>\r\n\r\n<hr \/>\r\n\r\n<h2>Friday, June 26<\/h2>\r\n8:20 \u2013 8:30 PDT\r\n<a href=\"https:\/\/www.microsoft.com\/en-us\/research\/publication\/non-adaptive-adaptive-sampling-on-turnstile-streams\/\"><strong>Non-Adaptive Adaptive Sampling on Turnstile Streams<\/strong><\/a>\r\nSepideh Mahabadi, <a href=\"https:\/\/www.microsoft.com\/en-us\/research\/people\/ilyaraz\/\">Ilya Razenshteyn<\/a>, David P. Woodruff, Samson Zhou\r\n\r\n8:30 \u2013 8:40 PDT\r\n<a href=\"https:\/\/www.microsoft.com\/en-us\/research\/publication\/strong-self-concordance-and-sampling\/\"><strong>Strong Self-Concordance and Sampling<\/strong><\/a>\r\nAditi Laddha, <strong>Yin Tat Lee<\/strong>, Santosh Vempala"}],"msr_startdate":"2020-06-22","msr_enddate":"2020-06-26","msr_event_time":"","msr_location":"Virtual\/Online","msr_event_link":"","msr_event_recording_link":"","msr_startdate_formatted":"June 22, 2020","msr_register_text":"Watch now","msr_cta_link":"","msr_cta_text":"","msr_cta_bi_name":"","featured_image_thumbnail":"<img width=\"960\" height=\"360\" src=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2017\/06\/math-2-banner.png\" class=\"img-object-cover\" alt=\"mathematical equations\" decoding=\"async\" loading=\"lazy\" srcset=\"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2017\/06\/math-2-banner.png 1920w, https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2017\/06\/math-2-banner-300x113.png 300w, https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2017\/06\/math-2-banner-768x288.png 768w, https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2017\/06\/math-2-banner-1024x384.png 1024w\" sizes=\"auto, (max-width: 960px) 100vw, 960px\" \/>","event_excerpt":"Microsoft is proud to be a sponsor of the 52nd Annual ACM Symposium on Theory of Computing (STOC). See detailed information on Microsoft's contributions to the program.","msr_research_lab":[],"related-researchers":[],"msr_impact_theme":[],"related-academic-programs":[],"related-groups":[],"related-projects":[],"related-opportunities":[],"related-publications":[],"related-videos":[],"related-posts":[],"_links":{"self":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-event\/667425","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-event"}],"about":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/types\/msr-event"}],"version-history":[{"count":3,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-event\/667425\/revisions"}],"predecessor-version":[{"id":1146956,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-event\/667425\/revisions\/1146956"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/media\/397181"}],"wp:attachment":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/media?parent=667425"}],"wp:term":[{"taxonomy":"msr-research-area","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/research-area?post=667425"},{"taxonomy":"msr-region","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-region?post=667425"},{"taxonomy":"msr-event-type","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-event-type?post=667425"},{"taxonomy":"msr-video-type","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-video-type?post=667425"},{"taxonomy":"msr-locale","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-locale?post=667425"},{"taxonomy":"msr-program-audience","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-program-audience?post=667425"},{"taxonomy":"msr-post-option","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-post-option?post=667425"},{"taxonomy":"msr-impact-theme","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-impact-theme?post=667425"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}