Buchumschlag

High Probability Latency Sequential Change Detection over an Unknown Finite Horizon

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Huang, Yu-Han, Veeravalli, Venugopal V.
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms Systems and Control Statistics Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Sequential Change Detection for Learning in Piecewise Stationary Bandit Environments
von: Huang, Yu-Han, et al.
Veröffentlicht: (2025)

A Simple Geometric Proof of the Optimality of the Sequential Probability Ratio Test for Symmetric Bernoulli Hypotheses
von: Pabbaraju, Chirag, et al.
Veröffentlicht: (2025)

Robust Online Sampling from Possibly Moving Target Distributions
von: Clément, François, et al.
Veröffentlicht: (2025)

Asymptotically Optimal Sequential Testing with Heterogeneous LLMs
von: Li, Guokai, et al.
Veröffentlicht: (2026)

Finite-Horizon Quickest Change Detection Balancing Latency with False Alarm Probability
von: Huang, Yu-Han, et al.
Veröffentlicht: (2025)

Linear Regression with Unknown Truncation Beyond Gaussian Features
von: Kouridakis, Alexandros, et al.
Veröffentlicht: (2026)

Probability Tools for Sequential Random Projection
von: Li, Yingru
Veröffentlicht: (2024)

Minimax optimal testing by classification
von: Gerber, Patrik Róbert, et al.
Veröffentlicht: (2023)

Faster Diffusion Sampling with Randomized Midpoints: Sequential and Parallel
von: Gupta, Shivam, et al.
Veröffentlicht: (2024)

Robustly Learning Single-Index Models via Alignment Sharpness
von: Zarifis, Nikos, et al.
Veröffentlicht: (2024)

Separating Oblivious and Adaptive Models of Variable Selection
von: Chen, Ziyun, et al.
Veröffentlicht: (2026)

Breaking the Heavy-Tailed Noise Barrier in Stochastic Optimization Problems
von: Puchkin, Nikita, et al.
Veröffentlicht: (2023)

Efficient Statistics With Unknown Truncation, Polynomial Time Algorithms, Beyond Gaussians
von: Lee, Jane H., et al.
Veröffentlicht: (2024)

Attainability of Two-Point Testing Rates for Finite-Sample Location Estimation
von: Compton, Spencer, et al.
Veröffentlicht: (2025)

Counting Stars is Constant-Degree Optimal For Detecting Any Planted Subgraph
von: Yu, Xifan, et al.
Veröffentlicht: (2024)

Detecting Correlation Efficiently in Stochastic Block Models: Breaking Otter's Threshold in the Entire Supercritical Regime
von: Chen, Guanyi, et al.
Veröffentlicht: (2025)

Accurate Analysis of Sparse Random Projections
von: Skórski, Maciej
Veröffentlicht: (2024)

The Power of Two Matrices in Spectral Algorithms for Community Recovery
von: Dhara, Souvik, et al.
Veröffentlicht: (2022)

Optimum Noise Mechanism for Differentially Private Queries in Discrete Finite Sets
von: Kadam, Sachin, et al.
Veröffentlicht: (2021)

A Performance Bound for the Greedy Algorithm in a Generalized Class of String Optimization Problems
von: Van Over, Brandon, et al.
Veröffentlicht: (2024)

On Bounds for Greedy Schemes in String Optimization based on Greedy Curvatures
von: Li, Bowen, et al.
Veröffentlicht: (2024)

Adaptive control of dynamic networks
von: Pan, Chunyu, et al.
Veröffentlicht: (2023)

Computational Complexity Analysis of Interval Methods in Solving Uncertain Nonlinear Systems
von: Prakash, Rudra, et al.
Veröffentlicht: (2026)

Entangled Mean Estimation in High-Dimensions
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2025)

Computing High-dimensional Confidence Sets for Arbitrary Distributions
von: Gao, Chao, et al.
Veröffentlicht: (2025)

High-dimensional estimation with missing data: Statistical and computational limits
von: Verchand, Kabir Aladin, et al.
Veröffentlicht: (2026)

High-Dimensional Gaussian Mean Estimation under Realizable Contamination
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2026)

Implicit High-Order Moment Tensor Estimation and Learning Latent Variable Models
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2024)

Faster algorithms for the alignment of sparse correlated Erdös-Rényi random graphs
von: Muratori, Andrea, et al.
Veröffentlicht: (2024)

Exact threshold for approximate ellipsoid fitting of random points
von: Bandeira, Afonso S., et al.
Veröffentlicht: (2023)

Fitting an ellipsoid to random points: predictions using the replica method
von: Maillard, Antoine, et al.
Veröffentlicht: (2023)

Stable Algorithms Lower Bounds for Estimation
von: Yu, Xifan, et al.
Veröffentlicht: (2026)

On the Low-Temperature MCMC threshold: the cases of sparse tensor PCA, sparse regression, and a geometric rule
von: Chen, Zongchen, et al.
Veröffentlicht: (2024)

Random Multi-Type Spanning Forests for Synchronization on Sparse Graphs
von: Jaquard, Hugo, et al.
Veröffentlicht: (2024)

On The MCMC Performance In Bernoulli Group Testing And The Random Max Set-Cover Problem
von: Lovig, Maxwell, et al.
Veröffentlicht: (2024)

The Conflict Graph Design: Estimating Causal Effects under Arbitrary Neighborhood Interference
von: Kandiros, Vardis, et al.
Veröffentlicht: (2024)

Universal entrywise eigenvector fluctuations in delocalized spiked matrix models and asymptotics of rounded spectral algorithms
von: Chen, Shujing, et al.
Veröffentlicht: (2025)

The Entropy and Crossentropy of Generalized Mallows Models
von: Meilă, Marina
Veröffentlicht: (2025)

Finding planted cliques using gradient descent
von: Gheissari, Reza, et al.
Veröffentlicht: (2023)

Bayesian inference of planted matchings: Local posterior approximation and infinite-volume limit
von: Fan, Zhou, et al.
Veröffentlicht: (2026)