Guy Blanc

Contact: gblanc (at) cs.stanford.edu

guy_head_shot 

I'm Guy, a second year PhD student in the Stanford CS theory group. I am extremely fortunate to be advised by Li-Yang Tan.

In my free time, I enjoy hiking, dancing, and playing/watching sports.

Papers

In my field, we generally order authors alphabetically by last name.

Multiway online correlated selection

Guy Blanc and Moses Charikar
FOCS 2021

Properly learning decision trees in almost polynomial time

Guy Blanc, Jane Lange, Mingda Qiao, and Li-Yang Tan
FOCS 2021

Decision tree heuristics can fail, even in the smoothed setting

Guy Blanc, Jane Lange, Mingda Qiao, and Li-Yang Tan
RANDOM 2021

Learning stochastic decision trees

Guy Blanc, Jane Lange, and Li-Yang Tan
ICALP 2021

Query strategies for priced information, revisited

Guy Blanc, Jane Lange, and Li-Yang Tan
SODA 2021

Universal guarantees for decision tree induction via a higher-order splitting criterion

Guy Blanc, Neha Gupta, Jane Lange, and Li-Yang Tan
NeurIPS 2020

Estimating decision tree learnability with polylogarithmic sample complexity

Guy Blanc, Neha Gupta, Jane Lange, and Li-Yang Tan
NeurIPS 2020

Implicit regularization for deep neural networks driven by an Ornstein-Uhlenbeck like process

Guy Blanc, Neha Gupta, Gregory Valiant, and Paul Valiant
COLT 2020

Provable guarantees for decision tree induction: the agnostic setting

Guy Blanc, Jane Lange, and Li-Yang Tan
ICML 2020

Top-down induction of decision trees: rigorous guarantees and inherent limitations

Guy Blanc, Jane Lange, and Li-Yang Tan
ITCS 2020

Adaptive sampled softmax with kernel based sampling

Guy Blanc, Steffen Rendle
ICML 2018