Stochastic Methods

Less than a Single Pass: Stochastically Controlled Stochastic Gradient AISTATS 2017 Linear Time Computation of Moments in Sum-Product Networks NeurIPS 2017 Lost Relatives of the Gumbel Trick ICML 2017 Maximizing Awareness about HIV in Social Networks of Homeless Youth with Limited Information IJCAI 2017 Maximum Selection and Ranking under Noisy Comparisons ICML 2017 MCMLSD: A Dynamic Programming Approach to Line Segment Detection CVPR 2017 Memory and Communication Efficient Distributed Stochastic Optimization with Minibatch Prox COLT 2017 Memoryless Sequences for Differentiable Losses COLT 2017 Metaheuristic Approaches to Lexical Substitution and Simplification EACL 2017 Minimal Exploration in Structured Stochastic Bandits NeurIPS 2017 Monte-Carlo Tree Search by Best Arm Identification NeurIPS 2017 Multiscale Quantization for Fast Similarity Search NeurIPS 2017 Natasha: Faster Non-Convex Stochastic Optimization via Strongly Non-Convex Parameter ICML 2017 Near-linear time approximation algorithms for optimal transport via Sinkhorn iteration NeurIPS 2017 Nearly Instance Optimal Sample Complexity Bounds for Top-k Arm Selection AISTATS 2017 Near Optimal Sketching of Low-Rank Tensor Regression NeurIPS 2017 New Metrics and Algorithms for Stochastic Goal Recognition Design Problems IJCAI 2017 Noise-Blind Image Deblurring CVPR 2017 Nonbacktracking Bounds on the Influence in Independent Cascade Models NeurIPS 2017 Non-convex Finite-Sum Optimization Via SCSG Methods NeurIPS 2017 Nonlinear Acceleration of Stochastic Algorithms NeurIPS 2017 On Frank-Wolfe and Equilibrium Computation NeurIPS 2017 On Kernelized Multi-armed Bandits ICML 2017 Online Learning for Multivariate Hawkes Processes NeurIPS 2017 Online Learning with Local Permutations and Delayed Feedback ICML 2017