Algorithms

Seq2Pat: Sequence-to-Pattern Generation for Constraint-Based Sequential Pattern Mining AAAI 2022 SGTR: End-to-End Scene Graph Generation With Transformer CVPR 2022 Sharp Constants in Uniformity Testing via the Huber Statistic COLT 2022 Simple and Optimal Greedy Online Contention Resolution Schemes NeurIPS 2022 Sketching as a Tool for Understanding and Accelerating Self-attention for Long Sequences NAACL 2022 Stars: Tera-Scale Graph Building for Clustering and Learning NeurIPS 2022 Streaming Algorithms for Ellipsoidal Approximation of Convex Polytopes COLT 2022 Streaming Algorithms for Support-Aware Histograms ICML 2022 Strong Memory Lower Bounds for Learning Natural Models COLT 2022 Sub-1.5 Time-Optimal Multi-Robot Path Planning on Grids in Polynomial Time RSS 2022 Sublinear Algorithms for Hierarchical Clustering NeurIPS 2022 Subset Approximation of Pareto Regions with Bi-objective A* AAAI 2022 TAG: Learning Timed Automata from Logs AAAI 2022 Team Correlated Equilibria in Zero-Sum Extensive-Form Games via Tree Decompositions AAAI 2022 The Bullets Puzzle: A Paper-and-Pencil Minesweeper AAAI 2022 The Complexity of Subelection Isomorphism Problems AAAI 2022 The Devil Is in the Pose: Ambiguity-Free 3D Rotation-Invariant Learning via Pose-Aware Convolution CVPR 2022 The Dual PC Algorithm for Structure Learning PGM 2022 The Query Complexity of Cake Cutting NeurIPS 2022 The Query Complexity of Local Search and Brouwer in Rounds COLT 2022 The SoftCumulative Constraint with Quadratic Penalty AAAI 2022 The Two-Sided Game of Googol JMLR 2022 Tight query complexity bounds for learning graph partitions COLT 2022 Toward Instance-Optimal State Certification With Incoherent Measurements COLT 2022 TPU-KNN: K Nearest Neighbor Search at Peak FLOP/s NeurIPS 2022