|
Poster
|
Tue 7:00
|
Data Amplification: Instance-Optimal Property Estimation
Yi Hao, Alon Orlitsky
|
|
|
Poster
|
Tue 7:00
|
Customizing ML Predictions for Online Algorithms
Keerti Anand, Rong Ge, Debmalya Panigrahi
|
|
|
Poster
|
Tue 9:00
|
Provable guarantees for decision tree induction: the agnostic setting
Guy Blanc, Jane Lange, Li-Yang Tan
|
|
|
Poster
|
Tue 9:00
|
Learning and Sampling of Atomic Interventions from Observations
Arnab Bhattacharyya, Sutanu Gayen, Saravanan Kandasamy, Ashwin Maran, Vinodchandran N. Variyam
|
|
|
Poster
|
Tue 11:00
|
Consistent Structured Prediction with Max-Min Margin Markov Networks
Alex Nowak, Francis Bach, Alessandro Rudi
|
|
|
Poster
|
Tue 14:00
|
Decentralised Learning with Random Features and Distributed Gradient Descent
Dominic Richards, Patrick Rebeschini, Lorenzo Rosasco
|
|
|
Poster
|
Tue 18:00
|
Efficiently Learning Adversarially Robust Halfspaces with Noise
Omar Montasser, Surbhi Goel, Ilias Diakonikolas, Nati Srebro
|
|
|
Poster
|
Wed 5:00
|
On Unbalanced Optimal Transport: An Analysis of Sinkhorn Algorithm
Khiem Pham, Khang Le, Nhat Ho, Tung Pham, Hung Bui
|
|
|
Poster
|
Wed 5:00
|
Improved Communication Cost in Distributed PageRank Computation – A Theoretical Study
Siqiang Luo
|
|
|
Poster
|
Wed 8:00
|
Approximation Capabilities of Neural ODEs and Invertible Residual Networks
Han Zhang, Xi Gao, Jacob Unterman, Tom Arodz
|
|
|
Poster
|
Wed 8:00
|
Sample Amplification: Increasing Dataset Size even when Learning is Impossible
Brian Axelrod, Shivam Garg, Vatsal Sharan, Gregory Valiant
|
|
|
Poster
|
Wed 8:00
|
Superpolynomial Lower Bounds for Learning One-Layer Neural Networks using Gradient Descent
Surbhi Goel, Aravind Gollakota, Zhihan Jin, Sushrut Karmalkar, Adam Klivans
|
|
|
Poster
|
Wed 10:00
|
Efficiently Solving MDPs with Stochastic Mirror Descent
Yujia Jin, Aaron Sidford
|
|
|
Poster
|
Wed 10:00
|
Neural Networks are Convex Regularizers: Exact Polynomial-time Convex Optimization Formulations for Two-layer Networks
Mert Pilanci, Tolga Ergen
|
|
|
Poster
|
Wed 13:00
|
Quantum Boosting
Srinivasan Arunachalam, Reevu Maity
|
|
|
Poster
|
Wed 16:00
|
Optimization from Structured Samples for Coverage Functions
Wei Chen, Xiaoming Sun, Jialin Zhang, Zhijie Zhang
|
|
|
Poster
|
Thu 6:00
|
Linear Convergence of Randomized Primal-Dual Coordinate Method for Large-scale Linear Constrained Convex Programming
Daoli Zhu, Lei Zhao
|
|
|
Poster
|
Thu 6:00
|
Black-Box Methods for Restoring Monotonicity
Evangelia Gergatsouli, Brendan Lucier, Christos Tzamos
|
|
|
Poster
|
Thu 7:00
|
Recht-Re Noncommutative Arithmetic-Geometric Mean Conjecture is False
Zehua Lai, Lek-Heng Lim
|
|
|
Poster
|
Thu 8:00
|
High-dimensional Robust Mean Estimation via Gradient Descent
Yu Cheng, Ilias Diakonikolas, Rong Ge, Mahdi Soltanolkotabi
|
|
|
Poster
|
Thu 8:00
|
SGD Learns One-Layer Networks in WGANs
Qi Lei, Jason Lee, Alex Dimakis, Constantinos Daskalakis
|
|
|
Poster
|
Thu 12:00
|
Landscape Connectivity and Dropout Stability of SGD Solutions for Over-parameterized Neural Networks
Alexander Shevchenko, Marco Mondelli
|
|
|
Poster
|
Thu 13:00
|
Towards non-parametric drift detection via Dynamic Adapting Window Independence Drift Detection (DAWIDD)
Fabian Hinder, André Artelt, CITEC Barbara Hammer
|
|
|
Poster
|
Thu 13:00
|
Teaching with Limited Information on the Learner's Behaviour
Ferdinando Cicalese, Francisco S de Freitas Filho, Eduardo Laber, Marco Molinaro
|
|