Samik Basu
4 papers · 2023–2025 · 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 · Silver
Top co-authors
Research topics
Keywords
approximation algorithm
(2)
stochastic optimization
(1)
sensor placement
(1)
algorithm design
(1)
complexity analysis
(1)
submodular maximization
(1)
influence maximization
(1)
preference modeling
(1)
polynomial time
(1)
greedy optimization
(1)
greedy algorithm
(1)
evolutionary algorithm
(1)
approximation guarantee
(1)
submodular function
(1)
cost constraint
(1)
additive error
(1)
k-submodular function
(1)
consistency checking
(1)
qualitative preference
(1)
preference variable
(1)
Papers
Checking Consistency of CP-Theory Preferences in Polynomial Time
AAAI 2025
Improved Evolutionary Algorithms for Submodular Maximization with Cost Constraints
IJCAI 2024
Maximizing submodular functions under submodular constraints
UAI 2023
Size-constrained k-submodular maximization in near-linear time
UAI 2023