research
∙
07/14/2023
The Role of Transparency in Repeated First-Price Auctions with Unknown Valuations
We study the problem of regret minimization for a single bidder in a seq...
share
research
∙
05/23/2023
Fair Division with Interdependent Values
We introduce the study of designing allocation mechanisms for fairly all...
research
∙
02/21/2023
Repeated Bilateral Trade Against a Smoothed Adversary
We study repeated bilateral trade where an adaptive σ-smooth adversary g...
research
∙
01/31/2023
Round-Robin Beyond Additive Agents: Existence and Fairness of Approximate Equilibria
Fair allocation of indivisible goods has attracted extensive attention o...
research
∙
01/08/2023
Fully Dynamic Online Selection through Online Contention Resolution Schemes
We study fully dynamic online selection problems in an adversarial/stoch...
research
∙
11/03/2022
Truthful Matching with Online Items and Offline Agents
We study truthful mechanisms for welfare maximization in online bipartit...
research
∙
07/07/2022
Prophet Inequalities via the Expected Competitive Ratio
We consider prophet inequalities under general downward-closed constrain...
research
∙
06/13/2022
AI-based Data Preparation and Data Analytics in Healthcare: The Case of Diabetes
The Associazione Medici Diabetologi (AMD) collects and manages one of th...
research
∙
11/04/2021
Single-Sample Prophet Inequalities via Greedy-Ordered Selection
We study single-sample prophet inequalities (SSPIs), i.e., prophet inequ...
research
∙
09/17/2021
Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness
We consider the problem of fairly allocating a set of indivisible goods ...
research
∙
09/17/2021
Distortion-Oblivious Algorithms for Minimizing Flow Time
We consider the classic online problem of scheduling on a single machine...
research
∙
09/08/2021
Bilateral Trade: A Regret Minimization Perspective
Bilateral trade, a fundamental topic in economics, models the problem of...
research
∙
07/17/2021
Learning Fair Equilibria in Sponsored Search Auctions
In this work we investigate the strategic learning implications of the d...
research
∙
07/07/2021
Humans as Path-Finders for Safe Navigation
One of the most important barriers toward a widespread use of mobile rob...
research
∙
04/05/2021
Prophet Inequalities for Matching with a Single Sample
We consider the prophet inequality problem for (not necessarily bipartit...
research
∙
03/16/2021
Stochastic Bandits for Multi-platform Budget Optimization in Online Advertising
We study the problem of an online advertising system that wants to optim...
research
∙
03/09/2021
Flow Time Scheduling with Uncertain Processing Time
We consider the problem of online scheduling on a single machine in orde...
research
∙
02/16/2021
Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Near-optimal Adaptive Complexity
The growing need to deal with massive instances motivates the design of ...
research
∙
02/16/2021
A Regret Analysis of Bilateral Trade
Bilateral trade, a fundamental topic in economics, models the problem of...
research
∙
07/09/2020
Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint
Constrained submodular maximization problems encompass a wide variety of...
research
∙
03/17/2020
Efficient Two-Sided Markets with Limited Information
Many important practical markets inherently involve the interaction of s...
research
∙
02/18/2020
Fair Clustering with Multiple Colors
A fair clustering instance is given a data set A in which every point is...
research
∙
02/17/2020
Pandora's Box Problem with Order Constraints
The Pandora's Box Problem, originally formalized by Weitzman in 1979, mo...
research
∙
02/16/2020
Algorithms for Hiring and Outsourcing in the Online Labor Market
Although freelancing work has grown substantially in recent years, in pa...
research
∙
02/14/2020
Algorithms for Fair Team Formation in Online Labour Marketplaces
As freelancing work keeps on growing almost everywhere due to a sharp de...
research
∙
07/17/2019
Envy, Regret, and Social Welfare Loss
Incentive compatibility (IC) is one of the most fundamental properties o...
research
∙
06/24/2019
Online Revenue Maximization for Server Pricing
Efficient and truthful mechanisms to price resources on remote servers/m...
research
∙
05/31/2019
Principal Fairness: Removing Bias via Projections
Reducing hidden bias in the data and ensuring fairness in algorithmic da...
research
∙
10/23/2017
Fixed Price Approximability of the Optimal Gain From Trade
Bilateral trade is a fundamental economic scenario comprising a strategi...
research
∙
07/06/2017