BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Penn Engineering Events - ECPv6.15.18//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:Penn Engineering Events
X-ORIGINAL-URL:https://seasevents.nmsdev7.com
X-WR-CALDESC:Events for Penn Engineering Events
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:America/New_York
BEGIN:DAYLIGHT
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
TZNAME:EDT
DTSTART:20210314T070000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
TZNAME:EST
DTSTART:20211107T060000
END:STANDARD
BEGIN:DAYLIGHT
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
TZNAME:EDT
DTSTART:20220313T070000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
TZNAME:EST
DTSTART:20221106T060000
END:STANDARD
BEGIN:DAYLIGHT
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
TZNAME:EDT
DTSTART:20230312T070000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
TZNAME:EST
DTSTART:20231105T060000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=America/New_York:20220203T153000
DTEND;TZID=America/New_York:20220203T163000
DTSTAMP:20260406T052045
CREATED:20220125T185819Z
LAST-MODIFIED:20220125T185819Z
UID:6146-1643902200-1643905800@seasevents.nmsdev7.com
SUMMARY:CIS Seminar: "Sublinear Algorithms for Massive Datasets"
DESCRIPTION:The influx of massive data systems poses a unique challenge for algorithms research. In this modern era\, the classical theory of algorithms is often insufficient\, and our goal is to develop the theory of sublinear computation. \nThis talk will cover various scenarios where the resources used by an algorithm (running time\, memory\, number of measurements\, … etc) should be significantly smaller than the input size. We will spend most of the time on sublinear time algorithms for similarity search in high-dimensional spaces and sublinear space algorithms for the optimal transport problem\, where we will present new algorithmic and analytical techniques for tackling these questions. A central theme throughout the talk is the notion of randomized space partitions\, and how they lead to algorithms which are simple\, have provable guarantees\, and are extremely useful.
URL:https://seasevents.nmsdev7.com/event/cis-seminar-sublinear-algorithms-for-massive-datasets/
LOCATION:Wu and Chen Auditorium (Room 101)\, Levine Hall\, 3330 Walnut Street\, Philadelphia\, PA\, 19104\, United States
ORGANIZER;CN="Computer and Information Science":MAILTO:cherylh@cis.upenn.edu
END:VEVENT
END:VCALENDAR