Concepedia

Greedy Approximation

Greedy Approximation is an approximation algorithm that belongs to the class of iterative heuristics and is characterized by making, at each step, the locally optimal choice with the intent of achieving a global near-optimal solution.

1.6K

Publications

142.7K

Citations

3.6K

Authors

1.1K

Institutions

Publications per year

2017–2026

383

Parents

Publications

1.6K

Greedy function approximation: A gradient boosting machine.

Jerome H. Friedman · The Annals of Statistics · 2001 · 29K citations · Full text

, , +17

Greed is Good: Algorithmic Results for Sparse Approximation

Joel A. Tropp · IEEE Transactions on Information Theory · 2004 · 3.7K citations

, , +17

A threshold of ln <i>n</i> for approximating set cover

Uriel Feige · Journal of the ACM · 1998 · 3.1K citations · Full text

, , +16

Routing of multipoint connections

Bernard M. Waxman · IEEE Journal on Selected Areas in Communications · 1988 · 2.9K citations

, , +16

A Greedy Heuristic for the Set-Covering Problem

Vašek Chvátal · Mathematics of Operations Research · 1979 · 2.6K citations

, , +17

1–5 of 1.6K

Authors

3.6K

  1. VT
    Vladimir Temlyakov

    University of South Carolina, United States

    31 publications · 1.9K citations

    20

    h-index

  2. WW
    Weili Wu

    The University of Texas at Dallas, United States

    15 publications · 921 citations

    14

    h-index

  3. AK
    Andreas Krause

    ETH Zurich, Switzerland

    12 publications · 1.5K citations

    12

    h-index

  4. GC
    Guihai Chen

    Shanghai Jiao Tong University, China

    11 publications · 507 citations

    11

    h-index

  5. HD
    Haipeng Dai

    Nanjing University, China

    11 publications · 467 citations

    11

    h-index

1–5 of 3.6K

Institutions

1.1K

  1. Massachusetts Institute of Technology

    Cambridge, United States

    31 h-index

    49 publications

    7.5K citations

  2. Stanford University

    Stanford, United States

    24 h-index

    48 publications

    36.6K citations

  3. University of South Carolina

    Columbia, United States

    23 h-index

    58 publications

    5.8K citations

  4. Carnegie Mellon University

    Pittsburgh, United States

    22 h-index

    71 publications

    5.1K citations

  5. Google (United States)

    Mountain View, United States

    20 h-index

    42 publications

    2.4K citations

  6. University of Waterloo

    Waterloo, Canada

    19 h-index

    30 publications

    2.8K citations

  7. The University of Texas at Dallas

    Richardson, United States

    19 h-index

    49 publications

    2.3K citations

  8. University of Illinois Urbana-Champaign

    Urbana, United States

    18 h-index

    33 publications

    2.4K citations

1–8 of 1.1K

Venues

  1. arXiv (Cornell University)

    Repository · 66 publications · 2.3K citations

    22

    h-index

  2. Information Processing Letters

    21 publications · 946 citations

    17

    h-index

  3. SIAM Journal on Computing

    17 publications · 2.1K citations

    15

    h-index

  4. Proceedings of the AAAI Conference on Artificial Intelligence

    Conference · 17 publications · 1.1K citations

    14

    h-index

  5. IEEE Transactions on Information Theory

    15 publications · 5.3K citations

    14

    h-index

1–5