The Query Complexity of Certification
Main Authors: | Blanc, Guy, Koch, Caleb, Lange, Jane, Tan, Li-Yang |
---|---|
Other Authors: | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory |
Format: | Article |
Language: | English |
Published: |
ACM|Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing
2022
|
Online Access: | https://hdl.handle.net/1721.1/146447 |
Similar Items
-
The complexity of XPath query evaluation
by: Gottlob, G, et al.
Published: (2003) -
Properly learning decision trees in almost polynomial time
by: Blanc, Guy, et al.
Published: (2022) -
Lifting Uniform Learners via Distributional Decomposition
by: Blanc, Guy, et al.
Published: (2023) -
The complexity of XPath query evaluation and XML typing
by: Gottlob, G, et al.
Published: (2005) -
A negation query engine for complex query transformations
by: Iqbal, Rizwan, et al.
Published: (2013)