260 citations · 755 across the 21 of their papers we have counts for
Showing 2014Show all
3 papers · 1 filter
cs.DS2014
A sub-constant improvement in approximating the positive semidefinite Grothendieck problem
Roy Frostig, Sida I. Wang
Semidefinite relaxations are a powerful tool for approximately solving combinatorial optimization problems such as MAX-CUT and the Grothendieck problem. By exploiting a bounded ran…
stat.ML2014★ 20 cited
Altitude Training: Strong Bounds for Single-Layer Dropout
Stefan Wager, William Fithian, Sida Wang +1
Dropout training, originally designed for deep neural networks, has been successful on high-dimensional single-layer natural language tasks. This paper proposes a theoretical expla…
stat.ML2014★ 3 cited
Relaxations for inference in restricted Boltzmann machines
Sida I. Wang, Roy Frostig, Percy Liang +1
We propose a relaxation-based approximate inference algorithm that samples near-MAP configurations of a binary pairwise Markov random field. We experiment on MAP inference tasks in…