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"”.

  1. 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 …

    york Repository record for Algorithms for Timely Bin Packing, Fair TCP Acknowledgement, and Variants (opens in a new tab)

  2. 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 …

    waterloo Repository record for Optimal Graph Streaming Algorithms and Further Advances in Modern Models of Computation (opens in a new tab)

  3. 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 …

    vt Repository record for Warm Start Algorithms for Bipartite Matching and Optimal Transport (opens in a new tab)

  4. 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 …

    gatech Repository record for Compatibility, Predictions and Optimization in Large-scale Online Decision Making (opens in a new tab)