A device for encoding video data, the device comprising: one or more computer-readable storage media configured to store video data; and one or more processors configured to: generate a bitstream that comprises an encoded representation of the video data, the bitstream comprising a plurality of layers, wherein: Network Access Layer units of the bitstream having different layer identifiers belong to different layers of the plurality of layers, and the one or more processors are configured such that, as part of generating the bitstream, the one or more processors include, in the bitstream, syntax elements indicating a number of different partitioning schemes for an output layer set, and, for each respective partition of each respective partitioning scheme of the number of partitioning schemes, a respective syntax element indicating a profile, a tier, and a level for the respective partition, wherein for each respective partitioning scheme of the number of partitioning schemes, the respective partitioning scheme is a respective set of disjoint partitions whose union forms the output layer set, each respective partition of the respective set of disjoint partitions containing one or more layers; and output the bitstream. one or more computer-readable storage media configured to store video data; and one or more processors configured to: generate a bitstream that comprises an encoded representation of the video data, the bitstream comprising a plurality of layers, wherein: Network Access Layer units of the bitstream having different layer identifiers belong to different layers of the plurality of layers, and the one or more processors are configured such that, as part of generating the bitstream, the one or more processors include, in the bitstream, syntax elements indicating a number of different partitioning schemes for an output layer set, and, for each respective partition of each respective partitioning scheme of the number of partitioning schemes, a respective syntax element indicating a profile, a tier, and a level for the respective partition, wherein for each respective partitioning scheme of the number of partitioning schemes, the respective partitioning scheme is a respective set of disjoint partitions whose union forms the output layer set, each respective partition of the respective set of disjoint partitions containing one or more layers; and output the bitstream. Network Access Layer units of the bitstream having different layer identifiers belong to different layers of the plurality of layers, and the one or more processors are configured such that, as part of generating the bitstream, the one or more processors include, in the bitstream, syntax elements indicating a number of different partitioning schemes for an output layer set, and, for each respective partition of each respective partitioning scheme of the number of partitioning schemes, a respective syntax element indicating a profile, a tier, and a level for the respective partition, wherein for each respective partitioning scheme of the number of partitioning schemes, the respective partitioning scheme is a respective set of disjoint partitions whose union forms the output layer set, each respective partition of the respective set of disjoint partitions containing one or more layers; and output the bitstream.