An efficient construction of Raz's two-source randomness extractor with improved parameters | Paper Citation Record

Observation f6055e87-eacb-40c2-97ea-e2155f6d565a · outbound

This paper cites Construction 1([42], Section 1.1).Letnandp ′ be positive integers satisfyingp′≤n.

An efficient construction of Raz's two-source randomness extractor with improved parameters Construction 1([42], Section 1.1).Letnandp ′ be positive integers satisfyingp′≤n

Reference 1

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:40:00.243743Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation f0a222f4-77c8-4e2c-ae9f-695d43f93b2c · outbound

This paper cites Then the generator of Construction 1 viewed as a functionG:{0,1} r+t→{0,1} n·t is a(p′,2ζ)-biased generator.

An efficient construction of Raz's two-source randomness extractor with improved parameters Then the generator of Construction 1 viewed as a functionG:{0,1} r+t→{0,1} n·t is a(p′,2ζ)-biased generator

Reference 2

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:40:00.228556Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation abe47fe5-6739-4142-9285-d1635b6a0361 · outbound

This paper cites To summarize the above discussion, reference [42] presents a(p′,2ζ)-biased generator of output lengthn·t, for some well chosen parameters p′,ζ,nandt.

An efficient construction of Raz's two-source randomness extractor with improved parameters To summarize the above discussion, reference [42] presents a(p′,2ζ)-biased generator of output lengthn·t, for some well chosen parameters p′,ζ,nandt

Reference 3

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:40:00.212405Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 0fadb15d-e488-4935-818d-ded5509c4926 · outbound

This paper cites leaking operation.

An efficient construction of Raz's two-source randomness extractor with improved parameters leaking operation

Reference 4

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:40:00.185792Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 34236a2b-61a4-4cd6-9b6b-e9743498abf0 · outbound

This paper cites an unresolved cited work.

An efficient construction of Raz's two-source randomness extractor with improved parameters Unresolved cited work

Reference 5

Resolution: unresolved; raw_fallback, observed 2026-08-15T19:40:00.164775Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation eb8f32e7-ddc7-4cc8-af86-fab921ef05cf · outbound

This paper cites Extractors with weak random seeds.

An efficient construction of Raz's two-source randomness extractor with improved parameters Extractors with weak random seeds

Reference 6

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:39:59.980266Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation da9cd778-0b6e-4d94-900e-2312e5d98dfd · outbound

This paper cites This is due to the relatively small input lengthsn1 = 104,n 2 =n 1/2and error requirement ϵ= 2−16.

An efficient construction of Raz's two-source randomness extractor with improved parameters This is due to the relatively small input lengthsn1 = 104,n 2 =n 1/2and error requirement ϵ= 2−16

Reference 7

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:40:00.129513Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 910243b8-4b23-4f5c-9fb1-a7130bd324a6 · outbound

This paper cites Extractors for a constant number of polynomially small min-entropy independent sources.

An efficient construction of Raz's two-source randomness extractor with improved parameters Extractors for a constant number of polynomially small min-entropy independent sources

Reference 8

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:39:59.948848Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 58f073e7-6c32-47b0-911d-3b834b903f57 · outbound

This paper cites Unbiased bits from sources of weak randomness and probabilistic communication complexity.SIAM Journal on Computing, 17(2):230–261, 1988.

An efficient construction of Raz's two-source randomness extractor with improved parameters Unbiased bits from sources of weak randomness and probabilistic communication complexity.SIAM Journal on Computing, 17(2):230–261, 1988

Reference 9

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:40:00.090287Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation e2fe2b60-6a67-4151-b841-c87832938626 · outbound

This paper cites Extractors and pseudorandom generators.Journal of the ACM, 48(4):860–879, 2001.

An efficient construction of Raz's two-source randomness extractor with improved parameters Extractors and pseudorandom generators.Journal of the ACM, 48(4):860–879, 2001

Reference 10

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:40:00.069700Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 876a5810-bd07-43c1-b35f-1305f3a71e4a · outbound

