3 ms·
I don’t think that’s fair. The article clearly knows about prior art, and ‘only’ claims: “This PR introduces a novel algorithm that: - never divides - avoids
by Someone 5y ago
I don’t think that’s fair. The article clearly knows about prior art, and ‘only’ claims:
“This PR introduces a novel algorithm that:
- never divides
- avoids rejection sampling entirely
- achieves a theoretically optimal bound on the amount of randomness consumed to generate a sample
- delivers actual performance improvements for most real cases”
- Straw 5y agoI don't mean it as a negative! Except perhaps I could have understand what they did faster if they described it as arithmetic encoding.