Mathematics & Optimization

The Dichotomous Affiliate Stable Matching Problem: Approval-Based Matching with Applicant-Employer Relations IJCAI 2022 The Dynamics of Riemannian Robbins-Monro Algorithms COLT 2022 The Egocentric Logic of Preferences IJCAI 2022 The Fast Kernel Transform AISTATS 2022 The FF Heuristic for Lifted Classical Planning AAAI 2022 The First Optimal Acceleration of High-Order Methods in Smooth Convex Optimization NeurIPS 2022 The First Optimal Algorithm for Smooth and Strongly-Convex-Strongly-Concave Minimax Optimization NeurIPS 2022 The Flag Median and FlagIRLS CVPR 2022 The Franz-Parisi Criterion and Computational Trade-offs in High Dimensional Statistics NeurIPS 2022 The Fundamental Price of Secure Aggregation in Differentially Private Federated Learning ICML 2022 The Geometry of Memoryless Stochastic Policy Optimization in Infinite-Horizon POMDPs ICLR 2022 The Geometry of Uniqueness, Sparsity and Clustering in Penalized Estimation JMLR 2022 The Hessian Screening Rule NeurIPS 2022 The Implicit Delta Method NeurIPS 2022 The Metric Distortion of Multiwinner Voting AAAI 2022 The Mirror Langevin Algorithm Converges with Vanishing Bias ALT 2022 The Neural Covariance SDE: Shaped Infinite Depth-and-Width Networks at Initialization NeurIPS 2022 Theory and Approximate Solvers for Branched Optimal Transport with Multiple Sources NeurIPS 2022 Theory of and Experiments on Minimally Invasive Stability Preservation in Changing Two-Sided Matching Markets AAAI 2022 The Pareto Frontier of Instance-Dependent Guarantees in Multi-Player Multi-Armed Bandits with no Communication COLT 2022 The Perils of Learning Before Optimizing AAAI 2022 The Poisson Binomial Mechanism for Unbiased Federated Learning with Secure Aggregation ICML 2022 The power of first-order smooth optimization for black-box non-smooth problems ICML 2022 The Power of Media Agencies in Ad Auctions: Improving Utility through Coordinated Bidding IJCAI 2022 The Price of Justified Representation AAAI 2022