Algorithms

Scalable Algorithms for Individual Preference Stable Clustering AISTATS 2024 Scalable Landmark Hub Labeling for Optimal and Bounded Suboptimal Pathfinding IJCAI 2024 Seeded Graph Matching for the Correlated Gaussian Wigner Model via the Projected Power Method JMLR 2024 Sequential Signal Mixing Aggregation for Message Passing Graph Neural Networks NeurIPS 2024 Serving MPE Queries on Tensor Networks by Computing Derivatives PGM 2024 Sifter: An Inversion-Free and Large-Capacity Programmable Packet Scheduler NSDI 2024 Simple online learning with consistent oracle COLT 2024 Sketch In, Sketch Out: Accelerating both Learning and Inference for Structured Prediction with Kernels AISTATS 2024 skscope: Fast Sparsity-Constrained Optimization in Python JMLR 2024 Solving Quantified Boolean Formulas with Few Existential Variables IJCAI 2024 Source Code is a Graph, Not a Sequence: A Cross-Lingual Perspective on Code Clone Detection NAACL 2024 Spatial Voting with Incomplete Voter Information AAAI 2024 Stability and Multigroup Fairness in Ranking with Uncertain Predictions ICML 2024 Strategyproof Mechanisms for Group-Fair Obnoxious Facility Location Problems AAAI 2024 string2string: A Modern Python Library for String-to-String Algorithms ACL 2024 Structured d-DNNF Is Not Closed under Negation IJCAI 2024 Submodel Enumeration for CTL Is Hard AAAI 2024 Superconstant Inapproximability of Decision Tree Learning COLT 2024 SVARM-IQ: Efficient Approximation of Any-order Shapley Interactions through Stratification AISTATS 2024 SVDinsTN: A Tensor Network Paradigm for Efficient Structure Search from Regularized Modeling Perspective CVPR 2024 Swing: Short-cutting Rings for Higher Bandwidth Allreduce NSDI 2024 Testing Self-Reducible Samplers AAAI 2024 The Best Arm Evades: Near-optimal Multi-pass Streaming Lower Bounds for Pure Exploration in Multi-armed Bandits COLT 2024 The complexity of approximate (coarse) correlated equilibrium for incomplete information games COLT 2024 The Complexity of Optimizing Atomic Congestion AAAI 2024