Randomized Rounding Revisited STCS Colloquium Speaker: Sandeep SenOrganisers: Arkadev ChattopadhyayTime: Tuesday, 22 November 2016, 16:00 to 17:00 Venue: A-201 (STCS Seminar Room) Webpage: http://www.cse.iitd.ernet.in/~ssen/ Read more about Randomized Rounding Revisited
The Birkhoff-Von Neumann Theorem STCS Student Seminar Speaker: Gowtham Raghunath Kurri, TIFR Organisers: Nikhil S MandeTime: Friday, 18 November 2016, 16:00 to 17:30 Venue: A-201 (STCS Seminar Room) Read more about The Birkhoff-Von Neumann Theorem
Codes, Lower Bounds, and Phase Transitions in the Symmetric Rendezvous Problem STCS Colloquium Speaker: Tom HayesOrganisers: Rahul VazeTime: Tuesday, 15 November 2016, 16:00 to 17:00 Venue: A-201 (STCS Seminar Room) Webpage: https://www.cs.unm.edu/~hayes/ Read more about Codes, Lower Bounds, and Phase Transitions in the Symmetric Rendezvous Problem
Permutations Avoiding Arithmetic Progressions STCS Student Seminar Speaker: Phani Raj Lolakapuri, TIFR Organisers: Kshitij GajjarTime: Friday, 11 November 2016, 16:00 to 17:30 Venue: A-201 (STCS Seminar Room) Read more about Permutations Avoiding Arithmetic Progressions
Interactive Communication Over a Noisy Channel STCS Colloquium Speaker: Varsha DaniOrganisers: Arkadev ChattopadhyayTime: Tuesday, 8 November 2016, 16:00 to 17:00 Venue: A-201 (STCS Seminar Room) Webpage: http://people.cs.uchicago.edu/~varsha/ Alice and Bob want to hold a conversation over a noisy channel on which adversarially chosen bits may be flipped. How can they communicate robustly despite such an attack? Read more about Interactive Communication Over a Noisy Channel
Impartial Peer Review STCS Student Seminar Speaker: Phani Raj Lolakapuri, TIFR Organisers: Kshitij GajjarTime: Friday, 4 November 2016, 16:00 to 17:30 Venue: A-201 (STCS Seminar Room) Read more about Impartial Peer Review
Unbounded Error Communication Complexity of XOR Functions STCS Student Seminar Speaker: Nikhil S Mande, TIFR Organisers: Gunjan KumarTime: Friday, 21 October 2016, 16:00 to 17:30 Venue: A-201 (STCS Seminar Room) Webpage: http://www.tcs.tifr.res.in/~nikhil/ Read more about Unbounded Error Communication Complexity of XOR Functions
Rényi Information Complexity and an Information Theoretic Characterization of the Partition Bound STCS Colloquium Speaker: Manoj M. PrabhakaranOrganisers: Arkadev ChattopadhyayTime: Tuesday, 18 October 2016, 16:00 to 17:00 Venue: A-201 (STCS Seminar Room) Webpage: http://mmp.cs.illinois.edu/ Read more about Rényi Information Complexity and an Information Theoretic Characterization of the Partition Bound
Information Theory of DNA Shotgun Sequencing STCS Student Seminar Speaker: Varun Narayanan, TIFR Organisers: Anand DeoTime: Friday, 14 October 2016, 16:00 to 17:30 Venue: A-201 (STCS Seminar Room) Read more about Information Theory of DNA Shotgun Sequencing
Approximating Dense Bipartite Subgraphs via an Approximate Version of Caratheodory's Theorem STCS Student Seminar Speaker: Gunjan Kumar, TIFR Organisers: Anand DeoTime: Friday, 7 October 2016, 16:00 to 17:30 Venue: A-201 (STCS Seminar Room) Read more about Approximating Dense Bipartite Subgraphs via an Approximate Version of Caratheodory's Theorem
