Sciweavers

148 search results - page 2 / 30
» On Perfect Completeness for QMA
Sort
View
ICASSP
2009
IEEE
14 years 16 hour ago
Complete characterization of perfectly secure stego-systems with mutually independent embedding operation
Without any assumption on the cover source, this paper presents a complete characterization of all perfectly secure stego-systems that employ mutually independent embedding operat...
Tomás Filler, Jessica J. Fridrich
EJC
2007
13 years 5 months ago
Perfect packings with complete graphs minus an edge
Let K− r denote the graph obtained from Kr by deleting one edge. We show that for every integer r ≥ 4 there exists an integer n0 = n0(r) such that every graph G whose order n â...
Oliver Cooley, Daniela Kühn, Deryk Osthus
COCO
2006
Springer
116views Algorithms» more  COCO 2006»
13 years 9 months ago
A 3-Query Non-Adaptive PCP with Perfect Completeness
Subhash Khot, Rishi Saket
JMLR
2012
11 years 7 months ago
High-Rank Matrix Completion
This paper considers the problem of completing a matrix with many missing entries under the assumption that the columns of the matrix belong to a union of multiple low-rank subspa...
Brian Eriksson, Laura Balzano, Robert Nowak