paper-with-me

홈 › Papers

Provable Robustness for Streaming Models with a Sliding Window

2023-03-28 · Aounon Kumar, Vinu Sankar Sadasivan, Soheil Feizi

The literature on provable robustness in machine learning has primarily focused on static prediction problems, such as image classification, in which input samples are assumed to be independent and model performance is measured as an expectation over the input distribution. Robustness certificates are derived for individual input instances with the assumption that the model is evaluated on each instance separately. However, in many deep learning applications such as online content recommendation and stock market analysis, models use historical data to make predictions. Robustness certificates based on the assumption of independent input samples are not directly applicable in such scenarios. In this work, we focus on the provable robustness of machine learning models in the context of data streams, where inputs are presented as a sequence of potentially correlated items. We derive robustness certificates for models that use a fixed-size sliding window over the input stream. Our guarantees hold for the average model performance across the entire stream and are independent of stream size, making them suitable for large data streams. We perform experiments on speech detection and human activity recognition tasks and show that our certificates can produce meaningful performance guarantees against adversarial perturbations.

📄 PDF Abstract BibTeX arXiv:2303.16308

Code (0)

등록된 구현이 없습니다.

Tasks

Activity RecognitionHuman Activity Recognitionimage-classificationImage Classification

Similar Papers 제목 키워드 기반

Coresets for Minimum Enclosing Balls over Sliding Windows

2019-05-09 · Yanhao Wang, Yuchen Li, Kian-Lee Tan

\emph{Coresets} are important tools to generate concise summaries of massive datasets for approximate analysis. A coreset is a small subset of points extracted from the original point set such that certain geometric prop…

Sliding Window Informative Canonical Correlation Analysis

2025-07-23 · Arvind Prasadan arxiv

Canonical correlation analysis (CCA) is a technique for finding correlated sets of features between two datasets. In this paper, we propose a novel extension of CCA to the online, streaming data setting: Sliding Window I…

Sliding window property testing for regular languages

2019-09-23 · Moses Ganardi, Danny Hucke, Markus Lohrey, Tatiana Starikovskaya

We study the problem of recognizing regular languages in a variant of the streaming model of computation, called the sliding window model. In this model, we are given a size of the sliding window $n$ and a stream of symb…

Ensure Timeliness and Accuracy: A Novel Sliding Window Data Stream Paradigm for Live Streaming Recommendation

2024-02-22 · Fengqi Liang, Baigong Zheng, Liqin Zhao, Guorui Zhou 외

Live streaming recommender system is specifically designed to recommend real-time live streaming of interest to users. Due to the dynamic changes of live content, improving the timeliness of the live streaming recommende…

Recommendation Systems

Online Learning with Recency: Algorithms for Sliding-window Streaming Multi-armed Bandits

2026-06-08 · Vladimir Braverman, Chen Wang, Liudeng Wang, Samson Zhou arxiv

Motivated by the recency effect in online learning, we study algorithms for single-pass *sliding-window streaming multi-armed bandits (MABs)* in this paper. In this setting, we are given $n$ arms with unknown sub-Gaussia…

Multi-Armed Bandits