Mathematics & Optimization

State Dependent Performative Prediction with Stochastic Approximation AISTATS 2022 Statistical and Computational Phase Transitions in Group Testing COLT 2022 Statistical and computational thresholds for the planted k-densest sub-hypergraph problem AISTATS 2022 Statistical Depth Functions for Ranking Distributions: Definitions, Statistical Learning and Applications AISTATS 2022 Statistical Estimation and Online Inference via Local SGD COLT 2022 Statistical inference with implicit SGD: proximal Robbins-Monro vs. Polyak-Ruppert ICML 2022 Statistical Learning and Inverse Problems: A Stochastic Gradient Approach NeurIPS 2022 Statistically Meaningful Approximation: a Case Study on Approximating Turing Machines with Transformers NeurIPS 2022 Statistical, Robustness, and Computational Guarantees for Sliced Wasserstein Distances NeurIPS 2022 Steering vector correction in MVDR beamformer for speech enhancement Interspeech 2022 Stochastic Contextual Dueling Bandits under Linear Stochastic Transitivity Models ICML 2022 Stochastic Continuous Submodular Maximization: Boosting via Non-oblivious Function ICML 2022 Stochastic DCA with Variance Reduction and Applications in Machine Learning JMLR 2022 Stochastic Extragradient: General Analysis and Improved Rates AISTATS 2022 Stochastic Halpern Iteration with Variance Reduction for Stochastic Monotone Inclusions NeurIPS 2022 Stochastic linear optimization never overfits with quadratically-bounded losses on general data COLT 2022 Stochastic Reweighted Gradient Descent ICML 2022 Stochastic Rising Bandits ICML 2022 Stochastic Second-Order Methods Improve Best-Known Sample Complexity of SGD for Gradient-Dominated Functions NeurIPS 2022 Stochastic subgradient for composite convex optimization with functional constraints JMLR 2022 Stochastic Variance Reduction for Variational Inequality Methods COLT 2022 Strategies for Safe Multi-Armed Bandits with Logarithmic Regret and Risk ICML 2022 Strategizing against Learners in Bayesian Games COLT 2022 Strategyproof Mechanisms for Group-Fair Facility Location Problems IJCAI 2022 Streaming Algorithm for Monotone k-Submodular Maximization with Cardinality Constraints ICML 2022