Stochastic Methods

Tight Dimension Independent Lower Bound on the Expected Convergence Rate for Diminishing Step Sizes in SGD NeurIPS 2019 Towards Gradient Free and Projection Free Stochastic Optimization AISTATS 2019 Trajectory of Alternating Direction Method of Multipliers and Adaptive Acceleration NeurIPS 2019 Turbo Autoencoder: Deep learning based channel codes for point-to-point communication channels NeurIPS 2019 Unbiased Smoothing using Particle Independent Metropolis-Hastings AISTATS 2019 Understanding Sparse JL for Feature Hashing NeurIPS 2019 Understanding the Role of Momentum in Stochastic Gradient Methods NeurIPS 2019 Universality of Computational Lower Bounds for Submatrix Detection COLT 2019 UniXGrad: A Universal, Adaptive Algorithm with Optimal Guarantees for Constrained Optimization NeurIPS 2019 Utilizing Second Order Information in Minibatch Stochastic Variance Reduced Proximal Iterations JMLR 2019 Variance of Average Surprisal: A Better Predictor for Quality of Grammar from Unsupervised PCFG Induction ACL 2019 Zeroth-Order Stochastic Alternating Direction Method of Multipliers for Nonconvex Nonsmooth Optimization IJCAI 2019 ℓ_1 Regression using Lewis Weights Preconditioning and Stochastic Gradient Descent COLT 2018 Accelerated Stochastic Mirror Descent: From Continuous-time Dynamics to Discrete-time Algorithms AISTATS 2018 A Delay-tolerant Proximal-Gradient Algorithm for Distributed Learning ICML 2018 A Distributed Second-Order Algorithm You Can Trust ICML 2018 A Fast and Accurate Method for Estimating People Flow from Spatiotemporal Population Data IJCAI 2018 A Faster Approximation Algorithm for the Gibbs Partition Function COLT 2018 A General Approach to Running Time Analysis of Multi-objective Evolutionary Algorithms IJCAI 2018 A Generic Approach for Accelerating Stochastic Zeroth-Order Convex Optimization IJCAI 2018 A Local Algorithm for Product Return Prediction in E-Commerce IJCAI 2018 An Analytical and Experimental Comparison of Maximal Lottery Schemes IJCAI 2018 An Iterative, Sketching-based Framework for Ridge Regression ICML 2018 Approximate Ranking from Pairwise Comparisons AISTATS 2018 Approximating Fair Queueing on Reconfigurable Switches NSDI 2018