Lower Bounds for Shallow Circuits STCS Seminar Speaker: Ramprasad SaptharishiOrganisers: Prahladh HarshaTime: Monday, 23 November 2015, 16:00 to 17:00 Venue: A-212 (STCS Seminar Room) Webpage: http://www.cmi.ac.in/~ramprasad/ Read more about Lower Bounds for Shallow Circuits
Primal-Dual Algorithms in Scheduling STCS Colloquium Speaker: Naveen GargOrganisers: Umang BhaskarTime: Tuesday, 17 November 2015, 16:00 to 17:00 Venue: A-212 (STCS Seminar Room) Webpage: http://www.iitd.ac.in/content/prof-naveen-garg-cse Read more about Primal-Dual Algorithms in Scheduling
Algorithms, Games and Evolution STCS Seminar Speaker: Umesh V. VaziraniOrganisers: Jaikumar RadhakrishnanTime: Monday, 16 November 2015, 11:30 to 12:30 Venue: A-212 (STCS Seminar Room) Webpage: http://www.cs.berkeley.edu/~vazirani/ Read more about Algorithms, Games and Evolution
Modeling and Constructing Cryptography for the Cloud STCS Seminar Speaker: Shweta AgrawalOrganisers: Vinod M. PrabhakaranTime: Thursday, 5 November 2015, 10:30 to 11:30 Venue: A-212 (STCS Seminar Room) Webpage: http://www.cse.iitd.ac.in/~shweta/ Read more about Modeling and Constructing Cryptography for the Cloud
Structure in the Theory of Computing: Algorithms, Randomness, Cryptography, Hardness STCS Distinguished Lecture Speaker: Avi WigdersonOrganisers: Prahladh HarshaTime: Thursday, 29 October 2015, 16:00 to 17:00 Venue: AG-66 (Lecture Theatre) Read more about Structure in the Theory of Computing: Algorithms, Randomness, Cryptography, Hardness
Fast Provable Non-convex Algorithms for Matrix Decomposition STCS Seminar Speaker: Praneeth NetrapalliOrganisers: Rahul VazeTime: Friday, 23 October 2015, 11:00 to 12:00 Venue: A-212 (STCS Seminar Room) Webpage: http://research.microsoft.com/en-us/people/praneeth/ Read more about Fast Provable Non-convex Algorithms for Matrix Decomposition
Phase Transitions in Random k-satisfiability Problems Special Random Interactions Speaker: SumedhaTime: Monday, 12 October 2015, 16:00 to 17:00 Venue: A-304 (Theoretical Physics Seminar Room) Webpage: http://www.niser.ac.in/viewfacdetail.php?e=sumedha Read more about Phase Transitions in Random k-satisfiability Problems
The Bit-Probe Complexity of Set Membership PhD Synopsis Seminar Speaker: Mohit Garg, TIFR Organisers: Kavitha TelikepalliTime: Thursday, 8 October 2015, 14:30 to 15:30 Venue: AG-80 Webpage: http://www.tcs.tifr.res.in/~garg/ Read more about The Bit-Probe Complexity of Set Membership
Optimal Offline and Competitive Online Strategies for Transmitter-Receiver Energy Harvesting STCS Colloquium Speaker: Rahul Vaze, TIFR Time: Tuesday, 6 October 2015, 16:00 to 17:00 Venue: A-212 (STCS Seminar Room) Read more about Optimal Offline and Competitive Online Strategies for Transmitter-Receiver Energy Harvesting
Hashing Based Almost-uniform Generation and Model Counting STCS Colloquium Speaker: Supratik ChakrabortyOrganisers: Umang BhaskarTime: Tuesday, 22 September 2015, 16:00 to 17:00 Venue: A-212 (STCS Seminar Room) Webpage: http://www.cse.iitb.ac.in/~supratik/ Read more about Hashing Based Almost-uniform Generation and Model Counting
