Papers
On the Curved Geometry of Accelerated Optimization
Aaron Defazio
On the Downstream Performance of Compressed Word Embeddings
Avner May, Jian Zhang, Tri Dao et al.
On the equivalence between graph isomorphism testing and function approximation with GNNs
Zhengdao Chen, Soledad Villar, Lei Chen et al.
On the Expressive Power of Deep Polynomial Neural Networks
Joe Kileel, Matthew Trager, Joan Bruna
On the Fairness of Disentangled Representations
Francesco Locatello, Gabriele Abbati, Thomas Rainforth et al.
On the Global Convergence of (Fast) Incremental Expectation Maximization Methods
Belhal Karimi, Hoi-To Wai, Eric Moulines et al.
On the Hardness of Robust Classification
Pascale Gourdeau, Varun Kanade, Marta Kwiatkowska et al.
On the Inductive Bias of Neural Tangent Kernels
Alberto Bietti, Julien Mairal
On the Ineffectiveness of Variance Reduced Optimization for Deep Learning
Aaron Defazio, Leon Bottou
On the (In)fidelity and Sensitivity of Explanations
Chih-Kuan Yeh, Cheng-Yu Hsieh, Arun Suggala et al.
On the number of variables to use in principal component regression
Ji Xu, Daniel J. Hsu
On the Optimality of Perturbations in Stochastic and Adversarial Multi-armed Bandit Problems
Baekjin Kim, Ambuj Tewari
On the Power and Limitations of Random Features for Understanding Neural Networks
Gilad Yehudai, Ohad Shamir
On the Transfer of Inductive Bias from Simulation to the Real World: a New Disentanglement Dataset
Muhammad Waleed Gondal, Manuel Wuthrich, Djordje Miladinovic et al.
On the Utility of Learning about Humans for Human-AI Coordination
Micah Carroll, Rohin Shah, Mark K Ho et al.
On the Value of Target Data in Transfer Learning
Steve Hanneke, Samory Kpotufe
On Tractable Computation of Expected Predictions
Pasha Khosravi, YooJung Choi, Yitao Liang et al.
On two ways to use determinantal point processes for Monte Carlo integration
Guillaume Gautier, Rémi Bardenet, Michal Valko
Optimal Analysis of Subset-Selection Based L_p Low-Rank Approximation
Chen Dan, Hong Wang, Hongyang Zhang et al.
Optimal Decision Tree with Noisy Outcomes
Su Jia, viswanath nagarajan, Fatemeh Navidi et al.
Optimal Pricing in Repeated Posted-Price Auctions with Different Patience of the Seller and the Buyer
Arsenii Vanunts, Alexey Drutsa
Optimal Sampling and Clustering in the Stochastic Block Model
Se-Young Yun, Alexandre Proutiere
Optimal Sketching for Kronecker Product Regression and Low Rank Approximation
Huaian Diao, Rajesh Jayaram, Zhao Song et al.
Optimal Sparse Decision Trees
Xiyang Hu, Cynthia Rudin, Margo Seltzer