School of Technology and Computer Science

Past events

Agreement Tests on Graphs and Hypergraphs
Speaker:
Prahladh Harsha
Organiser:
Piyush Srivastava
Date:
Thursday, 30 Nov 2017, 11:30 to 12:30
Venue:
A-201 (STCS Seminar Room)
Category:
STCS Seminar

Small-depth Multilinear Formula Lower Bounds for Iterated Matrix Multiplication, with Applications
Speaker:
Nutan Limaye (Indian Institute of Technology Department of Computer Science and Engineering Powai Mumbai 400076)
Organiser:
Piyush Srivastava
Date:
Tuesday, 28 Nov 2017, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)
Category:
STCS Colloquium

Finding Euler Tours in One Pass in the W-Streaming Model with $\mathcal{O}(n\log n)$ Memory
Speaker:
Anand Srivastav (University of Kiel Christian-Albrechts Platz 4 24118 Kiel Germany)
Organiser:
Jaikumar Radhakrishnan
Date:
Monday, 27 Nov 2017, 10:15 to 11:15
Venue:
A-201 (STCS Seminar Room)
Category:
STCS Seminar

Entanglement Distillation in Quantum Information Theory
Speaker:
Sayantan Chakraborty
Organiser:
Varun Narayanan
Date:
Friday, 24 Nov 2017, 17:15 to 18:15
Venue:
A-201 (STCS Seminar Room)
Category:
STCS Student Seminar

A Biased Introduction to Proof Complexity
Speaker:
Marc Vinyals
Organiser:
Tulasi mohan Molli
Date:
Friday, 17 Nov 2017, 17:15 to 18:15
Venue:
A-201 (STCS Seminar Room)
Category:
STCS Student Seminar

Entropy Versus Pairwise Independence
Speaker:
Varun Narayanan
Organiser:
Tulasi mohan Molli
Date:
Friday, 10 Nov 2017, 17:15 to 18:15
Venue:
A-201 (STCS Seminar Room)
Category:
STCS Student Seminar

Communication Complexity Amplification by Function Composition
Speaker:
Sagnik Mukhopadhyay (School of Technology and Computer Science Tata Institute of Fundamental Research Homi Bhabha Road Navy Nagar Mumbai 400005)
Date:
Thursday, 9 Nov 2017, 14:30 to 15:30
Venue:
AG-66 (Lecture Theatre)
Category:
PhD Thesis Seminar

Optimal Control and the Hamilton-Jacobi-Bellman PDE
Speaker:
Anand Deo
Organiser:
Phani Raj Lolakapuri
Date:
Friday, 3 Nov 2017, 17:15 to 18:15
Venue:
A-201 (STCS Seminar Room)
Category:
Seminar

Maximum Matching in the Semi-Streaming Model in Constant Number of Passes
Speaker:
Sumedh Vinod Tirodkar
Organiser:
Phani Raj Lolakapuri
Date:
Friday, 27 Oct 2017, 17:15 to 18:15
Venue:
A-201 (STCS Seminar Room)
Category:
STCS Student Seminar

New Constructions for Reusable Garbled Circuits
Speaker:
Shweta Agrawal (Indian Institute of Technology Department of Computer Science and Engineering Chennai-600036)
Organiser:
Piyush Srivastava
Date:
Monday, 23 Oct 2017, 14:30 to 15:30
Venue:
A-201 (STCS Seminar Room)
Category:
STCS Colloquium