24 Results

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