
SingleSample Prophet Inequalities via GreedyOrdered Selection
We study singlesample prophet inequalities (SSPIs), i.e., prophet inequ...
read it

Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness
We consider the problem of fairly allocating a set of indivisible goods ...
read it

DistortionOblivious Algorithms for Minimizing Flow Time
We consider the classic online problem of scheduling on a single machine...
read it

Bilateral Trade: A Regret Minimization Perspective
Bilateral trade, a fundamental topic in economics, models the problem of...
read it

Learning Fair Equilibria in Sponsored Search Auctions
In this work we investigate the strategic learning implications of the d...
read it

Humans as PathFinders for Safe Navigation
One of the most important barriers toward a widespread use of mobile rob...
read it

Prophet Inequalities for Matching with a Single Sample
We consider the prophet inequality problem for (not necessarily bipartit...
read it

Stochastic Bandits for Multiplatform Budget Optimization in Online Advertising
We study the problem of an online advertising system that wants to optim...
read it

Flow Time Scheduling with Uncertain Processing Time
We consider the problem of online scheduling on a single machine in orde...
read it

Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Nearoptimal Adaptive Complexity
The growing need to deal with massive instances motivates the design of ...
read it

A Regret Analysis of Bilateral Trade
Bilateral trade, a fundamental topic in economics, models the problem of...
read it

Fast Adaptive NonMonotone Submodular Maximization Subject to a Knapsack Constraint
Constrained submodular maximization problems encompass a wide variety of...
read it

Efficient TwoSided Markets with Limited Information
Many important practical markets inherently involve the interaction of s...
read it

Fair Clustering with Multiple Colors
A fair clustering instance is given a data set A in which every point is...
read it

Pandora's Box Problem with Order Constraints
The Pandora's Box Problem, originally formalized by Weitzman in 1979, mo...
read it

Algorithms for Hiring and Outsourcing in the Online Labor Market
Although freelancing work has grown substantially in recent years, in pa...
read it

Algorithms for Fair Team Formation in Online Labour Marketplaces
As freelancing work keeps on growing almost everywhere due to a sharp de...
read it

Envy, Regret, and Social Welfare Loss
Incentive compatibility (IC) is one of the most fundamental properties o...
read it

Online Revenue Maximization for Server Pricing
Efficient and truthful mechanisms to price resources on remote servers/m...
read it

Principal Fairness: Removing Bias via Projections
Reducing hidden bias in the data and ensuring fairness in algorithmic da...
read it

Fixed Price Approximability of the Optimal Gain From Trade
Bilateral trade is a fundamental economic scenario comprising a strategi...
read it

When the Optimum is also Blind: a New Perspective on Universal Optimization
Consider the following variant of the set cover problem. We are given a ...
read it
Stefano Leonardi
is this you? claim profile