Bulyan

See also

Built on top of Krum / Multi-Krum. For optimal (but expensive) guarantees, see Brute.

API Reference

aggregators.bulyan.upper_bound(n: int, f: int, d: int) → float

Compute Bulyan’s theoretical resilience upper bound.

Parameters:

  • n (int) – Total number of workers, including Byzantine workers.

  • f (int) – Expected number of Byzantine workers.

  • d (int) – Gradient dimension. Accepted for compatibility with the GAR metadata interface; the current formula does not depend on it.

  • Returns

  • -------

  • float – Upper bound on the ratio between non-Byzantine standard deviation and gradient norm under the Bulyan assumptions.