中文
相关论文

相关论文: Online Prediction For Streaming Observational Data

200 篇论文

In the research field of big data, one of important issues is how to recover the sequentially changing sets of true features when the data sets arrive sequentially. The paper presents a general framework for online updating variable…

统计方法学 · 统计学 2021-01-22 Xiaoyu Ma , Lu Lin , Yujie Gai

We consider the optimization of an uncertain objective over continuous and multi-dimensional decision spaces in problems in which we are only provided with observational data. We propose a novel algorithmic framework that is tractable,…

机器学习 · 统计学 2018-10-30 Dimitris Bertsimas , Christopher McCord

We revisit the elegant observation of T. Cover '65 which, perhaps, is not as well-known to the broader community as it should be. The first goal of the tutorial is to explain---through the prism of this elementary result---how to solve…

机器学习 · 计算机科学 2016-09-01 Alexander Rakhlin , Karthik Sridharan

The Expectation Maximization (EM) algorithm is a versatile tool for model parameter estimation in latent data models. When processing large data sets or data stream however, EM becomes intractable since it requires the whole data set to be…

统计理论 · 数学 2012-10-18 Sylvain Le Corff , Gersende Fort

An unsupervised online streaming model is considered where samples arrive in an online fashion over $T$ slots. There are $M$ classifiers, whose confusion matrices are unknown a priori. In each slot, at most one sample can be labeled by any…

机器学习 · 计算机科学 2021-12-06 R. Vaze , Santanu Rathod

Motivated by the prevalence and success of machine learning, a line of recent work has studied learning-augmented algorithms in the streaming model. These results have shown that for natural and practical oracles implemented with machine…

数据结构与算法 · 计算机科学 2026-03-04 Soham Nagawanshi , Shalini Panthangi , Chen Wang , David P. Woodruff , Samson Zhou

System identification in modern engineering systems faces emerging challenges from unanticipated adversarial attacks beyond existing detection mechanisms. In this work, we obtain a provably accurate estimate of the Markov parameter matrix…

最优化与控制 · 数学 2025-09-22 Jihun Kim , Javad Lavaei

We develop methods for forming prediction sets in an online setting where the data generating distribution is allowed to vary over time in an unknown fashion. Our framework builds on ideas from conformal inference to provide a general…

统计方法学 · 统计学 2021-12-10 Isaac Gibbs , Emmanuel Candès

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

In real-world contexts, sometimes data are available in form of Natural Data Streams, i.e. data characterized by a streaming nature, unbalanced distribution, data drift over a long time frame and strong correlation of samples in short time…

计算机视觉与模式识别 · 计算机科学 2023-01-10 Guido Borghi , Gabriele Graffieti , Davide Maltoni

In this paper, we find that existing online forecasting methods have the following issues: 1) They do not consider the update frequency of streaming data and directly use labels (future signals) to update the model, leading to information…

机器学习 · 计算机科学 2024-12-03 Daojun Liang , Haixia Zhang , Jing Wang , Dongfeng Yuan , Minggao Zhang

Streaming data routinely generated by mobile phones, social networks, e-commerce, and electronic health records present new opportunities for near real-time surveillance of the impact of an intervention on an outcome of interest via causal…

统计方法学 · 统计学 2021-11-30 Xu Shi , Lan Luo

We present a system for online probabilistic event forecasting. We assume that a user is interested in detecting and forecasting event patterns, given in the form of regular expressions. Our system can consume streams of events and forecast…

数据库 · 计算机科学 2018-12-18 Elias Alevizos , Alexander Artikis , Georgios Paliouras

Prediction, where observed data is used to quantify uncertainty about a future observation, is a fundamental problem in statistics. Prediction sets with coverage probability guarantees are a common solution, but these do not provide…

统计理论 · 数学 2022-11-22 Leonardo Cella , Ryan Martin

In this paper we develop an online statistical inference approach for high-dimensional generalized linear models with streaming data for real-time estimation and inference. We propose an online debiased lasso (ODL) method to accommodate the…

统计理论 · 数学 2021-08-11 Lan Luo , Ruijian Han , Yuanyuan Lin , Jian Huang

Discovering the governing equations of evolving systems from available observations is essential and challenging. In this paper, we consider a new scenario: discovering governing equations from streaming data. Current methods struggle to…

计算物理 · 物理学 2023-07-18 Yuanyuan Li , Kai Wu , Jing Liu

Conformal prediction provides a pivotal and flexible technique for uncertainty quantification by constructing prediction sets with a predefined coverage rate. Many online conformal prediction methods have been developed to address data…

机器学习 · 统计学 2026-02-25 Dongjian Hu , Junxi Wu , Shu-Tao Xia , Changliang Zou

In this paper, we combine ideas from machine learning (ML) and operations research and management science (OR/MS) in developing a framework, along with specific methods, for using data to prescribe optimal decisions in OR/MS problems. In a…

机器学习 · 统计学 2018-07-20 Dimitris Bertsimas , Nathan Kallus

Load forecasting is crucial for multiple energy management tasks such as scheduling generation capacity, planning supply and demand, and minimizing energy trade costs. Such relevance has increased even more in recent years due to the…

机器学习 · 计算机科学 2024-08-16 Verónica Álvarez , Santiago Mazuelas , José A. Lozano

Performing analysis, optimization and control using simulations of many-particle systems is computationally demanding when no macroscopic model for the dynamics of the variables of interest is available. In case observations on the…

数值分析 · 数学 2017-12-25 Felix Dietrich , Gerta Köster , Hans-Joachim Bungartz