Algorithms

Anytime-Valid Inference For Multinomial Count Data NeurIPS 2022 Approximately EFX Allocations for Indivisible Chores IJCAI 2022 ARCS: Accurate Rotation and Correspondence Search CVPR 2022 A Scalable Parallel Algorithm for Balanced Sampling (Student Abstract) AAAI 2022 A Sharp Memory-Regret Trade-off for Multi-Pass Streaming Bandits COLT 2022 ASP-Based Declarative Process Mining AAAI 2022 Asymptotically Optimal Locally Private Heavy Hitters via Parameterized Sketches AISTATS 2022 Average Sensitivity of Euclidean k-Clustering NeurIPS 2022 Best Heuristic Identification for Constraint Satisfaction IJCAI 2022 Better Private Algorithms for Correlation Clustering COLT 2022 Beyond Arabic: Software for Perso-Arabic Script Manipulation EMNLP 2022 Biological Learning of Irreducible Representations of Commuting Transformations NeurIPS 2022 Certified Symmetry and Dominance Breaking for Combinatorial Optimisation AAAI 2022 Change-point Detection for Sparse and Dense Functional Data in General Dimensions NeurIPS 2022 Clustering with Queries under Semi-Random Noise COLT 2022 C-MinHash: Improving Minwise Hashing with Circulant Permutation ICML 2022 Combining Clause Learning and Branch and Bound for MaxSAT (Extended Abstract) IJCAI 2022 Community Recovery in the Degree-Heterogeneous Stochastic Block Model COLT 2022 Compilation of Aggregates in ASP Systems AAAI 2022 Computational-Statistical Gap in Reinforcement Learning COLT 2022 Computing Diverse Shortest Paths Efficiently: A Theoretical and Experimental Study AAAI 2022 Conflict-Based Steiner Search for Multi-Agent Combinatorial Path Finding RSS 2022 Correlation-Based Algorithm for Team-Maxmin Equilibrium in Multiplayer Extensive-Form Games IJCAI 2022 Correlation Clustering via Strong Triadic Closure Labeling: Fast Approximation Algorithms and Practical Lower Bounds ICML 2022 DEANN: Speeding up Kernel-Density Estimation using Approximate Nearest Neighbor Search AISTATS 2022