FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1659094443> ?p ?o ?g. }

• W1659094443 abstract "We discuss a Monte Carlo Markov Chain (MCMC) procedure for the random sampling of some one-dimensional lattice paths with constraints, for various constraints. We show that an approach inspired by optimal transport allows us to bound efficiently the mixing time of the associated Markov chain. The algorithm is robust and easy to implement, and samples an almost uniform path of length $n$ in $n^{3+eps}$ steps. This bound makes use of a certain contraction property of the Markov chain, and is also used to derive a bound for the running time of Propp-Wilson's CFTP algorithm." @default.
• W1659094443 created "2016-06-24" @default.
• W1659094443 creator A5021547605 @default.
• W1659094443 date "2010-02-05" @default.
• W1659094443 modified "2023-09-25" @default.
• W1659094443 title "Random sampling of lattice paths with constraints, via transportation" @default.
• W1659094443 cites W1589640982 @default.
• W1659094443 cites W1600293573 @default.
• W1659094443 cites W1967241521 @default.
• W1659094443 cites W2010100934 @default.
• W1659094443 cites W2033900415 @default.
• W1659094443 cites W2043694962 @default.
• W1659094443 cites W2068406291 @default.
• W1659094443 cites W2085649613 @default.
• W1659094443 cites W2087667141 @default.
• W1659094443 cites W2140422174 @default.
• W1659094443 cites W2152646636 @default.
• W1659094443 cites W3106022061 @default.
• W1659094443 hasPublicationYear "2010" @default.
• W1659094443 type Work @default.
• W1659094443 sameAs 1659094443 @default.
• W1659094443 citedByCount "0" @default.
• W1659094443 crossrefType "posted-content" @default.
• W1659094443 hasAuthorship W1659094443A5021547605 @default.
• W1659094443 hasConcept C105795698 @default.
• W1659094443 hasConcept C106131492 @default.
• W1659094443 hasConcept C111350023 @default.
• W1659094443 hasConcept C11413529 @default.
• W1659094443 hasConcept C114614502 @default.
• W1659094443 hasConcept C119857082 @default.
• W1659094443 hasConcept C121332964 @default.
• W1659094443 hasConcept C121864883 @default.
• W1659094443 hasConcept C126255220 @default.
• W1659094443 hasConcept C13153151 @default.
• W1659094443 hasConcept C134306372 @default.
• W1659094443 hasConcept C140779682 @default.
• W1659094443 hasConcept C163836022 @default.
• W1659094443 hasConcept C187192777 @default.
• W1659094443 hasConcept C189973286 @default.
• W1659094443 hasConcept C19499675 @default.
• W1659094443 hasConcept C199360897 @default.
• W1659094443 hasConcept C24890656 @default.
• W1659094443 hasConcept C2777735758 @default.
• W1659094443 hasConcept C2781204021 @default.
• W1659094443 hasConcept C31972630 @default.
• W1659094443 hasConcept C33923547 @default.
• W1659094443 hasConcept C41008148 @default.
• W1659094443 hasConcept C77553402 @default.
• W1659094443 hasConcept C97074811 @default.
• W1659094443 hasConcept C98763669 @default.
• W1659094443 hasConceptScore W1659094443C105795698 @default.
• W1659094443 hasConceptScore W1659094443C106131492 @default.
• W1659094443 hasConceptScore W1659094443C111350023 @default.
• W1659094443 hasConceptScore W1659094443C11413529 @default.
• W1659094443 hasConceptScore W1659094443C114614502 @default.
• W1659094443 hasConceptScore W1659094443C119857082 @default.
• W1659094443 hasConceptScore W1659094443C121332964 @default.
• W1659094443 hasConceptScore W1659094443C121864883 @default.
• W1659094443 hasConceptScore W1659094443C126255220 @default.
• W1659094443 hasConceptScore W1659094443C13153151 @default.
• W1659094443 hasConceptScore W1659094443C134306372 @default.
• W1659094443 hasConceptScore W1659094443C140779682 @default.
• W1659094443 hasConceptScore W1659094443C163836022 @default.
• W1659094443 hasConceptScore W1659094443C187192777 @default.
• W1659094443 hasConceptScore W1659094443C189973286 @default.
• W1659094443 hasConceptScore W1659094443C19499675 @default.
• W1659094443 hasConceptScore W1659094443C199360897 @default.
• W1659094443 hasConceptScore W1659094443C24890656 @default.
• W1659094443 hasConceptScore W1659094443C2777735758 @default.
• W1659094443 hasConceptScore W1659094443C2781204021 @default.
• W1659094443 hasConceptScore W1659094443C31972630 @default.
• W1659094443 hasConceptScore W1659094443C33923547 @default.
• W1659094443 hasConceptScore W1659094443C41008148 @default.
• W1659094443 hasConceptScore W1659094443C77553402 @default.
• W1659094443 hasConceptScore W1659094443C97074811 @default.
• W1659094443 hasConceptScore W1659094443C98763669 @default.
• W1659094443 hasLocation W16590944431 @default.
• W1659094443 hasOpenAccess W1659094443 @default.
• W1659094443 hasPrimaryLocation W16590944431 @default.
• W1659094443 hasRelatedWork W1486311690 @default.
• W1659094443 hasRelatedWork W1552866301 @default.
• W1659094443 hasRelatedWork W182900285 @default.
• W1659094443 hasRelatedWork W1897950368 @default.
• W1659094443 hasRelatedWork W1956206657 @default.
• W1659094443 hasRelatedWork W1985355370 @default.
• W1659094443 hasRelatedWork W2021023551 @default.
• W1659094443 hasRelatedWork W2028521956 @default.
• W1659094443 hasRelatedWork W2033900415 @default.
• W1659094443 hasRelatedWork W2066749736 @default.
• W1659094443 hasRelatedWork W2105745731 @default.
• W1659094443 hasRelatedWork W2157797609 @default.
• W1659094443 hasRelatedWork W2401317753 @default.
• W1659094443 hasRelatedWork W2554796532 @default.
• W1659094443 hasRelatedWork W2760904223 @default.
• W1659094443 hasRelatedWork W2769010395 @default.
• W1659094443 hasRelatedWork W2890301366 @default.
• W1659094443 hasRelatedWork W2951693328 @default.
• W1659094443 hasRelatedWork W3170640943 @default.
• W1659094443 hasRelatedWork W978613604 @default.
• W1659094443 isParatext "false" @default.

• next