An example client device for retrieving media data includes a memory configured to store media data; and one or more processors implemented in circuitry and configured to execute a plurality of video decoders; determine a complexity value for the media data including a plurality of encoded video streams, the complexity value representing complexity of an aggregation of the encoded video streams; retrieve the media data including the encoded video streams in response to determining that the client device is capable of decoding the encoded video streams using the complexity value; and distribute the encoded video streams and synchronization information to corresponding video decoders of the plurality of video decoders to cause the video decoders to decode the corresponding video streams and to output decoded video data from the video streams in a synchronized fashion.