The Query Complexity of Certification

The Query Complexity of Certification

Bibliographic Details
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

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)

A negation query engine for complex query transformations
by: Iqbal, Rizwan, et al.
Published: (2013)

Quantum speedups in query complexity
by: Ben David, Shalev
Published: (2018)

The Complexity of Evaluation Relational Queries
by: Cosmadakis, Stavros S.
Published: (2023)

Quantum query complexity revisited
by: Preda, Daniel C. (Daniel Ciprian), 1979-
Published: (2006)

Small PCPs with low query complexity
by: Harsha, Prahladh, 1976-
Published: (2014)

A composition theorem for randomized query complexity
by: Anshu, Anurag, et al.
Published: (2018)

Querying and mining complex graphs : uncertainty and multi-relations
by: Ke, Xiangyu
Published: (2020)

Ontology-mediated queries: combined complexity and succinctness of rewritings via circuit complexity
by: Bienvenu, Meghyn, et al.
Published: (2018)

The conclusiveness of final certificates
by: Tan, Ee Leen
Published: (2007)

Certification process for certification of quality management system
by: Zainudin, Dolhadi
Published: (2009)

Welder certification for pipe welding
by: Yang, Xun
Published: (2015)

Certification for knowledge management professionals.
by: Li, Fei Fan.
Published: (2008)

Certificate discovery using SPKI/SDSI 2.0 certificates
by: Elien, Jean-Emile, 1974-
Published: (2009)

Automated security certification of Android application
by: Tay, Chee Yang
Published: (2013)

A Survey of Query Expansion, Query Suggestion and Query Refinement Techniques
by: Ooi, Jessie, et al.
Published: (2015)

Drivers for adopting Malaysian timber certification scheme/programme for the endorsement of forest certification chain of custody certification in Malaysia
by: Murughan, M., et al.
Published: (2024)

Tree-like queries in OWL 2 QL: succinctness and complexity results
by: Bienvenu, Meghyn, et al.
Published: (2015)

Complex Queries in a Shared Multi User Relational Cloud Database
by: Sidorov, Vasily, et al.
Published: (2017)

Approximating the influence of monotone boolean functions in O(√n) query complexity
by: Ron, Dana, et al.
Published: (2012)

Culture of certificates: SPARK certification as a symbol of quality preschool education
by: Riyadh Al-Muttaqin Bin Othman
Published: (2024)

Collaborative querying using the Query Graph Visualizer
by: Goh, Dion Hoe-Lian, et al.
Published: (2010)

Query lookahead for query-based document categorization
by: Velez, Bienvenido
Published: (2013)

SMEs and Halal certification.
by: Abdul, Mohani, et al.
Published: (2009)

An Identity and Certificate Manager
by: Wu, Brian C
Published: (2009)

Enhanced Certificate Revocation
by: Micali, Silvio
Published: (2023)

Topics in quantum algorithms : adiabatic algorithm, quantum money, and bomb query complexity
by: Lin, Han-Hsuan
Published: (2015)

Certificate of completion and compliance (CCC): Towards self-certification in the Malaysian housing industry
by: Sufian, Azlinor
Published: (2007)

Visual query formulation and query processing in graph database
by: Huynh, Ngoc Anh.
Published: (2013)

The complexity of ontology-based data access with OWL 2 QL and bounded treewidth queries
by: Bienvenu, Meghyn, et al.
Published: (2017)

A data complexity and rewritability tetrachotomy of ontology-mediated queries with a covering axiom
by: Gerasimova, Olga, et al.
Published: (2020)

Iron macrocycle complexes
by: Koch, Stephen Andrew
Published: (2005)

Compact Certificates of Collective Knowledge
by: Micali, Silvio, et al.
Published: (2022)

Is halal certification process "green"
by: Razalli, Mohd Rizal, et al.
Published: (2012)

Apprentice certificate printing plate
by: Benevolent Society of St Patrick, BSSP

Birth certificate of Una Doyle
by: Doyle, Una, et al.
Published: (1910)

Verifying the authenticity of digital certificates
by: Kamel Ariffin, Muhammad Rezal
Published: (2021)

Auditing Certification Schemes on Sustainability
by: Universiti Putra Malaysia, Bahagian Komunikasi Korporat
Published: (2014)

Certification of Safety-Critical Systems
by: Leveson, Nancy, et al.
Published: (2023)