Work

Margin conditions for vector quantization

Year: 2013

Type: preprint

Abstract: In this report, oracle inequalities on the excess risk of the empirical risk minimizer in the quantization framework are derived. These inequalities are based on conditions which may be thought of as margin type conditions, such as one derived in the statistical learning framework. Furthermore, these inequalities derive from innovative chaining techniques and its use for Dudley's entropy integral.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.1310.7138

Author: Levrard, Clément

Institutions: Institut national de recherche en sciences et technologies du numérique, Centre Inria de Saclay, Université Pierre-et-Marie-Curie

Language: English

Topic: Machine Learning and Algorithms

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W4294195262

Cites:

Cited by:

Related to: 10