collaborators

1 paper

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…