Carmen Strassle

Identifiers

• name variant Carmen Strassle 0.60 · backfill

Papers (7)

1. Fast decision tree learning solves hard coding-theoretic problems cs.CC · 2024 · author #2
2. Superconstant Inapproximability of Decision Tree Learning cs.CC · 2024 · author #2
3. A Strong Direct Sum Theorem for Distributional Query Complexity cs.CC · 2024 · author #3
4. Properly Learning Decision Trees with Queries Is NP-Hard cs.CC · 2023 · author #2
5. A Strong Composition Theorem for Junta Complexity and the Boosting of Property Testers cs.CC · 2023 · author #3
6. Certification with an NP Oracle cs.CC · 2022 · author #4
7. Superpolynomial Lower Bounds for Decision Tree Learning and Testing cs.CC · 2022 · author #2

Mentions

• 2409.13096 #2 · arxiv_oai · confidence 0.70 Carmen Strassle
• 2407.01402 #2 · arxiv_oai · confidence 0.70 Carmen Strassle
• 2405.16340 #3 · arxiv_oai · confidence 0.70 Carmen Strassle
• 2307.04093 #2 · arxiv_oai · confidence 0.70 Carmen Strassle
• 2307.04039 #3 · arxiv_oai · confidence 0.70 Carmen Strassle
• 2211.02257 #4 · arxiv_oai · confidence 0.70 Carmen Strassle
• 2210.06375 #2 · arxiv_oai · confidence 0.70 Carmen Strassle

Frequent Coauthors

• Caleb Koch 7 shared papers
• Li-Yang Tan 7 shared papers
• Guy Blanc 3 shared papers
• Jane Lange 1 shared papers