English
Related papers

Related papers: Online Robust Subspace Tracking from Partial Infor…

200 papers

The idea of unfolding iterative algorithms as deep neural networks has been widely applied in solving sparse coding problems, providing both solid theoretical analysis in convergence rate and superior empirical performance. However, for…

Machine Learning · Computer Science 2020-10-27 Yuhai Song , Zhong Cao , Kailun Wu , Ziang Yan , Changshui Zhang

Simultaneously localizing camera poses and constructing Gaussian radiance fields in dynamic scenes establish a crucial bridge between 2D images and the 4D real world. Instead of removing dynamic objects as distractors and reconstructing…

Computer Vision and Pattern Recognition · Computer Science 2025-03-24 Yanyan Li , Youxu Fang , Zunjie Zhu , Kunyi Li , Yong Ding , Federico Tombari

In the recent work of Candes et al, the problem of recovering low rank matrix corrupted by i.i.d. sparse outliers is studied and a very elegant solution, principal component pursuit, is proposed. It is motivated as a tool for video…

Computer Vision and Pattern Recognition · Computer Science 2015-03-17 Chenlu Qiu , Namrata Vaswani

Training a classifier on web-crawled data demands learning algorithms that are robust to annotation errors and irrelevant examples. This paper builds upon the recent empirical observation that applying unsupervised contrastive learning to…

Computer Vision and Pattern Recognition · Computer Science 2024-07-09 Paul Albert , Jack Valmadre , Eric Arazo , Tarun Krishna , Noel E. O'Connor , Kevin McGuinness

Earth-observing satellite instruments obtain a massive number of observations every day. For example, tens of millions of sea surface temperature (SST) observations on a global scale are collected daily by the Moderate Resolution Imaging…

Applications · Statistics 2021-11-29 Huang Huang , Lewis R. Blake , Matthias Katzfuss , Dorit M. Hammerling

Modern visual trackers usually construct online learning models under the assumption that the feature response has a Gaussian distribution with target-centered peak response. Nevertheless, such an assumption is implausible when there is…

Computer Vision and Pattern Recognition · Computer Science 2020-05-05 Qintao Hu , Lijun Zhou , Xiaoxiao Wang , Yao Mao , Jianlin Zhang , Qixiang Ye

Inspired by graph-based methodologies, we introduce a novel graph-spanning algorithm designed to identify changes in both offline and online data across low to high dimensions. This versatile approach is applicable to Euclidean and…

Machine Learning · Statistics 2026-01-09 Yang-Wen Sun , Katerina Papagiannouli , Vladimir Spokoiny

Obstacle Detection is a central problem for any robotic system, and critical for autonomous systems that travel at high speeds in unpredictable environment. This is often achieved through scene depth estimation, by various means. When fast…

Robotics · Computer Science 2016-07-22 Michele Mancini , Gabriele Costante , Paolo Valigi , Thomas A. Ciarfuglia

Grasping is a fundamental robotic task needed for the deployment of household robots or furthering warehouse automation. However, few approaches are able to perform grasp detection in real time (frame rate). To this effect, we present Grasp…

Robotics · Computer Science 2019-08-02 Alexandre Gariépy , Jean-Christophe Ruel , Brahim Chaib-draa , Philippe Giguère

Given two input graphs, finding the largest subgraph that occurs in both, i.e., finding the maximum common subgraph, is a fundamental operator for evaluating the similarity between two graphs in graph data analysis. Existing works for…

Databases · Computer Science 2025-02-18 Kaiqiang Yu , Kaixin Wang , Cheng Long , Laks Lakshmanan , Reynold Cheng

Egocentric activity recognition is one of the most challenging tasks in video analysis. It requires a fine-grained discrimination of small objects and their manipulation. While some methods base on strong supervision and attention…

Computer Vision and Pattern Recognition · Computer Science 2019-04-15 Swathikiran Sudhakaran , Sergio Escalera , Oswald Lanz

Big data problems frequently require processing datasets in a streaming fashion, either because all data are available at once but collectively are larger than available memory or because the data intrinsically arrive one data point at a…

Computation · Statistics 2018-08-08 Andrea Giovannucci , Victor Minden , Cengiz Pehlevan , Dmitri B. Chklovskii

Extracting the underlying low-dimensional space where high-dimensional signals often reside has long been at the center of numerous algorithms in the signal processing and machine learning literature during the past few decades. At the same…

Research on differentiable scene representations is consistently moving towards more efficient, real-time models. Recently, this has led to the popularization of splatting methods, which eschew the traditional ray-based rendering of…

Computer Vision and Pattern Recognition · Computer Science 2025-02-04 Shrisudhan Govindarajan , Daniel Rebain , Kwang Moo Yi , Andrea Tagliasacchi

Video summarization aims to generate a concise representation of a video, capturing its essential content and key moments while reducing its overall length. Although several methods employ attention mechanisms to handle long-term…

Computer Vision and Pattern Recognition · Computer Science 2024-05-22 Jaewon Son , Jaehun Park , Kwangsu Kim

Recent studies have demonstrated that many layers are functionally redundant in large language models (LLMs), enabling model compression by removing these layers to reduce inference cost. While such approaches can improve efficiency,…

Computation and Language · Computer Science 2026-02-24 Kainan Liu , Yong Zhang , Ning Cheng , Zhitao Li , Shaojun Wang , Jing Xiao

We propose r-ssGPFA, an unsupervised online anomaly detection model for uni- and multivariate time series building on the efficient state space formulation of Gaussian processes. For high-dimensional time series, we propose an extension of…

Machine Learning · Computer Science 2022-01-19 Christian Bock , François-Xavier Aubet , Jan Gasthaus , Andrey Kan , Ming Chen , Laurent Callot

Part I of this paper considered optimization problems over networks where agents have individual objectives to meet, or individual parameter vectors to estimate, subject to subspace constraints that require the objectives across the network…

Multiagent Systems · Computer Science 2019-07-01 Roula Nassif , Stefan Vlaski , Ali H. Sayed

Gradient descent with momentum has been widely applied in various signal processing and machine learning tasks, demonstrating a notable empirical advantage over standard gradient descent. However, momentum-based distributed Riemannian…

Optimization and Control · Mathematics 2026-02-17 Jun Chen , Tianyi Zhu , Haishan Ye , Lina Liu , Guang Dai , Yong Liu , Yunliang Jiang , Ivor W. Tsang

GROUSE (Grassmannian Rank-One Update Subspace Estimation) is an iterative algorithm for identifying a linear subspace of R^n from data consisting of partial observations of random vectors from that subspace. This paper examines local…

Numerical Analysis · Computer Science 2014-07-02 Laura Balzano , Stephen J. Wright