Matches in SemOpenAlex for { <https://semopenalex.org/work/W807293800> ?p ?o ?g. }
- W807293800 abstract "Drawing a sample from a discrete distribution is one of the building components for Monte Carlo methods. Like other sampling algorithms, discrete sampling also suffers from high computational burden in large-scale inference problems. We study the problem of sampling a discrete random variable with a high degree of dependency that is typical in large-scale Bayesian inference and graphical models, and propose an efficient approximate solution with a subsampling approach. We make a novel connection between the discrete sampling and Multi-Armed Bandits problems with a finite reward population and provide three algorithms with theoretical guarantees. Empirical evaluations show the robustness and efficiency of the approximate algorithms in both synthetic and real-world large-scale problems." @default.
- W807293800 created "2016-06-24" @default.
- W807293800 creator A5010820865 @default.
- W807293800 creator A5074021977 @default.
- W807293800 date "2015-06-30" @default.
- W807293800 modified "2023-09-27" @default.
- W807293800 title "Subsampling-Based Approximate Monte Carlo for Discrete Distributions." @default.
- W807293800 cites W1582801283 @default.
- W807293800 cites W1598420512 @default.
- W807293800 cites W1599118604 @default.
- W807293800 cites W1624701674 @default.
- W807293800 cites W1639036308 @default.
- W807293800 cites W1971459440 @default.
- W807293800 cites W2026949629 @default.
- W807293800 cites W2027073833 @default.
- W807293800 cites W2052261215 @default.
- W807293800 cites W2096765155 @default.
- W807293800 cites W2103012681 @default.
- W807293800 cites W2104368525 @default.
- W807293800 cites W2113651538 @default.
- W807293800 cites W2115067168 @default.
- W807293800 cites W2116137244 @default.
- W807293800 cites W2118942461 @default.
- W807293800 cites W2140057519 @default.
- W807293800 cites W2145832734 @default.
- W807293800 cites W2151299863 @default.
- W807293800 cites W2165652770 @default.
- W807293800 cites W2165962877 @default.
- W807293800 cites W2167433878 @default.
- W807293800 cites W2168405694 @default.
- W807293800 cites W2296701362 @default.
- W807293800 cites W2360698749 @default.
- W807293800 cites W2788771128 @default.
- W807293800 cites W2951105989 @default.
- W807293800 cites W2963592905 @default.
- W807293800 cites W2963736810 @default.
- W807293800 cites W2950379384 @default.
- W807293800 hasPublicationYear "2015" @default.
- W807293800 type Work @default.
- W807293800 sameAs 807293800 @default.
- W807293800 citedByCount "2" @default.
- W807293800 countsByYear W8072938002014 @default.
- W807293800 countsByYear W8072938002015 @default.
- W807293800 crossrefType "posted-content" @default.
- W807293800 hasAuthorship W807293800A5010820865 @default.
- W807293800 hasAuthorship W807293800A5074021977 @default.
- W807293800 hasConcept C104317684 @default.
- W807293800 hasConcept C105795698 @default.
- W807293800 hasConcept C106131492 @default.
- W807293800 hasConcept C107673813 @default.
- W807293800 hasConcept C111350023 @default.
- W807293800 hasConcept C11413529 @default.
- W807293800 hasConcept C126255220 @default.
- W807293800 hasConcept C13153151 @default.
- W807293800 hasConcept C140779682 @default.
- W807293800 hasConcept C154945302 @default.
- W807293800 hasConcept C160234255 @default.
- W807293800 hasConcept C170593435 @default.
- W807293800 hasConcept C185592680 @default.
- W807293800 hasConcept C187192777 @default.
- W807293800 hasConcept C19499675 @default.
- W807293800 hasConcept C2776214188 @default.
- W807293800 hasConcept C31972630 @default.
- W807293800 hasConcept C33923547 @default.
- W807293800 hasConcept C41008148 @default.
- W807293800 hasConcept C52740198 @default.
- W807293800 hasConcept C55493867 @default.
- W807293800 hasConcept C63479239 @default.
- W807293800 hasConceptScore W807293800C104317684 @default.
- W807293800 hasConceptScore W807293800C105795698 @default.
- W807293800 hasConceptScore W807293800C106131492 @default.
- W807293800 hasConceptScore W807293800C107673813 @default.
- W807293800 hasConceptScore W807293800C111350023 @default.
- W807293800 hasConceptScore W807293800C11413529 @default.
- W807293800 hasConceptScore W807293800C126255220 @default.
- W807293800 hasConceptScore W807293800C13153151 @default.
- W807293800 hasConceptScore W807293800C140779682 @default.
- W807293800 hasConceptScore W807293800C154945302 @default.
- W807293800 hasConceptScore W807293800C160234255 @default.
- W807293800 hasConceptScore W807293800C170593435 @default.
- W807293800 hasConceptScore W807293800C185592680 @default.
- W807293800 hasConceptScore W807293800C187192777 @default.
- W807293800 hasConceptScore W807293800C19499675 @default.
- W807293800 hasConceptScore W807293800C2776214188 @default.
- W807293800 hasConceptScore W807293800C31972630 @default.
- W807293800 hasConceptScore W807293800C33923547 @default.
- W807293800 hasConceptScore W807293800C41008148 @default.
- W807293800 hasConceptScore W807293800C52740198 @default.
- W807293800 hasConceptScore W807293800C55493867 @default.
- W807293800 hasConceptScore W807293800C63479239 @default.
- W807293800 hasLocation W8072938001 @default.
- W807293800 hasOpenAccess W807293800 @default.
- W807293800 hasPrimaryLocation W8072938001 @default.
- W807293800 hasRelatedWork W1523626101 @default.
- W807293800 hasRelatedWork W1604957880 @default.
- W807293800 hasRelatedWork W17512885 @default.
- W807293800 hasRelatedWork W2002946775 @default.
- W807293800 hasRelatedWork W2065412317 @default.
- W807293800 hasRelatedWork W2522620351 @default.
- W807293800 hasRelatedWork W2588812540 @default.