The Query Complexity of Certification
| Main Authors: | , , , |
|---|---|
| Other Authors: | |
| 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 |
| _version_ | 1826196148599128064 |
|---|---|
| author | Blanc, Guy Koch, Caleb Lange, Jane Tan, Li-Yang |
| author2 | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory |
| author_facet | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory Blanc, Guy Koch, Caleb Lange, Jane Tan, Li-Yang |
| author_sort | Blanc, Guy |
| collection | MIT |
| first_indexed | 2024-09-23T10:22:18Z |
| format | Article |
| id | mit-1721.1/146447 |
| institution | Massachusetts Institute of Technology |
| language | English |
| last_indexed | 2024-09-23T10:22:18Z |
| publishDate | 2022 |
| publisher | ACM|Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing |
| record_format | dspace |
| spelling | mit-1721.1/1464472023-07-05T19:29:02Z The Query Complexity of Certification Blanc, Guy Koch, Caleb Lange, Jane Tan, Li-Yang Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory 2022-11-15T15:41:09Z 2022-11-15T15:41:09Z 2022-06-09 2022-11-03T12:20:09Z Article http://purl.org/eprint/type/ConferencePaper 978-1-4503-9264-8 https://hdl.handle.net/1721.1/146447 Blanc, Guy, Koch, Caleb, Lange, Jane and Tan, Li-Yang. 2022. "The Query Complexity of Certification." PUBLISHER_POLICY en https://doi.org/10.1145/3519935.3519993 Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use. ACM application/pdf ACM|Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing ACM|Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing |
| spellingShingle | Blanc, Guy Koch, Caleb Lange, Jane Tan, Li-Yang The Query Complexity of Certification |
| title | The Query Complexity of Certification |
| title_full | The Query Complexity of Certification |
| title_fullStr | The Query Complexity of Certification |
| title_full_unstemmed | The Query Complexity of Certification |
| title_short | The Query Complexity of Certification |
| title_sort | query complexity of certification |
| url | https://hdl.handle.net/1721.1/146447 |
| work_keys_str_mv | AT blancguy thequerycomplexityofcertification AT kochcaleb thequerycomplexityofcertification AT langejane thequerycomplexityofcertification AT tanliyang thequerycomplexityofcertification AT blancguy querycomplexityofcertification AT kochcaleb querycomplexityofcertification AT langejane querycomplexityofcertification AT tanliyang querycomplexityofcertification |