Stochastic Methods

Depth-bounding is effective: Improvements and evaluation of unsupervised PCFG induction EMNLP 2018 Differential Properties of Sinkhorn Approximation for Learning with Wasserstein Distance NeurIPS 2018 Efficient Language Model Adaptation with Noise Contrastive Estimation and Kullback-Leibler Regularization Interspeech 2018 Error Compensated Quantized SGD and its Applications to Large-scale Distributed Optimization ICML 2018 Exponentiated Strongly Rayleigh Distributions NeurIPS 2018 Fast MCMC Sampling Algorithms on Polytopes JMLR 2018 Fast Rates of ERM and Stochastic Approximation: Adaptive to Error Bound Conditions NeurIPS 2018 Fast Stochastic AUC Maximization with $O(1/n)$-Convergence Rate ICML 2018 First-order Stochastic Algorithms for Escaping From Saddle Points in Almost Linear Time NeurIPS 2018 Gen-Oja: Simple & Efficient Algorithm for Streaming Generalized Eigenvector Computation NeurIPS 2018 Global Convergence of Langevin Dynamics Based Algorithms for Nonconvex Optimization NeurIPS 2018 HOGWILD!-Gibbs can be PanAccurate NeurIPS 2018 How To Make the Gradients Small Stochastically: Even Faster Convex and Nonconvex SGD NeurIPS 2018 Improving the Gaussian Mechanism for Differential Privacy: Analytical Calibration and Optimal Denoising ICML 2018 Information Directed Sampling and Bandits with Heteroscedastic Noise COLT 2018 Katyusha X: Simple Momentum Method for Stochastic Sum-of-Nonconvex Optimization ICML 2018 Learning with SGD and Random Features NeurIPS 2018 Lightweight Stochastic Optimization for Minimizing Finite Sums with Infinite Data ICML 2018 Linear Stochastic Approximation: How Far Does Constant Step-Size and Iterate Averaging Go? AISTATS 2018 Minimax Bounds on Stochastic Batched Convex Optimization COLT 2018 Online Variance Reduction for Stochastic Optimization COLT 2018 On the Convergence Properties of a K-step Averaging Stochastic Gradient Descent Algorithm for Nonconvex Optimization IJCAI 2018 On the Theory of Variance Reduction for Stochastic Gradient Monte Carlo ICML 2018 Projection-Free Online Optimization with Stochastic Gradient: From Convexity to Submodularity ICML 2018 Reward Estimation for Variance Reduction in Deep Reinforcement Learning CoRL 2018