BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Computer Science and Engineering - ECPv6.13.0//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-ORIGINAL-URL:https://homecse.iitd.ac.in
X-WR-CALDESC:Events for Computer Science and Engineering
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:Asia/Kolkata
BEGIN:STANDARD
TZOFFSETFROM:+0530
TZOFFSETTO:+0530
TZNAME:IST
DTSTART:20260101T000000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Asia/Kolkata:20260819T110000
DTEND;TZID=Asia/Kolkata:20260819T120000
DTSTAMP:20260922T093751
CREATED:20260813T065722Z
LAST-MODIFIED:20260813T065722Z
UID:2636-1787137200-1787140800@homecse.iitd.ac.in
SUMMARY:Foundations of Learning from Positive Samples by Dr. Anay Mehrotra
DESCRIPTION:Abstract: What can be learned from data? Traditional answers to this question assume an idealized data-generating process where test and training distributions are symmetric\, which is rarely the case in applications.\nIn this talk\, we will revisit this question for positive-only learning\, a setting where only positive examples are observed. This is a challenging problem arising in bioinformatics and causal inference. Classical results show that learning is impossible in general. However\, we will show that the hard instances are fragile: under a smoothed analysis\, which rules out pathological distributions\, efficient learning is possible. The same ideas also lead to faster and more general algorithms for estimation and regression from truncated data\, a foundational problem in statistics.\nThe talk is based on joint work with Shai Ben-David\, Yang Cai\, Constantine Caramanis\, Alkis Kalavasis\, Alex Kouridakis\, Jane H. Lee\, Katerina Mamali\, Farnam Mansouri\, and Manolis Zampetakis. \nSpeaker bio: Anay Mehrotra (https://anaymehrotra.com) is a Motwani Postdoctoral Fellow at Stanford working with Amin Saberi. He recently completed his PhD at Yale\, advised by Amin Karbasi and Manolis Zampetakis. His work has received the Best Paper Award at COLT and the Sri Binay Kumar Sinha Award from IIT Kanpur\, was selected for the TCS4All Rising Star session at STOC 2026\, and has been featured in WIRED.
URL:https://homecse.iitd.ac.in/event/foundations-of-learning-from-positive-samples-by-dr-anay-mehrotra/
LOCATION:Bharti 501\, IIT Campus\, Hauz Khas\, New Delhi
CATEGORIES:Seminars
END:VEVENT
END:VCALENDAR