Research Group : Complexity Theory
Members :
 Jayalal Sarma |
 Raghavendra Rao B V |
 Yadu Vasudev |
 Anoop S K M |
 Bhabya Deep Rai |
 Nagashri K |
 Neha Kuntewar |
 Sampriti Roy |
|
Sutanay Bhattacharjee |
Nalli Sai Soumya |
Tahir Yusuf Sandalwala | |
Publications in this Area
(listing only last 10)
- 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 - On Measures of Space Over Real and Complex numbers
Authors: Om Prakash, Raghavendra Rao B V
The 26th International Conference on Computing and Combinatorics (COCOON 2020), Aug 2020 - Sensitivity, Affine Transforms and Quantum Communication Complexity
Authors: Krishnamoorthy Dinesh, Jayalal Sarma
Theoretical Computer Science (Invited Special Issue), Jun 2020