Fetching the paper…
Reading the bibliography…
We study the problem of constructing multi-source extractors in the quantum setting, which extract almost uniform random bits against quantum side information collected from several initially independent classical random sources.
On the Einstein-Podolsky-Rosen paradox
J. S. Bell · 1964
Earlier work this paper cites.
Sorting and selecting in rounds
N. Pippenger · 1987
Earlier work this paper cites.
Strong communication complexity or generating quasirandom sequences from two communicating semi-random sources
U. V. Vazirani · 1987
Earlier work this paper cites.
Unbiased bits from sources of weak randomness and probabilistic communication complexity
B. Chor, O. Goldreich · 1988
Earlier work this paper cites.
Ramanujan graphs
A. Lubotzky, R. Phillips, and P. Sarnak · 1988
Earlier work this paper cites.
Pseudo-random generation from one-way functions
R. Impagliazzo, L. Levin, and M. Luby · 1989
Earlier work this paper cites.
Communication via one- and two- particle operators on Einstein-Podolsky-Rosen states
C. Bennett, S. Wiesner · 1992
Earlier work this paper cites.
Privacy amplification secure against active adversaries
Ueli M. Maurer and Stefan Wolf · 1997
Earlier work this paper cites.
A pseudorandom generator from any one-way function
J. Håstad, R. Impagliazzo, L. Levin, and M. Luby · 1999
Earlier work this paper cites.
Extractors and pseudorandom generators
L. Trevisan · 2001
Earlier work this paper cites.
Extracting randomness using few independent sources
B. Barak, R. Impagliazzo, and A. Wigderson · 2004
Earlier work this paper cites.
Improved randomness extraction from two independent sources
Y. Dodis, A. Elbaz, R. Oliveira, R. Raz · 2004
Earlier work this paper cites.
On the (im)possibility of cryptography with imperfect randomness
Yevgeniy Dodis, Shien Jin Ong, Manoj Prabhakaran, and Amit Sahai · 2004
Earlier work this paper cites.
Simulating independence: New constructions of condensers, Ramsey graphs, dispersers, and extractors
B. Barak, G. Kindler, R. Shaltiel, B. Sudakov, and A. Wigderson · 2005
Cited alongside, same era.
More on the sum-product phenomenon in prime fields and its applications
J. Bourgain · 2005
Cited alongside, same era.
Distributed computing with imperfect randomness
S. Goldwasser, M. Sudan, and V. Vaikuntanathan · 2005
Cited alongside, same era.
On the power of quantum memory
R. K o ¨ \ddot{o} nig, U. Maurer, R. Renner · 2005
Cited alongside, same era.
Extractors with weak random seeds
R. Raz · 2005
Cited alongside, same era.
Security of Quantum Key Distribution
R. Renner · 2005
Cited alongside, same era.
Network extractor protocols
Y. Kalai, X. Li, A. Rao, and D. Zuckerman · 2008
Later among the works it cites.
The bounded-storage model in the presence of a quantum adversary
R. T. K o ¨ \ddot{o} nig, B. M. Terhal · 2008
Later among the works it cites.
Unbalanced expanders and randomness extractors from Parvaresh-Vardy codes
Venkatesan Guruswami, Christopher Umans, and Salil Vadhan · 2009
Later among the works it cites.
The operational meaning of min- and max- entropy
R. K o ¨ \ddot{o} nig, R. Renner, C. Schaffner · 2009
Later among the works it cites.
Near-optimal extractors against quantum storage
A. De, T. Vidick · 2010
Later among the works it cites.
Improved constructions of three source extractors
X. Li · 2011
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Universally composable privacy amplification against quantum adversaries
R. Renner, R. K o ¨ \ddot{o} nig · 2005
Cited alongside, same era.
2 source dispersers for n o ( 1 ) n^{o(1)} entropy and Ramsey graphs beating the Frankl-Wilson construction
B. Barak, A. Rao, R. Shaltiel, and A. Wigderson · 2006
Cited alongside, same era.
Limits on the ability of quantum states to convey classical messages
A. Nayak, J. Salzman · 2006
Cited alongside, same era.
Extractors for a constant number of polynomially small min-entropy independent sources
A. Rao · 2006
Cited alongside, same era.
Linear degree extractors and the inapproximability of max clique and chromatic number
David Zuckerman · 2007
Cited alongside, same era.
Randomness extraction via d -biased masking in the presence of a quantum attacker
S. Fehr, C. Schaffner · 2008
Cited alongside, same era.
Short seed extractors against quantum storage
A. Ta-Shma · 2011
Later among the works it cites.
Leftover hashing against quantum side information
M. Tomamichel, C. Schaffner, A. Smith, R. Renner · 2011
Later among the works it cites.
Trevisan’s extractor in the presence of quantum side information
A. De, C. Portmann, T. Vidick, R. Renner · 2012
Later among the works it cites.
Two-Source Extractors Secure Against Quantum Adversaries
R. Kasher, J. Kempe · 2012
Later among the works it cites.
Extractors for a constant number of independent sources with polylogarithmic min-entropy
X. Li · 2013
Later among the works it cites.
New independent source extractors with exponential improvement
X. Li · 2013
Later among the works it cites.