A Nearly Optimal Algorithm for Deciding Connectivity Queries in Smooth and Bounded Real Algebraic Sets.
The Power of Localization for Efficiently Learning Linear Separators with Noise.
Faster Polynomial Multiplication over Finite Fields.
Belief Propagation Guided Decimation Fails on Random Formulas.