Tight Lower Bound on Equivalence Testing in Conditional Sampling Model.
CoRR
Saved in:
Main Authors: | Chakraborty, Diptarka, Chakraborty, Sourav, Kumar, Gunjan |
---|---|
Other Authors: | DEPARTMENT OF COMPUTER SCIENCE |
Format: | Article |
Published: |
2024
|
Online Access: | https://scholarbank.nus.edu.sg/handle/10635/247661 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | National University of Singapore |
Similar Items
-
Approximate Model Counting: Is SAT Oracle More Powerful Than NP Oracle?
by: Chakraborty, Diptarka, et al.
Published: (2023) -
New Extremal Bounds for Reachability and Strong-Connectivity Preservers Under Failures.
by: Chakraborty, Diptarka, et al.
Published: (2020) -
Partial convex recolorings of trees and galled networks: Tight upper and lower bounds
by: Moran, S., et al.
Published: (2013) -
Tight bounds for asynchronous renaming
by: Alistarh, D., et al.
Published: (2016) -
Universal sampling lower bounds for quantum error mitigation
by: Takagi, Ryuji, et al.
Published: (2024)