Bit allocation in sub-linear time and the multiple-choice knapsack problem | IEEE Conference Publication | IEEE Xplore