Foundations

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 Assemblies of neurons learn to classify well-separated distributions COLT 2022 Asymptotically Optimal Locally Private Heavy Hitters via Parameterized Sketches AISTATS 2022 A Theory of Tournament Representations ICLR 2022 A Variant of Concurrent Constraint Programming on GPU AAAI 2022 Average Sensitivity of Euclidean k-Clustering NeurIPS 2022 AZ-whiteness test: a test for signal uncorrelation on spatio-temporal graphs 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 Beyond GNNs: An Efficient Architecture for Graph Problems AAAI 2022 Biological Learning of Irreducible Representations of Commuting Transformations NeurIPS 2022 Can Hybrid Geometric Scattering Networks Help Solve the Maximum Clique Problem? NeurIPS 2022 CellTypeGraph: A New Geometric Computer Vision Benchmark CVPR 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 Characterizing the Program Expressive Power of Existential Rule Languages AAAI 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