Sciweavers

484 search results - page 63 / 97
» The number of convex permutominoes
Sort
View
SIGPRO
2010
135views more  SIGPRO 2010»
13 years 8 months ago
A short note on compressed sensing with partially known signal support
This short note studies a variation of the Compressed Sensing paradigm introduced recently by Vaswani et al., i.e. the recovery of sparse signals from a certain number of linear m...
Laurent Jacques
CORR
2010
Springer
163views Education» more  CORR 2010»
13 years 8 months ago
Faster Rates for training Max-Margin Markov Networks
Structured output prediction is an important machine learning problem both in theory and practice, and the max-margin Markov network (M3 N) is an effective approach. All state-of-...
Xinhua Zhang, Ankan Saha, S. V. N. Vishwanathan
ICCV
2009
IEEE
13 years 8 months ago
Attached shadow coding: Estimating surface normals from shadows under unknown reflectance and lighting conditions
We present a novel technique, termed attached shadow coding, for estimating surface normals from shadows when the reflectance and lighting conditions are unknown. Our key idea is ...
Takahiro Okabe, Imari Sato, Yoichi Sato
CAD
2011
Springer
13 years 5 months ago
Computing the minimum enclosing sphere of free-form hypersurfaces in arbitrary dimensions
The problem of computing the minimum enclosing sphere (MES) of a point set is a classical problem in Computational Geometry. As an LP-type problem, its expected running time on th...
Ramanathan Muthuganapathy, Gershon Elber, Gill Bar...
CORR
2011
Springer
172views Education» more  CORR 2011»
13 years 5 months ago
Improving Strategies via SMT Solving
We consider the problem of computing numerical invariants of programs by abstract interpretation. Our method eschews two traditional sources of imprecision: (i) the use of widenin...
Thomas Martin Gawlitza, David Monniaux