Probabilistic Approximation of Metrics by Tree Metrics Student Seminar Speaker: Nithin M. Varma, TIFR Organisers: Sagnik MukhopadhyayTime: Friday, 17 May 2013, 14:30 to 16:00 Venue: A-212 (STCS Seminar Room) Webpage: http://www.tcs.tifr.res.in/~nithvarma/ Read more about Probabilistic Approximation of Metrics by Tree Metrics
Topology of Some Random Complexes Seminar Speaker: D. YogeshwaranOrganisers: Rahul VazeTime: Tuesday, 14 May 2013, 11:00 to 12:00 Venue: A-212 (STCS Seminar Room) Webpage: https://sites.google.com/site/yogeshacademics/ Read more about Topology of Some Random Complexes
Automated Analysis of Probabilistic Infinite-state Systems Seminar Speaker: Dominik Wojtczak Organisers: Paritosh K PandyaTime: Friday, 10 May 2013, 14:30 to 15:30 Venue: A-212 (STCS Seminar Room) Webpage: http://cgi.csc.liv.ac.uk/~dominik/ Read more about Automated Analysis of Probabilistic Infinite-state Systems
Ramanujan Graphs of All Degrees Seminar Speaker: Nikhil SrivastavaOrganisers: Prahladh HarshaTime: Monday, 6 May 2013, 16:30 to 17:30 Venue: AG-80 Webpage: http://research.microsoft.com/en-us/people/niksri/ Read more about Ramanujan Graphs of All Degrees
Workshop on Applications of Game Theory Workshop Time: Friday, 3 May 2013, 14:30 to Saturday, 4 May 2013, 17:15 Venue: AG-66 (Lecture Theatre) Webpage: https://gametheory.tcs.tifr.res.in/ Read more about Workshop on Applications of Game Theory
Boolean Monotonicity Testing via an Isoperimetry Result on the Directed Hypercube Seminar Speaker: Deeparnab ChakrabartyOrganisers: Prahladh HarshaTime: Thursday, 2 May 2013, 15:30 to 16:30 Venue: AG-80 Webpage: http://research.microsoft.com/en-us/um/people/dechakr/ Read more about Boolean Monotonicity Testing via an Isoperimetry Result on the Directed Hypercube
Local Search for Computationally Hard Constraint Satisfaction Problems Seminar Speaker: Abdul SattarOrganisers: R K ShyamasundarTime: Monday, 29 April 2013, 10:30 to 11:30 Venue: AG-80 Webpage: http://www.griffith.edu.au/professional-page/abdul-sattar Read more about Local Search for Computationally Hard Constraint Satisfaction Problems
Bridging the Gap: From Non-determinism to Determinism in UL Student Seminar Speaker: Simoni ShahOrganisers: Karthyek Rajhaa A MTime: Friday, 26 April 2013, 14:30 to 16:00 Venue: A-212 (STCS Seminar Room) Read more about Bridging the Gap: From Non-determinism to Determinism in UL
Fast Low Rank Approximation via Random Projections Student Seminar Speaker: Gugan Thoppe, TIFR Organisers: Karthyek Rajhaa A MTime: Friday, 19 April 2013, 14:30 to 16:00 Venue: A-212 (STCS Seminar Room) Read more about Fast Low Rank Approximation via Random Projections
A Survey on Uniform Hardness Amplification in NP Project Seminar Speaker: Sagnik Mukhopadhyay, TIFR Organisers: Prahladh HarshaTime: Wednesday, 17 April 2013, 09:30 to 11:30 Venue: AG-80 Webpage: http://www.tcs.tifr.res.in/~sagnik_m/ Read more about A Survey on Uniform Hardness Amplification in NP