Search Results for author: Deeksha Sinha

Found 7 papers, 2 papers with code

Optimizing Offer Sets in Sub-Linear Time

no code implementations17 Nov 2020 Vivek F. Farias, Andrew A. Li, Deeksha Sinha

Personalization and recommendations are now accepted as core competencies in just about every online setting, ranging from media platforms to e-commerce to social networks.

Dimensionality Reduction

Multi-armed Bandits with Cost Subsidy

no code implementations3 Nov 2020 Deeksha Sinha, Karthik Abinav Sankararama, Abbas Kazerouni, Vashist Avadhanula

We then establish a fundamental lower bound on the performance of any online learning algorithm for this problem, highlighting the hardness of our problem in comparison to the classical MAB problem.

Multi-Armed Bandits Thompson Sampling

Multi-Purchase Behavior: Modeling, Estimation and Optimization

no code implementations14 Jun 2020 Theja Tulabandhula, Deeksha Sinha, Saketh Reddy Karra, Prasoon Patidar

We study the problem of modeling purchase of multiple products and utilizing it to display optimized recommendations for online retailers and e-commerce platforms.

The Limits to Learning a Diffusion Model

no code implementations11 Jun 2020 Jackie Baek, Vivek F. Farias, Andreea Georgescu, Retsef Levi, Tianyi Peng, Deeksha Sinha, Joshua Wilde, Andrew Zheng

In a similar vein, our results imply that in the case of an SIR model, one cannot hope to predict the eventual number of infections until one is approximately two-thirds of the way to the time at which the infection rate has peaked.

Decision Making

Optimizing Revenue while showing Relevant Assortments at Scale

1 code implementation6 Mar 2020 Theja Tulabandhula, Deeksha Sinha, Saketh Karra

For an arbitrary collection of assortments, our algorithms can find a solution in time that is sub-linear in the number of assortments, and for the simpler case of cardinality constraints - linear in the number of items (existing methods are quadratic or worse).

Information Retrieval Retrieval

Optimizing Revenue over Data-driven Assortments

1 code implementation18 Aug 2017 Deeksha Sinha, Theja Tulabandhula

For an arbitrary collection of assortments, our algorithms can find a solution in time that is sub-linear in the number of assortments and for the simpler case of cardinality constraints - linear in the number of items (existing methods are quadratic or worse).

Optimization and Control Data Structures and Algorithms

Cannot find the paper you are looking for? You can Submit a new open access paper.