:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Huang, Yu-Han, Veeravalli, Venugopal V.
Format:	Preprint
Published:	2024
Subjects:	Data Structures and Algorithms Systems and Control Statistics Theory
Online Access:	https://arxiv.org/abs/2408.05817
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Sequential Change Detection for Learning in Piecewise Stationary Bandit Environments
by: Huang, Yu-Han, et al.
Published: (2025)

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

Robust Online Sampling from Possibly Moving Target Distributions
by: Clément, François, et al.
Published: (2025)

Finite-Horizon Quickest Change Detection Balancing Latency with False Alarm Probability
by: Huang, Yu-Han, et al.
Published: (2025)

Probability Tools for Sequential Random Projection
by: Li, Yingru
Published: (2024)

Asymptotically Optimal Sequential Testing with Heterogeneous LLMs
by: Li, Guokai, et al.
Published: (2026)

Linear Regression with Unknown Truncation Beyond Gaussian Features
by: Kouridakis, Alexandros, et al.
Published: (2026)

Robustly Learning Single-Index Models via Alignment Sharpness
by: Zarifis, Nikos, et al.
Published: (2024)

Separating Oblivious and Adaptive Models of Variable Selection
by: Chen, Ziyun, et al.
Published: (2026)

Breaking the Heavy-Tailed Noise Barrier in Stochastic Optimization Problems
by: Puchkin, Nikita, et al.
Published: (2023)

Minimax optimal testing by classification
by: Gerber, Patrik Róbert, et al.
Published: (2023)

Faster Diffusion Sampling with Randomized Midpoints: Sequential and Parallel
by: Gupta, Shivam, et al.
Published: (2024)

Efficient Statistics With Unknown Truncation, Polynomial Time Algorithms, Beyond Gaussians
by: Lee, Jane H., et al.
Published: (2024)

Attainability of Two-Point Testing Rates for Finite-Sample Location Estimation
by: Compton, Spencer, et al.
Published: (2025)

Counting Stars is Constant-Degree Optimal For Detecting Any Planted Subgraph
by: Yu, Xifan, et al.
Published: (2024)

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

Optimum Noise Mechanism for Differentially Private Queries in Discrete Finite Sets
by: Kadam, Sachin, et al.
Published: (2021)

Fitting an ellipsoid to random points: predictions using the replica method
by: Maillard, Antoine, et al.
Published: (2023)

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

Exact threshold for approximate ellipsoid fitting of random points
by: Bandeira, Afonso S., et al.
Published: (2023)

Accurate Analysis of Sparse Random Projections
by: Skórski, Maciej
Published: (2024)

The Power of Two Matrices in Spectral Algorithms for Community Recovery
by: Dhara, Souvik, et al.
Published: (2022)

Entangled Mean Estimation in High-Dimensions
by: Diakonikolas, Ilias, et al.
Published: (2025)

Computing High-dimensional Confidence Sets for Arbitrary Distributions
by: Gao, Chao, et al.
Published: (2025)

High-dimensional estimation with missing data: Statistical and computational limits
by: Verchand, Kabir Aladin, et al.
Published: (2026)

High-Dimensional Gaussian Mean Estimation under Realizable Contamination
by: Diakonikolas, Ilias, et al.
Published: (2026)

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

On Bounds for Greedy Schemes in String Optimization based on Greedy Curvatures
by: Li, Bowen, et al.
Published: (2024)

Adaptive control of dynamic networks
by: Pan, Chunyu, et al.
Published: (2023)

Computational Complexity Analysis of Interval Methods in Solving Uncertain Nonlinear Systems
by: Prakash, Rudra, et al.
Published: (2026)

Implicit High-Order Moment Tensor Estimation and Learning Latent Variable Models
by: Diakonikolas, Ilias, et al.
Published: (2024)

Sequential Selection with Expirations
by: Xu, Yihua, et al.
Published: (2024)

Optimal Sequential Flows
by: Gimbert, Hugo, et al.
Published: (2025)

Stable Algorithms Lower Bounds for Estimation
by: Yu, Xifan, et al.
Published: (2026)

Planted Bipartite Graph Detection
by: Rotenberg, Asaf, et al.
Published: (2023)

Random Subgraph Detection Using Queries
by: Huleihel, Wasim, et al.
Published: (2021)

Beyond Catoni: Sharper Rates for Heavy-Tailed and Robust Mean Estimation
by: Gupta, Shivam, et al.
Published: (2023)

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

Random Multi-Type Spanning Forests for Synchronization on Sparse Graphs
by: Jaquard, Hugo, et al.
Published: (2024)

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