Provide a comprehensive explanation of Bloom Filters, covering their definition, how they work (adding and checking elements), their application in URL shorteners, the trade-offs between false positives and false negatives, and the factors affecting their performance.