Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912059657> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2912059657 abstract "We establish universal modified log-Sobolev inequalities for reversible Markov chains on the boolean lattice {0,1}n, when the invariant law π satisfies a form of negative dependence known as the stochastic covering property. This condition is strictly weaker than the strong Rayleigh property, and is satisfied in particular by all determinantal measures, as well as the uniform distribution over the set of bases of any balanced matroid. In the special case where π is k-homogeneous, our results imply the celebrated concentration inequality for Lipschitz functions due to Pemantle and Peres (Combin. Probab. Comput. 23 (2014) 140–160). As another application, we deduce that the natural Monte-Carlo Markov chain used to sample from π has mixing time at most knloglog1π(x) when initialized in state x. To the best of our knowledge, this is the first work relating negative dependence and modified log-Sobolev inequalities." @default.
- W2912059657 created "2019-02-21" @default.
- W2912059657 creator A5047575690 @default.
- W2912059657 creator A5067679320 @default.
- W2912059657 date "2023-04-01" @default.
- W2912059657 modified "2023-10-16" @default.
- W2912059657 title "Modified log-Sobolev inequalities for strong-Rayleigh measures" @default.
- W2912059657 cites W1586896852 @default.
- W2912059657 cites W1981326159 @default.
- W2912059657 cites W1997580753 @default.
- W2912059657 cites W2008095352 @default.
- W2912059657 cites W2012845623 @default.
- W2912059657 cites W2022380818 @default.
- W2912059657 cites W2056300611 @default.
- W2912059657 cites W2056389572 @default.
- W2912059657 cites W2077810240 @default.
- W2912059657 cites W2080051189 @default.
- W2912059657 cites W2129355511 @default.
- W2912059657 cites W2295578127 @default.
- W2912059657 cites W2885549115 @default.
- W2912059657 cites W2913888525 @default.
- W2912059657 cites W2963722886 @default.
- W2912059657 cites W3032897925 @default.
- W2912059657 cites W3036257878 @default.
- W2912059657 cites W3092031493 @default.
- W2912059657 cites W3122502295 @default.
- W2912059657 cites W3168179120 @default.
- W2912059657 cites W3207601372 @default.
- W2912059657 cites W3209675091 @default.
- W2912059657 cites W4205463258 @default.
- W2912059657 cites W4245577611 @default.
- W2912059657 cites W88155604 @default.
- W2912059657 doi "https://doi.org/10.1214/22-aap1847" @default.
- W2912059657 hasPublicationYear "2023" @default.
- W2912059657 type Work @default.
- W2912059657 sameAs 2912059657 @default.
- W2912059657 citedByCount "18" @default.
- W2912059657 countsByYear W29120596572018 @default.
- W2912059657 countsByYear W29120596572019 @default.
- W2912059657 countsByYear W29120596572020 @default.
- W2912059657 countsByYear W29120596572021 @default.
- W2912059657 countsByYear W29120596572022 @default.
- W2912059657 countsByYear W29120596572023 @default.
- W2912059657 crossrefType "journal-article" @default.
- W2912059657 hasAuthorship W2912059657A5047575690 @default.
- W2912059657 hasAuthorship W2912059657A5067679320 @default.
- W2912059657 hasBestOaLocation W29120596573 @default.
- W2912059657 hasConcept C105795698 @default.
- W2912059657 hasConcept C114614502 @default.
- W2912059657 hasConcept C118615104 @default.
- W2912059657 hasConcept C185644265 @default.
- W2912059657 hasConcept C190470478 @default.
- W2912059657 hasConcept C202444582 @default.
- W2912059657 hasConcept C22324862 @default.
- W2912059657 hasConcept C33923547 @default.
- W2912059657 hasConcept C37914503 @default.
- W2912059657 hasConcept C98763669 @default.
- W2912059657 hasConcept C99730327 @default.
- W2912059657 hasConceptScore W2912059657C105795698 @default.
- W2912059657 hasConceptScore W2912059657C114614502 @default.
- W2912059657 hasConceptScore W2912059657C118615104 @default.
- W2912059657 hasConceptScore W2912059657C185644265 @default.
- W2912059657 hasConceptScore W2912059657C190470478 @default.
- W2912059657 hasConceptScore W2912059657C202444582 @default.
- W2912059657 hasConceptScore W2912059657C22324862 @default.
- W2912059657 hasConceptScore W2912059657C33923547 @default.
- W2912059657 hasConceptScore W2912059657C37914503 @default.
- W2912059657 hasConceptScore W2912059657C98763669 @default.
- W2912059657 hasConceptScore W2912059657C99730327 @default.
- W2912059657 hasIssue "2" @default.
- W2912059657 hasLocation W29120596571 @default.
- W2912059657 hasLocation W29120596572 @default.
- W2912059657 hasLocation W29120596573 @default.
- W2912059657 hasLocation W29120596574 @default.
- W2912059657 hasOpenAccess W2912059657 @default.
- W2912059657 hasPrimaryLocation W29120596571 @default.
- W2912059657 hasRelatedWork W1543558945 @default.
- W2912059657 hasRelatedWork W1973865997 @default.
- W2912059657 hasRelatedWork W1975253450 @default.
- W2912059657 hasRelatedWork W2087968352 @default.
- W2912059657 hasRelatedWork W2110693695 @default.
- W2912059657 hasRelatedWork W2226741396 @default.
- W2912059657 hasRelatedWork W3118636880 @default.
- W2912059657 hasRelatedWork W3156458098 @default.
- W2912059657 hasRelatedWork W4287686251 @default.
- W2912059657 hasRelatedWork W4308991650 @default.
- W2912059657 hasVolume "33" @default.
- W2912059657 isParatext "false" @default.
- W2912059657 isRetracted "false" @default.
- W2912059657 magId "2912059657" @default.
- W2912059657 workType "article" @default.