33 citations · 72 across the 8 of their papers we have counts for
3 papers · 1 filter
A Score-and-Search Approach to Learning Bayesian Networks with Noisy-OR Relations
Charupriya Sharma, Zhenyu A. Liao, James Cussens +1
A Bayesian network is a probabilistic graphical model that consists of a directed acyclic graph (DAG), where each node is a random variable and attached to each node is a condition…
Precise expressions for random projections: Low-rank approximation and randomized Newton
Michał Dereziński, Feynman Liang, Zhenyu Liao +1
It is often desirable to reduce the dimensionality of a large dataset by projecting it onto a low-dimensional subspace. Matrix sketching has emerged as a powerful technique for per…
Spectral Sparsification and Regret Minimization Beyond Matrix Multiplicative Updates
Zeyuan Allen-Zhu, Zhenyu Liao, Lorenzo Orecchia
In this paper, we provide a novel construction of the linear-sized spectral sparsifiers of Batson, Spielman and Srivastava [BSS14]. While previous constructions required r…