Sciweavers

815 search results - page 14 / 163
» Approximate Entropy Reducts
Sort
View
WADS
2009
Springer
274views Algorithms» more  WADS 2009»
15 years 4 months ago
Approximating Transitive Reductions for Directed Networks
Abstract. We consider minimum equivalent digraph problem, its maximum optimization variant and some non-trivial extensions of these two types of problems motivated by biological an...
Piotr Berman, Bhaskar DasGupta, Marek Karpinski
TIP
2008
133views more  TIP 2008»
14 years 9 months ago
A Recursive Model-Reduction Method for Approximate Inference in Gaussian Markov Random Fields
This paper presents recursive cavity modeling--a principled, tractable approach to approximate, near-optimal inference for large Gauss-Markov random fields. The main idea is to su...
Jason K. Johnson, Alan S. Willsky
TSMC
2010
14 years 4 months ago
Distance Approximating Dimension Reduction of Riemannian Manifolds
We study the problem of projecting high-dimensional tensor data on an unspecified Riemannian manifold onto some lower dimensional subspace1 without much distorting the pairwise geo...
Changyou Chen, Junping Zhang, Rudolf Fleischer
STOC
2007
ACM
94views Algorithms» more  STOC 2007»
15 years 9 months ago
Sampling-based dimension reduction for subspace approximation
We give a randomized bi-criteria algorithm for the problem of finding a k-dimensional subspace that minimizes the Lp-error for given points, i.e., p-th root of the sum of p-th
Amit Deshpande, Kasturi R. Varadarajan
APPROX
2008
Springer
103views Algorithms» more  APPROX 2008»
14 years 11 months ago
Ordinal Embedding: Approximation Algorithms and Dimensionality Reduction
Mihai Badoiu, Erik D. Demaine, MohammadTaghi Hajia...