This paper cites LFSR-based hashing and authentication.

An efficient construction of Raz's two-source randomness extractor with improved parameters LFSR-based hashing and authentication

Reference 11

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:40:00.051679Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation f8086cd5-6c80-4e95-9734-72113aec0d31 · outbound

This paper cites More efficient privacy amplification with less random seeds via dual universal hash function.IEEE Transactions on Information Theory, 62(4):2213–2232, 2016.

An efficient construction of Raz's two-source randomness extractor with improved parameters More efficient privacy amplification with less random seeds via dual universal hash function.IEEE Transactions on Information Theory, 62(4):2213–2232, 2016

Reference 12

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:40:00.014342Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 38183ea5-55ed-414d-b8b9-fbd101dede3f · outbound

This paper cites Cryptomite: A versatile and user-friendly library of randomness extractors.Quantum, 9:1584, 2025.

An efficient construction of Raz's two-source randomness extractor with improved parameters Cryptomite: A versatile and user-friendly library of randomness extractors.Quantum, 9:1584, 2025

Reference 13

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:39:59.995042Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 558cc790-40b3-438a-a789-b26d01a0af84 · outbound

This paper cites Derandomization: A brief overview.Current Trends in Theoretical Computer Science, 1:165–188, 2002.

An efficient construction of Raz's two-source randomness extractor with improved parameters Derandomization: A brief overview.Current Trends in Theoretical Computer Science, 1:165–188, 2002

Reference 14

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:39:59.703134Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 038c98ec-9f55-40b1-bb06-5418aa505852 · outbound

This paper cites More on the sum-product phenomenon in prime fields and its applications.International Journal of Number Theory, 1(01):1–32, 2005.

An efficient construction of Raz's two-source randomness extractor with improved parameters More on the sum-product phenomenon in prime fields and its applications.International Journal of Number Theory, 1(01):1–32, 2005

Reference 15

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:39:59.963418Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation ea2d2a97-851a-4135-96fb-ef924b827084 · outbound

This paper cites Improved randomness extraction from two independent sources.

An efficient construction of Raz's two-source randomness extractor with improved parameters Improved randomness extraction from two independent sources

Reference 16

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:39:59.666323Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 05c5b633-5873-4e98-b33e-76b8b0802158 · outbound

This paper cites Non-malleable extractors, two-source extractors and privacy amplification.

An efficient construction of Raz's two-source randomness extractor with improved parameters Non-malleable extractors, two-source extractors and privacy amplification

Reference 17

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:39:59.934149Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation a9fa76e5-13f8-4d02-9b2d-0f40153067cf · outbound

This paper cites Improved two-source extractors, and affine extractors for polylogarithmic entropy.

An efficient construction of Raz's two-source randomness extractor with improved parameters Improved two-source extractors, and affine extractors for polylogarithmic entropy

Reference 18

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:39:59.918970Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 4305201a-f427-46a7-8646-fbb2a83f70a0 · outbound

This paper cites Explicit two-source extractors and resilient functions.

An efficient construction of Raz's two-source randomness extractor with improved parameters Explicit two-source extractors and resilient functions

Reference 19

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:39:59.763222Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 01c46e81-94ef-4186-baf2-482626beadcc · outbound

This paper cites Two source extractors for asymptotically optimal entropy, and (many) more.

An efficient construction of Raz's two-source randomness extractor with improved parameters Two source extractors for asymptotically optimal entropy, and (many) more

Reference 20

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:39:59.746448Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 877a6507-3a92-47fe-969b-bcd2ab98bb3c · outbound

This paper cites Device-independent randomness amplification and privatization.IEEE Journal on Selected Areas in Information Theory, 1(2):568–584, 2020.

An efficient construction of Raz's two-source randomness extractor with improved parameters Device-independent randomness amplification and privatization.IEEE Journal on Selected Areas in Information Theory, 1(2):568–584, 2020

Reference 22

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:39:59.586271Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 8a1e3faa-a7f9-400e-93ee-50502f870ac9 · outbound

