Matches in SemOpenAlex for { <https://semopenalex.org/work/W2017016496> ?p ?o ?g. }
- W2017016496 abstract "We prove concentration inequalities for general functions of weakly dependent random variables satisfying the Dobrushin condition. In particular, we show Talagrand's convex distance inequality for this type of dependence. We apply our bounds to a version of the stochastic salesman problem, the Steiner tree problem, the total magnetisation of the Curie-Weiss model with external field, and exponential random graph models. Our proof uses the exchangeable pair method for proving concentration inequalities introduced by Chatterjee (2005). Another key ingredient of the proof is a subclass of $(a,b)$-self-bounding functions, introduced by Boucheron, Lugosi and Massart (2009)." @default.
- W2017016496 created "2016-06-24" @default.
- W2017016496 creator A5041259048 @default.
- W2017016496 date "2014-01-01" @default.
- W2017016496 modified "2023-10-15" @default.
- W2017016496 title "The convex distance inequality for dependent random variables, with applications to the stochastic travelling salesman and other problems" @default.
- W2017016496 cites W145587106 @default.
- W2017016496 cites W1498282191 @default.
- W2017016496 cites W1511451563 @default.
- W2017016496 cites W1551519020 @default.
- W2017016496 cites W1573820523 @default.
- W2017016496 cites W1865368880 @default.
- W2017016496 cites W1964718108 @default.
- W2017016496 cites W1972615020 @default.
- W2017016496 cites W1973286131 @default.
- W2017016496 cites W1976625337 @default.
- W2017016496 cites W1985077192 @default.
- W2017016496 cites W1989274820 @default.
- W2017016496 cites W2016307430 @default.
- W2017016496 cites W2021591976 @default.
- W2017016496 cites W2021657319 @default.
- W2017016496 cites W2023726000 @default.
- W2017016496 cites W2060534685 @default.
- W2017016496 cites W2077532179 @default.
- W2017016496 cites W2077877142 @default.
- W2017016496 cites W2086236043 @default.
- W2017016496 cites W2089983145 @default.
- W2017016496 cites W2092654494 @default.
- W2017016496 cites W2160086716 @default.
- W2017016496 cites W2936788301 @default.
- W2017016496 cites W3099640877 @default.
- W2017016496 cites W55191700 @default.
- W2017016496 cites W626292722 @default.
- W2017016496 cites W649925726 @default.
- W2017016496 cites W165498608 @default.
- W2017016496 doi "https://doi.org/10.1214/ejp.v19-3261" @default.
- W2017016496 hasPublicationYear "2014" @default.
- W2017016496 type Work @default.
- W2017016496 sameAs 2017016496 @default.
- W2017016496 citedByCount "12" @default.
- W2017016496 countsByYear W20170164962013 @default.
- W2017016496 countsByYear W20170164962014 @default.
- W2017016496 countsByYear W20170164962015 @default.
- W2017016496 countsByYear W20170164962016 @default.
- W2017016496 countsByYear W20170164962017 @default.
- W2017016496 countsByYear W20170164962020 @default.
- W2017016496 countsByYear W20170164962021 @default.
- W2017016496 countsByYear W20170164962022 @default.
- W2017016496 crossrefType "journal-article" @default.
- W2017016496 hasAuthorship W2017016496A5041259048 @default.
- W2017016496 hasBestOaLocation W20170164961 @default.
- W2017016496 hasConcept C112680207 @default.
- W2017016496 hasConcept C114614502 @default.
- W2017016496 hasConcept C118615104 @default.
- W2017016496 hasConcept C126255220 @default.
- W2017016496 hasConcept C132525143 @default.
- W2017016496 hasConcept C134306372 @default.
- W2017016496 hasConcept C151376022 @default.
- W2017016496 hasConcept C154945302 @default.
- W2017016496 hasConcept C175859090 @default.
- W2017016496 hasConcept C2524010 @default.
- W2017016496 hasConcept C2777169571 @default.
- W2017016496 hasConcept C28826006 @default.
- W2017016496 hasConcept C33923547 @default.
- W2017016496 hasConcept C41008148 @default.
- W2017016496 hasConcept C47458327 @default.
- W2017016496 hasConcept C63584917 @default.
- W2017016496 hasConcept C76220878 @default.
- W2017016496 hasConceptScore W2017016496C112680207 @default.
- W2017016496 hasConceptScore W2017016496C114614502 @default.
- W2017016496 hasConceptScore W2017016496C118615104 @default.
- W2017016496 hasConceptScore W2017016496C126255220 @default.
- W2017016496 hasConceptScore W2017016496C132525143 @default.
- W2017016496 hasConceptScore W2017016496C134306372 @default.
- W2017016496 hasConceptScore W2017016496C151376022 @default.
- W2017016496 hasConceptScore W2017016496C154945302 @default.
- W2017016496 hasConceptScore W2017016496C175859090 @default.
- W2017016496 hasConceptScore W2017016496C2524010 @default.
- W2017016496 hasConceptScore W2017016496C2777169571 @default.
- W2017016496 hasConceptScore W2017016496C28826006 @default.
- W2017016496 hasConceptScore W2017016496C33923547 @default.
- W2017016496 hasConceptScore W2017016496C41008148 @default.
- W2017016496 hasConceptScore W2017016496C47458327 @default.
- W2017016496 hasConceptScore W2017016496C63584917 @default.
- W2017016496 hasConceptScore W2017016496C76220878 @default.
- W2017016496 hasIssue "none" @default.
- W2017016496 hasLocation W20170164961 @default.
- W2017016496 hasLocation W20170164962 @default.
- W2017016496 hasLocation W20170164963 @default.
- W2017016496 hasOpenAccess W2017016496 @default.
- W2017016496 hasPrimaryLocation W20170164961 @default.
- W2017016496 hasRelatedWork W10199753 @default.
- W2017016496 hasRelatedWork W1503036335 @default.
- W2017016496 hasRelatedWork W2025658531 @default.
- W2017016496 hasRelatedWork W2115973883 @default.
- W2017016496 hasRelatedWork W2118320476 @default.
- W2017016496 hasRelatedWork W2161182859 @default.
- W2017016496 hasRelatedWork W2739242419 @default.
- W2017016496 hasRelatedWork W28092394 @default.
- W2017016496 hasRelatedWork W4245097098 @default.