Stochastic Methods

Probabilistic Generalization of Backdoor Trees with Application to SAT AAAI 2023 Probabilistic Programs as an Action Description Language AAAI 2023 Proportional Response: Contextual Bandits for Simple and Cumulative Regret Minimization NeurIPS 2023 Provable benefits of annealing for estimating normalizing constants: Importance Sampling, Noise-Contrastive Estimation, and beyond NeurIPS 2023 Provable Multi-instance Deep AUC Maximization with Stochastic Pooling ICML 2023 Provably Robust Temporal Difference Learning for Heavy-Tailed Rewards NeurIPS 2023 Quantile Credit Assignment ICML 2023 Random Grid Neural Processes for Parametric Partial Differential Equations ICML 2023 Reducing Communication for Split Learning by Randomized Top-k Sparsification IJCAI 2023 Revisiting Gradient Clipping: Stochastic bias and tight convergence guarantees ICML 2023 SGD with AdaGrad Stepsizes: Full Adaptivity with High Probability to Unknown Parameters, Unbounded Gradients and Affine Variance ICML 2023 Shockwave: Fair and Efficient Cluster Scheduling for Dynamic Adaptation in Machine Learning NSDI 2023 Simplex Random Features ICML 2023 Simulated Annealing in Early Layers Leads to Better Generalization CVPR 2023 Single Point-Based Distributed Zeroth-Order Optimization with a Non-Convex Stochastic Objective Function ICML 2023 Sketching for First Order Method: Efficient Algorithm for Low-Bandwidth Channel and Vulnerability ICML 2023 Special Properties of Gradient Descent with Large Learning Rates ICML 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 Stability-Based Generalization Analysis for Mixtures of Pointwise and Pairwise Learning AAAI 2023 Stability-Based Generalization Analysis of the Asynchronous Decentralized SGD AAAI 2023 Stability-penalty-adaptive follow-the-regularized-leader: Sparsity, game-dependency, and best-of-both-worlds NeurIPS 2023 Stochastic Approximation Algorithms for Systems of Interacting Particles NeurIPS 2023 Stochastic Collapse: How Gradient Noise Attracts SGD Dynamics Towards Simpler Subnetworks NeurIPS 2023 Stochastic Generative Flow Networks UAI 2023