Skip to content

Guy Blanc

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

23

Venues

7

Active years

2018–2026

Best venue rank

A*

Where they publish

Papers

23 indexed papers, newest first.

YearVenueTitleAuthors
2026SODAIs nasty noise actually harder than malicious noise?Guy Blanc, Yizhi Huang, Tal Malkin, Rocco A. Servedio
2025COLTA Distributional-Lifting Theorem for PAC Learning.Guy Blanc, Jane Lange, Carmen Strassle, Li-Yang Tan
2025FOCSInstance-Optimal Uniformity Testing and Tracking.Guy Blanc, Clment L. Canonne, Erik Waingarten
2025FOCSComputational-Statistical Tradeoffs from NP-hardness.Guy Blanc, Caleb Koch, Carmen Strassle, Li-Yang Tan
2025STOCAdaptive and Oblivious Statistical Adversaries Are Equivalent.Guy Blanc, Gregory Valiant
2024FOCSThe Sample Complexity of Smooth Boosting and the Tightness of the Hardcore Theorem.Guy Blanc, Alexandre Hayderi, Caleb Koch, Li-Yang Tan
2023COLTMultitask Learning via Shared Features: Algorithms and Hardness.Konstantina Bairaktari, Guy Blanc, Li-Yang Tan, Jonathan R. Ullman, Lydia Zakynthinou
2023FOCSA strong composition theorem for junta complexity and the boosting of property testers.Guy Blanc, Caleb Koch, Carmen Strassle, Li-Yang Tan
2023STOCSubsampling Suffices for Adaptive Data Analysis.Guy Blanc
2023STOCLifting Uniform Learners via Distributional Decomposition.Guy Blanc, Jane Lange, Ali Malik, Li-Yang Tan
2022COLTOn the power of adaptivity in statistical adversaries.Guy Blanc, Jane Lange, Ali Malik, Li-Yang Tan
2022ICALPReconstructing Decision Trees.Guy Blanc, Jane Lange, Li-Yang Tan
2022ICMLA query-optimal algorithm for finding counterfactuals.Guy Blanc, Caleb Koch, Jane Lange, Li-Yang Tan
2022ICMLPopular decision tree algorithms are provably noise tolerant.Guy Blanc, Jane Lange, Ali Malik, Li-Yang Tan
2022ISAIMProperly learning decision trees in almost polynomial time.Guy Blanc, Jane Lange
2022STOCThe query complexity of certification.Guy Blanc, Caleb Koch, Jane Lange, Li-Yang Tan
2021FOCSMultiway Online Correlated Selection.Guy Blanc, Moses Charikar
2021FOCSProperly learning decision trees in almost polynomial time.Guy Blanc, Jane Lange, Mingda Qiao, Li-Yang Tan
2021ICALPLearning Stochastic Decision Trees.Guy Blanc, Jane Lange, Li-Yang Tan
2021SODAQuery strategies for priced information, revisited.Guy Blanc, Jane Lange, Li-Yang Tan
2020COLTImplicit regularization for deep neural networks driven by an Ornstein-Uhlenbeck like process.Guy Blanc, Neha Gupta, Gregory Valiant, Paul Valiant
2020ICMLProvable guarantees for decision tree induction: the agnostic setting.Guy Blanc, Jane Lange, Li-Yang Tan
2018ICMLAdaptive Sampled Softmax with Kernel Based Sampling.Guy Blanc, Steffen Rendle