Pith. sign in

REVIEW 2 cited by

Differential Good Arm Identification

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2303.07154 v3 pith:GW3KVPPJ submitted 2023-03-13 cs.LG stat.ML

classification cs.LGstat.ML
keywords goodalgorithmbanditidentificationproblemdgaigiventhreshold
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
read the original abstract

This paper targets a variant of the stochastic multi-armed bandit problem called good arm identification (GAI). GAI is a pure-exploration bandit problem with the goal to output as many good arms using as few samples as possible, where a good arm is defined as an arm whose expected reward is greater than a given threshold. In this work, we propose DGAI - a differentiable good arm identification algorithm to improve the sample complexity of the state-of-the-art HDoC algorithm in a data-driven fashion. We also showed that the DGAI can further boost the performance of a general multi-arm bandit (MAB) problem given a threshold as a prior knowledge to the arm set. Extensive experiments confirm that our algorithm outperform the baseline algorithms significantly in both synthetic and real world datasets for both GAI and MAB tasks.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Multi-Metric Adaptive Experimental Design Under a Fixed Budget with Validation

    cs.LG 2025-06 conditional novelty 6.0 of 10

    A sequential halving algorithm with relative-variance sampling and z-value elimination selects the treatment with the best chance of passing a multi-metric A/B validation test under a fixed budget.

  2. Generalizing Large Language Model Usability Across Resource-Constrained

    cs.LG 2025-05 conditional novelty 4.0 of 10

    The dissertation shows that text-centric prompting, inference-time optimization, and correct-by-construction synthetic data can improve LLM robustness and Verilog code generation under resource constraints.

Pith tools