Sciweavers

520 search results - page 1 / 104
» Pauli Measurements are Universal
Sort
View
ENTCS
2007
72views more  ENTCS 2007»
13 years 4 months ago
Pauli Measurements are Universal
Following a suggestion of Briegel, we show that a variant of the oneway model where one only allows X and Y one qubit measurements is approximately universal with respect to unita...
Vincent Danos, Elham Kashefi
JACM
2007
48views more  JACM 2007»
13 years 4 months ago
The measurement calculus
We propose a calculus of local equations over one-way measurement patterns [1], which preserves interpretations, and allows the rewriting of any pattern to a standard form where e...
Vincent Danos, Elham Kashefi, Prakash Panangaden
JMLR
2012
11 years 7 months ago
Universal Measurement Bounds for Structured Sparse Signal Recovery
Standard compressive sensing results state that to exactly recover an s sparse signal in Rp , one requires O(s · log p) measurements. While this bound is extremely useful in prac...
Nikhil S. Rao, Ben Recht, Robert D. Nowak
JMLR
2010
114views more  JMLR 2010»
12 years 11 months ago
On the relation between universality, characteristic kernels and RKHS embedding of measures
Universal kernels have been shown to play an important role in the achievability of the Bayes risk by many kernel-based algorithms that include binary classification, regression, ...
Bharath K. Sriperumbudur, Kenji Fukumizu, Gert R. ...
FOCS
2008
IEEE
13 years 5 months ago
Set Covering with our Eyes Closed
Given a universe U of n elements and a weighted collection S of m subsets of U, the universal set cover problem is to a-priori map each element u ∈ U to a set S(u) ∈ S contain...
Fabrizio Grandoni, Anupam Gupta, Stefano Leonardi,...