FRINK Linked Data Fragments server

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

• W2898617375 abstract "We design an FPRAS to count the number of bases of any matroid given by an independent set oracle, and to estimate the partition function of the random cluster model of any matroid in the regime where $0<q<1$. Consequently, we can sample random spanning forests in a graph and (approximately) compute the reliability polynomial of any matroid. We also prove the thirty year old conjecture of Mihail and Vazirani that the bases exchange graph of any matroid has expansion at least 1. One of our key observations is a close connection between pure simplicial complexes and multiaffine homogeneous polynomials. Specifically, if $X$ is a pure simplicial complex with positive weights on its maximal faces, we can associate with $X$ a multiaffine homogeneous polynomial $p_{X}$ such that the eigenvalues of the localized random walks on $X$ correspond to the eigenvalues of the Hessian of derivatives of $p_{X}$." @default.
• W2898617375 created "2018-11-09" @default.
• W2898617375 creator A5008168066 @default.
• W2898617375 creator A5017101724 @default.
• W2898617375 creator A5040375566 @default.
• W2898617375 creator A5088744585 @default.
• W2898617375 date "2018-11-05" @default.
• W2898617375 modified "2023-09-27" @default.
• W2898617375 title "Log-Concave Polynomials II: High-Dimensional Walks and an FPRAS for Counting Bases of a Matroid" @default.
• W2898617375 cites W1524661408 @default.
• W2898617375 cites W1626881312 @default.
• W2898617375 cites W1631603072 @default.
• W2898617375 cites W1824395173 @default.
• W2898617375 cites W1883732049 @default.
• W2898617375 cites W1890424499 @default.
• W2898617375 cites W1976658445 @default.
• W2898617375 cites W1993111701 @default.
• W2898617375 cites W2002374042 @default.
• W2898617375 cites W2024710200 @default.
• W2898617375 cites W2026507889 @default.
• W2898617375 cites W2039763834 @default.
• W2898617375 cites W2043694962 @default.
• W2898617375 cites W2072467734 @default.
• W2898617375 cites W2093375603 @default.
• W2898617375 cites W2103470671 @default.
• W2898617375 cites W2122765404 @default.
• W2898617375 cites W2127007261 @default.
• W2898617375 cites W2138779671 @default.
• W2898617375 cites W2147890987 @default.
• W2898617375 cites W2288189968 @default.
• W2898617375 cites W2295578127 @default.
• W2898617375 cites W2522448637 @default.
• W2898617375 cites W2626490819 @default.
• W2898617375 cites W2773112449 @default.
• W2898617375 cites W2889326428 @default.
• W2898617375 cites W2963189884 @default.
• W2898617375 cites W2964127965 @default.
• W2898617375 cites W3111890340 @default.
• W2898617375 hasPublicationYear "2018" @default.
• W2898617375 type Work @default.
• W2898617375 sameAs 2898617375 @default.
• W2898617375 citedByCount "11" @default.
• W2898617375 countsByYear W28986173752017 @default.
• W2898617375 countsByYear W28986173752019 @default.
• W2898617375 countsByYear W28986173752020 @default.
• W2898617375 countsByYear W28986173752023 @default.
• W2898617375 crossrefType "posted-content" @default.
• W2898617375 hasAuthorship W2898617375A5008168066 @default.
• W2898617375 hasAuthorship W2898617375A5017101724 @default.
• W2898617375 hasAuthorship W2898617375A5040375566 @default.
• W2898617375 hasAuthorship W2898617375A5088744585 @default.
• W2898617375 hasConcept C106286213 @default.
• W2898617375 hasConcept C111034964 @default.
• W2898617375 hasConcept C114614502 @default.
• W2898617375 hasConcept C118615104 @default.
• W2898617375 hasConcept C121332964 @default.
• W2898617375 hasConcept C124344645 @default.
• W2898617375 hasConcept C132525143 @default.
• W2898617375 hasConcept C14447369 @default.
• W2898617375 hasConcept C158693339 @default.
• W2898617375 hasConcept C203776342 @default.
• W2898617375 hasConcept C22149727 @default.
• W2898617375 hasConcept C22425182 @default.
• W2898617375 hasConcept C2780990831 @default.
• W2898617375 hasConcept C33923547 @default.
• W2898617375 hasConcept C42812 @default.
• W2898617375 hasConcept C62520636 @default.
• W2898617375 hasConcept C66882249 @default.
• W2898617375 hasConceptScore W2898617375C106286213 @default.
• W2898617375 hasConceptScore W2898617375C111034964 @default.
• W2898617375 hasConceptScore W2898617375C114614502 @default.
• W2898617375 hasConceptScore W2898617375C118615104 @default.
• W2898617375 hasConceptScore W2898617375C121332964 @default.
• W2898617375 hasConceptScore W2898617375C124344645 @default.
• W2898617375 hasConceptScore W2898617375C132525143 @default.
• W2898617375 hasConceptScore W2898617375C14447369 @default.
• W2898617375 hasConceptScore W2898617375C158693339 @default.
• W2898617375 hasConceptScore W2898617375C203776342 @default.
• W2898617375 hasConceptScore W2898617375C22149727 @default.
• W2898617375 hasConceptScore W2898617375C22425182 @default.
• W2898617375 hasConceptScore W2898617375C2780990831 @default.
• W2898617375 hasConceptScore W2898617375C33923547 @default.
• W2898617375 hasConceptScore W2898617375C42812 @default.
• W2898617375 hasConceptScore W2898617375C62520636 @default.
• W2898617375 hasConceptScore W2898617375C66882249 @default.
• W2898617375 hasLocation W28986173751 @default.
• W2898617375 hasOpenAccess W2898617375 @default.
• W2898617375 hasPrimaryLocation W28986173751 @default.
• W2898617375 hasRelatedWork W128219880 @default.
• W2898617375 hasRelatedWork W1883732049 @default.
• W2898617375 hasRelatedWork W2021169414 @default.
• W2898617375 hasRelatedWork W2027446053 @default.
• W2898617375 hasRelatedWork W2075348003 @default.
• W2898617375 hasRelatedWork W2104809925 @default.
• W2898617375 hasRelatedWork W2121449559 @default.
• W2898617375 hasRelatedWork W2165755074 @default.
• W2898617375 hasRelatedWork W2168206553 @default.
• W2898617375 hasRelatedWork W2214805159 @default.
• W2898617375 hasRelatedWork W2304678994 @default.
• W2898617375 hasRelatedWork W2569088759 @default.

• next