Matches in SemOpenAlex for { <https://semopenalex.org/work/W3000481134> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W3000481134 endingPage "104" @default.
- W3000481134 startingPage "88" @default.
- W3000481134 abstract "Markov chains are one of the well-known tools for modeling and analyzing stochastic systems. At the same time, they are used for constructing random walks that can achieve a given stationary distribution. This paper is concerned with determining the transition probabilities that optimize the mixing time of the reversible Markov chains towards a given equilibrium distribution. This problem is referred to as the Fastest Mixing Reversible Markov Chain (FMRMC) problem. It is shown that for a given base graph and its clique lifted graph, the FMRMC problem over the clique lifted graph is reducible to the FMRMC problem over the base graph, while the optimal mixing times on both graphs are identical. Based on this result and the solution of the semidefinite programming formulation of the FMRMC problem, the problem has been addressed over a wide variety of topologies with the same base graph. Second, the general form of the FMRMC problem is addressed on stand-alone topologies as well as subgraphs of an arbitrary graph. For subgraphs, it is shown that the optimal transition probabilities over edges of the subgraph can be determined independent of rest of the topology." @default.
- W3000481134 created "2020-01-23" @default.
- W3000481134 creator A5017861188 @default.
- W3000481134 date "2020-01-01" @default.
- W3000481134 modified "2023-10-16" @default.
- W3000481134 title "Fastest Mixing Reversible Markov Chain: Clique Lifted Graphs and Subgraphs" @default.
- W3000481134 cites W2024060531 @default.
- W3000481134 cites W2025189987 @default.
- W3000481134 cites W2043694962 @default.
- W3000481134 cites W2056760934 @default.
- W3000481134 cites W2060493211 @default.
- W3000481134 cites W2074400367 @default.
- W3000481134 cites W2095711848 @default.
- W3000481134 cites W2123056045 @default.
- W3000481134 cites W2134711723 @default.
- W3000481134 cites W2135543149 @default.
- W3000481134 cites W2147256592 @default.
- W3000481134 cites W2162114800 @default.
- W3000481134 cites W2164328519 @default.
- W3000481134 cites W2170358724 @default.
- W3000481134 cites W2329340938 @default.
- W3000481134 cites W2375013786 @default.
- W3000481134 cites W2441196741 @default.
- W3000481134 cites W2961795247 @default.
- W3000481134 cites W3105329945 @default.
- W3000481134 cites W3105460891 @default.
- W3000481134 cites W4212845867 @default.
- W3000481134 cites W4236352634 @default.
- W3000481134 cites W4250589301 @default.
- W3000481134 doi "https://doi.org/10.1109/tsipn.2020.2964211" @default.
- W3000481134 hasPublicationYear "2020" @default.
- W3000481134 type Work @default.
- W3000481134 sameAs 3000481134 @default.
- W3000481134 citedByCount "5" @default.
- W3000481134 countsByYear W30004811342020 @default.
- W3000481134 countsByYear W30004811342022 @default.
- W3000481134 countsByYear W30004811342023 @default.
- W3000481134 crossrefType "journal-article" @default.
- W3000481134 hasAuthorship W3000481134A5017861188 @default.
- W3000481134 hasConcept C105795698 @default.
- W3000481134 hasConcept C114614502 @default.
- W3000481134 hasConcept C118615104 @default.
- W3000481134 hasConcept C121332964 @default.
- W3000481134 hasConcept C126255220 @default.
- W3000481134 hasConcept C132525143 @default.
- W3000481134 hasConcept C138777275 @default.
- W3000481134 hasConcept C150997102 @default.
- W3000481134 hasConcept C203776342 @default.
- W3000481134 hasConcept C2777035058 @default.
- W3000481134 hasConcept C33923547 @default.
- W3000481134 hasConcept C43413943 @default.
- W3000481134 hasConcept C43517604 @default.
- W3000481134 hasConcept C59824394 @default.
- W3000481134 hasConcept C62520636 @default.
- W3000481134 hasConcept C8554925 @default.
- W3000481134 hasConcept C98763669 @default.
- W3000481134 hasConcept C98951983 @default.
- W3000481134 hasConceptScore W3000481134C105795698 @default.
- W3000481134 hasConceptScore W3000481134C114614502 @default.
- W3000481134 hasConceptScore W3000481134C118615104 @default.
- W3000481134 hasConceptScore W3000481134C121332964 @default.
- W3000481134 hasConceptScore W3000481134C126255220 @default.
- W3000481134 hasConceptScore W3000481134C132525143 @default.
- W3000481134 hasConceptScore W3000481134C138777275 @default.
- W3000481134 hasConceptScore W3000481134C150997102 @default.
- W3000481134 hasConceptScore W3000481134C203776342 @default.
- W3000481134 hasConceptScore W3000481134C2777035058 @default.
- W3000481134 hasConceptScore W3000481134C33923547 @default.
- W3000481134 hasConceptScore W3000481134C43413943 @default.
- W3000481134 hasConceptScore W3000481134C43517604 @default.
- W3000481134 hasConceptScore W3000481134C59824394 @default.
- W3000481134 hasConceptScore W3000481134C62520636 @default.
- W3000481134 hasConceptScore W3000481134C8554925 @default.
- W3000481134 hasConceptScore W3000481134C98763669 @default.
- W3000481134 hasConceptScore W3000481134C98951983 @default.
- W3000481134 hasLocation W30004811341 @default.
- W3000481134 hasOpenAccess W3000481134 @default.
- W3000481134 hasPrimaryLocation W30004811341 @default.
- W3000481134 hasRelatedWork W1980738673 @default.
- W3000481134 hasRelatedWork W2003031589 @default.
- W3000481134 hasRelatedWork W2044762907 @default.
- W3000481134 hasRelatedWork W2082242399 @default.
- W3000481134 hasRelatedWork W2100046607 @default.
- W3000481134 hasRelatedWork W2154914679 @default.
- W3000481134 hasRelatedWork W2186006531 @default.
- W3000481134 hasRelatedWork W3000481134 @default.
- W3000481134 hasRelatedWork W4247143964 @default.
- W3000481134 hasRelatedWork W1977623074 @default.
- W3000481134 hasVolume "6" @default.
- W3000481134 isParatext "false" @default.
- W3000481134 isRetracted "false" @default.
- W3000481134 magId "3000481134" @default.
- W3000481134 workType "article" @default.