Stochastic Methods

Leverage Score Sampling for Tensor Product Matrices in Input Sparsity Time ICML 2022 Lifted Primal-Dual Method for Bilinearly Coupled Smooth Minimax Optimization AISTATS 2022 Lightweight Projective Derivative Codes for Compressed Asynchronous Gradient Descent ICML 2022 Local Bayesian optimization via maximizing probability of descent NeurIPS 2022 Local Differential Privacy Meets Computational Social Choice - Resilience under Voter Deletion IJCAI 2022 Lower Bounds and Nearly Optimal Algorithms in Distributed Learning with Communication Compression NeurIPS 2022 LSB: Local Self-Balancing MCMC in Discrete Spaces ICML 2022 Many processors, little time: MCMC for partitions via optimal transport couplings AISTATS 2022 MAPF-LNS2: Fast Repairing for Multi-Agent Path Finding via Large Neighborhood Search AAAI 2022 Matrix Multiplicative Weights Updates in Quantum Zero-Sum Games: Conservation Laws & Recurrence NeurIPS 2022 Maximizing and Satisficing in Multi-armed Bandits with Graph Information NeurIPS 2022 Minimax Mixing Time of the Metropolis-Adjusted Langevin Algorithm for Log-Concave Sampling JMLR 2022 Mirror Descent Strikes Again: Optimal Stochastic Convex Optimization under Infinite Noise Variance COLT 2022 Mirror Descent with Relative Smoothness in Measure Spaces, with application to Sinkhorn and EM NeurIPS 2022 Momentum Accelerates the Convergence of Stochastic AUPRC Maximization AISTATS 2022 Monte Carlo Tree Search for Interpreting Stress in Natural Language ACL 2022 Multi-Agent Multi-Armed Bandits with Limited Communication JMLR 2022 Multi-Agent Online Optimization with Delays: Asynchronicity, Adaptivity, and Optimism JMLR 2022 Multi-block-Single-probe Variance Reduced Estimator for Coupled Compositional Optimization NeurIPS 2022 Multi-Fidelity Best-Arm Identification NeurIPS 2022 Multi-fidelity Monte Carlo: a pseudo-marginal approach NeurIPS 2022 Multi-layer State Evolution Under Random Convolutional Design NeurIPS 2022 Multiple-Play Stochastic Bandits with Shareable Finite-Capacity Arms ICML 2022 Multi-Tier Platform for Cognizing Massive Electroencephalogram IJCAI 2022 Nearly Optimal Algorithms for Level Set Estimation AISTATS 2022