Algorithms

Learning Multiple Secrets in Mastermind ICML 2024 Learning on Large Graphs using Intersecting Communities NeurIPS 2024 Learning Plaintext-Ciphertext Cryptographic Problems via ANF-based SAT Instance Representation NeurIPS 2024 Learning Small Decision Trees with Few Outliers: A Parameterized Perspective AAAI 2024 Leveraging Camera Triplets for Efficient and Accurate Structure-from-Motion CVPR 2024 Link Prediction for Flow-Driven Spatial Networks WACV 2024 LinNet: Linear Network for Efficient Point Cloud Representation Learning NeurIPS 2024 Low-degree phase transitions for detecting a planted clique in sublinear time COLT 2024 Low-Distortion Clustering with Ordinal and Limited Cardinal Information AAAI 2024 Low Rank Matrix Completion via Robust Alternating Minimization in Nearly Linear Time ICLR 2024 Matroid Semi-Bandits in Sublinear Time ICML 2024 Metric Clustering and MST with Strong and Weak Distance Oracles COLT 2024 MixSATGEN: Learning Graph Mixing for SAT Instance Generation ICLR 2024 Model Counting and Sampling via Semiring Extensions AAAI 2024 Multidimensional Fractional Programming for Normalized Cuts NeurIPS 2024 Multivariate Analysis and Structural Restrictions in Computational Social Choice IJCAI 2024 Naive Bayes Classifiers over Missing Data: Decision and Poisoning ICML 2024 Navigable Graphs for High-Dimensional Nearest Neighbor Search: Constructions and Limits NeurIPS 2024 Neural Model Checking NeurIPS 2024 Non-clairvoyant Scheduling with Partial Predictions ICML 2024 Non-Clashing Teaching Maps for Balls in Graphs COLT 2024 OctoSketch: Enabling Real-Time, Continuous Network Monitoring over Multiple Cores NSDI 2024 Online Weighted Paging with Unknown Weights NeurIPS 2024 On the cohesion and separability of average-link for hierarchical agglomerative clustering NeurIPS 2024 On the Outcome Equivalence of Extensive-Form and Behavioral Correlated Equilibria AAAI 2024