Thursday, 15 May 2014

pr.probability - Sampling from Sine Kernel and Airy Kernel

For a general algorithm for simulating points from a determinantal process, see Algorithm 18 in the paper "Determinantal Processes and Independence" by Hough, Krishnapur, Peres and Virag:



arXiv link



This algorithm was actually implemented by some physicists at Princeton (I believe) but I am not sure if their code is publicly available.



For the sine kernel, depending on how many points you want to sample, Matlab is pretty good at computing eigenvalues of a large GUE matrix in a decently short amount of time. That would require much less work than implementing the algorithm above.

No comments:

Post a Comment