The provision of advertisements with (e.g., on) video documents can be improved by estimating video advertisement performance using {tag, value} pair keys, which belong to video advertisements. For example, such estimates may be used in determining how to provide and / or provide candidate video ads.
展开▼