A shotgun sampling solution for the common input problem in neural connectivity inference