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 2 of 2 for “"Bit Complexity"”.
-
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 …
-
Iterative methods, combinatorial optimization, and linear programming beyond the universal barrier
… constraint matrix A, with z nonzero entries, and bit complexity L our algorithm runs in time [mathematical formula] -- Directed Maximum Flow: We provide an [mathematical formula] time algorithm for solving the-maximum flow problem on directed graphs with m edges, n vertices, and capacity ratio U …