On the Composition of Randomized Query Complexity and Approximate Degree

Read full text
Authors: Sourav Chakraborty, Chandrima Kayal, Rajat Mittal, Manaswi Paraashar, Swagato Sanyal, Nitin Saurabh
Cited by: 0
References: 58

Fields of Study & Subjects

Complexity and Algorithms in Graphs Machine Learning and Algorithms Algorithms and Data Compression

Publication details

Journal / source
Computational Complexity
Publisher
Springer Science and Business Media LLC
Volume
35
Issue
2
Publication date
20 August 2026
Language
EN