Efficient Non-stationary Online Learning by Wavelets with Applications to Online Distribution Shift Adaptation

No abstract is available for this paper.

• Publication year

  2024

• Venue

  International Conference on Machine Learning

• Publication date

  Unknown publication date

• Fields of study

  Mathematics, Computer Science

• Identifiers

  No identifiers available.

• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Online Feature Updates Improve Online (Generalized) Label Shift Adaptation

  2024cited by this paper
• Handling New Class in Online Label Shift

  2023cited by this paper
• Unconstrained Dynamic Regret via Sparse Coding

  2023cited by this paper
• TTN: A Domain-Shift Aware Batch Normalization in Test-Time Adaptation

  2023cited by this paper
• Optimistic Online Mirror Descent for Bridging Stochastic and Adversarial Online Convex Optimization

  2023cited by this paper
• Adapting to Continuous Covariate Shift via Online Density Ratio Estimation

  2023influential reference
• Efficient Methods for Non-stationary Online Learning

  2023cited by this paper
• Second Order Path Variationals in Non-Stationary Online Learning

  2022influential reference
• Parameter-free Online Test-time Adaptation

  2022cited by this paper
• Adapting to Online Label Shift with Provable Guarantees

  2022influential reference
• Smoothed Online Convex Optimization Based on Discounted-Normal-Predictor

  2022cited by this paper
• Adaptivity and Non-stationarity: Problem-dependent Dynamic Regret for Online Convex Optimization

  2021influential reference
• Online Adaptation to Label Distribution Shift

  2021influential reference
• Optimal Dynamic Regret in Exp-Concave Online Learning

  2021cited by this paper
• An Optimal Reduction of TV-Denoising to Adaptive Online Learning

  2021cited by this paper
• Improved Analysis for Dynamic Regret of Strongly Convex and Smooth Functions

  2020cited by this paper
• A Unified View of Label Shift Estimation

  2020cited by this paper
• Adaptive Online Estimation of Piecewise Polynomial Trends

  2020influential reference
• Parameter-free, Dynamic, and Strongly-Adaptive Online Learning

  2020influential reference
• Online Learning in Changing Environments

  2020cited by this paper
• Dynamic Regret of Convex and Smooth Functions

  2020influential reference
• Efficient improper learning for online logistic regression

  2020cited by this paper
• Multi-Step Online Unsupervised Domain Adaptation

  2020cited by this paper
• Active Online Domain Adaptation

  2020cited by this paper
• Test-Time Training with Self-Supervision for Generalization under Distribution Shifts

  2019cited by this paper
• Online Forecasting of Total-Variation-bounded Sequences

  2019influential reference
• The University of Sussex-Huawei Locomotion and Transportation Dataset for Multimodal Analytics With Mobile Devices

  2018influential reference
• Detecting and Correcting for Label Shift with Black Box Predictors

  2018influential reference
• Adaptive Online Learning in Dynamic Environments

  2018influential reference
• Introducing Eurosat: A Novel Dataset and Deep Learning Benchmark for Land Use and Land Cover Classification

  2018cited by this paper
• Fashion-MNIST: a Novel Image Dataset for Benchmarking Machine Learning Algorithms

  2017cited by this paper
• Introduction to Online Convex Optimization

  2016cited by this paper
• Tracking Slowly Moving Clairvoyant: Optimal Dynamic Regret of Online Learning with True and Noisy Gradient

  2016cited by this paper
• Efficient Second Order Online Learning by Sketching

  2016cited by this paper
• Online Optimization : Competing with Dynamic Comparators

  2015cited by this paper
• Deep Residual Learning for Image Recognition

  2015cited by this paper
• Continuous Target Shift Adaptation in Supervised Learning

  2015cited by this paper
• Non-Stationary Stochastic Optimization

  2013cited by this paper
• Adaptive piecewise polynomial estimation via trend filtering

  2013influential reference
• Domain Adaptation under Target and Conditional Shift

  2013cited by this paper
• Density-ratio matching under the Bregman divergence: a unified framework of density-ratio estimation

  2012cited by this paper
• Semi-Supervised Learning of Class Balance under Class-Prior Change by Distribution Matching

  2012cited by this paper
• Online domain adaptation of a pre-trained cascade of classifiers

  2011cited by this paper
• ImageNet: A large-scale hierarchical image database

  2009cited by this paper
• Learning Multiple Layers of Features from Tiny Images

  2009cited by this paper
• Logarithmic regret algorithms for online convex optimization

  2006influential reference
• Online Convex Programming and Generalized Infinitesimal Gradient Ascent

  2003influential reference
• Adjusting the Outputs of a Classifier to New a Priori Probabilities: A Simple Procedure

  2002cited by this paper
• Relative Loss Bounds for On-Line Density Estimation with the Exponential Family of Distributions

  1999cited by this paper
• Gradient-based learning applied to document recognition

  1998cited by this paper
• Minimax estimation via wavelet shrinkage

  1998influential reference
• A wavelet tour of signal processing

  1998cited by this paper
• A decision-theoretic generalization of on-line learning and an application to boosting

  1997cited by this paper
• Multiresolution analysis, wavelets and fast algorithms on an interval

  1993influential reference
• Wavelets on the Interval and Fast Wavelet Transforms

  1993cited by this paper
• Ten Lectures on Wavelets

  1992influential reference
• Fast wavelet transforms and numerical algorithms I

  1991cited by this paper
• Orthonormal bases of compactly supported wavelets

  1988cited by this paper
• Problem Complexity and Method Efficiency in Optimization

  1983cited by this paper
• Zur Theorie der orthogonalen Funktionensysteme

  1910influential reference

• d3LLM: Ultra-Fast Diffusion LLM using Pseudo-Trajectory Distillation

  2026cites this paper
• Dynamic Regret via Discounted-to-Dynamic Reduction with Applications to Curved Losses and Adam Optimizer

  2026cites this paper
• The Cost of Learning under Multiple Change Points

  2026cites this paper
• Label Shift Meets Online Learning: Ensuring Consistent Adaptation with Universal Dynamic Regret

  2025cites this paper
• Out-of-Distribution Generalization in Time Series: A Survey

  2025cites this paper
• Wavelet Predictive Representations for Non-Stationary Reinforcement Learning

  2025cites this paper
• Handling New Class in Online Label Shift

  2025cites this paper
• Adapting to Generalized Online Label Shift by Invariant Representation Learning

  2025cites this paper
• Adaptive Estimation and Learning under Temporal Distribution Shift

  2025cites this paper