Matches in SemOpenAlex for { <https://semopenalex.org/work/W3090147106> ?p ?o ?g. }
- W3090147106 abstract "We obtain a polynomial upper bound on the mixing time $T_{CHR}(epsilon)$ of the coordinate Hit-and-Run random walk on an $n-$dimensional convex body, where $T_{CHR}(epsilon)$ is the number of steps needed in order to reach within $epsilon$ of the uniform distribution with respect to the total variation distance, starting from a warm start (i.e., a distribution which has a density with respect to the uniform distribution on the convex body that is bounded above by a constant). Our upper bound is polynomial in $n, R$ and $frac{1}{epsilon}$, where we assume that the convex body contains the unit $VertcdotVert_infty$-unit ball $B_infty$ and is contained in its $R$-dilation $Rcdot B_infty$. Whether coordinate Hit-and-Run has a polynomial mixing time has been an open question." @default.
- W3090147106 created "2020-10-08" @default.
- W3090147106 creator A5029536777 @default.
- W3090147106 creator A5073411123 @default.
- W3090147106 date "2020-09-29" @default.
- W3090147106 modified "2023-09-27" @default.
- W3090147106 title "On the mixing time of coordinate Hit-and-Run." @default.
- W3090147106 cites W2041990574 @default.
- W3090147106 cites W2063342497 @default.
- W3090147106 cites W2063986634 @default.
- W3090147106 cites W2123493177 @default.
- W3090147106 cites W2125299871 @default.
- W3090147106 cites W2159000620 @default.
- W3090147106 cites W2289331671 @default.
- W3090147106 cites W2295428206 @default.
- W3090147106 cites W2583438419 @default.
- W3090147106 cites W2825825416 @default.
- W3090147106 cites W2962857086 @default.
- W3090147106 cites W2963095100 @default.
- W3090147106 cites W2963559717 @default.
- W3090147106 cites W2964137844 @default.
- W3090147106 cites W2971836704 @default.
- W3090147106 cites W2973138790 @default.
- W3090147106 cites W3023788998 @default.
- W3090147106 cites W3035237169 @default.
- W3090147106 cites W3040091937 @default.
- W3090147106 hasPublicationYear "2020" @default.
- W3090147106 type Work @default.
- W3090147106 sameAs 3090147106 @default.
- W3090147106 citedByCount "2" @default.
- W3090147106 countsByYear W30901471062019 @default.
- W3090147106 countsByYear W30901471062021 @default.
- W3090147106 crossrefType "posted-content" @default.
- W3090147106 hasAuthorship W3090147106A5029536777 @default.
- W3090147106 hasAuthorship W3090147106A5073411123 @default.
- W3090147106 hasConcept C10138342 @default.
- W3090147106 hasConcept C110121322 @default.
- W3090147106 hasConcept C112680207 @default.
- W3090147106 hasConcept C114614502 @default.
- W3090147106 hasConcept C121332964 @default.
- W3090147106 hasConcept C122041747 @default.
- W3090147106 hasConcept C122637931 @default.
- W3090147106 hasConcept C134306372 @default.
- W3090147106 hasConcept C134912446 @default.
- W3090147106 hasConcept C138777275 @default.
- W3090147106 hasConcept C145420912 @default.
- W3090147106 hasConcept C157972887 @default.
- W3090147106 hasConcept C162324750 @default.
- W3090147106 hasConcept C182306322 @default.
- W3090147106 hasConcept C191948623 @default.
- W3090147106 hasConcept C2524010 @default.
- W3090147106 hasConcept C33923547 @default.
- W3090147106 hasConcept C34388435 @default.
- W3090147106 hasConcept C62520636 @default.
- W3090147106 hasConcept C77553402 @default.
- W3090147106 hasConcept C90119067 @default.
- W3090147106 hasConceptScore W3090147106C10138342 @default.
- W3090147106 hasConceptScore W3090147106C110121322 @default.
- W3090147106 hasConceptScore W3090147106C112680207 @default.
- W3090147106 hasConceptScore W3090147106C114614502 @default.
- W3090147106 hasConceptScore W3090147106C121332964 @default.
- W3090147106 hasConceptScore W3090147106C122041747 @default.
- W3090147106 hasConceptScore W3090147106C122637931 @default.
- W3090147106 hasConceptScore W3090147106C134306372 @default.
- W3090147106 hasConceptScore W3090147106C134912446 @default.
- W3090147106 hasConceptScore W3090147106C138777275 @default.
- W3090147106 hasConceptScore W3090147106C145420912 @default.
- W3090147106 hasConceptScore W3090147106C157972887 @default.
- W3090147106 hasConceptScore W3090147106C162324750 @default.
- W3090147106 hasConceptScore W3090147106C182306322 @default.
- W3090147106 hasConceptScore W3090147106C191948623 @default.
- W3090147106 hasConceptScore W3090147106C2524010 @default.
- W3090147106 hasConceptScore W3090147106C33923547 @default.
- W3090147106 hasConceptScore W3090147106C34388435 @default.
- W3090147106 hasConceptScore W3090147106C62520636 @default.
- W3090147106 hasConceptScore W3090147106C77553402 @default.
- W3090147106 hasConceptScore W3090147106C90119067 @default.
- W3090147106 hasLocation W30901471061 @default.
- W3090147106 hasOpenAccess W3090147106 @default.
- W3090147106 hasPrimaryLocation W30901471061 @default.
- W3090147106 hasRelatedWork W2016398075 @default.
- W3090147106 hasRelatedWork W2097752597 @default.
- W3090147106 hasRelatedWork W2147704582 @default.
- W3090147106 hasRelatedWork W2172189731 @default.
- W3090147106 hasRelatedWork W2244801743 @default.
- W3090147106 hasRelatedWork W2538878023 @default.
- W3090147106 hasRelatedWork W2601772164 @default.
- W3090147106 hasRelatedWork W2612932916 @default.
- W3090147106 hasRelatedWork W2623592616 @default.
- W3090147106 hasRelatedWork W2799890845 @default.
- W3090147106 hasRelatedWork W2888433507 @default.
- W3090147106 hasRelatedWork W2942342198 @default.
- W3090147106 hasRelatedWork W2944680775 @default.
- W3090147106 hasRelatedWork W2949802317 @default.
- W3090147106 hasRelatedWork W2969508838 @default.
- W3090147106 hasRelatedWork W2991255752 @default.
- W3090147106 hasRelatedWork W3082312340 @default.
- W3090147106 hasRelatedWork W3093062420 @default.
- W3090147106 hasRelatedWork W3099121896 @default.
- W3090147106 hasRelatedWork W3103142691 @default.