Skip to content

Carmen Strassle

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

7

Venues

3

Active years

2023–2025

Best venue rank

A*

Where they publish

Papers

7 indexed papers, newest first.

YearVenueTitleAuthors
2025COLTA Distributional-Lifting Theorem for PAC Learning.Guy Blanc, Jane Lange, Carmen Strassle, Li-Yang Tan
2025FOCSComputational-Statistical Tradeoffs from NP-hardness.Guy Blanc, Caleb Koch, Carmen Strassle, Li-Yang Tan
2024COLTSuperconstant Inapproximability of Decision Tree Learning.Caleb Koch, Carmen Strassle, Li-Yang Tan
2024FOCSFast Decision Tree Learning Solves Hard Coding-Theoretic Problems.Caleb Koch, Carmen Strassle, Li-Yang Tan
2023FOCSA strong composition theorem for junta complexity and the boosting of property testers.Guy Blanc, Caleb Koch, Carmen Strassle, Li-Yang Tan
2023FOCSProperly learning decision trees with queries is NP-hard.Caleb Koch, Carmen Strassle, Li-Yang Tan
2023SODASuperpolynomial lower bounds for decision tree learning and testing.Caleb Koch, Carmen Strassle, Li-Yang Tan