MLINFO COLLECTION

RAG

検索拡張生成、文書検索、社内ナレッジQAに関係する論文・実装をまとめます。

記事一覧

25 / 37
arxiv

A Quasipolynomial Algorithm for $\ell_\infty$ Contractions

We give an algorithm for computing an $\eps$-approximate fixed point of any $d$-dimensional nonexpansion with respect to the $\ell_\infty$ norm in time $\log(1/\eps)^{O(\log^2 d)}$. At its core, our…

machine-learning
arxiv

On Reparameterizing the Score Function

Policy gradients for autoregressive sequence models differentiate each token's log-probability while holding the conditioning history fixed. This discards information about how earlier decisions…

deep-learning
arxiv

Adaptive conformal prediction on the Grassmannian

We introduce a conformal prediction framework for regression with Grassmann-valued responses. The proposed method constructs prediction regions in the form of metric balls directly on the Grassmann…

nlp
arxiv

The Information Geometry of Representation Formation

Most analyses of neural representations focus on trained endpoints, leaving the process by which internal structure forms comparatively unmeasured. We instead treat representation formation itself as…

deep-learning
arxiv

Confessions of a Masked MDP

In reinforcement learning, one presumes the action set to be known ahead of time, and, thus, one must know if any state-action pairs are not permissible ahead of computations. In some applications,…

deep-learning
arxiv

Splitting Planar Necklaces with Few Straight Cuts

In the classical necklace splitting problem, beads of different colors lie on a line, and the goal is to divide them among $k$ agents using as few cuts as possible so that every agent receives the…

computer-vision
arxiv

Designing Experiments for External Decision Makers

Standard Bayesian experimental design (BED) methods assume the experimenter alone will act on the data, choosing the best action given their own beliefs and goals. In practice, data are often acted…

nlp