中文
相关论文

相关论文: A Convergence Study for Reduced Rank Extrapolation…

200 篇论文

Random features (RFs) are a popular technique to scale up kernel methods in machine learning, replacing exact kernel evaluations with stochastic Monte Carlo estimates. They underpin models as diverse as efficient transformers (by…

机器学习 · 统计学 2024-10-04 Isaac Reid , Stratis Markou , Krzysztof Choromanski , Richard E. Turner , Adrian Weller

Model order reduction algorithms for large-scale descriptor systems are proposed using balanced truncation, in which symmetry or block skew symmetry (reciprocity) and the positive realness of the original transfer matrix are preserved. Two…

数值分析 · 计算机科学 2018-11-13 Yuichi Tanji

In this paper, the spectral algorithm for nonlinear equations (SANE) is adapted to the problem of finding a zero of a given tangent vector field on a Riemannian manifold. The generalized version of SANE uses, in a systematic way, the…

数值分析 · 数学 2020-11-30 Harry Oviedo , Hugo Lara

In an era of radical technology transformations, technology maps play a crucial role in enhancing decision making. These maps heavily rely on automated methods of technology extraction. This paper introduces Retrieval Augmented Technology…

信息检索 · 计算机科学 2025-07-30 Karan Mirhosseini , Arya Aftab , Alireza Sheikh

The de-facto standard approach of promoting sparsity by means of $\ell_1$-regularization becomes ineffective in the presence of simplex constraints, i.e.,~the target is known to have non-negative entries summing up to a given constant. The…

统计方法学 · 统计学 2016-05-04 Ping Li , Syama Sundar Rangapuram , Martin Slawski

A common data analysis task is the reduced-rank regression problem: $$\min_{\textrm{rank-}k \ X} \|AX-B\|,$$ where $A \in \mathbb{R}^{n \times c}$ and $B \in \mathbb{R}^{n \times d}$ are given large matrices and $\|\cdot\|$ is some norm.…

数据结构与算法 · 计算机科学 2021-07-02 Praneeth Kacham , David P. Woodruff

ReLU matrix decomposition (RMD) is the following problem: given a sparse, nonnegative matrix $X$ and a factorization rank $r$, identify a rank-$r$ matrix $\Theta$ such that $X\approx \max(0,\Theta)$. RMD is a particular instance of…

机器学习 · 计算机科学 2026-01-27 Nicolas Gillis , Margherita Porcelli , Giovanni Seraghiti

Reinforcement learning (RL) is always the preferred embodiment to construct the control strategy of complex tasks, like asymmetric assembly tasks. However, the convergence speed of reinforcement learning severely restricts its practical…

机器学习 · 计算机科学 2021-04-12 Yuhang Gai , Jiuming Guo , Dan Wu , Ken Chen

Reinforcement learning (RL) methods with a high replay ratio (RR) and regularization have gained interest due to their superior sample efficiency. However, these methods have mainly been developed for dense-reward tasks. In this paper, we…

机器学习 · 计算机科学 2023-12-12 Takuya Hiraoka

The scaling of large language models to encode all the world's knowledge in model parameters is unsustainable and has exacerbated resource barriers. Retrieval-Augmented Generation (RAG) presents a potential solution, yet its application to…

计算机视觉与模式识别 · 计算机科学 2024-06-28 Varun Nagaraj Rao , Siddharth Choudhary , Aditya Deshpande , Ravi Kumar Satzoda , Srikar Appalaraju

Distantly-supervised relation extraction (RE) is an effective method to scale RE to large corpora but suffers from noisy labels. Existing approaches try to alleviate noise through multi-instance learning and by providing additional…

计算与语言 · 计算机科学 2021-02-03 Despina Christou , Grigorios Tsoumakas

The low-rank matrix reconstruction (LRMR) approach is widely used in direction-of-arrival (DOA) estimation. As the rank norm penalty in an LRMR is NP-hard to compute, the nuclear norm (or the trace norm for a positive semidefinite (PSD)…

信息论 · 计算机科学 2017-12-07 Xiaohuan Wu , Wei-Ping Zhu , Jun Yan

Fr\'echet regression has emerged as a useful tool for modeling non-Euclidean response variables associated with Euclidean covariates. In this work, we propose a global Fr\'echet regression estimation method that incorporates low-rank…

统计方法学 · 统计学 2025-05-09 Kyunghee Han , Hsin-Hsiung Huang

Determining the precise rank is an important problem in many large-scale applications with matrix data exploiting low-rank plus noise models. In this paper, we suggest a universal approach to rank inference via residual subsampling (RIRS)…

统计理论 · 数学 2024-11-12 Xiao Han , Qing Yang , Yingying Fan

In this paper we explore acceleration techniques for large scale nonconvex optimization problems with special focuses on deep neural networks. The extrapolation scheme is a classical approach for accelerating stochastic gradient descent for…

机器学习 · 统计学 2018-05-18 Guangzeng Xie , Yitan Wang , Shuchang Zhou , Zhihua Zhang

In this paper, we focus on the reduced basis methodology in the context of non-linear non-affinely parametrized partial differential equations in which affine decomposition necessary for the reduced basis methodology are not obtained [4,…

偏微分方程分析 · 数学 2015-04-24 Cécile Daversin , Christophe Prud'Homme

In this paper, we propose a low rank approximation method for efficiently solving stochastic partial differential equations. Specifically, our method utilizes a novel low rank approximation of the stiffness matrices, which can significantly…

数值分析 · 数学 2023-10-20 Yujun Zhu , Ju Ming , Jie Zhu , Zhongming Wang

We present a new rank-adaptive tensor method to compute the numerical solution of high-dimensional nonlinear PDEs. The method combines functional tensor train (FTT) series expansions, operator splitting time integration, and a new…

数值分析 · 数学 2021-04-27 Alec Dektor , Abram Rodgers , Daniele Venturi

In this paper, we present a new framework for the recent multidimensional extrapolation methods: Tensor Global Minimal Polynomial (TG-MPE) and Tensor Global Reduced Rank Extrapolation (TG-RRE) methods. We develop a new approach to the one…

数值分析 · 数学 2023-11-13 A. H. Bentbib , K. Jbilou , R. Tahiri

For many applications in signal processing and machine learning, we are tasked with minimizing a large sum of convex functions subject to a large number of convex constraints. In this paper, we devise a new random projection method (RPM) to…

最优化与控制 · 数学 2024-04-08 Zhichun Yang , Fu-quan Xia , Kai Tu , Man-Chung Yue