2 citations · 6 across the 31 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2026
Learning Mixture Models via Efficient High-dimensional Sparse Fourier Transforms
Alkis Kalavasis, Pravesh K. Kothari, Shuchen Li +1
In this work, we give a time and sample algorithm for efficiently learning the parameters of a mixture of spherical distributions in dimensions. Unlike al…
cs.DS2024
On Sampling from Ising Models with Spectral Constraints
Andreas Galanis, Alkis Kalavasis, Anthimos Vardis Kandiros
We consider the problem of sampling from the Ising model when the underlying interaction matrix has eigenvalues lying within an interval of length . Recent work in this setting…