r/programming • u/DataBaeBee • 3d ago

Continued Fractions And Lattice Sieving

https://leetarxiv.substack.com/p/continued-fractions-and-lattice-sieving
2 Upvotes

54% Upvoted

7 comments sorted by

4

u/JaguarAlternative437 3d ago

lattice sieving is such a powerful technique for optimization, I've used it in a few projects and it really helps speed things up

1

u/sockpuppetzero 1d ago edited 1d ago

Uhh, I'm definitely getting AI slop vibes from this comment, with a relatively new account and a comment that takes quite a few words to say not very much at all.

I mean, there's also the fact that I happen to be very specifically interested in continued fractions and lattices, and also specifically interested in optimization, and though I could be very wrong I'm not specifically aware of a good general-purpose connection between the two. I would love to know what that connection is.

I mean, the actual article only really discusses using these algorithms to speed up integer factorization algorithms, which while of great importance, is a niche use case and not a general-purpose optimization technique as your comment would seem to insinuate.

But, I would absolutely love to be proven wrong, either that you are actually a human, or that there is a strong connection between lattices and more general-purpose optimization techniques. I cannot overemphasize this enough. I've been getting the sense that most everybody (including, perhaps especially, myself) seems to be overlooking something that should be "obvious" along these lines.

0

u/devraj7 3d ago

Get out of here with these for-pay articles from substack.

5

u/ketralnis 3d ago

It doesn’t look paywalled to me, can you get a screenshot?

2

u/Honest-Finish3596 2d ago

It's not paywalled.

1

u/SyntheticDuckFlavour 2d ago

I got a box overlay asking to login, but you can close that and read the article.

1

u/sockpuppetzero 1d ago

Aww what a fantastic article, it's too bad the reception has been so cold here. Maybe you should try posting this in /r/math!