Polynomial End-To-End Communication (Extended Abstract)