Schedule: Chennai Theory Day, Saturday 3rd August 2013
Time |
Title |
Speaker |
|
|
|
8:45 - 9:00 |
Welcome Address |
|
|
Invited Talk 1: Chair: Sujata Ghosh |
|
Storage and Search in Dynamic |
John Augustine |
|
|
|
|
|
Session 1: Chair: Sajin Koroth |
|
Helly-type theorems in property testing |
Rameshwar Pratap |
|
Linear Time Algorithm for Tree |
G.Ramakrishna |
|
|
Graphs via |
|
Channel systems, |
Prateek Karandikar |
|
|
|
|
Coffee Break |
|
|
|
Session 2: Chair: M.S.Ramanujan |
|
Identity testing and Multilinearity testing in Read- |
Karteek Sreenivasaiah |
|
|
Twice/Thrice formulas |
|
Counting Popular Matchings in House Allocation Problems |
Nitesh Jha |
|
LP Approach to Odd Cycle Transversal in Perfect Graphs |
Krithika |
|
|
|
|
LUNCH |
|
|
|
Invited Talk 2: Chair: Narayan Kumar |
|
50 years of |
Kamal Lodaya |
|
|
|
|
Coffee Break |
|
|
|
Session 3: Chair: Karteek Sreenivasaiah |
|
Testing Uniformity of Stationary Distribution |
Akshay Kamath |
|
Depth Lower Bounds against Circuits with Sparse Orientation |
Sajin Koroth |
|
Tent, C2-join and {P5; C5}-free graphs |
S Devi Yamini |
|
Coffee Break and Snacks |
|
|
|
Session 3: Chair: Nitesh Jha |
|
Cuts on |
M.S.Ramanujan |
|
Adjacent Ordered |
Prakash Saivasan |
|
Pebbling, Entropy and Branching Program Size Lower Bounds |
Balagopal Komarath |
|
|
|
|
1