Stochastic Methods

Adaptive Accelerated (Extra-)Gradient Methods with Variance Reduction ICML 2022 Adaptive and Universal Algorithms for Variational Inequalities with Optimal Convergence AAAI 2022 Adaptive Importance Sampling meets Mirror Descent : a Bias-variance Tradeoff AISTATS 2022 Adaptive Random Walk Gradient Descent for Decentralized Optimization ICML 2022 Adaptive Stochastic MPC under Unknown Noise Distribution L4DC 2022 Adaptive Stochastic Variance Reduction for Non-convex Finite-Sum Minimization NeurIPS 2022 A framework for bilevel optimization that enables stochastic and global variance reduction algorithms NeurIPS 2022 A gradient estimator via L1-randomization for online zero-order optimization with two point feedback NeurIPS 2022 A Last Switch Dependent Analysis of Satiation and Seasonality in Bandits AISTATS 2022 A Lyapunov-Based Methodology for Constrained Optimization with Bandit Feedback AAAI 2022 Analysis of Pure Literal Elimination Rule for Non-uniform Random (MAX) k-SAT Problem with an Arbitrary Degree Distribution AAAI 2022 An Efficient Sampling Algorithm for Non-smooth Composite Potentials JMLR 2022 An Experimental Design Approach for Regret Minimization in Logistic Bandits AAAI 2022 An explore-then-commit algorithm for submodular maximization under full-bandit feedback UAI 2022 An Iterative Quantum Approach for Transformation Estimation From Point Sets CVPR 2022 A Non-asymptotic Analysis of Non-parametric Temporal-Difference Learning NeurIPS 2022 A norm optimisation approach to SDGs: tackling poverty by acting on discrimination IJCAI 2022 A Novel Approach to Solving Goal-Achieving Problems for Board Games AAAI 2022 Anytime Capacity Expansion in Medical Residency Match by Monte Carlo Tree Search IJCAI 2022 Anytime Guarantees under Heavy-Tailed Data AAAI 2022 Approaching Quartic Convergence Rates for Quasi-Stochastic Approximation with Application to Gradient-Free Optimization NeurIPS 2022 Approximate Top-m Arm Identification with Heterogeneous Reward Variances AISTATS 2022 A Quadrature Rule combining Control Variates and Adaptive Importance Sampling NeurIPS 2022 ASAP.SGD: Instance-based Adaptiveness to Staleness in Asynchronous SGD ICML 2022 A Scalable Parallel Algorithm for Balanced Sampling (Student Abstract) AAAI 2022