Techniques for achieving high average spectrum efficiency in a wireless system are disclosed. In one particular embodiment, the techniques may be realized as a method of communicating with a wireless station comprising defining a plurality of beams to be generated by a beam-forming device, defining a set of beam groups wherein each beam group is a different subset of beams of the plurality of beams; repeatedly cycling through the set of beam groups by sequentially generating each group of beams among the set of beam groups; identifying a beam group among the set of beam groups which yields a best communication link with a wireless station; and scheduling communications with the wireless station to occur via the identified beam group when the identified beam group is being generated.