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.

168,694 papers · 148 categories

Trend · papers per month

count% of corpus
0111 · Feb 202519922001200920172026
2 results for “k-intervals”
Volume Optimality in Conformal Prediction with Structured Prediction Setscs.LG

New method optimizes prediction set volume in conformal prediction.

problem Achieving volume optimality in conformal prediction without sacrificing coverage guarantees.
method Dynamic programming algorithm for finding near-optimal volume unions of k-intervals.
result Efficient algorithm finds unions of k-intervals with near-optimal volume for any distribution.
conformal predictionvolume optimalitydynamic programmingcoverage guaranteesk-intervals
2025-02-23abs ↗pdf ↗
Tradeoffs between Mistakes and ERM Oracle Calls in Online and Transductive Online Learningcs.LG

Study on tradeoffs between mistakes and ERM oracle calls in online and transductive learning.

problem Analyzing online and transductive learning with limited ERM and weak consistency oracle access.
method Proves lower bounds and upper bounds on mistakes and oracle calls, considering realizable and agnostic cases.
result Achieves optimal mistake bounds with weak consistency queries for certain concept classes.
online learningtransductive learningERM oracleweak consistency oraclemistakes
2025-05-30abs ↗pdf ↗