Matches in SemOpenAlex for { <https://semopenalex.org/work/W4296241010> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W4296241010 abstract "Building on the inequalities for homogeneous tetrahedral polynomials in independent Gaussian variables due to R. Lata{l}a we provide a concentration inequality for non-necessarily Lipschitz functions $fcolon R^n to R$ with bounded derivatives of higher orders, which hold when the underlying measure satisfies a family of Sobolev type inequalities $|g- E g|_p le C(p)|nabla g|_p.$ Such Sobolev type inequalities hold, e.g., if the underlying measure satisfies the log-Sobolev inequality (in which case $C(p) le Csqrt{p}$) or the Poincar'e inequality (then $C(p) le Cp$). Our concentration estimates are expressed in terms of tensor-product norms of the derivatives of $f$. When the underlying measure is Gaussian and $f$ is a polynomial (non-necessarily tetrahedral or homogeneous), our estimates can be reversed (up to a constant depending only on the degree of the polynomial). We also show that for polynomial functions, analogous estimates hold for arbitrary random vectors with independent sub-Gaussian coordinates. We apply our inequalities to general additive functionals of random vectors (in particular linear eigenvalue statistics of random matrices) and the problem of counting cycles of fixed length in ErdH{o}s-R{'e}nyi random graphs, obtaining new estimates, optimal in a certain range of parameters." @default.
- W4296241010 created "2022-09-18" @default.
- W4296241010 creator A5034779632 @default.
- W4296241010 creator A5074488364 @default.
- W4296241010 date "2013-04-05" @default.
- W4296241010 modified "2023-10-16" @default.
- W4296241010 title "Concentration inequalities for non-Lipschitz functions with bounded derivatives of higher order" @default.
- W4296241010 doi "https://doi.org/10.48550/arxiv.1304.1826" @default.
- W4296241010 hasPublicationYear "2013" @default.
- W4296241010 type Work @default.
- W4296241010 citedByCount "0" @default.
- W4296241010 crossrefType "posted-content" @default.
- W4296241010 hasAuthorship W4296241010A5034779632 @default.
- W4296241010 hasAuthorship W4296241010A5074488364 @default.
- W4296241010 hasBestOaLocation W42962410101 @default.
- W4296241010 hasConcept C101044782 @default.
- W4296241010 hasConcept C10138342 @default.
- W4296241010 hasConcept C105795698 @default.
- W4296241010 hasConcept C114614502 @default.
- W4296241010 hasConcept C118615104 @default.
- W4296241010 hasConcept C121332964 @default.
- W4296241010 hasConcept C122123141 @default.
- W4296241010 hasConcept C134306372 @default.
- W4296241010 hasConcept C162324750 @default.
- W4296241010 hasConcept C163716315 @default.
- W4296241010 hasConcept C17103678 @default.
- W4296241010 hasConcept C182306322 @default.
- W4296241010 hasConcept C185644265 @default.
- W4296241010 hasConcept C18903297 @default.
- W4296241010 hasConcept C202444582 @default.
- W4296241010 hasConcept C21031990 @default.
- W4296241010 hasConcept C22324862 @default.
- W4296241010 hasConcept C2777169571 @default.
- W4296241010 hasConcept C2777299769 @default.
- W4296241010 hasConcept C2777630202 @default.
- W4296241010 hasConcept C2779557605 @default.
- W4296241010 hasConcept C2780009758 @default.
- W4296241010 hasConcept C33923547 @default.
- W4296241010 hasConcept C34388435 @default.
- W4296241010 hasConcept C41008148 @default.
- W4296241010 hasConcept C54207081 @default.
- W4296241010 hasConcept C62520636 @default.
- W4296241010 hasConcept C77088390 @default.
- W4296241010 hasConcept C84498859 @default.
- W4296241010 hasConcept C86803240 @default.
- W4296241010 hasConcept C90119067 @default.
- W4296241010 hasConcept C99730327 @default.
- W4296241010 hasConceptScore W4296241010C101044782 @default.
- W4296241010 hasConceptScore W4296241010C10138342 @default.
- W4296241010 hasConceptScore W4296241010C105795698 @default.
- W4296241010 hasConceptScore W4296241010C114614502 @default.
- W4296241010 hasConceptScore W4296241010C118615104 @default.
- W4296241010 hasConceptScore W4296241010C121332964 @default.
- W4296241010 hasConceptScore W4296241010C122123141 @default.
- W4296241010 hasConceptScore W4296241010C134306372 @default.
- W4296241010 hasConceptScore W4296241010C162324750 @default.
- W4296241010 hasConceptScore W4296241010C163716315 @default.
- W4296241010 hasConceptScore W4296241010C17103678 @default.
- W4296241010 hasConceptScore W4296241010C182306322 @default.
- W4296241010 hasConceptScore W4296241010C185644265 @default.
- W4296241010 hasConceptScore W4296241010C18903297 @default.
- W4296241010 hasConceptScore W4296241010C202444582 @default.
- W4296241010 hasConceptScore W4296241010C21031990 @default.
- W4296241010 hasConceptScore W4296241010C22324862 @default.
- W4296241010 hasConceptScore W4296241010C2777169571 @default.
- W4296241010 hasConceptScore W4296241010C2777299769 @default.
- W4296241010 hasConceptScore W4296241010C2777630202 @default.
- W4296241010 hasConceptScore W4296241010C2779557605 @default.
- W4296241010 hasConceptScore W4296241010C2780009758 @default.
- W4296241010 hasConceptScore W4296241010C33923547 @default.
- W4296241010 hasConceptScore W4296241010C34388435 @default.
- W4296241010 hasConceptScore W4296241010C41008148 @default.
- W4296241010 hasConceptScore W4296241010C54207081 @default.
- W4296241010 hasConceptScore W4296241010C62520636 @default.
- W4296241010 hasConceptScore W4296241010C77088390 @default.
- W4296241010 hasConceptScore W4296241010C84498859 @default.
- W4296241010 hasConceptScore W4296241010C86803240 @default.
- W4296241010 hasConceptScore W4296241010C90119067 @default.
- W4296241010 hasConceptScore W4296241010C99730327 @default.
- W4296241010 hasLocation W42962410101 @default.
- W4296241010 hasOpenAccess W4296241010 @default.
- W4296241010 hasPrimaryLocation W42962410101 @default.
- W4296241010 hasRelatedWork W131604726 @default.
- W4296241010 hasRelatedWork W1974349322 @default.
- W4296241010 hasRelatedWork W2034265413 @default.
- W4296241010 hasRelatedWork W2070221980 @default.
- W4296241010 hasRelatedWork W2170017861 @default.
- W4296241010 hasRelatedWork W2278210232 @default.
- W4296241010 hasRelatedWork W2298558484 @default.
- W4296241010 hasRelatedWork W2904463458 @default.
- W4296241010 hasRelatedWork W2949090674 @default.
- W4296241010 hasRelatedWork W4297917649 @default.
- W4296241010 isParatext "false" @default.
- W4296241010 isRetracted "false" @default.
- W4296241010 workType "article" @default.