Stochastic Methods

Sharper Analysis for Minibatch Stochastic Proximal Point Methods: Stability, Smoothness, and Deviation JMLR 2023 Sharp Spectral Rates for Koopman Operator Learning NeurIPS 2023 Shockwave: Fair and Efficient Cluster Scheduling for Dynamic Adaptation in Machine Learning NSDI 2023 Short-lived High-volume Bandits ICML 2023 SimFBO: Towards Simple, Flexible and Communication-efficient Federated Bilevel Learning NeurIPS 2023 Similarity, Compression and Local Steps: Three Pillars of Efficient Communications for Distributed Variational Inequalities NeurIPS 2023 Simplified Risk-aware Decision Making with Belief-dependent Rewards in Partially Observable Domains (Extended Abstract) IJCAI 2023 Single-Call Stochastic Extragradient Methods for Structured Non-monotone Variational Inequalities: Improved Analysis under Weaker Conditions NeurIPS 2023 Sketchy: Memory-efficient Adaptive Regularization with Frequent Directions NeurIPS 2023 SMCP3: Sequential Monte Carlo with Probabilistic Program Proposals AISTATS 2023 Smooth Flipping Probability for Differential Private Sign Random Projection Methods NeurIPS 2023 Solving stochastic weak Minty variational inequalities without increasing batch size ICLR 2023 Speeding Up Bellman Ford via Minimum Violation Permutations ICML 2023 Split, count, and share: a differentially private set intersection cardinality estimation protocol UAI 2023 Stability and Generalization of Stochastic Optimization with Nonconvex and Nonsmooth Problems COLT 2023 Stability and Generalization of the Decentralized Stochastic Gradient Descent Ascent Algorithm NeurIPS 2023 Statistical-Computational Tradeoffs in Mixed Sparse Linear Regression COLT 2023 Statistical Inference and A/B Testing for First-Price Pacing Equilibria ICML 2023 Stealthy Terrain-Aware Multi-Agent Active Search CoRL 2023 Stein Π-Importance Sampling NeurIPS 2023 Stochastic Approximation Approaches to Group Distributionally Robust Optimization NeurIPS 2023 Stochastic Causal Programming for Bounding Treatment Effects CLeaR 2023 Stochastic Distributed Optimization under Average Second-order Similarity: Algorithms and Analysis NeurIPS 2023 Stochastic Generative Flow Networks UAI 2023 Stochastic Gradient Descent-Ascent: Unified Theory and New Efficient Methods AISTATS 2023