New algorithm optimizes auction prices in real-time.
problem Maximizing revenue in online auctions with high frequency data.
method First real-time algorithm for online learning of monopoly prices.
result Achieves constant time and memory complexity for updates.
Paper proposes real-time VaR estimation using quantile regression forest with conformal calibration.
problem Real-time estimation of Value at Risk (VaR) in rapidly changing markets.
method Quantile regression forest trained offline, real-time VaR estimates via observed risk factors, conformalized estimator for reliability.
result The proposed method provides reliable real-time VaR estimates.
TitAnt detects online transaction fraud in milliseconds.
problem Real-time detection of online transaction fraud in e-commerce.
method Feature extraction, real-time prediction, deployment in Ant Financial.
result Efficient real-time fraud detection in milliseconds.
Paper introduces online tensor inference for real-time data analysis.
problem Real-time processing of high-dimensional tensor data.
method Stochastic Gradient Descent (SGD) for efficient online inference.
result Establishes non-asymptotic convergence and optimal estimation error rate.
iPrescribe offers fast online offer recommendations using deep learning.
problem Online offer recommendation in real-time.
method Ensemble of deep learning and machine learning algorithms, optimized streaming technology stack, and efficient LSTM deployment.
result 90th percentile recommendation latency of 38 milliseconds.
Paper proposes an online anomaly detection method for real-time systems.
problem Rare events endanger profitability, safety, and environmental aspects.
method Online inverse cumulative distribution-based approach with dynamic process limits.
result Eliminates common problems of offline anomaly detectors and provides low-latency detection.
Improved real-time UAV terrain following with RVM-RLS filter.
problem Accurate real-time waypoints estimation under measurement noise in nonlinear, time-varying systems.
method Residual Variance Matching Recursive Least Squares (RVM-RLS) filter guided by RVME criterion.
result Improved waypoints estimation accuracy by approximately 88% compared to benchmarks.
An online learning framework for survival analysis with real-time adaptation.
problem Real-time adaptation to dynamic environments and censored data in survival analysis.
method Online Newton Step (ONS) for optimal second order online convex optimization.
result Logarithmic stochastic regret for ONS with adaptive aggregation method.
Predicts student outcomes in real-time using domain adaptation.
problem Real-time student performance prediction in online courses.
method GritNet architecture with unsupervised domain adaptation.
result GritNet enhances real-time predictions, especially in early weeks.
Online algorithms track causal structure changes in real-time, outperforming existing methods.
problem Learning causal structure in real-world scenarios where structure changes over time.
method Two online causal structure learning algorithms that revise correlation values without reprocessing the entire dataset.
result Online algorithms outperformed existing methods in learning changed causal structure, especially in the presence of latent variables.
This paper optimizes object tracking on edge devices with small matrices.
problem Efficiently tracking objects in video sequences on edge devices with small matrices.
method Parallelized a Simple Online and Real-time Tracking (SORT) application on shared-memory multicores.
result Throughput-based parallelization technique outperforms multi-threading for small matrices.
SkyGP improves Gaussian process scalability for real-time learning.
problem Scalability issues with exact Gaussian processes for streaming data.
method Streaming kernel-induced progressively generated Gaussian process experts (SkyGP).
result SkyGP maintains performance guarantees while improving scalability.
Bayesian algorithm detects changes in data sequences in real-time.
problem Retrospective inference of change points without future consideration.
method Extends Bayesian Online Change Point Detection to predict future change points.
result Inference algorithm can handle observation models dependent on total segment duration.
Paper proposes MACDAE to infer real-time O2O contexts.
problem Difficult to infer users' real-time contexts, especially implicit ones, for O2O recommendation.
method MACDAE: a model that infers implicit contexts from user-item-explicit context interactions.
result Significant improvements in click-through rate and conversion rate in real-world traffic.
SnAp approximates RTRL for online training of sparse recurrent networks.
problem Training large sparse recurrent networks online is computationally expensive.
method Sparse n-step Approximation (SnAp) of the RTRL influence matrix.
result SnAp with n=2 remains tractable for highly sparse networks and outperforms backpropagation through time.
Neural process model improves real-time condition monitoring signal prediction.
problem Real-time adaptation for complex condition monitoring signals.
method Label-aware neural processes encoding and reconstruction.
result Advantages in real-time adaptation, enhanced signal prediction with uncertainty quantification, and joint prediction for labels and signals.
Real-time fuel leakage detection framework MOCPD improves accuracy.
problem Early detection of fuel leakage to prevent hazards and losses.
method Memory-based Online Change Point Detection (MOCPD) framework.
result MOCPD outperforms baseline methods in detection accuracy.
A new real-time method estimates system matrices and states using Kalman filter.
problem Real-time estimation of system matrices and states using Kalman filter.
method Estimation in an observation space, time-invariant interval, and online learning framework.
result Extraordinary performance in estimating matrices for damped oscillation model.
Real-time student performance prediction without historical data.
problem Predict student performance in real-time with limited historical data.
method Domain adaptation framework using GritNet architecture with unsupervised transfer learning.
result GritNet generalizes well across different courses and enhances predictions in the early stages.
The problem of probabilistic forecasting and online simulation of real-time electricity market with stochastic generation and demand is considered. By exploiting the parametric structure of the direct current optimal power flow, a new technique based on online dictionary learning (ODL) is proposed. The ODL approach inc…
A new method for real-time CCA on streaming data.
problem Finding correlated features in online data streams.
method Sliding Window Informative Canonical Correlation Analysis (SWICCA) using streaming PCA.
result SWICCA provides real-time CCA components in high dimensions with theoretical guarantees.
A new framework for real-time multi-speaker diarization without prior registration.
problem Real-time multi-speaker diarization without prior registration and pretraining.
method Semi-supervised and self-supervised learning methods applied to a new benchmark.
result Robust performance in the online MiniVox framework.
Though distribution system operators have been adding more sensors to their networks, they still often lack an accurate real-time picture of the behavior of distributed energy resources such as demand responsive electric loads and residential solar generation. Such information could improve system reliability, economic…
Walmart developed anomaly detection for online pricing systems.
problem Early detection of mis-priced items in online retailers.
method Unsupervised and supervised approaches for real-time and batch anomaly detection.
result The system detected the most important anomalies with high precision.
Real-time personalization for HAR models learns from new users without prior data.
problem Poor performance of HAR models on new users without labeled data.
method Incremental online domain adaptation using batch normalization.
result Personalized HAR models adapt to new users in real-time.
SBIC improves real-time online binary classification from crowdsourced data.
problem Inferring ground truth from noisy crowdsourced data.
method Streaming Bayesian Inference for Crowdsourcing (SBIC).
result SBIC has low complexity, high accuracy, and provable guarantees.
Develops an online nonparametric classifier for massive data.
problem Challenges of batch kernel-based nonparametric classifiers in massive data.
method Online principle components analysis to reduce dimensionality, followed by stochastic approximation algorithm for real-time calculation.
result Online classifier provides the best trade-off between accuracy and computation cost.
A new method infers neural trajectories in real-time, improving experimental design.
problem Real-time inference of neural trajectories for immediate feedback.
method Exponential family variational Kalman filter (eVKF) for online learning.
result eVKF achieves competitive performance on synthetic and real-world data.
New method controls false discoveries in real-time data streams.
problem Online testing of hypotheses with strict error constraints and no future data.
method Structure-adaptive sequential testing (SAST) with alpha-investment algorithm.
result Substantial power gain over existing online testing rules.
KryptoOracle predicts cryptocurrency prices using Twitter sentiments.
problem Real-time price prediction for high-volatility cryptocurrencies.
method Spark-based architecture, sentiment analysis, online learning.
result Real-time adaptation of learning algorithms to new data.
Paper proposes an online adaptation algorithm for improving model performance.
problem Improving model fidelity in real-time for domain shift and time variance.
method Extended Kalman Filter with Exponential Moving Average and Dynamic Multi-Epoch strategy.
result Proposed algorithm outperforms existing methods in experiments.
CyPhERS provides real-time event info for CPSs, avoiding downtime.
problem Real-time event identification in CPSs is challenging due to complex interdependencies and rare events.
method CyPhERS integrates cyber and physical components, generating event signatures for known and unknown events.
result Event signatures provide relevant and inferable information on both known and unknown event types.
A new online algorithm reduces Gaussian process complexity for real-time data.
problem High computational complexity in Gaussian process regression for sequential data.
method Ensemble Kalman Filter applied to Gaussian process regression.
result Reduces computational complexity while maintaining prediction accuracy.
OneShotSTL efficiently decomposes time series online, improving speed and accuracy.
problem Real-time analysis of time series data with low processing delay.
method Online seasonal-trend decomposition algorithm with O(1) update time complexity.
result 1,000 times faster than batch methods with comparable accuracy.
A new algorithm reduces the computational cost of RTRL while maintaining performance.
problem Large computational costs in RTRL for learning long-term dependencies.
method Optimal Kronecker-Sum Approximation (OK) of RTRL.
result OK is optimal for a class of RTRL approximations and matches TBPTT in performance.
Local-HDP learns independent topics for each 3D object category in real-time.
problem Learning independent topics for each 3D object category in real-time.
method Local-Hierarchical Dirichlet Process (Local-HDP) with online variational inference.
result Local-HDP outperforms other approaches in accuracy, scalability, and memory efficiency.
Simple online monitor detects unsafe LLM outputs.
problem LLMs generate unsafe outputs despite training.
method Thresholding external verifier signal to decide alarms.
result Simple design competitive with advanced methods.
QuickStop detects misinformation quickly using Markov models.
problem Real-time detection of misinformation.
method Markov model for probabilistic information spreading; optimal stopping algorithm.
result QuickStop outperforms existing algorithms in accuracy and detection time.
POSL is an online learning algorithm for personalized predictions.
problem Real-time personalized predictions for streaming data.
method Online Super Learner algorithm that optimizes predictions with respect to baseline covariates.
result POSL provides reliable predictions and adapts to changing data environments.
Model learns and plans in real-time under constraints for robotic systems.
problem Challenges in applying reinforcement learning to robotic systems, especially handling continuous state and action spaces, time/resource budget, and hard constraints.
method Combines Gaussian Process regression and Receding Horizon Control. Uses sparse spectrum Gaussian Processes for incremental model updates from sensory data.
result Demonstrates benefits of online learning on autonomous racing tasks and reusability of learned dynamics.
Efficiently handles large support vectors in kernelized online learning.
problem Efficiency in communication for large support vectors in kernelized models.
method Extends a previously proposed protocol to kernelized online learners, introducing a novel communication criterion.
result Communication is bounded by the loss suffered, improving efficiency.
WamOL uses PINNs to efficiently calibrate IVS from sparse data.
problem Calibrating time-dependent IVS from sparse market data.
method Physics-Informed Neural Networks (PINNs) with adaptive reweighting.
result WamOL outperforms in calibrating intraday IVS from uneven data.
Efficiently learns and transports posterior densities for real-time inference.
problem High computational cost of Bayesian inference for complex posterior densities.
method Tensor-train (TT) format for offline learning, conditional transport for online inference.
result Significant improvement in inference performance for high-dimensional problems.
Accurate real-time tracking of influenza outbreaks helps public health officials make timely and meaningful decisions that could save lives. We propose an influenza tracking model, ARGO (AutoRegression with GOogle search data), that uses publicly available online search data. In addition to having a rigorous statistica…
Paper describes an on-line PCA algorithm for real-time data analysis.
problem Continuity of principal components during real-time analysis.
method Incremental PCA algorithm that updates coefficients on-line without keeping all samples.
result Algorithm maintains the same transformation coefficients as the batch version.
CAG method predicts nonlinear solid mechanics responses in real-time with high accuracy and efficiency.
problem Real-time prediction of nonlinear solid mechanics responses.
method Clustering adaptive Gaussian process regression (CAG) method.
result Offers predictions within a second with high precision using only 20 samples.
New method ranks network features in real-time for adaptive IDS.
problem Static feature selection ignores dynamic network data.
method Incremental learning of SVM for real-time feature ranking.
result Adapts to changes in normal network behavior and new attack patterns.
New SGMM algorithm for efficient estimation of moment restriction models.
problem Estimation and inference on overidentified moment restriction models.
method Stochastic Approximation to Generalized Method of Moments (SGMM).
result SGMM offers fast and scalable implementation with streaming dataset handling.