Skip to content
conftrace_

sample complexity

1,587 papers

Explore in graph

Co-occurring keywords · papers mentioning both

reinforcement learning (137) pac learning (117) markov decision process (112) multi-armed bandit (94) learning theory (78) differential privacy (68) best arm identification (64) regret bound (63) stochastic optimization (53) neural network (53)

Papers

A Shared Low-Rank Adaptation Approach to Personalized RLHF AISTATS 2025 Asynchronous Federated Reinforcement Learning with Policy Gradient Updates: Algorithm Design and Convergence Analysis ICLR 2025 A Theoretical Framework for Partially-Observed Reward States in RLHF ICLR 2025 Benchmarking Quantum Reinforcement Learning ICML 2025 Best Arm Identification with Possibly Biased Offline Data UAI 2025 Beyond Minimax Rates in Group Distributionally Robust Optimization via a Novel Notion of Sparsity ICML 2025 Binary Hypothesis Testing for Softmax Models and Leverage Score Models ICML 2025 Breaking Neural Network Scaling Laws with Modularity ICLR 2025 Bridging Distributionally Robust Learning and Offline RL: An Approach to Mitigate Distribution Shift and Partial Data Coverage L4DC 2025 Can Neural Networks Achieve Optimal Computational-statistical Tradeoff? An Analysis on Single-Index Model ICLR 2025 Complete-Tree Space Favors Data-Efficient Link Prediction ICML 2025 Computationally Efficient Methods for Invariant Feature Selection with Sparsity UAI 2025 Concentration of Cumulative Reward in Markov Decision Processes JMLR 2025 Conditional Kernel Imitation Learning for Continuous State Environments L4DC 2025 Constrained Pareto Set Identification with Bandit Feedback ICML 2025 Convergence Analysis of Policy Gradient Methods with Dynamic Stochasticity ICML 2025 Convergence and Sample Complexity of Natural Policy Gradient Primal-Dual Methods for Constrained MDPs JMLR 2025 Cost-Aware Optimal Pairwise Pure Exploration AISTATS 2025 Decentralized Online Learning by Selfish Agents in Coalition Formation IJCAI 2025 Density-Dependent Group Testing AISTATS 2025 Differentially Private Multi-Sampling from Distributions ALT 2025 Discrepancies are Virtue: Weak-to-Strong Generalization through Lens of Intrinsic Dimension ICML 2025 Distributional Adversarial Loss AISTATS 2025 Efficiently Escaping Saddle Points for Policy Optimization UAI 2025 Efficient Multivariate Robust Mean Estimation Under Mean-Shift Contamination ICML 2025