
Consistent Estimation for PCA and Sparse Regression with Oblivious Outliers
We develop machinery to design efficiently computable and consistent est...
read it

Simple Topological Drawings of kPlanar Graphs
Every finite graph admits a simple (topological) drawing, that is, a dra...
read it

On k Nearest Neighbor Queries in the Plane for General Distance Functions
We study k nearest neighbor queries in the plane for general (convex, pa...
read it

A Nearly Optimal Algorithm for Approximate Minimum Selection with Unreliable Comparisons
We consider the approximate minimum selection problem in presence of ind...
read it

Optimal Sorting with Persistent Comparison Errors
We consider the problem of sorting n elements in the case of persistent ...
read it

A Nearly Optimal Algorithm for the Geodesic Voronoi Diagram in a Simple Polygon
The geodesic Voronoi diagram of m point sites inside a simple polygon of...
read it
ChihHung Liu
is this you? claim profile