A judge on Wednesday released Mohsen Mahdawi, a Palestinian man who led protests against the war in Gaza as a student at Columbia University and was arrested by immigration officials during an interview about finalizing his U.S. citizenship.