No article text was recorded for this version.
kernel method scalability (computational complexity of kernel methods)
Version 1 of 11,496 papers1,586 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Generalization Properties of hyper-RKHS and its Applications
- Blog: Spectrally-truncated kernel ridge regression and its free lunch
- Blog: Fastfood: Approximate Kernel Expansions in Loglinear Time
- Blog: Multi‐Nyström Method Based on Multiple Kernel Learning for Large Scale Imbalanced Classification
- Blog: Fast Multiple Kernel Learning With Multiplicative Weight Updates
- Blog: Stacked Kernel Network
- Blog: Enhanced Convolutional Neural Tangent Kernels
- Blog: Policy Newton Algorithm in Reproducing Kernel Hilbert Space
- Blog: Unsupervised learning of disentangled representations in deep restricted kernel machines with orthogonality constraints
- Blog: SimpleMKKM: Simple Multiple Kernel K-means
- Blog: Generalized Multi-View Embedding for Visual Recognition and Cross-Modal Retrieval
- Blog: Efficient Data-Driven Geologic Feature Detection from Pre-stack Seismic Measurements using Randomized Machine-Learning Algorithm
- Blog: A quantum extension of SVM-perf for training nonlinear SVMs in almost linear time
- Blog: Nonlinear Embedding Transform for Unsupervised Domain Adaptation
- Blog: Fair Kernel Regression through Cross-Covariance Operators
- Blog: Random Binary Mappings for Kernel Learning and Efficient SVM
- Blog: Compact Nonlinear Maps and Circulant Extensions
- Blog: A Fokker-Planck-Based Loss Function that Bridges Dynamics with Density Estimation
- Blog: Self-supervised learning based on discriminative nonlinear features for image classification
- Blog: Vector-Valued Control Variates
- Blog: Neural Kernels Without Tangents
- Blog: Generalized Min-Max Kernel and Generalized Consistent Weighted Sampling
- Blog: Kernel-Based Function Approximation for Average Reward Reinforcement Learning: An Optimist No-Regret Algorithm
- Blog: Survey & Experiment: Towards the Learning Accuracy
- Blog: When VLAD met Hilbert
- Blog: Smart Multi-Task Bregman Clustering and Multi-Task Kernel Clustering
- Blog: RISAN: Robust instance specific deep abstention network
- Blog: High-Performance Kernel Machines With Implicit Distributed Optimization and Randomization
- Blog: Fast Kernel Classifiers with Online and Active Learning
- Blog: Randomized sketches for kernels: Fast and optimal non-parametric regression
- Blog: SpicyMKL
- Blog: Support Vector Generation: Kernelizing Large Language Models for Efficient Zero‑Shot NLP
- Blog: Trace ratio criterion based generalized discriminative learning for semi-supervised dimensionality reduction
- Blog: Mutual Information Gradient Estimation for Representation Learning
- Blog: Chebyshev Approximations to the Histogram χ2 Kernel
- Blog: A Temporal Kernel-Based Model for Tracking Hand Movements from Neural Activities
- Blog: Popcorn: Accelerating Kernel K-means on GPUs through Sparse Linear Algebra
- Blog: Kernel Alignment for Unsupervised Transfer Learning
- Blog: Learning Random Fourier Features by Hybrid Constrained Optimization
- Blog: IAE-Net: Integral Autoencoders for Discretization-Invariant Learning
- Blog: EasyMKL: a scalable multiple kernel learning algorithm
- Blog: Have ASkotch: Fast Methods for Large-scale, Memory-constrained Kernel Ridge Regression
- Blog: Simple Regret Minimization for Contextual Bandits
- Blog: Support Vector Machines and Kernels for Computational Biology
- Blog: Exponential Families for Conditional Random Fields
- Blog: Deep kernel machines and fast solvers for deep kernel machines
- Blog: Quantum algorithm for training nonlinear SVMs in almost linear time
- Blog: Enhanced Convolutional Neural Tangent Kernels
- Blog: A supervised strategy for deep kernel machine
- Blog: Multiple Kernel Learning in the Primal for Multi-modal Alzheimer's Disease Classification
- Blog: A PAC-Bayes Sample-compression Approach to Kernel Methods
- Blog: Inductive Kernel Low-rank Decomposition with Priors: A Generalized Nystrom Method
- Blog: Data-Driven Regularized Inference Privacy
- Blog: Parsimonious Online Learning with Kernels via Sparse Projections in Function Space
- Blog: Local Sample-weighted Multiple Kernel Clustering with Consensus Discriminative Graph
- Blog: Learning of Non-Parametric Control Policies with High-Dimensional State Features
- Blog: Post Training in Deep Learning with Last Kernel
- Blog: Coresets for Minimum Enclosing Balls over Sliding Windows
- Blog: Japanese Dependency Structure Analysis Based on Support Vector Machines
- Blog: Compression, inversion, and approximate PCA of dense kernel matrices at near-linear computational complexity
Showing 60 of 1,496 papers.
History & citation
Current · Permanent link
- Sublinear Scaling for Random Fourier Features merged into this direction (75% overlap)
- Overcoming the Cubic Bottleneck in Kernel Methods merged into this direction (71% overlap)
- The Regularizing Effect of Kernel Matrix Approximation merged into this direction (55% overlap)
- High-Precision Random Features for Scalable Kernel Methods merged into this direction (66% overlap)
- Data-Dependent Sampling for Random Fourier Features merged into this direction (77% overlap)
- Data Dependent Kernel Approximations merged into this direction (50% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_kernel_method_scalability_computational__a6e3effe,
title = {kernel method scalability (computational complexity of kernel methods)},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/kernel-method-scalability-computational-complexity-of-kernel-methods/rdr_a6e3effe4a074bbaa1476b69c3e185f1},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-22},
}This exact version (version 1, frozen text):
@misc{lacuna_kernel_method_scalability_computational__a6e3effe_v1,
title = {kernel method scalability (computational complexity of kernel methods)},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/kernel-method-scalability-computational-complexity-of-kernel-methods/rdr_a6e3effe4a074bbaa1476b69c3e185f1/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-22},
}