English
Related papers

Related papers: PF-OLA: A High-Performance Framework for Parallel …

200 papers

This paper proposes the first generic fast convergence result in general function approximation for offline decision making problems, which include offline reinforcement learning (RL) and off-policy evaluation (OPE) as special cases. To…

Machine Learning · Computer Science 2024-12-04 Chenjie Mao , Qiaosheng Zhang

In large-scale modern data analysis, first-order optimization methods are usually favored to obtain sparse estimators in high dimensions. This paper performs theoretical analysis of a class of iterative thresholding based estimators defined…

Statistics Theory · Mathematics 2016-10-11 Yiyuan She

We consider the problem of converting offline estimators into an online predictor or estimator with small extra regret. Formally this is the problem of merging a collection of probability measures over strings of length 1,2,3,... into a…

Machine Learning · Computer Science 2014-07-15 Marcus Hutter

Big data streams are grasping increasing attention with the development of modern science and information technology. Due to the incompatibility of limited computer memory to high volume of streaming data, real-time methods without…

Methodology · Statistics 2023-06-29 Chunbai Tao , Shanshan Wang

Federated learning (FL) enables collaborative model training by aggregating local updates without requiring raw data sharing. However, prior studies have shown that servers can exploit gradient inversion to compromise user privacy or…

Cryptography and Security · Computer Science 2026-05-26 Yufei Zhou

This paper develops a persistently exciting input generating Online Feedback Optimization (OFO) controller that estimates the sensitivity of a process ensuring minimal deviations from the descent direction while converging. This eliminates…

Systems and Control · Electrical Eng. & Systems 2025-05-27 Tore Gude , Marta Anna Zagorowska , Lars Struen Imsland

The rapid increase in connected devices has signifi- cantly intensified the computational and communication demands on modern telecommunication networks. To address these chal- lenges, integrating advanced Machine Learning (ML) techniques…

Networking and Internet Architecture · Computer Science 2025-11-05 Mengyao Li , Noah Ploch , Sebastian Troia , Carlo Spatocco , Wolfgang Kellerer , Guido Maier

Performance analysis based on modelling consists of two major steps: model construction and model analysis. Formal modelling techniques significantly aid model construction but can exacerbate model analysis. In particular, here we consider…

Performance · Computer Science 2013-09-09 Alireza Pourranjbar , Jane Hillston

This paper studies spectral approximation for a positive semidefinite matrix in the online setting. It is known in [Cohen et al. APPROX 2016] that we can construct a spectral approximation of a given $n \times d$ matrix in the online…

Numerical Analysis · Mathematics 2019-11-21 Masataka Gohda , Naonori Kakimura

Online linear programming (OLP) has found broad applications in revenue management and resource allocation. State-of-the-art OLP algorithms achieve low regret by repeatedly solving linear programming (LP) subproblems that incorporate…

Machine Learning · Statistics 2025-11-04 Jingruo Sun , Wenzhi Gao , Ellen Vitercik , Yinyu Ye

In this paper, we develop an orthogonal-frequency-division-multiplexing (OFDM)-based over-the-air (OTA) aggregation solution for wireless federated learning (FL). In particular, the local gradients in massive IoT devices are modulated by an…

Signal Processing · Electrical Eng. & Systems 2021-10-28 Huayan Guo , Yifan Zhu , Haoyu Ma , Vincent K. N. Lau , Kaibin Huang , Xiaofan Li , Huabin Nong , Mingyu Zhou

For visual object tracking, it is difficult to realize an almighty online tracker due to the huge variations of target appearance depending on an image sequence. This paper proposes an online tracking method that adaptively aggregates…

Computer Vision and Pattern Recognition · Computer Science 2020-09-25 Heon Song , Daiki Suehiro , Seiichi Uchida

Current online learning methods suffer issues such as lower convergence rates and limited capability to select important features compared to their offline counterparts. In this paper, a novel framework for online learning based on running…

Machine Learning · Statistics 2024-10-15 Lizhe Sun , Mingyuan Wang , Siquan Zhu , Adrian Barbu

While many works have studied statistical data fusion, they typically assume that the various datasets are given in advance. However, in practice, estimation requires difficult data collection decisions like determining the available data…

Machine Learning · Statistics 2024-11-06 Shantanu Gupta , Zachary C. Lipton , David Childers

We propose a simulation-based approach for performance modeling of parallel applications on high-performance computing platforms. Our approach enables full-system performance modeling: (1) the hardware platform is represented by an abstract…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-11-06 Gen Xu , Huda Ibeid , Xin Jiang , Vjekoslav Svilan , Zhaojuan Bian

Multiple federated learning (FL) methods are proposed for traffic flow forecasting (TFF) to avoid heavy-transmission and privacy-leaking concerns resulting from the disclosure of raw data in centralized methods. However, these FL methods…

Machine Learning · Computer Science 2024-11-22 Qingxiang Liu , Sheng Sun , Yuxuan Liang , Xiaolong Xu , Min Liu , Muhammad Bilal , Yuwei Wang , Xujing Li , Yu Zheng

Online classification is a central problem in optimization, statistical learning and data science. Classical algorithms such as the perceptron offer efficient updates and finite mistake guarantees on linearly separable data, but they do not…

Optimization and Control · Mathematics 2025-09-25 Nam Ho-Nguyen , Fatma Kılınç-Karzan , Ellie Nguyen , Lingqing Shen

Over-the-Air Federated Learning (OTA-FL) is a privacy-preserving distributed learning mechanism, by aggregating updates in the electromagnetic channel rather than at the server. A critical research gap in existing OTA-FL research is the…

Machine Learning · Computer Science 2025-05-14 Jinsheng Yuan , Zhuangkun Wei , Weisi Guo

In this paper, we propose an optimal control-estimation architecture for distribution networks, which jointly solves the optimal power flow (OPF) problem and static state estimation (SE) problem through an online gradient-based feedback…

Optimization and Control · Mathematics 2022-08-31 Yi Guo , Xinyang Zhou , Changhong Zhao , Lijun Chen , Gabriela Hug , Tyler H. Summers

Conformance checking techniques aim to collate observed process behavior with normative/modeled process models. The majority of existing approaches focuses on completed process executions, i.e., offline conformance checking. Recently, novel…

Logic in Computer Science · Computer Science 2022-11-23 Daniel Schuster , Gero J. Kolhof