15 citations · 75 across the 31 of their papers we have counts for
Showing 2026Show all
3 papers · 1 filter
cs.DS2026
The Nelson-Nguyen Conjecture via Mean-to-Moments Concentration
Tung Mai, Anup Rao
An oblivious subspace embedding (OSE) is a distribution over matrices that approximately preserves the squared Euclidean norm of every vector in any fixed low-dimensional subspace.…
cs.GT2026
Constant Swap Regret in General-Sum Games via Two-Scale Higher-Order Optimism
Tung Mai
We give deterministic and uncoupled learning dynamics for finite multiplayer general-sum games under full-information feedback that achieve constant individual swap regret in self-…
cs.GT2026
Robust Stable Matchings: Dealing with Changes in Preferences
Rohith Reddy Gangam, Tung Mai, Nitya Raju +1
We study stable matchings that are robust to preference changes in the two-sided stable matching setting of Gale and Shapley [GS62]. Given two instances and on the same set…