4 ms·
Hm, does this kind of approach also work for the "recover the algebraic expression that generated an approximated float" problem?
by o11c 3y ago
Hm, does this kind of approach also work for the "recover the algebraic expression that generated an approximated float" problem?
- chrispeel 3y agoIf by "this kind of approach" you mean lattice tools, then I think the answer is yes. See the link below for an example in the Wikipedia page on the LLL. Also the second link may be helpful https://en.wikipedia.org/wiki/Lenstra%E2%80%93Lenstra%E2%80%93Lov%C3%A1sz_lattice_basis_reduction_algorithm#Applications https://en.wikipedia.org/wiki/Lenstra%E2%80%93Lenstra%E2%80%... https://eprint.iacr.org/2023/032.pdf https://eprint.iacr.org/2023/032.pdf