Skip to content
conftrace_

information-theoretic lower bound

30 papers

Explore in graph

Co-occurring keywords · papers mentioning both

sample complexity (7) communication constraint (4) multi-armed bandit (4) lower bound (3) regret bound (3) minimax risk (3) information theory (3) group testing (2) pure exploration (2) low-degree polynomial (2)

Papers

Stochastic Continuous Greedy ++: When Upper and Lower Bounds Match NeurIPS 2019 Geometric Lower Bounds for Distributed Parameter Estimation under Communication Constraints COLT 2018 Algorithms and matching lower bounds for approximately-convex optimization NeurIPS 2016 Information-theoretic lower bounds for distributed statistical estimation with communication constraints NeurIPS 2013 Finite Sample Convergence Rates of Zero-Order Stochastic Optimization Methods NeurIPS 2012