Shuang Cui

6 papers · 2020–2024 · 3 venues · across top CS/AI venues

Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.

Achievements

Jump to papers ↓

🌍 Conference Polyglot · Bronze 🌉 Interdisciplinary Bridge · Bronze 🗺️ Taxonomy Completionist (11) 🔥 Unstoppable · Bronze

Venues

NeurIPS (3) AAAI (2) ICML (1)

Top co-authors

Kai Han (6) He Huang (5) Jing Tang (3) Benwei Wu (2) Aakas Zhiyuli (1) Qing Xiu (1) You Wu (1) zongmai Cao (1) Tianshuai Zhu (1) Xueying LI (1)

Research topics

Mathematics & Optimization (6) Optimization (6) Machine Learning (5) Optimization & Theory (4) Core Methods (2) Artificial Intelligence (1) Computer Science (1) Core AI (1) Foundations (1) Mathematics (1)

Keywords

approximation algorithm (5) combinatorial optimization (4) submodular maximization (3) submodular optimization (2) matroid constraint (2) knapsack constraint (2) approximation ratio (2) greedy algorithm (1) streaming algorithm (1) randomized algorithm (1) parallel algorithm (1) submodular function (1) budget allocation (1) k-system constraint (1) deterministic approximation (1) budget-feasible mechanism (1) edge-colored graph (1) adaptivity complexity (1) deterministic ratio (1) graph theory (1)

Papers

Deletion-Robust Submodular Maximization with Knapsack Constraints AAAI 2024 Practical Parallel Algorithms for Submodular Maximization Subject to a Knapsack Constraint with Nearly Optimal Adaptivity AAAI 2023 Triple Eagle: Simple, Fast and Practical Budget-Feasible Mechanisms NeurIPS 2023 Chromatic Correlation Clustering, Revisited NeurIPS 2022 Randomized Algorithms for Submodular Function Maximization with a k-System Constraint ICML 2021 Deterministic Approximation for Submodular Maximization over a Matroid in Nearly Linear Time NeurIPS 2020