Yinyu Ye

Dr. Yinyu Ye

Department Management Science and Engineering, Stanford University, Stanford, CA 94305, USA

Research Focus & Metrics

Academic Career Length

36Years (1991-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
21 June 2006
Verified
Book Chapter
Closed access
PDF file
MGMichael Grant
Michael Grant
SBStephen Boyd
Stephen Boyd
Yinyu YeYinyu Ye
Yinyu Ye

17 October 2014 in Mathematical Programming
Verified
Journal Article
Closed access
PDF file
CCCaihua Chen
Caihua Chen
BHBingsheng He
Bingsheng He
Yinyu YeYinyu Ye
Yinyu Ye
XYXiaoming Yuan
Xiaoming Yuan

28 November 2010 in Mathematical Programming
Verified
Journal Article
Open access
PDF file
XJXiaoye Jiang
Xiaoye Jiang
LLLek-Heng Lim
Lek-Heng Lim
YYYuan Yao
Yuan Yao
Yinyu YeYinyu Ye
Yinyu Ye
We propose a technique that we call HodgeRank for ranking data that may be incomplete and imbalanced, characteristics common in modern datasets coming from e-commerce and internet applications. We are primarily interested in cardinal data based on scores or ratings though our methods also give specific insights on ordinal data. From raw ranking data, we construct pairwise rankings, represented as edge flows on an appropriate graph. Our statistical ranking method exploits the graph Helmholtzian, which is the graph theoretic analogue of the Helmholtz operator or vector Laplacian, in much the same way the graph Laplacian is an analogue of the Laplace operator or scalar Laplacian. We shall study the graph Helmholtzian using combinatorial Hodge theory, which provides a way to unravel ranking information from edge flows. In particular, we show that every edge flow representing pairwise ranking can be resolved into two orthogonal components, a gradient flow that represents the l 2-optimal global ranking and a divergence-free flow (cyclic) that measures the validity of the global ranking obtained—if this is large, then it indicates that the data does not have a good global ranking. This divergence-free flow can be further decomposed orthogonally into a curl flow (locally cyclic) and a harmonic flow (locally acyclic but globally cyclic); these provides information on whether inconsistency in the ranking data arises locally or globally. When applied to statistical ranking problems, Hodge decomposition sheds light on whether a given dataset may be globally ranked in a meaningful way or if the data is inherently inconsistent and thus could not have any reasonable global ranking; in the latter case it provides information on the nature of the inconsistencies. An obvious advantage over the NP-hardness of Kemeny optimization is that HodgeRank may be easily computed via a linear least squares regression. We also discuss connections with well-known ordinal ranking techniques such as Kemeny optimization and Borda count from social choice theory.

13 December 2006 in Mathematical Programming
Verified
Journal Article
Closed access
PDF file
ASAnthony Man-Cho So
Anthony Man-Cho So
JZJiawei Zhang
Jiawei Zhang
Yinyu YeYinyu Ye
Yinyu Ye

5 June 2011 in Mathematical Programming
Verified
Journal Article
Closed access
PDF file
DGDongdong Ge
Dongdong Ge
XJXiaoye Jiang
Xiaoye Jiang
Yinyu YeYinyu Ye
Yinyu Ye

19 September 2006 in Mathematical Programming
Verified
Journal Article
Closed access
PDF file
ASAnthony Man-Cho So
Anthony Man-Cho So
Yinyu YeYinyu Ye
Yinyu Ye