Matches in SemOpenAlex for { <https://semopenalex.org/work/W1519448302> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1519448302 abstract "We describe a quantum PAC learning algorithm for DNF formulae under the uniform distribution with a query complexity of O(s3/? + s2/?2), where s is the size of DNF formula and ? is the PAC error accuracy1. If s and 1/? are comparable, this gives a modest improvement over a previously known classical query complexity of O(ns2/?2). We also show a lower bound of ?(s log n/n) on the query complexity of any quantum PAC algorithm for learning a DNF of size s with n inputs under the uniform distribution." @default.
- W1519448302 created "2016-06-24" @default.
- W1519448302 creator A5083257190 @default.
- W1519448302 creator A5085555714 @default.
- W1519448302 creator A5089437859 @default.
- W1519448302 date "2002-01-01" @default.
- W1519448302 modified "2023-09-26" @default.
- W1519448302 title "Quantum DNF Learnability Revisited" @default.
- W1519448302 cites W1569885018 @default.
- W1519448302 cites W1594537107 @default.
- W1519448302 cites W1987383833 @default.
- W1519448302 cites W2002901911 @default.
- W1519448302 cites W2027528470 @default.
- W1519448302 cites W2070534370 @default.
- W1519448302 cites W2088390444 @default.
- W1519448302 cites W2095546965 @default.
- W1519448302 cites W2124104513 @default.
- W1519448302 doi "https://doi.org/10.1007/3-540-45655-4_63" @default.
- W1519448302 hasPublicationYear "2002" @default.
- W1519448302 type Work @default.
- W1519448302 sameAs 1519448302 @default.
- W1519448302 citedByCount "2" @default.
- W1519448302 countsByYear W15194483022016 @default.
- W1519448302 countsByYear W15194483022018 @default.
- W1519448302 crossrefType "book-chapter" @default.
- W1519448302 hasAuthorship W1519448302A5083257190 @default.
- W1519448302 hasAuthorship W1519448302A5085555714 @default.
- W1519448302 hasAuthorship W1519448302A5089437859 @default.
- W1519448302 hasBestOaLocation W15194483022 @default.
- W1519448302 hasConcept C11413529 @default.
- W1519448302 hasConcept C121332964 @default.
- W1519448302 hasConcept C134306372 @default.
- W1519448302 hasConcept C137019171 @default.
- W1519448302 hasConcept C154945302 @default.
- W1519448302 hasConcept C176248197 @default.
- W1519448302 hasConcept C179799912 @default.
- W1519448302 hasConcept C2777723229 @default.
- W1519448302 hasConcept C311688 @default.
- W1519448302 hasConcept C33923547 @default.
- W1519448302 hasConcept C41008148 @default.
- W1519448302 hasConcept C50292564 @default.
- W1519448302 hasConcept C62520636 @default.
- W1519448302 hasConcept C77553402 @default.
- W1519448302 hasConcept C77967617 @default.
- W1519448302 hasConcept C80444323 @default.
- W1519448302 hasConcept C84114770 @default.
- W1519448302 hasConcept C92043244 @default.
- W1519448302 hasConceptScore W1519448302C11413529 @default.
- W1519448302 hasConceptScore W1519448302C121332964 @default.
- W1519448302 hasConceptScore W1519448302C134306372 @default.
- W1519448302 hasConceptScore W1519448302C137019171 @default.
- W1519448302 hasConceptScore W1519448302C154945302 @default.
- W1519448302 hasConceptScore W1519448302C176248197 @default.
- W1519448302 hasConceptScore W1519448302C179799912 @default.
- W1519448302 hasConceptScore W1519448302C2777723229 @default.
- W1519448302 hasConceptScore W1519448302C311688 @default.
- W1519448302 hasConceptScore W1519448302C33923547 @default.
- W1519448302 hasConceptScore W1519448302C41008148 @default.
- W1519448302 hasConceptScore W1519448302C50292564 @default.
- W1519448302 hasConceptScore W1519448302C62520636 @default.
- W1519448302 hasConceptScore W1519448302C77553402 @default.
- W1519448302 hasConceptScore W1519448302C77967617 @default.
- W1519448302 hasConceptScore W1519448302C80444323 @default.
- W1519448302 hasConceptScore W1519448302C84114770 @default.
- W1519448302 hasConceptScore W1519448302C92043244 @default.
- W1519448302 hasLocation W15194483021 @default.
- W1519448302 hasLocation W15194483022 @default.
- W1519448302 hasOpenAccess W1519448302 @default.
- W1519448302 hasPrimaryLocation W15194483021 @default.
- W1519448302 hasRelatedWork W1523896558 @default.
- W1519448302 hasRelatedWork W1967322922 @default.
- W1519448302 hasRelatedWork W1985008110 @default.
- W1519448302 hasRelatedWork W1988753117 @default.
- W1519448302 hasRelatedWork W2011717937 @default.
- W1519448302 hasRelatedWork W2029286977 @default.
- W1519448302 hasRelatedWork W2033489088 @default.
- W1519448302 hasRelatedWork W2046242327 @default.
- W1519448302 hasRelatedWork W2071846104 @default.
- W1519448302 hasRelatedWork W2097185467 @default.
- W1519448302 hasRelatedWork W2120938396 @default.
- W1519448302 hasRelatedWork W2124856856 @default.
- W1519448302 hasRelatedWork W2170413523 @default.
- W1519448302 hasRelatedWork W3021060265 @default.
- W1519448302 hasRelatedWork W74990011 @default.
- W1519448302 hasRelatedWork W2274671486 @default.
- W1519448302 hasRelatedWork W2584112370 @default.
- W1519448302 hasRelatedWork W2610519509 @default.
- W1519448302 hasRelatedWork W3023439205 @default.
- W1519448302 hasRelatedWork W3083403948 @default.
- W1519448302 isParatext "false" @default.
- W1519448302 isRetracted "false" @default.
- W1519448302 magId "1519448302" @default.
- W1519448302 workType "book-chapter" @default.