research
∙
07/07/2023
The Power of Two-sided Recruitment in Two-sided Markets
We consider the problem of maximizing the gains from trade (GFT) in two-...
share
research
∙
06/29/2023
Curvature-Independent Last-Iterate Convergence for Games on Riemannian Manifolds
Numerous applications in machine learning and data analytics can be form...
research
∙
06/20/2023
Nearly Optimal Committee Selection For Bias Minimization
We study the model of metric voting proposed by Feldman et al. [2020]. I...
research
∙
03/05/2023
Uncoupled and Convergent Learning in Two-Player Zero-Sum Markov Games
We revisit the problem of learning in two-player zero-sum Markov games, ...
research
∙
02/16/2023
User Response in Ad Auctions: An MDP Formulation of Long-Term Revenue Optimization
We propose a new Markov Decision Process (MDP) model for ad auctions to ...
research
∙
01/30/2023
Doubly Optimal No-Regret Learning in Monotone Games
We consider online learning in multi-player smooth monotone games. Exist...
research
∙
01/12/2023
On the Optimal Fixed-Price Mechanism in Bilateral Trade
We study the problem of social welfare maximization in bilateral trade, ...
research
∙
10/06/2022
Accelerated Single-Call Methods for Constrained Min-Max Optimization
We study first-order methods for constrained min-max optimization. Exist...
research
∙
06/10/2022
Accelerated Algorithms for Monotone Inclusions and Constrained Nonconvex-Nonconcave Min-Max Optimization
We study monotone inclusions and monotone variational inequalities, as w...
research
∙
05/31/2022
Optimal Multicast Service Chain Control: Packet Processing, Routing, and Duplication
Distributed computing (cloud) networks, e.g., mobile edge computing (MEC...
research
∙
05/31/2022
Optimal Cloud Network Control with Strict Latency Constraints
The timely delivery of resource-intensive and latency-sensitive services...
research
∙
05/29/2022
Dynamic Control of Data-Intensive Services over Edge Computing Networks
Next-generation distributed computing networks (e.g., edge and fog compu...
research
∙
05/05/2022
Ultra-Reliable Distributed Cloud Network Control with End-to-End Latency Constraints
We are entering a rapidly unfolding future driven by the delivery of rea...
research
∙
05/04/2022
Joint Compute-Caching-Communication Control for Online Data-Intensive Service Delivery
Emerging Metaverse applications, designed to deliver highly interactive ...
research
∙
04/20/2022
Tight Last-Iterate Convergence of the Extragradient and the Optimistic Gradient Descent-Ascent Algorithm for Constrained Monotone Variational Inequalities
The monotone variational inequality is a central problem in mathematical...
research
∙
04/19/2022
Decentralized Control of Distributed Cloud Networks with Generalized Network Flows
Emerging distributed cloud architectures, e.g., fog and mobile edge comp...
research
∙
04/05/2022
Compute- and Data-Intensive Networks: The Key to the Metaverse
The worlds of computing, communication, and storage have for a long time...
research
∙
02/18/2022
Is Selling Complete Information (Approximately) Optimal?
We study the problem of selling information to a data-buyer who faces a ...
research
∙
11/06/2021
Computing Simple Mechanisms: Lift-and-Round over Marginal Reduced Forms
We study revenue maximization in multi-item multi-bidder auctions under ...
research
∙
10/25/2021
Recommender Systems meet Mechanism Design
Machine learning has developed a variety of tools for learning and repre...
research
∙
06/21/2021
On Simple Mechanisms for Dependent Items
We study the problem of selling n heterogeneous items to a single buyer,...
research
∙
11/30/2020
How to Sell Information Optimally: an Algorithmic Study
We investigate the algorithmic problem of selling information to agents ...
research
∙
07/28/2020
On Multi-Dimensional Gains from Trade Maximization
We study gains from trade in multi-dimensional two-sided markets. Specif...
research
∙
05/16/2020
Mobile Edge Computing Network Control: Tradeoff Between Delay and Cost
As mobile edge computing (MEC) finds widespread use for relieving the co...
research
∙
11/22/2019
An Efficient ε-BIC to BIC Transformation and Its Application to Black-Box Reduction in Revenue Maximization
We consider the black-box reduction from multi-dimensional revenue maxim...
research
∙
11/06/2019
Multi-Item Mechanisms without Item-Independence: Learnability via Robustness
We study the sample complexity of learning revenue-optimal multi-item au...
research
∙
09/02/2019
Simple and Approximately Optimal Pricing for Proportional Complementarities
We study a new model of complementary valuations, which we call "proport...
research
∙
06/21/2019
Simple Mechanisms for Profit Maximization in Multi-item Auctions
We study a classical Bayesian mechanism design problem where a seller is...
research
∙
12/04/2018
A Duality-Based Unified Approach to Bayesian Mechanism Design
We provide a unified view of many recent developments in Bayesian mechan...
research
∙
05/21/2018
Learning Safe Policies with Expert Guidance
We propose a framework for ensuring safe behavior of a reinforcement lea...
research
∙
02/22/2018
The Best of Both Worlds: Asymptotically Efficient Mechanisms with a Guarantee on the Expected Gains-From-Trade
The seminal impossibility result of Myerson and Satterthwaite (1983) sta...
research
∙
02/21/2018
Third-Party Data Providers Ruin Simple Mechanisms
This paper studies the revenue of simple mechanisms in settings where a ...
research
∙
09/01/2017
Learning Multi-item Auctions with (or without) Samples
We provide algorithms that learn simple auctions whose revenue is approx...
research
∙
08/11/2014