Sciweavers

895 search results - page 9 / 179
» Approximate convex decomposition
Sort
View
DCG
2006
78views more  DCG 2006»
14 years 11 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
16 years 1 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 6 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 6 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 11 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