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

Speaker:

Swagato Sanyal

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

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

Prahladh Harsha appointed as Editor in Chief of ACM TOCT

Prof. Prahladh Harsha has been appointed as the Editor-in-Chief of ACM's Transactions on Computation Theory journal.

Siddharth Bhandari wins ACM India 2022 Doctoral Dissertation Award

Siddharth Sandipkumar Bhandari is the recipient of the ACM India 2022 Doctoral Dissertation Award for his dissertation titled “Exact Sampling and L

Kumar Saurav's Infocom 2021 paper presentation

Kumar Saurav, a graduate student at the School of Technology and Computer Science has been invited by ACM-India's Academic Research and Careers for