Matches in SemOpenAlex for { <https://semopenalex.org/work/W1544903921> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W1544903921 endingPage "168" @default.
- W1544903921 startingPage "157" @default.
- W1544903921 abstract "A kernel over the Boolean domain is said to be reflection-invariant, if its value does not change when we flip the same bit in both arguments. (Many popular kernels have this property.) We study the geometric margins that can be achieved when we represent a specific Boolean function f by a classifier that employs a reflectioninvariant kernel. It turns out ‖f‖∞ is an upper bound on the average margin. Furthermore, ‖f‖−1 ∞ is a lower bound on the smallest dimension of a feature space associated with a reflection-invariant kernel that allows for a correct representation of f . This is, to the best of our knowledge, the first paper that exhibits margin and dimension bounds for specific functions (as opposed to function families). Several generalizations are considered as well. The main mathematical results are presented in a setting with arbitrary finite domains and a quite general notion of invariance." @default.
- W1544903921 created "2016-06-24" @default.
- W1544903921 creator A5041650379 @default.
- W1544903921 creator A5049692068 @default.
- W1544903921 creator A5053775950 @default.
- W1544903921 date "2008-01-01" @default.
- W1544903921 modified "2023-09-23" @default.
- W1544903921 title "Dimension and Margin Bounds for Reflection-invariant Kernels." @default.
- W1544903921 cites W1510073064 @default.
- W1544903921 cites W1511160855 @default.
- W1544903921 cites W1515707347 @default.
- W1544903921 cites W1555944313 @default.
- W1544903921 cites W1601740268 @default.
- W1544903921 cites W1964339966 @default.
- W1544903921 cites W1982568420 @default.
- W1544903921 cites W2006822886 @default.
- W1544903921 cites W2020816856 @default.
- W1544903921 cites W2053817819 @default.
- W1544903921 cites W2059890424 @default.
- W1544903921 cites W2074760215 @default.
- W1544903921 cites W2087347434 @default.
- W1544903921 cites W2142845314 @default.
- W1544903921 cites W2143355494 @default.
- W1544903921 cites W2154904274 @default.
- W1544903921 cites W286143319 @default.
- W1544903921 cites W772097163 @default.
- W1544903921 cites W2979411727 @default.
- W1544903921 hasPublicationYear "2008" @default.
- W1544903921 type Work @default.
- W1544903921 sameAs 1544903921 @default.
- W1544903921 citedByCount "0" @default.
- W1544903921 crossrefType "proceedings-article" @default.
- W1544903921 hasAuthorship W1544903921A5041650379 @default.
- W1544903921 hasAuthorship W1544903921A5049692068 @default.
- W1544903921 hasAuthorship W1544903921A5053775950 @default.
- W1544903921 hasConcept C118615104 @default.
- W1544903921 hasConcept C119857082 @default.
- W1544903921 hasConcept C122280245 @default.
- W1544903921 hasConcept C12267149 @default.
- W1544903921 hasConcept C134306372 @default.
- W1544903921 hasConcept C154945302 @default.
- W1544903921 hasConcept C187455244 @default.
- W1544903921 hasConcept C190470478 @default.
- W1544903921 hasConcept C202444582 @default.
- W1544903921 hasConcept C33676613 @default.
- W1544903921 hasConcept C33923547 @default.
- W1544903921 hasConcept C37914503 @default.
- W1544903921 hasConcept C41008148 @default.
- W1544903921 hasConcept C74193536 @default.
- W1544903921 hasConcept C774472 @default.
- W1544903921 hasConcept C77553402 @default.
- W1544903921 hasConceptScore W1544903921C118615104 @default.
- W1544903921 hasConceptScore W1544903921C119857082 @default.
- W1544903921 hasConceptScore W1544903921C122280245 @default.
- W1544903921 hasConceptScore W1544903921C12267149 @default.
- W1544903921 hasConceptScore W1544903921C134306372 @default.
- W1544903921 hasConceptScore W1544903921C154945302 @default.
- W1544903921 hasConceptScore W1544903921C187455244 @default.
- W1544903921 hasConceptScore W1544903921C190470478 @default.
- W1544903921 hasConceptScore W1544903921C202444582 @default.
- W1544903921 hasConceptScore W1544903921C33676613 @default.
- W1544903921 hasConceptScore W1544903921C33923547 @default.
- W1544903921 hasConceptScore W1544903921C37914503 @default.
- W1544903921 hasConceptScore W1544903921C41008148 @default.
- W1544903921 hasConceptScore W1544903921C74193536 @default.
- W1544903921 hasConceptScore W1544903921C774472 @default.
- W1544903921 hasConceptScore W1544903921C77553402 @default.
- W1544903921 hasLocation W15449039211 @default.
- W1544903921 hasOpenAccess W1544903921 @default.
- W1544903921 hasPrimaryLocation W15449039211 @default.
- W1544903921 hasRelatedWork W1543522906 @default.
- W1544903921 hasRelatedWork W1895639643 @default.
- W1544903921 hasRelatedWork W1994108380 @default.
- W1544903921 hasRelatedWork W2034316018 @default.
- W1544903921 hasRelatedWork W2091096196 @default.
- W1544903921 hasRelatedWork W2121817315 @default.
- W1544903921 hasRelatedWork W2124331852 @default.
- W1544903921 hasRelatedWork W2150786674 @default.
- W1544903921 hasRelatedWork W2160265826 @default.
- W1544903921 hasRelatedWork W2161278885 @default.
- W1544903921 hasRelatedWork W2489962967 @default.
- W1544903921 hasRelatedWork W2747666731 @default.
- W1544903921 hasRelatedWork W2747956977 @default.
- W1544903921 hasRelatedWork W2774517123 @default.
- W1544903921 hasRelatedWork W2888942367 @default.
- W1544903921 hasRelatedWork W2991285061 @default.
- W1544903921 hasRelatedWork W3033172845 @default.
- W1544903921 hasRelatedWork W3152180877 @default.
- W1544903921 hasRelatedWork W3194098743 @default.
- W1544903921 hasRelatedWork W76980307 @default.
- W1544903921 isParatext "false" @default.
- W1544903921 isRetracted "false" @default.
- W1544903921 magId "1544903921" @default.
- W1544903921 workType "article" @default.