Sciweavers

1011 search results - page 23 / 203
» The three dimensions of proofs
Sort
View
FOCS
2008
IEEE
15 years 6 months ago
Spherical Cubes and Rounding in High Dimensions
What is the least surface area of a shape that tiles Rd under translations by Zd ? Any such shape must have volume 1 and hence surface area at least that of the volume-1 ball, nam...
Guy Kindler, Ryan O'Donnell, Anup Rao, Avi Wigders...
APAL
2002
77views more  APAL 2002»
14 years 11 months ago
Degree spectra and computable dimensions in algebraic structures
Whenever a structure with a particularly interesting computability-theoretic property is found, it is natural to ask whether similar examples can be found within well-known classe...
Denis R. Hirschfeldt, Bakhadyr Khoussainov, Richar...
LICS
2002
IEEE
15 years 4 months ago
The Proof Complexity of Linear Algebra
We introduce three formal theories of increasing strength for linear algebra in order to study the complexity of the concepts needed to prove the basic theorems of the subject. We...
Michael Soltys, Stephen A. Cook
JCT
2007
134views more  JCT 2007»
14 years 11 months ago
Improved Delsarte bounds for spherical codes in small dimensions
ABSTRACT. We present an extension of the Delsarte linear programming method for spherical codes. For several dimensions it yields improved upper bounds including some new bounds on...
Florian Pfender
IPMI
2005
Springer
15 years 5 months ago
ZHARP: Three-Dimensional Motion Tracking from a Single Image Plane
Three-dimensional imaging and quantification of myocardial function are essential steps in the evaluation of cardiac disease. We propose a tagged magnetic resonance imaging method...
Khaled Z. Abd-Elmoniem, Matthias Stuber, Nael F. O...