On the Structure of Boolean Functions With Small Spectral Norm Student Seminar Speaker: Swagato Sanyal, TIFR Organisers: Nikhil S MandeTime: Friday, 18 July 2014, 14:30 to 16:00 Venue: D-405 Read more about On the Structure of Boolean Functions With Small Spectral Norm
Local Search for Geometric Set Cover Problems Seminar Speaker: Kasturi Varadarajan University of Iowa Department of Computer Science Iowa City, IA 52242-1419 United States Time: Wednesday, 28 July 2010 (All day) Venue: D-405 In SocG 2009, Mustafa and Ray showed that a local search algorithm is, somewhat surprisingly, a PTAS for certain geometric set cover/hitting set problems. Read more about Local Search for Geometric Set Cover Problems
