5 citations · 8 across the 3 of their papers we have counts for
3 papers
cs.LG2020★ 2 cited
A Free-Energy Principle for Representation Learning
Yansong Gao, Pratik Chaudhari
This paper employs a formal connection of machine learning with thermodynamics to characterize the quality of learnt representations for transfer learning. We discuss how informati…
cs.GT2019★ 1 cited
Average-case Analysis of the Assignment Problem with Independent Preferences
Yansong Gao, Jie Zhang
The fundamental assignment problem is in search of welfare maximization mechanisms to allocate items to agents when the private preferences over indivisible items are provided by s…
cs.GT2017★ 5 cited
Smoothed and Average-case Approximation Ratios of Mechanisms: Beyond the Worst-case Analysis
Xiaotie Deng, Yansong Gao, Jie Zhang
The approximation ratio has become one of the dominant measures in mechanism design problems. In light of analysis of algorithms, we define the \emph{smoothed approximation ratio}…