Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300582868> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W4300582868 abstract "We survey a few concentration inequalities for submodular and fractionally subadditive functions of independent random variables, implied by the entropy method for self-bounding functions. The power of these concentration bounds is that they are dimension-free, in particular implying standard deviation O(sqrt{E[f]}) rather than O(sqrt{n}) which can be obtained for any 1-Lipschitz function of n variables." @default.
- W4300582868 created "2022-10-03" @default.
- W4300582868 creator A5023410548 @default.
- W4300582868 date "2010-05-16" @default.
- W4300582868 modified "2023-09-27" @default.
- W4300582868 title "A note on concentration of submodular functions" @default.
- W4300582868 doi "https://doi.org/10.48550/arxiv.1005.2791" @default.
- W4300582868 hasPublicationYear "2010" @default.
- W4300582868 type Work @default.
- W4300582868 citedByCount "0" @default.
- W4300582868 crossrefType "posted-content" @default.
- W4300582868 hasAuthorship W4300582868A5023410548 @default.
- W4300582868 hasBestOaLocation W43005828681 @default.
- W4300582868 hasConcept C105795698 @default.
- W4300582868 hasConcept C114614502 @default.
- W4300582868 hasConcept C118615104 @default.
- W4300582868 hasConcept C122123141 @default.
- W4300582868 hasConcept C14036430 @default.
- W4300582868 hasConcept C154945302 @default.
- W4300582868 hasConcept C178621042 @default.
- W4300582868 hasConcept C19220575 @default.
- W4300582868 hasConcept C202444582 @default.
- W4300582868 hasConcept C22324862 @default.
- W4300582868 hasConcept C28826006 @default.
- W4300582868 hasConcept C33676613 @default.
- W4300582868 hasConcept C33923547 @default.
- W4300582868 hasConcept C41008148 @default.
- W4300582868 hasConcept C63584917 @default.
- W4300582868 hasConcept C78458016 @default.
- W4300582868 hasConcept C86803240 @default.
- W4300582868 hasConceptScore W4300582868C105795698 @default.
- W4300582868 hasConceptScore W4300582868C114614502 @default.
- W4300582868 hasConceptScore W4300582868C118615104 @default.
- W4300582868 hasConceptScore W4300582868C122123141 @default.
- W4300582868 hasConceptScore W4300582868C14036430 @default.
- W4300582868 hasConceptScore W4300582868C154945302 @default.
- W4300582868 hasConceptScore W4300582868C178621042 @default.
- W4300582868 hasConceptScore W4300582868C19220575 @default.
- W4300582868 hasConceptScore W4300582868C202444582 @default.
- W4300582868 hasConceptScore W4300582868C22324862 @default.
- W4300582868 hasConceptScore W4300582868C28826006 @default.
- W4300582868 hasConceptScore W4300582868C33676613 @default.
- W4300582868 hasConceptScore W4300582868C33923547 @default.
- W4300582868 hasConceptScore W4300582868C41008148 @default.
- W4300582868 hasConceptScore W4300582868C63584917 @default.
- W4300582868 hasConceptScore W4300582868C78458016 @default.
- W4300582868 hasConceptScore W4300582868C86803240 @default.
- W4300582868 hasLocation W43005828681 @default.
- W4300582868 hasLocation W43005828682 @default.
- W4300582868 hasOpenAccess W4300582868 @default.
- W4300582868 hasPrimaryLocation W43005828681 @default.
- W4300582868 hasRelatedWork W1489827011 @default.
- W4300582868 hasRelatedWork W1978399740 @default.
- W4300582868 hasRelatedWork W2562789087 @default.
- W4300582868 hasRelatedWork W2789916986 @default.
- W4300582868 hasRelatedWork W2950614444 @default.
- W4300582868 hasRelatedWork W2964221328 @default.
- W4300582868 hasRelatedWork W3104118275 @default.
- W4300582868 hasRelatedWork W3135285549 @default.
- W4300582868 hasRelatedWork W4300582868 @default.
- W4300582868 hasRelatedWork W4302375414 @default.
- W4300582868 isParatext "false" @default.
- W4300582868 isRetracted "false" @default.
- W4300582868 workType "article" @default.