10 citations · 20 across the 2 of their papers we have counts for
2 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.DS2006★ 10 cited
Solving Classical String Problems on Compressed Texts
Yury Lifshits
Here we study the complexity of string problems as a function of the size of a program that generates input. We consider straight-line programs (SLP), since all algorithms on SLP-g…