Mathematics & Optimization

NDD: A Decision Diagram for Network Verification NSDI 2025 Nearly Optimal Sample Complexity for Learning with Label Proportions ICML 2025 Nearly-tight Approximation Guarantees for the Improving Multi-Armed Bandits Problem ALT 2025 Nearly Tight Bounds for Exploration in Streaming Multi-Armed Bandits with Known Optimality Gap AAAI 2025 Nearly Tight Bounds on Approximate Equilibria in Spatial Competition on the Line AAAI 2025 Near-optimal Active Regression of Single-Index Models ICLR 2025 Near-Optimal Algorithm for Non-Stationary Kernelized Bandits AISTATS 2025 Near Optimal Best Arm Identification for Clustered Bandits ICML 2025 Near-Optimal Consistency-Robustness Trade-Offs for Learning-Augmented Online Knapsack Problems ICML 2025 Near Optimal Non-asymptotic Sample Complexity of 1-Identification ICML 2025 Near-Optimal Nonconvex-Strongly-Convex Bilevel Optimization with Fully First-Order Oracles JMLR 2025 Near-Optimal Online Learning for Multi-Agent Submodular Coordination: Tight Approximation and Communication Efficiency ICLR 2025 Near-Optimal Rates for O(1)-Smooth DP-SCO with a Single Epoch and Large Batches ALT 2025 Near-optimal Regret Using Policy Optimization in Online MDPs with Aggregate Bandit Feedback ICML 2025 Near-optimal Sketchy Natural Gradients for Physics-Informed Neural Networks ICML 2025 Nested Expectations with Kernel Quadrature ICML 2025 Nesterov acceleration in benignly non-convex landscapes ICLR 2025 NETS: A Non-equilibrium Transport Sampler ICML 2025 Neural Combinatorial Optimization for Stochastic Flexible Job Shop Scheduling Problems AAAI 2025 Neural Conjugate Flows: A Physics-Informed Architecture with Flow Structure AAAI 2025 Neural Event-Triggered Control with Optimal Scheduling ICML 2025 Neural Graph Map: Dense Mapping with Efficient Loop Closure Integration WACV 2025 Neural Multi-Objective Combinatorial Optimization via Graph-Image Multimodal Fusion ICLR 2025 Neural Operators Can Play Dynamic Stackelberg Games JMLR 2025 Neural Sampling from Boltzmann Densities: Fisher-Rao Curves in the Wasserstein Geometry ICLR 2025