research
∙
04/04/2023
Repeated Fair Allocation of Indivisible Items
The problem of fairly allocating a set of indivisible items is a well-kn...
share
research
∙
03/24/2023
Improving Real-time Communication for Educational Metaverse by Alternative WebRTC SFU and Delegating Transmission of Avatar Transform
Maintaining real-time communication quality in metaverse has always been...
research
∙
09/03/2022
How to cut a discrete cake fairly
Cake-cutting is a fundamental model of dividing a heterogeneous resource...
research
∙
06/13/2022
Fair Division with Two-Sided Preferences
We study a fair division setting in which a number of players are to be ...
research
∙
03/07/2022
Class Fairness in Online Matching
In the classical version of online bipartite matching, there is a given ...
research
∙
12/11/2021
The Price of Justified Representation
In multiwinner approval voting, the goal is to select k-member committee...
research
∙
08/30/2021
Justifying Groups in Multiwinner Approval Voting
Justified representation (JR) is a standard notion of representation in ...
research
∙
06/04/2021
Envy-free division of multi-layered cakes
We study the problem of dividing a multi-layered cake among heterogeneou...
research
∙
05/05/2021
Fair and Truthful Mechanism with Limited Subsidy
The notion of envy-freeness is a natural and intuitive fairness requirem...
research
∙
02/17/2021
Fair division of graphs and of tangled cakes
A tangle is a connected topological space constructed by gluing several ...
research
∙
07/16/2020
Fair Ride Allocation on a Line
With the advent of the ride-sharing platform, the carpooling has become ...
research
∙
07/14/2020
Consensus Halving for Sets of Items
Consensus halving refers to the problem of dividing a resource into two ...
research
∙
04/28/2020
Fair Division of Time: Multi-layered Cake Cutting
We initiate the study of multi-layered cake cutting with the goal of fai...
research
∙
03/16/2020
Finding Fair and Efficient Allocations When Valuations Don't Add Up
In this paper, we present new results on the fair and efficient allocati...
research
∙
08/15/2019
Connected Fair Allocation of Indivisible Goods
We study the fair allocation of indivisible goods under the assumption t...
research
∙
03/13/2019
Robustness against Agent Failure in Hedonic Games
We study how stability can be maintained even after any set of at most k...
research
∙
03/01/2019
Hedonic Diversity Games
We consider a coalition formation setting where each agent belongs to on...
research
∙
02/21/2019
Schelling Games on Graphs
We consider strategic games that are inspired by Schelling's model of re...
research
∙
11/12/2018
Pareto-Optimal Allocation of Indivisible Goods with Connectivity Constraints
We study the problem of allocating indivisible items to agents with addi...
research
∙
11/12/2018
Forming Probably Stable Communities with Limited Interactions
A community needs to be partitioned into disjoint groups; each community...
research
∙
08/28/2018
Almost Envy-Free Allocations with Connected Bundles
We study the existence of allocations of indivisible goods that are envy...
research
∙
07/27/2018
Fair allocation of combinations of indivisible goods and chores
We consider the problem of fairly dividing a set of items. Much of the f...
research
∙
01/07/2018
Perfect graphs with polynomially computable kernels
In a directed graph, a kernel is a subset of vertices that is both stabl...
research
∙
12/07/2017
Group Activity Selection on Social Networks
We propose a new variant of the group activity selection problem (GASP),...
research
∙
11/20/2017
Cooperative Games with Bounded Dependency Degree
Cooperative games provide a framework to study cooperation among self-in...
research
∙
11/17/2017