Conveners
Applied Algebra and Number Theory
- Sandra Müller
Real-time pose estimation is a fundamental challenge in computer vision. It involves finding a rotation and a translation that transforms one set of points into another. This problem is often posed as a non-linear least squares problem, which can be reduced to a homogeneous zero-dimensional polynomial system.
In this talk, we explain how to use resultant matrices to solve the problem in a...
One way to study the distribution of nested quadratic number fields satisfying fixed arithmetic relationships is through the evolution of continued fraction expansions. In the function field setting, it was shown by de Mathan and Teullie that given a quadratic irrational $\Theta$, the degrees of the periodic part of the continued fraction of $t^n\Theta$ are unbounded. Paulin and Shapira...
In this talk, we will look at the public key encryption scheme suggested by Leonardi and Luiz-Ropez that is based on the hardness of the learning homomorphism with noise problem (this is a generalisation of the learning with errors (LWE) problem to groups). Our results on the cryptanalysis of this protocol tell us which instantiations of groups aren't suitable for this cryptosystem, thus...