Improved Low-rank Matrix Decompositions via the Subsampled Randomized Hadamard Transform

Improved matrix algorithms via the Subsampled Randomized Hadamard Transform

Improved Minimum Cuts and Maximum Flows in Undirected Planar Graphs

Improved NSGA-II Based on a Novel Ranking Scheme

Improved online hypercube packing

Improved Parameterized Algorithms for Constraint Satisfaction

Improved Phylogeny Comparisons: Non-Shared Edges Nearest Neighbor Interchanges, and Subtree Transfers

Improved Randomized Online Scheduling of Intervals and Jobs

Improved randomized selection

Improved results for a memory allocation problem

Improved RIP Analysis of Orthogonal Matching Pursuit

Improved small-set expansion from higher eigenvalues

Improved Smoothed Analysis of Multiobjective Optimization

Improved Smoothed Analysis of the k-Means Method

Improved space-time tradeoffs for approximate full-text indexing with one edit error

Improved Tag Set Design and Multiplexing Algorithms for Universal Arrays

Improved Upper Bounds for Pairing Heaps

Improving Christofides' Algorithm for the s-t Path TSP

Improving PPSZ for 3-SAT using Critical Variables

Improving Table Compression with Combinatorial Optimization