When is a better LLM worth paying for? Stochastic Optimization with Switching Mixed-Fidelity Oracles E3NM0QN6KK

URI	`m2://res/E3NM0QN6KK`
Kind	preprint
Creators	Swati Gupta, Tianjiao Li
Date	2026-10-15
MSC	49-XX, 90-XX, 93-XX
Subjects	arxiv math.OC, arxiv cs.AI, arxiv cs.LG
Scope	in

Expressions

The mentions of the inventory that name this resource. Each name links to the card of its inventory row.

Item	Kind	Where	Source
Comparison with the best fixed oracle	statement	corollary 1	arxiv
Economic switches	statement	lemma 5	arxiv
SGE recursion	statement	proposition 4	arxiv
Distance-contraction subroutine	definition	definition 1	arxiv
High-probability convergence guarantee of budgeted certification	statement	proposition 2	arxiv
Validity of an admissible block	statement	lemma 2	arxiv
U-shaped certification tradeoff	statement	corollary 2	arxiv
Stagewise convergence	statement	proposition 1	arxiv
Sequential certification	statement	lemma 3	arxiv
RR+SGE projected-gradient reduction	statement	theorem 2	arxiv
Projected-gradient certificate	statement	lemma 1	arxiv
Cost of budgeted sparse certification	statement	theorem 3	arxiv
Projected-gradient reduction subroutine	definition	definition 2	arxiv
Biased SGE	statement	theorem 1	arxiv