Mathematics & Optimization

A High-dimensional Convergence Theorem for U-statistics with Applications to Kernel-based Testing COLT 2023 A Higher Precision Algorithm for Computing the $1$-Wasserstein Distance ICLR 2023 A Law of Robustness beyond Isoperimetry ICML 2023 A Learnable Radial Basis Positional Embedding for Coordinate-MLPs AAAI 2023 Algorithm for Constrained Markov Decision Process with Linear Convergence AISTATS 2023 Algorithmically Effective Differentially Private Synthetic Data COLT 2023 Algorithmic Aspects of the Log-Laplace Transform and a Non-Euclidean Proximal Sampler COLT 2023 Algorithmic Collective Action in Machine Learning ICML 2023 Algorithmic Gaussianization through Sketching: Converting Data into Sub-gaussian Random Designs COLT 2023 Algorithmic Regularization in Tensor Optimization: Towards a Lifted Approach in Matrix Sensing NeurIPS 2023 Algorithmics of Egalitarian versus Equitable Sequences of Committees IJCAI 2023 Algorithms for bounding contribution for histogram estimation under user-level privacy ICML 2023 Aligned Diffusion Schrödinger Bridges UAI 2023 Aligning Optimization Trajectories with Diffusion Models for Constrained Design Generation NeurIPS 2023 Align-then-Enhance: Multilingual Entailment Graph Enhancement with Soft Predicate Alignment ACL 2023 A linear time approximation of Wasserstein distance with word embedding selection EMNLP 2023 A Line-Search Descent Algorithm for Strict Saddle Functions with Complexity Guarantees JMLR 2023 Allocating Divisible Resources on Arms with Unknown and Random Rewards COLT 2023 AllSim: Simulating and Benchmarking Resource Allocation Policies in Multi-User Systems NeurIPS 2023 Almost Cost-Free Communication in Federated Best Arm Identification AAAI 2023 Almost Linear Constant-Factor Sketching for ℓ_1 and Logistic Regression ICLR 2023 A Lower Bound for Linear and Kernel Regression with Adaptive Covariates COLT 2023 Alternating Local Enumeration (TnALE): Solving Tensor Network Structure Search with Fewer Evaluations ICML 2023 Alternating Projected SGD for Equality-constrained Bilevel Optimization AISTATS 2023 Alternation makes the adversary weaker in two-player games NeurIPS 2023