Skip to content (access key 's')
Logo of Technion
Logo of CS Department
Logo of CS4People

The Taub Faculty of Computer Science Events and Talks

Pixel Club: Edge Detection and other tasks on a Computational Budget: A Sublinear Approach
event speaker icon
Boaz Nadler (Weizmann Institute of Science)
event date icon
Tuesday, 29.12.2015, 11:30
event location icon
EE Meyer Building 1061
Collecting large amounts of data is now common in multiple applications. In certain cases, particularly involving real-time processing, we might, however, not even be able to analyze all of it. This raises the following question: How well can we perform some task under severe computational constraints.

In this talk I'll discuss such challenges for two specific problems:
1) edge detection from large and noisy images; and
2) detection of strong correlations / near duplicates in a large set of elements.

For both problems we develop sub-linear time algorithms and study the tradeoff between statistical accuracy and computational complexity.

Based on joint works with Inbal Horev, Meirav Galun, Ronen Basri, Ery Arias-Castro and with Ofer Shwartz.