Sciweavers

1717 search results - page 284 / 344
» A Computable Spectral Theorem
Sort
View
102
Voted
CORR
2000
Springer
91views Education» more  CORR 2000»
15 years 10 days ago
Algorithmic Theories of Everything
The probability distribution P from which the history of our universe is sampled represents a theory of everything or TOE. We assume P is formally describable. Since most (uncount...
Jürgen Schmidhuber
ECCC
2000
120views more  ECCC 2000»
15 years 10 days ago
A Complete Problem for Statistical Zero Knowledge
Abstract. We present the first complete problem for SZK, the class of promise problems possessing statistical zero-knowledge proofs (against an honest verifier). The problem, calle...
Amit Sahai, Salil P. Vadhan
85
Voted
CORR
2010
Springer
116views Education» more  CORR 2010»
15 years 3 days ago
Convergent discrete Laplace-Beltrami operators over surfaces
The convergence problem of the Laplace-Beltrami operators plays an essential role in the convergence analysis of the numerical simulations of some important geometric partial diff...
Jyh-Yang Wu, Mei-Hsiu Chi, Sheng-Gwo Chen
113
Voted
ECCV
2010
Springer
14 years 11 months ago
Hybrid Compressive Sampling via a New Total Variation TVL1
Compressive sampling (CS) is aimed at acquiring a signal or image from data which is deemed insufficient by Nyquist/Shannon sampling theorem. Its main idea is to recover a signal ...
Xianbiao Shu, Narendra Ahuja
117
Voted
JACM
2010
116views more  JACM 2010»
14 years 11 months ago
The complexity of temporal constraint satisfaction problems
A temporal constraint language is a set of relations that has a first-order definition in (Q, <), the dense linear order of the rational numbers. We present a complete comple...
Manuel Bodirsky, Jan Kára