找回密码
 To register

QQ登录

只需一步,快速开始

扫一扫,访问微社区

Titlebook: Deterministic Extraction from Weak Random Sources; Ariel Gabizon Book 2011 Springer-Verlag Berlin Heidelberg 2011 Affine sources.Derandomi

[复制链接]
查看: 43243|回复: 37
发表于 2025-3-21 18:35:47 | 显示全部楼层 |阅读模式
书目名称Deterministic Extraction from Weak Random Sources
编辑Ariel Gabizon
视频video
概述First complete treatment of the topic.Introduces new results.Results introduced will impact on various disciplines.Includes supplementary material:
丛书名称Monographs in Theoretical Computer Science. An EATCS Series
图书封面Titlebook: Deterministic Extraction from Weak Random Sources;  Ariel Gabizon Book 2011 Springer-Verlag Berlin Heidelberg 2011 Affine sources.Derandomi
描述A deterministic extractor is a function that extracts almost perfect random bits from a weak random source. In this research monograph the author constructs 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 sources, deterministic extractors for affine sources and polynomial sources over large fields, and increasing the output length of zero-error dispersers.This work will be of interest to researchers and graduate students in combinatorics and theoretical computer science.
出版日期Book 2011
关键词Affine sources; Derandomization; Deterministic extractors; Dispersers; Randomness extractors; Recycling r
版次1
doihttps://doi.org/10.1007/978-3-642-14903-0
isbn_softcover978-3-642-26538-9
isbn_ebook978-3-642-14903-0Series ISSN 1431-2654 Series E-ISSN 2193-2069
issn_series 1431-2654
copyrightSpringer-Verlag Berlin Heidelberg 2011
The information of publication is updating

书目名称Deterministic Extraction from Weak Random Sources影响因子(影响力)




书目名称Deterministic Extraction from Weak Random Sources影响因子(影响力)学科排名




书目名称Deterministic Extraction from Weak Random Sources网络公开度




书目名称Deterministic Extraction from Weak Random Sources网络公开度学科排名




书目名称Deterministic Extraction from Weak Random Sources被引频次




书目名称Deterministic Extraction from Weak Random Sources被引频次学科排名




书目名称Deterministic Extraction from Weak Random Sources年度引用




书目名称Deterministic Extraction from Weak Random Sources年度引用学科排名




书目名称Deterministic Extraction from Weak Random Sources读者反馈




书目名称Deterministic Extraction from Weak Random Sources读者反馈学科排名




单选投票, 共有 1 人参与投票
 

1票 100.00%

Perfect with Aesthetics

 

0票 0.00%

Better Implies Difficulty

 

0票 0.00%

Good and Satisfactory

 

0票 0.00%

Adverse Performance

 

0票 0.00%

Disdainful Garbage

您所在的用户组没有投票权限
发表于 2025-3-21 21:43:40 | 显示全部楼层
Increasing the Output Length of Zero-Error Dispersers, improve the output length of zero-error dispersers (namely, to transform a disperser with short output length into one with large output length). This strategy works for several classes of sources and is inspired by the transformation that improves the output length of extractors used in previous c
发表于 2025-3-22 03:28:35 | 显示全部楼层
1431-2654 ersers.This work will be of interest to researchers and graduate students in combinatorics and theoretical computer science.978-3-642-26538-9978-3-642-14903-0Series ISSN 1431-2654 Series E-ISSN 2193-2069
发表于 2025-3-22 08:00:05 | 显示全部楼层
发表于 2025-3-22 12:32:31 | 显示全部楼层
Hui Sun,Chin-Yu Yang,Ajith Abraham improve the output length of zero-error dispersers (namely, to transform a disperser with short output length into one with large output length). This strategy works for several classes of sources and is inspired by the transformation that improves the output length of extractors used in previous c
发表于 2025-3-22 14:09:27 | 显示全部楼层
Deterministic Extractors for Bit-Fixing Sources by Obtaining an Independent Seed,
发表于 2025-3-22 20:41:09 | 显示全部楼层
发表于 2025-3-22 23:21:18 | 显示全部楼层
Monographs in Theoretical Computer Science. An EATCS Serieshttp://image.papertrans.cn/d/image/269337.jpg
发表于 2025-3-23 02:21:36 | 显示全部楼层
发表于 2025-3-23 07:24:24 | 显示全部楼层
A New Conceptual Model for Big Data Analysisto 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
 关于派博传思  派博传思旗下网站  友情链接
派博传思介绍 公司地理位置 论文服务流程 影响因子官网 SITEMAP 大讲堂 北京大学 Oxford Uni. Harvard Uni.
发展历史沿革 期刊点评 投稿经验总结 SCIENCEGARD IMPACTFACTOR 派博系数 清华大学 Yale Uni. Stanford Uni.
|Archiver|手机版|小黑屋| 派博传思国际 ( 京公网安备110108008328) GMT+8, 2025-6-9 02:10
Copyright © 2001-2015 派博传思   京公网安备110108008328 版权所有 All rights reserved
快速回复 返回顶部 返回列表