Papers
1,876 papers found
DALEX: Explainers for Complex Predictive Models in R
Przemyslaw Biecek
Relative Error Bound Analysis for Nuclear Norm Regularized Matrix Completion
Lijun Zhang, Tianbao Yang, Rong Jin et al.
Non-Convex Matrix Completion and Related Problems via Strong Duality
Maria-Florina Balcan, Yingyu Liang, Zhao Song et al.
Complete Search for Feature Selection in Decision Trees
Salvatore Ruggieri
Characterizing the Sample Complexity of Pure Private Learners
Amos Beimel, Kobbi Nissim, Uri Stemmer
Collective Matrix Completion
Mokhtar Z. Alaya, Olga Klopp
Fast Exact Matrix Completion: A Unified Optimization Framework for Matrix Completion
Dimitris Bertsimas, Michael Lingzhi Li
Attention is Turing-Complete
Jorge Pérez, Pablo Barceló, Javier Marinkovic
Integrated Principal Components Analysis
Tiffany M. Tang, Genevera I. Allen
On the Complexity of Approximating Multimarginal Optimal Transport
Tianyi Lin, Nhat Ho, Marco Cuturi et al.
A Nonconvex Framework for Structured Dynamic Covariance Recovery
Katherine Tsai, Mladen Kolar, Oluwasanmi Koyejo
Nonconvex Matrix Completion with Linearly Parameterized Factors
Ji Chen, Xiaodong Li, Zongming Ma
Simple Agent, Complex Environment: Efficient Reinforcement Learning with Agent States
Shi Dong, Benjamin Van Roy, Zhengyuan Zhou
Oracle Complexity in Nonsmooth Nonconvex Optimization
Guy Kornowski, Ohad Shamir
Model-Based Multi-Agent RL in Zero-Sum Markov Games with Near-Optimal Sample Complexity
Kaiqing Zhang, Sham M. Kakade, Tamer Basar et al.
Limits of Dense Simplicial Complexes
T. Mitchell Roddenberry, Santiago Segarra
Revisiting minimum description length complexity in overparameterized models
Raaz Dwivedi, Chandan Singh, Bin Yu et al.
Near-Optimal Weighted Matrix Completion
Oscar López
Operator learning with PCA-Net: upper and lower complexity bounds
Samuel Lanthaler
Unlabeled Principal Component Analysis and Matrix Completion
Yunzhen Yao, Liangzu Peng, Manolis C. Tsakiris
On the Computational and Statistical Complexity of Over-parameterized Matrix Sensing
Jiacheng Zhuo, Jeongyeol Kwon, Nhat Ho et al.
Sample Complexity of Variance-Reduced Distributionally Robust Q-Learning
Shengbo Wang, Nian Si, Jose Blanchet et al.
A Note on Entrywise Consistency for Mixed-data Matrix Completion
Yunxiao Chen, Xiaoou Li
Consistent Multiclass Algorithms for Complex Metrics and Constraints
Harikrishna Narasimhan, Harish G. Ramaswamy, Shiv Kumar Tavker et al.