Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386075097> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W4386075097 abstract "The permanent of a non-negative square matrix can be well approximated by finding the minimum of the Bethe free energy functions associated with some suitably defined factor graph; the resulting approximation to the permanent is called the Bethe permanent. Vontobel gave a combinatorial characterization of the Bethe permanent via degree-M Bethe permanents, which is based on degree-M covers of the underlying factor graph.In this paper, we prove a degree- M-Bethe-permanent-based lower bound on the permanent of a non-negative matrix, which solves a conjecture proposed by Vontobel in [IEEE Trans. Inf. Theory, Mar. 2013]. We also prove a degree- M-Bethe-permanent-based upper bound on the permanent of a non-negative matrix. In the limit $M to infty$, these lower and upper bounds yield known Bethe-permanent-based lower and upper bounds on the permanent of a non-negative matrix. Moreover, we prove similar results for an approximation to the permanent known as the (scaled) Sinkhorn permanent." @default.
- W4386075097 created "2023-08-23" @default.
- W4386075097 creator A5028154201 @default.
- W4386075097 creator A5085129889 @default.
- W4386075097 date "2023-06-25" @default.
- W4386075097 modified "2023-09-27" @default.
- W4386075097 title "Bounding the Permanent of a Non-negative Matrix via its Degree- M Bethe and Sinkhorn Permanents" @default.
- W4386075097 cites W1967139274 @default.
- W4386075097 cites W1999344551 @default.
- W4386075097 cites W2006912660 @default.
- W4386075097 cites W2026569452 @default.
- W4386075097 cites W2027584441 @default.
- W4386075097 cites W2070588745 @default.
- W4386075097 cites W2139584447 @default.
- W4386075097 cites W2150635973 @default.
- W4386075097 cites W2150859678 @default.
- W4386075097 cites W2167490374 @default.
- W4386075097 cites W2169415915 @default.
- W4386075097 cites W2610680804 @default.
- W4386075097 cites W2920034339 @default.
- W4386075097 cites W2963684960 @default.
- W4386075097 cites W2964204859 @default.
- W4386075097 cites W2971455278 @default.
- W4386075097 cites W3105113057 @default.
- W4386075097 cites W3106495992 @default.
- W4386075097 cites W3138195762 @default.
- W4386075097 cites W4226247500 @default.
- W4386075097 cites W4229706427 @default.
- W4386075097 cites W4255811613 @default.
- W4386075097 cites W4310901894 @default.
- W4386075097 cites W4386075097 @default.
- W4386075097 doi "https://doi.org/10.1109/isit54713.2023.10206878" @default.
- W4386075097 hasPublicationYear "2023" @default.
- W4386075097 type Work @default.
- W4386075097 citedByCount "1" @default.
- W4386075097 countsByYear W43860750972023 @default.
- W4386075097 crossrefType "proceedings-article" @default.
- W4386075097 hasAuthorship W4386075097A5028154201 @default.
- W4386075097 hasAuthorship W4386075097A5085129889 @default.
- W4386075097 hasConcept C106487976 @default.
- W4386075097 hasConcept C114614502 @default.
- W4386075097 hasConcept C118615104 @default.
- W4386075097 hasConcept C121332964 @default.
- W4386075097 hasConcept C134306372 @default.
- W4386075097 hasConcept C154945302 @default.
- W4386075097 hasConcept C159985019 @default.
- W4386075097 hasConcept C192562407 @default.
- W4386075097 hasConcept C24890656 @default.
- W4386075097 hasConcept C2775997480 @default.
- W4386075097 hasConcept C2780990831 @default.
- W4386075097 hasConcept C33923547 @default.
- W4386075097 hasConcept C41008148 @default.
- W4386075097 hasConcept C63584917 @default.
- W4386075097 hasConcept C77553402 @default.
- W4386075097 hasConceptScore W4386075097C106487976 @default.
- W4386075097 hasConceptScore W4386075097C114614502 @default.
- W4386075097 hasConceptScore W4386075097C118615104 @default.
- W4386075097 hasConceptScore W4386075097C121332964 @default.
- W4386075097 hasConceptScore W4386075097C134306372 @default.
- W4386075097 hasConceptScore W4386075097C154945302 @default.
- W4386075097 hasConceptScore W4386075097C159985019 @default.
- W4386075097 hasConceptScore W4386075097C192562407 @default.
- W4386075097 hasConceptScore W4386075097C24890656 @default.
- W4386075097 hasConceptScore W4386075097C2775997480 @default.
- W4386075097 hasConceptScore W4386075097C2780990831 @default.
- W4386075097 hasConceptScore W4386075097C33923547 @default.
- W4386075097 hasConceptScore W4386075097C41008148 @default.
- W4386075097 hasConceptScore W4386075097C63584917 @default.
- W4386075097 hasConceptScore W4386075097C77553402 @default.
- W4386075097 hasLocation W43860750971 @default.
- W4386075097 hasOpenAccess W4386075097 @default.
- W4386075097 hasPrimaryLocation W43860750971 @default.
- W4386075097 hasRelatedWork W1990400455 @default.
- W4386075097 hasRelatedWork W2075290268 @default.
- W4386075097 hasRelatedWork W2740334431 @default.
- W4386075097 hasRelatedWork W3049201223 @default.
- W4386075097 hasRelatedWork W3183820686 @default.
- W4386075097 hasRelatedWork W3207412727 @default.
- W4386075097 hasRelatedWork W4205806817 @default.
- W4386075097 hasRelatedWork W4212808623 @default.
- W4386075097 hasRelatedWork W4286901599 @default.
- W4386075097 hasRelatedWork W2242449912 @default.
- W4386075097 isParatext "false" @default.
- W4386075097 isRetracted "false" @default.
- W4386075097 workType "article" @default.