Approximation-preserving reduction

In computability theory and computational complexity theory, especially the study of approximation algorithms, an approximation-preserving reduction…

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2017

2016

In this paper, we present a new and effective dimensionality reduction method called locality sparsity preserving projections…

2015

Many recent methods for perspective shape from shading (SfS) are based on formulations in terms of partial differential equations…

2013

Over the past few years, sparse representation (SR) becomes a hotspot and applied in many research fields. Sparsity preserving…

2013

Sparsity Preserving Projection(SPP)is a new algorithm for reducing dimensions of dataset based on a weighted graph(l1-Graph…

2012

2012

Recently, there has been a lot of interest in the underlying sparse representation structure in high-dimensional data such as…

2007

In this paper, we consider the problem of compositing a scene from multiple images. Multiple images, for example, can be obtained…

1995

In this paper we address the intricate issue of recovering (long range) velocity fields between consecutive frames of an image…

1994

We study the longstanding problem of semantics for input/output (I/O) expressed using side-effects. Our vehicle is a small higher…