Federal immigration authorities arrested a Palestinian graduate student who played a prominent role in protests against Israel at Columbia University, according to his attorney.