Near-optimal Sample Complexity Bounds for Robust Learning of Gaussian Mixtures via Compression Schemes.
Invited Articles Foreword.
Semantic Optimization of Conjunctive Queries.
A Constant-factor Approximation Algorithm for the Asymmetric Traveling Salesman Problem.
Polynomiality for Bin Packing with a Constant Number of Item Types.
Approximating Edit Distance Within Constant Factor in Truly Sub-quadratic Time.
A Unified Translation of Linear Temporal Logic to ω-Automata.