conftrace_

optimal sample complexity

2 papers

Explore in graph

Co-occurring keywords · papers mentioning both

variable-width histogram (1) piecewise constant distribution (1) algorithm efficiency (1) histogram learning (1) total variation distance (1) piecewise constant (1) learning algorithm (1) phase retrieval (1) convex relaxation (1) sample complexity (1)

Papers

Phase Retrieval Meets Statistical Learning Theory: A Flexible Convex Relaxation AISTATS 2017 Near-Optimal Density Estimation in Near-Linear Time Using Variable-Width Histograms NeurIPS 2014