Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 5 of 5 for “"Bit Complexity"”.
-
On the complexity of feasibility, connectivity, and $2^a$-isogeny computation
… elliptic curves. This thesis investigates complexity in computational algebraic geometry, particularly bit-complexity questions in real algebraic geometry, and 2^a-isogeny computation on Legendre curves. Analyzing the bit complexity enables the development of modular extensions that manage …
-
Analysis of Randomized Algorithms in Real Algebraic Geometry
… cost of the algorithm was given in an algebraic complexity model, and the analysis of the bit complexity and the error probability were left for future work. We also consider another algorithm that solves a special case of the problem. Namely, when the algebraic set is a compact hypersurface. We …
-
Algorithms for Drinfeld Modules
… also prove their correctness and analyze their bit complexity. In addition, we analyze algorithms for computing basis representations for the space of morphisms between Drinfeld modules derived from pre-existing approaches described in the literature.
-
Scalable, Efficient, and Fair Algorithms for Structured Convex Optimization Problems
… quality and running time. We analyze the bit complexity and stability of efficient algorithms for problems including linear regression, $p$-norm regression, and linear programming by showing that a common subroutine, inverse maintenance, is backward stable and that iterative approaches for …
-
Robust algebraic methods for geometric computing
… practical experiments, we provide theoretical bit complexity estimates, as well as bounds in the real RAM model, by means of real condition numbers. A main bottleneck for any real solving method is singular isolated points. We employ local inverse systems and certified numerical computations to …