Campus Event Calendar
Event Entry
What and Who
The Sensitivity conjecture and related complexity measures of Boolean functions
Shion Chaudhury
Chennai Mathematical Institute
Talk
AG 1, MMCI
AG Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Tuesday, 23 April 2013
13:00
30 Minutes
E1 4
024
Saarbrücken
Abstract
I shall talk about the Sensitivity Conjecture which asks
if the complexity measures block sensitivity and sensitivity are
polynomially related. We will discuss a special class of functions
called Minterm-Transitive functions. Then I shall talk about the
various approaches towards this problem and variants of this
conjecture and the relations between the different complexity
measures. Lastly if time permits I shall talk about the Topological
approach to the Evasive Graph Conjecture.
Contact
Rob van Stee
--email hidden
passcode not visible
logged in users only
Rob van Stee, 04/22/2013 09:19 -- Created document.