Some connections between learning and optimization

被引：0
|
作者：
Anthony, M [1 ]
机构：
[1] Univ London London Sch Econ & Polit Sci, Dept Math, London WC2A 2AE, England
来源：
DISCRETE APPLIED MATHEMATICS | 2004年 / 144卷 / 1-2期
关键词：
learning; computational complexity of learning; optimization;
D O I：
10.1016/j.dam.2004.06.005
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
This article 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. (C) 2004 Elsevier B.V. All rights reserved.
引用
收藏
页码：17 / 26
页数：10
相关论文
共 50 条
  • [41] SOME CONNECTIONS BETWEEN ALGEBRA AND SET-THEORY
    OSOFSKY, B
    AMERICAN MATHEMATICAL MONTHLY, 1983, 90 (10): : C112 - C112
  • [42] Some connections between algebraic hyperstructures and fuzzy sets
    Corsini, Piergiulio
    AHA 2008: 10TH INTERNATIONAL CONGRESS-ALGEBRAIC HYPERSTRUCTURES AND APPLICATIONS, PROCEEDINGS, 2009, : 11 - 16
  • [43] Exploring Connections Between Active Learning and Model Extraction
    Chandrasekaran, Varun
    Chaudhuri, Kamalika
    Giacomelli, Irene
    Jha, Somesh
    Yan, Songbai
    PROCEEDINGS OF THE 29TH USENIX SECURITY SYMPOSIUM, 2020, : 1309 - 1326
  • [44] Connections between deep learning and partial differential equations
    Burger, M.
    E, W.
    Ruthotto, L.
    Osher, S. J. .
    EUROPEAN JOURNAL OF APPLIED MATHEMATICS, 2021, 32 (03) : 395 - 396
  • [45] Mapping the Connections between Wildlife, Learning, and Emotion Abstracts
    不详
    JOURNAL OF OUTDOOR RECREATION EDUCATION AND LEADERSHIP, 2014, 6 (02): : 173 - 186
  • [46] Connections teachers make between creativity and arts learning
    Selkrig, Mark
    EDUCATIONAL RESEARCH, 2018, 60 (04) : 478 - 493
  • [47] RECOGNIZING THE CONNECTIONS BETWEEN THINKING SKILLS AND MASTERY LEARNING
    ARREDONDO, DE
    BLOCK, JH
    EDUCATIONAL LEADERSHIP, 1990, 47 (05) : 4 - 10
  • [48] CONNECTIONS BETWEEN SPARSE ESTIMATION AND ROBUST STATISTICAL LEARNING
    Tsakonas, Efthymios
    Jalden, Joakim
    Sidiropoulos, Nicholas D.
    Ottersten, Bjorn
    2013 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2013, : 5489 - 5493
  • [49] ON SOME CONNECTIONS AMONG VARIATIONAL-INEQUALITIES, COMBINATORIAL AND CONTINUOUS OPTIMIZATION
    GIANNESSI, F
    ANNALS OF OPERATIONS RESEARCH, 1995, 58 : 181 - 200
  • [50] Connections Between Single-Level and Bilevel Multiobjective Optimization
    Ruuska, Sauli
    Miettinen, Kaisa
    Wiecek, Margaret M.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2012, 153 (01) : 60 - 74
12345