On the structure of cubic and quartic polynomials
Perfect matchings in o(nlogn) time in regular bipartite graphs
Zero-one frequency laws
Approximate sparse recovery
A sparse Johnson
Optimal homologous cycles, total unimodularity, and linear programming