School of Technology and Computer Science

Events: PhD Thesis Seminar

On Sparsest Cut and Parallel Repetition
Speaker:
Rakesh Venkat (School of Technology and Computer Science Tata Institute of Fundamental Research Homi Bhabha Road Navy Nagar Mumbai 400005)
Date:
Thursday, 23 Feb 2017, 14:30 to 15:30
Venue:
A-201 (STCS Seminar Room)
Category:
PhD Thesis Seminar

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)
Date:
Thursday, 5 Jan 2017, 11:30 to 12:30
Venue:
AG-66 (Lecture Theatre)
Category:
PhD Thesis Seminar

The Bit-probe Complexity of Set Membership
Speaker:
Mohit Garg
Date:
Wednesday, 3 Aug 2016, 11:30 to 12:30
Venue:
AG-66 (Lecture Theatre)
Category:
PhD Thesis Seminar

On Stochastic Approximation, Stochastic Algebraic Topology and Optimization in High Dimensions
Speaker:
Gugan Thoppe (School of Technology and Computer Science Tata Institte of Fundamental Research Homi Bhabha Road, Navy Nagar Mumbai 400005)
Date:
Tuesday, 19 Apr 2016, 14:00 to 15:00
Venue:
AG-66 (Lecture Theatre)
Category:
PhD Thesis Seminar

Hardness of Approximate Coloring
Speaker:
Girish Varma (School of Technology and Computer Science Tata Institute of Fundamental Research Homi Bhabha Road Navy Nagar Mumbai 400005)
Date:
Friday, 8 Jan 2016, 14:00 to 15:00
Venue:
AG-69
Category:
PhD Thesis Seminar