This paper cites Recent advances in randomness extraction.Entropy, 24(7):880, 2022.

An efficient construction of Raz's two-source randomness extractor with improved parameters Recent advances in randomness extraction.Entropy, 24(7):880, 2022

Reference 23

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:39:59.683579Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation a1fd625a-9270-456b-b1d9-af1db0e32e12 · outbound

This paper cites Finite Device-Independent Extraction of a Block Min-Entropy Source against Quantum Adversaries.

An efficient construction of Raz's two-source randomness extractor with improved parameters Finite Device-Independent Extraction of a Block Min-Entropy Source against Quantum Adversaries

Reference 24

Resolution: unresolved; no resolver link, observed 2026-08-15T19:39:58.716103Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 12702b9a-b910-4126-8def-c4b6b4402321 · outbound

This paper cites Practical randomness amplifi- cation and privatisation with implementations on quantum computers.Quantum, 7:969, 2023.

An efficient construction of Raz's two-source randomness extractor with improved parameters Practical randomness amplifi- cation and privatisation with implementations on quantum computers.Quantum, 7:969, 2023

Reference 25

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:39:59.648144Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 7940485a-9222-4f66-aa17-bdb48b8b4255 · outbound

This paper cites Quantum And Relativistic Protocols For Secure Multi-Party Computation.

An efficient construction of Raz's two-source randomness extractor with improved parameters Quantum And Relativistic Protocols For Secure Multi-Party Computation

Reference 26

Resolution: unresolved; no resolver link, observed 2026-08-15T19:39:58.690699Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 42c2b44c-a553-440e-8eff-ebe126b70e9a · outbound

This paper cites Free randomness can be amplified.Nature Physics, 8:450–454, 2012.

An efficient construction of Raz's two-source randomness extractor with improved parameters Free randomness can be amplified.Nature Physics, 8:450–454, 2012

Reference 27

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:39:59.632585Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 5988b3c0-ac5d-42f6-942d-3ba857db6f78 · outbound

This paper cites Device-independent quantum key distribution secure against collective attacks.New Journal of Physics, 11(4):045021, 2009.

An efficient construction of Raz's two-source randomness extractor with improved parameters Device-independent quantum key distribution secure against collective attacks.New Journal of Physics, 11(4):045021, 2009

Reference 28

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:39:59.616842Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation f1083f81-8c11-4a5b-85c6-fc8f5e4cd22b · outbound

This paper cites Pironio, A.

An efficient construction of Raz's two-source randomness extractor with improved parameters Pironio, A

Reference 29

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:39:59.601067Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 255d8afc-5dd1-42ae-99ce-77d57897276f · outbound

This paper cites Privacy amplification with tam- perable memory via non-malleable two-source extractors.IEEE Transactions on Information Theory, 68(8):5475–5495, 2022.

An efficient construction of Raz's two-source randomness extractor with improved parameters Privacy amplification with tam- perable memory via non-malleable two-source extractors.IEEE Transactions on Information Theory, 68(8):5475–5495, 2022

Reference 30

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:39:59.485958Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation d19a6745-005c-47eb-b8bf-2b21c9802279 · outbound

This paper cites Realistic noise-tolerant randomness amplification using finite number of devices.

An efficient construction of Raz's two-source randomness extractor with improved parameters Realistic noise-tolerant randomness amplification using finite number of devices

Reference 31

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:39:59.571360Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation c5b12e70-df4c-4fee-ab03-d15979da1c58 · outbound

This paper cites Multi-source non-malleable extractors and applications.

An efficient construction of Raz's two-source randomness extractor with improved parameters Multi-source non-malleable extractors and applications

Reference 32

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:39:59.722314Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation eacf9966-afe8-4eb4-b078-3a8059070f3d · outbound

This paper cites 2-source extractors under computational assumptions and cryptography with defective randomness.

An efficient construction of Raz's two-source randomness extractor with improved parameters 2-source extractors under computational assumptions and cryptography with defective randomness

