A method for adaptive streaming of video data over a network is disclosed. The method includes receiving, by one or more decoders of a video streaming client, first video information of a video data stream with one or more operations of first complexity. The method further includes obtaining client-related information based at least in part on a decoding capability of the video streaming client related to decoding the first video information with the one or more operations of the first complexity by the one or more decoders. The method also includes using, by the video streaming client, the client-related information to cause the video streaming from the video streaming server to the video streaming client to be adapted to a different overall bit rate and based at least in part on the client-related information.