中文
相关论文

相关论文: Two-way Spectrum Pursuit for CUR Decomposition and…

200 篇论文

A common problem in large-scale data analysis is to approximate a matrix using a combination of specifically sampled rows and columns, known as CUR decomposition. Unfortunately, in many real-world environments, the ability to sample…

机器学习 · 统计学 2018-07-10 Urvashi Oswal , Swayambhoo Jain , Kevin S. Xu , Brian Eriksson

Column selection is an essential tool for structure-preserving low-rank approximation, with wide-ranging applications across many fields, such as data science, machine learning, and theoretical chemistry. In this work, we develop unified…

数值分析 · 数学 2024-08-09 Mark Fornace , Michael Lindsey

Dimension reduction is widely regarded as an effective way for decreasing the computation, storage and communication loads of data-driven intelligent systems, leading to a growing demand for statistical methods that allow analysis (e.g.,…

计算机视觉与模式识别 · 计算机科学 2019-08-23 Guangcan Liu , Zhao Zhang , Qingshan Liu , Kongkai Xiong

This work investigates the accuracy and numerical stability of CUR decompositions with oversampling. The CUR decomposition approximates a matrix using a subset of columns and rows of the matrix. When the number of columns and the rows are…

数值分析 · 数学 2025-04-01 Taejun Park , Yuji Nakatsukasa

The CUR decomposition is a technique for low-rank approximation that selects small subsets of the columns and rows of a given matrix to use as bases for its column and rowspaces. It has recently attracted much interest, as it has several…

数值分析 · 数学 2022-06-06 Yijun Dong , Per-Gunnar Martinsson

There are a large number of methods for solving under-determined linear inverse problem. Many of them have very high time complexity for large datasets. We propose a new method called Two-Stage Sparse Representation (TSSR) to tackle this…

计算机视觉与模式识别 · 计算机科学 2015-12-09 Chengyu Peng , Hong Cheng , Manchor Ko

A novel matrix approximation problem is considered herein: observations based on a few fully sampled columns and quasi-polynomial structural side information are exploited. The framework is motivated by quantum chemistry problems wherein…

信号处理 · 电气工程与系统科学 2023-05-23 Jeongmin Chae , Praneeth Narayanamurthy , Selin Bac , Shaama Mallikarjun Sharada , Urbashi Mitra

Spectrum sensing, which aims at detecting spectrum holes, is the precondition for the implementation of cognitive radio (CR). Collaborative spectrum sensing among the cognitive radio nodes is expected to improve the ability of checking…

信息论 · 计算机科学 2015-11-23 Jia Meng , Wotao Yin , Husheng Li , Ekram Hossain , Zhu Han

Dual decomposition provides a tractable framework for designing algorithms for finding the most probable (MAP) configuration in graphical models. However, for many real-world inference problems, the typical decomposition has a large…

数据结构与算法 · 计算机科学 2012-10-19 David Sontag , Do Kook Choe , Yitao Li

To solve the problem of joint sparsity pattern recovery in a decen-tralized network, we propose an algorithm named decentralized and collaborative subspace pursuit (DCSP). The basic idea of DCSP is to embed collaboration among nodes and…

信息论 · 计算机科学 2014-03-07 Gang Li , Thakshila Wimalajeewa , Pramod K. Varshney

We aim at maximizing the sum rate of secondary users (SUs) in OFDM-based Heterogeneous Cognitive Radio (CR) Networks using RF energy harvesting. Assuming SUs operate in a time switching fashion, each time slot is partitioned into three…

网络与互联网体系结构 · 计算机科学 2017-05-12 Ali Shahini , Nirwan Ansari

In data analysis, there continues to be a need for interpretable dimensionality reduction methods whereby instrinic meaning associated with the data is retained in the reduced space. Standard approaches such as Principal Component Analysis…

数值分析 · 数学 2024-02-13 Maria Emelianenko , Guy B. Oldaker

This article studies how to form CUR decompositions of low-rank matrices via primarily random sampling, though deterministic methods due to previous works are illustrated as well. The primary problem is to determine when a column submatrix…

数值分析 · 数学 2020-01-10 Keaton Hamm , Longxiu Huang

This paper presents an unsupervised learning approach for simultaneous sample and feature selection, which is in contrast to existing works which mainly tackle these two problems separately. In fact the two tasks are often interleaved with…

机器学习 · 计算机科学 2018-09-11 Changsheng Li , Xiangfeng Wang , Weishan Dong , Junchi Yan , Qingshan Liu , Hongyuan Zha

Source localization and radio cartography using multi-way representation of spectrum is the subject of study in this paper. A joint matrix factorization and tensor decomposition problem is proposed and solved using an iterative algorithm.…

信息论 · 计算机科学 2019-05-13 Mohsen Joneidi , Nazanin Rahnavard

The CUR decomposition provides an approximation of a matrix $X$ that has low reconstruction error and that is sparse in the sense that the resulting approximation lies in the span of only a few columns of $X$. In this regard, it appears to…

数据结构与算法 · 计算机科学 2010-11-02 Jacob Bien , Ya Xu , Michael W. Mahoney

The singular value decomposition (SVD) is commonly used in applications requiring a low rank matrix approximation. However, the singular vectors cannot be interpreted in terms of the original data. For applications requiring this type of…

数值分析 · 数学 2025-05-23 Kathryn Linehan , Radu Balan

Research on multi-objective combinatorial optimization and on the Cutting Stock Problem (CSP) has been widely developed over the years. In contrast, the multi-objective Cutting Stock Problem has received limited attention and has been…

最优化与控制 · 数学 2026-04-14 Jennifer C. Borges , Helenice de O. Florentino , Socorro Rangel

In this paper, we consider a cognitive radio network in which energy constrained secondary users (SUs) can harvest energy from the randomly deployed power beacons (PBs). A new frame structure is proposed for the considered network. A…

信息论 · 计算机科学 2016-01-26 Zhijin Qin , Yuanwei Liu , Yue Gao , Maged Elkashlan , Arumugam Nallanathan

In this paper, we consider the problem of joint sparsity pattern recovery in a distributed sensor network. The sparse multiple measurement vector signals (MMVs) observed by all the nodes are assumed to have a common (but unknown) sparsity…

信息论 · 计算机科学 2016-01-27 Gang Li , Thakshila Wimalajeewa , Pramod K. Varshney
‹ 上一页 1 2 3 10 下一页 ›