FRINK Linked Data Fragments server

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

• W3178609429 endingPage "1059" @default.
• W3178609429 startingPage "1039" @default.
• W3178609429 abstract "Abstract We consider Boolean exact threshold functions defined by linear equations and, more generally, polynomials of degree <?CDATA $d$?> . We give upper and lower bounds on the maximum magnitude (absolute value) of the coefficients required to represent such functions. These bounds are very close. In the linear case in particular they are almost matching. This quantity is the same as the maximum magnitude of the integer coefficients of linear equations required to express every possible intersection of a hyperplane in <?CDATA $mathbb R^n$?> and the Boolean cube <?CDATA ${0,1}^n$?> or, in the general case, intersections of hypersurfaces of degree <?CDATA $d$?> in <?CDATA $mathbb R^n$?> and <?CDATA ${0,1}^n$?> . In the process we construct new families of ill-conditioned matrices. We further stratify the problem (in the linear case) in terms of the dimension <?CDATA $k$?> of the affine subspace spanned by the solutions and give upper and lower bounds in this case as well. There is a substantial gap between these bounds, a challenge for future work." @default.
• W3178609429 created "2021-07-19" @default.
• W3178609429 creator A5000241520 @default.
• W3178609429 creator A5014978503 @default.
• W3178609429 creator A5038669776 @default.
• W3178609429 creator A5055834958 @default.
• W3178609429 date "2021-12-01" @default.
• W3178609429 modified "2023-09-23" @default.
• W3178609429 title "Weights of exact threshold functions" @default.
• W3178609429 cites W1480920869 @default.
• W3178609429 cites W1523834128 @default.
• W3178609429 cites W1539389345 @default.
• W3178609429 cites W1566753984 @default.
• W3178609429 cites W1569748117 @default.
• W3178609429 cites W1583772930 @default.
• W3178609429 cites W1983193090 @default.
• W3178609429 cites W1988425761 @default.
• W3178609429 cites W2002724969 @default.
• W3178609429 cites W2015190299 @default.
• W3178609429 cites W2060276273 @default.
• W3178609429 cites W2061055380 @default.
• W3178609429 cites W2080210666 @default.
• W3178609429 cites W2084194126 @default.
• W3178609429 cites W2090873407 @default.
• W3178609429 cites W2098730982 @default.
• W3178609429 cites W2102956735 @default.
• W3178609429 cites W2104245397 @default.
• W3178609429 cites W2123640521 @default.
• W3178609429 cites W2128524323 @default.
• W3178609429 cites W2143355494 @default.
• W3178609429 cites W2150157290 @default.
• W3178609429 cites W2166542595 @default.
• W3178609429 cites W2323216128 @default.
• W3178609429 cites W2965628617 @default.
• W3178609429 cites W3013163752 @default.
• W3178609429 doi "https://doi.org/10.1070/im9113" @default.
• W3178609429 hasPublicationYear "2021" @default.
• W3178609429 type Work @default.
• W3178609429 sameAs 3178609429 @default.
• W3178609429 citedByCount "0" @default.
• W3178609429 crossrefType "journal-article" @default.
• W3178609429 hasAuthorship W3178609429A5000241520 @default.
• W3178609429 hasAuthorship W3178609429A5014978503 @default.
• W3178609429 hasAuthorship W3178609429A5038669776 @default.
• W3178609429 hasAuthorship W3178609429A5055834958 @default.
• W3178609429 hasBestOaLocation W31786094292 @default.
• W3178609429 hasConcept C114614502 @default.
• W3178609429 hasConcept C118615104 @default.
• W3178609429 hasConcept C121332964 @default.
• W3178609429 hasConcept C127413603 @default.
• W3178609429 hasConcept C134306372 @default.
• W3178609429 hasConcept C146978453 @default.
• W3178609429 hasConcept C173110770 @default.
• W3178609429 hasConcept C187455244 @default.
• W3178609429 hasConcept C199360897 @default.
• W3178609429 hasConcept C202444582 @default.
• W3178609429 hasConcept C24890656 @default.
• W3178609429 hasConcept C2775997480 @default.
• W3178609429 hasConcept C32834561 @default.
• W3178609429 hasConcept C33676613 @default.
• W3178609429 hasConcept C33923547 @default.
• W3178609429 hasConcept C41008148 @default.
• W3178609429 hasConcept C64543145 @default.
• W3178609429 hasConcept C68693459 @default.
• W3178609429 hasConcept C77553402 @default.
• W3178609429 hasConcept C90119067 @default.
• W3178609429 hasConcept C92757383 @default.
• W3178609429 hasConcept C97137487 @default.
• W3178609429 hasConceptScore W3178609429C114614502 @default.
• W3178609429 hasConceptScore W3178609429C118615104 @default.
• W3178609429 hasConceptScore W3178609429C121332964 @default.
• W3178609429 hasConceptScore W3178609429C127413603 @default.
• W3178609429 hasConceptScore W3178609429C134306372 @default.
• W3178609429 hasConceptScore W3178609429C146978453 @default.
• W3178609429 hasConceptScore W3178609429C173110770 @default.
• W3178609429 hasConceptScore W3178609429C187455244 @default.
• W3178609429 hasConceptScore W3178609429C199360897 @default.
• W3178609429 hasConceptScore W3178609429C202444582 @default.
• W3178609429 hasConceptScore W3178609429C24890656 @default.
• W3178609429 hasConceptScore W3178609429C2775997480 @default.
• W3178609429 hasConceptScore W3178609429C32834561 @default.
• W3178609429 hasConceptScore W3178609429C33676613 @default.
• W3178609429 hasConceptScore W3178609429C33923547 @default.
• W3178609429 hasConceptScore W3178609429C41008148 @default.
• W3178609429 hasConceptScore W3178609429C64543145 @default.
• W3178609429 hasConceptScore W3178609429C68693459 @default.
• W3178609429 hasConceptScore W3178609429C77553402 @default.
• W3178609429 hasConceptScore W3178609429C90119067 @default.
• W3178609429 hasConceptScore W3178609429C92757383 @default.
• W3178609429 hasConceptScore W3178609429C97137487 @default.
• W3178609429 hasFunder F4320306076 @default.
• W3178609429 hasFunder F4320310490 @default.
• W3178609429 hasFunder F4320321001 @default.
• W3178609429 hasFunder F4320321133 @default.
• W3178609429 hasIssue "6" @default.
• W3178609429 hasLocation W31786094291 @default.
• W3178609429 hasLocation W31786094292 @default.
• W3178609429 hasOpenAccess W3178609429 @default.

• next