豆丁网
拖拽LOGO到书签栏收藏网站
会员限时特惠,买二得三
权威考研资料库,备考必看
小学数学知识点精讲汇总
登录
注册
文档
专辑
用户
建筑
合同
报告
医疗
企业工具
按相关排序
按相关
最多阅读
最新上传
全部格式
全部格式
DOC
PDF
PPT
XLS
TXT
豆单
全部页数
全部页数
1-8页
9-100页
100页以上
2022年及以前
全部
2024年
2023年
2022年及以前
只看优质
只看可投资
展开
排序:
相关
最多阅读
最新上传
格式:
全部
doc
pdf
ppt
xls
txt
豆单
页数:
全部
1-8页
9-100页
100页以上
时间:
全部
2024年
2023年
2022年及以前
25
A New Central Limit Theorem under
Sublinear
.pdf
A New Central Limit Theorem under SublinearA New Central Limit Theorem under SublinearA New Central Limit Theorem under Sublinear
福星高照
热度:
收藏到书房
57
THE NODAL SET OF SOLUTIONS TO SOME ELLIPTIC PROBLEMS
SUBLINEAR
EQUATIONS, AND UNSTABLE TWO-PHASE MEMBRANE PROBLEM
.pdf
THE NODAL SET OF SOLUTIONS TO SOME ELLIPTIC PROBLEMS SUBLINEAR EQUATIONS, AND UNSTABLE TWO-PHASE MEMBRANE PROBLEM
7c3ccca0ed
热度:
收藏到书房
70
Existence and structure of the set of positive solutions of a general class of
sublinear
elliptic non-classical mixed boundary value problems
.pdf
Existence and structure of the set of positive solutions of a general class of sublinear elliptic non-classical mixed boundary value problems
377103
热度:
收藏到书房
60
Global well-posedness and grow-up rate of solutions for a
sublinear
pseudoparabolic equation
.pdf
Global well-posedness and grow-up rate of solutions for a sublinear pseudoparabolic equation
558919
热度:
收藏到书房
50
Sublinear
-time decremental algorithms for single-source…
.pdf
Sublinear-time decremental algorithms for single-source…
lanhuazen1963
热度:
收藏到书房
44
Generalized Wasserstein Distance and Weak Convergence of
Sublinear
Expectations
.pdf
Generalized Wasserstein Distance and Weak Convergence of Sublinear Expectations
567722
热度:
收藏到书房
74
Sublinear
time algorithms cse次线性时间算法CSE.proj.ac.il
.pptx
Sublinear time algorithms cse次线性时间算法CSE.proj.ac.il
ttfjac88
热度:
收藏到书房
49
Sublinear
Optimization for Machine Learning - Technion
.pdf
Sublinear Optimization for Machine Learning - Technion
grdbsj52
热度:
收藏到书房
34
classification of razor blades to the filtration equation-the
sublinear
case
.pdf
classification of razor blades to the filtration equation—the sublinear case
ac2318268
热度:
收藏到书房
38
Sublinear
Algorithms for Approximating String Compressibility and the Distribution Support Size
.pdf
We raise the question of approximating compressibility of a string with respect to a xed compression scheme, in sublinear time. We study this question in detail for two popular lossless compression schemes: run-length encoding (RLE) and Lempel-Ziv (LZ), and present algorithms and lower bounds for approximating compressibility with respect to both schemes. While we obtain much stronger results for RLE in terms of the eciency of the algorithms, our investi- gation of LZ yields results whose interest goes beyond the initial questions we set out to study. In particular, we prove combinatorial structural lemmas that relate compressibility of a string with respect to Lempel-Ziv to the number of distinct short substrings contained in it. We also show that compressibility with respect to LZ is related to approximating the support size of a distribution. This problem has been considered under dierent guises in the literature. We prove a strong lower bound for it, at the heart of which is a con
enbook
热度:
1篇相似文档
收藏到书房
enbook
Sublinear Algorithms for Approximating String Compressibility and ..
升级豆丁大会员,13亿+文档免费下
更有在线复制文档、阅读零广告、专属客服等16项特权等你来
5万+用户已开通
1
2
3
4
5
6
7
8
9
10
11
向豆丁求助:有没有
SUBLINEAR
?
95%
的用户最终下载了:
pdf
A New Central Limit Theorem...
如要投诉违规内容,请
联系我们
按需举报;如要提出意见建议,请到
社区论坛
发帖反馈。