Shuang Cui
6 papers · 2020–2024 · 3 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓+1 more ↓ Show less ↑
π§ Keyword Pioneer π Conference Polyglot (3) π Cross-Pollinator (10) π Interdisciplinary Bridge πΊοΈ Taxonomy Completionist (12)
π₯
Unstoppable
(5)
Conferences
NIPS (3)
AAAI (2)
ICML (1)
Top co-authors
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
Triple Eagle: Simple, Fast and Practical Budget-Feasible Mechanisms
NIPS 2023
Practical Parallel Algorithms for Submodular Maximization Subject to a Knapsack Constraint with Nearly Optimal Adaptivity
AAAI 2023
Chromatic Correlation Clustering, Revisited
NIPS 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
NIPS 2020