Schedule: Chennai Theory Day, Thusday 28th April 2016
Time |
Title |
Speaker |
|
|
|
|
Session 1 (Chair: Saket Saurabh) |
|
Complete and Intermediate polynomials in Algebraic Complexity Theory |
Nitin Saurabh |
|
Sums of read-once formulas: How many summands suffice? |
Anuj Tawari |
|
Noncommutative Valiant's Classes: Structure and Complete Problems |
S. Raja |
|
|
|
|
Coffee Break |
|
|
|
|
|
|
Session 2 (Chair: Sounaka Mishra) |
|
Harmonious Coloring |
Prafullakumar P Tale |
|
On Minimum Average Stretch Spanning Trees in Grid Graphs |
Pankaj Pundir |
|
Tree reconstruction using separator queries |
Jagadish M. |
|
|
|
|
LUNCH |
|
|
|
|
|
|
Session 3: Invited Talk 1 (Chair: M. Praveen) |
|
Parameterized Reachability in Networks with Many Identical Processes |
Arnaud Sangnier |
|
|
|
|
Coffee Break |
|
|
|
|
|
|
Session 4 (Chair: Sujata Ghosh) |
|
Factorisations over Orbit-finite Nominal Monoids |
Amaldev Manuel |
|
Limited Set Quantifiers over Countable Linear Orderings |
Sreejith A V |
|
|
|
|
Coffee Break |
|
|
|
|
|
|
Session 5 (Chair: Sourav Chakraborty) |
|
Balanced Allocation: Patience is not a Virtue |
William Moses Jr. |
|
|
|
|
Banquet |
|
Schedule: Chennai Theory Day, Friday 29th April 2016
Time |
Title |
Speaker |
|
|
|
|
Session 6 (Chair: Geevarghese Philip) |
|
Subexponential algorithms for Rectilinear Steiner tree and arborescence |
S. Kolay |
|
Polynomial kernel for Vertex Cover parameterized by small degree modulators |
Diptapriyo Majumdar |
|
Parameterized Complexity of Red Blue Set Cover for lines |
Pradeesha Ashok |
|
|
|
|
Coffee Break |
|
|
|
|
|
|
Session 7 (Chair: Meena Mahajan) |
|
On the Limitations of Color-Refinement and Linear-Programming Approaches to Graph Isomorphism |
Gaurav Rattan |
|
Characterization and Lower Bounds for Branching Program Size using Projective Dimension |
Krishnamoorthy Dinesh |
|
Limitations of sum of products of Read-Once Polynomials |
Ramya Chandrasekar |
|
|
|
|
LUNCH |
|
|
|
|
|
|
Session 8: Invited Talk 2 (Chair: B Srivathsan) |
|
Sagnik Sen |
||
|
|
|
Coffee Break |
|
|
|
|
|
|
Session 9 (Chair: K.V. Subrahmanyam) |
|
Learning Rotations from Images |
Muthuvel Murugan |
|
Fast Gaussian Process Regression for Big Data |
Rajiv Sambasivan |
|
|
|
|
Snacks |
|
1