8 citations · 18 across the 17 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
cs.CC2019
Constructive derandomization of query algorithms
Guy Blanc, Jane Lange, Li-Yang Tan
We give efficient deterministic algorithms for converting randomized query algorithms into deterministic ones. We first give an algorithm that takes as input a randomized -query…
cs.DS2019★ 5 cited
Top-down induction of decision trees: rigorous guarantees and inherent limitations
Guy Blanc, Jane Lange, Li-Yang Tan
Consider the following heuristic for building a decision tree for a function . Place the most influential variable of at the root, and recurs…
cs.LG2019
Implicit regularization for deep neural networks driven by an Ornstein-Uhlenbeck like process
Guy Blanc, Neha Gupta, Gregory Valiant +1
We consider networks, trained via stochastic gradient descent to minimize loss, with the training labels perturbed by independent noise at each iteration. We characterize…