School of Technology and Computer Science

Past events

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:
STCS Seminar

Dimension Reduction for Efficient Algorithms and Visualization
Speaker:
Shishir Pandey
Organiser:
Kavitha Telikepalli
Date:
Monday, 30 Nov 2015, 16:00 to 17:00
Venue:
A-212 (STCS Seminar Room)
Category:
PhD Synopsis Seminar

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:
STCS Seminar

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:
STCS Colloquium

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:
STCS Seminar

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:
STCS Seminar

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)
Category:
STCS Distinguished Lecture

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:
STCS Seminar

Phase Transitions in Random k-satisfiability Problems
Speaker:
Sumedha (NISER PO: Sainik School Khorda District Bhubaneswar Odisha)
Date:
Monday, 12 Oct 2015, 16:00 to 17:00
Venue:
A-304 (Theoretical Physics Seminar Room)
Category:
Special Random Interactions

The Bit-Probe Complexity of Set Membership
Speaker:
Mohit Garg
Organiser:
Kavitha Telikepalli
Date:
Thursday, 8 Oct 2015, 14:30 to 15:30
Venue:
AG-80
Category:
PhD Synopsis Seminar