b'Yang Cai'

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-...

0 Yang Cai, et al. ∙

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...

0 Yang Cai, et al. ∙

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...

0 Yang Cai, et al. ∙

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, ...

0 Yang Cai, et al. ∙

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 ...

0 Yang Cai, et al. ∙

research

∙ 01/30/2023

Doubly Optimal No-Regret Learning in Monotone Games

We consider online learning in multi-player smooth monotone games. Exist...

0 Yang Cai, et al. ∙

research

∙ 01/12/2023

On the Optimal Fixed-Price Mechanism in Bilateral Trade

We study the problem of social welfare maximization in bilateral trade, ...

0 Yang Cai, et al. ∙

research

∙ 10/06/2022

Accelerated Single-Call Methods for Constrained Min-Max Optimization

We study first-order methods for constrained min-max optimization. Exist...

0 Yang Cai, et al. ∙

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...

0 Yang Cai, et al. ∙

research

∙ 05/31/2022

Optimal Multicast Service Chain Control: Packet Processing, Routing, and Duplication

Distributed computing (cloud) networks, e.g., mobile edge computing (MEC...

0 Yang Cai, et al. ∙

research

∙ 05/31/2022

Optimal Cloud Network Control with Strict Latency Constraints

The timely delivery of resource-intensive and latency-sensitive services...

0 Yang Cai, et al. ∙

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...

0 Yang Cai, et al. ∙

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...

0 Yang Cai, et al. ∙

research

∙ 05/04/2022

Joint Compute-Caching-Communication Control for Online Data-Intensive Service Delivery

Emerging Metaverse applications, designed to deliver highly interactive ...

0 Yang Cai, et al. ∙

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...

0 Yang Cai, et al. ∙

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...

0 Yang Cai, et al. ∙

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...

0 Yang Cai, et al. ∙

research

∙ 02/18/2022

Is Selling Complete Information (Approximately) Optimal?

We study the problem of selling information to a data-buyer who faces a ...

0 Dirk Bergemann, et al. ∙

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 ...

0 Yang Cai, et al. ∙

research

∙ 10/25/2021

Recommender Systems meet Mechanism Design

Machine learning has developed a variety of tools for learning and repre...

0 Yang Cai, et al. ∙

research

∙ 06/21/2021

On Simple Mechanisms for Dependent Items

We study the problem of selling n heterogeneous items to a single buyer,...

0 Yang Cai, et al. ∙

research

∙ 11/30/2020

How to Sell Information Optimally: an Algorithmic Study

We investigate the algorithmic problem of selling information to agents ...

0 Yang Cai, et al. ∙

research

∙ 07/28/2020

On Multi-Dimensional Gains from Trade Maximization

We study gains from trade in multi-dimensional two-sided markets. Specif...

0 Yang Cai, et al. ∙

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...

0 Yang Cai, et al. ∙

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...

0 Yang Cai, et al. ∙

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...

0 Johaness Brustle, et al. ∙

research

∙ 09/02/2019

Simple and Approximately Optimal Pricing for Proportional Complementarities

We study a new model of complementary valuations, which we call "proport...

0 Yang Cai, et al. ∙

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...

0 Yang Cai, et al. ∙

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...

0 Yang Cai, et al. ∙

research

∙ 05/21/2018

Learning Safe Policies with Expert Guidance

We propose a framework for ensuring safe behavior of a reinforcement lea...

0 Jessie Huang, et al. ∙

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...

0 Moshe Babaioff, et al. ∙

research

∙ 02/21/2018

Third-Party Data Providers Ruin Simple Mechanisms

This paper studies the revenue of simple mechanisms in settings where a ...

0 Yang Cai, et al. ∙

research

∙ 09/01/2017

Learning Multi-item Auctions with (or without) Samples

We provide algorithms that learn simple auctions whose revenue is approx...

0 Yang Cai, et al. ∙

research

∙ 08/11/2014

Optimum Statistical Estimation with Strategic Data Sources

We propose an optimum mechanism for providing monetary incentives to the...

0 Yang Cai, et al. ∙

Yang Cai

Featured Co-authors