Cookies?
Library Header Image
LSE Research Online LSE Library Services

Links between learning and optimization: a brief tutorial

Anthony, Martin (2003) Links between learning and optimization: a brief tutorial. CDAM research report series, LSE-CDAM-2003-02. Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.

Full text not available from this repository.

Abstract

This report is a brief exposition of some of the important links between machine learning and combinatorial optimization. We explain how efficient ‘learnability’ in standard probabilistic models of learning is linked to the existence of efficient randomized algorithms for certain natural combinatorial optimization problems, and we discuss the complexity of some of these optimization problems.

Item Type: Monograph (Report)
Official URL: http://www.cdam.lse.ac.uk
Additional Information: © 2003 the author
Library of Congress subject classification: Q Science > QA Mathematics
Sets: Departments > Mathematics
Research centres and groups > Computational, Discrete and Applicable Mathematics@LSE (CDAM)
Rights: http://www.lse.ac.uk/library/usingTheLibrary/academicSupport/OA/depositYourResearch.aspx
Identification Number: LSE-CDAM-2003-02
Date Deposited: 04 Dec 2008 14:19
URL: http://eprints.lse.ac.uk/13571/

Actions (login required)

Record administration - authorised staff only Record administration - authorised staff only