186 citations
3 papers
cs.LG2009★ 10 cited
Conditional Probability Tree Estimation Analysis and Algorithms
Alina Beygelzimer, John Langford, Yuri Lifshits +2
We consider the problem of estimating the conditional probability of a label in time , where is the number of possible labels. We analyze a natural reduction of this…
cs.LG2008★ 186 cited
Sparse Online Learning via Truncated Gradient
John Langford, Lihong Li, Tong Zhang
We propose a general method called truncated gradient to induce sparsity in the weights of online learning algorithms with convex loss functions. This method has several essential…
math.PR2007★ 34 cited
Determining factors behind the PageRank log-log plot
Yana Volkovich, Nelly Litvak, Debora Donato
We study the relation between PageRank and other parameters of information networks such as in-degree, out-degree, and the fraction of dangling nodes. We model this relation throug…