BEGIN:VCALENDAR
PRODID:-//eluceo/ical//2.0/EN
VERSION:2.0
CALSCALE:GREGORIAN
BEGIN:VEVENT
UID:www.tcs.tifr.res.in/event/1565
DTSTAMP:20250701T050625Z
SUMMARY:Coresets for tensor factorization and deterministic Lp embedding
DESCRIPTION:Speaker: Anirban Dasgupta (IIT Gandhinagar)\n\nAbstract: \nIn t
 he face of the data onslaught\, smart algorithms have a significant role t
 o play. Over the last couple of decades\, coresets\, a small and efficient
 ly calculable data summary\, have grown in popularity\, both in theoretica
 l and practical settings. They enable approximating large optimizations wh
 ile needing only a fraction of the resources. In this talk\, we will discu
 ss a few recent results related to creating coresets for two related probl
 ems ----(symmetric) tensor factorization and Lp subspace embedding. Our co
 resets for tensor factorization are online in nature\, i.e.\, for every in
 coming point\, it takes an irrevocable decision whether to include it in t
 he coreset. \n \nFor Lp subspace embedding we also present a determinist
 ic coreset by generalizing the work of Batson\, Spielman\, Srivastava (BSS
 ) and extending it from L2 to Lp. \n \nShort Bio: Anirban Dasgupta is cu
 rrently the N. Rama Rao Chair Professor of Computer Science & Engineering 
 at IIT Gandhinagar. Prior to being at IIT Gandhinagar\, he was a Senior Sc
 ientist at Yahoo Labs Sunnyvale. Anirban works on algorithmic problems for
  massive data sets\, large-scale machine learning\, analysis of large soci
 al networks\, and randomized algorithms in general. He did his undergradua
 te studies at IIT Kharagpur and doctoral studies at Cornell University. He
  has received the Google Faculty Research Award (2015)\, the Cisco Univers
 ity Award (2016)\, the ICDT Best Newcomer Award (2016)\, the Google India 
 AI/ML Award (2020)\, and the ACM STOC 10 year Test of Time award in 2024.\
 n \n
URL:https://www.tcs.tifr.res.in/web/events/1565
DTSTART;TZID=Asia/Kolkata:20250701T160000
DTEND;TZID=Asia/Kolkata:20250701T170000
LOCATION:A-201 (STCS Seminar Room)
END:VEVENT
END:VCALENDAR