Tight Lower Bound on Equivalence Testing in Conditional Sampling Model

Diptarka Chakraborty, Sourav Chakraborty 0001, Gunjan Kumar. Tight Lower Bound on Equivalence Testing in Conditional Sampling Model. In David P. Woodruff, editor, Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, SODA 2024, Alexandria, VA, USA, January 7-10, 2024. pages 4371-4394, SIAM, 2024. [doi]

Abstract

Abstract is missing.