The Third Circuit has affirmed that a person admitted as a nonimmigrant, who subsequently leaves the United States and is paroled back in on an advance parole document, is properly classified as an arriving alien.
The full text of Iredia v. Attorney General can be found here: