lower bound

Lower Bounds on the Size of Markov Equivalence Classes UAI 2025 On Bits and Bandits: Quantifying the Regret-Information Trade-off ICLR 2025 On the Expressiveness of Rational ReLU Neural Networks With Bounded Depth ICLR 2025 Pessimism Principle Can Be Effective: Towards a Framework for Zero-Shot Transfer Reinforcement Learning ICML 2025 Regret-Optimal List Replicable Bandit Learning: Matching Upper and Lower Bounds ICLR 2025 Sharp Bounds for Sequential Federated Learning on Heterogeneous Data JMLR 2025 Tight Lower Bounds under Asymmetric High-Order Hölder Smoothness and Uniform Convexity ICLR 2025 Tight Time Complexities in Parallel Stochastic Optimization with Arbitrary Computation Dynamics ICLR 2025 An information-theoretic lower bound in time-uniform estimation COLT 2024 An Optimal Transport Approach for Computing Adversarial Training Lower Bounds in Multiclass Classification JMLR 2024 Assouad, Fano, and Le Cam with Interaction: A Unifying Lower Bound Framework and Characterization for Bandit Learnability NeurIPS 2024 Asymptotically Optimal and Computationally Efficient Average Treatment Effect Estimation in A/B testing ICML 2024 Fat-Shattering Dimension of k-fold Aggregations JMLR 2024 Hidden yet quantifiable: A lower bound for confounding strength using randomized trials AISTATS 2024 How Free is Parameter-Free Stochastic Optimization? ICML 2024 Improved Analysis of Sparse Linear Regression in Local Differential Privacy Model ICLR 2024 Improved Hardness Results for Learning Intersections of Halfspaces COLT 2024 I/O Complexity of Attention, or How Optimal is FlashAttention? ICML 2024 Learning-Based Algorithms for Graph Searching Problems AISTATS 2024 Learning Low-dimensional Latent Dynamics from High-dimensional Observations: Non-asymptotics and Lower Bounds ICML 2024 Lower Bounds for Differential Privacy Under Continual Observation and Online Threshold Queries COLT 2024 Lower Bounds of Uniform Stability in Gradient-Based Bilevel Algorithms for Hyperparameter Optimization NeurIPS 2024 Lower Bounds on the Bayesian Risk via Information Measures JMLR 2024 Near-Optimal Quantum Algorithm for Minimizing the Maximal Loss ICLR 2024 New Lower Bounds for Testing Monotonicity and Log Concavity of Distributions COLT 2024