Matches in SemOpenAlex for { <https://semopenalex.org/work/W2016687122> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2016687122 abstract "Boolean functions that have constant degree polynomial representation over a fixed finite ring form a natural and strict subclass of the complexity class ACC0. They are also precisely the functions computable efficiently by programs over fixed and finite nilpotent groups. This class is not known to be learnable in any reasonable learning model.In this paper, we provide a deterministic polynomial time algorithm for learning Boolean functions represented by polynomials of constant degree over arbitrary finite rings from membership queries, with the additional constraint that each variable in the target polynomial appears in a constant number of monomials. Our algorithm extends to superconstant but low degree polynomials and still runs in quasipolynomial time." @default.
- W2016687122 created "2016-06-24" @default.
- W2016687122 creator A5000703561 @default.
- W2016687122 creator A5008441213 @default.
- W2016687122 creator A5055834958 @default.
- W2016687122 creator A5088854880 @default.
- W2016687122 date "2013-07-05" @default.
- W2016687122 modified "2023-10-02" @default.
- W2016687122 title "Learning Read-Constant Polynomials of Constant Degree Modulo Composites" @default.
- W2016687122 cites W1500453128 @default.
- W2016687122 cites W2009994177 @default.
- W2016687122 cites W2010465749 @default.
- W2016687122 cites W2021557278 @default.
- W2016687122 cites W2025481592 @default.
- W2016687122 cites W2040587672 @default.
- W2016687122 cites W2050570613 @default.
- W2016687122 cites W2054996571 @default.
- W2016687122 cites W2059892717 @default.
- W2016687122 cites W2061155659 @default.
- W2016687122 cites W2071210909 @default.
- W2016687122 cites W2072682576 @default.
- W2016687122 cites W2102801247 @default.
- W2016687122 cites W2972131259 @default.
- W2016687122 cites W4240781210 @default.
- W2016687122 cites W4255348961 @default.
- W2016687122 doi "https://doi.org/10.1007/s00224-013-9488-6" @default.
- W2016687122 hasPublicationYear "2013" @default.
- W2016687122 type Work @default.
- W2016687122 sameAs 2016687122 @default.
- W2016687122 citedByCount "2" @default.
- W2016687122 countsByYear W20166871222017 @default.
- W2016687122 countsByYear W20166871222018 @default.
- W2016687122 crossrefType "journal-article" @default.
- W2016687122 hasAuthorship W2016687122A5000703561 @default.
- W2016687122 hasAuthorship W2016687122A5008441213 @default.
- W2016687122 hasAuthorship W2016687122A5055834958 @default.
- W2016687122 hasAuthorship W2016687122A5088854880 @default.
- W2016687122 hasBestOaLocation W20166871222 @default.
- W2016687122 hasConcept C11252640 @default.
- W2016687122 hasConcept C114614502 @default.
- W2016687122 hasConcept C118615104 @default.
- W2016687122 hasConcept C121332964 @default.
- W2016687122 hasConcept C134306372 @default.
- W2016687122 hasConcept C182365436 @default.
- W2016687122 hasConcept C199360897 @default.
- W2016687122 hasConcept C24890656 @default.
- W2016687122 hasConcept C25878781 @default.
- W2016687122 hasConcept C2775997480 @default.
- W2016687122 hasConcept C2777027219 @default.
- W2016687122 hasConcept C33923547 @default.
- W2016687122 hasConcept C41008148 @default.
- W2016687122 hasConcept C54732982 @default.
- W2016687122 hasConcept C90119067 @default.
- W2016687122 hasConceptScore W2016687122C11252640 @default.
- W2016687122 hasConceptScore W2016687122C114614502 @default.
- W2016687122 hasConceptScore W2016687122C118615104 @default.
- W2016687122 hasConceptScore W2016687122C121332964 @default.
- W2016687122 hasConceptScore W2016687122C134306372 @default.
- W2016687122 hasConceptScore W2016687122C182365436 @default.
- W2016687122 hasConceptScore W2016687122C199360897 @default.
- W2016687122 hasConceptScore W2016687122C24890656 @default.
- W2016687122 hasConceptScore W2016687122C25878781 @default.
- W2016687122 hasConceptScore W2016687122C2775997480 @default.
- W2016687122 hasConceptScore W2016687122C2777027219 @default.
- W2016687122 hasConceptScore W2016687122C33923547 @default.
- W2016687122 hasConceptScore W2016687122C41008148 @default.
- W2016687122 hasConceptScore W2016687122C54732982 @default.
- W2016687122 hasConceptScore W2016687122C90119067 @default.
- W2016687122 hasLocation W20166871221 @default.
- W2016687122 hasLocation W20166871222 @default.
- W2016687122 hasOpenAccess W2016687122 @default.
- W2016687122 hasPrimaryLocation W20166871221 @default.
- W2016687122 hasRelatedWork W133418326 @default.
- W2016687122 hasRelatedWork W1491431298 @default.
- W2016687122 hasRelatedWork W1508701206 @default.
- W2016687122 hasRelatedWork W1555996948 @default.
- W2016687122 hasRelatedWork W157332331 @default.
- W2016687122 hasRelatedWork W1597994773 @default.
- W2016687122 hasRelatedWork W1617341369 @default.
- W2016687122 hasRelatedWork W168932584 @default.
- W2016687122 hasRelatedWork W1973269337 @default.
- W2016687122 hasRelatedWork W2003523975 @default.
- W2016687122 hasRelatedWork W2035167209 @default.
- W2016687122 hasRelatedWork W2143788002 @default.
- W2016687122 hasRelatedWork W2146478280 @default.
- W2016687122 hasRelatedWork W2217496621 @default.
- W2016687122 hasRelatedWork W2406202403 @default.
- W2016687122 hasRelatedWork W2474151873 @default.
- W2016687122 hasRelatedWork W2588168239 @default.
- W2016687122 hasRelatedWork W2963334575 @default.
- W2016687122 hasRelatedWork W2963739445 @default.
- W2016687122 hasRelatedWork W3022243219 @default.
- W2016687122 isParatext "false" @default.
- W2016687122 isRetracted "false" @default.
- W2016687122 magId "2016687122" @default.
- W2016687122 workType "article" @default.