conftrace_

sampling complexity

8 papers

Explore in graph

Co-occurring keywords

matrix completion (356) convex optimization (1321) shapley value (206) missing datum (111) sub-gaussian distribution (18) best-arm identification (38) factorization machine (32) data structure (27) spectral gap (27) deterministic sampling (7)

Papers

One Sample Fits All: Approximating All Probabilistic Values Simultaneously and Efficiently NIPS 2024
Statistical-Computational Trade-offs for Density Estimation NIPS 2024
Informed Learning by Wide Neural Networks: Convergence, Generalization and Sampling Complexity ICML 2022
Optimal Best-arm Identification in Linear Bandits NIPS 2020
On Sampling Complexity of the Semidefinite Affine Rank Feasibility Problem AAAI 2019
Which Factorization Machine Modeling Is Better: A Theoretical Answer with Optimal Guarantee AAAI 2019
The Information-Theoretic Requirements of Subspace Clustering with Missing Data ICML 2016
Universal Matrix Completion ICML 2014