中文
相关论文

相关论文: Online Identification and Tracking of Subspaces fr…

200 篇论文

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

Transparent objects are common in our daily life and frequently handled in the automated production line. Robust vision-based robotic grasping and manipulation for these objects would be beneficial for automation. However, the majority of…

机器人学 · 计算机科学 2022-08-30 Hongjie Fang , Hao-Shu Fang , Sheng Xu , Cewu Lu

Network topology inference is a fundamental problem in many applications of network science, such as locating the source of fake news, brain connectivity networks detection, etc. Many real-world situations suffer from a critical problem…

应用统计 · 统计学 2022-06-22 Yupeng Chen , Zhiguo Wang , Xiaojing Shen

Matrix completion refers to completing a low-rank matrix from a few observed elements of its entries and has been known as one of the significant and widely-used problems in recent years. The required number of observations for exact…

信息论 · 计算机科学 2021-11-02 Hamideh. Sadat Fazael Ardakani , Niloufar Rahmani , Sajad Daei

In large e-commerce platforms, search systems are typically composed of a series of modules, including recall, pre-ranking, and ranking phases. The pre-ranking phase, serving as a lightweight module, is crucial for filtering out the bulk of…

信息检索 · 计算机科学 2024-08-22 Enqiang Xu , Yiming Qiu , Junyang Bai , Ping Zhang , Dadong Miao , Songlin Wang , Guoyu Tang , Lin Liu , Mingming Li

The Graphical Lasso (GLasso) algorithm is fast and widely used for estimating sparse precision matrices (Friedman et al., 2008). Its central role in the literature of high-dimensional covariance estimation rivals that of Lasso regression…

统计计算 · 统计学 2024-03-20 Aramayis Dallakyan , Mohsen Pourahmadi

Informative gradients are often lost in large batch updates. We propose a robust mechanism to reinforce the sparse components within a random batch of data points. A finite queue of online gradients is used to determine their expected…

机器学习 · 计算机科学 2024-04-29 Irfan Mohammad Al Hasib

Modern large scale datasets are often plagued with missing entries. For tabular data with missing values, a flurry of imputation algorithms solve for a complete matrix which minimizes some penalized reconstruction error. However, almost…

机器学习 · 统计学 2021-01-20 Yuxuan Zhao , Madeleine Udell

The fully-convolutional siamese network based on template matching has shown great potentials in visual tracking. During testing, the template is fixed with the initial target feature and the performance totally relies on the general…

计算机视觉与模式识别 · 计算机科学 2019-09-17 Peixia Li , Boyu Chen , Wanli Ouyang , Dong Wang , Xiaoyun Yang , Huchuan Lu

We present a novel graph embedding space (i.e., a set of measures on graphs) for performing statistical analyses of networks. Key improvements over existing approaches include discovery of "motif-hubs" (multiple overlapping significant…

无序系统与神经网络 · 物理学 2007-05-23 Etay Ziv , Robin Koytcheff , Manuel Middendorf , Chris Wiggins

Missing value imputation is crucial for real-world data science workflows. Imputation is harder in the online setting, as it requires the imputation method itself to be able to evolve over time. For practical applications, imputation…

机器学习 · 计算机科学 2021-12-17 Yuxuan Zhao , Eric Landgrebe , Eliot Shekhtman , Madeleine Udell

Text infilling is defined as a task for filling in the missing part of a sentence or paragraph, which is suitable for many real-world natural language generation scenarios. However, given a well-trained sequential generative model,…

计算与语言 · 计算机科学 2019-11-20 Dayiheng Liu , Jie Fu , Pengfei Liu , Jiancheng Lv

We initiate the study of numerical linear algebra in the sliding window model, where only the most recent $W$ updates in a stream form the underlying data set. We first introduce a unified row-sampling based framework that gives randomized…

数据结构与算法 · 计算机科学 2023-04-12 Vladimir Braverman , Petros Drineas , Cameron Musco , Christopher Musco , Jalaj Upadhyay , David P. Woodruff , Samson Zhou

Subspace clustering is the unsupervised grouping of points lying near a union of low-dimensional linear subspaces. Algorithms based directly on geometric properties of such data tend to either provide poor empirical performance, lack…

计算机视觉与模式识别 · 计算机科学 2021-01-08 John Lipor , David Hong , Yan Shuo Tan , Laura Balzano

Grasp pose detection in cluttered, real-world environments remains a significant challenge due to noisy and incomplete sensory data combined with complex object geometries. This paper introduces Grasp the Graph 2.0 (GtG 2.0) method, a…

机器人学 · 计算机科学 2026-01-12 Ali Rashidi Moghadam , Sayedmohammadreza Rastegari , Mehdi Tale Masouleh , Ahmad Kalhor

Finding frequently occurring subgraph patterns or network motifs in neural architectures is crucial for optimizing efficiency, accelerating design, and uncovering structural insights. However, as the subgraph size increases,…

机器学习 · 计算机科学 2026-02-04 Yikang Yang , Zhengxin Yang , Minghao Luo , Luzhou Peng , Hongxiao Li , Wanling Gao , Lei Wang , Jianfeng Zhan

Low-rank approximation of a matrix by means of random sampling has been consistently efficient in its empirical studies by many scientists who applied it with various sparse and structured multipliers, but adequate formal support for this…

数值分析 · 数学 2016-06-07 Victor Y. Pan , Liang Zhao

We propose a decentralized subspace algorithm for identification of large-scale, interconnected systems that are described by sparse (multi) banded state-space matrices. First, we prove that the state of a local subsystem can be…

系统与控制 · 计算机科学 2014-02-17 Aleksandar Haber , Michel Verhaegen

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

Given a stream of graph edges from a dynamic graph, how can we assign anomaly scores to edges and subgraphs in an online manner, for the purpose of detecting unusual behavior, using constant time and memory? For example, in intrusion…

数据结构与算法 · 计算机科学 2023-07-18 Siddharth Bhatia , Mohit Wadhwa , Kenji Kawaguchi , Neil Shah , Philip S. Yu , Bryan Hooi