Timezone: »
Oral
Semi-Supervised Learning on Data Streams via Temporal Label Propagation
Tal Wagner · Sudipto Guha · Shiva Kasiviswanathan · Nina Mishra
We consider the problem of labeling points on a fast-moving data stream when only a small number of labeled examples are available. In our setting, incoming points must be processed efficiently and the stream is too large to store in its entirety. We present a semi-supervised learning algorithm for this task. The algorithm maintains a small synopsis of the stream which can be quickly updated as new points arrive, and labels every incoming point by provably learning from the full history of the stream. Experiments on real datasets validate that the algorithm can quickly and accurately classify points on a stream with a small quantity of labeled examples.
Author Information
Tal Wagner (MIT)
Sudipto Guha (Amazon)
Shiva Kasiviswanathan (Amazon)
Nina Mishra (Amazon)
Related Events (a corresponding poster, oral, or spotlight)
-
2018 Poster: Semi-Supervised Learning on Data Streams via Temporal Label Propagation »
Thu. Jul 12th 04:15 -- 07:00 PM Room Hall B #131
More from the Same Authors
-
2022 Poster: Streaming Algorithms for Support-Aware Histograms »
Justin Chen · Piotr Indyk · Tal Wagner -
2022 Poster: On Measuring Causal Contributions via do-interventions »
Yonghan Jung · Shiva Kasiviswanathan · Jin Tian · Dominik Janzing · Patrick Bloebaum · Elias Bareinboim -
2022 Spotlight: On Measuring Causal Contributions via do-interventions »
Yonghan Jung · Shiva Kasiviswanathan · Jin Tian · Dominik Janzing · Patrick Bloebaum · Elias Bareinboim -
2022 Spotlight: Streaming Algorithms for Support-Aware Histograms »
Justin Chen · Piotr Indyk · Tal Wagner -
2021 Poster: Label Inference Attacks from Log-loss Scores »
Abhinav Aggarwal · Shiva Kasiviswanathan · Zekun Xu · Oluwaseyi Feyisetan · Nathanael Teissier -
2021 Oral: Label Inference Attacks from Log-loss Scores »
Abhinav Aggarwal · Shiva Kasiviswanathan · Zekun Xu · Oluwaseyi Feyisetan · Nathanael Teissier -
2021 Poster: Faster Kernel Matrix Algebra via Density Estimation »
Arturs Backurs · Piotr Indyk · Cameron Musco · Tal Wagner -
2021 Spotlight: Faster Kernel Matrix Algebra via Density Estimation »
Arturs Backurs · Piotr Indyk · Cameron Musco · Tal Wagner -
2021 Poster: Federated Learning under Arbitrary Communication Patterns »
Dmitrii Avdiukhin · Shiva Kasiviswanathan -
2021 Spotlight: Federated Learning under Arbitrary Communication Patterns »
Dmitrii Avdiukhin · Shiva Kasiviswanathan -
2020 Poster: Efficient Intervention Design for Causal Discovery with Latents »
Raghavendra Addanki · Shiva Kasiviswanathan · Andrew McGregor · Cameron Musco