Algorithms

Gradient Compressed Sensing: A Query-Efficient Gradient Estimator for High-Dimensional Zeroth-Order Optimization ICML 2024 Guidance Graph Optimization for Lifelong Multi-Agent Path Finding IJCAI 2024 HardCore Generation: Generating Hard UNSAT Problems for Data Augmentation NeurIPS 2024 Hardness of Random Reordered Encodings of Parity for Resolution and CDCL AAAI 2024 HDQMF: Holographic Feature Decomposition Using Quantum Algorithms CVPR 2024 High-Dimensional Geometric Streaming for Nearly Low Rank Data ICML 2024 HOPE: Shape Matching Via Aligning Different K-hop Neighbourhoods NeurIPS 2024 Hypergraph Neural Architecture Search AAAI 2024 Identification for Tree-Shaped Structural Causal Models in Polynomial Time AAAI 2024 Importance Matching Lemma for Lossy Compression with Side Information AISTATS 2024 Improved Anonymous Multi-Agent Path Finding Algorithm AAAI 2024 Improved Approximation Algorithms for Capacitated Location Routing IJCAI 2024 Improved Bounds for Pure Private Agnostic Learning: Item-Level and User-Level Privacy ICML 2024 Improved Encodings of Acyclicity for Translating Answer Set Programming into Integer Programming IJCAI 2024 Improved Guarantees for Fully Dynamic k-Center Clustering with Outliers in General Metric Spaces NeurIPS 2024 Improved Hardness Results for Learning Intersections of Halfspaces COLT 2024 Individualized Privacy Accounting via Subsampling with Applications in Combinatorial Optimization ICML 2024 Individual Rationality in Topological Distance Games Is Surprisingly Hard IJCAI 2024 INFORMEDQX: Informed Conflict Detection for Over-Constrained Problems AAAI 2024 Inherent Trade-Offs between Diversity and Stability in Multi-Task Benchmarks ICML 2024 John Ellipsoids via Lazy Updates NeurIPS 2024 KITRO: Refining Human Mesh by 2D Clues and Kinematic-tree Rotation CVPR 2024 Langshaw: Declarative Interaction Protocols Based on Sayso and Conflict IJCAI 2024 Learning-Augmented Priority Queues NeurIPS 2024 Learning Broadcast Protocols AAAI 2024