FRINK Linked Data Fragments server

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

• W2951155516 abstract "We present a randomized approximation algorithm for counting contingency tables, mxn non-negative integer matrices with given row sums R=(r_1, ..., r_m) and column sums C=(c_1, ..., c_n). We define smooth margins (R,C) in terms of the typical table and prove that for such margins the algorithm has quasi-polynomial N^{O(ln N)} complexity, where N=r_1+...+r_m=c_1+...+c_n. Various classes of margins are smooth, e.g., when m=O(n), n=O(m) and the ratios between the largest and the smallest row sums as well as between the largest and the smallest column sums are strictly smaller than the golden ratio (1+sqrt{5})/2 = 1.618. The algorithm builds on Monte Carlo integration and sampling algorithms for log-concave densities, the matrix scaling algorithm, the permanent approximation algorithm, and an integral representation for the number of contingency tables." @default.
• W2951155516 created "2019-06-27" @default.
• W2951155516 creator A5004360801 @default.
• W2951155516 creator A5015606629 @default.
• W2951155516 creator A5020299870 @default.
• W2951155516 creator A5082996804 @default.
• W2951155516 date "2008-03-27" @default.
• W2951155516 modified "2023-10-16" @default.
• W2951155516 title "An approximation algorithm for counting contingency tables" @default.
• W2951155516 cites W1579743691 @default.
• W2951155516 cites W1809030594 @default.
• W2951155516 cites W1967139274 @default.
• W2951155516 cites W1970853627 @default.
• W2951155516 cites W1990283121 @default.
• W2951155516 cites W1999757918 @default.
• W2951155516 cites W2003979730 @default.
• W2951155516 cites W2019980165 @default.
• W2951155516 cites W2022004112 @default.
• W2951155516 cites W2026569452 @default.
• W2951155516 cites W2032262903 @default.
• W2951155516 cites W2033084216 @default.
• W2951155516 cites W2033738503 @default.
• W2951155516 cites W2034025033 @default.
• W2951155516 cites W2034736360 @default.
• W2951155516 cites W2049825392 @default.
• W2951155516 cites W2054615143 @default.
• W2951155516 cites W2061300678 @default.
• W2951155516 cites W2069691149 @default.
• W2951155516 cites W2076372104 @default.
• W2951155516 cites W2096545139 @default.
• W2951155516 cites W2161611531 @default.
• W2951155516 cites W2162508244 @default.
• W2951155516 cites W2610680804 @default.
• W2951155516 cites W2963559326 @default.
• W2951155516 doi "https://doi.org/10.48550/arxiv.0803.3948" @default.
• W2951155516 hasPublicationYear "2008" @default.
• W2951155516 type Work @default.
• W2951155516 sameAs 2951155516 @default.
• W2951155516 citedByCount "2" @default.
• W2951155516 crossrefType "posted-content" @default.
• W2951155516 hasAuthorship W2951155516A5004360801 @default.
• W2951155516 hasAuthorship W2951155516A5015606629 @default.
• W2951155516 hasAuthorship W2951155516A5020299870 @default.
• W2951155516 hasAuthorship W2951155516A5082996804 @default.
• W2951155516 hasBestOaLocation W29511555161 @default.
• W2951155516 hasConcept C105795698 @default.
• W2951155516 hasConcept C106487976 @default.
• W2951155516 hasConcept C11413529 @default.
• W2951155516 hasConcept C114614502 @default.
• W2951155516 hasConcept C118615104 @default.
• W2951155516 hasConcept C124101348 @default.
• W2951155516 hasConcept C128669082 @default.
• W2951155516 hasConcept C13355873 @default.
• W2951155516 hasConcept C134306372 @default.
• W2951155516 hasConcept C159985019 @default.
• W2951155516 hasConcept C17744445 @default.
• W2951155516 hasConcept C192562407 @default.
• W2951155516 hasConcept C199360897 @default.
• W2951155516 hasConcept C199539241 @default.
• W2951155516 hasConcept C2524010 @default.
• W2951155516 hasConcept C2776359362 @default.
• W2951155516 hasConcept C2780551164 @default.
• W2951155516 hasConcept C33923547 @default.
• W2951155516 hasConcept C41008148 @default.
• W2951155516 hasConcept C45235069 @default.
• W2951155516 hasConcept C63553672 @default.
• W2951155516 hasConcept C90119067 @default.
• W2951155516 hasConcept C91998498 @default.
• W2951155516 hasConcept C94625758 @default.
• W2951155516 hasConcept C97137487 @default.
• W2951155516 hasConcept C99844830 @default.
• W2951155516 hasConceptScore W2951155516C105795698 @default.
• W2951155516 hasConceptScore W2951155516C106487976 @default.
• W2951155516 hasConceptScore W2951155516C11413529 @default.
• W2951155516 hasConceptScore W2951155516C114614502 @default.
• W2951155516 hasConceptScore W2951155516C118615104 @default.
• W2951155516 hasConceptScore W2951155516C124101348 @default.
• W2951155516 hasConceptScore W2951155516C128669082 @default.
• W2951155516 hasConceptScore W2951155516C13355873 @default.
• W2951155516 hasConceptScore W2951155516C134306372 @default.
• W2951155516 hasConceptScore W2951155516C159985019 @default.
• W2951155516 hasConceptScore W2951155516C17744445 @default.
• W2951155516 hasConceptScore W2951155516C192562407 @default.
• W2951155516 hasConceptScore W2951155516C199360897 @default.
• W2951155516 hasConceptScore W2951155516C199539241 @default.
• W2951155516 hasConceptScore W2951155516C2524010 @default.
• W2951155516 hasConceptScore W2951155516C2776359362 @default.
• W2951155516 hasConceptScore W2951155516C2780551164 @default.
• W2951155516 hasConceptScore W2951155516C33923547 @default.
• W2951155516 hasConceptScore W2951155516C41008148 @default.
• W2951155516 hasConceptScore W2951155516C45235069 @default.
• W2951155516 hasConceptScore W2951155516C63553672 @default.
• W2951155516 hasConceptScore W2951155516C90119067 @default.
• W2951155516 hasConceptScore W2951155516C91998498 @default.
• W2951155516 hasConceptScore W2951155516C94625758 @default.
• W2951155516 hasConceptScore W2951155516C97137487 @default.
• W2951155516 hasConceptScore W2951155516C99844830 @default.
• W2951155516 hasLocation W29511555161 @default.
• W2951155516 hasLocation W29511555162 @default.
• W2951155516 hasLocation W29511555163 @default.

• next