School of Technology and Computer Science

Past events

Power-laws and weak convergence of the Kingman coalescent
Speaker:
Henrik Hult (KTH Royal Institute of Technology)
Organiser:
Sandeep K Juneja
Date:
Friday, 29 Apr 2022, 16:00 to 17:00
Venue:
A-201 Seminar Room
Category:
STCS Seminar

Improved Quantum Query Upper Bounds Based on Classical Decision Trees
Speaker:
Nikhil S. Mande (CWI, Amsterdam.)
Organiser:
Arkadev Chattopadhyay
Date:
Tuesday, 26 Apr 2022, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)
Category:
STCS Colloquium

An Algorithmic Approach to Uniform Lower Bound Conjectures
Speaker:
Rahul Santhanam (Department of Computer Science University of Oxford)
Organiser:
Arkadev Chattopadhyay
Date:
Friday, 8 Apr 2022, 16:00 to 17:00
Venue:
AG-69
Category:
STCS Seminar

Sketching and Streaming Complexity of Constraint Satisfaction Problems
Speaker:
Madhu Sudan (Harvard John A. Paulson School of Engineering and Applied Sciences)
Organiser:
Jaikumar Radhakrishnan
Date:
Friday, 8 Apr 2022, 10:00 to 11:00
Venue:
A-201 (STCS Seminar Room)
Category:
STCS Seminar

Context-Bounded Verification of Multithreaded Shared Memory Programs
Speaker:
Ramanathan Thinniyam (Max Planck Institute for Software Systems)
Organiser:
Shibashis Guha
Date:
Tuesday, 5 Apr 2022, 16:00 to 17:00
Venue:
Via Zoom
Category:
STCS Seminar

Determinacy of Two-Player Games with Perfect Information
Speaker:
Pranshu Gaba
Date:
Friday, 25 Mar 2022, 16:15 to 17:15
Category:
STCS Student Seminar

Hardness and Independence of Polynomials
Speaker:
Prerona Chatterjee
Organiser:
Ramprasad Saptharishi
Date:
Thursday, 17 Mar 2022, 14:30 to 15:30
Venue:
in person @ R.No. AG-66 and also via Zoom
Category:
PhD Thesis Seminar

Further Collapses in TFNP
Speaker:
Siddhartha Jain (EPFL, Switzerland)
Organiser:
Varun Ramanathan
Date:
Friday, 11 Mar 2022, 16:15 to 17:15
Venue:
Via Zoom
Category:
STCS Student Seminar

Spectral Methods in Modern Graph Algorithms
Speaker:
Akash Kumar (EPFL, Lausanne, CH)
Organiser:
Umang Bhaskar
Date:
Tuesday, 8 Mar 2022, 16:00 to 17:00
Venue:
Via Zoom
Category:
STCS Seminar

Reconfiguring Shortest Paths in Graphs
Speaker:
Kshitij Gajjar (National University of Singapore)
Organiser:
Hari Krishnan P A
Date:
Friday, 4 Mar 2022, 16:15 to 17:15
Venue:
Via Zoom
Category:
STCS Student Seminar