Reference 33

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:39:59.557170Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation c84d1b54-127f-441b-934c-99d7f87e2b83 · outbound

This paper cites Non-malleable extractors with short seeds and applications to privacy amplification.

An efficient construction of Raz's two-source randomness extractor with improved parameters Non-malleable extractors with short seeds and applications to privacy amplification

Reference 34

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:39:59.544727Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 68f17ec0-cbcc-4d06-a78c-d2d81c5323b6 · outbound

This paper cites Non-Malleable Extractors - New Tools and Improved Constructions.

An efficient construction of Raz's two-source randomness extractor with improved parameters Non-Malleable Extractors - New Tools and Improved Constructions

Reference 35

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:39:59.532660Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 698181b7-cd42-4fa4-9f54-80fe0c339d05 · outbound

This paper cites Schulman.

An efficient construction of Raz's two-source randomness extractor with improved parameters Schulman

Reference 36

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:39:59.518765Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation f61a82b6-0835-4e4d-863f-ca32dd92c16d · outbound

This paper cites Extractors: Low entropy requirements colliding with non- malleability.

An efficient construction of Raz's two-source randomness extractor with improved parameters Extractors: Low entropy requirements colliding with non- malleability

Reference 37

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:39:59.503952Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation e723ba61-7bc4-4b70-8228-72b6aa246676 · outbound

This paper cites Robust randomness generation on quantum computers.Available on Amazon Braket, 2021.

An efficient construction of Raz's two-source randomness extractor with improved parameters Robust randomness generation on quantum computers.Available on Amazon Braket, 2021

Reference 38

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:39:59.388312Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 1dd8fd58-0f88-45f2-9daa-329a4817f118 · outbound

This paper cites Non-malleable secret sharing.

An efficient construction of Raz's two-source randomness extractor with improved parameters Non-malleable secret sharing

Reference 39

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:39:59.469766Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 920f7a2f-a261-4058-809a-7d88c250d33a · outbound

This paper cites an unresolved cited work.

An efficient construction of Raz's two-source randomness extractor with improved parameters Unresolved cited work

Reference 40

Resolution: unresolved; raw_fallback, observed 2026-08-15T19:39:59.358730Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 199fe67a-464b-4750-a03d-fc5930a922aa · outbound

This paper cites Nonmalleable extractors and codes, with their many tampered extensions.

An efficient construction of Raz's two-source randomness extractor with improved parameters Nonmalleable extractors and codes, with their many tampered extensions

Reference 41

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:39:59.456219Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 6651a2f7-fb0e-4bfc-8d0c-7a46bbbcaa4d · outbound

This paper cites Targeted lossy functions and applications.

An efficient construction of Raz's two-source randomness extractor with improved parameters Targeted lossy functions and applications

Reference 42

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:39:59.442445Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 9e8693c4-7f4b-48ee-82e8-31a9baedf6e1 · outbound

This paper cites Extracting randomness from extractor-dependent sources.

An efficient construction of Raz's two-source randomness extractor with improved parameters Extracting randomness from extractor-dependent sources

Reference 43

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:39:59.428488Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation d3f398c0-6b31-4cf9-b460-03d3463db4cf · outbound

This paper cites Near-optimal erasure list-decodable codes.

An efficient construction of Raz's two-source randomness extractor with improved parameters Near-optimal erasure list-decodable codes

Reference 44

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:39:59.415560Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 9c885127-1b14-4a55-8c9e-81dfa47e69c0 · outbound

This paper cites an unresolved cited work.

An efficient construction of Raz's two-source randomness extractor with improved parameters Unresolved cited work

Reference 45

Resolution: unresolved; raw_fallback, observed 2026-08-15T19:39:59.401372Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 94666037-6fd6-4f1e-8ba6-263c81cbb0ea · outbound

This paper cites König and Barbara M.

An efficient construction of Raz's two-source randomness extractor with improved parameters König and Barbara M

Reference 46

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:39:59.285044Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation ed506eaa-e2cc-4a96-b7e6-a02d39ffabbd · outbound

