firstbacksecondback
23 Results
|
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 |
IMED-RL: Regret optimal learning of ergodic Markov decision processes Fabien Pesquerel · Odalric-Ambrym Maillard |
|
|
Poster
|
Wed 9:00 |
Lower Bounds and Nearly Optimal Algorithms in Distributed Learning with Communication Compression Xinmeng Huang · Yiming Chen · Wotao Yin · Kun Yuan |
|
|
Poster
|
Wed 9:00 |
New Lower Bounds for Private Estimation and a Generalized Fingerprinting Lemma Gautam Kamath · Argyris Mouzakis · Vikrant Singhal |
|
|
Poster
|
Tue 9:00 |
A general approximation lower bound in Lp norm, with applications to feed-forward neural networks El Mehdi Achour · Armand Foucault · Sébastien Gerchinovitz · François Malgouyres |
|
|
Poster
|
Tue 14:00 |
Submodular Maximization in Clean Linear Time Wenxin Li · Moran Feldman · Ehsan Kazemi · Amin Karbasi |
|
|
Poster
|
A Lower Bound of Hash Codes' Performance Xiaosu Zhu · Jingkuan Song · Yu Lei · Lianli Gao · Hengtao Shen |
||
|
Poster
|
Tue 14:00 |
Beyond the Best: Distribution Functional Estimation in Infinite-Armed Bandits Yifei Wang · Tavor Baharav · Yanjun Han · Jiantao Jiao · David Tse |
|
|
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
|
Thu 9:00 |
Nearly-Tight Bounds for Testing Histogram Distributions Clément L Canonne · Ilias Diakonikolas · Daniel Kane · Sihan Liu |
|
|
Poster
|
Wed 14:00 |
Gradient Descent Is Optimal Under Lower Restricted Secant Inequality And Upper Error Bound Charles Guille-Escuret · Adam Ibrahim · Baptiste Goujaud · Ioannis Mitliagkas |