Stochastic Methods

Discrete Probabilistic Inverse Optimal Transport ICML 2022 Distributed Optimization for Overparameterized Problems: Achieving Optimal Dimension Independent Communication Complexity NeurIPS 2022 Distributed Randomized Sketching Kernel Learning AAAI 2022 Distributed Stochastic Gradient Descent: Nonconvexity, Nonsmoothness, and Convergence to Local Minima JMLR 2022 Distributionally Robust Optimization via Ball Oracle Acceleration NeurIPS 2022 Distribution Regression with Sliced Wasserstein Kernels ICML 2022 Diversified Sampling for Batched Bayesian Optimization with Determinantal Point Processes AISTATS 2022 Dynamic Learning in Large Matching Markets NeurIPS 2022 Efficiency Ordering of Stochastic Gradient Descent NeurIPS 2022 Efficient Algorithms for Extreme Bandits AISTATS 2022 Efficient Budgeted Graph Search IJCAI 2022 Efficient computation of the the volume of a polytope in high-dimensions using Piecewise Deterministic Markov Processes AISTATS 2022 Efficient learning of sparse and decomposable PDEs using random projection UAI 2022 Efficient Sampling on Riemannian Manifolds via Langevin MCMC NeurIPS 2022 Efficient Submodular Optimization under Noise: Local Search is Robust NeurIPS 2022 Estimation in Rotationally Invariant Generalized Linear Models via Approximate Message Passing ICML 2022 Estimation of Entropy in Constant Space with Improved Sample Complexity NeurIPS 2022 Exact Optimal Accelerated Complexity for Fixed-Point Iterations ICML 2022 Exact simulation of diffusion first exit times: algorithm acceleration JMLR 2022 Explaining Soft-Goal Conflicts through Constraint Relaxations IJCAI 2022 Explain My Surprise: Learning Efficient Long-Term Memory by predicting uncertain outcomes NeurIPS 2022 Fast, Accurate and Memory-Efficient Partial Permutation Synchronization CVPR 2022 Fast Algorithms for Packing Proportional Fairness and its Dual NeurIPS 2022 Fast and Robust Online Inference with Stochastic Gradient Descent via Random Scaling AAAI 2022 FastDOG: Fast Discrete Optimization on GPU CVPR 2022