|
Poster
|
Thu 14:00
|
Generalization Bounds with Minimal Dependency on Hypothesis Class via Distributionally Robust Optimization
Yibo Zeng · Henry Lam
|
|
|
Poster
|
Thu 9:00
|
Towards Optimal Communication Complexity in Distributed Non-Convex Optimization
Kumar Kshitij Patel · Lingxiao Wang · Blake Woodworth · Brian Bullins · Nati Srebro
|
|
|
Poster
|
Tue 14:00
|
Sub-exponential time Sum-of-Squares lower bounds for Principal Components Analysis
Aaron Potechin · Goutham Rajendran
|
|
|
Poster
|
Thu 9:00
|
Structural Analysis of Branch-and-Cut and the Learnability of Gomory Mixed Integer Cuts
Maria-Florina Balcan · Siddharth Prasad · Tuomas Sandholm · Ellen Vitercik
|
|
|
Poster
|
Thu 14:00
|
Reconstruction on Trees and Low-Degree Polynomials
Frederic Koehler · Elchanan Mossel
|
|
|
Poster
|
Thu 14:00
|
SQ Lower Bounds for Learning Single Neurons with Massart Noise
Ilias Diakonikolas · Daniel Kane · Lisheng Ren · Yuxin Sun
|
|
|
Poster
|
Tue 9:00
|
Will Bilevel Optimizers Benefit from Loops
Kaiyi Ji · Mingrui Liu · Yingbin Liang · Lei Ying
|
|
|
Poster
|
Tue 9:00
|
Hardness of Noise-Free Learning for Two-Hidden-Layer Neural Networks
Sitan Chen · Aravind Gollakota · Adam Klivans · Raghu Meka
|
|
|
Workshop
|
|
Lower Bounds on 0-1 Loss for Multi-class Classification with a Test-time Attacker
Sihui Dai · Wenxin Ding · Arjun Nitin Bhagoji · Daniel Cullina · Prateek Mittal · Ben Zhao
|
|
|
Poster
|
Tue 14:00
|
Estimating the Arc Length of the Optimal ROC Curve and Lower Bounding the Maximal AUC
Song Liu
|
|
|
Poster
|
Thu 14:00
|
Tight Lower Bounds on Worst-Case Guarantees for Zero-Shot Learning with Attributes
Alessio Mazzetto · Cristina Menghini · Andrew Yuan · Eli Upfal · Stephen Bach
|
|
|
Poster
|
Thu 9:00
|
Lower Bounds on Randomly Preconditioned Lasso via Robust Sparse Designs
Jonathan Kelner · Frederic Koehler · Raghu Meka · Dhruv Rohatgi
|
|
