Overview

Random feature methods replace expensive kernel computations or trained hidden layers with finite sets of randomized functions, making learning more scalable. Approaches include random Fourier and spectral features, structured projections, graph-based features, and adaptive or learned feature distributions, often paired with ridge regression or least-squares readouts. They are studied in kernel regression and classification, graph learning, PDE solving, time-series modeling, and attention, with theory covering approximation, learning rates, and robustness. A central challenge is balancing feature count and computational cost against accuracy and numerical conditioning, especially when data are misspecified or have exploitable structure.

Latest papers

CardsList

53 papers8 papers in the last four weeks, down 27% on the four weeks before. 0.1% of all new papers.

  1. PIRanNN: Random-Feature Pricing and Calibration under Jump-Diffusion and Stochastic-Volatility Models

    Nov 15, 2026Saurabh Bansal, Srikanth K. Iyer, Shashi JainQuantitative FinanceNeural PDE Solvers

  2. Helgason-Fourier Random Features for Scalable Hyperbolic Latent Variables

    Nov 12, 2026Koshi Watanabe, Daichi Mochihashi, Hideitsu Hino +2Hyperbolic Representation LearningFourier Feature Embeddings

  3. Sensitivity-Aware Surrogate Modeling with Random Feature Expansions

    Nov 11, 2026John E. DargesSurrogate ModelingRandom Feature Methods

  4. Two-Layer Random ReLU Networks Can Separate Disjoint Classes

    Nov 3, 2026Yichen Liu, Jianbin YangReLU Neural NetworksTwo-Layer Neural Networks

  5. Data-driven Random-feature Approximation of Koopman Generators of Nonlinear Continuous-time Systems

    Oct 29, 2026Ana Čukarska, Maximilian Gollwitzer, Viola Muning Li +3Koopman Operator LearningNonlinear System Identification

  6. New Multiple Descent Phenomena Induced by Heterogeneous Data

    Oct 27, 2026Mark-Anthony Moisescu-Pareja, Elvis DohmatobDouble DescentStatistical Learning Theory

  7. Scalable and Adaptive Distribution Regression via Random Features

    Oct 17, 2026Yinsong Wang, Xiao Liu, Yu DingDistributional RegressionRandom Feature Methods

  8. Adaptive Randomized Neural Networks for PDEs: Structure-Aware Feature Redistribution and Residual-Driven Block Enrichment

    Oct 15, 2026You Yang, Fei WangNeural PDE SolversRandom Feature Methods

  9. Exact Scaling Laws for a Random-Features Bigram Model

    Oct 13, 2026Julian Enoch, Elvis DohmatobZipf's LawRandom Feature Methods

  10. On the Optimality of Random Features under General Conditions: Misspecified Cases and Robust Learning

    Oct 13, 2026Caixing WangRandom Feature MethodsKernel Ridge Regression

  11. Random Feature Pruning for Multi-Class Classification

    Oct 10, 2026Mohammad Amin Omidi, Babak Seyfe, Shahrokh ValaeeFeature SelectionRandom Feature Methods

  12. Random Fourier Features in Near-Linear Time

    Oct 10, 2026Sepideh Mahabadi, Sandeep Silwal, Tal WagnerRandom Feature MethodsFourier Feature Embeddings

  13. The Expressive Power of Random-Feature MPNNs Across Graph Sizes

    Oct 8, 2026Robert R. Nerem, Mitchell Black, Antonis Vasileiou +2GNN ExpressivityMessage Passing Neural Networks

  14. Memorization and Malign Generalization in Conditional Diffusion Models with Random Features

    Oct 8, 2026Gwangho Kim, Sungyoon LeeRandom Feature MethodsConditional Diffusion Models

  15. An Active-Bottleneck Mechanism for Weak-to-Strong Generalization

    Sep 27, 2026Mohammad Zeinalpour, Amir NajafiWeak-to-Strong GeneralizationRandom Feature Methods

  16. Online Supervised Dimension Reduction with Random Features: Diagnostics and Computational Trade-offs

    Sep 17, 2026Zhenlin Yao, Wei XiongPrincipal Component AnalysisRandom Feature Methods

  17. Physics Informed Random Feature Neural Networks for Solving PDEs

    Sep 14, 2026Chi-An Chen, Chunyang Liao, Ming ZhongPDE SolvingRandom Feature Methods

  18. A Quantum-Inspired Dequantization Method for Diagonally Weighted Matrix Functions: Application to Learning with Optimized Random Features

    Sep 9, 2026Natsuto Isogai, Mio Murao, Hayata YamasakiQuantum-Inspired MLRandom Feature Methods

  19. Signed random Fourier features for fast density estimation with indefinite kernels

    Aug 29, 2026Xie Wang, Nicolas Langrené, Wen ChenKernel Density EstimationRandom Feature Methods

  20. Adaptive Regularization for Random Features: A Neighboring Early-Stopping Rule with Oracle-Rate Guarantees

    Aug 26, 2026Caixing Wang, Zhibo Chen, Yue WangRandom Feature MethodsKernel Ridge Regression

  21. Uncertainty-Aware Ensemble Deep Randomized Neural Networks for Classification

    Aug 7, 2026M. Sajid, A. Quadir, A. Rahaman +2Ensemble LearningNeural Network Robustness

  22. A Coulomb Particle Model for Learning Kernel Attention in Transformers

    Jul 26, 2026Masoud Badiei Khuzani, Sharath Honnaiah, Atiq Islam +2Transformer AttentionEfficient Attention

  23. A Structure-Adaptive Random Feature Method for High-Dimensional Elliptic PDEs

    Jul 22, 2026Jiale Linghu, Hao Dong, Yangshuai WangPDE SolvingRandom Feature Methods