Sciweavers

551 search results - page 54 / 111
» Natural proofs
Sort
View
TAMC
2007
Springer
14 years 2 months ago
A Note on Universal Composable Zero Knowledge in Common Reference String Model
Pass observed that universal composable zero-knowledge (UCZK) protocols in the common reference string (CRS) model, where a common reference string is selected trustily by a truste...
Andrew Chi-Chih Yao, Frances F. Yao, Yunlei Zhao
PODS
1997
ACM
124views Database» more  PODS 1997»
14 years 27 days ago
Languages for Relational Databases over Interpreted Structures
We rework parts of the classical relational theory when the underlying domain is a structure with some interpreted operations that can be used in queries. We identify parts of the...
Michael Benedikt, Leonid Libkin
SAS
1993
Springer
104views Formal Methods» more  SAS 1993»
14 years 24 days ago
Strictness Properties of Lazy Algebraic Datatypes
A new construction of a finite set of strictness properties for any lazy algebraic datatype is presented. The construction is based on the categorical view of the solutions to the...
P. N. Benton
DAGM
2009
Springer
14 years 3 months ago
Quantitative Assessment of Image Segmentation Quality by Random Walk Relaxation Times
The purpose of image segmentation is to partition the pixel grid of an image into connected components termed segments such that (i) each segment is homogenous and (ii) for any pai...
Björn Andres, Ullrich Köthe, Andreea Bon...
MOR
2008
110views more  MOR 2008»
13 years 8 months ago
On the Low Rank Solutions for Linear Matrix Inequalities
In this paper we present a polynomial-time procedure to find a low rank solution for a system of Linear Matrix Inequalities (LMI). The existence of such a low rank solution was sh...
Wenbao Ai, Yongwei Huang, Shuzhong Zhang