News for hackers. Stuff that matters.

A comment on 'Ray, This Is a Religion' How the largest hedge fund lost two top hires. Parent comment

Re:'Ray, This Is a Religion' How the largest hedge fund lost... by lesuorac on Tuesday November 07, 2023 @05:22PM (#38183841)
> My high credibility makes someone else have bad credibility, which changes the rankings again. How many iterations do we run before we consider the results stable?

Tangential to your point but this is actually a solved problem and you only have to run once. You might even recognize the solution [1] [2].

[1]: https://en.wikipedia.org/wiki/PageRank [2]: https://en.wikipedia.org/wiki/Eigenvalues_and_eigenvectors

[ Parent | on HN ]
Re:'Ray, This Is a Religion' How the largest hedge fund lost... by jvanderbot on Tuesday November 07, 2023 @05:55PM (#38184236)
More generally factor graph optimization / msg passing, if you don't need the constraint that it must be an eigenvector/eigenvalue operation. The number of iterations is bounded by graph width but is locally constant, if memory serves.
[ Parent | on HN ]
Re:'Ray, This Is a Religion' How the largest hedge fund lost... by JCharante on Wednesday November 08, 2023 @02:35AM (#38187683)
Why only once? When we did pagerank in class we chose a precision factor and then iterated pagerank until the delta values for the matrices were less than the precision factor
[ Parent | on HN ]