Past events

Unbounded Error Communication Complexity of XOR Functions

Speaker:
Organiser:
Gunjan Kumar
Date:
Friday, 21 Oct 2016, 16:00 to 17:30
Venue:
A-201 (STCS Seminar Room)

Rényi Information Complexity and an Information Theoretic Characterization of the Partition Bound

Speaker:
Manoj M. Prabhakaran (Indian Institute of Technology Department of Computer Science and Engineering Powai Mumbai 400076)
Organiser:
Arkadev Chattopadhyay
Date:
Tuesday, 18 Oct 2016, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)
Category:

Information Theory of DNA Shotgun Sequencing

Speaker:
Varun Narayanan
Organiser:
Anand Deo
Date:
Friday, 14 Oct 2016, 16:00 to 17:30
Venue:
A-201 (STCS Seminar Room)

Approximating Dense Bipartite Subgraphs via an Approximate Version of Caratheodory's Theorem

Speaker:
Gunjan Kumar
Organiser:
Anand Deo
Date:
Friday, 7 Oct 2016, 16:00 to 17:30
Venue:
A-201 (STCS Seminar Room)

Max-coloring Paths

Speaker:
Anamay Tengse
Organiser:
Gunjan Kumar
Date:
Friday, 30 Sep 2016, 16:00 to 17:30
Venue:
A-201 (STCS Seminar Room)

Economics and Computation

Speaker:
Swaprava Nath (Carnegie Mellon University Department of Computer Science 5000 Forbes Avenue Pittsburgh PA 15213 United States of America)
Organiser:
Umang Bhaskar
Date:
Friday, 23 Sep 2016, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)
Category:

Invariant Measures for Queueing and Spatial Markov Processes: Algorithms and Analysis

Speaker:
Date:
Wednesday, 21 Sep 2016, 11:30 to 12:30
Venue:
A-201 (STCS Seminar Room)

Complexity of Elimination

Organiser:
Anand Deo
Date:
Friday, 16 Sep 2016, 16:00 to 17:30
Venue:
A-201 (STCS Seminar Room)

Computing Equilibria in Atomic Splittable Routing Games

Speaker:
Phani Raj Lolakapuri
Organiser:
Umang Bhaskar
Date:
Wednesday, 14 Sep 2016, 14:00 to 15:30
Venue:
AG-80
Category:

Topological Proof of the Compactness Theorem of Propositional Logic

Speaker:
Prerona Chatterjee
Organiser:
Anamay Tengse
Date:
Friday, 9 Sep 2016, 16:00 to 17:30
Venue:
A-201 (STCS Seminar Room)