Samik Basu
4 papers · 2023–2025 · 3 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓
🌉
Interdisciplinary Bridge
🌍
Conference Polyglot
(3)
🐝
Cross-Pollinator
(10)
🧭
Keyword Pioneer
Conferences
UAI (2)
AAAI (1)
IJCAI (1)
Top co-authors
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
Size-constrained k-submodular maximization in near-linear time
UAI 2023
Maximizing submodular functions under submodular constraints
UAI 2023