Get our free extension to see links to code for papers anywhere online!

Chrome logo  Add to Chrome

Firefox logo Add to Firefox

Multitask Learning via Shared Features: Algorithms and Hardness


Sep 07, 2022
Konstantina Bairaktari, Guy Blanc, Li-Yang Tan, Jonathan Ullman, Lydia Zakynthinou


   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

A Query-Optimal Algorithm for Finding Counterfactuals


Jul 14, 2022
Guy Blanc, Caleb Koch, Jane Lange, Li-Yang Tan

* 22 pages, ICML 2022 

   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

Open Problem: Properly learning decision trees in polynomial time?


Jun 29, 2022
Guy Blanc, Jane Lange, Mingda Qiao, Li-Yang Tan

* 5 pages, to appear at the Open Problem sessions at COLT 2022 

   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

Popular decision tree algorithms are provably noise tolerant


Jun 17, 2022
Guy Blanc, Jane Lange, Ali Malik, Li-Yang Tan

* Proceedings of the 39 th International Conference on Machine Learning, Baltimore, Maryland, USA, PMLR 162, 2022 

   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

On the power of adaptivity in statistical adversaries


Nov 19, 2021
Guy Blanc, Jane Lange, Ali Malik, Li-Yang Tan


   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

Provably efficient, succinct, and precise explanations


Nov 01, 2021
Guy Blanc, Jane Lange, Li-Yang Tan


   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

Properly learning decision trees in almost polynomial time


Sep 01, 2021
Guy Blanc, Jane Lange, Mingda Qiao, Li-Yang Tan

* 21 pages, to appear in FOCS 2021 

   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

Decision tree heuristics can fail, even in the smoothed setting


Jul 02, 2021
Guy Blanc, Jane Lange, Mingda Qiao, Li-Yang Tan

* To appear in RANDOM 2021 

   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

Learning stochastic decision trees


May 08, 2021
Guy Blanc, Jane Lange, Li-Yang Tan

* To appear in ICALP 2021 

   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email

Testing and reconstruction via decision trees


Dec 16, 2020
Guy Blanc, Jane Lange, Li-Yang Tan


   Access Paper or Ask Questions

  • Share via Twitter
  • Share via Facebook
  • Share via LinkedIn
  • Share via Whatsapp
  • Share via Messenger
  • Share via Email
1
2
>>