10 citations · 10 across the 4 of their papers we have counts for
7 papers
A Bouquet of Results on Maximum Range Sum: General Techniques and Hardness Reductions
Rachana Gusain, Saladi Rahul, Aditya Subramanian
We revisit the maximum range sum (MaxRS) problem: given a set of weighted points in and a range (typically axis-aligned -box or -ball), the goal is…
On Approximation Schemes for Stabbing Rectilinear Polygons
Arindam Khan, Aditya Subramanian, Tobias Widmann +1
We study the problem of stabbing rectilinear polygons, where we are given rectilinear polygons in the plane that we want to stab, i.e., we want to select horizontal line segmen…
Fair Rank Aggregation
Diptarka Chakraborty, Syamantak Das, Arindam Khan +1
Ranking algorithms find extensive usage in diverse areas such as web search, employment, college admission, voting, etc. The related rank aggregation problem deals with combining m…
Online and Dynamic Algorithms for Geometric Set Cover and Hitting Set
Arindam Khan, Aditya Lonkar, Saladi Rahul +2
Set cover and hitting set are fundamental problems in combinatorial optimization which are well-studied in the offline, online, and dynamic settings. We study the geometric version…
A PTAS for the horizontal rectangle stabbing problem
Arindam Khan, Aditya Subramanian, Andreas Wiese
We study rectangle stabbing problems in which we are given axis-aligned rectangles in the plane that we want to stab, i.e., we want to select line segments such that for each g…
A Smart System for Selection of Optimal Product Images in E-Commerce
Abon Chaudhuri, Paolo Messina, Samrat Kokkula +5
In e-commerce, content quality of the product catalog plays a key role in delivering a satisfactory experience to the customers. In particular, visual content such as product image…
Deep Recurrent Neural Networks for Product Attribute Extraction in eCommerce
Bodhisattwa Prasad Majumder, Aditya Subramanian, Abhinandan Krishnan +2
Extracting accurate attribute qualities from product titles is a vital component in delivering eCommerce customers with a rewarding online shopping experience via an enriched facet…