Matches in SemOpenAlex for { <https://semopenalex.org/work/W4310263324> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W4310263324 abstract "Logarithmic Sobolev inequalities are a fundamental class of inequalities that play an important role in information theory. They play a key role in establishing concentration inequalities and in obtaining quantitative estimates on the convergence to equilibrium of Markov processes. More recently, deep links have been established between logarithmic Sobolev inequalities and strong data processing inequalities. In this paper we study logarithmic Sobolev inequalities from a computational point of view. We describe a hierarchy of semidefinite programming relaxations which give certified lower bounds on the logarithmic Sobolev constant of a finite Markov operator, and we prove that the optimal values of these semidefinite programs converge to the logarithmic Sobolev constant. Numerical experiments show that these relaxations are often very close to the true constant even for low levels of the hierarchy. Finally, we exploit our relaxation to obtain a sum-of-squares proof that the logarithmic Sobolev constant is equal to half the Poincar'e constant for the specific case of a simple random walk on the odd $n$-cycle, with $nin{5,7,dots,21}$. Previously this was known only for $n=5$ and even $n$." @default.
- W4310263324 created "2022-11-30" @default.
- W4310263324 creator A5017261970 @default.
- W4310263324 creator A5089764821 @default.
- W4310263324 date "2021-01-13" @default.
- W4310263324 modified "2023-09-27" @default.
- W4310263324 title "Sum-of-Squares proofs of logarithmic Sobolev inequalities on finite Markov chains" @default.
- W4310263324 doi "https://doi.org/10.48550/arxiv.2101.04988" @default.
- W4310263324 hasPublicationYear "2021" @default.
- W4310263324 type Work @default.
- W4310263324 citedByCount "0" @default.
- W4310263324 crossrefType "posted-content" @default.
- W4310263324 hasAuthorship W4310263324A5017261970 @default.
- W4310263324 hasAuthorship W4310263324A5089764821 @default.
- W4310263324 hasBestOaLocation W43102633241 @default.
- W4310263324 hasConcept C105795698 @default.
- W4310263324 hasConcept C118615104 @default.
- W4310263324 hasConcept C134306372 @default.
- W4310263324 hasConcept C185644265 @default.
- W4310263324 hasConcept C199360897 @default.
- W4310263324 hasConcept C202444582 @default.
- W4310263324 hasConcept C2777027219 @default.
- W4310263324 hasConcept C28826006 @default.
- W4310263324 hasConcept C33923547 @default.
- W4310263324 hasConcept C39927690 @default.
- W4310263324 hasConcept C41008148 @default.
- W4310263324 hasConcept C98763669 @default.
- W4310263324 hasConcept C99730327 @default.
- W4310263324 hasConceptScore W4310263324C105795698 @default.
- W4310263324 hasConceptScore W4310263324C118615104 @default.
- W4310263324 hasConceptScore W4310263324C134306372 @default.
- W4310263324 hasConceptScore W4310263324C185644265 @default.
- W4310263324 hasConceptScore W4310263324C199360897 @default.
- W4310263324 hasConceptScore W4310263324C202444582 @default.
- W4310263324 hasConceptScore W4310263324C2777027219 @default.
- W4310263324 hasConceptScore W4310263324C28826006 @default.
- W4310263324 hasConceptScore W4310263324C33923547 @default.
- W4310263324 hasConceptScore W4310263324C39927690 @default.
- W4310263324 hasConceptScore W4310263324C41008148 @default.
- W4310263324 hasConceptScore W4310263324C98763669 @default.
- W4310263324 hasConceptScore W4310263324C99730327 @default.
- W4310263324 hasLocation W43102633241 @default.
- W4310263324 hasOpenAccess W4310263324 @default.
- W4310263324 hasPrimaryLocation W43102633241 @default.
- W4310263324 hasRelatedWork W1543558945 @default.
- W4310263324 hasRelatedWork W1973865997 @default.
- W4310263324 hasRelatedWork W1975253450 @default.
- W4310263324 hasRelatedWork W1990130386 @default.
- W4310263324 hasRelatedWork W2023645958 @default.
- W4310263324 hasRelatedWork W2052485818 @default.
- W4310263324 hasRelatedWork W2083564763 @default.
- W4310263324 hasRelatedWork W2087968352 @default.
- W4310263324 hasRelatedWork W2950221975 @default.
- W4310263324 hasRelatedWork W4300668591 @default.
- W4310263324 isParatext "false" @default.
- W4310263324 isRetracted "false" @default.
- W4310263324 workType "article" @default.