Packing Linear Programs and Fractional Knapsack using Comparison Oracles
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 constraint matrices. Motivated by optimization with comparison oracles (Cohen-Addad et al., STOC 2026) and preference feedback (Kaufmann et al., TMLR...