Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

169,291 papers · 148 categories

Trend · papers per month

count% of corpus
0111 · May 201419922001200920182026
2 results for “delta-PAC”
Bridging the gap between regret minimization and best arm identification, with application to A/B testscs.LG

New algorithms minimize cost while identifying the best alternative quickly.

problem Balancing cost minimization and best arm identification in online learning.
method Developed algorithms that are delta-PAC and minimize regret, providing theoretical guarantees.
result Proved algorithms that balance cost and decision time, improving A/B testing.
online learningregret minimizationbest arm identificationdelta-PACA/B testing
2018-10-09abs ↗pdf ↗
On the Complexity of A/B Testingmath.ST

A/B testing refers to the task of determining the best option among two alternatives that yield random outcomes. We provide distribution-dependent lower bounds for the performance of A/B testing that improve over the results currently available both in the fixed-confidence (or delta-PAC) and fixed-budget settings. When…

2014-05-13abs ↗pdf ↗