
Universal and Tight Online Algorithms for GeneralizedMean Welfare
We study fair and efficient allocation of divisible goods, in an online ...
read it

Geometry Meets Vectors: Approximation Algorithms for Multidimensional Packing
We study the generalized multidimensional bin packing problem (GVBP) tha...
read it

A (2+ε)Approximation Algorithm for Maximum Independent Set of Rectangles
We study the Maximum Independent Set of Rectangles (MISR) problem, where...
read it

Peak Demand Minimization via Sliced Strip Packing
We study Nonpreemptive Peak Demand Minimization (NPDM) problem, where we...
read it

Tight Approximation Algorithms for Geometric Bin Packing with Skewed Items
In the Twodimensional Bin Packing (2BP) problem, we are given a set of ...
read it

Improved Approximation Algorithms for 2Dimensional Knapsack: Packing into Multiple LShapes, Spirals, and More
In the 2Dimensional Knapsack problem (2DK) we are given a square knapsa...
read it

On Guillotine Separable Packings for the Twodimensional Geometric Knapsack Problem
In twodimensional geometric knapsack problem, we are given a set of n a...
read it

Approximation Algorithms for Generalized Multidimensional Knapsack
We study a generalization of the knapsack problem with geometric and vec...
read it

Streaming Algorithms for Stochastic Multiarmed Bandits
We study the Stochastic Multiarmed Bandit problem under bounded armmem...
read it

Best Fit Bin Packing with Random Order Revisited
Best Fit is a well known online algorithm for the bin packing problem, w...
read it

Improved Online Algorithms for Knapsack and GAP in the Random Order Model
The knapsack problem is one of the classical problems in combinatorial o...
read it

Group Fairness for Knapsack Problems
We study the knapsack problem with group fairness constraints. The input...
read it

The Matching Augmentation Problem: A 7/4Approximation Algorithm
We present a 7/4 approximation algorithm for the matching augmentation p...
read it

Improved PseudoPolynomialTime Approximation for Strip Packing
We study the strip packing problem, a classical packing problem which ge...
read it

Approximating Geometric Knapsack via Lpackings
We study the twodimensional geometric knapsack problem (2DK) in which w...
read it
Arindam Khan
is this you? claim profile