4 papers
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.…
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…
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…
DTW+S: Shape-based Comparison of Time-series with Ordered Local Trend
Ajitesh Srivastava
Measuring distance or similarity between time-series data is a fundamental aspect of many applications including classification, clustering, and ensembling/alignment. Existing meas…