Stochastic Methods

On the SDEs and Scaling Rules for Adaptive Gradient Algorithms NeurIPS 2022 Open Problem: Finite-Time Instance Dependent Optimality for Stochastic Online Learning with Feedback Graphs COLT 2022 Open Problem: Regret Bounds for Noise-Free Kernel-Based Bandits COLT 2022 Optimal Accounting of Differential Privacy via Characteristic Function AISTATS 2022 Optimal Algorithms for Decentralized Stochastic Variational Inequalities NeurIPS 2022 Optimal Algorithms for Stochastic Multi-Level Compositional Optimization ICML 2022 Optimal and instance-dependent guarantees for Markovian linear stochastic approximation COLT 2022 Optimal estimation of Gaussian DAG models AISTATS 2022 Optimal Gradient Sliding and its Application to Optimal Distributed Optimization Under Similarity NeurIPS 2022 Optimal Sampling Gaps for Adaptive Submodular Maximization AAAI 2022 Optimal Scaling for Locally Balanced Proposals in Discrete Spaces NeurIPS 2022 Orbital MCMC AISTATS 2022 Order-Invariant Cardinality Estimators Are Differentially Private NeurIPS 2022 Partner-Aware Algorithms in Decentralized Cooperative Bandit Teams AAAI 2022 Perfect Sampling from Pairwise Comparisons NeurIPS 2022 Policy Learning and Evaluation with Randomized Quasi-Monte Carlo AISTATS 2022 Practical Schemes for Finding Near-Stationary Points of Convex Finite-Sums AISTATS 2022 Preconditioning for Scalable Gaussian Process Hyperparameter Optimization ICML 2022 Private Sequential Hypothesis Testing for Statisticians: Privacy, Error Rates, and Sample Size AISTATS 2022 Private Stochastic Convex Optimization and Sparse Learning with Heavy-tailed Data Revisited IJCAI 2022 Private Streaming SCO in ℓ_p geometry with Applications in High Dimensional Online Decision Making ICML 2022 Procrastinated Tree Search: Black-Box Optimization with Delayed, Noisy, and Multi-Fidelity Feedback AAAI 2022 ProtoBandit: Efficient Prototype Selection via Multi-Armed Bandits ACML 2022 Quantum Algorithms for Sampling Log-Concave Distributions and Estimating Normalizing Constants NeurIPS 2022 Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra ICML 2022