3 papers
cs.DS2026
Packing Linear Programs and Fractional Knapsack using Comparison Oracles
Ritabrata Barat, Siddharth Barman, Nirjhar Das +1
We study the problem of recovering the objective of a packing linear program when the algorithm accesses only comparison information about optimal solutions under varying constrain…
cs.DS2026
Welfarist Formulations for Diverse Similarity Search
Siddharth Barman, Nirjhar Das, Shivam Gupta +1
Nearest Neighbor Search (NNS) is a fundamental problem in data structures with wide-ranging applications, such as web search, recommendation systems, and, more recently, retrieval-…
cs.LG2025
Generalized Linear Bandits with Limited Adaptivity
Ayush Sawarni, Nirjhar Das, Siddharth Barman +1
We study the generalized linear contextual bandit problem within the constraints of limited adaptivity. In this paper, we present two algorithms, and $\texttt{R…