中文
相关论文

相关论文: On the Nuclear Norm heuristic for a Hankel matrix …

200 篇论文

We prove new results about the robustness of well-known convex noise-blind optimization formulations for the reconstruction of low-rank matrices from underdetermined linear measurements. Our results are applicable for symmetric rank-one…

信息论 · 计算机科学 2020-10-26 Felix Krahmer , Christian Kümmerle , Oleh Melnyk

In this paper, we present and analyze a new set of low-rank recovery algorithms for linear inverse problems within the class of hard thresholding methods. We provide strategies on how to set up these algorithms via basic ingredients for…

数值分析 · 计算机科学 2013-01-15 Anastasios Kyrillidis , Volkan Cevher

We propose a general framework for reduced-rank modeling of matrix-valued data. By applying a generalized nuclear norm penalty we can directly model low-dimensional latent variables associated with rows and columns. Our framework flexibly…

机器学习 · 统计学 2017-08-23 William Fithian , Rahul Mazumder

This paper presents novel algorithms which exploit the intrinsic algebraic and combinatorial structure of the matrix completion task for estimating missing en- tries in the general low rank setting. For positive data, we achieve results…

机器学习 · 统计学 2014-06-12 Duncan A. J. Blythe , Louis Theran , Franz Kiraly

Compressed sensing is a paradigm within signal processing that provides the means for recovering structured signals from linear measurements in a highly efficient manner. Originally devised for the recovery of sparse signals, it has become…

信息论 · 计算机科学 2021-12-09 Jens Eisert , Axel Flinth , Benedikt Groß , Ingo Roth , Gerhard Wunder

Coupled-channel two-particle systems bound by a harmonic trap are discussed in the present paper. We derive the formula that relates the energy levels of such trapped systems to phase shifts and inelasticity of coupled-channel reactions.…

核理论 · 物理学 2022-05-18 Peng Guo , Bingwei Long

Estimating high-dimensional precision matrices is a fundamental problem in modern statistics, with the graphical lasso and its $\ell_1$-penalty being a standard approach for recovering sparsity patterns. However, many statistical models,…

统计理论 · 数学 2025-06-19 Piotr Graczyk , Bartosz Kołodziejek , Hideto Nakashima , Maciej Wilczyński

The minimum realization problem of hidden Markov models (HMM's) is a fundamental question of stationary discrete-time processes with a finite alphabet. It was shown in the literature that tensor decomposition methods give the hidden Markov…

最优化与控制 · 数学 2020-08-27 Yoshito Ohta

The matrix completion problem aims to reconstruct a low-rank matrix based on a revealed set of possibly noisy entries. Prior works consider completing the entire matrix with generalization error guarantees. However, the completion accuracy…

机器学习 · 计算机科学 2023-12-19 Elad Hazan , Adam Tauman Kalai , Varun Kanade , Clara Mohri , Y. Jennifer Sun

A method for integrating the chemical equations associated with nuclear combustion at high temperature is presented and extensively checked. Following the idea of E. M\"uller, the feedback between nuclear rates and temperature was taken…

天体物理学 · 物理学 2007-05-23 Ruben M. Cabezon Gomez , Domingo Garcia-Senz , Eduardo Bravo

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

We consider the problem of recovering a signal from nonlinear transformations, under convex constraints modeling a priori information. Standard feasibility and optimization methods are ill-suited to tackle this problem due to the…

最优化与控制 · 数学 2020-06-16 Patrick L. Combettes , Zev. C. Woodstock

For the problem of reconstructing a low-rank matrix from a few linear measurements, two classes of algorithms have been widely studied in the literature: convex approaches based on nuclear norm minimization, and non-convex approaches that…

机器学习 · 统计学 2025-07-29 Dominik Stöger , Yizhe Zhu

Exponential is a basic signal form, and how to fast acquire this signal is one of the fundamental problems and frontiers in signal processing. To achieve this goal, partial data may be acquired but result in the severe artifacts in its…

信号处理 · 电气工程与系统科学 2021-12-21 Yihui Huang , Jinkui Zhao , Zi Wang , Vladislav Orekhov , Di Guo , Xiaobo Qu

Neural networks have become a prominent approach to solve inverse problems in recent years. While a plethora of such methods was developed to solve inverse problems empirically, we are still lacking clear theoretical guarantees for these…

机器学习 · 计算机科学 2024-03-19 Nathan Buskulic , Jalal Fadili , Yvain Quéau

It is the main goal of this paper to propose a novel method to perform matrix completion on-line. Motivated by a wide variety of applications, ranging from the design of recommender systems to sensor network localization through seismic…

机器学习 · 统计学 2014-01-13 Charanpal Dhanjal , Romaric Gaudel , Stéphan Clémençon

This paper considers theoretical analysis of recovering a low rank matrix given a few expansion coefficients with respect to any basis. The current approach generalizes the existing analysis for the low-rank matrix completion problem with…

信息论 · 计算机科学 2018-12-17 Abiy Tasissa , Rongjie Lai

The importance of accurate recommender systems has been widely recognized by academia and industry. However, the recommendation quality is still rather low. Recently, a linear sparse and low-rank representation of the user-item matrix has…

信息检索 · 计算机科学 2016-02-29 Zhao Kang , Qiang Cheng

The prevalence of data collected on the same set of samples from multiple sources (i.e., multi-view data) has prompted significant development of data integration methods based on low-rank matrix factorizations. These methods decompose…

统计方法学 · 统计学 2022-06-28 Sangyoon Yi , Raymond K. W. Wong , Irina Gaynanova

A Riemannian gradient descent algorithm and a truncated variant are presented to solve systems of phaseless equations $|Ax|^2=y$. The algorithms are developed by exploiting the inherent low rank structure of the problem based on the…

数值分析 · 数学 2018-09-11 Jian-Feng Cai , Ke Wei
‹ 上一页 1 8 9 10 下一页 ›