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 4 of 4 for “"Learning Augmented Algorithms"”.
-
Algorithms for Timely Bin Packing, Fair TCP Acknowledgement, and Variants
… real-world applications. This thesis studies new algorithms and settings for these two related problems. For Timely Bin Packing, we present deterministic and randomized algorithms that improve the best-known competitive ratios. We further provide impossibility results for different settings and …
-
Optimal Graph Streaming Algorithms and Further Advances in Modern Models of Computation
… constraints. As these datasets grow, traditional algorithms that assume random access to the input become increasingly infeasible. This thesis explores how to process massive graphs efficiently under modern models of computation that address these limitations. The primary focus is on the streaming …
-
Warm Start Algorithms for Bipartite Matching and Optimal Transport
… the worst-case time complexities of standard algorithms are often prohibitively high. To mitigate this, prior information or warm starts are commonly employed to accelerate computation. In this thesis, we propose two novel warm-start algorithms for solving the minimum-cost bipartite matching …
-
Compatibility, Predictions and Optimization in Large-scale Online Decision Making
… probability, stochastic processes and online algorithms together with new insights to be solvable. This thesis broadly addresses three of these problems, as detailed below. In Chapter 2, we consider a large-scale, parallel-server system, where tasks of a particular type can only be routed to a …