Concepedia

Sample Complexity Analysis

Sample Complexity Analysis is a theoretical framework in stochastic shortest path problems that characterizes the minimum number of samples required by a learning algorithm to achieve a desired level of policy accuracy with high probability.

808

Publications

46K

Citations

1.6K

Authors

431

Institutions

Publications per year

2017–2026

412

Parents

Publications

808

Feature selection, <i>L</i><sub>1</sub> vs. <i>L</i><sub>2</sub> regularization, and rotational invariance

Andrew Y. Ng · 2004 · 1.6K citations

, , +16

The sample complexity of pattern classification with neural networks: the size of the weights is more important than the size of the network

Peter L. Bartlett · IEEE Transactions on Information Theory · 1998 · 1.2K citations · Full text

, , +12

Sharing Visual Features for Multiclass and Multiview Object Detection

Antonio Torralba, Kevin Murphy, William T. Freeman · IEEE Transactions on Pattern Analysis and Machine Intelligence · 2007 · 707 citations · Full text

, , +16

Learning with many irrelevant features

Hussein Almuallim, Thomas G. Dietterich · National Conference on Artificial Intelligence · 1991 · 611 citations

, , +13

Fundamental limits on detection in low SNR under noise uncertainty

Rahul Tandra, Anant Sahai · 2005 · 605 citations

, , +16

1–5 of 808

Authors

1.6K

  1. BR
    Benjamin Recht

    University of California, Berkeley, United States

    15 publications · 1K citations

    13

    h-index

  2. SM
    Sham M. Kakade

    Microsoft (United States), United States

    16 publications · 736 citations

    13

    h-index

  3. JA
    Jayadev Acharya

    Cornell University, United States

    14 publications · 408 citations

    12

    h-index

  4. SS
    Simon S. Du

    Carnegie Mellon University, United States

    12 publications · 829 citations

    12

    h-index

  5. ID
    Ilias Diakonikolas

    Columbia University, United States

    16 publications · 579 citations

    12

    h-index

1–5 of 1.6K

Institutions

431

  1. Massachusetts Institute of Technology

    Cambridge, United States

    31 h-index

    128 publications

    8.3K citations

  2. Carnegie Mellon University

    Pittsburgh, United States

    28 h-index

    103 publications

    6.2K citations

  3. University of California, Berkeley

    Berkeley, United States

    25 h-index

    84 publications

    8K citations

  4. Princeton University

    Princeton, United States

    24 h-index

    80 publications

    4.7K citations

  5. Microsoft (United States)

    Redmond, United States

    23 h-index

    34 publications

    1.8K citations

  6. Stanford University

    Stanford, United States

    21 h-index

    64 publications

    4.7K citations

  7. The University of Texas at Austin

    Austin, United States

    20 h-index

    61 publications

    3K citations

  8. University of California San Diego

    San Diego, United States

    19 h-index

    44 publications

    2.8K citations

1–8 of 431

Venues

  1. arXiv (Cornell University)

    Repository · 299 publications · 12.8K citations

    55

    h-index

  2. Neural Information Processing Systems

    Conference · 20 publications · 632 citations

    17

    h-index

  3. IEEE Transactions on Information Theory

    20 publications · 2.3K citations

    17

    h-index

  4. Proceedings of the AAAI Conference on Artificial Intelligence

    Conference · 16 publications · 921 citations

    15

    h-index

  5. IEEE Transactions on Signal Processing

    16 publications · 545 citations

    13

    h-index

1–5