Sublogarithmic awake complexity with polynomially many rounds
Determine whether an $O(\log \Delta)$-approximation for Minimum Dominating Set can be achieved with $o(\log \Delta)$ awake complexity when polynomially many synchronous rounds are permitted in the sleeping distributed model.
References
It is also natural to ask whether allowing a larger round complexity can lead to lower awake complexity. Our current techniques do not give such a tradeoff, and we do not know whether an $O(\log\Delta)$-approximation with $o(\log\Delta)$ awake complexity can be obtained even if polynomially many rounds are allowed.
— Approximating Minimum Dominating Set with Few Awake Rounds
(2608.19096 - Ji et al., 19 Aug 2026) in Section 6, Conclusions