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.
- Language
-
Englisch
- Bibliographic citation
-
Series: Tinbergen Institute Discussion Paper ; No. 11-062/4
- Classification
-
Wirtschaft
Statistical Simulation Methods: General
Computational Techniques; Simulation Modeling
- Subject
-
Counting
Gibbs Sampler
Capture-Recapture
Splitting
Stichprobenverfahren
Algorithmus
Theorie
- Event
-
Geistige Schöpfung
- (who)
-
Dupuis, Paul
Kaynar, Bahar
Ridder, Ad
Rubinstein, Reuven
Vaisman, Radislav
- Event
-
Veröffentlichung
- (who)
-
Tinbergen Institute
- (where)
-
Amsterdam and Rotterdam
- (when)
-
2011
- Handle
- Last update
-
10.03.2025, 11:42 AM CET
Data provider
This object is provided by:
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. If you have any questions about the object, please contact the data provider.
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. If you have any questions about the object, please contact the data provider.
Object type
- Arbeitspapier
Associated
- Dupuis, Paul
- Kaynar, Bahar
- Ridder, Ad
- Rubinstein, Reuven
- Vaisman, Radislav
- Tinbergen Institute
Time of origin
- 2011
Other Objects (12)
Splitting Orders in Fragmented Markets
Counting what counts: Moral considerations and market surplus
Combined Forecasts from Linear and Nonlinear Time Series Models
Sequential Monte Carlo for Counting Vertex Covers in General Graphs
Carbon Capture: Storage vs. Utilization
The Construction and Interpretation of Combined Cross-Section and Time-Series Inequality Datasets
Assessing the Value of Museums with a Combined Discrete Choice / Count Data Model
Combined Density Nowcasting in an Uncertain Economic Environment
Abolishing GDP
Measures of Fit for Multinomial Discrete Models
Elements of the Theory of Extrema
Second-Best Congestion Pricing in General Static Transportation Networks with Elastic Demand
Splitting Orders in Fragmented Markets
Counting what counts: Moral considerations and market surplus
Combined Forecasts from Linear and Nonlinear Time Series Models
Sequential Monte Carlo for Counting Vertex Covers in General Graphs
Carbon Capture: Storage vs. Utilization
The Construction and Interpretation of Combined Cross-Section and Time-Series Inequality Datasets
Assessing the Value of Museums with a Combined Discrete Choice / Count Data Model
Combined Density Nowcasting in an Uncertain Economic Environment
Abolishing GDP
Measures of Fit for Multinomial Discrete Models
Elements of the Theory of Extrema
Second-Best Congestion Pricing in General Static Transportation Networks with Elastic Demand
Splitting Orders in Fragmented Markets
Counting what counts: Moral considerations and market surplus
Combined Forecasts from Linear and Nonlinear Time Series Models
Sequential Monte Carlo for Counting Vertex Covers in General Graphs
Carbon Capture: Storage vs. Utilization
The Construction and Interpretation of Combined Cross-Section and Time-Series Inequality Datasets
Assessing the Value of Museums with a Combined Discrete Choice / Count Data Model
Combined Density Nowcasting in an Uncertain Economic Environment
Abolishing GDP
Measures of Fit for Multinomial Discrete Models
Elements of the Theory of Extrema