Polling will begin amid tight security for by-elections in Nellore Lok Sabha and 18 assembly constituencies in Andhra Pradesh.