60 citations · 63 across the 10 of their papers we have counts for
11 papers
Efficiency Adjustments Break the Logarithmic Rank Barrier
Josue Ortega, Geng Zhao, Gabriel Ziegler
We study the expected average rank achieved by the Efficiency-Adjusted Deferred Acceptance (EADA) mechanism in i.i.d.\ matching markets. While student-proposing Deferred Acceptance…
The Distribution of Envy in Matching Markets
Josué Ortega, Gabriel Ziegler, R. Pablo Arribillaga +1
We study the distribution of envy in random matching markets under the Deferred Acceptance (DA) algorithm. Using tools from applied probability, we compute the expected number of p…
JailbreaksOverTime: Detecting Jailbreak Attacks Under Distribution Shift
Julien Piet, Xiao Huang, Dennis Jacob +7
Safety and security remain critical concerns in AI deployment. Despite safety training through reinforcement learning with human feedback (RLHF) [ 32], language models remain vulne…
Toxicity Detection for Free
Zhanhao Hu, Julien Piet, Geng Zhao +2
Current LLMs are generally aligned to follow safety requirements and tend to refuse toxic prompts. However, LLMs can fail to refuse toxic prompts or be overcautious and refuse beni…
The Power of Two in Token Systems
Itai Ashlagi, Süleyman Kerimov, Omer Tamuz +1
In economies without monetary transfers, token systems serve as an alternative to sustain cooperation, alleviate free riding, and increase efficiency. This paper studies whether a…
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…
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…
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…
Interference, Bias, and Variance in Two-Sided Marketplace Experimentation: Guidance for Platforms
Hannah Li, Geng Zhao, Ramesh Johari +1
Two-sided marketplace platforms often run experiments to test the effect of an intervention before launching it platform-wide. A typical approach is to randomize individuals into t…
Tiered Random Matching Markets: Rank is Proportional to Popularity
Itai Ashlagi, Mark Braverman, Amin Saberi +2
We study the stable marriage problem in two-sided markets with randomly generated preferences. We consider agents on each side divided into a constant number of "soft tiers", which…
Search for Gamma-ray Emission from Dark Matter Annihilation in the Large Magellanic Cloud with the Fermi Large Area Telescope
Matthew R. Buckley, Eric Charles, Jennifer M. Gaskins +4
At a distance of 50 kpc and with a dark matter mass of M, the Large Magellanic Cloud (LMC) is a natural target for indirect dark matter searches. We use fiv…