68 Results

Poster
Tue 7:00 Searching to Exploit Memorization Effect in Learning with Noisy Labels
QUANMING YAO, Hansi Yang, Bo Han, Gang Niu, James Kwok
Poster
Tue 7:00 Towards Understanding the Dynamics of the First-Order Adversaries
Zhun Deng, Hangfeng He, Jiaoyang Huang, Weijie Su
Poster
Tue 7:00 Semiparametric Nonlinear Bipartite Graph Representation Learning with Provable Guarantees
Sen Na, Yuwei Luo, Zhuoran Yang, Zhaoran Wang, Mladen Kolar
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 7:00 Fast Learning of Graph Neural Networks with Guaranteed Generalizability: One-hidden-layer Case
shuai zhang, Meng Wang, Sijia Liu, Pin-Yu Chen, Jinjun Xiong
Poster
Tue 7:00 Provably Efficient Exploration in Policy Optimization
Qi Cai, Zhuoran Yang, Chi Jin, Zhaoran Wang
Poster
Tue 7:00 Accelerated Stochastic Gradient-free and Projection-free Methods
Feihu Huang, Lue Tao, Songcan Chen
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 Quadratically Regularized Subgradient Methods for Weakly Convex Optimization with Weakly Convex Constraints
Runchao Ma, Qihang Lin, 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 Stochastic Optimization for Non-convex Inf-Projection Problems
Yan Yan, Yi Xu, Lijun Zhang, Wang Xiaoyu, Tianbao Yang
Poster
Tue 8:00 On the Unreasonable Effectiveness of the Greedy Algorithm: Greedy Adapts to Sharpness
Sebastian Pokutta, Mohit Singh, Alfredo Torrico
Poster
Tue 8:00 Finite-Time Convergence in Continuous-Time Optimization
Orlando Romero, mouhacine Benosman
Poster
Tue 8:00 Oracle Efficient Private Non-Convex Optimization
Seth Neel, Aaron Roth, Giuseppe Vietri, Steven Wu
Poster
Tue 8:00 Scalable Identification of Partially Observed Systems with Certainty-Equivalent EM
Kunal Menda, Jean de Becdelievre, Jayesh Gupta, Ilan Kroo, Mykel Kochenderfer, Zachary Manchester
Poster
Tue 10:00 SCAFFOLD: Stochastic Controlled Averaging for Federated Learning
Praneeth Karimireddy, Satyen Kale, Mehryar Mohri, Sashank Jakkam Reddi, Sebastian Stich, Ananda Theertha Suresh
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
Tue 12:00 IPBoost – Non-Convex Boosting via Integer Programming
Marc Pfetsch, Sebastian Pokutta
Poster
Tue 13:00 Inertial Block Proximal Methods for Non-Convex Non-Smooth Optimization
Hien Le, Nicolas Gillis, Panagiotis Patrinos
Poster
Tue 13:00 StochasticRank: Global Optimization of Scale-Free Discrete Functions
Aleksei Ustimenko, Liudmila Prokhorenkova
Poster
Tue 14:00 On the Iteration Complexity of Hypergradient Computation
Riccardo Grazzi, Luca Franceschi, Massimiliano Pontil, Saverio Salzo
Poster
Tue 14:00 Compressive sensing with un-trained neural networks: Gradient descent finds a smooth approximation
Reinhard Heckel, Mahdi Soltanolkotabi
Poster
Tue 15:00 When deep denoising meets iterative phase retrieval
Yaotian Wang, Xiaohang Sun, Jason Fleischer
Poster
Tue 18:00 Multi-fidelity Bayesian Optimization with Max-value Entropy Search and its Parallelization
Shion Takeno, Hitoshi Fukuoka, Yuhki Tsukada, Toshiyuki Koyama, Motoki Shiga, Ichiro Takeuchi, Masayuki Karasuyama
Poster
Wed 5:00 Dynamics of Deep Neural Networks and Neural Tangent Hierarchy
Jiaoyang Huang, Horng-Tzer Yau
Poster
Wed 5:00 Optimal approximation for unconstrained non-submodular minimization
Marwa El Halabi, Stefanie Jegelka
Poster
Wed 5:00 Message Passing Least Squares Framework and its Application to Rotation Synchronization
Yunpeng Shi, Gilad Lerman
Poster
Wed 5:00 Don't Waste Your Bits! Squeeze Activations and Gradients for Deep Neural Networks via TinyScript
Fangcheng Fu, Yuzheng Hu, Yihan He, Jiawei Jiang, Yingxia Shao, Ce Zhang, Bin Cui
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 5:00 Robust Bayesian Classification Using An Optimistic Score Ratio
Viet Anh Nguyen, Nian Si, Jose Blanchet
Poster
Wed 5:00 The Differentiable Cross-Entropy Method
Brandon Amos, Denis Yarats
Poster
Wed 5:00 Second-Order Provable Defenses against Adversarial Attacks
Sahil Singla, Soheil Feizi
Poster
Wed 5:00 Moniqua: Modulo Quantized Communication in Decentralized SGD
Yucheng Lu, Christopher De Sa
Poster
Wed 8:00 Communication-Efficient Distributed PCA by Riemannian Optimization
Long-Kai Huang, Sinno Jialin Pan
Poster
Wed 9:00 Optimization Theory for ReLU Neural Networks Trained with Normalization Layers
Yonatan Dukler, Quanquan Gu, Guido Montufar
Poster
Wed 10:00 Quantized Decentralized Stochastic Learning over Directed Graphs
Hossein Taheri, Aryan Mokhtari, Hamed Hassani, Ramtin Pedarsani
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 10:00 Continuous-time Lower Bounds for Gradient-based Algorithms
Michael Muehlebach, Michael Jordan
Poster
Wed 12:00 Training Linear Neural Networks: Non-Local Convergence and Complexity Results
Armin Eftekhari
Poster
Wed 12:00 Curvature-corrected learning dynamics in deep neural networks
Dongsung Huh
Poster
Wed 13:00 Convergence of a Stochastic Gradient Method with Momentum for Non-Smooth Non-Convex Optimization
Vien Mai, Mikael Johansson
Poster
Wed 13:00 A Unified Theory of Decentralized SGD with Changing Topology and Local Updates
Anastasia Koloskova, Nicolas Loizou, Sadra Boreiri, Martin Jaggi, Sebastian Stich
Poster
Wed 14:00 Explicit Gradient Learning for Black-Box Optimization
Elad Sarafian, Mor Sinay, yoram louzoun, Noa Agmon, Sarit Kraus
Poster
Wed 15:00 DINO: Distributed Newton-Type Optimization Method
Rixon Crane, Fred Roosta
Poster
Thu 6:00 Lower Complexity Bounds for Finite-Sum Convex-Concave Minimax Optimization Problems
Guangzeng Xie, Luo Luo, yijiang lian, Zhihua Zhang
Poster
Thu 6:00 On Gradient Descent Ascent for Nonconvex-Concave Minimax Problems
Darren Lin, Chi Jin, Michael Jordan
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 Understanding the Impact of Model Incoherence on Convergence of Incremental SGD with Random Reshuffle
Shaocong Ma, Yi Zhou
Poster
Thu 6:00 Stochastic Gauss-Newton Algorithms for Nonconvex Compositional Optimization
Quoc Tran-Dinh, Nate H Pham, Lam Nguyen
Poster
Thu 6:00 Upper bounds for Model-Free Row-Sparse Principal Component Analysis
Guanyi Wang, Santanu Dey
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 Linear Lower Bounds and Conditioning of Differentiable Games
Adam Ibrahim, Waïss Azizian, Gauthier Gidel, Ioannis Mitliagkas
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 6:00 Input-Sparsity Low Rank Approximation in Schatten Norm
Yi Li, David Woodruff
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 Converging to Team-Maxmin Equilibria in Zero-Sum Multiplayer Games
Youzhi Zhang, Bo An
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 7:00 Momentum Improves Normalized SGD
Ashok Cutkosky, Harsh Mehta
Poster
Thu 8:00 Communication-Efficient Distributed Stochastic AUC Maximization with Deep Neural Networks
Zhishuai Guo, Mingrui Liu, Zhuoning Yuan, Li Shen, Wei Liu, Tianbao Yang
Poster
Thu 8:00 SGD Learns One-Layer Networks in WGANs
Qi Lei, Jason Lee, Alex Dimakis, Constantinos Daskalakis
Poster
Thu 8:00 High-dimensional Robust Mean Estimation via Gradient Descent
Yu Cheng, Ilias Diakonikolas, Rong Ge, Mahdi Soltanolkotabi
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
Poster
Thu 13:00 Efficient Proximal Mapping of the 1-path-norm of Shallow Networks
Fabian Latorre, Paul Rolland, Shaul Nadav Hallak, Volkan Cevher
Poster
Thu 13:00 Topic Modeling via Full Dependence Mixtures
Dan Fisher, Mark Kozdoba, Shie Mannor
Poster
Thu 14:00 Anderson Acceleration of Proximal Gradient Methods
Vien Mai, Mikael Johansson
Poster
Thu 14:00 From Sets to Multisets: Provable Variational Inference for Probabilistic Integer Submodular Models
Aytunc Sahin, Yatao Bian, Joachim Buhmann, Andreas Krause
Poster
Thu 17:00 Multi-objective Bayesian Optimization using Pareto-frontier Entropy
Shinya Suzuki, Shion Takeno, Tomoyuki Tamura, Kazuki Shitara, Masayuki Karasuyama