{"id":51475,"date":"2025-01-30T12:24:49","date_gmt":"2025-01-30T17:24:49","guid":{"rendered":"https:\/\/engineering.jhu.edu\/ams\/?post_type=tribe_events&p=51475"},"modified":"2025-02-14T10:41:20","modified_gmt":"2025-02-14T15:41:20","slug":"minds-cis-seminar-series","status":"publish","type":"tribe_events","link":"https:\/\/engineering.jhu.edu\/ams\/event\/minds-cis-seminar-series\/","title":{"rendered":"AMS\/MINDS Seminar Series | Shuangping Li"},"content":{"rendered":"

Location:\u00a0<\/strong>Clark 110<\/p>\n

When:<\/strong>\u00a0February 18th at 12:00 p.m.<\/p>\n

Title:<\/strong> Phase Transitions and Algorithmic Aspects of the Binary Perceptron<\/span><\/p>\n

<\/span>Abstract: <\/strong>The binary perceptron model, a simple single-layer neural network, has a rich history in theoretical physics and machine learning. This model considers the problem of finding a sign vector that satisfies a set of random halfspace constraints. The two central questions are: for what constraint densities do solutions exist with high probability, and can we efficiently find a solution when one exists?<\/span><\/p>\n

In this talk, I will discuss my work addressing both questions, guided by long-standing conjectures from physics. These conjectures predict a sharp satisfiability threshold for the existence of solutions, and a strong freezing property (where almost all solutions are isolated, suggesting that finding solutions using polynomial-time algorithms is typically hard). For the symmetric binary perceptron, we rigorously establish both predictions. Furthermore, the strong freezing property is particularly intriguing, because empirical evidence shows that polynomial time algorithms often succeed in finding a solution, challenging the typically hard prediction. This suggests that such algorithms find atypical solutions. We establish formally this phenomenon, showing that at low constraint density, there exists a rare but well-connected cluster of solutions, and that an efficient multiscale majority algorithm can find solutions in such a cluster with high probability. Additionally, we modify the canonical discrepancy minimization algorithms to solve the binary perceptron problem. We analyze the performance of our algorithm, yielding new algorithmic results.<\/span><\/p>\n

Bio:<\/strong> Shuangping Li is a Stein Fellow in statistics at Stanford University. She earned her PhD in applied and computational mathematics from Princeton University under the guidance of Professors Allan Sly and Emmanuel Abbe. Her research lies at the intersection of probability theory, theory of algorithms and complexity, high dimensional statistics, and theoretical machine learning.<\/span><\/p>\n

\u00a0<\/span><\/span>Zoom link:<\/strong> https:\/\/wse.zoom.us\/j\/94220692860?pwd=fazI1bmMb1mf1MFGzB2b1MiCAjVhde.1<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"

Location:\u00a0Clark 110 When:\u00a0February 18th at 12:00 p.m. Title: Phase Transitions and Algorithmic Aspects of the Binary Perceptron Abstract: The binary perceptron model, a simple single-layer neural network, has a rich…<\/p>\n","protected":false},"author":69,"featured_media":0,"template":"","meta":{"_acf_changed":false,"_relevanssi_hide_post":"","_relevanssi_hide_content":"","_relevanssi_pin_for_all":"","_relevanssi_pin_keywords":"","_relevanssi_unpin_keywords":"","_relevanssi_related_keywords":"","_relevanssi_related_include_ids":"","_relevanssi_related_exclude_ids":"","_relevanssi_related_no_append":"","_relevanssi_related_not_related":"","_relevanssi_related_posts":"","_relevanssi_noindex_reason":"","_tribe_events_status":"","_tribe_events_status_reason":"","footnotes":""},"tags":[],"tribe_events_cat":[260],"class_list":["post-51475","tribe_events","type-tribe_events","status-publish","hentry","tribe_events_cat-seminars-and-endowed-lectures","cat_seminars-and-endowed-lectures"],"acf":[],"yoast_head":"\nAMS\/MINDS Seminar Series | Shuangping Li | Department of Applied Mathematics and Statistics<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/engineering.jhu.edu\/ams\/event\/minds-cis-seminar-series\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"AMS\/MINDS Seminar Series | Shuangping Li | Department of Applied Mathematics and Statistics\" \/>\n<meta property=\"og:description\" content=\"Location:\u00a0Clark 110 When:\u00a0February 18th at 12:00 p.m. Title: Phase Transitions and Algorithmic Aspects of the Binary Perceptron Abstract: The binary perceptron model, a simple single-layer neural network, has a rich…\" \/>\n<meta property=\"og:url\" content=\"https:\/\/engineering.jhu.edu\/ams\/event\/minds-cis-seminar-series\/\" \/>\n<meta property=\"og:site_name\" content=\"Department of Applied Mathematics and Statistics\" \/>\n<meta property=\"article:modified_time\" content=\"2025-02-14T15:41:20+00:00\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data1\" content=\"2 minutes\" \/>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"AMS\/MINDS Seminar Series | Shuangping Li | Department of Applied Mathematics and Statistics","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/engineering.jhu.edu\/ams\/event\/minds-cis-seminar-series\/","og_locale":"en_US","og_type":"article","og_title":"AMS\/MINDS Seminar Series | Shuangping Li | Department of Applied Mathematics and Statistics","og_description":"Location:\u00a0Clark 110 When:\u00a0February 18th at 12:00 p.m. Title: Phase Transitions and Algorithmic Aspects of the Binary Perceptron Abstract: The binary perceptron model, a simple single-layer neural network, has a rich…","og_url":"https:\/\/engineering.jhu.edu\/ams\/event\/minds-cis-seminar-series\/","og_site_name":"Department of Applied Mathematics and Statistics","article_modified_time":"2025-02-14T15:41:20+00:00","twitter_card":"summary_large_image","twitter_misc":{"Est. reading time":"2 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/engineering.jhu.edu\/ams\/event\/minds-cis-seminar-series\/","url":"https:\/\/engineering.jhu.edu\/ams\/event\/minds-cis-seminar-series\/","name":"AMS\/MINDS Seminar Series | Shuangping Li | Department of Applied Mathematics and Statistics","isPartOf":{"@id":"https:\/\/engineering.jhu.edu\/ams\/#website"},"datePublished":"2025-01-30T17:24:49+00:00","dateModified":"2025-02-14T15:41:20+00:00","breadcrumb":{"@id":"https:\/\/engineering.jhu.edu\/ams\/event\/minds-cis-seminar-series\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/engineering.jhu.edu\/ams\/event\/minds-cis-seminar-series\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/engineering.jhu.edu\/ams\/event\/minds-cis-seminar-series\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/engineering.jhu.edu\/ams\/"},{"@type":"ListItem","position":2,"name":"Events","item":"https:\/\/engineering.jhu.edu\/ams\/events\/"},{"@type":"ListItem","position":3,"name":"AMS\/MINDS Seminar Series | Shuangping Li"}]},{"@type":"WebSite","@id":"https:\/\/engineering.jhu.edu\/ams\/#website","url":"https:\/\/engineering.jhu.edu\/ams\/","name":"Hopkins Applied Math & Statistics","description":"Department of Applied Mathematics and Statistics","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/engineering.jhu.edu\/ams\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"}]}},"distributor_meta":false,"distributor_terms":false,"distributor_media":false,"distributor_original_site_name":"Department of Applied Mathematics and Statistics","distributor_original_site_url":"https:\/\/engineering.jhu.edu\/ams","push-errors":false,"_links":{"self":[{"href":"https:\/\/engineering.jhu.edu\/ams\/wp-json\/wp\/v2\/tribe_events\/51475","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/engineering.jhu.edu\/ams\/wp-json\/wp\/v2\/tribe_events"}],"about":[{"href":"https:\/\/engineering.jhu.edu\/ams\/wp-json\/wp\/v2\/types\/tribe_events"}],"author":[{"embeddable":true,"href":"https:\/\/engineering.jhu.edu\/ams\/wp-json\/wp\/v2\/users\/69"}],"version-history":[{"count":5,"href":"https:\/\/engineering.jhu.edu\/ams\/wp-json\/wp\/v2\/tribe_events\/51475\/revisions"}],"predecessor-version":[{"id":51750,"href":"https:\/\/engineering.jhu.edu\/ams\/wp-json\/wp\/v2\/tribe_events\/51475\/revisions\/51750"}],"wp:attachment":[{"href":"https:\/\/engineering.jhu.edu\/ams\/wp-json\/wp\/v2\/media?parent=51475"}],"wp:term":[{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/engineering.jhu.edu\/ams\/wp-json\/wp\/v2\/tags?post=51475"},{"taxonomy":"tribe_events_cat","embeddable":true,"href":"https:\/\/engineering.jhu.edu\/ams\/wp-json\/wp\/v2\/tribe_events_cat?post=51475"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}