Uploads - Video Size/Format?

[jwkk]

I've been trying to upload a video, but can't seem to get past a 'file too large' restriction. Is there a guideline or FAQ on video file size/format?

For reference, this is an mp4 that I've tried in various combinations from SD 640x480 / 100Mb to HD 1920x1080, around 200Mb at 30% compression.