Research map / Learning theory and algorithms / Prediction and decision losses
Probabilistic Bisection Algorithm Provably Achieves Exponential Convergence
Ganghua Wang, Yuwei Cheng, Haifeng Xu
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 |
|---|---|---|---|
| increase label noise level p from 0.1 to 0.4 (ablation) | PBA estimator · 1-D root finding, theta*=1/3, 20 replications | estimation error decay rate | Hurt |
| apply PBA slice-wise to a linear decision boundary (2 slices) | PBA estimator in 2-D · linear boundary g(x)=0.35+0.3x1 | estimation error | Improved |
| apply PBA slice-wise to a Lipschitz boundary | PBA estimator in 2-D · Lipschitz boundary, p=0.1, 50 runs | estimation error | No clear effect |
Closest papers by meaning
- Optimal Sequential Maximization: One Interview is Enough! (ICML 2020 · similarity 0.84)
- Ranking with Multiple Oracles: From Weak to Strong Stochastic Transitivity (ICML 2025 · similarity 0.84)
- A Near Linear Query Lower Bound for Submodular Maximization (ICML 2025 · similarity 0.83)
- Learning-Augmented Online Bipartite Fractional Matching (NeurIPS 2025 · similarity 0.83)
- On Computational Limits of Modern Hopfield Models: A Fine-Grained Complexity Analysis (ICML 2024 · similarity 0.83)
- Random Exploration in Bayesian Optimization: Order-Optimal Regret and Computational Efficiency (ICML 2024 · similarity 0.82)
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.
