Described herein are technologies related to facilitating lossy compression for multi-sampled depth data of computer graphics that maximizes the apparent quality of pixels while avoiding a corresponding burden on memory and processor bandwidth. The technologies described herein provide high-quality multi-sampling for pixels or groups of pixels that are covered by a small number of triangles, and provides a guaranteed minimum quality for pixels that are covered by a large number of triangles.