Randomized algorithms with splitting: Why the classic randomized algorithms do not work and how to make them work (Q2270192): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(4 intermediate revisions by 3 users not shown)
Property / author
 
Property / author: Q596383 / rank
Normal rank
 
Property / author
 
Property / author: Reuven Y. Rubinstein / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s11009-009-9126-6 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2093911591 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Discrete Hit-and-Run for Sampling Points from Arbitrary Distributions Over Subsets of Integer Hyperrectangles / rank
 
Normal rank
Property / cites work
 
Property / cites work: An efficient algorithm for rare-event probability estimation, combinatorial optimization, and counting / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4819702 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Randomly coloring planar graphs with fewer colors than the maximum degree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Probability and Computing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4856179 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Gibbs cloner for combinatorial optimization, counting and sampling / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4828558 / rank
 
Normal rank

Latest revision as of 13:55, 2 July 2024

scientific article
Language Label Description Also known as
English
Randomized algorithms with splitting: Why the classic randomized algorithms do not work and how to make them work
scientific article

    Statements

    Randomized algorithms with splitting: Why the classic randomized algorithms do not work and how to make them work (English)
    0 references
    15 March 2010
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    combinatorial optimization
    0 references
    Gibbs sampler
    0 references
    importance sampling
    0 references
    rare events
    0 references
    numerical examples
    0 references
    randomized algorithms
    0 references
    approximate counting
    0 references
    Markov chains
    0 references
    algorithms
    0 references
    cloning algorithm
    0 references
    Markov chain Monte Carlo method
    0 references
    0 references