We propose a solution for discovering at-risk veterans using online network surveys. Our approach combines 1) Facebook ad targeting for efficient recruitment of veterans and friends of veterans with 2) a survey that asks about veteran friends and acquaintances we can analyze using a network "scale-up" methodology. We accessed 400 respondents in 4 hours using only $240 (60 cents per respondent) and found preliminary evidence for self-reporting bias for PTSD.