Research Group : Complexity Theory
Members :
 Jayalal Sarma |
 Raghavendra Rao B V |
 Yadu Vasudev |
 Anoop S K M |
 Bhabya Deep Rai |
 Nagashri K |
 Neha Kuntewar |
Sutanay Bhattacharjee |
|
Kumaresan T M |
 Harshil Mittal | ||
Publications in this Area
(listing only last 10)
- Sensitivity and Query Complexity under Uncertainty
Authors: Deepu Benson, Balagopal Komarath, Nikhil Mande, Sai Soumya Nalli, Jayalal Sarma, Karteek Sreenivasiah
50th International Symposium on Mathematical Foundations of Computer Science (MFCS 2025), Vol , No., Aug 2025 - Almost-catalytic Computation
Authors: Sagar Bisoyi, Krishnamoorthy Dinesh, Bhabya Deep Rai, Jayalal Sarma
14th International Conference on Algorithms and Complexity (CIAC 2025), Vol , No., Jun 2025 - Testing properties of distributions in the streaming model
Authors: Sampriti Roy, Yadu Vasudev
34th International Symposium on Algorithms and Computation (ISAAC 2023), Sep 2023 - Isomorphism Testing of Read-once Functions and Polynomials
Authors: Raghavendra Rao B V, Jayalal Sarma
Information and Computation, Feb 2022 - On Alternation, VC-dimension and k-fold Union of Sets
Authors: Amit Kumar Roy, Jayalal Sarma
European Conference on Combinatorics, Graph Theory, and Applications (EUROCOMB 2021), Jul 2021 - Limitations of Sums of Bounded Read Formulas and ABPs
Authors: Purnata Ghosal, Raghavendra Rao B V
The 16th International Computer Science Symposium in Russia (CSR 2021), Jun 2021 - Parameterised Counting in Logspace
Authors: Anselm Haak, Arne Meier, Om Prakash, Raghavendra Rao B V
The 38th International Symposium on Theoretical Aspects of Computer Science (STACS 2021), Mar 2021 - New Bounds for Energy Complexity of Boolean Functions
Authors: Krishnamoorthy Dinesh, Samir Otiv, Jayalal Sarma
Theoretical Computer Science, Sep 2020 - On the Mystery of Negations in Circuits : Structure vs Power
Authors: Prashanth Amireddy, Sai Jayasurya, Jayalal Sarma
The 26th International Conference on Computing and Combinatorics (COCOON 2020), Aug 2020 - Power of Decision Trees with Monotone Queries
Authors: Prashanth Amireddy, Sai Jayasurya, Jayalal Sarma
The 26th International Conference on Computing and Combinatorics (COCOON 2020), Aug 2020