{"id":51208,"date":"2025-01-27T15:23:49","date_gmt":"2025-01-27T20:23:49","guid":{"rendered":"https:\/\/engineering.jhu.edu\/ams\/?post_type=tribe_events&p=51208"},"modified":"2025-01-30T10:49:24","modified_gmt":"2025-01-30T15:49:24","slug":"ams-special-seminar-series-ankit-pensia","status":"publish","type":"tribe_events","link":"https:\/\/engineering.jhu.edu\/ams\/event\/ams-special-seminar-series-ankit-pensia\/","title":{"rendered":"AMS Special Seminar Series | Ankit Pensia"},"content":{"rendered":"

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

When:<\/strong>\u00a0February 6th at 9:30 p.m.<\/p>\n

Title:<\/strong> Modern Algorithmic Statistics: Reliability with Minimal Resources<\/span><\/p>\n

Abstract:<\/strong> Modern data science pipelines are often severely constrained in resources, both statistical (e.g., poor-quality input data due to outliers) as well as computational (e.g., limited runtime or memory). Simultaneously adapting to these constraints necessitates new algorithmic solutions for even basic statistical tasks. In this talk, I will present two such results in the field of high-dimensional statistics.<\/span><\/p>\n

First, I will discuss parameter estimation for sub-Gaussian data in the presence of arbitrary outliers. For many important problems in this class, existing algorithms were either robust or polynomial-time, but not both. We resolve this issue by providing the first polynomial-time robust algorithms for covariance estimation, linear regression, and covariance-aware mean estimation. Our results are obtained via new structural results about semidefinite relaxations. Next, I will discuss the problem of robust sparse mean estimation. Moving beyond polynomial runtime as the benchmark, I will show how to bridge the gap, in fine-grained runtime, between robust and non-robust algorithms.<\/span><\/p>\n

I will conclude with connections to other notions of resource constraints, such as privacy and communication budget.<\/span><\/p>\n

Bio: <\/strong>Ankit Pensia is a research fellow at the Simons Institute for the Theory of Computing at UC Berkeley. Previously, he was a Herman Goldstine Postdoctoral fellow at IBM Research. He obtained his PhD in Computer Science at the University of Wisconsin-Madison under the supervision of Po-Ling Loh, Varun Jog, and Ilias Diakonikolas. His current research interests include algorithmic robust statistics, high-dimensional probability, decentralized detection, and differential privacy.<\/span><\/p>\n

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

Location: Clark 110 When:\u00a0February 6th at 9:30 p.m. Title: Modern Algorithmic Statistics: Reliability with Minimal Resources Abstract: Modern data science pipelines are often severely constrained in resources, both statistical (e.g.,…<\/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-51208","tribe_events","type-tribe_events","status-publish","hentry","tribe_events_cat-seminars-and-endowed-lectures","cat_seminars-and-endowed-lectures"],"acf":[],"yoast_head":"\nAMS Special Seminar Series | Ankit Pensia | 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\/ams-special-seminar-series-ankit-pensia\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"AMS Special Seminar Series | Ankit Pensia | Department of Applied Mathematics and Statistics\" \/>\n<meta property=\"og:description\" content=\"Location: Clark 110 When:\u00a0February 6th at 9:30 p.m. Title: Modern Algorithmic Statistics: Reliability with Minimal Resources Abstract: Modern data science pipelines are often severely constrained in resources, both statistical (e.g.,…\" \/>\n<meta property=\"og:url\" content=\"https:\/\/engineering.jhu.edu\/ams\/event\/ams-special-seminar-series-ankit-pensia\/\" \/>\n<meta property=\"og:site_name\" content=\"Department of Applied Mathematics and Statistics\" \/>\n<meta property=\"article:modified_time\" content=\"2025-01-30T15:49:24+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 Special Seminar Series | Ankit Pensia | 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\/ams-special-seminar-series-ankit-pensia\/","og_locale":"en_US","og_type":"article","og_title":"AMS Special Seminar Series | Ankit Pensia | Department of Applied Mathematics and Statistics","og_description":"Location: Clark 110 When:\u00a0February 6th at 9:30 p.m. Title: Modern Algorithmic Statistics: Reliability with Minimal Resources Abstract: Modern data science pipelines are often severely constrained in resources, both statistical (e.g.,…","og_url":"https:\/\/engineering.jhu.edu\/ams\/event\/ams-special-seminar-series-ankit-pensia\/","og_site_name":"Department of Applied Mathematics and Statistics","article_modified_time":"2025-01-30T15:49:24+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\/ams-special-seminar-series-ankit-pensia\/","url":"https:\/\/engineering.jhu.edu\/ams\/event\/ams-special-seminar-series-ankit-pensia\/","name":"AMS Special Seminar Series | Ankit Pensia | Department of Applied Mathematics and Statistics","isPartOf":{"@id":"https:\/\/engineering.jhu.edu\/ams\/#website"},"datePublished":"2025-01-27T20:23:49+00:00","dateModified":"2025-01-30T15:49:24+00:00","breadcrumb":{"@id":"https:\/\/engineering.jhu.edu\/ams\/event\/ams-special-seminar-series-ankit-pensia\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/engineering.jhu.edu\/ams\/event\/ams-special-seminar-series-ankit-pensia\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/engineering.jhu.edu\/ams\/event\/ams-special-seminar-series-ankit-pensia\/#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 Special Seminar Series | Ankit Pensia"}]},{"@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\/51208","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":3,"href":"https:\/\/engineering.jhu.edu\/ams\/wp-json\/wp\/v2\/tribe_events\/51208\/revisions"}],"predecessor-version":[{"id":51400,"href":"https:\/\/engineering.jhu.edu\/ams\/wp-json\/wp\/v2\/tribe_events\/51208\/revisions\/51400"}],"wp:attachment":[{"href":"https:\/\/engineering.jhu.edu\/ams\/wp-json\/wp\/v2\/media?parent=51208"}],"wp:term":[{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/engineering.jhu.edu\/ams\/wp-json\/wp\/v2\/tags?post=51208"},{"taxonomy":"tribe_events_cat","embeddable":true,"href":"https:\/\/engineering.jhu.edu\/ams\/wp-json\/wp\/v2\/tribe_events_cat?post=51208"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}