Gen-Oja: A Two-time-scale approach for Streaming CCA

2018-11-20 · Kush Bhatia, Aldo Pacchiano, Nicolas Flammarion, Peter L. Bartlett, Michael. I. Jordan

In this paper, we study the problems of principal Generalized Eigenvector computation and Canonical Correlation Analysis in the stochastic setting. We propose a simple and efficient algorithm, Gen-Oja, for these problems. We prove the global convergence of our algorithm, borrowing ideas from the theory of fast-mixing Markov chains and two-time-scale stochastic approximation, showing that it achieves the optimal rate of convergence. In the process, we develop tools for understanding stochastic processes with Markovian noise which might be of independent interest.

📄 PDF Abstract BibTeX arXiv:1811.08393

Code (0)

등록된 구현이 없습니다.

Tasks

Vocal Bursts Valence Prediction

LASER: Layer-wise Scale Alignment for Training-Free Streaming 4D Reconstruction

2025-12-15 · Tianye Ding, Yiming Xie, Yiqing Liang, Moitreya Chatterjee 외 arxiv

Recent feed-forward reconstruction models like VGGT and $π^3$ achieve impressive reconstruction quality but cannot process streaming videos due to quadratic memory complexity, limiting their practical deployment. While e…

Camera Pose Estimation

Streaming Video Instruction Tuning

2025-12-24 · Jiaer Xia, Peixian Chen, Mengdan Zhang, Xing Sun 외 arxiv

We present Streamo, a real-time streaming video LLM that serves as a general-purpose interactive assistant. Unlike existing online video models that focus narrowly on question answering or captioning, Streamo performs a …

Action Understanding Question Answering

OFAR: A Multimodal Evidence Retrieval Framework for Illegal Live-streaming Identification

2023-04-25 · Lin Dengtian, Ma Yang, Li Yuhong, Song Xuemeng 외

Illegal live-streaming identification, which aims to help live-streaming platforms immediately recognize the illegal behaviors in the live-streaming, such as selling precious and endangered animals, plays a crucial role …

Contrastive Learning Retrieval

Streaming Reinforcement Learning under Partial Observability with Real-Time Recurrent Learning

2026-05-23 · Noah Farr, Aryaman Reddi, Carlo D'Eramo, Jan Peters arxiv

Streaming reinforcement learning has emerged as an online learning paradigm that conforms to the restrictions of natural learning agents that process data incrementally, i.e. with a batch size of 1 and no replay buffer. …

Reinforcement Learning Continuous Control

Distributed Streaming Analytics on Large-scale Oceanographic Data using Apache Spark

2019-07-31 · Janak Dahal, Elias Ioup, Shaikh Arifuzzaman, Mahdi Abdelguerfi

Real-world data from diverse domains require real-time scalable analysis. Large-scale data processing frameworks or engines such as Hadoop fall short when results are needed on-the-fly. Apache Spark's streaming library i…