Algorithms

Actively Learning Halfspaces without Synthetic Data COLT 2026 Ambulance: Saving BFT through Racing OSDI 2026 An Exponential Lower Bound for Spectral Density Estimation on Unweighted Graphs COLT 2026 A Unified Lower Bound on the Noisy Query Complexity of Boolean Functions COLT 2026 BLADE: Adaptive Wi-Fi Contention Control for Next-Generation Real-Time Communication NSDI 2026 Bodega: Localized Linearizable Reads at Anywhere Anytime via Roster Leases OSDI 2026 Breaking the Regional Perception Bottleneck of Multimodal Large Language Models via External Reasoning Framework CVPR 2026 Certified Branch-and-Bound MaxSAT Solving AAAI 2026 Chebyshev polynomials meet Nevanlinna-Pick interpolation: An automated procedure for algorithm synthesis L4DC 2026 Computational Complexity of Repair Problems on Simple Temporal Networks with Uncertainty UAI 2026 Computing Exact Nash Equilibria in Graphical Games: A Geometric Approach to Paths, Stars, and Caterpillars UAI 2026 Concept Sketching for Description Logics UAI 2026 Count-Based Abstractions for Performance Verification of Contention Points NSDI 2026 Counting and Sampling Subsets Using Block Covers UAI 2026 Deeper Treatment of the Bi-objective Search Framework AAAI 2026 Diffusion-Network Alignment: An Efficient Algorithm and Explicit Probability Bounds COLT 2026 Disentangling Graph Dependencies for Efficient Billion-Scale GPU Vector Search OSDI 2026 Efficient Confidence Set Enumeration for Multi-label Conformal Classification UAI 2026 Efficient frequent directions algorithms for approximate decomposition of matrices and higher-order tensors JMLR 2026 Exact Algorithms for Distance to Unique Vertex Cover AAAI 2026 FAST: An Efficient Scheduler for All-to-All GPU Communication NSDI 2026 Fast, Parallel, Query-Efficient Binary Classification COLT 2026 Feedback-guided Adaptive Testing of Distributed Systems Designs NSDI 2026 Fixed-Parameter Tractability of Private Synthetic Data Generation COLT 2026 ForestColl: Throughput-Optimal Collective Communications on Heterogeneous Network Fabrics NSDI 2026