This paper cites Small-bias probability spaces: Efficient constructions and applications.SIAM Journal on Computing, 22(4):838–856, 1993.

An efficient construction of Raz's two-source randomness extractor with improved parameters Small-bias probability spaces: Efficient constructions and applications.SIAM Journal on Computing, 22(4):838–856, 1993

Reference 47

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:39:59.372968Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 89eaaac1-3631-49d9-9e73-48abf8b4ce4f · outbound

This paper cites A modular framework for randomness extraction based on Trevisan's construction.

An efficient construction of Raz's two-source randomness extractor with improved parameters A modular framework for randomness extraction based on Trevisan's construction

Reference 48

Resolution: unresolved; no resolver link, observed 2026-08-15T19:39:58.818742Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation c18af1ef-07b8-46e0-9410-87ebd60b0f44 · outbound

This paper cites A fast and simple randomized parallel algorithm for the maximal independent set problem.Journal of Algorithms, 7(4):567–583, 1986.

An efficient construction of Raz's two-source randomness extractor with improved parameters A fast and simple randomized parallel algorithm for the maximal independent set problem.Journal of Algorithms, 7(4):567–583, 1986

Reference 49

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:39:59.341913Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 93552074-dda2-4c84-97d0-c2147fe53fef · outbound

This paper cites Rothblum, and Ron D.

An efficient construction of Raz's two-source randomness extractor with improved parameters Rothblum, and Ron D

Reference 50

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:39:59.324099Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 0c2c5c80-5164-43a4-a3e1-1e0191138fae · outbound

This paper cites Personal communications.

An efficient construction of Raz's two-source randomness extractor with improved parameters Personal communications

Reference 51

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:39:59.311194Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 8e00b947-b714-4504-9f16-7065ccf1eda2 · outbound

This paper cites Multi-Source Randomness Extractors Against Quantum Side Information, and their Applications.

An efficient construction of Raz's two-source randomness extractor with improved parameters Multi-Source Randomness Extractors Against Quantum Side Information, and their Applications

Reference 52

Resolution: verified exact; local_arxiv, observed 2026-08-15T19:39:59.068533Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation a3a65de1-749f-422e-8374-85f2cd8e2b05 · outbound

This paper cites This work,λoptimized.

An efficient construction of Raz's two-source randomness extractor with improved parameters This work,λoptimized

Reference 53

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:40:00.149271Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 19d12e9d-33e0-45c3-946a-0b63a371dbf4 · outbound

This paper cites Three xor-lemmas - an exposition.

An efficient construction of Raz's two-source randomness extractor with improved parameters Three xor-lemmas - an exposition

Reference 54

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:39:59.297822Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 62a40b0c-2974-48f4-aea7-8e63d8e16b9f · outbound

This paper cites Another direction is to consider the efficient implementation ofnon-malleable extractors, of which Raz’s extractor is a common building block.

An efficient construction of Raz's two-source randomness extractor with improved parameters Another direction is to consider the efficient implementation ofnon-malleable extractors, of which Raz’s extractor is a common building block

Reference 55

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:40:00.112501Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation cb682f77-0279-49d3-a83b-bf0a19040919 · outbound

This paper cites Two-source extractors secure against quantum adversaries.

An efficient construction of Raz's two-source randomness extractor with improved parameters Two-source extractors secure against quantum adversaries

Reference 56

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:39:59.273057Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 8e325493-6b6c-40a9-9bcd-0f61bca5255d · outbound

This paper cites Nearly-linear time seeded extractors with short seeds.arXiv preprint arXiv:2411.07473, 2024.

An efficient construction of Raz's two-source randomness extractor with improved parameters Nearly-linear time seeded extractors with short seeds.arXiv preprint arXiv:2411.07473, 2024

Reference 57

Resolution: unresolved; no resolver link, observed 2026-08-15T19:39:58.823016Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation b751870d-baf9-44ed-89cf-b2aefbf6bc04 · outbound

This paper cites Leftover hashing against quantum side infor- mation.

