Arbeitspapier
Counting with Combined Splitting and Capture-Recapture Methods
We apply the splitting method to three well-known counting problems, namely 3-SAT, random graphs with prescribed degrees, and binary contingency tables. We present an enhanced version of the splitting method based on the capture-recapture technique, and show by experiments the superiority of this technique for SAT problems in terms of variance of the associated estimators, and speed of the algorithms.
- Sprache
-
Englisch
- Erschienen in
-
Series: Tinbergen Institute Discussion Paper ; No. 11-062/4
- Klassifikation
-
Wirtschaft
Statistical Simulation Methods: General
Computational Techniques; Simulation Modeling
- Thema
-
Counting
Gibbs Sampler
Capture-Recapture
Splitting
Stichprobenverfahren
Algorithmus
Theorie
- Ereignis
-
Geistige Schöpfung
- (wer)
-
Dupuis, Paul
Kaynar, Bahar
Ridder, Ad
Rubinstein, Reuven
Vaisman, Radislav
- Ereignis
-
Veröffentlichung
- (wer)
-
Tinbergen Institute
- (wo)
-
Amsterdam and Rotterdam
- (wann)
-
2011
- Handle
- Letzte Aktualisierung
-
10.03.2025, 11:42 MEZ
Datenpartner
Dieses Objekt wird bereitgestellt von:
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
Objekttyp
- Arbeitspapier
Beteiligte
- Dupuis, Paul
- Kaynar, Bahar
- Ridder, Ad
- Rubinstein, Reuven
- Vaisman, Radislav
- Tinbergen Institute
Entstanden
- 2011
Ähnliche Objekte (12)
Splitting Orders in Fragmented Markets
Counting what counts: Moral considerations and market surplus
Sequential Monte Carlo for Counting Vertex Covers in General Graphs
Carbon Capture: Storage vs. Utilization
From distance sampling to spatial capture–recapture
Complexity, Robustness, and Performance
Asymmetric Price Responses of Gasoline Stations: Evidence for Heterogeneity of Retailers
Differential Impact of Environmental Policy Instruments on Technological Change: A Review of the Empirical Literature
Multiple buffer CoCos and their impact on financial stability
Mobile Phones and Mozambique Farmers: Less Asymmetric Information and More Trader Competition?
Focal Points
Stochastic Orders of Proposing Players in Bargaining
Splitting Orders in Fragmented Markets
Counting what counts: Moral considerations and market surplus
Sequential Monte Carlo for Counting Vertex Covers in General Graphs
Carbon Capture: Storage vs. Utilization
From distance sampling to spatial capture–recapture
Complexity, Robustness, and Performance
Asymmetric Price Responses of Gasoline Stations: Evidence for Heterogeneity of Retailers
Differential Impact of Environmental Policy Instruments on Technological Change: A Review of the Empirical Literature
Multiple buffer CoCos and their impact on financial stability
Mobile Phones and Mozambique Farmers: Less Asymmetric Information and More Trader Competition?
Focal Points
Stochastic Orders of Proposing Players in Bargaining
Splitting Orders in Fragmented Markets
Counting what counts: Moral considerations and market surplus
Sequential Monte Carlo for Counting Vertex Covers in General Graphs
Carbon Capture: Storage vs. Utilization
From distance sampling to spatial capture–recapture
Complexity, Robustness, and Performance
Asymmetric Price Responses of Gasoline Stations: Evidence for Heterogeneity of Retailers
Differential Impact of Environmental Policy Instruments on Technological Change: A Review of the Empirical Literature
Multiple buffer CoCos and their impact on financial stability
Mobile Phones and Mozambique Farmers: Less Asymmetric Information and More Trader Competition?
Focal Points