FRINK Linked Data Fragments server

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

• W123936502 startingPage "158" @default.
• W123936502 abstract "A read once ABP is an arithmetic branching program with each variable occurring in at most one layer. We give the first polynomial time whitebox identity test for a polynomial computed by a sum of constantly many ROABPs. We also give a corresponding blackbox algorithm with quasi-polynomial time complexity, i.e. n. The motivating special case of this model is sum of constantly many set-multilinear depth-3 circuits. The prior results for that model were only slightly better than bruteforce (i.e. exponential-time). Our techniques are a new interplay of three concepts for ROABP: low evaluation dimension, basis isolating weight assignment and low-support rank concentration." @default.
• W123936502 created "2016-06-24" @default.
• W123936502 creator A5004024635 @default.
• W123936502 creator A5021749717 @default.
• W123936502 creator A5029341628 @default.
• W123936502 creator A5084229662 @default.
• W123936502 date "2014-01-01" @default.
• W123936502 modified "2023-09-27" @default.
• W123936502 title "Deterministic Identity Testing for Sum of Read Once ABPs." @default.
• W123936502 cites W1488671644 @default.
• W123936502 cites W1503731768 @default.
• W123936502 cites W1760203663 @default.
• W123936502 cites W1967348711 @default.
• W123936502 cites W1984806876 @default.
• W123936502 cites W1991584875 @default.
• W123936502 cites W2005670844 @default.
• W123936502 cites W2015393485 @default.
• W123936502 cites W2015679114 @default.
• W123936502 cites W2026944800 @default.
• W123936502 cites W2064885856 @default.
• W123936502 cites W2080132708 @default.
• W123936502 cites W2084050956 @default.
• W123936502 cites W2104644213 @default.
• W123936502 cites W2123852216 @default.
• W123936502 cites W2129530428 @default.
• W123936502 cites W2142326730 @default.
• W123936502 cites W2148132824 @default.
• W123936502 cites W2172394696 @default.
• W123936502 cites W2177482211 @default.
• W123936502 cites W2963534336 @default.
• W123936502 hasPublicationYear "2014" @default.
• W123936502 type Work @default.
• W123936502 sameAs 123936502 @default.
• W123936502 citedByCount "0" @default.
• W123936502 crossrefType "journal-article" @default.
• W123936502 hasAuthorship W123936502A5004024635 @default.
• W123936502 hasAuthorship W123936502A5021749717 @default.
• W123936502 hasAuthorship W123936502A5029341628 @default.
• W123936502 hasAuthorship W123936502A5084229662 @default.
• W123936502 hasConcept C11413529 @default.
• W123936502 hasConcept C114614502 @default.
• W123936502 hasConcept C118615104 @default.
• W123936502 hasConcept C121332964 @default.
• W123936502 hasConcept C134306372 @default.
• W123936502 hasConcept C151376022 @default.
• W123936502 hasConcept C164226766 @default.
• W123936502 hasConcept C177264268 @default.
• W123936502 hasConcept C182365436 @default.
• W123936502 hasConcept C199360897 @default.
• W123936502 hasConcept C202444582 @default.
• W123936502 hasConcept C24890656 @default.
• W123936502 hasConcept C2778355321 @default.
• W123936502 hasConcept C311688 @default.
• W123936502 hasConcept C33676613 @default.
• W123936502 hasConcept C33923547 @default.
• W123936502 hasConcept C41008148 @default.
• W123936502 hasConcept C80444323 @default.
• W123936502 hasConcept C84392682 @default.
• W123936502 hasConcept C90119067 @default.
• W123936502 hasConcept C94375191 @default.
• W123936502 hasConceptScore W123936502C11413529 @default.
• W123936502 hasConceptScore W123936502C114614502 @default.
• W123936502 hasConceptScore W123936502C118615104 @default.
• W123936502 hasConceptScore W123936502C121332964 @default.
• W123936502 hasConceptScore W123936502C134306372 @default.
• W123936502 hasConceptScore W123936502C151376022 @default.
• W123936502 hasConceptScore W123936502C164226766 @default.
• W123936502 hasConceptScore W123936502C177264268 @default.
• W123936502 hasConceptScore W123936502C182365436 @default.
• W123936502 hasConceptScore W123936502C199360897 @default.
• W123936502 hasConceptScore W123936502C202444582 @default.
• W123936502 hasConceptScore W123936502C24890656 @default.
• W123936502 hasConceptScore W123936502C2778355321 @default.
• W123936502 hasConceptScore W123936502C311688 @default.
• W123936502 hasConceptScore W123936502C33676613 @default.
• W123936502 hasConceptScore W123936502C33923547 @default.
• W123936502 hasConceptScore W123936502C41008148 @default.
• W123936502 hasConceptScore W123936502C80444323 @default.
• W123936502 hasConceptScore W123936502C84392682 @default.
• W123936502 hasConceptScore W123936502C90119067 @default.
• W123936502 hasConceptScore W123936502C94375191 @default.
• W123936502 hasLocation W1239365021 @default.
• W123936502 hasOpenAccess W123936502 @default.
• W123936502 hasPrimaryLocation W1239365021 @default.
• W123936502 hasRelatedWork W1489835672 @default.
• W123936502 hasRelatedWork W1539129033 @default.
• W123936502 hasRelatedWork W172422417 @default.
• W123936502 hasRelatedWork W1760474993 @default.
• W123936502 hasRelatedWork W1980064191 @default.
• W123936502 hasRelatedWork W2001960495 @default.
• W123936502 hasRelatedWork W2134490689 @default.
• W123936502 hasRelatedWork W2164284862 @default.
• W123936502 hasRelatedWork W2283490837 @default.
• W123936502 hasRelatedWork W2292852945 @default.
• W123936502 hasRelatedWork W2407565584 @default.
• W123936502 hasRelatedWork W2475557115 @default.
• W123936502 hasRelatedWork W2741093263 @default.
• W123936502 hasRelatedWork W289061868 @default.
• W123936502 hasRelatedWork W2963681790 @default.

• next