60 citations · 63 across the 10 of their papers we have counts for
Showing 2023Show all
3 papers · 1 filter
cs.DS2023
Locality via Global Ties: Stability of the 2-Core Against Misspecification
Christian Borgs, Geng Zhao
For many random graph models, the analysis of a related birth process suggests local sampling algorithms for the size of, e.g., the giant connected component, the -core, the siz…
econ.TH2023
Welfare Distribution in Two-sided Random Matching Markets
Itai Ashlagi, Mark Braverman, Geng Zhao
We study the welfare structure in two-sided large random matching markets. In the model, each agent has a latent personal score for every agent on the other side of the market and…
cs.LG2023★ 2 cited
Online Learning in Stackelberg Games with an Omniscient Follower
Geng Zhao, Banghua Zhu, Jiantao Jiao +1
We study the problem of online learning in a two-player decentralized cooperative Stackelberg game. In each round, the leader first takes an action, followed by the follower who ta…