conftrace_

information-theoretic bound

27 papers

Explore in graph

Co-occurring keywords · papers mentioning both

information theory (6) query complexity (4) sample complexity (4) phase transition (3) generalization bound (3) mutual information (3) cluster recovery (2) correlation clustering (2) generalization error (2) stochastic gradient descent (2)

Papers

Information-theoretic lower bounds on the oracle complexity of convex optimization NeurIPS 2009 Lower bounds on minimax rates for nonparametric regression with additive sparsity and smoothness NeurIPS 2009