research
∙
05/02/2023
Guaranteeing Envy-Freeness under Generalized Assignment Constraints
We study fair division of goods under the broad class of generalized ass...
share
research
∙
08/17/2022
Finding Fair Allocations under Budget Constraints
We study the fair allocation of indivisible goods among agents with iden...
research
∙
05/07/2022
Near-optimal Algorithms for Stochastic Online Bin Packing
We study the online bin packing problem under two stochastic settings. I...
research
∙
02/24/2022
A PTAS for Packing Hypercubes into a Knapsack
We study the d-dimensional hypercube knapsack problem where we are given...
research
∙
06/26/2021
Geometry Meets Vectors: Approximation Algorithms for Multidimensional Packing
We study the generalized multidimensional bin packing problem (GVBP) tha...
research
∙
02/11/2021