ECE Events Calendar

Event Information CS Distinguished Colloquium: Moses Charikar, "Compact Representations" Friday, September 21, 2012 1:00 p.m. 2117 Computer Science Instructional Center (CSIC) For More Information: https://www.cs.umd.edu/talks/colloquia/2012/fall/ Computer Science Department Distinguished Colloquia | Fall 2012 Colloquia Series schedule | Compact Representations: Thrtcl. Ids. n Prctc. Moses Charikar Princeton University Abstract Compact representations are about taking a complicated data set and representing its elements using a very small number of bits, such that interesting things can be estimated from this highly compressed representation. Such tools are a central building block in the algorithmic toolkit for analysis of very large data sets, leading to orders of magnitude savings in storage space and running time. In this talk, we present simple methods to construct compact representations for estimating similarity. These schemes are simple and elegant enough to teach in an undergraduate class, yet powerful enough that they are actually used in practice in massive data sets, e.g. in eliminating near duplicates in search engines. The principles behind these constructions have important applications in other areas of theoretical computer science and I will sketch some of these connections. Biography Moses Charikar is a Professor of Computer Science at Princeton University. He received his undergraduate degree from the Indian Institute of Technology, Bombay in 1995 and his Ph.D. from Stanford University in 2000. He joined Princeton in 2001 after spending a year at Google Research. He is a winner of the best paper award at FOCS 2003, as well as a Sloan Fellow. He is broadly interested in the design and analysis of algorithms, with an emphasis on approximation algorithms for NP-hard problems, embeddings of metric spaces and algorithmic techniques for massive data sets. This Event is For: Graduate • Undergraduate • Faculty • Post-Docs

Calendar Home « Previous Month    Next Month » May 2013 SU M TU W TH F SA 1 2 3 4 w 5 6 7 8 9 10 11 w 12 13 14 15 16 17 18 w 19 20 21 22 23 24 25 w 26 27 28 29 30 31 w Search Events Calendar Navigation Tips: Click on a linked date to see all events listed for that date. Click on a "w" (on the right) to see a complete list of that week's events. Click on a day of the week at the top ("M," "TU," "W," etc.) to see a list of all events occurring on that day of the week during the displayed month. Tell Us About Your Event! Submit an Event Have Event Announcements Delivered via RSS! ECE Event RSS Feed Browse Events By... Category Career Activities Conference Deadline Information Session Lecture Panel Recruitment Seminar Special Events Social Student Societies Symposium Workshop Archived Events Prior to 2006 Audience Alumni Campus-Wide Clark School Corporate Partners Current Students-All Donors and Friends Employers Faculty Graduate K-12 Open to the Public Press Prospective Students Post-Docs Staff Undergraduate Directions and Map Directions to Campus Campus Map Also see: Clark School Events Calendar University Events Calendar University Academic Calendar

↑ Back to Top