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


Upcoming tMeet Talks


    Confirmed Speakers :

    Past tMeet Talks


    1. Title : Hazard-free Circuits : Power & Limitations
      Speaker : Balagopal Komarath, Saarland University, Germany
      Date, Time & Venue : Wed, Dec 6, 2017, 3:00 PM - Turing Hall
      [Abstract]

    2. Title : Popular Matchings with Lower Quotas
      Speaker : Meghana Nasre, IIT Madras
      Date, Time & Venue : Tue, Dec 5, 2017, 11:00 AM - Turing Hall
      [Abstract]

    3. Title : Complexity measures of Boolean functions
      Speaker : Swagato Sanyal, NUS & NTU Singapore
      Date, Time & Venue : Mon, Dec 4, 2017, 11:00 AM - Turing Hall
      [Abstract]

    4. Title : A Distributed Conductance Testing Algorithm
      Speaker : Yadu Vasudev, IIT Madras
      Date, Time & Venue : Thu, Nov 23, 2017, 3:00 PM - Turing Hall
      [Abstract]

    5. Title : Distributed Scheduling for Adhoc Networks through Efficient Sampling of Independent Sets
      Speaker : Peruru Subrahmanya Swamy, EE Dept, IIT Madras
      Date, Time & Venue : Tue, Oct 24, 2017, 4:00 PM - Turing Hall
      [Abstract]

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

    7. Title : An Efficient Certificateless Proxy Re-Encryption Scheme without Pairing
      Speaker : Arinjitha Paul, IIT Madras
      Date, Time & Venue : Fri, Sep 15, 2017, 11:00 AM - Turing Hall
      [Abstract]

    8. Title : Building Arithmetic Circuits over Read-Once Formulas
      Speaker : Ramya C., IIT Madras
      Date, Time & Venue : Thu, Aug 31, 2017, 2:00 PM - Turing Hall
      [Abstract]

    9. Title : Load Balancing on Graphs with "Smart" Loads
      Speaker : William Kumar Moses Jr., IIT Madras
      Date, Time & Venue : Wed, Aug 30, 2017, 3:00 PM - Turing Hall
      [Abstract]

    10. Title : Alternation, Degree and Sensitivity : New Bounds and Super-linear Gaps
      Speaker : Krishnamoorthy Dinesh, IIT Madras
      Date, Time & Venue : Tue, Aug 29, 2017, 2:00 PM - Turing Hall
      [Abstract]

    11. 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]

    12. 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]

    13. 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]

    14. 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]

    15. 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]

    16. 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]

    17. 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]

    18. 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]

    19. 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]

    20. 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]

    21. 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]

    22. 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]

    23. 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]

    24. 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]

    25. 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]

    26. 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]

    27. 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]

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

    29. 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]

    30. 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]

    31. 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]

    32. 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]

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

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

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

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

    37. 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]

    38. 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]

    39. 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]

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

    41. 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]

    42. 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]

    43. 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]

    44. 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]

    45. 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]

    46. 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]

    47. 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]

    48. 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]

    49. 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]

    50. 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]

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

    52. 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]

    53. 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]

    54. 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]

    55. 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]

    56. 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]

    57. 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]

    58. 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]

    59. 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]

    60. 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]

    61. 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]

    62. 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]

    63. 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]

    64. 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]

    65. 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]

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

    67. 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]

    68. 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]

    69. 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]

    70. 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]

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

    72. 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]

    73. 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]

    74. 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]

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

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

    77. 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]

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

    79. 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]

    80. 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]

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

    82. 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]

    83. 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]

    84. 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]

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

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

    87. 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]

    88. 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]

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

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

    91. 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]

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

    93. 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]

    94. 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]

    95. 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]

    96. 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]

    97. 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]

    98. 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]

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

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

    101. 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]

    102. 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]

    103. 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]

    104. 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]

    105. 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]

    106. 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]

    107. 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]

    108. 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]

    109. 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]

    110. 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]

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

    112. 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]

    113. 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]

    114. 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]

    115. 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]

    116. 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]

    117. 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]

    118. 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]

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

    120. 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]

    121. 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]

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

    123. 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]

    124. 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]

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

    126. 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]

    127. 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]

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

    129. 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]

    130. 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]

    131. 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]

    132. 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]

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

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

    135. 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]

    136. 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]

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

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

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

    140. 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]

    141. 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]

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

    143. 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]

    144. 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]

    145. 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]

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

    147. 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]

    148. 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]

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

    150. 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]

    151. 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]

    152. 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]

    153. 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]

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

    155. 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]

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

    157. 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]

    158. 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]

    159. 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]

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

    161. 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]

    162. 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]

    163. 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]

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

    165. 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]

    166. 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]

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

    168. 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]

    169. 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]

    170. 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]