Statistical-ComputationalTrade-offsforDensity Estimation
–Neural Information Processing Systems
Inparticular,ifanalgorithm uses O(n/logck) samples for some constantc > 0 and polynomial space, then the query time of the data structure must be at leastk1 O(1)/loglogk, i.e., close to
Neural Information Processing Systems
Feb-17-2026, 13:12:37 GMT
- Country:
- North America > United States > Massachusetts > Middlesex County > Cambridge (0.05)
- Genre:
- Research Report (0.46)
- Technology: