Search Results for author: Mithun Chakraborty

Found 5 papers, 0 papers with code

Finding Fair and Efficient Allocations When Valuations Don't Add Up

no code implementations16 Mar 2020 Nawal Benabbou, Mithun Chakraborty, Ayumi Igarashi, Yair Zick

In this paper, we present new results on the fair and efficient allocation of indivisible goods to agents whose preferences correspond to {\em matroid rank functions}.

Fairness

Weighted Envy-Freeness in Indivisible Item Allocation

no code implementations23 Sep 2019 Mithun Chakraborty, Ayumi Igarashi, Warut Suksompong, Yair Zick

We introduce and analyze new envy-based fairness concepts for agents with weights that quantify their entitlements in the allocation of indivisible items.

Fairness

The Price of Quota-based Diversity in Assignment Problems

no code implementations28 Nov 2017 Nawal Benabbou, Mithun Chakraborty, Vinh Ho Xuan, Jakub Sliwinski, Yair Zick

The two parts of the graph are partitioned into subsets called types and blocks; we seek a matching with the largest sum of weights under the constraint that there is a pre-specified cap on the number of vertices matched in every type-block pair.

Market Scoring Rules Act As Opinion Pools For Risk-Averse Agents

no code implementations NeurIPS 2015 Mithun Chakraborty, Sanmay Das

A market scoring rule (MSR) – a popular tool for designing algorithmic prediction markets – is an incentive-compatible mechanism for the aggregation of probabilistic beliefs from myopic risk-neutral agents.

How to show a probabilistic model is better

no code implementations11 Feb 2015 Mithun Chakraborty, Sanmay Das, Allen Lavoie

We present a simple theoretical framework, and corresponding practical procedures, for comparing probabilistic models on real data in a traditional machine learning setting.

BIG-bench Machine Learning

Cannot find the paper you are looking for? You can Submit a new open access paper.