BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//IFDS - ECPv6.0.1.1//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:IFDS
X-ORIGINAL-URL:https://ifds.info
X-WR-CALDESC:Events for IFDS
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:America/Chicago
BEGIN:DAYLIGHT
TZOFFSETFROM:-0600
TZOFFSETTO:-0500
TZNAME:CDT
DTSTART:20220313T080000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0500
TZOFFSETTO:-0600
TZNAME:CST
DTSTART:20221106T070000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=America/Chicago:20220221T123000
DTEND;TZID=America/Chicago:20220221T133000
DTSTAMP:20260515T233412
CREATED:20220119T200612Z
LAST-MODIFIED:20220218T203311Z
UID:1756-1645446600-1645450200@ifds.info
SUMMARY:IFDS Ideas Forum: Ankit Pensia & Thanasis Pittas
DESCRIPTION:THIS IS A ZOOM ONLY EVENT. NO LIVE AUDIENCE. \nTitle: Hypothesis Testing under Communication Constraints\nSpeaker: Ankit Pensia\nAbstract: Simple hypothesis testing is a fundamental problem in statistics and it is well-known that its sample complexity is characterized by the Hellinger distance between the two candidate distributions. In this talk\, we discuss the problem of simple hypothesis testing under communication constraints\, wherein each sample is mapped to a message from a finite set of messages before being revealed to the statistician. We show that it is possible to map samples to messages such that the sample complexity is only an extra logarithmic factor larger than the non-constrained setting. Our proofs rely on a reverse data processing inequality and a reverse Markov’s inequality\, which might be of independent interest. This is joint work with Po-Ling Loh and Varun Jog.\nBio: Ankit Pensia is a graduate student in the CS department. He is interested in robust statistics\, learning theory\, and high-dimensional statistics. Website: https://ankitp.net \n\nTitle: Streaming Algorithms for High-Dimensional Robust Statistics\nSpeaker: Thanasis Pittas\nAbstract: We study high-dimensional robust statistics tasks in the streaming model. A recent line of work obtained computationally efficient algorithms for a range of high-dimensional robust statistics tasks. Unfortunately\, all previous algorithms require storing the entire dataset\, incurring memory at least quadratic in the dimension. In this work\, we develop the first efficient streaming algorithms for high-dimensional robust statistics with near-optimal memory requirements (up to logarithmic factors). Our main result is for the task of high-dimensional robust mean estimation in (a strengthening of) Huber’s contamination model. We give an efficient single-pass streaming algorithm for this task with near-optimal error guarantees and space complexity nearly-linear in the dimension. As a corollary\, we obtain streaming algorithms with near-optimal space complexity for several more complex tasks\, including robust covariance estimation\, robust regression\, and more generally robust stochastic optimization.\nBio: Thanasis Pittas is a PhD student at the University of Wisconsin-Madison\, advised by Prof. Ilias Diakonikolas. He works on theoretical machine learning and robust statistics. Thanasis was an IFDS RA during the summer of 2021. He did his undergraduate studies in Greece\, at the National Technical University of Athens.
URL:https://ifds.info/event/ifds-ideas-forum-4/
LOCATION:Zoom
CATEGORIES:IFDS Ideas Forum
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/Chicago:20220221T140000
DTEND;TZID=America/Chicago:20220221T140000
DTSTAMP:20260515T233412
CREATED:20230313T142147Z
LAST-MODIFIED:20230313T142147Z
UID:2428-1645452000-1645452000@ifds.info
SUMMARY:IFDS Ideas Forum
DESCRIPTION:
URL:https://ifds.info/event/ifds-ideas-forum-8/
LOCATION:WI
END:VEVENT
END:VCALENDAR