Cover Image

A general technique for approximating high-dimensional empirical kernel matrices

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kaushik, Chiraag, Romberg, Justin, Muthukumar, Vidya
Format:	Preprint
Published:	2025
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Precise asymptotics of reweighted least-squares algorithms for linear diagonal networks
by: Kaushik, Chiraag, et al.
Published: (2024)

The good, the bad and the ugly sides of data augmentation: An implicit spectral regularization perspective
by: Lin, Chi-Heng, et al.
Published: (2022)

New Equivalences Between Interpolation and SVMs: Kernels and Structured Features
by: Kaushik, Chiraag, et al.
Published: (2023)

Balanced Data, Imbalanced Spectra: Unveiling Class Disparities with Spectral Imbalance
by: Kaushik, Chiraag, et al.
Published: (2024)

Decomposing multimodal embedding spaces with group-sparse autoencoders
by: Kaushik, Chiraag, et al.
Published: (2026)

General Loss Functions Lead to (Approximate) Interpolation in High Dimensions
by: Lai, Kuo-Wei, et al.
Published: (2023)

Sharp analysis of out-of-distribution error for "importance-weighted" estimators in the overparameterized regime
by: Lai, Kuo-Wei, et al.
Published: (2024)

How Does the ReLU Activation Affect the Implicit Bias of Gradient Descent on High-dimensional Neural Network Regression?
by: Lai, Kuo-Wei, et al.
Published: (2026)

Improved and Oracle-Efficient Online $\ell_1$-Multicalibration
by: Ghuge, Rohan, et al.
Published: (2025)

A Two-Time-Scale Stochastic Optimization Framework with Applications in Control and Reinforcement Learning
by: Zeng, Sihan, et al.
Published: (2021)

Task Shift: From Classification to Regression in Overparameterized Linear Models
by: LaBonte, Tyler, et al.
Published: (2025)

Estimating stationary mass, frequency by frequency
by: Nakul, Milind, et al.
Published: (2025)

Just Wing It: Near-Optimal Estimation of Missing Mass in a Markovian Sequence
by: Pananjady, Ashwin, et al.
Published: (2024)

Finite-Time Complexity of Online Primal-Dual Natural Actor-Critic Algorithm for Constrained Markov Decision Processes
by: Zeng, Sihan, et al.
Published: (2021)

Natural Policy Gradient and Actor Critic Methods for Constrained Multi-Task Reinforcement Learning
by: Zeng, Sihan, et al.
Published: (2024)

Entrywise error bounds for low-rank approximations of kernel matrices
by: Modell, Alexander
Published: (2024)

On the Unreasonable Effectiveness of Last-layer Retraining
by: Hill, John C., et al.
Published: (2025)

Faster Margin Maximization Rates for Generic and Adversarially Robust Optimization Methods
by: Wang, Guanghui, et al.
Published: (2023)

Pre-trained Tabular Foundation Models as Versatile Summary Networks for Neural Posterior Estimation
by: Pickens, Elliot, et al.
Published: (2026)

Accelerating Multi-Task Temporal Difference Learning under Low-Rank Representation
by: Bai, Yitao, et al.
Published: (2025)

Finite-Time Analysis of Projected Two-Time-Scale Stochastic Approximation
by: Bai, Yitao, et al.
Published: (2026)

The Group Robustness is in the Details: Revisiting Finetuning under Spurious Correlations
by: LaBonte, Tyler, et al.
Published: (2024)

Last-iterate Convergence for Symmetric, General-sum, $2 \times 2$ Games Under The Exponential Weights Dynamic
by: Wang, Guanghui, et al.
Published: (2025)

Variational empirical Bayes variable selection in high-dimensional logistic regression
by: Tang, Yiqi, et al.
Published: (2025)

Parametric Mean-Field empirical Bayes in high-dimensional linear regression
by: Lee, Seunghyun, et al.
Published: (2026)

Lipschitz bounds for integral kernels
by: Reverdi, Justin, et al.
Published: (2026)

Sliced gradient-enhanced Kriging for high-dimensional function approximation
by: Cheng, Kai, et al.
Published: (2022)

Decentralized and Privacy-Preserving Learning of Approximate Stackelberg Solutions in Energy Trading Games with Demand Response Aggregators
by: Kampezidou, Styliani I., et al.
Published: (2023)

Radon Implicit Field Transform (RIFT): Learning Scenes from Radar Signals
by: Bao, Daqian, et al.
Published: (2024)

Generating Hadamard matrices with transformers
by: Williamson, Geordie, et al.
Published: (2026)

CNN-LSTM Hybrid Deep Learning Model for Remaining Useful Life Estimation
by: G, Muthukumar, et al.
Published: (2024)

Sparse high-dimensional linear mixed modeling with a partitioned empirical Bayes ECM algorithm
by: Zgodic, Anja, et al.
Published: (2023)

On the generalization of Tanimoto-type kernels to real valued functions
by: Szedmak, Sandor, et al.
Published: (2020)

Feature maps for the Laplacian kernel and its generalizations
by: Ahir, Sudhendu, et al.
Published: (2025)

Degeneration of kernel regression with Matern kernels into low-order polynomial regression in high dimension
by: Manzhos, Sergei, et al.
Published: (2023)

Non-linear reduced modeling of dynamical systems using kernel methods and low-rank approximation
by: Héas, Patrick, et al.
Published: (2017)

Consensus-based adaptive sampling and approximation for high-dimensional energy landscapes
by: Lyu, Liyao, et al.
Published: (2023)

Reassessing Active Learning Adoption in Contemporary NLP: A Community Survey
by: Romberg, Julia, et al.
Published: (2025)

Random feature approximation for general spectral methods
by: Nguyen, Mike, et al.
Published: (2025)

A dimensionality reduction technique based on the Gromov-Wasserstein distance
by: Eufrazio, Rafael P., et al.
Published: (2025)