Research Group : Complexity Theory
Members :
 Jayalal Sarma |
 Raghavendra Rao B V |
 Yadu Vasudev |
 Bhabya Deep Rai |
 Nagashri Krishnakumar |
 Neha Kuntewar |
 Sutanay Bhattacharjee |
 Harshil Mittal |
Publications in this Area
(listing only last 10)
- Bounds for Hardness Condensation in the Query Model
Authors: Chandrima Kayal, Rajat Mittal, Soumya Nalli, Manaswi Paraashar, Karthikeya Polisetty, Jayalal Sarma, Nitin Saurabh
Proceedings of Computational Complexity Conference 2026 (CCC 2026), Vol , No., Aug 2026 - VP, VNP and Algebraic Branching Programs over Min-Plus Semirings
Authors: Balagopal Komarath, Harshil Mittal, Jayalal Sarma
Proceedings of 53rd International Colloquium on Automata, Languages, and Programming (ICALP 2026), Vol , No., Jul 2026 - Upper Bound for Output Patterns of Energy-bounded Boolean Circuits, and its Applications
Authors: Jayalal Sarma, Kei Uchizawa
Acta Informatica, Vol , No., May 2026 - On Reachability Problem on Monoid-labelled Undirected Graphs
Authors: Nagashri Krishnakumar, Harshil Mittal, Jayalal Sarma
22nd International Conference on Relational and Algebraic Methods in Computer Science (RAMICS 2026), Vol , No., Apr 2026 - On Saving Energy in Boolean Circuits via Negations
Authors: Kei Uchizawa, Jayalal Sarma
25th International Symposium on Fundamentals of Computation Theory (FCT 2025), Vol , No., Sep 2025 - 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