Stefan Schmid

A surprisingly simple "Drop or Trust Blindly" compiler achieves state-of-the-art consistency-robustness trade-offs for classic online problems like caching, metrical task systems, and bipartite matching, even with unreliable ML guidance.

Trivance slashes AllReduce latency by up to 30% by tripling communication distance at each step, outperforming existing latency-optimal algorithms.