Main navigation | Main content

HOME » PROGRAMS/ACTIVITIES » Annual Thematic Program

PROGRAMS/ACTIVITIES

Annual Thematic Program »Postdoctoral Fellowships »Hot Topics and Special »Public Lectures »New Directions »PI Programs »Math Modeling »Seminars »Be an Organizer »Annual »Hot Topics »PI Summer »PI Conference »Applying to Participate »

Talk Abstract

Seminar on Industrial Problems

Seminar on Industrial Problems

April 6, 2001

**Rafail Ostrovsky
**Telcordia Technologies

http://www.argreenhouse.com/bios/rafail/index.shtml

rafail@research.telcordia.com

570
Vincent Hall

10:10 am

In this talk, I will show how to construct such a hash function and explain the underling ideas of the algorithm. I will then show applications of such hash function to approximate searching, information distillation, data-mining algorithms, dimension-reduction techniques, clustering, filtering, approximate matching, facility location, nearest neighbor search and other approximation problems. The talk will be self-contained.