pith. sign in

Guy Blanc

Identifiers

  • name variant Guy Blanc 0.60 · backfill

Papers (29)

  1. Robust Learning with Optimal Error cs.DS · 2026 · author #1
  2. The Sample Complexity of Smooth Boosting and the Tightness of the Hardcore Theorem cs.CC · 2024 · author #1
  3. A Strong Direct Sum Theorem for Distributional Query Complexity cs.CC · 2024 · author #1
  4. Harnessing the Power of Choices in Decision Tree Learning cs.LG · 2023 · author #1
  5. A Strong Composition Theorem for Junta Complexity and the Boosting of Property Testers cs.CC · 2023 · author #1
  6. Lifting uniform learners via distributional decomposition stat.ML · 2023 · author #1
  7. Subsampling Suffices for Adaptive Data Analysis cs.LG · 2023 · author #1
  8. Certification with an NP Oracle cs.CC · 2022 · author #1
  9. Multitask Learning via Shared Features: Algorithms and Hardness cs.LG · 2022 · author #2
  10. A Query-Optimal Algorithm for Finding Counterfactuals cs.DS · 2022 · author #1
  11. Open Problem: Properly learning decision trees in polynomial time? cs.DS · 2022 · author #1
  12. Popular decision tree algorithms are provably noise tolerant cs.LG · 2022 · author #1
  13. The Query Complexity of Certification cs.DS · 2022 · author #1
  14. On the power of adaptivity in statistical adversaries cs.LG · 2021 · author #1
  15. Provably efficient, succinct, and precise explanations cs.LG · 2021 · author #1
  16. Properly learning decision trees in almost polynomial time cs.DS · 2021 · author #1
  17. Decision tree heuristics can fail, even in the smoothed setting cs.LG · 2021 · author #1
  18. Multiway Online Correlated Selection cs.DS · 2021 · author #1
  19. Learning stochastic decision trees cs.LG · 2021 · author #1
  20. Reconstructing decision trees cs.DS · 2020 · author #1
  21. Estimating decision tree learnability with polylogarithmic sample complexity cs.LG · 2020 · author #1
  22. Query strategies for priced information, revisited cs.DS · 2020 · author #1
  23. Universal guarantees for decision tree induction via a higher-order splitting criterion cs.LG · 2020 · author #1
  24. Efficient hyperparameter optimization by way of PAC-Bayes bound minimization stat.ML · 2020 · author #5
  25. Provable guarantees for decision tree induction: the agnostic setting cs.DS · 2020 · author #1
  26. Constructive derandomization of query algorithms cs.CC · 2019 · author #1
  27. Top-down induction of decision trees: rigorous guarantees and inherent limitations cs.DS · 2019 · author #1
  28. Implicit regularization for deep neural networks driven by an Ornstein-Uhlenbeck like process cs.LG · 2019 · author #1
  29. Adaptive Sampled Softmax with Kernel Based Sampling cs.LG · 2017 · author #1

Mentions

  • 2302.08661 #1 · arxiv_oai · confidence 0.70 Guy Blanc
  • 2409.11597 #1 · arxiv_oai · confidence 0.70 Guy Blanc
  • 2405.16340 #1 · arxiv_oai · confidence 0.70 Guy Blanc
  • 2310.01551 #1 · arxiv_oai · confidence 0.70 Guy Blanc
  • 2307.04039 #1 · arxiv_oai · confidence 0.70 Guy Blanc
  • 2303.16208 #1 · arxiv_oai · confidence 0.70 Guy Blanc
  • 2211.02257 #1 · arxiv_oai · confidence 0.70 Guy Blanc
  • 2209.03112 #2 · arxiv_oai · confidence 0.70 Guy Blanc
  • 2207.07072 #1 · arxiv_oai · confidence 0.70 Guy Blanc
  • 2206.14431 #1 · arxiv_oai · confidence 0.70 Guy Blanc
  • 2111.10352 #1 · arxiv_oai · confidence 0.70 Guy Blanc
  • 2206.08899 #1 · arxiv_oai · confidence 0.70 Guy Blanc
  • 2012.08735 #1 · arxiv_oai · confidence 0.70 Guy Blanc
  • 2201.07736 #1 · arxiv_oai · confidence 0.70 Guy Blanc
  • 2111.01576 #1 · arxiv_oai · confidence 0.70 Guy Blanc
  • 2109.00637 #1 · arxiv_oai · confidence 0.70 Guy Blanc
  • 2106.05579 #1 · arxiv_oai · confidence 0.70 Guy Blanc
  • 2107.00819 #1 · arxiv_oai · confidence 0.70 Guy Blanc
  • 2105.03594 #1 · arxiv_oai · confidence 0.70 Guy Blanc
  • 2011.01584 #1 · arxiv_oai · confidence 0.70 Guy Blanc
  • 2010.11381 #1 · arxiv_oai · confidence 0.70 Guy Blanc
  • 2010.08633 #1 · arxiv_oai · confidence 0.70 Guy Blanc
  • 2008.06431 #5 · arxiv_oai · confidence 0.70 Guy Blanc
  • 1904.09080 #1 · arxiv_oai · confidence 0.70 Guy Blanc
  • 2006.00743 #1 · arxiv_oai · confidence 0.70 Guy Blanc
  • 1912.03042 #1 · arxiv_oai · confidence 0.70 Guy Blanc
  • 1911.07375 #1 · arxiv_oai · confidence 0.70 Guy Blanc
  • 1712.00527 #1 · arxiv_oai · confidence 0.70 Guy Blanc

Frequent Coauthors