Teatime Theory on Tuesdays !!
Seminar Series organized by the Theory Group.
Schedule : Tuesdays @ 4pm
Announcements : Seminar mailing list (contact tmeet+owner@cse.iitm.ac.in for getting yourselves added)


Upcoming tMeet Talks


    Confirmed Speakers :

    Past tMeet Talks


    1. Title : Using a Geometric Lens to find k Disjoint Shortest Paths
      Speaker : Matthias Bentert, University of Bergen
      Date, Time & Venue : Wed, Mar 13, 2024, 10:00 AM - SSB 334
      [Abstract]

    2. Title : Proportional Allocations of Indivisible resources: Insights via Matchings
      Speaker : Vishwa Prakash, Chennai Mathematical Institute
      Date, Time & Venue : Tue, Feb 6, 2024, 2:30 PM - CS15
      [Abstract]

    3. Title : Broadcast Domination and Multipacking in (di)graphs
      Speaker : Florent Foucaud, Clermont Auvergne University, France
      Date, Time & Venue : Thu, Jan 18, 2024, 11:00 AM - Turing Hall (SSB334)
      [Abstract]

    4. Title : Fair Division via Quantile Shares
      Speaker : Vishnu V. Narayan,
      Date, Time & Venue : Wed, Dec 27, 2023, 11:00 AM - Turing Hall (SSB 334)
      [Abstract]

    5. Title : Balance in Chaos
      Speaker : Krithika Ramaswamy, IIT Madras
      Date, Time & Venue : Fri, Jun 23, 2023, 4:00 PM - CSB 15
      [Abstract]

    6. Title : Hierarchical Fractionally Intersecting families
      Speaker : Niranjan Balachandran, IIT Bombay
      Date, Time & Venue : Wed, Jun 7, 2023, 4:00 PM - CSB 15
      [Abstract]

    7. Title : Foundations of Lattice-based Cryptography
      Speaker : Rajendra Kumar,, Weizmann Institute of Science, Israel
      Date, Time & Venue : Mon, Mar 20, 2023, 3:00 PM - MR1
      [Abstract]

    8. Title : Breaking folklore barrier for Maximal k-edge-connected subgraph partition
      Speaker : Chaitanya Nalam, University of Michigan
      Date, Time & Venue : Mon, Mar 6, 2023, 4:00 PM - MR1
      [Abstract]

    9. Title : On p-centered colorings of grids
      Speaker : Mathew Francis, ISI Chennai
      Date, Time & Venue : Tue, Feb 28, 2023, 3:00 PM - CS25
      [Abstract]

    10. Title : Fast Multivariate Multipoint Evaluation over Finite Fields
      Speaker : Dr. Sumanta Ghosh, Caltech, USA
      Date, Time & Venue : Thu, Feb 16, 2023, 2:30 PM - CS15
      [Abstract]

    11. Title : Complexity of Geometric Constraint Systems
      Speaker : Meera Sitharam, Professor of Computer Science and Affiliate Professor of Mathematics, University of Florida
      Date, Time & Venue : Mon, Feb 6, 2023, 4:00 PM - Aryabhatta Hall
      [Abstract]

    12. Title : On the border complexity of binomials (& more)
      Speaker : Pranjal Dutta, NUS Singapore
      Date, Time & Venue : Wed, Dec 21, 2022, 2:30 PM - SSB MR 1
      [Abstract]

    13. Title : LP-Duality Theory and the Cores of Games
      Speaker : Vijay Vazirani, US Irvine
      Date, Time & Venue : Mon, Dec 12, 2022, 11:00 AM - CS15
      [Abstract]

    14. Title : Cycle-extendability versus planarity
      Speaker : Nishad Kothari, IIT Madras
      Date, Time & Venue : Tue, Oct 18, 2022, 3:00 PM - CSB 34
      [Abstract]

    15. Title : PAC Learning on a Quantum Computer : A New ERM Algorithm and Sample Complexity Bounds
      Speaker : Arun Padakandla, Univ. of Tennessee at Knoxville
      Date, Time & Venue : Thu, Sep 15, 2022, 2:15 PM - Aryabhatta Hall
      [Abstract]

    16. Title : Cycle-extendable Graphs
      Speaker : Nishad Kothari, IIT Madras
      Date, Time & Venue : Tue, Aug 30, 2022, 3:00 PM - CSB34
      [Abstract]

    17. Title : Fast multivariate multipoint evaluation over finite fields
      Speaker : Mrinal Kumar, IIT Bombay
      Date, Time & Venue : Fri, Aug 19, 2022, 11:00 AM - Aryabhatta Hall
      [Abstract]

    18. Title : Power of Programs over Monoids : Towards the PLP Conjecture
      Speaker : Janani Sundaresan, Rutgers University
      Date, Time & Venue : Tue, Mar 2, 2021, 4:00 PM - https://meet.google.com/moh-pbtq-wyg
      [Abstract]

    19. Title : More for less: The delights of divide and conquer algorithms
      Speaker : C. Pandu Rangan, IIT Madras
      Date, Time & Venue : Tue, Nov 24, 2020, 4:00 PM - Google Meet
      [Abstract]

    20. Title : A Largish Sum-of-Squares Implies Circuit Hardness and Derandomization
      Speaker : Pranjal Dutta, CMI & IIT Kanpur
      Date, Time & Venue : Tue, Sep 22, 2020, 4:00 PM - Google Meet
      [Abstract]

    21. Title : Algorithms and lower bounds for de-Morgan formulas of low-communication leaf gates
      Speaker : Sajin Koroth, Simon Fraser University
      Date, Time & Venue : Tue, Sep 15, 2020, 4:00 PM - Google Meet
      [Abstract]

    22. Title : The optimal analysis for approximating boolean Max-2CSP (and beyond) in the streaming model
      Speaker : Chi-Ning Chou, Harvard University
      Date, Time & Venue : Wed, Sep 9, 2020, 5:30 PM - Online
      [Abstract]

    23. Title : Polynomial Data Structure Lower Bounds in the Group Model
      Speaker : Alexander Golovnev, Georgetown University
      Date, Time & Venue : Fri, Sep 4, 2020, 5:30 PM - Online
      [Abstract]

    24. Title : On the Mystery of Negations in Circuits : Structure vs Power
      Speaker : Sai Jayasurya, IIT Madras -> Google
      Date, Time & Venue : Thu, Aug 20, 2020, 4:00 PM - Google Meet
      [Abstract]

    25. Title : Power of Decision Trees with Monotone Queries
      Speaker : Prashanth Amireddy, IIT Madras -> Flipkart
      Date, Time & Venue : Tue, Aug 18, 2020, 4:00 PM - Google Meet
      [Abstract]

    26. Title : The Multiplayer Colonel Blotto Game
      Speaker : Ben Edelman, Harvard University
      Date, Time & Venue : Wed, Aug 12, 2020, 7:00 PM - Online meet.google.com/gjq-rbvf-zfj
      [Abstract]

    27. Title : On Pure Space, Catalytic Space and Codes
      Speaker : Sagar Bisoyi, IIT Madras
      Date, Time & Venue : Fri, May 29, 2020, 11:30 AM - A M Turing Hall
      [Abstract]

    28. Title : Simple, Credible, and Approximately-Optimal Auctions
      Speaker : Santhoshini V, Harvard University
      Date, Time & Venue : Tue, Apr 21, 2020, 3:00 PM - Online
      [Abstract]

    29. Title : A Quadratic Kernel for Tracking Paths Problem
      Speaker : Pratibha Choudhary, IIT Jodhpur
      Date, Time & Venue : Wed, Mar 11, 2020, 2:30 PM - A M Turing Hall (BSB 361)
      [Abstract]

    30. Title : Homomorphisms of signed graphs and the first no-homomorphism lemma
      Speaker : Reza Naserasr, Université de Paris, IRIF, CNRS, Paris, France
      Date, Time & Venue : Thu, Feb 27, 2020, 2:00 PM - ALC (MR1)
      [Abstract]

    31. Title : Matchings under preferences with Lower Quotas
      Speaker : Girija Limaye, IIT Madras
      Date, Time & Venue : Tue, Feb 25, 2020, 3:00 PM - Turing Hall
      [Abstract]

    32. Title : Grundy and partial Grundy coloring of graphs
      Speaker : Shaily Verma, IIT Delhi
      Date, Time & Venue : Tue, Jan 28, 2020, 4:00 PM - Turing Hall
      [Abstract]

    33. Title : Achieving Collusion-resistant Unidirectional Proxy Re-encryption without Pairing in the Random Oracle Model
      Speaker : Arinjitha Paul, IIT Madras
      Date, Time & Venue : Tue, Jan 28, 2020, 2:00 PM - Turing Hall
      [Abstract]

    34. Title : Perfect Resolution of Conflict-Free Colouring of Interval Hypergraphs
      Speaker : Dhannya S.M., IIT Madras
      Date, Time & Venue : Mon, Jan 13, 2020, 3:00 PM - CS24
      [Abstract]

    35. Title : Combinatorics of Pseudo-Bordered Words
      Speaker : Manasi Kulkarni, IIT Madras
      Date, Time & Venue : Tue, Dec 3, 2019, 4:00 PM - Turing Hall
      [Abstract]

    36. Title : Coalitions and Monopolies in Graphs
      Speaker : David Peleg, Weizmann Institute of Science
      Date, Time & Venue : Tue, Aug 27, 2019, 3:30 PM - AM Turing Hall
      [Abstract]

    37. Title : Compact Labeling Schemes
      Speaker : David Peleg, Weizmann Institute of Science
      Date, Time & Venue : Tue, Aug 27, 2019, 2:00 PM - AM Turing Hall
      [Abstract]

    38. Title : Noninteractive Zero Knowledge for NP from (Plain) Learning With Errors.
      Speaker : Fabrice Mouhartem, IIT Madras
      Date, Time & Venue : Tue, Jul 23, 2019, 2:00 PM - Turing Hall
      [Abstract]

    39. Title : Ciphertext policy attribute based encryption based on LWE
      Speaker : Rajarshi Biswas, IIT Madras
      Date, Time & Venue : Wed, Apr 10, 2019, 2:00 PM - ALC Room
      [Abstract]

    40. Title : The polymorphic gateway between structure and algorithms: Constraint Satisfaction and Beyond
      Speaker : Venkatesan Guruswami, CMU, USA
      Date, Time & Venue : Tue, Mar 26, 2019, 4:00 PM - A M Turing Hall
      [Abstract]

    41. Title : A Time- and Message-Optimal Distributed Algorithm for Minimum Spanning Trees
      Speaker : Gopal Pandurangan, University of Houston, USA
      Date, Time & Venue : Tue, Mar 12, 2019, 3:00 PM - A M Turing Hall
      [Abstract]

    42. Title : Parametric Shortest Paths in Planar Graphs
      Speaker : Jaikumar Radhakrishnan, TIFR Mumbai
      Date, Time & Venue : Fri, Mar 8, 2019, 4:00 PM - Aryabhatta Hall
      [Abstract]

    43. Title : The Story of Obfuscation
      Speaker : Shweta Agrawal, IIT Madras
      Date, Time & Venue : Tue, Mar 5, 2019, 4:00 PM - Turing Hall
      [Abstract]

    44. Title : Breaking the Circuit Size Barrier for Secure Computation Under DDH
      Speaker : Rachit Garg, IIT Madras
      Date, Time & Venue : Tue, Feb 26, 2019, 3:00 PM - ALC Room
      [Abstract]

    45. Title : Realizability of Graph Specifications: Characterizations and Algorithms
      Speaker : David Peleg, Weizmann Institute of Science, Israel
      Date, Time & Venue : Tue, Feb 19, 2019, 3:00 PM - Turing Hall
      [Abstract]

    46. Title : Identity-based Group Encryption revisited
      Speaker : Kanika Gupta, IIT Madras
      Date, Time & Venue : Tue, Feb 5, 2019, 2:30 PM - Turing Hall
      [Abstract]

    47. Title : Optimal Matchings under Classifications
      Speaker : Nada Abdul Majeed Pulath, IIT Madras
      Date, Time & Venue : Mon, Jan 28, 2019, 2:30 PM - A M Turing Hall
      [Abstract]

    48. Title : Stability, Popularity, and Lower Quotas
      Speaker : Meghana Nasre, IIT Madras
      Date, Time & Venue : Thu, Dec 20, 2018, 11:00 AM - Turing Hall
      [Abstract]

    49. Title : Parallel Dynamic Graph Algorithms in Constant Rounds
      Speaker : Saurabh Sawlani, Georgia Tech
      Date, Time & Venue : Thu, Dec 13, 2018, 11:00 AM - Turing Hall
      [Abstract]

    50. Title : Constrained PRFs for NC1 in Traditional Groups
      Speaker : Shota Yamada, AIST, Japan
      Date, Time & Venue : Thu, Nov 29, 2018, 3:00 PM - Turing Hall
      [Abstract]

    51. Title : Approx-SVP in Ideal Lattices with Pre-processing
      Speaker : Alice Pellet-Mary, ENS Lyon, France
      Date, Time & Venue : Tue, Oct 30, 2018, 4:00 PM - Turing Hall (BSB 361)
      [Abstract]

    52. Title : Decision problems on linear recurrence sequences
      Speaker : Nikhil Balaji, University of Ulm, Germany
      Date, Time & Venue : Fri, Sep 7, 2018, 3:30 PM - A M Turing Hall
      [Abstract]

    53. Title : Two-round Multiparty Secure Computation under Minimal Assumptions
      Speaker : Akshayaram Srinivasan, UC Berkeley
      Date, Time & Venue : Thu, Aug 9, 2018, 3:30 PM - Turing Hall
      [Abstract]

    54. Title : Functional Encryption and Indistinguishability Obfuscation for Turing Machines from (Nearly) Minimal Assumptions
      Speaker : Monosij Maitra, IIT Madras
      Date, Time & Venue : Tue, Jul 17, 2018, 3:00 PM - Turing Hall
      [Abstract]

    55. Title : A Logical Approach to Parameterized Complexity
      Speaker : Subhadra Nanda, IIT Madras
      Date, Time & Venue : Wed, Jul 4, 2018, 3:00 PM - Turing Hall
      [Abstract]

    56. Title : Strengthening Fredman’s Lower Bound on Orthogonal Range Querying
      Speaker : Swaroop N P, IMSc Chennai
      Date, Time & Venue : Tue, Jul 3, 2018, 3:00 PM - Turing Hall
      [Abstract]

    57. Title : Graph Partitioning on Low Threshold-Rank and Semi-Random Graphs
      Speaker : Rakesh Venkat, Hebrew University of Jerusalem, Israel
      Date, Time & Venue : Thu, Jun 28, 2018, 11:00 AM - Turing Hall
      [Abstract]

    58. Title : Lower Bounds for Special Classes of Syntactic Multilinear ABPs
      Speaker : Ramya C., IIT Madras
      Date, Time & Venue : Wed, Jun 27, 2018, 3:00 PM - Turing Hall
      [Abstract]

    59. Title : Algorithms and Data Structures for Geometric Intersection Query Problems
      Speaker : Rahul Saladi, UIUC, USA
      Date, Time & Venue : Tue, Jun 26, 2018, 11:00 AM - Turing Hall
      [Abstract]

    60. Title : Lower Bounds for Energy Complexity of Boolean Functions
      Speaker : Samir Otiv, Maximl Labs
      Date, Time & Venue : Wed, Jun 13, 2018, 4:00 PM - Turing Hall
      [Abstract]

    61. Title : Energy, Decision Tree Depth, and Quantum Communication Complexity of Boolean Functions
      Speaker : Krishnamoorthy Dinesh, IIT Madras
      Date, Time & Venue : Thu, May 17, 2018, 3:00 PM - A M Turing Hall
      [Abstract]

    62. Title : Linear Equivalence to Vandermonde Polynomials
      Speaker : Ramya C., IIT Madras
      Date, Time & Venue : Tue, May 1, 2018, 2:00 PM - A M Turing Hall
      [Abstract]

    63. Title : Alternation, Sparsity and Sensitivity : Bounds and Exponential Gaps
      Speaker : Krishnamoorthy Dinesh, IIT Madras
      Date, Time & Venue : Tue, Jan 30, 2018, 4:00 PM - Turing Hall
      [Abstract]

    64. Title : Discovering the Roots: Uniform Closure Results for Algebraic Classes under Factoring
      Speaker : Pranjal Dutta, CMI, Chennai
      Date, Time & Venue : Wed, Jan 17, 2018, 3:00 PM - Turing Hall
      [Abstract]

    65. Title : Property Testing in the Presence of Erased Data
      Speaker : Nithin Mahendra Varma, Boston University, USA
      Date, Time & Venue : Mon, Jan 8, 2018, 3:00 PM - A M Turing Hall
      [Abstract]

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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