3 papers
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.ET2022
Memristive Computing for Efficient Inference on Resource Constrained Devices
Venkatesh Rammamoorthy, Geng Zhao, Bharathi Reddy +1
The advent of deep learning has resulted in a number of applications which have transformed the landscape of the research area in which it has been applied. However, with an increa…