Systems and methods for low overhead paging in a wireless communications network are described herein. In some aspects, an apparatus for wireless communication includes a receiver and a processor. The receiver receives a request from a first device. The request indicates a first period of a plurality of periods corresponding to a periodicity for transmitting paging messages. The processor assigns the first device to a group scheduled to receive paging messages at most every first period based on the request and determines a start time for transmitting paging messages to the first device based on schedules for transmitting paging messages to a plurality of other devices. In other aspects, an apparatus for wireless communication includes a processor and memory. The processor derives an information sub-unit from an information unit associated with a paging message, compresses the information sub-unit, and generates a second information unit associated with the method of compression.