Past events

One-shot Bounds in Classical and Quantum Information Theory

Speaker:
Naqueeb Ahmad Warsi (School of Technology and Computer Science Tata Institute of Fundamental Research Homi Bhabha Road Navy Nagar Mumbai 400005)
Date:
Monday, 7 Dec 2015, 14:00 to 15:00
Venue:
AG-80
Category:

Secret Key Agreement: General Capacity and Second-Order Asymptotics

Speaker:
Shun Watanabe (Tokyo University of Agriculture and Technology Department of Computer and Information Sciences 4-8-1 Harumicho Fuchu, Tokyo 183-0057 Japan  )
Organiser:
Vinod M. Prabhakaran
Date:
Friday, 4 Dec 2015, 11:00 to 12:00
Venue:
A-212 (STCS Seminar Room)
Category:

How Well Can Graphs Represent Wireless Interference?

Speaker:
Magnus M. Halldorsson (Reykjavik University ICE-TCS School of Computer Science Menntavegur 1 101 Reykjavik Iceland)
Organiser:
Jaikumar Radhakrishnan
Date:
Thursday, 3 Dec 2015, 11:30 to 12:30
Venue:
A-212 (STCS Seminar Room)
Category:

Dimension Reduction for Efficient Algorithms and Visualization

Speaker:
Organiser:
Kavitha Telikepalli
Date:
Monday, 30 Nov 2015, 16:00 to 17:00
Venue:
A-212 (STCS Seminar Room)

Lower Bounds for Shallow Circuits

Speaker:
Ramprasad Saptharishi (Tel Aviv University Tel Aviv-Yafo Israel)
Organiser:
Prahladh Harsha
Date:
Monday, 23 Nov 2015, 16:00 to 17:00
Venue:
A-212 (STCS Seminar Room)
Category:

Primal-Dual Algorithms in Scheduling

Speaker:
Naveen Garg (Indian Institute of Technology, Delhi Department of Computer Science and Engineering Hauz Khas New Delhi 110016)
Organiser:
Umang Bhaskar
Date:
Tuesday, 17 Nov 2015, 16:00 to 17:00
Venue:
A-212 (STCS Seminar Room)
Category:

Algorithms, Games and Evolution

Speaker:
Umesh V. Vazirani (University of California at Berkeley Department of Computer Science Berkeley, CA 94720 United States of America)
Organiser:
Jaikumar Radhakrishnan
Date:
Monday, 16 Nov 2015, 11:30 to 12:30
Venue:
A-212 (STCS Seminar Room)
Category:

Modeling and Constructing Cryptography for the Cloud

Speaker:
Shweta Agrawal (Indian Institute of Technology Delhi Department of Computer Science and Engineering Hauz Khas New Delhi 110016)
Organiser:
Vinod M. Prabhakaran
Date:
Thursday, 5 Nov 2015, 10:30 to 11:30
Venue:
A-212 (STCS Seminar Room)
Category:

Structure in the Theory of Computing: Algorithms, Randomness, Cryptography, Hardness

Speaker:
Avi Wigderson (School of Mathematics Institute for Advanced Study Princeton, New Jersey)
Organiser:
Prahladh Harsha
Date:
Thursday, 29 Oct 2015, 16:00 to 17:00
Venue:
AG-66 (Lecture Theatre)

Fast Provable Non-convex Algorithms for Matrix Decomposition

Speaker:
Praneeth Netrapalli (Microsoft Research New England 1, Memorial Drive Cambridge, MA 02142 United States of America)
Organiser:
Rahul Vaze
Date:
Friday, 23 Oct 2015, 11:00 to 12:00
Venue:
A-212 (STCS Seminar Room)
Category: