How to attach a uploaded video to post from front end

You could use wp_insert_attachment to upload a video file into the media library and then attatch it to the newly created post.

See http://codex.wordpress.org/Function_Reference/wp_insert_attachment

But it would be wise to have a few conditional statements in place to at least check for video size and type otherwise your site would be open to abuse.