Results 1  10
of
1,595
Approximate Classification via Earthmover Metrics
 In SODA ’04: Proceedings of the fifteenth annual ACMSIAM symposium on Discrete algorithms
, 2004
"... Given a metric space (X, d), a natural distance measure on probability distributions over X is the earthmover metric. We use randomized rounding of earthmover metrics to devise new approximation algorithms for two wellknown classification problems, namely, metric labeling and 0extension. ..."
Abstract

Cited by 21 (4 self)
 Add to MetaCart
Given a metric space (X, d), a natural distance measure on probability distributions over X is the earthmover metric. We use randomized rounding of earthmover metrics to devise new approximation algorithms for two wellknown classification problems, namely, metric labeling and 0extension.
The State of the Art in Automation of Earthmoving
 ASCE Journal of Aerospace Engineering
, 1997
"... A recent trend towards greater automation of earthmoving machines, such as backhoes, loaders, and dozers, reflects a larger movement in the construction industry to improve productivity, efficiency and safety. This document reviews related work in various disciplines drawn upon by researchers soi ..."
Abstract

Cited by 28 (1 self)
 Add to MetaCart
A recent trend towards greater automation of earthmoving machines, such as backhoes, loaders, and dozers, reflects a larger movement in the construction industry to improve productivity, efficiency and safety. This document reviews related work in various disciplines drawn upon by researchers
On Earthmover Distance, Metric Labeling, and 0Extension
, 2006
"... We study the fundamental classification problems 0Extension and Metric Labeling. 0Extension is closely ..."
Abstract

Cited by 9 (0 self)
 Add to MetaCart
We study the fundamental classification problems 0Extension and Metric Labeling. 0Extension is closely
Sketching EarthMover Distance on Graph Metrics ⋆
"... Abstract. We develop linear sketches for estimating the EarthMover distance between two point sets, i.e., the cost of the minimum weight matching between the points according to some metric. While Euclidean distance and Edit distance are natural measures for vectors and strings respectively, Earth ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
Abstract. We develop linear sketches for estimating the EarthMover distance between two point sets, i.e., the cost of the minimum weight matching between the points according to some metric. While Euclidean distance and Edit distance are natural measures for vectors and strings respectively, EarthMover
Efficient sketches for earthmover distance, with applications
 in FOCS
, 2009
"... Abstract — We provide the first sublinear sketching algorithm for estimating the planar EarthMover Distance with a constant approximation. For sets living in the twodimensional grid [∆] 2, we achieve space ∆ ɛ for approximation O(1/ɛ), for any desired 0 < ɛ < 1. Our sketch has immediate app ..."
Abstract

Cited by 28 (8 self)
 Add to MetaCart
Abstract — We provide the first sublinear sketching algorithm for estimating the planar EarthMover Distance with a constant approximation. For sets living in the twodimensional grid [∆] 2, we achieve space ∆ ɛ for approximation O(1/ɛ), for any desired 0 < ɛ < 1. Our sketch has immediate
APPLICATION OF SIX SIGMA METHODOLOGY TO REDUCE REWORK AT EARTHMOVING
"... This paper discusses the implementation of Sixsigma methodology in reducing rework of the components which occur due to non conformance with respect to the required standard specifications in the fabrication shop. This results in higher rework time, rework cost and lowers customer satisfaction. The ..."
Abstract
 Add to MetaCart
This paper discusses the implementation of Sixsigma methodology in reducing rework of the components which occur due to non conformance with respect to the required standard specifications in the fabrication shop. This results in higher rework time, rework cost and lowers customer satisfaction. The Sixsigma DMAIC (Define, Measure, Analyze, Improve, and Control) approach has been used for the process improvement. This results in reduction of the rework time and cost. The increase in the sigma level from 2.30 to 3.28 and from 3.00 to 3.10 for Left hand and Right hand Deck respectively was achieved. Six Sigma improves the process performance which leads to predictable input and predictable output, leading to better utilization of resources, decreases variations resulting in continuous improvement and maintains consistent quality of the process output.
Nonembeddability theorems via Fourier analysis
"... Various new nonembeddability results (mainly into L1) are proved via Fourier analysis. In particular, it is shown that the Edit Distance on {0, 1}d has L1 distortion (log d) 12o(1). We also give new lower bounds on the L1 distortion of flat tori, quotients of the discrete hypercube under group ac ..."
Abstract

Cited by 53 (12 self)
 Add to MetaCart
actions, and the transportation cost (Earthmover) metric.
Improved Approximation Algorithms for EarthMover Distance in Data Streams
"... Abstract. For two multisets S and T of points in [∆]2, such that S  = T  = n, the earthmover distance (EMD) between S and T is the minimum cost of a perfect bipartite matching with edges between points in S and T, i.e., EMD(S, T) = minpi:S→T a∈S a−pi(a)1, where pi ranges over all onetoo ..."
Abstract
 Add to MetaCart
Abstract. For two multisets S and T of points in [∆]2, such that S  = T  = n, the earthmover distance (EMD) between S and T is the minimum cost of a perfect bipartite matching with edges between points in S and T, i.e., EMD(S, T) = minpi:S→T a∈S a−pi(a)1, where pi ranges over all one
Results 1  10
of
1,595