中文
相关论文

相关论文: Online Updating Huber Robust Regression for Big Da…

200 篇论文

We introduce an online outlier detection algorithm to detect outliers in a sequentially observed data stream. For this purpose, we use a two-stage filtering and hedging approach. In the first stage, we construct a multi-modal probability…

机器学习 · 计算机科学 2018-03-13 Mohammadreza Mohaghegh Neyshabouri , Suleyman Serdar Kozat

Large-scale streaming data are common in modern machine learning applications and have led to the development of online learning algorithms. Many fields, such as supply chain management, weather and meteorology, energy markets, and finance,…

机器学习 · 统计学 2026-04-27 Simon Hirsch , Jonathan Berrisch , Florian Ziel

High order cumulant tensors carry information about statistics of non-normally distributed multivariate data. In this work we present a new efficient algorithm for calculation of cumulants of arbitrary order in a sliding window for data…

数据结构与算法 · 计算机科学 2022-10-06 Krzysztof Domino , Piotr Gawron

This paper considers a class of real-time stochastic optimization problems dependent on an unknown probability distribution. In the considered scenario, data is streaming frequently while trying to reach a decision. Thus, we aim to devise a…

最优化与控制 · 数学 2020-09-08 Dan Li , Sonia Martinez

We study the problem of outlier robust high-dimensional mean estimation under a finite covariance assumption, and more broadly under finite low-degree moment assumptions. We consider a standard stability condition from the recent robust…

统计理论 · 数学 2021-03-17 Ilias Diakonikolas , Daniel M. Kane , Ankit Pensia

Additive models and generalized additive models are effective semiparametric tools for multidimensional data. In this article we propose an online smoothing backfitting method for generalized additive models with local polynomial smoothers.…

统计理论 · 数学 2021-12-20 Ying Yang , Fang Yao

We present an efficient distributed online learning scheme to classify data captured from distributed, heterogeneous, and dynamic data sources. Our scheme consists of multiple distributed local learners, that analyze different streams of…

机器学习 · 计算机科学 2013-08-27 Luca Canzian , Yu Zhang , Mihaela van der Schaar

When measurements from dynamical systems are noisy, it is useful to have estimation algorithms that have low sensitivity to measurement noises and outliers. In the first set of results described in this paper we obtain optimal estimators…

系统与控制 · 电气工程与系统科学 2022-09-20 Krishan Mohan Nagpal

Dynamical systems can confront one of two extreme types of disturbances: persistent zero-mean independent noise, and sparse nonzero-mean adversarial attacks, depending on the specific scenario being modeled. While mean-based estimators like…

最优化与控制 · 数学 2026-03-31 Jihun Kim , Javad Lavaei

In recent years, functional linear models have attracted growing attention in statistics and machine learning, with the aim of recovering the slope function or its functional predictor. This paper considers online regularized learning…

机器学习 · 统计学 2022-11-28 Yuan Mao , Zheng-Chu Guo

The era of huge data necessitates highly efficient machine learning algorithms. Many common machine learning algorithms, however, rely on computationally intensive subroutines that are prohibitively expensive on large datasets. Oftentimes,…

机器学习 · 计算机科学 2023-09-26 Mo Tiwari

High-dimensional data poses unique challenges in outlier detection process. Most of the existing algorithms fail to properly address the issues stemming from a large number of features. In particular, outlier detection algorithms perform…

机器学习 · 计算机科学 2020-09-22 Firuz Kamalov , Ho Hon Leung

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

Real-time processing of data streams emanating from sensors is becoming a common task in Internet of Things scenarios. The key implementation goal consists in efficiently handling massive incoming data streams and supporting advanced data…

数据库 · 计算机科学 2017-05-17 Xiangnan Ren , Olivier Curé

Online anomaly detection from a data stream is critical for the safety and security of many applications but is facing severe challenges due to complex and evolving data streams from IoT devices and cloud-based infrastructures.…

机器学习 · 计算机科学 2022-06-13 Susik Yoon , Youngjun Lee , Jae-Gil Lee , Byung Suk Lee

This paper evaluates algorithms for classification and outlier detection accuracies in temporal data. We focus on algorithms that train and classify rapidly and can be used for systems that need to incorporate new data regularly. Hence, we…

机器学习 · 统计学 2018-05-03 Victoria J. Hodge , Jim Austin

In large-scale applications including medical imaging, collocation differential equation solvers, and estimation with differential privacy, the underlying linear inverse problem can be reformulated as a streaming problem. In theory, the…

数值分析 · 数学 2024-01-31 Nathaniel Pritchard , Vivak Patel

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

Coping with outliers contaminating dynamical processes is of major importance in various applications because mismatches from nominal models are not uncommon in practice. In this context, the present paper develops novel fixed-lag and…

系统与控制 · 计算机科学 2018-11-29 Shahrokh Farahmand , Georgios B. Giannakis , Daniele Angelosante

The modern network aims to prioritize critical traffic over non-critical traffic and effectively manage traffic flow. This necessitates proper buffer management to prevent the loss of crucial traffic while minimizing the impact on…

数据结构与算法 · 计算机科学 2024-02-26 Ya-Chun Liang , Clifford Stein , Hao-Ting Wei