Teatime Theory on Tuesdays/Thursdays !!
Seminar Series organized by the Theory Group.
Schedule : Tuesdays or Thursdays @ 4pm
Announcements : Seminar mailing list.


Upcoming tMeet Talks


  1. Title : On Weak-Space Complexity over Complex Numbers
    Speaker : Raghavendra Rao B V, IIT Madras
    Date, Time & Venue : Tue, Aug 22, 2017, 4:00 PM - Turing Hall
    [Abstract]

  2. Title : On Depth Five Arithmetic Circuits with Sum and Powering Gates
    Speaker : Raghavendra Rao B V, IIT Madras
    Date, Time & Venue : Tue, Sep 5, 2017, 4:00 PM - Turing Hall
    [Abstract]

Confirmed Speakers :
Krishnamoorthy Dinesh, (IIT Madras) - Aug 22, 2017
Jayalal Sarma, (IIT Madras) - Aug 29, 2017
Arinjitha Paul, (IIT Madras) - Sep 15, 2017

Past tMeet Talks


  1. Title : Derandomizing Isolation in the Space-Bounded setting
    Speaker : Gautam Prakriya, University of Wisconsin-Madison
    Date, Time & Venue : Thu, Aug 10, 2017, 2:00 PM - Turing Hall
    [Abstract]

  2. Title : Unconditional UC-Secure Computation with (Stronger-Malicious) PUFs
    Speaker : Saikrishna Badrinarayanan, University of California, Los Angeles (UCLA)
    Date, Time & Venue : Tue, Aug 8, 2017, 3:00 PM - Turing Hall
    [Abstract]

  3. Title : New results and techniques for finding min-cuts in the CONGEST Model
    Speaker : Mohit Daga, IIT Madras
    Date, Time & Venue : Wed, Aug 2, 2017, 3:00 PM - Turing Hall
    [Abstract]

  4. Title : Streaming Complexity of Approximating Max 2CSP and Max Acyclic Subgraph
    Speaker : Santhoshini V, IIT Madras
    Date, Time & Venue : Tue, Jul 25, 2017, 4:00 PM - Turing Hall
    [Abstract]

  5. Title : Constant Depth Circuits Parameterized by Degree: Identity Testing and Depth Reduction
    Speaker : Purnata Ghosal, IIT Madras
    Date, Time & Venue : Tue, Jul 18, 2017, 4:00 PM - Turing Hall
    [Abstract]

  6. Title : Algebraic Weighting Schemes and the NL vs UL Problem
    Speaker : Madhuri R., IIT Madras
    Date, Time & Venue : Tue, Jun 20, 2017, 2:00 PM - BSB 361
    [Abstract]

  7. Title : Study of Scheduling with Machine Availability Constraints
    Speaker : Sharmili N Murthy, IIT Madras
    Date, Time & Venue : Thu, Jun 8, 2017, 2:00 PM - BSB 361
    [Abstract]

  8. Title : Greedy Tree Packaging: History and Applications
    Speaker : Mohit Daga, IIT Madras
    Date, Time & Venue : Thu, Mar 30, 2017, 4:00 PM - BSB 361
    [Abstract]

  9. Title : Popularity in the Generalized Hospital Residents Setting
    Speaker : Amit Rawat, IIT Madras
    Date, Time & Venue : Wed, Mar 15, 2017, 3:00 PM - BSB 361
    [Abstract]

  10. Title : Frequent-Itemset Mining using Locality-Sensitive Hashing
    Speaker : Rameswar Pratap, IIIT Bangalore
    Date, Time & Venue : Wed, Mar 15, 2017, 12:00 PM - BSB 361
    [Abstract]

  11. Title : A Dichotomy Theorem for Labelled Undirected Reachability
    Speaker : Vidhya Ramaswamy, IIT Madras
    Date, Time & Venue : Fri, Feb 24, 2017, 4:00 PM - BSB 361
    [Abstract]

  12. Title : Learning Algorithms for Sparsely Oriented Circuits
    Speaker : Sajin Koroth, IIT Madras
    Date, Time & Venue : Tue, Feb 21, 2017, 4:00 PM - Meeting Room 1
    [Abstract]

  13. Title : LTL can be more succinct
    Speaker : Sreejith A.V., University of Warsaw, Poland
    Date, Time & Venue : Tue, Feb 14, 2017, 2:30 PM - BSB 361
    [Abstract]

  14. Title : Linear Sketching and One-way Communication
    Speaker : Swagato Sanyal, TIFR Mumbai
    Date, Time & Venue : Tue, Feb 7, 2017, 3:00 PM - BSB 361
    [Abstract]

  15. Title : Two examples of Optimal Algorithms via Randomized Rounding: Multi-Constrained Bandit problem and Column Sparse Packing Programs
    Speaker : Karthik Abinav Sankararaman, University of Maryland, College Park
    Date, Time & Venue : Thu, Jan 12, 2017, 2:00 PM - BSB 361
    [Abstract]

  16. Title : Branching Program Size Lower Bounds via Projective Dimension
    Speaker : Sajin Koroth, IIT Madras
    Date, Time & Venue : Fri, Dec 16, 2016, 11:00 AM - BSB 361
    [Abstract]

  17. Title : Distributed Property Testing Algorithms
    Speaker : Yadu Vasudev, TU Dortmund, Germany
    Date, Time & Venue : Thu, Dec 15, 2016, 2:30 PM - BSB 361
    [Abstract]

  18. Title : Space Complexity of Algebraic Reachability : a Dichotomy Theorem
    Speaker : K.S. Sunil, IIT Madras
    Date, Time & Venue : Fri, Dec 9, 2016, 3:00 PM - BSB 361
    [Abstract]

  19. Title : Deterministic protocols in the SINR model without knowledge of coordinates
    Speaker : William Kumar Moses Jr., IIT Madras
    Date, Time & Venue : Tue, Dec 6, 2016, 4:00 PM - MR1
    [Abstract]

  20. Title : Sum of Products of Read-Once Formulas
    Speaker : Ramya C., IIT Madras
    Date, Time & Venue : Tue, Nov 29, 2016, 4:00 PM - MR1
    [Abstract]

  21. Title : Computing on Encrypted Data: Overview and a New Construction
    Speaker : Shweta Agrawal, IIT Madras
    Date, Time & Venue : Tue, Nov 8, 2016, 4:00 PM - BSB 361
    [Abstract]

  22. Title : Verifiable Functional Encryption
    Speaker : Saikrishna Badrinarayanan, UCLA, USA
    Date, Time & Venue : Thu, Sep 15, 2016, 2:00 PM - BSB 361
    [Abstract]

  23. Title : Network Oblivious Transfer
    Speaker : Srinivasan Raghuraman, MIT, USA
    Date, Time & Venue : Mon, Aug 29, 2016, 2:00 PM - BSB 361
    [Abstract]

  24. Title : Tensor rank of homogeneous formulas
    Speaker : Mrinal Kumar, Rutgers University
    Date, Time & Venue : Mon, Jul 4, 2016, 3:00 PM - BSB 361
    [Abstract]

  25. Title : Parallel algorithms for Biconnnected Components
    Speaker : Meher Chaitanya, IIIT Hyderabad
    Date, Time & Venue : Tue, Feb 9, 2016, 4:00 PM - CS34
    [Abstract]

  26. Title : Algorithms for Stable Instances of Graph Partitioning problems
    Speaker : Aravindan Vijayaraghavan, Northwestern University
    Date, Time & Venue : Tue, Dec 29, 2015, 11:00 AM - BSB 361
    [Abstract]

  27. Title : Balanced Allocation: Patience is not a Virtue
    Speaker : William Kumar Moses Jr., IIT Madras
    Date, Time & Venue : Mon, Dec 28, 2015, 3:00 PM - BSB 361
    [Abstract]

  28. Title : Reed Muller codes achieve capacity on erasure channels
    Speaker : Vishvajeet Nagargoje, IIT Madras
    Date, Time & Venue : Tue, Sep 22, 2015, 4:00 PM - BSB 361
    [Abstract]

  29. Title : Reversible Pebbling on Trees
    Speaker : Balagopal Komarath, IIT Madras
    Date, Time & Venue : Tue, Jul 28, 2015, 4:00 PM - BSB 361
    [Abstract]

  30. Title : Leader Election in Sparse Dynamic Networks with Churn
    Speaker : Sumathi S., IIT Madras
    Date, Time & Venue : Tue, May 19, 2015, 4:00 PM - BSB 361
    [Abstract]

  31. Title : Classifying Connected $f$-Factor Problems based on $f$
    Speaker : Rahul C.S., IIT Madras
    Date, Time & Venue : Tue, May 12, 2015, 3:00 PM - BSB 361
    [Abstract]

  32. Title : Finding Odd Cycle Transversals in Perfect Graphs
    Speaker : Krithika Ramaswamy, IIT Madras
    Date, Time & Venue : Tue, Mar 31, 2015, 3:00 PM - BSB 361
    [Abstract]

  33. Title : Longest Path, Reachability and Max-poly Weighting Schemes
    Speaker : Saurabh Sawlani, IIT Madras
    Date, Time & Venue : Tue, Mar 24, 2015, 2:00 PM - BSB 361
    [Abstract]

  34. Title : A Method to Construct Counterexamples for Greedy Algorithms
    Speaker : Jagadish M., IIT Bombay
    Date, Time & Venue : Thu, Mar 12, 2015, 3:00 PM - BSB 361
    [Abstract]

  35. Title : Towards Making Space-bounded Non-Determinism Unambiguous
    Speaker : Anant Dhayal, IIT Madras
    Date, Time & Venue : Tue, Feb 24, 2015, 4:00 PM - BSB 361
    [Abstract]

  36. Title : New Circuit Lower and Upper Bounds via Combinatorial Arguments
    Speaker : Balagopal Komarath, IIT Madras
    Date, Time & Venue : Tue, Feb 24, 2015, 3:00 PM - BSB 361
    [Abstract]

  37. Title : Exact and Approximation Algorithms for Computing Connected f-Factors
    Speaker : Rahul C.S., IIT Madras
    Date, Time & Venue : Tue, Feb 17, 2015, 4:00 PM - BSB 361
    [Abstract]

  38. Title : Dichotomy Theorems for Homomorphism Polynomials of Graph Classes
    Speaker : Christian Engels, University Saarland, Germany
    Date, Time & Venue : Tue, Feb 17, 2015, 4:00 PM - BSB 361
    [Abstract]

  39. Title : Tree Path Labelling : an extension of the Consecutive Ones Property
    Speaker : Narayanaswamy N S, IIT Madras
    Date, Time & Venue : Tue, Feb 3, 2015, 4:00 PM - CS 34
    [Abstract]

  40. Title : Parameterized Analogues of Probabilistic Computation
    Speaker : Ankit Chauhan, IIT Madras
    Date, Time & Venue : Tue, Jan 27, 2015, 4:00 PM - BSB 361
    [Abstract]

  41. Title : Decremental all-pairs ALL shortest paths
    Speaker : Meghana Nasre, IIT Madras
    Date, Time & Venue : Tue, Jan 20, 2015, 4:00 PM - BSB 361
    [Abstract]

  42. Title : How to Use Bitcoin to Design Fair Protocols
    Speaker : Ranjit Kumaresan, MIT, USA.
    Date, Time & Venue : Fri, Dec 12, 2014, 10:30 AM - CS25
    [Abstract]

  43. Title : Deterministic Fully Dynamic Data Structures for Vertex Cover and Matching
    Speaker : Sayan Bhattacharya, IMSc, Chennai
    Date, Time & Venue : Tue, Nov 18, 2014, 2:00 PM - BSB 361
    [Abstract]

  44. Title : Weighing Schemes and NL vs UL Problem - Part II
    Speaker : Saurabh Sawlani, IIT Madras
    Date, Time & Venue : Mon, Nov 17, 2014, 4:00 PM - CS34
    [Abstract]

  45. Title : Weighing Schemes and NL vs UL Problem - Part I
    Speaker : Anant Dhayal, IIT Madras
    Date, Time & Venue : Fri, Nov 14, 2014, 4:00 PM - CS34
    [Abstract]

  46. Title : LP Approaches to Clique Transversal in Perfect Graphs
    Speaker : Krithika Ramaswamy, IIT Madras
    Date, Time & Venue : Tue, Sep 2, 2014, 4:00 PM - CS34
    [Abstract]

  47. Title : Allocating Jobs to Machines with Load Demands
    Speaker : Narayanaswamy N S, IIT Madras
    Date, Time & Venue : Tue, Aug 12, 2014, 4:00 PM - CS34
    [Abstract]

  48. Title : Yao s Protocol for Two-Party Computation
    Speaker : Akshayram S., IIT Madras
    Date, Time & Venue : Tue, Aug 5, 2014, 4:00 PM - CS34
    [Abstract]

  49. Title : Hardness of (2+eps)-SAT and Balanced Hypergraph Coloring
    Speaker : Venkatesan Guruswami, CMU, USA.
    Date, Time & Venue : Thu, Jul 31, 2014, 2:30 PM - CS25
    [Abstract]

  50. Title : Trading Orientation for Depth Lower Bounds in Boolean Circuits
    Speaker : Sajin Koroth, IIT Madras
    Date, Time & Venue : Wed, Jul 30, 2014, 4:00 PM - BSB 361
    [Abstract]

  51. Title : Building above Read-once Polynomials: Identity Testing
    Speaker : Karteek Sreenivasaiah, IMSc, Chennai
    Date, Time & Venue : Mon, Jul 28, 2014, 4:15 PM - BSB 361
    [Abstract]

  52. Title : A Linear Size Approximate Distance Oracle for Chordal Graphs
    Speaker : Gaurav Singh, IIT Madras
    Date, Time & Venue : Mon, Jul 28, 2014, 3:00 PM - BSB 361
    [Abstract]

  53. Title : Efficient Indexing of Necklaces and Irreducible Polynomials over Finite Fields
    Speaker : Mrinal Kumar, Rutgers University
    Date, Time & Venue : Fri, Jul 25, 2014, 2:30 PM - CS34
    [Abstract]

  54. Title : Fully Dynamic Algorithms for All-Pair Shortest Paths
    Speaker : Meghana Nasre, IIT Madras
    Date, Time & Venue : Tue, Jul 22, 2014, 4:00 PM - CS34
    [Abstract]

  55. Title : Complexity through L-reachability Lens
    Speaker : K.S. Sunil, IIT Madras
    Date, Time & Venue : Mon, Jul 21, 2014, 3:00 PM - CS34
    [Abstract]

  56. Title : Beyond Worst Case Analysis in Algorithm Design
    Speaker : Aravindan Vijayaraghavan, Northwestern University
    Date, Time & Venue : Fri, Jun 20, 2014, 11:00 AM - BSB 361
    [Abstract]

  57. Title : Predicate Encryption Supporting Disjunctions, Polynomial Equations, and Inner Products
    Speaker : Saikrishna B., IIT Madras
    Date, Time & Venue : Tue, May 20, 2014, 4:00 PM - CS34
    [Abstract]

  58. Title : A New Faster Algorithm for the Maximum Flow in Undirected Graphs
    Speaker : Karthik Abhinav, IIT Madras
    Date, Time & Venue : Fri, May 16, 2014, 2:00 PM - BSB 361
    [Abstract]

  59. Title : Low-depth Uniform Threshold Circuits and the Bit-Complexity of Straight Line Programs
    Speaker : Nikhil Balaji, CMI
    Date, Time & Venue : Wed, May 14, 2014, 9:00 AM - CS34
    [Abstract]

  60. Title : Pseudo-randomness for Regular Branching Programs.
    Speaker : Akshay Degwekar, IIT Madras
    Date, Time & Venue : Thu, May 8, 2014, 4:00 PM - CS34
    [Abstract]

  61. Title : Frobenius Automorphisms and Quantum Cyclic Codes
    Speaker : Piyush P. Kurur, IIT Kanpur
    Date, Time & Venue : Tue, May 6, 2014, 11:00 AM - CS25
    [Abstract]

  62. Title : A Disjoint Compression Algorithm for Odd Cycle Transversal
    Speaker : Krithika Ramaswamy, IIT Madras
    Date, Time & Venue : Tue, Apr 29, 2014, 4:00 PM - CS34
    [Abstract]

  63. Title : Circuit Complexity of Properties of Graphs with Constant Planar Cutwidth
    Speaker : Balagopal Komarath, IIT Madras
    Date, Time & Venue : Tue, Apr 22, 2014, 4:00 PM - CS34
    [Abstract]

  64. Title : SNP Systems with Cooperating Rules
    Speaker : Srinivasan Raghuraman, IIT Madras
    Date, Time & Venue : Tue, Apr 15, 2014, 4:00 PM - CS34
    [Abstract]

  65. Title : BSS model for real computation
    Speaker : Siddhartha Sivakumar, IIT Madras
    Date, Time & Venue : Tue, Apr 8, 2014, 4:00 PM - CS34
    [Abstract]

  66. Title : Spiking Neural P-Systems and Petri Nets
    Speaker : Padma Metta, IIT Madras
    Date, Time & Venue : Tue, Apr 1, 2014, 4:00 PM - CS34
    [Abstract]

  67. Title : Membrane Computing
    Speaker : Kamala Krithivasan, IIT Madras
    Date, Time & Venue : Tue, Mar 25, 2014, 4:00 PM - CS34
    [Abstract]

  68. Title : Property Testing Lower Bounds via Communication Complexity
    Speaker : Shiv Poojan Singh, IIT Madras
    Date, Time & Venue : Tue, Mar 11, 2014, 4:00 PM - CS34
    [Abstract]

  69. Title : Automata on Codes
    Speaker : Helmut Jürgensen, University of Western Ontario, Canada
    Date, Time & Venue : Fri, Feb 7, 2014, 3:00 PM - BSB 361
    [Abstract]

  70. Title : Applications of Regularity Lemma
    Speaker : Raghavendra Rao B V, IIT Madras
    Date, Time & Venue : Tue, Feb 4, 2014, 4:00 PM - CS34
    [Abstract]

  71. Title : A non-linear lower bound for planar epsilon-nets
    Speaker : Narayanaswamy N S, IIT Madras
    Date, Time & Venue : Tue, Jan 21, 2014, 4:00 PM - CS34
    [Abstract]

  72. Title : On the Approximability of the Maximum Acyclic Subgraph problem
    Speaker : Rajsekar Manokaran, KTH, Stockholm, Sweden
    Date, Time & Venue : Tue, Jan 7, 2014, 11:00 AM - BSB 361
    [Abstract]

  73. Title : Approximation Algorithms for special instances of Guarding a Set of Segments
    Speaker : Anup Joshi, IIT Madras
    Date, Time & Venue : Tue, Dec 31, 2013, 4:00 PM - CS 34
    [Abstract]

  74. Title : Consecutive Ones Property: Characterization and Algorithms
    Speaker : Subashini R., IIT Madras
    Date, Time & Venue : Tue, Nov 26, 2013, 4:00 PM - CS34
    [Abstract]

  75. Title : Trees Cycles Spanners
    Speaker : Ramakrishna G., IIT Madras
    Date, Time & Venue : Tue, Nov 12, 2013, 4:00 PM - CS34
    [Abstract]

  76. Title : Price of Anarchy, Auctions, and Approximations
    Speaker : Sayan Bhattacharya, Max-Planck-Institut für Informatik, Saarbrücken
    Date, Time & Venue : Tue, Nov 5, 2013, 3:00 PM - BSB 361
    [Abstract]

  77. Title : A tau-Conjecture for Newton Polygons
    Speaker : Raghavendra Rao B V, IIT Madras
    Date, Time & Venue : Tue, Oct 29, 2013, 4:00 PM - CS34
    [Abstract]

  78. Title : Depth Reduction in Arithmetic Circuits
    Speaker : K.S. Sunil, IIT Madras
    Date, Time & Venue : Tue, Oct 22, 2013, 4:00 PM - CS34
    [Abstract]

  79. Title : Power of Two Choices
    Speaker : William Kumar Moses Jr., IIT Madras
    Date, Time & Venue : Tue, Oct 15, 2013, 4:00 PM - CS34
    [Abstract]

  80. Title : Approximation Algorithm for Minimum Chain Vertex deletion Problem
    Speaker : Safina Devi, Dept of Math, IIT Madras
    Date, Time & Venue : Tue, Oct 8, 2013, 4:00 PM - CS34
    [Abstract]

  81. Title : On k-chordal graphs
    Speaker : Krithika Ramaswamy, IIT Madras
    Date, Time & Venue : Tue, Oct 1, 2013, 4:00 PM - CS34
    [Abstract]

  82. Title : Size Lower Bounds Against Non-multilinear Arithmetic Circuits
    Speaker : Jayalal Sarma, IIT Madras
    Date, Time & Venue : Tue, Sep 24, 2013, 4:00 PM - CS34
    [Abstract]

  83. Title : On Minimum Average Stretch Spanning Trees in Polygonal 2-trees
    Speaker : Ramakrishna G., IIT Madras
    Date, Time & Venue : Tue, Sep 17, 2013, 4:00 PM - CS36
    [Abstract]

  84. Title : Robust Leader Election in Fast Changing World
    Speaker : Tejas Kulkarni, IIT Madras
    Date, Time & Venue : Tue, Sep 10, 2013, 4:00 PM - CS36
    [Abstract]

  85. Title : Lower Bounds for Depth 4 Formulas Computing Iterated Matrix Multiplication
    Speaker : Meena Mahajan, IMSc Chennai
    Date, Time & Venue : Tue, Sep 3, 2013, 4:00 PM - CS36
    [Abstract]

  86. Title : FPT algorithms for Consecutive Ones Submatrix problems
    Speaker : Subashini R., IIT Madras
    Date, Time & Venue : Tue, Aug 27, 2013, 4:00 PM - CS36
    [Abstract]

  87. Title : Reasoning about repeating values: how precisely should we count?
    Speaker : Praveen Manjunatha, Laboratoire Bordelais de Recherche en Informatique (LaBRI)
    Date, Time & Venue : Tue, Aug 27, 2013, 2:00 PM - BSB 361
    [Abstract]

  88. Title : Approximability of Connected Factors
    Speaker : Rahul C.S., IIT Madras
    Date, Time & Venue : Tue, Aug 20, 2013, 4:00 PM - CS36
    [Abstract]

  89. Title : Discharging method
    Speaker : Narayanan N., Dept. of Maths, IIT Madras
    Date, Time & Venue : Tue, Aug 13, 2013, 4:00 PM - CS36
    [Abstract]

  90. Title : Tight Time-Space Tradeoff for Mutual Exclusion
    Speaker : Prasad Jayanti, University of Dartmouth
    Date, Time & Venue : Tue, Aug 6, 2013, 4:00 PM - CS36
    [Abstract]

  91. Title : Depth Lower Bounds Against Circuits of Sparse Orientation
    Speaker : Sajin Koroth, IIT Madras
    Date, Time & Venue : Tue, Jul 30, 2013, 4:00 PM - CS36
    [Abstract]

  92. Title : LP Approach to Odd Cycle Transversal in Perfect Graphs
    Speaker : Krithika Ramaswamy, IIT Madras
    Date, Time & Venue : Tue, Jul 23, 2013, 4:00 PM - CS36
    [Abstract]

  93. Title : A Fourier Analytic Framework for Circuit Lower Bounds - Part II
    Speaker : Balagopal Komarath, IIT Madras
    Date, Time & Venue : Tue, Apr 23, 2013, 4:00 PM - BSB 361
    [Abstract]

  94. Title : Degree Sets : Realizability and Extension Problem
    Speaker : Prasun Kumar, IIT Madras
    Date, Time & Venue : Tue, Apr 23, 2013, 3:00 PM - BSB 361
    [Abstract]

  95. Title : A Fourier Analytic Framework for Circuit Lower Bounds - Part I
    Speaker : Balagopal Komarath, IIT Madras
    Date, Time & Venue : Tue, Apr 16, 2013, 4:00 PM - BSB 361
    [Abstract]

  96. Title : Barriers in Quantum Hamilltonian Complexity
    Speaker : Vamsi Krishna Devabathini, IIT Madras
    Date, Time & Venue : Tue, Apr 9, 2013, 4:00 PM - BSB 361
    [Abstract]

  97. Title : Fiat-Shamir Zero Knowledge Protocol with its formal proof
    Speaker : C. Pandu Rangan, IIT Madras
    Date, Time & Venue : Tue, Apr 2, 2013, 4:00 PM - BSB 361
    [Abstract]

  98. Title : Why Goldwasser and Micali received the TURING award? An expository account of (some of) their great ideas.....
    Speaker : C. Pandu Rangan, IIT Madras
    Date, Time & Venue : Tue, Mar 19, 2013, 4:00 PM - CS 25
    [Abstract]

  99. Title : Popular Matchings -- Structure and Cheating Strategies.
    Speaker : Meghana Nasre, University of Texas, Austin
    Date, Time & Venue : Tue, Mar 12, 2013, 3:00 PM - BSB 361
    [Abstract]

  100. Title : Controlled P Systems
    Speaker : Ajeesh Ramanujan, IIT Madras
    Date, Time & Venue : Tue, Mar 12, 2013, 2:00 PM - BSB 361
    [Abstract]

  101. Title : Consecutive Ones Submatrix (COS) by row deletion is Fixed Parameter Tractable
    Speaker : Subashini R., IIT Madras
    Date, Time & Venue : Tue, Mar 5, 2013, 4:00 PM - BSB 361
    [Abstract]

  102. Title : On 2-matchings and 2-covers
    Speaker : Krithika Ramaswamy, IIT Madras
    Date, Time & Venue : Tue, Feb 26, 2013, 4:00 PM - BSB 361
    [Abstract]

  103. Title : Linear time algorithm for finding Minimum Cycle Basis in Weighted Partial 2-trees.
    Speaker : Ramakrishna G., IIT Madras
    Date, Time & Venue : Tue, Feb 19, 2013, 4:00 PM - BSB 361
    [Abstract]

  104. Title : Smoothed Analysis of the Successive Shortest Path Algorithm for Min-Cost Flow.
    Speaker : Bodo Manthey, University of Twente, The Netherlands
    Date, Time & Venue : Tue, Feb 12, 2013, 4:00 PM - BSB 361
    [Abstract]

  105. Title : Control Languages associated with Spiking Neural P Systems
    Speaker : Ajeesh Ramanujan, IIT Madras
    Date, Time & Venue : Tue, Feb 5, 2013, 2:00 PM - BSB 361
    [Abstract]

  106. Title : Directed Tree Realizations of Degree Sets
    Speaker : Prasun Kumar, IIT Madras
    Date, Time & Venue : Tue, Jan 29, 2013, 4:00 PM - BSB 361
    [Abstract]

  107. Title : Entropy, Pebbling and Branching Program Size Lower Bounds
    Speaker : Balagopal Komarath, IIT Madras
    Date, Time & Venue : Tue, Jan 22, 2013, 4:00 PM - BSB 361
    [Abstract]

  108. Title : Packing rectangles into a rectangle
    Speaker : Petru Valicov, LRI Paris
    Date, Time & Venue : Mon, Jan 7, 2013, 3:00 PM - BSB 361
    [Abstract]

  109. Title : Density Functions subject to a Co-Matroid Constraint
    Speaker : Sivaramakrishnan N.R., IIT Madras
    Date, Time & Venue : Tue, Dec 11, 2012, 4:00 PM - BSB 361
    [Abstract]

  110. Title : A Parameterized Approach to the Consecutive-ones Submatrix Problem
    Speaker : Subashini R., IIT Madras
    Date, Time & Venue : Tue, Dec 4, 2012, 3:00 PM - BSB 361
    [Abstract]

  111. Title : Counting Polynomially Bounded Perfect Matchings.
    Speaker : Nilkamal Adak, IIT Madras
    Date, Time & Venue : Tue, Nov 27, 2012, 4:00 PM - BSB 361
    [Abstract]

  112. Title : Random Shortest Path Metrics with Applications
    Speaker : Raghavendra Rao B V, IIT Madras
    Date, Time & Venue : Thu, Nov 15, 2012, 4:00 PM - BSB 361
    [Abstract]

  113. Title : Introduction and Applications of Szemeredis Regularity Lemma
    Speaker : Narayanaswamy N S, IIT Madras
    Date, Time & Venue : Tue, Nov 6, 2012, 4:00 PM - BSB 361
    [Abstract]

  114. Title : Can GI be NP-complete?
    Speaker : Balagopal Komarath, IIT Madras
    Date, Time & Venue : Tue, Oct 30, 2012, 4:00 PM - BSB 361
    [Abstract]

  115. Title : Primes is in P - The AKS algorithm
    Speaker : Dinesh K., IIT Madras
    Date, Time & Venue : Tue, Oct 23, 2012, 4:00 PM - BSB 361
    [Abstract]

  116. Title : Approximate sampling and counting using Markov chains
    Speaker : Sajin Koroth, IIT Madras
    Date, Time & Venue : Tue, Oct 16, 2012, 4:00 PM - BSB 361
    [Abstract]

  117. Title : Tree Cycles Spanners
    Speaker : Ramakrishna G., IIT Madras
    Date, Time & Venue : Tue, Oct 9, 2012, 4:00 PM - BSB 361
    [Abstract]

  118. Title : Dr. Jekyll and Mr. Hyde: The Two Personalities of an Algorithm Designer
    Speaker : John Augustine, IIT Madras
    Date, Time & Venue : Tue, Sep 25, 2012, 4:00 PM - BSB 361
    [Abstract]

  119. Title : An Algorithm for Finding k-edge disjoint Spanning Trees
    Speaker : Rahul C.S., IIT Madras
    Date, Time & Venue : Tue, Sep 11, 2012, 4:00 PM - BSB 361
    [Abstract]

  120. Title : What if the adversary gets a GLASS BOX decryption oracle access?
    Speaker : Sree Vivek S., IIT Madras
    Date, Time & Venue : Tue, Sep 4, 2012, 4:00 PM - BSB 361
    [Abstract]

  121. Title : k-simplicial paths for k-chordal graphs
    Speaker : Krithika Ramaswamy, IIT Madras
    Date, Time & Venue : Tue, Aug 28, 2012, 4:00 PM - BSB 361
    [Abstract]

  122. Title : Regularity Lemma - I
    Speaker : Narayanaswamy N S, IIT Madras
    Date, Time & Venue : Tue, Aug 21, 2012, 4:00 PM - BSB 361
    [Abstract]

  123. Title : Isomorphism Testing of Polynomials
    Speaker : Jayalal Sarma, IIT Madras
    Date, Time & Venue : Tue, Aug 14, 2012, 4:00 PM - BSB 361
    [Abstract]

  124. Title : Security of Encryption Schemes - Cryptography without tears
    Speaker : C. Pandu Rangan, IIT Madras
    Date, Time & Venue : Tue, Aug 7, 2012, 4:00 PM - BSB 361
    [Abstract]

  125. Title : Probabilistic and Smoothed Analysis of Approximation Algorithms
    Speaker : Raghavendra Rao B.V., University of Saarland
    Date, Time & Venue : Mon, Jun 11, 2012, 2:00 PM - BSB 361
    [Abstract]

  126. Title : Rigid Matrices and Linear Codes
    Speaker : Gaurav Maheshwari, IIT Madras
    Date, Time & Venue : Thu, Apr 12, 2012, 2:00 PM - CS36
    [Abstract]

  127. Title : Lower Bounds for Boxicity
    Speaker : L. Sunilchandran, IISc Bangalore
    Date, Time & Venue : Thu, Mar 22, 2012, 2:00 PM - CS34
    [Abstract]

  128. Title : DAGic degree sequences
    Speaker : Prasun Kumar, IIT Madras
    Date, Time & Venue : Thu, Mar 15, 2012, 2:00 PM - CS36
    [Abstract]

  129. Title : Characterization of matrices having Consecutive Ones Property
    Speaker : Subashini R., IIT Madras
    Date, Time & Venue : Thu, Mar 1, 2012, 2:00 PM - CS36
    [Abstract]

  130. Title : A Recent Approach to Log-rank Conjecture.
    Speaker : Jayalal Sarma, IIT Madras
    Date, Time & Venue : Thu, Feb 23, 2012, 2:00 PM - BSB 361
    [Abstract]

  131. Title : An Introduction to Log-rank Conjecture
    Speaker : Sajin Koroth, IIT Madras
    Date, Time & Venue : Thu, Feb 16, 2012, 2:00 PM - CS36
    [Abstract]

  132. Title : Generalized Above Guarantee Vertex Cover and r-Partization
    Speaker : Krithika Ramaswamy, IIT Madras
    Date, Time & Venue : Mon, Feb 13, 2012, 2:00 PM - BSB 361
    [Abstract]

  133. Title : On Minimum Routing Cost Spanning Tree (MRCT)
    Speaker : Ramakrishna G., IIT Madras
    Date, Time & Venue : Thu, Feb 2, 2012, 2:00 PM - BSB 361
    [Abstract]

  134. Title : On the Parameterized Approximability of Partial Vertex Cover
    Speaker : Krithika Ramaswamy, IIT Madras
    Date, Time & Venue : Tue, Jan 17, 2012, 3:30 PM - BSB 361
    [Abstract]

  135. Title : Approximation algorithms for Unique Games
    Speaker : Mrinal Kumar, IIT Madras
    Date, Time & Venue : Tue, Jan 10, 2012, 3:30 PM - BSB 361
    [Abstract]

  136. Title : Online and Off-line Algorithms for Self-Organizing Linear Search
    Speaker : Rakesh Mohanty, IIT Madras
    Date, Time & Venue : Tue, Nov 15, 2011, 3:00 PM - BSB 361
    [Abstract]

  137. Title : Structural Characterization of Stable Vertex Separator Graphs
    Speaker : Sadagopan Narasimhan, IIT Madras
    Date, Time & Venue : Tue, Nov 8, 2011, 4:00 PM - BSB 361
    [Abstract]

  138. Title : Distributed Tree Automata
    Speaker : Ajeesh Ramanujan, IIT Madras
    Date, Time & Venue : Tue, Nov 1, 2011, 3:30 PM - BSB 361
    [Abstract]

  139. Title : Towards Robust and Efficient Computation in Dynamic Peer-to-Peer Networks
    Speaker : John Augustine, IIT Madras
    Date, Time & Venue : Thu, Oct 27, 2011, 3:30 PM - CS36
    [Abstract]

  140. Title : Automorphisms on some Graph Classes
    Speaker : Narayanaswamy N S, IIT Madras
    Date, Time & Venue : Tue, Oct 4, 2011, 4:00 PM - BSB 361
    [Abstract]

  141. Title : Treewidth of MDS and Reed-Muller Codes
    Speaker : Andrew Thangaraj, EE Dept, IIT Madras
    Date, Time & Venue : Tue, Sep 20, 2011, 4:00 PM - CS34
    [Abstract]

  142. Title : Faster Vertex Covers via variants of Nemhauser-Trotter
    Speaker : Narayanaswamy N S, IIT Madras
    Date, Time & Venue : Tue, Sep 13, 2011, 4:15 PM - BSB 361
    [Abstract]

  143. Title : On the Probablistic Method
    Speaker : Krithika Ramaswamy, IIT Madras
    Date, Time & Venue : Tue, Aug 30, 2011, 3:30 PM - BSB 355
    [Abstract]

  144. Title : NEXP is not in non-uniform ACC^0 - An exposition
    Speaker : Sajin Koroth, IIT Madras
    Date, Time & Venue : Tue, Aug 16, 2011, 3:30 PM - BSB 361
    [Abstract]

  145. Title : On Constraint Tree Partition
    Speaker : Ramakrishna G., IIT Madras
    Date, Time & Venue : Tue, Aug 9, 2011, 3:30 PM - BSB 361
    [Abstract]

  146. Title : On Classification of Ideal Secret Sharing Schemes
    Speaker : Chaya Ganesh, IIT Madras
    Date, Time & Venue : Tue, Jul 26, 2011, 4:00 PM - BSB 361
    [Abstract]

  147. Title : Tree Path Labeling of Set Systems
    Speaker : Anju Srinivasan, IIT Madras
    Date, Time & Venue : Tue, Jul 12, 2011, 4:00 PM - BSB 361
    [Abstract]

  148. Title : Minimum Stretch Spanning Trees in Outer Planar Graphs
    Speaker : Ramakrishna G., IIT Madras
    Date, Time & Venue : Tue, Jul 5, 2011, 3:30 PM - BSB 361
    [Abstract]

  149. Title : Cubicity, Degeneracy and Crossing Number
    Speaker : Rogers Mathew, IISc Bangalore
    Date, Time & Venue : Tue, Jun 21, 2011, 3:30 PM - BSB 361
    [Abstract]

  150. Title : On a Conjecture related to Geometric Routing
    Speaker : Esha Ghosh, IIT Madras
    Date, Time & Venue : Tue, May 31, 2011, 2:00 PM - BSB 361
    [Abstract]

  151. Title : Polyhedral Combinatorics and the Maximum Independent Set
    Speaker : Krithika Ramaswamy, IIT Madras
    Date, Time & Venue : Wed, May 18, 2011, 3:30 PM - BSB 361
    [Abstract]

  152. Title : A Signature Scheme as Secure as the Diffie-Hellman Problem
    Speaker : Subhashini Venugopalan, IIT Madras
    Date, Time & Venue : Tue, May 10, 2011, 3:30 PM - BSB 361
    [Abstract]

  153. Title : Symmetry Breaking via Oriented Graphs
    Speaker : Kishore Kothapalli, IIIT Hyderabad
    Date, Time & Venue : Tue, Apr 19, 2011, 4:00 PM - BSB 361
    [Abstract]

  154. Title : A framework for connectivity augmentation in graphs
    Speaker : Sadagopan Narasimhan, IIT Madras
    Date, Time & Venue : Tue, Apr 12, 2011, 4:00 PM - BSB 361
    [Abstract]

  155. Title : Representation of Coalitional Games with Algebraic Decision Diagrams
    Speaker : Karthik V. Aaditya, UC Berkeley
    Date, Time & Venue : Thu, Apr 7, 2011, 2:00 PM - BSB 361
    [Abstract]

  156. Title : Regulated Rewriting
    Speaker : Kamala Krithivasan, IIT Madras
    Date, Time & Venue : Tue, Mar 29, 2011, 4:00 PM - BSB 361
    [Abstract]

  157. Title : Characterization matrices of having Consecutive Ones Property
    Speaker : Subashini R., IIT Madras
    Date, Time & Venue : Tue, Mar 22, 2011, 4:00 PM - BSB 361
    [Abstract]

  158. Title : Multiplicative Additive error Spanning trees in distance
    Speaker : Ramakrishna G., IIT Madras
    Date, Time & Venue : Tue, Mar 15, 2011, 3:30 PM - BSB 361
    [Abstract]

  159. Title : Rigidity and Complexity of Linear Transformations.
    Speaker : Jayalal Sarma, IIT Madras
    Date, Time & Venue : Tue, Mar 8, 2011, 3:30 PM - BSB 361
    [Abstract]