School of Technology and Computer Science

Past events

A search-to-decision reduction for minimizing formulas
Speaker:
Varun Ramanathan
Organiser:
Vidya Sagar Sharma
Date:
Friday, 22 Oct 2021, 17:15 to 18:15
Category:
STCS Student Seminar

Computationally Secure Computation from One-Way Noisy Communication
Speaker:
Varun Narayanan (Technion)
Organiser:
Neha Sangwan
Date:
Friday, 8 Oct 2021, 17:15 to 18:15
Category:
STCS Student Seminar

The Space Complexity of Sum Labelling
Speaker:
Kshitij Gajjar (National University of Singapore)
Organiser:
Neha Sangwan
Date:
Friday, 1 Oct 2021, 17:15 to 18:15
Category:
STCS Student Seminar

Parallel Repetition for the GHZ Game: A Simpler Proof
Speaker:
Uma Girish (Princeton University)
Organiser:
Prahladh Harsha
Date:
Tuesday, 28 Sep 2021, 19:00 to 20:00
Category:
STCS Seminar

Resource Allocation Problems in Large-Scale Networks
Speaker:
Abhishek Sinha (Indian Institute of Technology Madras)
Organiser:
Rahul Vaze
Date:
Tuesday, 21 Sep 2021, 16:00 to 17:15
Category:
STCS Seminar

Commuting Matrices and Multivariate Multiplicity
Speaker:
Anamay Tengse
Organiser:
Eeshan Modak
Date:
Friday, 17 Sep 2021, 17:15 to 18:15
Category:
STCS Student Seminar

Quasi-transitive tilings of the plane
Speaker:
Arun Maiti (Indian Institute of Science, Bangalore.)
Organiser:
Hariharan Narayanan
Date:
Tuesday, 7 Sep 2021, 16:00 to 17:00
Category:
STCS Seminar

Linear Matroid Intersection is in Pseudo-deterministic NC
Speaker:
Sumanta Ghosh (IIT Bombay --> Caltech)
Organiser:
Prerona Chatterjee
Date:
Friday, 3 Sep 2021, 17:15 to 18:15
Category:
STCS Student Seminar

The complexity of approximating Satisfiable CSPs
Speaker:
Amey Bhangale (University of California)
Organiser:
Prahladh Harsha
Date:
Tuesday, 31 Aug 2021, 16:00 to 17:00
Category:
STCS Seminar

Project: An algorithm for the multiplicity Schwartz-Zippel lemma
Speaker:
Ashutosh Shankar
Organiser:
Prahladh Harsha
Date:
Friday, 27 Aug 2021, 15:00 to 16:00
Category:
Project Presentation