Complexity Measures of Boolean Functions: Fourier Sparsity, Fourier Dimension and Query Complexity

print

Speaker: 

Swagato Sanyal

Affiliation: 

School of Technology and Computer Science
Tata Institute of Fundamental Research
Homi Bhabha Road
Navy Nagar
Mumbai 400005

Time: 

Thursday, 5 January 2017, 11:30 to 12:30

Venue: 

  • AG-66 (Lecture Theatre)