3 papers
cs.DS2026
Counting Patterns in Degenerate Graphs in Constant Space
Balagopal Komarath, Anant Kumar, Akash Pareek
For a fixed pattern graph, we study the algorithmic complexity of counting homomorphisms, subgraph isomorphisms, and induced subgraph isomorphisms into an -vertex, -degenerat…
cs.DS2025
Ads that Stick: Near-Optimal Ad Optimization through Psychological Behavior Models
Kailash Gopal Darmasubramanian, Akash Pareek, Arindam Khan +1
Optimizing the timing and frequency of ads is a central problem in digital advertising, with significant economic consequences. Existing scheduling policies rely on simple heuristi…
cs.DS2025
A Simple PTAS for Weighted -means and Sensor Coverage
Akash Pareek, Supratim Shit
Clustering is a fundamental technique in data analysis, with the -means being one of the widely studied objectives due to its simplicity and broad applicability. In many practic…