Suchergebnisse - Tan, Li-Yang
- Treffer 1 - 8 von 8
-
1
Superconstant Inapproximability of Decision Tree Learning Autoría: Koch, Caleb, Strassle, Carmen, Tan, Li-Yang
Veröffentlicht 2024Fuente: arXivTipo de material: PreprintAcceso al recurso -
2
Fast decision tree learning solves hard coding-theoretic problems Autoría: Koch, Caleb, Strassle, Carmen, Tan, Li-Yang
Veröffentlicht 2024Fuente: arXivTipo de material: PreprintAcceso al recurso -
3
A Strong Direct Sum Theorem for Distributional Query Complexity Autoría: Blanc, Guy, Koch, Caleb, Strassle, Carmen, Tan, Li-Yang
Veröffentlicht 2024Fuente: arXivTipo de material: PreprintAcceso al recurso -
4
The Sample Complexity of Smooth Boosting and the Tightness of the Hardcore Theorem Autoría: Blanc, Guy, Hayderi, Alexandre, Koch, Caleb, Tan, Li-Yang
Veröffentlicht 2024Fuente: arXivTipo de material: PreprintAcceso al recurso -
5
A Distributional-Lifting Theorem for PAC Learning Autoría: Blanc, Guy, Lange, Jane, Strassle, Carmen, Tan, Li-Yang
Veröffentlicht 2025Fuente: arXivTipo de material: PreprintAcceso al recurso -
6
Computational-Statistical Tradeoffs from NP-hardness Autoría: Blanc, Guy, Koch, Caleb, Strassle, Carmen, Tan, Li-Yang
Veröffentlicht 2025Fuente: arXivTipo de material: PreprintAcceso al recurso -
7
The power of quantum circuits in sampling Autoría: Blanc, Guy, Koch, Caleb, Lange, Jane, Strassle, Carmen, Tan, Li-Yang
Veröffentlicht 2025Fuente: arXivTipo de material: PreprintAcceso al recurso -
8
Samplability makes learning easier Autoría: Blanc, Guy, Koch, Caleb, Lange, Jane, Strassle, Carmen, Tan, Li-Yang
Veröffentlicht 2025Fuente: arXivTipo de material: PreprintAcceso al recurso