:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Panda, Saunak Kumar, Liu, Ruiqi, Xiang, Yisha
Format:	Preprint
Published:	2024
Subjects:	Machine Learning Information Theory
Online Access:	https://arxiv.org/abs/2410.10737
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Online Statistical Inference of Constant Sample-averaged Q-Learning
by: Panda, Saunak Kumar, et al.
Published: (2026)

Dynamic resource matching in manufacturing using deep reinforcement learning
by: Panda, Saunak Kumar, et al.
Published: (2026)

Is Q-Learning Minimax Optimal? A Tight Sample Complexity Analysis
by: Li, Gen, et al.
Published: (2021)

Regret Tail Characterization of Optimal Bandit Algorithms with Generic Rewards
by: Panda, Subhodip, et al.
Published: (2026)

A Modified Q-Learning Algorithm for Rate-Profiling of Polarization Adjusted Convolutional (PAC) Codes
by: Mishra, Samir Kumar, et al.
Published: (2021)

Asymptotics of Language Model Alignment
by: Yang, Joy Qiping, et al.
Published: (2024)

Monitoring State Transitions in Markovian Systems with Sampling Cost
by: Saurav, Kumar, et al.
Published: (2025)

Almost Asymptotically Optimal Active Clustering Through Pairwise Observations
by: Teo, Rachel S. Y., et al.
Published: (2026)

Asymptotic Theory of Eigenvectors for Latent Embeddings with Generalized Laplacian Matrices
by: Fan, Jianqing, et al.
Published: (2025)

Precise Asymptotics for Spectral Methods in Mixed Generalized Linear Models
by: Zhang, Yihan, et al.
Published: (2022)

Asymptotically and Minimax Optimal Regret Bounds for Multi-Armed Bandits with Abstention
by: Yang, Junwen, et al.
Published: (2024)

Bayesian model-averaging stochastic item selection for adaptive testing
by: Su, Tina, et al.
Published: (2025)

High-Dimensional Asymptotics of Differentially Private PCA
by: Yun, Youngjoo, et al.
Published: (2025)

Towards Faster Non-Asymptotic Convergence for Diffusion-Based Generative Models
by: Li, Gen, et al.
Published: (2023)

Asymptotic Behavior of Multi--Task Learning: Implicit Regularization and Double Descent Effects
by: Alrashdi, Ayed M., et al.
Published: (2026)

Spectral Estimators for Multi-Index Models: Precise Asymptotics and Optimal Weak Recovery
by: Kovačević, Filip, et al.
Published: (2025)

Information-Theoretic Proofs for Diffusion Sampling
by: Reeves, Galen, et al.
Published: (2025)

Agnostic Sample Compression Schemes for Regression
by: Attias, Idan, et al.
Published: (2018)

Asymptotic evaluation of the information processing capacity in reservoir computing
by: Saito, Yohei
Published: (2025)

eOptShrinkQ: Near-Lossless KV Cache Compression Through Optimal Spectral Denoising and Quantization
by: Su, Pei-Chun
Published: (2026)

Block-Sample MAC-Bayes Generalization Bounds
by: Frey, Matthias, et al.
Published: (2026)

The Sample Complexity of Simple Binary Hypothesis Testing
by: Pensia, Ankit, et al.
Published: (2024)

Breaking the Finite-Sample Barrier in Entropy Coupling
by: Asoodeh, Shahab, et al.
Published: (2026)

On the Sample Complexity of Robust Binary Hypothesis Testing
by: Vallinayagam, Shankar, et al.
Published: (2026)

Log-Concave Coupling for Sampling Neural Net Posteriors
by: McDonald, Curtis, et al.
Published: (2024)

Channel Simulation and Distributed Compression with Ensemble Rejection Sampling
by: Phan, Buu, et al.
Published: (2025)

The Plug-in Approach for Average-Reward and Discounted MDPs: Optimal Sample Complexity Analysis
by: Zurek, Matthew, et al.
Published: (2024)

Asymptotically Optimal Linear Best Feasible Arm Identification with Fixed Budget
by: Bian, Jie, et al.
Published: (2025)

Efficient Sampling with Discrete Diffusion Models: Sharp and Adaptive Guarantees
by: Dmitriev, Daniil, et al.
Published: (2026)

A representation-learning game for classes of prediction tasks
by: Uzan, Neria, et al.
Published: (2024)

Generalizing Supervised Contrastive learning: A Projection Perspective
by: Jeong, Minoh, et al.
Published: (2025)

Information theoretic underpinning of self-supervised learning by clustering
by: Kittler, Josef, et al.
Published: (2026)

Age Optimal Sampling for Unreliable Channels under Unknown Channel Statistics
by: He, Hongyi, et al.
Published: (2024)

Smoothed Score Queries and the Complexity of Sampling
by: Liu, Jingbo
Published: (2026)

Irregular Sampling of High-Dimensional Functions in Reproducing Kernel Hilbert Spaces
by: Iske, Armin, et al.
Published: (2025)

A Hierarchical Sampling Framework for bounding the Generalization Error of Federated Learning
by: Filatrella, Dario, et al.
Published: (2026)

Greedy Multi-Path Block Verification for Faster Decoding in Speculative Sampling
by: Thomas, Rahul, et al.
Published: (2026)

GO-GenZip: Goal-Oriented Generative Sampling and Hybrid Compression
by: Talli, Pietro, et al.
Published: (2026)

Federated Dropout: Convergence Analysis and Resource Allocation
by: Xie, Sijing, et al.
Published: (2024)

Sample efficient inductive matrix completion with noise and inexact side information
by: Yang, Yuepeng, et al.
Published: (2026)