17 citations · 44 across the 18 of their papers we have counts for
4 papers · 1 filter
Counting cycles and finite dimensional Lp norms
Igor Rivin
We obtain sharp bounds for the number of n--cycles in a finite graph as a function of the number of edges, and prove that the complete graph is optimal in more ways than could be i…
Yet another zeta function and learning
Igor Rivin
We study the convergence speed of the batch learning algorithm, and compare its speed to that of the memoryless learning algorithm and of learning with memory (as analyzed in joint…
Harmonic mean, random polynomials and stochastic matrices
Natalia Komarova, Igor Rivin
Motivated by a problem in learning theory, we are led to study the dominant eigenvalue of a class of random matrices. This turns out to be related to the roots of the derivative of…
Mathematics of learning
Natalia Komarova, Igor Rivin
We study the convergence properties of a pair of learning algorithms (learning with and without memory). This leads us to study the dominant eigenvalue of a class of random matrice…