中文
相关论文

相关论文: AdaOja: Adaptive Learning Rates for Streaming PCA

200 篇论文

This is paper introduces a new single-pass reservoir weighted-sampling stream aggregation algorithm, Priority-Based Aggregation (PBA). While order sampling is a powerful and e cient method for weighted sampling from a stream of uniquely…

数据结构与算法 · 计算机科学 2017-11-02 Nick Duffield , Yunhong Xu , Liangzhen Xia , Nesreen Ahmed , Minlan Yu

In this paper, we develop the first one-pass streaming algorithm for submodular maximization that does not evaluate the entire stream even once. By carefully subsampling each element of data stream, our algorithm enjoys the tightest…

机器学习 · 计算机科学 2018-02-21 Moran Feldman , Amin Karbasi , Ehsan Kazemi

To address the high mobility impacts and the ultra-reliable and low-latency communication (URLLC) requirements in autonomous driving scenarios, rate-splitting multiple access (RSMA) combined with short-packet communication (SPC) emerges as…

Networks are a natural representation of complex systems across the sciences, and higher-order dependencies are central to the understanding and modeling of these systems. However, in many practical applications such as online social…

社会与信息网络 · 计算机科学 2020-10-28 Nesreen K. Ahmed , Nick Duffield

The classical AdaGrad method adapts the learning rate by dividing by the square root of a sum of squared gradients. Because this sum on the denominator is increasing, the method can only decrease step sizes over time, and requires a…

机器学习 · 计算机科学 2022-06-15 Aaron Defazio , Baoyu Zhou , Lin Xiao

In this paper, a new swarm intelligence algorithm based on orca behaviors is proposed for problem solving. The algorithm called artificial orca algorithm (AOA) consists of simulating the orca lifestyle and in particular the social…

神经与进化计算 · 计算机科学 2023-02-20 Habiba Drias , Lydia Sonia Bendimerad , Yassine Drias

Multi-task learning (MTL) models have demonstrated impressive results in computer vision, natural language processing, and recommender systems. Even though many approaches have been proposed, how well these approaches balance different…

机器学习 · 计算机科学 2024-05-06 Enneng Yang , Junwei Pan , Ximei Wang , Haibin Yu , Li Shen , Xihua Chen , Lei Xiao , Jie Jiang , Guibing Guo

Recent years have witnessed great progress in deep neural networks for real-time applications. However, most existing works do not explicitly consider the general case where the device's state and the available resources fluctuate over…

计算机视觉与模式识别 · 计算机科学 2023-04-11 Lin Geng Foo , Jia Gong , Zhipeng Fan , Jun Liu

Stochastic optimization methods encounter new challenges in the realm of streaming, characterized by a continuous flow of large, high-dimensional data. While first-order methods, like stochastic gradient descent, are the natural choice,…

统计理论 · 数学 2024-02-02 Antoine Godichon-Baggioni , Nicklas Werge

The performance of an optimizer on large-scale deep learning models depends critically on fine-tuning the learning rate, often requiring an extensive grid search over base learning rates, schedules, and other hyperparameters. In this paper,…

机器学习 · 计算机科学 2025-06-11 Ruichen Jiang , Ali Kavis , Aryan Mokhtari

Despite recent progress in video generation, inference speed remains a major bottleneck. A common acceleration strategy involves reusing model outputs via caching mechanisms at fixed intervals. However, we find that such fixed-frequency…

计算机视觉与模式识别 · 计算机科学 2025-07-10 Zishen Huang , Chunyu Yang , Mengyuan Ren

An autoencoder is a neural network which data projects to and from a lower dimensional latent space, where this data is easier to understand and model. The autoencoder consists of two sub-networks, the encoder and the decoder, which carry…

计算机视觉与模式识别 · 计算机科学 2019-04-03 Saïd Ladjal , Alasdair Newson , Chi-Hieu Pham

In computer vision, contrastive learning is the most advanced unsupervised learning framework. Yet most previous methods simply apply fixed composition of data augmentations to improve data efficiency, which ignores the changes in their…

计算机视觉与模式识别 · 计算机科学 2023-04-20 Yuhan Zhang , He Zhu , Shan Yu

In this work, we introduce a learning model designed to meet the needs of applications in which computational resources are limited, and robustness and interpretability are prioritized. Learning problems can be formulated as constrained…

系统与控制 · 电气工程与系统科学 2025-09-26 Christos Mavridis , John Baras

Principal component analysis (PCA) requires the computation of a low-rank approximation to a matrix containing the data being analyzed. In many applications of PCA, the best possible accuracy of any rank-deficient approximation is at most a…

统计计算 · 统计学 2010-06-04 Vladimir Rokhlin , Arthur Szlam , Mark Tygert

Online continual learning aims to learn from a non-IID stream of data from a number of different tasks, where the learner is only allowed to consider data once. Methods are typically allowed to use a limited buffer to store some of the…

计算机视觉与模式识别 · 计算机科学 2021-07-09 Kai Wang , Luis Herranz , Joost van de Weijer

Principal component analysis (PCA) has been widely applied to dimensionality reduction and data pre-processing for different applications in engineering, biology and social science. Classical PCA and its variants seek for linear projections…

机器学习 · 计算机科学 2017-07-11 Xiaojun Chang , Feiping Nie , Yi Yang , Heng Huang

Streaming algorithms are generally judged by the quality of their solution, memory footprint, and computational complexity. In this paper, we study the problem of maximizing a monotone submodular function in the streaming setting with a…

机器学习 · 计算机科学 2019-05-14 Ehsan Kazemi , Marko Mitrovic , Morteza Zadimoghaddam , Silvio Lattanzi , Amin Karbasi

The growing adoption of IoT systems in industries like transportation, banking, healthcare, and smart energy has increased reliance on sensor networks. However, anomalies in sensor readings can undermine system reliability, making real-time…

信号处理 · 电气工程与系统科学 2025-06-02 Tanish Baranwal , Arnab Das , Srihari Varada , Santanu Das , Mohammad R. Haider

We propose a learning-based scheme to investigate the dynamic multi-channel access (DMCA) problem in the fifth generation (5G) and beyond networks with fast time-varying channels wherein the channel parameters are unknown. The proposed…

信号处理 · 电气工程与系统科学 2020-04-01 Shaoyang Wang , Tiejun Lv , Xuewei Zhang , Zhipeng Lin , Pingmu Huang