paper-with-me

Papers

LLM Evaluation as Tensor Completion: Low Rank Structure and Semiparametric Efficiency

2026-04-07 · Jiachun Li, David Simchi-Levi, Will Wei Sun arxiv

Large language model (LLM) evaluation platforms increasingly rely on pairwise human judgments. These data are noisy, sparse, and non-uniform, yet leaderboards are reported with limited uncertainty quantification. We study this as semiparametric inference for a low-rank latent score tensor observed through pairwise comparisons under Bradley-Terry-Luce-type models. This places LLM evaluation in a new tensor completion setting with structured observations, non-uniform sampling, and pairwise contrasts. Our target is a smooth functional $ψ(T^\star)$, including linear estimands such as ability gaps and nonlinear ones such as win probabilities. We derive the information operator on the low-rank tangent space, the efficient influence function, and the semiparametric efficiency bound, then construct a one-step debiased estimator with asymptotic normality. A central challenge is that the information operator is anisotropic and does not commute with the tangent-space projection, creating a bottleneck absent from isotropic models. We introduce a score-whitening method that equalizes local Fisher information and restores stable inference at the optimal sample-complexity scale. Our results provide a principled framework for uncertainty quantification in LLM evaluation and more broadly for inference on low-rank structures from pairwise data.

📄 PDF Abstract BibTeX arXiv:2604.05460

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Beyond Low Rank: A Data-Adaptive Tensor Completion Method

2017-08-03 · Lei Zhang, Wei Wei, Qinfeng Shi, Chunhua Shen 외

Low rank tensor representation underpins much of recent progress in tensor completion. In real applications, however, this approach is confronted with two challenging problems, namely (1) tensor rank determination; (2) h…

Tensor Completion for Weakly-dependent Data on Graph for Metro Passenger Flow Prediction

2019-12-11 · Ziyue Li, Nurettin Dorukhan Sergin, Hao Yan, Chen Zhang 외

Low-rank tensor decomposition and completion have attracted significant interest from academia given the ubiquity of tensor data. However, the low-rank structure is a global property, which will not be fulfilled when the…

Tensor Decomposition

Nonnegative Low-Rank Tensor Completion via Dual Formulation with Applications to Image and Video Completion

2023-05-13 · Tanmay Kumar Sinha, Jayadev Naram, Pawan Kumar

Recent approaches to the tensor completion problem have often overlooked the nonnegative structure of the data. We consider the problem of learning a nonnegative low-rank tensor, and using duality theory, we propose a no…

Image Inpainting

Multi-mode Core Tensor Factorization based Low-Rankness and Its Applications to Tensor Completion

2020-12-03 · Haijin Zeng

Low-rank tensor completion has been widely used in computer vision and machine learning. This paper develops a novel multi-modal core tensor factorization (MCTF) method combined with a tensor low-rankness measure and a b…

Denoising

Robust Low-tubal-rank Tensor Completion based on Tensor Factorization and Maximum Correntopy Criterion

2020-10-22 · Yicong He, George K. Atia

The goal of tensor completion is to recover a tensor from a subset of its entries, often by exploiting its low-rank property. Among several useful definitions of tensor rank, the low-tubal-rank was shown to give a valuab…