会员服务
分离的 · 算法与数据结构 ·
10 月 23 日
Logarithmic Separation between LZ77 and LZ-End and Grammar Compression
翻译：暂无翻译
Philip Bille,Inge Li Gørtz,Rikke Jessen,Jingxun Li,Simon Rumle Tarnow,Renfei Zhou
Philip Bille,Inge Li Gørtz,Rikke Jessen,Jingxun Li,Simon Rumle Tarnow,Renfei Zhou

We show that there is a logarithmic separation between LZ77 and LZ-End, and between LZ77 and grammar compression.


翻译：暂无翻译
0
下载
关闭预览

相关内容

AAAI 2026 | 构建模板-定理知识图谱以增强大语言模型的数学推理能力
AAAI 2026 | 构建模板-定理知识图谱以增强大语言模型的数学推理能力
专知会员服务
20+阅读 · 1月17日
AAAI 2024 ｜ GCIL：因果视角下的图对比不变学习
AAAI 2024 ｜ GCIL：因果视角下的图对比不变学习
专知会员服务
20+阅读 · 2024年3月5日
【CVPR 2022】基于元内存传输的跨域少镜头语义分割，Remember the Difference: Cross-Domain Few-Shot Semantic Segmentation via Meta-Memory Transfer
【CVPR 2022】基于元内存传输的跨域少镜头语义分割，Remember the Difference: Cross-Domain Few-Shot Semantic Segmentation via Meta-Memory Transfer
专知会员服务
14+阅读 · 2022年3月12日
【斯坦福大学AAAI2020】跨越因果层次的概率推理，Probabilistic Reasoning across the Causal Hierarchy
【斯坦福大学AAAI2020】跨越因果层次的概率推理，Probabilistic Reasoning across the Causal Hierarchy
专知会员服务
46+阅读 · 2020年1月11日
【AISTATS2020接受论文】时空对齐，过空间和时间的最优transport（Spatio-Temporal Alignments: Optimal transport through space and time）
【AISTATS2020接受论文】时空对齐，过空间和时间的最优transport（Spatio-Temporal Alignments: Optimal transport through space and time）
专知会员服务
31+阅读 · 2020年1月11日
【论文推荐】不同图像域弱监督语义分割的综合分析，A Comprehensive Analysis of Weakly-Supervised Semantic Segmentation in Different Image Domains
【论文推荐】不同图像域弱监督语义分割的综合分析，A Comprehensive Analysis of Weakly-Supervised Semantic Segmentation in Different Image Domains
专知会员服务
28+阅读 · 2019年12月27日
【变分推断课件】Lectures on Variational Inference：Statistical Analysis of Variational Approximations（附带pdf）
【变分推断课件】Lectures on Variational Inference：Statistical Analysis of Variational Approximations（附带pdf）
专知会员服务
16+阅读 · 2019年11月30日
【ICCV 2019 Workshop】Complete Dictionary Learning via L4-Norm Maximization over the Orthogonal Grou， 加州大学伯克利分校 马毅
【ICCV 2019 Workshop】Complete Dictionary Learning via L4-Norm Maximization over the Orthogonal Grou， 加州大学伯克利分校 马毅
专知会员服务
16+阅读 · 2019年10月31日
FlowQA: Grasping Flow in History for Conversational Machine Comprehension
FlowQA: Grasping Flow in History for Conversational Machine Comprehension
专知会员服务
35+阅读 · 2019年10月18日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
37+阅读 · 2019年10月17日
论文荐读：理解图表示学习中的负采样
论文荐读：理解图表示学习中的负采样
学术头条
29+阅读 · 2020年5月29日
KG 高引论文解读两篇 | 两种模型：多层卷积神经网络、知识感知路径递归网络
KG 高引论文解读两篇 | 两种模型：多层卷积神经网络、知识感知路径递归网络
学术头条
18+阅读 · 2019年12月8日
【论文】Awesome Relation Extraction Paper（关系抽取）（PART III）
【论文】Awesome Relation Extraction Paper（关系抽取）（PART III）
AINLP
25+阅读 · 2019年8月21日
强化学习三篇论文 避免遗忘等
强化学习三篇论文 避免遗忘等
CreateAMind
20+阅读 · 2019年5月24日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
近期语音类前沿论文
近期语音类前沿论文
深度学习每日摘要
14+阅读 · 2019年3月17日
disentangled-representation-papers
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
论文浅尝 | 嵌入常识知识的注意力 LSTM 模型用于特定目标的基于侧面的情感分析
论文浅尝 | 嵌入常识知识的注意力 LSTM 模型用于特定目标的基于侧面的情感分析
开放知识图谱
28+阅读 · 2018年6月11日
论文浅尝 | 使用变分推理做KBQA
论文浅尝 | 使用变分推理做KBQA
开放知识图谱
13+阅读 · 2018年4月15日
文本分析 | 常用距离/相似度 一览
文本分析 | 常用距离/相似度 一览
数说工作室
26+阅读 · 2017年10月12日
新型双组份Camassa-Holm方程的等谱问题及适定性研究
国家自然科学基金
0+阅读 · 2015年12月31日
汉英篇章衔接对齐资源构建与分析研究
国家自然科学基金
2+阅读 · 2015年12月31日
自相似序列的无理指数、分形及相关问题
国家自然科学基金
0+阅读 · 2015年12月31日
基于形态和多词的有限语料蒙汉互译调序优化方法
国家自然科学基金
0+阅读 · 2015年12月31日
关于全空间上一类Kirchhoff型方程正解的存在性和多重性的研究
国家自然科学基金
0+阅读 · 2015年12月31日
强调与对比影响语篇理解的认知过程及其神经机制
国家自然科学基金
4+阅读 · 2015年12月31日
几类含∞-Laplace算子的特征值问题的研究
国家自然科学基金
1+阅读 · 2015年12月31日
函数逼近论的一些极值问题与多元线性问题的可处理性
国家自然科学基金
2+阅读 · 2014年12月31日
拟线性广义逆、Bananch流形和非线性方程的分歧分析
国家自然科学基金
0+阅读 · 2014年12月31日
套子代数的Hochschild上同调及套的分类
国家自然科学基金
3+阅读 · 2014年12月31日
Connecting Base-Extension Semantics, Beth Semantics, and Ecumenical Logic
Arxiv
0+阅读 · 10月28日
A deterministic polynomial-time algorithm for the Bilu--Linial signing problem on bipartite graphs
Arxiv
0+阅读 · 10月26日
Continuous Diffusion Scales Competitively with Discrete Diffusion for Language
Arxiv
0+阅读 · 10月24日
Compressed Set Representations based on Set Difference
Arxiv
0+阅读 · 10月22日
Same Entity, Different Script: Diagnosing Cross-Script Entity Matching Failures in Language Models
Same Entity, Different Script: Diagnosing Cross-Script Entity Matching Failures in Language Models
Arxiv
0+阅读 · 10月22日
Logics vs doctrines, a mirror symmetry
Arxiv
0+阅读 · 10月22日
Practical and Space-Efficient LZ77 and LZ Pre-Compression via String Synchronizing Sets
Arxiv
0+阅读 · 10月20日
Some remarks on the connection between generative diffusion and optimal transport
Arxiv
0+阅读 · 10月20日
Competence-Based Evaluation of Logical Reasoning in Large Language Models
Arxiv
0+阅读 · 10月16日
Commit Locally, Exit Globally: Coordinating Adaptive Sampling and Early Exit in Diffusion Language Models
Arxiv
0+阅读 · 10月14日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
分离的
算法与数据结构
最新内容
战术边缘的联盟联合全域指挥控制（CJADC2）：量子抵抗云与零信任架构
战术边缘的联盟联合全域指挥控制（CJADC2）：量子抵抗云与零信任架构
专知会员服务
7+阅读 · 10月28日
《人工智能：在国防部门实施负责任使用的行动与机遇》
《人工智能：在国防部门实施负责任使用的行动与机遇》
专知会员服务
8+阅读 · 10月28日
《面向国防领域的大语言模型基准测试与适配》
《面向国防领域的大语言模型基准测试与适配》
专知会员服务
10+阅读 · 10月28日
综述｜大模型递归自改进：如何证明系统越改越强，也依然可信？
综述｜大模型递归自改进：如何证明系统越改越强，也依然可信？
专知会员服务
7+阅读 · 10月27日
综述｜让大模型学会记忆：从存储机制到智能体演化
综述｜让大模型学会记忆：从存储机制到智能体演化
专知会员服务
7+阅读 · 10月27日
EMNLP2026 ｜ CoDe-LoRA：双轨架构破解大模型持续学习的“正交困境”
EMNLP2026 ｜ CoDe-LoRA：双轨架构破解大模型持续学习的“正交困境”
专知会员服务
5+阅读 · 10月27日
世界模型入门：从序贯决策到通用智能体
世界模型入门：从序贯决策到通用智能体
专知会员服务
13+阅读 · 10月24日
综述｜时间序列异常检测：从方法分类到可信评估与统一模型
综述｜时间序列异常检测：从方法分类到可信评估与统一模型
专知会员服务
8+阅读 · 10月24日
综述｜长文档视觉问答：从读懂页面到获取充分证据
综述｜长文档视觉问答：从读懂页面到获取充分证据
专知会员服务
8+阅读 · 10月23日
综述｜通过视频理解、生成与交互世界：迈向统一视频世界模型
综述｜通过视频理解、生成与交互世界：迈向统一视频世界模型
专知会员服务
6+阅读 · 10月23日
《信息速度战争：数据传输、决策优势与军事太空通信的未来》智库报告
《信息速度战争：数据传输、决策优势与军事太空通信的未来》智库报告
专知会员服务
16+阅读 · 10月22日
《用于实时健康与位置跟踪的物联网赋能智能士兵监测系统》
《用于实时健康与位置跟踪的物联网赋能智能士兵监测系统》
专知会员服务
9+阅读 · 10月22日
《强化学习与老虎机策略选择在即时战略游戏中的应用》
《强化学习与老虎机策略选择在即时战略游戏中的应用》
专知会员服务
7+阅读 · 10月22日
军事域更好使用人工智能的实用指南
军事域更好使用人工智能的实用指南
专知会员服务
11+阅读 · 10月22日
《衡量语言模型中的作战规划能力》
《衡量语言模型中的作战规划能力》
专知会员服务
15+阅读 · 10月20日
相关VIP内容
AAAI 2026 | 构建模板-定理知识图谱以增强大语言模型的数学推理能力
AAAI 2026 | 构建模板-定理知识图谱以增强大语言模型的数学推理能力
专知会员服务
20+阅读 · 1月17日
AAAI 2024 ｜ GCIL：因果视角下的图对比不变学习
AAAI 2024 ｜ GCIL：因果视角下的图对比不变学习
专知会员服务
20+阅读 · 2024年3月5日
【CVPR 2022】基于元内存传输的跨域少镜头语义分割，Remember the Difference: Cross-Domain Few-Shot Semantic Segmentation via Meta-Memory Transfer
【CVPR 2022】基于元内存传输的跨域少镜头语义分割，Remember the Difference: Cross-Domain Few-Shot Semantic Segmentation via Meta-Memory Transfer
专知会员服务
14+阅读 · 2022年3月12日
【斯坦福大学AAAI2020】跨越因果层次的概率推理，Probabilistic Reasoning across the Causal Hierarchy
【斯坦福大学AAAI2020】跨越因果层次的概率推理，Probabilistic Reasoning across the Causal Hierarchy
专知会员服务
46+阅读 · 2020年1月11日
【AISTATS2020接受论文】时空对齐，过空间和时间的最优transport（Spatio-Temporal Alignments: Optimal transport through space and time）
【AISTATS2020接受论文】时空对齐，过空间和时间的最优transport（Spatio-Temporal Alignments: Optimal transport through space and time）
专知会员服务
31+阅读 · 2020年1月11日
【论文推荐】不同图像域弱监督语义分割的综合分析，A Comprehensive Analysis of Weakly-Supervised Semantic Segmentation in Different Image Domains
【论文推荐】不同图像域弱监督语义分割的综合分析，A Comprehensive Analysis of Weakly-Supervised Semantic Segmentation in Different Image Domains
专知会员服务
28+阅读 · 2019年12月27日
【变分推断课件】Lectures on Variational Inference：Statistical Analysis of Variational Approximations（附带pdf）
【变分推断课件】Lectures on Variational Inference：Statistical Analysis of Variational Approximations（附带pdf）
专知会员服务
16+阅读 · 2019年11月30日
【ICCV 2019 Workshop】Complete Dictionary Learning via L4-Norm Maximization over the Orthogonal Grou， 加州大学伯克利分校 马毅
【ICCV 2019 Workshop】Complete Dictionary Learning via L4-Norm Maximization over the Orthogonal Grou， 加州大学伯克利分校 马毅
专知会员服务
16+阅读 · 2019年10月31日
FlowQA: Grasping Flow in History for Conversational Machine Comprehension
FlowQA: Grasping Flow in History for Conversational Machine Comprehension
专知会员服务
35+阅读 · 2019年10月18日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
37+阅读 · 2019年10月17日
热门VIP内容
相关资讯
论文荐读：理解图表示学习中的负采样
论文荐读：理解图表示学习中的负采样
学术头条
29+阅读 · 2020年5月29日
KG 高引论文解读两篇 | 两种模型：多层卷积神经网络、知识感知路径递归网络
KG 高引论文解读两篇 | 两种模型：多层卷积神经网络、知识感知路径递归网络
学术头条
18+阅读 · 2019年12月8日
【论文】Awesome Relation Extraction Paper（关系抽取）（PART III）
【论文】Awesome Relation Extraction Paper（关系抽取）（PART III）
AINLP
25+阅读 · 2019年8月21日
强化学习三篇论文 避免遗忘等
强化学习三篇论文 避免遗忘等
CreateAMind
20+阅读 · 2019年5月24日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
近期语音类前沿论文
近期语音类前沿论文
深度学习每日摘要
14+阅读 · 2019年3月17日
disentangled-representation-papers
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
论文浅尝 | 嵌入常识知识的注意力 LSTM 模型用于特定目标的基于侧面的情感分析
论文浅尝 | 嵌入常识知识的注意力 LSTM 模型用于特定目标的基于侧面的情感分析
开放知识图谱
28+阅读 · 2018年6月11日
论文浅尝 | 使用变分推理做KBQA
论文浅尝 | 使用变分推理做KBQA
开放知识图谱
13+阅读 · 2018年4月15日
文本分析 | 常用距离/相似度 一览
文本分析 | 常用距离/相似度 一览
数说工作室
26+阅读 · 2017年10月12日
相关论文
Connecting Base-Extension Semantics, Beth Semantics, and Ecumenical Logic
Arxiv
0+阅读 · 10月28日
A deterministic polynomial-time algorithm for the Bilu--Linial signing problem on bipartite graphs
Arxiv
0+阅读 · 10月26日
Continuous Diffusion Scales Competitively with Discrete Diffusion for Language
Arxiv
0+阅读 · 10月24日
Compressed Set Representations based on Set Difference
Arxiv
0+阅读 · 10月22日
Same Entity, Different Script: Diagnosing Cross-Script Entity Matching Failures in Language Models
Same Entity, Different Script: Diagnosing Cross-Script Entity Matching Failures in Language Models
Arxiv
0+阅读 · 10月22日
Logics vs doctrines, a mirror symmetry
Arxiv
0+阅读 · 10月22日
Practical and Space-Efficient LZ77 and LZ Pre-Compression via String Synchronizing Sets
Arxiv
0+阅读 · 10月20日
Some remarks on the connection between generative diffusion and optimal transport
Arxiv
0+阅读 · 10月20日
Competence-Based Evaluation of Logical Reasoning in Large Language Models
Arxiv
0+阅读 · 10月16日
Commit Locally, Exit Globally: Coordinating Adaptive Sampling and Early Exit in Diffusion Language Models
Arxiv
0+阅读 · 10月14日
相关基金
新型双组份Camassa-Holm方程的等谱问题及适定性研究
国家自然科学基金
0+阅读 · 2015年12月31日
汉英篇章衔接对齐资源构建与分析研究
国家自然科学基金
2+阅读 · 2015年12月31日
自相似序列的无理指数、分形及相关问题
国家自然科学基金
0+阅读 · 2015年12月31日
基于形态和多词的有限语料蒙汉互译调序优化方法
国家自然科学基金
0+阅读 · 2015年12月31日
关于全空间上一类Kirchhoff型方程正解的存在性和多重性的研究
国家自然科学基金
0+阅读 · 2015年12月31日
强调与对比影响语篇理解的认知过程及其神经机制
国家自然科学基金
4+阅读 · 2015年12月31日
几类含∞-Laplace算子的特征值问题的研究
国家自然科学基金
1+阅读 · 2015年12月31日
函数逼近论的一些极值问题与多元线性问题的可处理性
国家自然科学基金
2+阅读 · 2014年12月31日
拟线性广义逆、Bananch流形和非线性方程的分歧分析
国家自然科学基金
0+阅读 · 2014年12月31日
套子代数的Hochschild上同调及套的分类
国家自然科学基金
3+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员
Top