Concepedia

Kernel Lower Bounds

Kernel Lower Bounds is a theoretical framework in parameterized complexity that establishes limits on the size of kernels by proving that certain problems cannot admit polynomial or smaller kernelizations under widely believed complexity-theoretic assumptions.

298

Publications

14.3K

Citations

505

Authors

302

Institutions

Publications per year

2017–2026

63

Parents

Publications

298

Local Rademacher Complexities

2002 · 590 citations

, , +14

Local Rademacher complexities

The Annals of Statistics · 2005 · 346 citations · Full text

, , +14

Brownian Motion and Harmonic Analysis on Sierpinski Carpets

Martin T. Barlow, Richard F. Bass · Canadian Journal of Mathematics · 1999 · 314 citations · Full text

, , +14

Function spaces and reproducing kernels on bounded symmetric domains

Jacques Faraut, Adam Korányi · Journal of Functional Analysis · 1990 · 262 citations

, , +10

A lower bound for the heat kernel

Jeff Cheeger, Shing–Tung Yau · Communications on Pure and Applied Mathematics · 1981 · 256 citations

, , +8

1–5 of 298

Authors

505

  1. SK
    Stefan Kratsch

    Utrecht University, Netherlands

    9 publications · 573 citations

    9

    h-index

  2. AY
    Anders Yeo

    Royal Holloway University of London, United Kingdom

    8 publications · 481 citations

    8

    h-index

  3. BM
    Bart M. P. Jansen

    Utrecht University, Netherlands

    7 publications · 285 citations

    7

    h-index

  4. EB
    E. B. Davies

    King's College London, United Kingdom

    7 publications · 593 citations

    7

    h-index

  5. ST
    Stéphan Thomassé

    Centre National de la Recherche Scientifique, France

    7 publications · 562 citations

    7

    h-index

1–5 of 505

Institutions

302

  1. Centre National de la Recherche Scientifique

    Paris, France

    11 h-index

    17 publications

    1.4K citations

  2. Utrecht University

    Utrecht, The Netherlands

    9 h-index

    15 publications

    1.2K citations

  3. Royal Holloway University of London

    Egham, United Kingdom

    8 h-index

    16 publications

    817 citations

  4. Technische Universität Berlin

    Berlin, Germany

    6 h-index

    11 publications

    625 citations

  5. University of Bergen

    Bergen, Norway

    6 h-index

    9 publications

    356 citations

  6. Université de Montpellier

    Montpellier, France

    6 h-index

    6 publications

    679 citations

  7. University of California, Berkeley

    Berkeley, United States

    6 h-index

    21 publications

    1.8K citations

  8. Laboratoire d'Informatique, de Robotique et de Microélectronique de Montpellier

    Montpellier, France

    5 h-index

    5 publications

    483 citations

1–8 of 302

Venues

  1. arXiv (Cornell University)

    Repository · 18 publications · 548 citations

    12

    h-index

  2. Journal of Functional Analysis

    8 publications · 637 citations

    8

    h-index

  3. ACM Transactions on Algorithms

    TALG · 6 publications · 476 citations

    6

    h-index

  4. The Annals of Statistics

    6 publications · 829 citations

    6

    h-index

  5. Theoretical Computer Science

    6 publications · 461 citations

    6

    h-index

1–5