Mathematics & Optimization

Tensor-Based Synchronization and the Low-Rankness of the Block Trifocal Tensor NeurIPS 2024 Testably Learning Polynomial Threshold Functions NeurIPS 2024 Testing Calibration in Nearly-Linear Time NeurIPS 2024 Testing exchangeability by pairwise betting AISTATS 2024 Testing Self-Reducible Samplers AAAI 2024 Testing the Feasibility of Linear Programs with Bandit Feedback ICML 2024 The Attractor of the Replicator Dynamic in Zero-Sum Games ALT 2024 The behavioral toolbox L4DC 2024 The Best Arm Evades: Near-optimal Multi-pass Streaming Lower Bounds for Pure Exploration in Multi-armed Bandits COLT 2024 The Challenges of the Nonlinear Regime for Physics-Informed Neural Networks NeurIPS 2024 The Choice of Noninformative Priors for Thompson Sampling in Multiparameter Bandit Models AAAI 2024 The Complexity of Computing Robust Mediated Equilibria in Ordinal Games AAAI 2024 The Complexity of Fair Division of Indivisible Items with Externalities AAAI 2024 The Complexity of Optimizing Atomic Congestion AAAI 2024 The Computational Complexity of Finding Second-Order Stationary Points ICML 2024 The Distortion of Threshold Approval Matching IJCAI 2024 The Expected Loss of Preconditioned Langevin Dynamics Reveals the Hessian Rank AAAI 2024 The Expressive Capacity of State Space Models: A Formal Language Perspective NeurIPS 2024 The Fine-Grained Complexity of Gradient Computation for Training Large Language Models NeurIPS 2024 The Galerkin method beats Graph-Based Approaches for Spectral Algorithms AISTATS 2024 The Implicit Bias of Adam on Separable Data NeurIPS 2024 The Limits and Potentials of Local SGD for Distributed Heterogeneous Learning with Intermittent Communication COLT 2024 The Metronome Approach to Sanskrit Meter: Analysis for the Rigveda ACL 2024 The Minimax Rate of HSIC Estimation for Translation-Invariant Kernels NeurIPS 2024 The Moderating Effect of Instant Runoff Voting AAAI 2024