← Search

Amirhesam Abedsoltan

6 accepted papers

2025

Fast Training of Large Kernel Models with Delayed Projections

NeurIPS 2025spotlight

Classical kernel machines have historically faced significant challenges in scaling to large datasets and model sizes—a key ingredient that has driven the success of neural networks. In this paper, we present a new methodology for building kernel machines that can scale efficiently with both data si…

Cited by 0SourcecodeScholar
2025

Task Generalization with Autoregressive Compositional Structure: Can Learning from $D$ Tasks Generalize to $D^T$ Tasks?

ICML 2025poster

Large language models (LLMs) exhibit remarkable task generalization, solving tasks they were never explicitly trained on with only a few demonstrations. This raises a fundamental question: When can learning from a small set of tasks generalize to a large task family? In this paper, we investigate t…

Cited by 0SourcePDFScholar
2024

On the Nyström Approximation for Preconditioning in Kernel Machines

AISTATS 2024poster

Kernel methods are a popular class of nonlinear predictive models in machine learning. Scalable algorithms for learning kernel models need to be iterative in nature, but convergence can be slow due to poor conditioning. Spectral preconditioning is an important tool to speed-up the convergence of suc…

Cited by 4SourcePDFScholar
2024

Uncertainty Estimation with Recursive Feature Machines

UAI 2024poster

In conventional regression analysis, predictions are typically represented as point estimates derived from covariates. The Gaussian Process (GP) offer a kernel-based framework that predicts and quantifies associated uncertainties. However, kernel-based methods often underperform ensemble-based decis…

2022

Benign, Tempered, or Catastrophic: Toward a Refined Taxonomy of Overfitting

NeurIPS 2022accept

The practical success of overparameterized neural networks has motivated the recent scientific study of \emph{interpolating methods}-- learning methods which are able fit their training data perfectly. Empirically, certain interpolating methods can fit noisy training data without catastrophically ba…

Cited by 45SourcePDFScholar