会员服务
CC · 类别 ·
2021 年 4 月 28 日
Polytime reductions of AF-algebraic problems
翻译：实时减少AF-代数问题
Daniele Mundici
Daniele Mundici

We assess the computational complexity of several decision problems concerning (Murray-von Neumann) equivalence classes of projections of AF-algebras whose Elliott classifier is lattice-ordered. We construct polytime reductions among many of these problems.


翻译：我们评估了AF-algebras(Murray-von Neumann)等值预测等同等级的若干决策问题的计算复杂性,AF-algebras的艾略特分类仪是按固定顺序排列的。我们设计了其中很多问题的合并时间削减。
0
下载
关闭预览

相关内容

CC在计算复杂性方面表现突出。它的学科处于数学与计算机理论科学的交叉点，具有清晰的数学轮廓和严格的数学格式。官网链接：https://link.springer.com/journal/37
INRIA最新「机器学习理论」新书，229页pdf原理性阐述机器学习
INRIA最新「机器学习理论」新书，229页pdf原理性阐述机器学习
专知会员服务
67+阅读 · 2021年3月27日
【ETH】最新《几何数据分析》2020课程，附PPT下载
专知会员服务
42+阅读 · 2020年12月18日
INRIA 最新《机器学习理论》课程笔记，176页pdf
专知会员服务
50+阅读 · 2020年12月14日
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
专知会员服务
94+阅读 · 2020年3月12日
【MIT】时间序列GAN，Subadditivity of Probability Divergences
专知会员服务
61+阅读 · 2020年3月4日
【目标检测 | 2019最新综述】目标检测中的不平衡问题，附31页PDF， Imbalance Problems in Object Detection: A Review
【目标检测 | 2019最新综述】目标检测中的不平衡问题，附31页PDF， Imbalance Problems in Object Detection: A Review
专知会员服务
44+阅读 · 2019年11月15日
253页通俗易懂最新的机器学习系统入门书籍（Machine-Learning-Systems）（附pdf下载）
253页通俗易懂最新的机器学习系统入门书籍（Machine-Learning-Systems）（附pdf下载）
专知会员服务
72+阅读 · 2019年10月27日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
47+阅读 · 2019年10月17日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
34+阅读 · 2019年10月17日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
174+阅读 · 2019年10月11日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
Unsupervised Learning via Meta-Learning
Unsupervised Learning via Meta-Learning
CreateAMind
42+阅读 · 2019年1月3日
meta learning 17年：MAML SNAIL
meta learning 17年：MAML SNAIL
CreateAMind
11+阅读 · 2019年1月2日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
disentangled-representation-papers
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
Hierarchical Imitation - Reinforcement Learning
Hierarchical Imitation - Reinforcement Learning
CreateAMind
19+阅读 · 2018年5月25日
【论文推荐】最新5篇图像分割（Image Segmentation）相关论文—多重假设、超像素分割、自监督、图、生成对抗网络
【论文推荐】最新5篇图像分割（Image Segmentation）相关论文—多重假设、超像素分割、自监督、图、生成对抗网络
专知
27+阅读 · 2018年2月7日
条件GAN重大改进！cGANs with Projection Discriminator
条件GAN重大改进！cGANs with Projection Discriminator
CreateAMind
8+阅读 · 2018年2月7日
【学习】Hierarchical Softmax
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
Auto-Encoding GAN
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
Diffusion Approximations for a Class of Sequential Testing Problems
Arxiv
0+阅读 · 2021年6月18日
State Estimation with Model Reduction and Shape Variability. Application to biomedical problems
State Estimation with Model Reduction and Shape Variability. Application to biomedical problems
Arxiv
0+阅读 · 2021年6月17日
Learning Proposals for Probabilistic Programs with Inference Combinators
Arxiv
0+阅读 · 2021年6月17日
Efficient Computation of Sequence Mappability
Arxiv
0+阅读 · 2021年6月16日
A learning agent that acquires social norms from public sanctions in decentralized multi-agent settings
Arxiv
0+阅读 · 2021年6月16日
Linear Classifiers in Product Space Forms
Arxiv
0+阅读 · 2021年6月16日
Imbalance Problems in Object Detection: A Review
Arxiv
24+阅读 · 2020年3月11日
Approximation Ratios of Graph Neural Networks for Combinatorial Problems
Arxiv
7+阅读 · 2019年5月24日
CuLDA_CGS: Solving Large-scale LDA Problems on GPUs
Arxiv
3+阅读 · 2018年3月13日
The Search Problem in Mixture Models
Arxiv
3+阅读 · 2018年2月24日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
CC
类别
相关VIP内容
INRIA最新「机器学习理论」新书，229页pdf原理性阐述机器学习
INRIA最新「机器学习理论」新书，229页pdf原理性阐述机器学习
专知会员服务
67+阅读 · 2021年3月27日
【ETH】最新《几何数据分析》2020课程，附PPT下载
专知会员服务
42+阅读 · 2020年12月18日
INRIA 最新《机器学习理论》课程笔记，176页pdf
专知会员服务
50+阅读 · 2020年12月14日
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
专知会员服务
94+阅读 · 2020年3月12日
【MIT】时间序列GAN，Subadditivity of Probability Divergences
专知会员服务
61+阅读 · 2020年3月4日
【目标检测 | 2019最新综述】目标检测中的不平衡问题，附31页PDF， Imbalance Problems in Object Detection: A Review
【目标检测 | 2019最新综述】目标检测中的不平衡问题，附31页PDF， Imbalance Problems in Object Detection: A Review
专知会员服务
44+阅读 · 2019年11月15日
253页通俗易懂最新的机器学习系统入门书籍（Machine-Learning-Systems）（附pdf下载）
253页通俗易懂最新的机器学习系统入门书籍（Machine-Learning-Systems）（附pdf下载）
专知会员服务
72+阅读 · 2019年10月27日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
47+阅读 · 2019年10月17日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
34+阅读 · 2019年10月17日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
174+阅读 · 2019年10月11日
热门VIP内容
相关资讯
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
26+阅读 · 2019年5月22日
Unsupervised Learning via Meta-Learning
Unsupervised Learning via Meta-Learning
CreateAMind
42+阅读 · 2019年1月3日
meta learning 17年：MAML SNAIL
meta learning 17年：MAML SNAIL
CreateAMind
11+阅读 · 2019年1月2日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
disentangled-representation-papers
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
Hierarchical Imitation - Reinforcement Learning
Hierarchical Imitation - Reinforcement Learning
CreateAMind
19+阅读 · 2018年5月25日
【论文推荐】最新5篇图像分割（Image Segmentation）相关论文—多重假设、超像素分割、自监督、图、生成对抗网络
【论文推荐】最新5篇图像分割（Image Segmentation）相关论文—多重假设、超像素分割、自监督、图、生成对抗网络
专知
27+阅读 · 2018年2月7日
条件GAN重大改进！cGANs with Projection Discriminator
条件GAN重大改进！cGANs with Projection Discriminator
CreateAMind
8+阅读 · 2018年2月7日
【学习】Hierarchical Softmax
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
Auto-Encoding GAN
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
相关论文
Diffusion Approximations for a Class of Sequential Testing Problems
Arxiv
0+阅读 · 2021年6月18日
State Estimation with Model Reduction and Shape Variability. Application to biomedical problems
State Estimation with Model Reduction and Shape Variability. Application to biomedical problems
Arxiv
0+阅读 · 2021年6月17日
Learning Proposals for Probabilistic Programs with Inference Combinators
Arxiv
0+阅读 · 2021年6月17日
Efficient Computation of Sequence Mappability
Arxiv
0+阅读 · 2021年6月16日
A learning agent that acquires social norms from public sanctions in decentralized multi-agent settings
Arxiv
0+阅读 · 2021年6月16日
Linear Classifiers in Product Space Forms
Arxiv
0+阅读 · 2021年6月16日
Imbalance Problems in Object Detection: A Review
Arxiv
24+阅读 · 2020年3月11日
Approximation Ratios of Graph Neural Networks for Combinatorial Problems
Arxiv
7+阅读 · 2019年5月24日
CuLDA_CGS: Solving Large-scale LDA Problems on GPUs
Arxiv
3+阅读 · 2018年3月13日
The Search Problem in Mixture Models
Arxiv
3+阅读 · 2018年2月24日
Top
微信扫码咨询专知VIP会员
Top