Cover Image

Scalable LinUCB: Low-Rank Design Matrix Updates for Recommenders with Large Action Spaces

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Shustova, Evgenia, Sheshukova, Marina, Samsonov, Sergey, Frolov, Evgeny
Format:	Preprint
Published:	2025
Subjects:	Machine Learning 68T05, 65F30
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Matrix-Free Two-to-Infinity and One-to-Two Norms Estimation
by: Tsyganov, Askar, et al.
Published: (2025)

Robust Tensor CUR Decompositions: Rapid Low-Tucker-Rank Tensor Recovery with Sparse Corruption
by: Cai, HanQin, et al.
Published: (2023)

Beyond Low Rank: Fast Low-Rank + Diagonal Decomposition with a Spectral Approach
by: Yeon, Kingsley, et al.
Published: (2025)

Improving Sketching Algorithms for Low-Rank Matrix Approximation via Sketch-Power Iterations
by: Chang, Chao, et al.
Published: (2026)

Greedy construction of quadratic manifolds for nonlinear dimensionality reduction and nonlinear model reduction
by: Schwerdtner, Paul, et al.
Published: (2024)

Online learning of quadratic manifolds from streaming data for nonlinear dimensionality reduction and nonlinear model reduction
by: Schwerdtner, Paul, et al.
Published: (2024)

Randomized low-rank Runge-Kutta methods
by: Lam, Hei Yin, et al.
Published: (2024)

Fast Algorithms for the Computation of the Minimum Distance of a Random Linear Code
by: Hernando, Fernando, et al.
Published: (2016)

XTrace: Making the most of every sample in stochastic trace estimation
by: Epperly, Ethan N., et al.
Published: (2023)

Randomized Nyström approximation of non-negative self-adjoint operators
by: Persson, David, et al.
Published: (2024)

Two Variations on the XTrace Algorithm
by: Hallman, Eric
Published: (2025)

Krylov Subspace Recycling For Matrix Functions
by: Burke, Liam, et al.
Published: (2022)

Empirical sparse regression on quadratic manifolds
by: Schwerdtner, Paul, et al.
Published: (2024)

Neural Network Dual Norms for Minimal Residual Finite Element Methods
by: Alsobhi, Hamd, et al.
Published: (2025)

Shifted Matrix-Sign Reflectors for Prescribed-Index Eigenspace Reflection
by: Zhao, Jin
Published: (2026)

Sketched and Truncated Polynomial Krylov Subspace Methods: Matrix Sylvester Equations
by: Palitta, Davide, et al.
Published: (2023)

Toeplitz Based Spectral Methods for Data-driven Dynamical Systems
by: Kostic, Vladimir R., et al.
Published: (2026)

Scalable approximation and solvers for ionic electrodiffusion in cellular geometries
by: Benedusi, Pietro, et al.
Published: (2024)

Nearly Optimal Approximation of Matrix Functions by the Lanczos Method
by: Amsel, Noah, et al.
Published: (2023)

A randomized algorithm for simultaneously diagonalizing symmetric matrices by congruence
by: He, Haoze, et al.
Published: (2024)

Implementing Basic Arithmetic in $\mathbb{F}_p$ via $\mathbb{F}_2$, and Its Application for Computing the Hamming Distance of Linear Codes
by: Hernando, Fernando, et al.
Published: (2026)

Tomography by Design: An Algebraic Approach to Low-Rank Quantum States
by: Sofi, Shakir Showkat, et al.
Published: (2026)

A Structured Neural ODE Approach for Real Time Evaluation of AC Losses in 3D Superconducting Tapes
by: Basei, Riccardo, et al.
Published: (2025)

Fast Maxwell Solvers Based on Exact Discrete Eigen-Decompositions I. Two-Dimensional Case
by: Wang, Lixiu, et al.
Published: (2025)

Iterative Methods for Full-Scale Gaussian Process Approximations for Large Spatial Data
by: Gyger, Tim, et al.
Published: (2024)

Random Walks, Faber Polynomials and Accelerated Power Methods
by: Cowal, Peter, et al.
Published: (2025)

Survey of a Class of Iterative Row-Action Methods: The Kaczmarz Method
by: Ferreira, Inês A., et al.
Published: (2024)

Embedding relatively hyperbolic groups into products of binary trees
by: Nairne, Patrick S.
Published: (2024)

Randomized Large-Scale Quaternion Matrix Approximation: Practical Rangefinders and One-Pass Algorithm
by: Chang, Chao, et al.
Published: (2024)

Randomized Matrix Sketching for Neural Network Training and Gradient Monitoring
by: Antil, Harbir, et al.
Published: (2025)

A New Matrix Truncation Method for Improving Approximate Factorisation Preconditioners
by: Bock, Andreas A., et al.
Published: (2023)

Rank-one Riemannian Subspace Descent for Nonlinear Matrix Equations
by: Darmwal, Yogesh, et al.
Published: (2026)

Quaternion Nuclear Norms Over Frobenius Norms Minimization for Robust Matrix Completion
by: Guo, Yu, et al.
Published: (2025)

Cascade Token Selection for Transformer Attention Acceleration
by: Thomas, Stephen J.
Published: (2026)

Gated Subspace Inference for Transformer Acceleration
by: Thomas, Stephen J.
Published: (2026)

Floating Point Compression of Hierarchical Matrix Formats and its Impact on Matrix-Vector Multiplication
by: Kriemann, Ronald
Published: (2024)

Adaptive finite element methods with optimally preconditioned GMRES guarantee optimal complexity
by: Führer, Thomas, et al.
Published: (2026)

Low-rank tensor product Richardson iteration for radiative transfer in plane-parallel geometry
by: Bachmayr, Markus, et al.
Published: (2024)

Matrix-Free Evaluation of High-Order Shifted Boundary Finite Element Operators
by: Wichrowski, Michał
Published: (2025)

Deep Learning Based on Randomized Quasi-Monte Carlo Method for Solving Linear Kolmogorov Partial Differential Equation
by: Xiao, Jichang, et al.
Published: (2023)