Questions tagged [measure-theory]
The measure-theory tag has no usage guidance.
4
questions
0
votes
1answer
86 views
Question about discarding the second register in the standard approach of hidden subgroup algorithm
My questions:
What does discarding the second register mean for the standard approach of hidden subgroup algorithm?
Why does discarding let the first register end up in a mixed state?
My ...
4
votes
1answer
77 views
Definition of Projection Measure in the characterization of strong approximation Resistance in a paper by Khot et al
I'm reading a paper about Constraint Satisfaction Problems, specifically "A Characterization of Strong Approximation Resistance", Subhash Khot, Madhur Tulsiani, Pratik Worah (ECCC TR13-075).
The ...
3
votes
1answer
781 views
measures for a DAG (directed acyclic graph)?
Recently, I want to devise some kernelization (in the framework of parameterized complexity) for problem on DAG. So, find a proper parameter is essential.
Well, is there a measure for the importance ...
11
votes
1answer
428 views
Borel-Cantelli Lemma and Derandomization
I was reading a paper titled Random Oracles with(out) Programmability. The last paragraph of section 2.3 reads:
[Using our novel approach] there is no
need to apply well-known classical ...