conftrace_

parallel algorithm

79 papers

Explore in graph

Co-occurring keywords

parallel computing (146) approximation algorithm (630) submodular maximization (143) convex optimization (1321) combinatorial optimization (1039) graphical model (864) distributed computing (98) stochastic optimization (1060) query complexity (183) cardinality constraint (71)

Papers

Massively Parallel Proof-Number Search for Impartial Games and Beyond AAAI 2026
Massively Parallel Continuous Local Search for Hybrid SAT Solving on GPUs AAAI 2025
EPVerifier: Accelerating Update Storms Verification with Edge-Predicate NSDI 2024
Improved Parallel Algorithm for Non-Monotone Submodular Maximization under Knapsack Constraint IJCAI 2024
Parallel and Proximal Linear-Quadratic Methods for Real-Time Constrained Model-Predictive Control RSS 2024
Equivalence Testing: The Power of Bounded Adaptivity AISTATS 2024
ParaILP: A Parallel Local Search Framework for Integer Linear Programming with Cooperative Evolution Mechanism IJCAI 2024
Parallel Beam Search Algorithms for Domain-Independent Dynamic Programming AAAI 2024
Parallel Submodular Function Minimization NIPS 2023
FASTDIAGP: An Algorithm for Parallelized Direct Diagnosis AAAI 2023
FastGR: Global Routing on CPU-GPU with Heterogeneous Task Graph Scheduler (Extended Abstract) IJCAI 2023
Practical Parallel Algorithms for Submodular Maximization Subject to a Knapsack Constraint with Nearly Optimal Adaptivity AAAI 2023
A Scalable Parallel Algorithm for Balanced Sampling (Student Abstract) AAAI 2022
De-Sequentialized Monte Carlo: a parallel-in-time particle smoother JMLR 2022
Improved Parallel Algorithm for Minimum Cost Submodular Cover Problem COLT 2022
Revisiting DP-Means: fast scalable algorithms via parallelism and delayed cluster creation UAI 2022
Hierarchical Agglomerative Graph Clustering in Poly-Logarithmic Depth NIPS 2022
Primal-Dual Stochastic Mirror Descent for MDPs AISTATS 2022
Efficient and Scalable Graph Pattern Mining on GPUs OSDI 2022
A Variant of Concurrent Constraint Programming on GPU AAAI 2022
Best of Both Worlds: Practical and Theoretically Optimal Submodular Maximization in Parallel NIPS 2021
Efficient Message Passing for 0–1 ILPs with Binary Decision Diagrams ICML 2021
Efficient and Local Parallel Random Walks NIPS 2021
Parallel and Efficient Hierarchical k-Median Clustering NIPS 2021
Scalable Belief Propagation via Relaxed Scheduling NIPS 2020