FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2107923128> ?p ?o ?g. }

• W2107923128 abstract "The degrees of polynomials representing or approximating Boolean functions are a prominent tool in various branches of complexity theory. Sherstov recently characterized the minimal degree $deg_{eps}(f)$ among all polynomials (over $mathbb{R}$) that approximate a symmetric function $f:01^nrightarrow01$ up to worst-case error $eps$: $ deg_{eps}(f)=widetilde{Theta}left(deg_{1/3}(f) + sqrt{nlog(1/eps)}right).$ In this note we show how a tighter version (without the log-factors hidden in the $widetilde{Theta}$-notation), can be derived quite easily using the close connection between polynomials and quantum algorithms." @default.
• W2107923128 created "2016-06-24" @default.
• W2107923128 creator A5066563480 @default.
• W2107923128 date "2008-11-01" @default.
• W2107923128 modified "2023-09-26" @default.
• W2107923128 title "A note on quantum algorithms and the minimal degree of epsilon-error polynomials for symmetric functions" @default.
• W2107923128 cites W1496447390 @default.
• W2107923128 cites W1518254600 @default.
• W2107923128 cites W1668966671 @default.
• W2107923128 cites W1964537764 @default.
• W2107923128 cites W1965445411 @default.
• W2107923128 cites W1969865855 @default.
• W2107923128 cites W2000070319 @default.
• W2107923128 cites W2000211775 @default.
• W2107923128 cites W2001477834 @default.
• W2107923128 cites W2009994177 @default.
• W2107923128 cites W2012496360 @default.
• W2107923128 cites W2025070700 @default.
• W2107923128 cites W2037426925 @default.
• W2107923128 cites W2053590396 @default.
• W2107923128 cites W2063003848 @default.
• W2107923128 cites W2067046685 @default.
• W2107923128 cites W2069124970 @default.
• W2107923128 cites W2070678975 @default.
• W2107923128 cites W2084652510 @default.
• W2107923128 cites W2093469244 @default.
• W2107923128 cites W2093796999 @default.
• W2107923128 cites W2106343361 @default.
• W2107923128 cites W2108209146 @default.
• W2107923128 cites W2122780600 @default.
• W2107923128 cites W2127259150 @default.
• W2107923128 cites W2129261735 @default.
• W2107923128 cites W2129275337 @default.
• W2107923128 cites W2136899145 @default.
• W2107923128 cites W2137407595 @default.
• W2107923128 cites W2142640443 @default.
• W2107923128 cites W2147154704 @default.
• W2107923128 cites W2150157290 @default.
• W2107923128 cites W2158764863 @default.
• W2107923128 cites W2563096122 @default.
• W2107923128 cites W3217033513 @default.
• W2107923128 doi "https://doi.org/10.26421/qic8.10-4" @default.
• W2107923128 hasPublicationYear "2008" @default.
• W2107923128 type Work @default.
• W2107923128 sameAs 2107923128 @default.
• W2107923128 citedByCount "18" @default.
• W2107923128 countsByYear W21079231282012 @default.
• W2107923128 countsByYear W21079231282013 @default.
• W2107923128 countsByYear W21079231282015 @default.
• W2107923128 countsByYear W21079231282016 @default.
• W2107923128 countsByYear W21079231282019 @default.
• W2107923128 countsByYear W21079231282021 @default.
• W2107923128 crossrefType "journal-article" @default.
• W2107923128 hasAuthorship W2107923128A5066563480 @default.
• W2107923128 hasConcept C11413529 @default.
• W2107923128 hasConcept C114614502 @default.
• W2107923128 hasConcept C118615104 @default.
• W2107923128 hasConcept C121332964 @default.
• W2107923128 hasConcept C14036430 @default.
• W2107923128 hasConcept C187455244 @default.
• W2107923128 hasConcept C24890656 @default.
• W2107923128 hasConcept C2775997480 @default.
• W2107923128 hasConcept C33923547 @default.
• W2107923128 hasConcept C3746008 @default.
• W2107923128 hasConcept C45357846 @default.
• W2107923128 hasConcept C78458016 @default.
• W2107923128 hasConcept C86803240 @default.
• W2107923128 hasConcept C94375191 @default.
• W2107923128 hasConceptScore W2107923128C11413529 @default.
• W2107923128 hasConceptScore W2107923128C114614502 @default.
• W2107923128 hasConceptScore W2107923128C118615104 @default.
• W2107923128 hasConceptScore W2107923128C121332964 @default.
• W2107923128 hasConceptScore W2107923128C14036430 @default.
• W2107923128 hasConceptScore W2107923128C187455244 @default.
• W2107923128 hasConceptScore W2107923128C24890656 @default.
• W2107923128 hasConceptScore W2107923128C2775997480 @default.
• W2107923128 hasConceptScore W2107923128C33923547 @default.
• W2107923128 hasConceptScore W2107923128C3746008 @default.
• W2107923128 hasConceptScore W2107923128C45357846 @default.
• W2107923128 hasConceptScore W2107923128C78458016 @default.
• W2107923128 hasConceptScore W2107923128C86803240 @default.
• W2107923128 hasConceptScore W2107923128C94375191 @default.
• W2107923128 hasLocation W21079231281 @default.
• W2107923128 hasOpenAccess W2107923128 @default.
• W2107923128 hasPrimaryLocation W21079231281 @default.
• W2107923128 hasRelatedWork W1517311456 @default.
• W2107923128 hasRelatedWork W1671393514 @default.
• W2107923128 hasRelatedWork W1964537764 @default.
• W2107923128 hasRelatedWork W1969865855 @default.
• W2107923128 hasRelatedWork W1973728061 @default.
• W2107923128 hasRelatedWork W2007407491 @default.
• W2107923128 hasRelatedWork W2012496360 @default.
• W2107923128 hasRelatedWork W2025070700 @default.
• W2107923128 hasRelatedWork W2034038586 @default.
• W2107923128 hasRelatedWork W2038111284 @default.
• W2107923128 hasRelatedWork W2053590396 @default.
• W2107923128 hasRelatedWork W2077740213 @default.
• W2107923128 hasRelatedWork W2114522915 @default.
• W2107923128 hasRelatedWork W2122780600 @default.
• W2107923128 hasRelatedWork W2125389627 @default.

• next