23 Results

Poster
Tue 7:00 Quadratically Regularized Subgradient Methods for Weakly Convex Optimization with Weakly Convex Constraints
Runchao Ma, Qihang Lin, Tianbao Yang
Poster
Tue 7:00 Uncertainty quantification for nonconvex tensor completion: Confidence intervals, heteroscedasticity and optimality
Changxiao Cai, H. Vincent Poor, Yuxin Chen
Poster
Tue 7:00 Provably Efficient Exploration in Policy Optimization
Qi Cai, Zhuoran Yang, Chi Jin, Zhaoran Wang
Poster
Tue 7:00 Stochastic Optimization for Non-convex Inf-Projection Problems
Yan Yan, Yi Xu, Lijun Zhang, Wang Xiaoyu, Tianbao Yang
Poster
Tue 7:00 What is Local Optimality in Nonconvex-Nonconcave Minimax Optimization?
Chi Jin, Praneeth Netrapalli, Michael Jordan
Poster
Tue 7:00 Accelerated Stochastic Gradient-free and Projection-free Methods
Feihu Huang, Lue Tao, Songcan Chen
Poster
Tue 7:00 Min-Max Optimization without Gradients: Convergence and Applications to Black-Box Evasion and Poisoning Attacks
Sijia Liu, Songtao Lu, Xiangyi Chen, Yao Feng, Kaidi Xu, Abdullah Al-Dujaili, Mingyi Hong, Una-May O'Reilly
Poster
Tue 10:00 Robust One-Bit Recovery via ReLU Generative Networks: Near-Optimal Statistical Rate and Global Landscape Analysis
Shuang Qiu, Xiaohan Wei, Zhuoran Yang
Poster
Wed 5:00 The Differentiable Cross-Entropy Method
Brandon Amos, Denis Yarats
Poster
Wed 5:00 Complexity of Finding Stationary Points of Nonconvex Nonsmooth Functions
Jingzhao Zhang, Hongzhou Lin, Stefanie Jegelka, Suvrit Sra, Ali Jadbabaie
Poster
Wed 13:00 Convergence of a Stochastic Gradient Method with Momentum for Non-Smooth Non-Convex Optimization
Vien Mai, Mikael Johansson
Poster
Thu 6:00 On Gradient Descent Ascent for Nonconvex-Concave Minimax Problems
Darren Lin, Chi Jin, Michael Jordan
Poster
Thu 6:00 Stochastic Gauss-Newton Algorithms for Nonconvex Compositional Optimization
Quoc Tran-Dinh, Nate H Pham, Lam Nguyen
Poster
Thu 6:00 History-Gradient Aided Batch Size Adaptation for Variance Reduced Algorithms
Kaiyi Ji, Zhe Wang, Bowen Weng, Yi Zhou, Wei Zhang, Yingbin LIANG
Poster
Thu 6:00 Understanding the Impact of Model Incoherence on Convergence of Incremental SGD with Random Reshuffle
Shaocong Ma, Yi Zhou
Poster
Thu 6:00 A Generic First-Order Algorithmic Framework for Bi-Level Programming Beyond Lower-Level Singleton
Risheng Liu, Pan Mu, Xiaoming Yuan, Shangzhi Zeng, Jin Zhang
Poster
Thu 6:00 Stochastic Flows and Geometric Optimization on the Orthogonal Group
Krzysztof Choromanski, David Cheikhi, Jared Quincy Davis, Valerii Likhosherstov, Achille Nazaret, Achraf Bahamou, Xingyou Song, Mrugank Akarte, Jack Parker-Holder, Jacob Bergquist, Yuan Gao, Aldo Pacchiano, Tamas Sarlos, Adrian Weller, Vikas Sindhwani
Poster
Thu 7:00 A Nearly-Linear Time Algorithm for Exact Community Recovery in Stochastic Block Model
Peng Wang, Zirui Zhou, Anthony Man-Cho So
Poster
Thu 7:00 Momentum Improves Normalized SGD
Ashok Cutkosky, Harsh Mehta
Poster
Thu 7:00 Stochastic Hamiltonian Gradient Methods for Smooth Games
Nicolas Loizou, Hugo Berard, Alexia Jolicoeur-Martineau, Pascal Vincent, Simon Lacoste-Julien, Ioannis Mitliagkas
Poster
Thu 8:00 SGD Learns One-Layer Networks in WGANs
Qi Lei, Jason Lee, Alex Dimakis, Constantinos Daskalakis
Poster
Thu 9:00 Improving the Sample and Communication Complexity for Decentralized Non-Convex Optimization: Joint Gradient Estimation and Tracking
Haoran Sun, Songtao Lu, Mingyi Hong
Poster
Thu 12:00 The Complexity of Finding Stationary Points with Stochastic Gradient Descent
Yoel Drori, Ohad Shamir