252 citations · 435 across the 19 of their papers we have counts for
Showing cs.CCShow all
2 papers · 1 filter
cs.CC2012
Optimal Hitting Sets for Combinatorial Shapes
Aditya Bhaskara, Devendra Desai, Srikanth Srinivasan
We consider the problem of constructing explicit Hitting sets for Combinatorial Shapes, a class of statistical tests first studied by Gopalan, Meka, Reingold, and Zuckerman (STOC 2…
cs.CC2011★ 1 cited
On Quadratic Programming with a Ratio Objective
Aditya Bhaskara, Moses Charikar, Rajsekar Manokaran +1
Quadratic Programming (QP) is the well-studied problem of maximizing over {-1,1} values the quadratic form \sum_{i \ne j} a_{ij} x_i x_j. QP captures many known combinatorial optim…