3 papers
cs.DS2026
Submodular Maximization under Supermodular Constraint: Greedy Guarantees
Ajitesh Srivastava, Shanghua Teng
Motivated by a wide range of applications in data mining and machine learning, we consider the problem of maximizing a submodular function subject to supermodular cost constraints.…
cs.SI2025
Peer Disambiguation in Self-Reported Surveys using Graph Attention Networks
Ajitesh Srivastava, Aryan Shetty, Eric Rice
Studying peer relationships is crucial in solving complex challenges underserved communities face and designing interventions. The effectiveness of such peer-based interventions re…
cs.DS2024
Overcoming Non-Submodularity: Towards Constant Approximation for Network Immunization
Ajitesh Srivastava, Shang-Hua Teng
Given a network with an ongoing epidemic, the network immunization problem seeks to identify a fixed number of nodes to immunize in order to maximize the number of infections preve…