The invention is directed to servo techniques that make use of sequences of servo marks, rather than individual marks for generation of position error signals. In particular, random or pseudo-random sequences of servo marks may be recorded on the medium in an overlapping fashion. For example, a first sequence of marks and a second sequence of marks may overlap in the servo track. The second sequence may be substantially non-correlated with the first sequence, and may be recorded in an offset location along the track relative to the first sequence. Different correlators can be used to detect the different sequences, and position error signals can be generated based on timings associated with the detection of the first sequence relative to the second sequence.