Stochastic Methods

Preferential Subsampling for Stochastic Gradient Langevin Dynamics AISTATS 2023 Privacy-Aware Rejection Sampling JMLR 2023 Private estimation algorithms for stochastic block models and mixture models NeurIPS 2023 Private Federated Frequency Estimation: Adapting to the Hardness of the Instance NeurIPS 2023 Private (Stochastic) Non-Convex Optimization Revisited: Second-Order Stationary Points and Excess Risks NeurIPS 2023 Probabilistic Exponential Integrators NeurIPS 2023 Probabilistic Generalization of Backdoor Trees with Application to SAT AAAI 2023 Projection-Free Methods for Stochastic Simple Bilevel Optimization with Convex Lower-level Problem NeurIPS 2023 PROTES: Probabilistic Optimization with Tensor Sampling NeurIPS 2023 Provable benefits of annealing for estimating normalizing constants: Importance Sampling, Noise-Contrastive Estimation, and beyond NeurIPS 2023 Provably Fast Finite Particle Variants of SVGD via Virtual Particle Stochastic Approximation NeurIPS 2023 QuACK: Accelerating Gradient-Based Quantum Optimization with Koopman Operator Learning NeurIPS 2023 Quantitative Reasoning and Structural Complexity for Claim-Centric Argumentation IJCAI 2023 Quantum Bayesian Optimization NeurIPS 2023 Quantum speedups for stochastic optimization NeurIPS 2023 Quantum Speedups for Zero-Sum Games via Improved Dynamic Gibbs Sampling ICML 2023 Quasi-Monte Carlo Graph Random Features NeurIPS 2023 RADIUS: Risk-Aware, Real-Time, Reachability-Based Motion Planning RSS 2023 Randomized Gaussian Process Upper Confidence Bound with Tighter Bayesian Regret Bounds ICML 2023 Randomized Greedy Learning for Non-monotone Stochastic Submodular Maximization Under Full-bandit Feedback AISTATS 2023 RandProx: Primal-Dual Optimization Algorithms with Randomized Proximal Updates ICLR 2023 Reaching Goals is Hard: Settling the Sample Complexity of the Stochastic Shortest Path ALT 2023 Rectified Pessimistic-Optimistic Learning for Stochastic Continuum-armed Bandit with Constraints L4DC 2023 Recursive Quantile Estimation: Non-Asymptotic Confidence Bounds JMLR 2023 Reducing Communication for Split Learning by Randomized Top-k Sparsification IJCAI 2023