Chandrima Kayal

Publication Activity (10 Years)

Years Active: 2021-2024
Publications (10 Years): 12

Top Topics

Query Complexity

Recursive Functions

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Farzan Byramji, Vatsal Jha, Chandrima Kayal, Rajat Mittal
Relations between monotone complexity measures based on decision tree complexity. Electron. Colloquium Comput. Complex. (2024)
Farzan Byramji, Vatsal Jha, Chandrima Kayal, Rajat Mittal
Relations between monotone complexity measures based on decision tree complexity. CoRR (2024)
Sourav Chakraborty, Chandrima Kayal, Rajat Mittal, Manaswi Paraashar, Nitin Saurabh
Approximate Degree Composition for Recursive Functions. CoRR (2024)
Sourav Chakraborty, Chandrima Kayal, Rajat Mittal, Manaswi Paraashar, Swagato Sanyal, Nitin Saurabh
On the Composition of Randomized Query Complexity and Approximate Degree. CoRR (2023)
Sourav Chakraborty, Chandrima Kayal, Rajat Mittal, Manaswi Paraashar, Swagato Sanyal, Nitin Saurabh
On the Composition of Randomized Query Complexity and Approximate Degree. Electron. Colloquium Comput. Complex. (2023)
Arijit Ghosh, Chandrima Kayal, Manaswi Paraashar, Manmatha Roy
Linear isomorphism testing of Boolean functions with small approximate spectral norm. CoRR (2023)
Sourav Chakraborty, Chandrima Kayal, Rajat Mittal, Manaswi Paraashar, Swagato Sanyal, Nitin Saurabh
On the Composition of Randomized Query Complexity and Approximate Degree. APPROX/RANDOM (2023)
Sourav Chakraborty, Chandrima Kayal, Manaswi Paraashar
Separations between Combinatorial Measures for Transitive Functions. Electron. Colloquium Comput. Complex. (2023)
Arijit Ghosh, Chandrima Kayal, Soumi Nandi
Covering almost all the layers of the hypercube with multiplicities. Discret. Math. 346 (7) (2023)
Arijit Ghosh, Chandrima Kayal, Soumi Nandi
An optimal generalization of Alon and Füredi's covering result. CoRR (2022)
Sourav Chakraborty, Chandrima Kayal, Manaswi Paraashar
Separations Between Combinatorial Measures for Transitive Functions. ICALP (2022)
Sourav Chakraborty, Chandrima Kayal, Manaswi Paraashar
Separations between Combinatorial Measures for Transitive Functions. CoRR (2021)