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:20250101T000000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Asia/Kolkata:20251027T120000
DTEND;TZID=Asia/Kolkata:20251027T130000
DTSTAMP:20261012T013111
CREATED:20251023T103521Z
LAST-MODIFIED:20251024T205651Z
UID:2117-1761566400-1761570000@homecse.iitd.ac.in
SUMMARY:Sketching and Uncertainity: Through the Geometric Lens by Prof. Sujoy
DESCRIPTION:Venue: Bharti501\nAbstract: In many modern applications\, including machine learning\, robotics\, distributed systems\, and network design\, the input\, often represented as points in a finite metric space\, can bve massive in size. Efficient proceesing of such data requires compact representations that preserve the essential structural properties of the underlying space. Metric sketching provides a principled way to achieve this compression. Among the most fundamental sketching primitives are spanners and tree covers\, which capture distance relationships in a concise form. \nIn the first part of the talk\, I will discuss recent advances in geometric sketching. Traditional algorithmic models assume complete knowledge of the input in advance; however\, this assumption often fails in dynamic scenarios where inpiuts evolve over time. In such settings\, algorithms must adapt to changes while maintaining strong performance guarantees. \nIn the second part\, I will explore the dynamic aspects of metric sketching part\, related problems\, and highlight emerging directions that connect geometry with uncertainity.
URL:https://homecse.iitd.ac.in/event/sketching-and-uncertainity-through-the-gerometric-lens-by-prof-sujoy/
LOCATION:Bharti 501\, IIT Campus\, Hauz Khas\, New Delhi
END:VEVENT
END:VCALENDAR