Applications of lunacy to finding small solutions of two variable congruences

Quand : 28 mai 2026 à 17:00

Où : 1R2

Organisé par : Institut Henri Poincaré

In 2000, Boneh and Durfee showed that if a certain heuristic hypothesis is true, one can find all small solutions of certain two variable congruences using the LLL algorithm for finding small non-zero elements of lattices. The truth of the heuristic hypothesis has been an open question since 2000, however. In this talk I will discuss how one can use capacity theory on curves to show that the heuri