conftrace_

axis-aligned rectangle

3 papers

Explore in graph

Co-occurring keywords · papers mentioning both

sample complexity (3) histogram learning (1) decision-stumps (1) prediction oracle (1) differentially private learning (1) near-linear time (1) private learning (1) poisoning attack (1) density estimation (1) differential privacy (1)

Papers

Private Truly-Everlasting Robust-Prediction ICML 2024 On the Sample Complexity of Privately Learning Axis-Aligned Rectangles NeurIPS 2021 Fast and Sample Near-Optimal Algorithms for Learning Multidimensional Histograms COLT 2018