School of Technology and Computer Science

Past events

Voting on Restricted Preference Domains: A Survey
Speaker:
Edith Elkind (Balliol College University of Oxford Department of Computer Science Room 413, Wolfson Building Parks Road, Oxford OX1 3QD United Kingdom)
Organiser:
Umang Bhaskar
Date:
Monday, 11 Dec 2017, 10:00 to 11:00
Venue:
A-201 (STCS Seminar Room)
Category:
STCS Seminar

An Exponential Depth-Hierarchy Theorem for Constant-Depth Multilinear Circuits
Speaker:
Srikanth Srinivasan (Indian Institute of Technology Department of Mathmetics Powai Mumbai 400076)
Organiser:
Piyush Srivastava
Date:
Tuesday, 5 Dec 2017, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)
Category:
STCS Colloquium

Simple Boolean Functions on the p-biased Hypercube
Speaker:
Irit Dinur (Weizmann Institute of Science Department of Applied Math and Computer Science Rehovot 76100 Israel)
Organiser:
Piyush Srivastava
Date:
Tuesday, 5 Dec 2017, 11:30 to 12:30
Venue:
A-201 (STCS Seminar Room)
Category:
STCS Seminar

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