Research map / Learning theory and algorithms / Combinatorial and search optimization
Taming Discrete Integration via the Boon of Dimensionality
Jeffrey Dudek, Dror Fried, Kuldeep S Meel
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Ours (non-dyadic weight reduction) instead of Dyadic-only reduction, weights 2/3 and 1/3 | weighted discrete integration · BNN-verification formulas, Exp 1 | queries solved in 8 hours: 489 -> 622 | Improved |
| Ours instead of Dyadic, 1-decimal weights | weighted discrete integration · BNN-verification formulas, Exp 2 | queries solved in 8 hours: 108 -> 394 | Improved |
| Ours instead of Dyadic | weighted discrete integration · BNN-verification formulas, Exp 1 | estimate accuracy: (0.8, 0.2) vs (3.17 \cdot 10^8, 0.2) | Improved |
| increase Dyadic to 3 extra bits per variable (ablation) | Dyadic · BNN-verification formulas, Exp 1 | queries solved in 8 hours | Hurt |
| Ours vs exact/guarantee baselines Ganak and WISH | weighted discrete integration · BNN-verification formulas, Exp 1 and 2 | queries solved in 8 hours | Improved |
Closest papers by meaning
- Approximate Integer Solution Counts over Linear Arithmetic Constraints (AAAI 2024 · similarity 0.82)
- Auditable Algorithms for Approximate Model Counting (AAAI 2024 · similarity 0.82)
- Model Counting and Sampling via Semiring Extensions (AAAI 2024 · similarity 0.82)
- Randomized Dimensionality Reduction for Euclidean Maximization and Diversity Measures (ICML 2025 · similarity 0.82)
- The Parameterized Complexity of Computing the VC-Dimension (NeurIPS 2025 · similarity 0.81)
- Hierarchical Integral Probability Metrics: A distance on random probability measures with low sample complexity (ICML 2024 · similarity 0.81)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
