Search Results - Tan, Li-Yang

  • Showing 1 - 8 results of 8
Refine Results
  1. 1
    Cover Image

    Superconstant Inapproximability of Decision Tree Learning Autoría: Koch, Caleb, Strassle, Carmen, Tan, Li-Yang

    Published 2024
    Fuente: arXiv
    Tipo de material: Preprint
    Acceso al recurso
    Enlace del recurso

    Save to List
    Saved in:
  2. 2
    Cover Image

    Fast decision tree learning solves hard coding-theoretic problems Autoría: Koch, Caleb, Strassle, Carmen, Tan, Li-Yang

    Published 2024
    Fuente: arXiv
    Tipo de material: Preprint
    Acceso al recurso
    Enlace del recurso

    Save to List
    Saved in:
  3. 3
    Cover Image

    A Strong Direct Sum Theorem for Distributional Query Complexity Autoría: Blanc, Guy, Koch, Caleb, Strassle, Carmen, Tan, Li-Yang

    Published 2024
    Fuente: arXiv
    Tipo de material: Preprint
    Acceso al recurso
    Enlace del recurso

    Save to List
    Saved in:
  4. 4
    Cover Image

    The Sample Complexity of Smooth Boosting and the Tightness of the Hardcore Theorem Autoría: Blanc, Guy, Hayderi, Alexandre, Koch, Caleb, Tan, Li-Yang

    Published 2024
    Fuente: arXiv
    Tipo de material: Preprint
    Acceso al recurso
    Enlace del recurso

    Save to List
    Saved in:
  5. 5
    Cover Image

    A Distributional-Lifting Theorem for PAC Learning Autoría: Blanc, Guy, Lange, Jane, Strassle, Carmen, Tan, Li-Yang

    Published 2025
    Fuente: arXiv
    Tipo de material: Preprint
    Acceso al recurso
    Enlace del recurso

    Save to List
    Saved in:
  6. 6
    Cover Image

    Computational-Statistical Tradeoffs from NP-hardness Autoría: Blanc, Guy, Koch, Caleb, Strassle, Carmen, Tan, Li-Yang

    Published 2025
    Fuente: arXiv
    Tipo de material: Preprint
    Acceso al recurso
    Enlace del recurso

    Save to List
    Saved in:
  7. 7
    Cover Image

    The power of quantum circuits in sampling Autoría: Blanc, Guy, Koch, Caleb, Lange, Jane, Strassle, Carmen, Tan, Li-Yang

    Published 2025
    Fuente: arXiv
    Tipo de material: Preprint
    Acceso al recurso
    Enlace del recurso

    Save to List
    Saved in:
  8. 8
    Cover Image

    Samplability makes learning easier Autoría: Blanc, Guy, Koch, Caleb, Lange, Jane, Strassle, Carmen, Tan, Li-Yang

    Published 2025
    Fuente: arXiv
    Tipo de material: Preprint
    Acceso al recurso
    Enlace del recurso

    Save to List
    Saved in:

Search Tools: