How do I get permits to open a sidewalk cafe as part of my restaurant?

The NYC Department of Consumer Affairs is in charge of assigning permits for sidewalk cafes. The requirements and application process are detailed here.