An efficient construction of Raz's two-source randomness extractor with improved parameters Leftover hashing against quantum side infor- mation

Reference 58

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:39:59.260958Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 08717a04-ddf8-49ce-a20b-9026d497dffb · outbound

This paper cites Trevisan’s extractor in the presence of quantum side information.SIAM Journal on Computing, 41:915–940, 2012.

An efficient construction of Raz's two-source randomness extractor with improved parameters Trevisan’s extractor in the presence of quantum side information.SIAM Journal on Computing, 41:915–940, 2012

Reference 59

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:39:59.248761Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation c66fcc0b-fdab-4bca-a4fc-29bd0b6a0e0e · outbound

This paper cites Cambridge University Press, 2006.

An efficient construction of Raz's two-source randomness extractor with improved parameters Cambridge University Press, 2006

Reference 60

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:39:59.235168Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 838f921f-cb37-4811-96dd-53277ebbb5c1 · outbound

This paper cites The great trinomial hunt.

An efficient construction of Raz's two-source randomness extractor with improved parameters The great trinomial hunt

Reference 61

Resolution: metadata mismatch; local_arxiv, observed 2026-08-15T19:39:58.957457Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation a9bece71-a37e-464d-bd63-9d5fc7749441 · outbound

This paper cites Curchod, Cameron Foreman, and Mafalda L.

An efficient construction of Raz's two-source randomness extractor with improved parameters Curchod, Cameron Foreman, and Mafalda L

Reference 62

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:39:59.215040Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 55f4fceb-63b0-4e30-96cb-c4ccf22ceae6 · outbound

This paper cites Generating quasi-random sequences from slightly-random sources.

An efficient construction of Raz's two-source randomness extractor with improved parameters Generating quasi-random sequences from slightly-random sources

Reference 63

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:39:59.202135Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 43e7859a-e709-4952-b077-885916a2abda · outbound

This paper cites Improved Two-source Extractors against Quantum Side Information.

An efficient construction of Raz's two-source randomness extractor with improved parameters Improved Two-source Extractors against Quantum Side Information

Reference 64

Resolution: verified exact; local_arxiv, observed 2026-08-15T19:39:58.928765Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation ebcfe4b6-0ace-4471-a8f3-7a4dca1f3416 · outbound

This paper cites Encyclopedia of Mathematics and its Applications.

An efficient construction of Raz's two-source randomness extractor with improved parameters Encyclopedia of Mathematics and its Applications

Reference 65

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:39:59.180041Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 8c0a0cc8-b7af-4ad8-959c-777ac213b4fa · outbound

This paper cites Two-source extractors secure against quantum adversaries.

An efficient construction of Raz's two-source randomness extractor with improved parameters Two-source extractors secure against quantum adversaries

Reference 66

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:39:59.163461Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 016c6ec3-1fc7-4b6e-ab14-34c3f19d219c · outbound

This paper cites Then the generator of Construction 1 viewed as a functionG:{0,1} r+t→{0,1} n·t is a(p′,2ζ)-biased generator.

An efficient construction of Raz's two-source randomness extractor with improved parameters Then the generator of Construction 1 viewed as a functionG:{0,1} r+t→{0,1} n·t is a(p′,2ζ)-biased generator

Reference 67

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:39:59.144116Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 1484aa00-2739-44c3-a944-701e64d89a68 · outbound

This paper cites DefineN= (n 1/2)2n2.

An efficient construction of Raz's two-source randomness extractor with improved parameters DefineN= (n 1/2)2n2

Reference 68

Resolution: verified fuzzy; raw_fallback, observed 2026-08-15T19:39:59.129934Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation a20b6f54-1e0a-417a-8a5b-b94648598a04 · outbound

This paper cites an unresolved cited work.

An efficient construction of Raz's two-source randomness extractor with improved parameters Unresolved cited work

Reference 69

Resolution: unresolved; raw_fallback, observed 2026-08-15T19:39:59.113183Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Coverage vector

Reference resolution

Outbound references

Pith citing papers