Cs-Ds
Low-distortion Subspace Embeddings in Input-sparsity Time and Applications to Robust Linear Regression
Designing FPT algorithms for cut problems using randomized contractions
Fault-Tolerant Spanners for Doubling Metrics: Better and Simpler
Insertion and Sorting in a Sequence of Numbers Minimizing the Maximum Sum of a Contiguous Subsequence
A subquadratic algorithm for computing the n-th Bernoulli number
Efficient quantum circuits for binary elliptic curve arithmetic: reducing T-gate complexity
List-coloring embedded graphs
On Exact Algorithms for Permutation CSP
Inferring Species Trees from Incongruent Multi-Copy Gene Trees Using the Robinson-Foulds Distance
Online submodular welfare maximization: Greedy is optimal
Getting Feasible Variable Estimates From Infeasible Ones: MRF Local Polytope Study
Multiple-Source Shortest Paths in Embedded Graphs
A new path algorithm for the weighted multi-graphs WMGPA: application to the Direct Topological Method
Communication-Optimal Parallel Algorithm for Strassens Matrix Multiplication
New constructions of RIP matrices with fast multiplication and fewer rows
Convex Hull and Linear Programming in Read-only Setup with Limited Work-space
Improved Implementation of Point Location in General Two-Dimensional Subdivisions
Influence Maximization in Continuous Time Diffusion Networks
A Note on the PageRank of Undirected Graphs
Metrical Service Systems with Multiple Servers
Preprocessing Subgraph and Minor Problems: When Does a Small Vertex Cover Help?
Some Novel Results From Analysis of Move To Front (MTF) List Accessing Algorithm
