Copertina

A Variance-Based Analysis of Sample Complexity for Grid Coverage

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Yuhuan, Lyu
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

PAC Guarantees for Reinforcement Learning: Sample Complexity, Coverage, and Structure
di: Steier, Joshua
Pubblicazione: (2026)

Sample Complexity of Variance-reduced Distributionally Robust Q-learning
di: Wang, Shengbo, et al.
Pubblicazione: (2023)

Variance-Reduced Cascade Q-learning: Algorithms and Sample Complexity
di: Boveiri, Mohammad, et al.
Pubblicazione: (2024)

Variance Reduction and Low Sample Complexity in Stochastic Optimization via Proximal Point Method
di: Liang, Jiaming
Pubblicazione: (2024)

Efficient Backpropagation with Variance-Controlled Adaptive Sampling
di: Wang, Ziteng, et al.
Pubblicazione: (2024)

Ranked Set Sampling-Based Multilayer Perceptron: Improving Generalization via Variance-Based Bounds
di: Li, Feijiang, et al.
Pubblicazione: (2025)

Histogram-Based Federated XGBoost using Minimal Variance Sampling for Federated Tabular Data
di: Lindskog, William, et al.
Pubblicazione: (2024)

Variance Matters: Improving Domain Adaptation via Stratified Sampling
di: Napoli, Andrea, et al.
Pubblicazione: (2025)

Exploring Variance Reduction in Importance Sampling for Efficient DNN Training
di: Kutsuna, Takuro
Pubblicazione: (2025)

Stable Thompson Sampling: Valid Inference via Variance Inflation
di: Halder, Budhaditya, et al.
Pubblicazione: (2025)

Optimal Single-Policy Sample Complexity and Transient Coverage for Average-Reward Offline RL
di: Zurek, Matthew, et al.
Pubblicazione: (2025)

Finite-Sample Analysis of Nonlinear Independent Component Analysis:Sample Complexity and Identifiability Bounds
di: Jiang, Yuwen
Pubblicazione: (2026)

Exact Finite-Sample Variance Decomposition of Subagging: A Spectral Filtering Perspective
di: Su, Ye, et al.
Pubblicazione: (2026)

DiverseFlow: Sample-Efficient Diverse Mode Coverage in Flows
di: Morshed, Mashrur M., et al.
Pubblicazione: (2025)

A Finite-Sample Analysis of an Actor-Critic Algorithm for Mean-Variance Optimization in a Discounted MDP
di: Sangadi, Tejaram, et al.
Pubblicazione: (2024)

Enhanced Federated Optimization: Adaptive Unbiased Client Sampling with Reduced Variance
di: Zeng, Dun, et al.
Pubblicazione: (2023)

Mean and Variance Estimation Complexity in Arbitrary Distributions via Wasserstein Minimization
di: Iverson, Valentio, et al.
Pubblicazione: (2025)

Optimizing FPGA and Wafer Test Coverage with Spatial Sampling and Machine Learning
di: WeiQuan, Wang, et al.
Pubblicazione: (2025)

Finite Sample Complexity Analysis of Binary Segmentation
di: Hocking, Toby Dylan
Pubblicazione: (2024)

Variance-Aware Feel-Good Thompson Sampling for Contextual Bandits
di: Li, Xuheng, et al.
Pubblicazione: (2025)

Variance-Reduction Guidance: Sampling Trajectory Optimization for Diffusion Models
di: Xu, Shifeng, et al.
Pubblicazione: (2025)

A Unified Analysis of Generalization and Sample Complexity for Semi-Supervised Domain Adaptation
di: Vural, Elif, et al.
Pubblicazione: (2025)

Efficient and Unbiased Sampling from Boltzmann Distributions via Variance-Tuned Diffusion Models
di: Zhang, Fengzhe, et al.
Pubblicazione: (2025)

Zeroth-Order Non-Log-Concave Sampling with Variance Reduction and Applications to Inverse Problems
di: Sahin, M. Berk, et al.
Pubblicazione: (2026)

Functional Analysis of Variance for Association Studies
di: Vsevolozhskaya, Olga A., et al.
Pubblicazione: (2025)

Second-Order Uncertainty Quantification: Variance-Based Measures
di: Sale, Yusuf, et al.
Pubblicazione: (2023)

Variance Reduction Based Experience Replay for Policy Optimization
di: Zheng, Hua, et al.
Pubblicazione: (2026)

Low Variance Off-policy Evaluation with State-based Importance Sampling
di: Bossens, David M., et al.
Pubblicazione: (2022)

Unified High-Probability Analysis of Stochastic Variance-Reduced Estimation
di: Luo, Zhankun, et al.
Pubblicazione: (2026)

VADE: Variance-Aware Dynamic Sampling via Online Sample-Level Difficulty Estimation for Multimodal RL
di: Hu, Zengjie, et al.
Pubblicazione: (2025)

A Grid Based Adversarial Clustering Algorithm
di: Wei, Wutao, et al.
Pubblicazione: (2018)

Sample Complexity Analysis for Constrained Bilevel Reinforcement Learning
di: Saxena, Naman, et al.
Pubblicazione: (2026)

A Novel Characterization of the Population Area Under the Risk Coverage Curve (AURC) and Rates of Finite Sample Estimators
di: Zhou, Han, et al.
Pubblicazione: (2024)

On the Complexity of Offline Reinforcement Learning with $Q^\star$-Approximation and Partial Coverage
di: Liu, Haolin, et al.
Pubblicazione: (2026)

Token Sample Complexity of Attention
di: Bohbot, Léa, et al.
Pubblicazione: (2025)

Long N-step Surrogate Stage Reward to Reduce Variances of Deep Reinforcement Learning in Complex Problems
di: Zhong, Junmin, et al.
Pubblicazione: (2022)

Near-Optimal Sample Complexity in Reward-Free Kernel-Based Reinforcement Learning
di: Kayal, Aya, et al.
Pubblicazione: (2025)

Sample Complexity of Preference-Based Nonparametric Off-Policy Evaluation with Deep Networks
di: Li, Zihao, et al.
Pubblicazione: (2023)

Achieving the Asymptotically Optimal Sample Complexity of Offline Reinforcement Learning: A DRO-Based Approach
di: Wang, Yue, et al.
Pubblicazione: (2023)

Efficient Post-Hoc Uncertainty Calibration via Variance-Based Smoothing
di: Denoodt, Fabian, et al.
Pubblicazione: (2025)