夹死提手势
发表于 2025-3-23 11:01:44
Peng-Fei Peng,Yi-Jui Chiu,Xiao-Yun Liinite fields. This naturally generalizes previous work on extraction from affine sources (which are degree 1 polynomials). A direct consequence is a deterministic extractor for distributions sampled by polynomial-size arithmetic circuits over exponentially large fields..The steps in our extractor co
杂役
发表于 2025-3-23 15:41:39
http://reply.papertrans.cn/27/2694/269337/269337_12.png
猜忌
发表于 2025-3-23 20:46:34
https://doi.org/10.1007/978-3-642-14903-0Affine sources; Derandomization; Deterministic extractors; Dispersers; Randomness extractors; Recycling r
闲聊
发表于 2025-3-24 01:45:11
978-3-642-26538-9Springer-Verlag Berlin Heidelberg 2011
Breach
发表于 2025-3-24 02:25:46
https://doi.org/10.1007/978-981-15-3308-2An .-. over a finite field . is a random variable ., which is uniformly distributed over an (unknown) .-dimensional affine subspace of .. We show how to (deterministically) extract practically all the randomness from affine sources, for any field of size larger than . (where . is a large enough constant). This chapter is based on .
initiate
发表于 2025-3-24 07:23:39
Deterministic Extractors for Affine Sources over Large Fields,An .-. over a finite field . is a random variable ., which is uniformly distributed over an (unknown) .-dimensional affine subspace of .. We show how to (deterministically) extract practically all the randomness from affine sources, for any field of size larger than . (where . is a large enough constant). This chapter is based on .
跑过
发表于 2025-3-24 12:37:18
Introduction,to extractors and a sketch of the techniques and results of this work. We begin in Section 1.2 with what may be called the ‘classical motivation’ for extractors. Section 1.3 describes other motivations for deterministic extractors. In Section 1.4 we describe some of the main techniques used in this
Harass
发表于 2025-3-24 18:09:37
http://reply.papertrans.cn/27/2694/269337/269337_18.png
沙漠
发表于 2025-3-24 22:41:16
http://reply.papertrans.cn/27/2694/269337/269337_19.png
Latency
发表于 2025-3-25 02:51:33
Book 2011tructs deterministic extractors for several types of sources. A basic theme in this work is a methodology of recycling randomness which enables increasing the output length of deterministic extractors to near optimal length.The author‘s main work examines deterministic extractors for bit-fixing sour