中文
相关论文

相关论文: AFD Types Sparse Representations vs. the Karhunen-…

200 篇论文

We introduce a new scalable variational Gaussian process approximation which provides a high fidelity approximation while retaining general applicability. We propose the harmonic kernel decomposition (HKD), which uses Fourier series to…

机器学习 · 计算机科学 2021-06-14 Shengyang Sun , Jiaxin Shi , Andrew Gordon Wilson , Roger Grosse

Federated learning (FL) scenarios inherently generate a large communication overhead by frequently transmitting neural network updates between clients and server. To minimize the communication cost, introducing sparsity in conjunction with…

Partial differential equations (PDEs) with near singular solutions pose significant challenges for traditional numerical methods, particularly in complex geometries where mesh generation and adaptive refinement become computationally…

数值分析 · 数学 2025-07-24 Yangtao Deng , Qiaolin He , Xiaoping Wang

The generation speed of LLMs are bottlenecked by autoregressive decoding, where tokens are predicted sequentially one by one. Alternatively, diffusion large language models (dLLMs) theoretically allow for parallel token generation, but in…

计算与语言 · 计算机科学 2025-11-03 Daniel Israel , Guy Van den Broeck , Aditya Grover

A fast algorithm for the approximation of a low rank LU decomposition is presented. In order to achieve a low complexity, the algorithm uses sparse random projections combined with FFT-based random projections. The asymptotic approximation…

数值分析 · 数学 2016-01-19 Yariv Aizenbud , Gil Shabat , Amir Averbuch

In this work we study convergence properties of sparse polynomial approximations for a class of affine parametric saddle point problems. Such problems can be found in many computational science and engineering fields, including the Stokes…

数值分析 · 数学 2018-09-28 Peng Chen , Omar Ghattas

Attentio-FFN disaggregation (AFD) is an emerging architecture for LLM decoding that separates state-heavy, KV-cache-dominated Attention computation from stateless, compute-intensive FFN computation, connected by per-step communication.…

机器学习 · 计算机科学 2026-05-13 Chendong Song , Meixuan Wang , Hang Zhou , Hong Liang , Yuan Lyu , Zixi Chen , Yuwei Fan , Zijie Zhou

We analyze sparse frame based regularization of inverse problems by means of a diagonal frame decomposition (DFD) for the forward operator, which generalizes the SVD. The DFD allows to define a non-iterative (direct) operator-adapted frame…

数值分析 · 数学 2019-12-13 Jürgen Frikel , Markus Haltmeier

This paper presents an enhanced adaptive random Fourier features (ARFF) training algorithm for shallow neural networks, building upon the work introduced in "Adaptive Random Fourier Features with Metropolis Sampling", Kammonen et al.,…

机器学习 · 计算机科学 2025-05-01 Aku Kammonen , Anamika Pandey , Erik von Schwerin , Raúl Tempone

Large language model (LLM) decoding involves generating a sequence of tokens based on a given context, where each token is predicted one at a time using the model's learned probabilities. The typical autoregressive decoding method requires…

计算与语言 · 计算机科学 2024-08-20 Xukun Liu , Bowen Lei , Ruqi Zhang , Dongkuan Xu

Numerical methods for random parametric PDEs can greatly benefit from adaptive refinement schemes, in particular when functional approximations are computed as in stochastic Galerkin and stochastic collocations methods. This work is…

数值分析 · 数学 2023-05-03 Martin Eigel , Nando Farchmin , Sebastian Heidenreich , Philipp Trunschke

The application of Fourier analysis in combination with the Proper Orthogonal Decomposition (POD) is investigated. In this approach to turbulence decomposition, which has recently been termed Spectral POD (SPOD), Fourier modes are…

流体动力学 · 物理学 2025-02-11 Azur Hodžić , Peder J. Olesen , Clara M. Velte

We study the problem of discovering functional dependencies (FD) from a noisy dataset. We focus on FDs that correspond to statistical dependencies in a dataset and draw connections between FD discovery and structure learning in…

数据库 · 计算机科学 2019-05-07 Zhihan Guo , Theodoros Rekatsinas

We introduce a fast low-rank factorization-based framework for compressing large language models that enables rapid compression of billion-parameter models without retraining. Unlike existing factorization-based approaches that optimize…

机器学习 · 计算机科学 2026-04-03 Atul Kumar Sinha , François Fleuret

Kernel methods are powerful and flexible approach to solve many problems in machine learning. Due to the pairwise evaluations in kernel methods, the complexity of kernel computation grows as the data size increases; thus the applicability…

机器学习 · 计算机科学 2017-11-28 Bharath Bhushan Damodaran , Nicolas Courty , Philippe-Henri Gosselin

We present a new physics-informed machine learning approach for the inversion of PDE models with heterogeneous parameters. In our approach, the space-dependent partially-observed parameters and states are approximated via Karhunen-Lo\`eve…

偏微分方程分析 · 数学 2019-12-06 Alexandre M. Tartakovsky , David A. Barajas-Solano , Qizhi He

Kernel Adaptive Filtering (KAF) are mathematically principled methods which search for a function in a Reproducing Kernel Hilbert Space. While they work well for tasks such as time series prediction and system identification they are…

机器学习 · 计算机科学 2023-12-20 Benjamin Colburn , Jose C. Principe , Luis G. Sanchez Giraldo

Massive vector field datasets are common in multi-spectral optical and radar sensors, among many other emerging areas of application. We develop a novel stochastic functional (data) analysis approach for detecting anomalies based on the…

机器学习 · 统计学 2026-04-30 Julio E Castrillon-Candas , Michael Rosenbaum , Mark Kon

The particle filter (PF) and the ensemble Kalman filter (EnKF) are widely used for approximate inference in state-space models. From a Bayesian perspective, these algorithms represent the prior by an ensemble of particles and update it to…

统计方法学 · 统计学 2025-02-11 Chengxin Gong , Wei Lin , Cheng Zhang

Positive time varying frequency representation for transient signals has been a hearty desire of signal analysts due to its theoretical and practical importance. During approximately the last two decades there has formulated a signal…

复变函数 · 数学 2018-05-17 Tao Qian