Search Results - "Suzuki, Mashbat"

Mixed Fair Division: A Survey by Liu, Shengxin, Lu, Xinhang, Suzuki, Mashbat, Walsh, Toby

“…Fair division considers the allocation of scarce resources among agents in such a way that every agent gets a fair share. It is a fundamental problem in…”
Get full text

On Fair Division and Consensus Voting by Suzuki, Mashbat

“…In this age of technology, both economic and societal decisions are increasingly being handed over to computers. If we are to trust algorithms to make or to…”
Get full text

Compatibility of Fairness and Nash Welfare under Subadditive Valuations by Barman, Siddharth, Suzuki, Mashbat

“…We establish a compatibility between fairness and efficiency, captured via Nash Social Welfare (NSW), under the broad class of subadditive valuations. We prove…”
Get full text

Maximum Flow is Fair: A Network Flow Approach to Committee Voting by Suzuki, Mashbat, Vollen, Jeremy

“…In the committee voting setting, a subset of $k$ alternatives is selected based on the preferences of voters. In this paper, our goal is to efficiently compute…”
Get full text

Conformally covariant operators and conformal invariants on weighted graphs by Jakobson, Dmitry, Ng, Thomas, Stevenson, Matthew, Suzuki, Mashbat

“…Let G be a finite connected simple graph. We define the moduli space of conformal structures on G . We propose a definition of conformally covariant operators…”
Get full text

Manifold Learning and Convergence of Laplacian Eigenmaps by Suzuki, Mashbat

“…In this thesis, we investigate the problem of obtaining meaningful low dimensional representation of high dimensional data, often referred to as manifold…”
Get full text

How Many Freemasons Are There? The Consensus Voting Mechanism in Metric Spaces by Suzuki, Mashbat, Vetta, Adrian

“…We study the evolution of a social group when admission to the group is determined via consensus or unanimity voting. In each time period, two candidates apply…”
Get full text

Mixed Fair Division: A Survey by Liu, Shengxin, Lu, Xinhang, Suzuki, Mashbat, Walsh, Toby

“…Journal of Artificial Intelligence Research (JAIR), 80:1373-1406, 2024 Fair division considers the allocation of scarce resources among agents in such a way…”
Get full text

Approval-Based Committee Voting under Uncertainty by Aziz, Hariz, Kagita, Venkateswara Rao, Rastegari, Baharak, Suzuki, Mashbat

“…We study approval-based committee voting in which a target number of candidates are selected based on voters' approval preferences over candidates. In contrast…”
Get full text

Maximin Fair Allocation of Indivisible Items under Cost Utilities by Botan, Sirin, Ritossa, Angus, Suzuki, Mashbat, Walsh, Toby

“…We study the problem of fairly allocating indivisible goods among a set of agents. Our focus is on the existence of allocations that give each agent their…”
Get full text

Neighborhood Stability in Assignments on Graphs by Aziz, Haris, Lisowski, Grzegorz, Suzuki, Mashbat, Vollen, Jeremy

“…We study the problem of assigning agents to the vertices of a graph such that no pair of neighbors can benefit from swapping assignments -- a property we term…”
Get full text

Fair Lotteries for Participatory Budgeting by Aziz, Haris, Lu, Xinhang, Suzuki, Mashbat, Vollen, Jeremy, Walsh, Toby

“…In pursuit of participatory budgeting (PB) outcomes with broader fairness guarantees, we initiate the study of lotteries over discrete PB outcomes. As the…”
Get full text

Best-of-Both-Worlds Fairness in Committee Voting by Aziz, Haris, Lu, Xinhang, Suzuki, Mashbat, Vollen, Jeremy, Walsh, Toby

“…The best-of-both-worlds paradigm advocates an approach that achieves desirable properties both ex-ante and ex-post. We launch a best-of-both-worlds fairness…”
Get full text

Two Birds With One Stone: Fairness and Welfare via Transfers by Narayan, Vishnu V, Suzuki, Mashbat, Vetta, Adrian

“…We study the question of dividing a collection of indivisible goods amongst a set of agents. The main objective of research in the area is to achieve one of…”
Get full text

Pirates in Wonderland: Liquid Democracy has Bicriteria Guarantees by Noel, Jonathan A, Suzuki, Mashbat, Vetta, Adrian

“…Liquid democracy has a natural graphical representation, the delegation graph. Consequently, the strategic aspects of liquid democracy can be studied as a game…”
Get full text

Weighted Envy-free Allocation with Subsidy by Aziz, Haris, Huang, Xin, Kimura, Kei, Saha, Indrajit, Sun, Zhaohong, Suzuki, Mashbat, Yokoo, Makoto

“…We consider the problem of fair allocation of indivisible items with subsidies when agents have weighted entitlements. After highlighting several important…”
Get full text

Fair Allocation of Two Types of Chores by Aziz, Haris, Lindsay, Jeremy, Ritossa, Angus, Suzuki, Mashbat

“…We consider the problem of fair allocation of indivisible chores under additive valuations. We assume that the chores are divided into two types and under this…”
Get full text

Information Geometry and Statistical Manifold by Suzuki, Mashbat

“…We review basic notions in the field of information geometry such as Fisher metric on statistical manifold, $\alpha$-connection and corresponding curvature…”
Get full text

Coordinating Monetary Contributions in Participatory Budgeting by Aziz, Haris, Gujar, Sujit, Padala, Manisha, Suzuki, Mashbat, Vollen, Jeremy

“…We formalize a framework for coordinating funding and selecting projects, the costs of which are shared among agents with quasi-linear utility functions and…”
Get full text

Random Rank: The One and Only Strategyproof and Proportionally Fair Randomized Facility Location Mechanism by Aziz, Haris, Lam, Alexander, Suzuki, Mashbat, Walsh, Toby

“…Proportionality is an attractive fairness concept that has been applied to a range of problems including the facility location problem, a classic problem in…”
Get full text