conftrace_

histogram learning

2 papers

Explore in graph

Co-occurring keywords · papers mentioning both

sample complexity (2) density estimation (2) axis-aligned rectangle (1) variable-width histogram (1) piecewise constant distribution (1) algorithm efficiency (1) optimal sample complexity (1) near-linear time (1) total variation distance (1) piecewise constant (1)

Papers

Fast and Sample Near-Optimal Algorithms for Learning Multidimensional Histograms COLT 2018 Near-Optimal Density Estimation in Near-Linear Time Using Variable-Width Histograms NeurIPS 2014