Palestinian negotiators agreed to give up large swaths of East Jerusalem to Israel during negotiations dating back to 2008, the Al-Jazeera network said Sunday, suggesting Palestinians have been willing to offer much larger concessions in private than what was previously acknowledged in public.