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

PhD Thesis Seminar

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)