Loading Events

Upcoming Events

Events Search and Views Navigation

Event Views Navigation

November 2021

CIS Seminar: “Sketching Algorithms”

November 2 at 3:30 PM - 4:30 PM
Wu and Chen Auditorium (Room 101), Levine Hall, 3330 Walnut Street
Philadelphia, PA 19104 United States
+ Google Map

Abstract: A "sketch" is a data structure supporting some pre-specified set of queries and updates to a database while consuming space substantially (often exponentially) less than the information theoretic minimum required to store everything seen, and thus can also be seen as some form of functional compression. A "streaming algorithm" is simply a data structure that maintains a sketch dynamically as data is updated. The advantages of sketching include less memory consumption, faster algorithms, and reduced bandwidth requirements in distributed…

Find out more »
+ Export Events