Past events

The Classical Wiretap Channel in the One-shot Regime

Speaker:
Sayantan Chakraborty
Organiser:
Arghya Chakraborty
Date:
Friday, 22 Feb 2019, 17:15 to 18:15
Venue:
A-201 (STCS Seminar Room)

Two unsolved problems: Birkhoff-von Neumann graphs and PM-compact graphs

Speaker:
Nishad Kothari (The University of Campinas SP, Brazil)
Organiser:
Umang Bhaskar
Date:
Tuesday, 19 Feb 2019, 14:30 to 15:30
Venue:
A-201 (STCS Seminar Room)
Category:

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: