Sciweavers

895 search results - page 9 / 179
» Approximate convex decomposition
Sort
View
DCG
2006
78views more  DCG 2006»
14 years 9 months ago
A Geometric Study of the Split Decomposition
This paper sheds a new light on the split decomposition theory and T-theory from the viewpoint of convex analysis and polyhedral geometry. By regarding finite metrics as discrete ...
Hiroshi Hirai
ECCV
2004
Springer
15 years 11 months ago
User Assisted Separation of Reflections from a Single Image Using a Sparsity Prior
When we take a picture through transparent glass the image we obtain is often a linear superposition of two images: the image of the scene beyond the glass plus the image of the sc...
Anat Levin, Yair Weiss
SAGT
2009
Springer
177views Game Theory» more  SAGT 2009»
15 years 4 months ago
Characterizing Incentive Compatibility for Convex Valuations
We study implementability in dominant strategies of social choice functions when sets of types are multi-dimensional and convex, sets of outcomes are arbitrary, valuations for outc...
André Berger, Rudolf Müller, Seyed Hos...
FOCM
2011
175views more  FOCM 2011»
14 years 4 months ago
Convergence of Fixed-Point Continuation Algorithms for Matrix Rank Minimization
The matrix rank minimization problem has applications in many fields such as system identification, optimal control, low-dimensional embedding etc. As this problem is NP-hard in ...
Donald Goldfarb, Shiqian Ma
JAT
2002
62views more  JAT 2002»
14 years 9 months ago
Coconvex Approximation
Let f C[-1, 1] change its convexity finitely many times, in the interval. We are interested in estimating the degree of approximation of f by polynomials which are coconvex with i...
Dany Leviatan, Igor A. Shevchuk