Past events

Building strategies into QBF proofs

Speaker:
Meena Mahajan (The Institute of Mathematical Sciences CIT Campus, Chennai)
Organiser:
Prahladh Harsha
Date:
Friday, 15 Feb 2019, 15:30 to 16:30
Venue:
A-201 (STCS Seminar Room)
Category:

Information Equals Amortized Communication

Speaker:
Varun Narayanan
Organiser:
Siddharth Bhandari
Date:
Tuesday, 12 Feb 2019, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)

Authenticated Communication over Adversarial Channels

Speaker:
Neha Sangwan
Organiser:
Prahladh Harsha
Date:
Monday, 4 Feb 2019, 11:30 to 12:30
Venue:
A-201 (STCS Seminar Room)

Heilbronn Triangle Problem

Speaker:
Siddharth Bhandari
Organiser:
Anamay Tengse
Date:
Friday, 1 Feb 2019, 17:15 to 18:15
Venue:
A-201 (STCS Seminar Room)

Twenty Questions: Distributional Search Theory

Speaker:
Yuval Filmus (Technion - Israel Institute of Technology Department of Computer Science Israel)
Organiser:
Prahladh Harsha
Date:
Tuesday, 29 Jan 2019, 14:30 to 15:30
Venue:
A-201 (STCS Seminar Room)
Category:

Alternation-free Sequences and Parametric Shortest Paths

Speaker:
Kshitij Gajjar
Organiser:
Sayantan Chakraborty
Date:
Friday, 25 Jan 2019, 17:15 to 18:15
Venue:
A-201 (STCS Seminar Room)

Parameterized Complexity of Network Design Problems

Speaker:
Pranabendu Mirsa (Department of Informatics University of Bergen Norway)
Organiser:
Jaikumar Radhakrishnan
Date:
Thursday, 10 Jan 2019, 14:30 to 15:30
Venue:
A-201 (STCS Seminar Room)
Category:

Good Visualizations Have Short Sketches: Interactively Visualizing Large Datasets

Speaker:
Parikshit Gopalan (VMware Research Palo Alto, CA, US)
Organiser:
Jaikumar Radhakrishnan
Date:
Monday, 7 Jan 2019, 14:00 to 15:00
Venue:
A-201 (STCS Seminar Room)
Category:

Some Closure Results for Polynomial Factorization and Applications

Speaker:
Mrinal Kumar (Simons Institute for the Theory of Computing Berkeley, CA 94720-2190)
Organiser:
Ramprasad Saptharishi
Date:
Monday, 7 Jan 2019, 11:00 to 12:00
Venue:
A-201 (STCS Seminar Room)
Category:

Succinct Representations of Shortest Paths in Graphs

Speaker:
Kshitij Gajjar
Organiser:
Vinod M. Prabhakaran
Date:
Friday, 4 Jan 2019, 17:15 to 18:15
Venue:
A-201 (STCS Seminar Room)