Antoine Joux

collaborators

2 papers

cs.DS2024

Improving Lagarias-Odlyzko Algorithm For Average-Case Subset Sum: Modular Arithmetic Approach

Antoine Joux, Karol WÄgrzycki

Lagarias and Odlyzko (J.~ACM~1985) proposed a polynomial time algorithm for solving ``\emph{almost all}'' instances of the Subset Sum problem with $n$ integers of size $Î©(Î_{\tex…

math.NT2024

Elliptic curves over Hasse pairs

Eleni Agathocleous, Antoine Joux, Daniele Taufer

We call a pair of distinct prime powers $(q_{1}, q_{2}) = (p_{1}^{a_{1}}, p_{2}^{a_{2}})$ a Hasse pair if $∣ q_{1} - q_{2} ∣ \leq 1$ . For such pairs, we study the relation between the set…