Randomized versus Deterministic Decision Tree Size

Chattopadhyay, Arkadev, Dahiya, Yogesh, Mande, Nikhil S ORCID: 0000-0002-9520-7340, Radhakrishnan, Jaikumar and Sanyal, Swagato (2023) Randomized versus Deterministic Decision Tree Size. In: STOC '23: 55th Annual ACM Symposium on Theory of Computing, 2023-6-20 - 2023-6-23, Orlando, Florida, USA.

Text REF_STOC_2023.pdf - Author Accepted Manuscript Download (631kB) | Preview

Item Type:	Conference or Workshop Item (Unspecified)
Divisions:	Faculty of Science and Engineering > School of Electrical Engineering, Electronics and Computer Science
Depositing User:	Symplectic Admin
Date Deposited:	12 Apr 2023 08:59
Last Modified:	15 Mar 2024 19:59
DOI:	10.1145/3564246.3585199
Related URLs:	Publisher
URI:	https://livrepository.liverpool.ac.uk/id/eprint/3169453