The purpose of this paper is (1) to provide a theoretical justification for the use of Monte-Carlo sampling for approximate resolution of NP-hard maximization problems in the framework of weighted parsing, and (2) to show how such sampling techniques can be efficiently implemented with an explicit control of the error probability. We provide an algorithm to compute the local sampling probabilit...

This paper presents a brief synopsis of the historical development of hybrid sampling designs that combine traditional probability based sampling techniques with non-probability based quota designs to create model-aided sampling (MAS) designs. The MAS approach is illustrated for an application to a national business establishment survey called the Occupational Information Network (O*NET) Data C...