BIRS Workshop Lecture Videos
Compact Representations: Applications and Recent Results Jacobson, Mike
Compact representations are explicit representations of algebraic numbers or functions, with size polynomial in the logarithm of their height or, respectively, degree. These representations enable much more efficient manipulations of large algebraic numbers or functions than would be possible using a standard representation, and have proved to be useful in a variety of applications. In this talk, we will describe two such applications - how compact representations are essential for short certificates of the unit group and ideal class group of a number field, and how they can be used to speed the resolution of certain Diophantine equations. We will also present recent improvements that reduce the size of compact representations, efforts to generalize these to hyperelliptic function fields, and applications of the latter to speeding the computation of bilinear pairings.
Item Citations and Data
Attribution-NonCommercial-NoDerivatives 4.0 International