会员服务
秩 · 类别 · 讲稿 · 算法与数据结构 · 离散数学 ·
6 月 11 日
(Un)ranking Permutation Classes
翻译：暂无翻译
Nathanaël Hassler,Vincent Vajnovszki
Nathanaël Hassler,Vincent Vajnovszki
from arxiv, In Proceedings GASCom 2026, arXiv:2606.09910

Permutations avoiding a pattern of length three are enumerated by the Catalan numbers. In this work, we present methods for ranking and unranking such permutations in lexicographic or colexicographic order.


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

相关内容

不可错过！EPFL《训练大语言模型》课程
不可错过！EPFL《训练大语言模型》课程
专知会员服务
18+阅读 · 2025年4月25日
不可错过！厦大《模式识别》课程，附Slides
不可错过！厦大《模式识别》课程，附Slides
专知会员服务
57+阅读 · 2023年6月30日
TPAMI 2021 | 首篇《课程学习》综述，清华大学朱文武团队
专知会员服务
24+阅读 · 2021年7月19日
【AAAI2021】对比聚类，Contrastive Clustering
【AAAI2021】对比聚类，Contrastive Clustering
专知会员服务
78+阅读 · 2021年1月30日
【SIGIR2020】策略感知的无偏排序学习—Top-K排序，Policy-Aware Unbiased Learning to Rank for Top-𝑘 Rankings
【SIGIR2020】策略感知的无偏排序学习—Top-K排序，Policy-Aware Unbiased Learning to Rank for Top-𝑘 Rankings
专知会员服务
27+阅读 · 2020年6月10日
【加州大学-Liwei Wu博士论文】协同过滤与排序，Advances in Collaborative Filtering and Ranking，150页pdf
【加州大学-Liwei Wu博士论文】协同过滤与排序，Advances in Collaborative Filtering and Ranking，150页pdf
专知会员服务
32+阅读 · 2020年3月1日
【华南理工大学】无监督多类域自适应:理论、算法和实践，Unsupervised Multi-Class Domain Adaptation: Theory, Algorithms, and Practice
【华南理工大学】无监督多类域自适应:理论、算法和实践，Unsupervised Multi-Class Domain Adaptation: Theory, Algorithms, and Practice
专知会员服务
32+阅读 · 2020年2月26日
【NeurIPS 2019|经典论文奖】正则随机学习和在线优化的双重平均法（Dual Averaging Method for Regularized Stochastic Learning and Online Optimization），微软研究院Lin Xiao
【NeurIPS 2019|经典论文奖】正则随机学习和在线优化的双重平均法（Dual Averaging Method for Regularized Stochastic Learning and Online Optimization），微软研究院Lin Xiao
专知会员服务
17+阅读 · 2019年12月9日
【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日
Stabilizing Transformers for Reinforcement Learning
Stabilizing Transformers for Reinforcement Learning
专知会员服务
60+阅读 · 2019年10月17日
【AAAI2021】对比聚类，Contrastive Clustering
【AAAI2021】对比聚类，Contrastive Clustering
专知
26+阅读 · 2021年1月30日
【复旦大学】最新《预训练语言模型》2020综述论文大全，50+PTMs分类体系，25页pdf205篇参考文献
【复旦大学】最新《预训练语言模型》2020综述论文大全，50+PTMs分类体系，25页pdf205篇参考文献
专知
22+阅读 · 2020年3月19日
初学者系列：Attentional Factorization Machines（AFM）详解
初学者系列：Attentional Factorization Machines（AFM）详解
专知
82+阅读 · 2019年9月16日
【论文】Awesome Relation Classification Paper（关系分类）（PART II）
【论文】Awesome Relation Classification Paper（关系分类）（PART II）
AINLP
15+阅读 · 2019年8月12日
强化学习资源列表，Updating...
强化学习资源列表，Updating...
机器学习算法与Python学习
15+阅读 · 2018年12月30日
disentangled-representation-papers
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
半监督多任务学习：Semisupervised Multitask Learning
半监督多任务学习：Semisupervised Multitask Learning
我爱读PAMI
18+阅读 · 2018年4月29日
推荐算法：Match与Rank模型的交织配合
推荐算法：Match与Rank模型的交织配合
从0到1
15+阅读 · 2017年12月18日
干货|掌握机器学习数学基础之优化[1]（重点知识）
干货|掌握机器学习数学基础之优化[1]（重点知识）
机器学习研究会
10+阅读 · 2017年11月19日
机器学习之确定最佳聚类数目的10种方法
机器学习之确定最佳聚类数目的10种方法
炼数成金订阅号
13+阅读 · 2017年10月12日
非线性组合优化暑期学校暨学术前沿研讨会
国家自然科学基金
6+阅读 · 2017年6月30日
树上生灭过程收敛速度及p-Laplacian特征值估计
国家自然科学基金
0+阅读 · 2015年12月31日
类簇级测试中类测试序的生成技术研究
国家自然科学基金
1+阅读 · 2015年12月31日
自相似序列的无理指数、分形及相关问题
国家自然科学基金
0+阅读 · 2015年12月31日
若干新型车间作业排序问题研究
国家自然科学基金
0+阅读 · 2015年12月31日
复杂生产制造环境下的排序问题研究
国家自然科学基金
0+阅读 · 2014年12月31日
具有服务等级的平行机在线排序问题研究
国家自然科学基金
0+阅读 · 2014年12月31日
订单排序模型及其最优性研究
国家自然科学基金
2+阅读 · 2014年12月31日
四倍体马铃薯SNP遗传图谱的构建及重要农艺性状的关联分析
国家自然科学基金
0+阅读 · 2014年12月31日
种群遗传学的多人交互式学习研究
国家自然科学基金
0+阅读 · 2014年12月31日
Degree-Four Vector-Coordinate SoS Cannot Detect the MUB Upper Bound
Arxiv
0+阅读 · 6月11日
On perfect flag-rank metric codes
Arxiv
0+阅读 · 6月11日
Efficient and Robust Online Learning to Rank in Decentralized Systems
Arxiv
0+阅读 · 6月10日
Engineering Scalable Distributed List Ranking
Arxiv
0+阅读 · 6月8日
Testing Equality of Conditional Distributions via Generative Models
Arxiv
0+阅读 · 6月5日
Diffusion-Augmented Markov Decision Processes for Maximum Entropy Reinforcement Learning
Arxiv
0+阅读 · 5月27日
Not All Learnable Distribution Classes are Privately Learnable
Arxiv
0+阅读 · 5月18日
Active Learners as Efficient PRP Rerankers
Arxiv
0+阅读 · 5月15日
Randompack: Cross-Platform Reproducible Random Number Generation and Distribution Sampling
Arxiv
0+阅读 · 5月6日
Higher-Order Uncoupled Learning Dynamics and Nash Equilibrium
Arxiv
0+阅读 · 5月4日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
秩
类别
讲稿
算法与数据结构
离散数学
最新内容
ICML 2026 | VOTP：用视频基础模型与最优传输，让离线偏好强化学习只需少量反馈
ICML 2026 | VOTP：用视频基础模型与最优传输，让离线偏好强化学习只需少量反馈
专知会员服务
2+阅读 · 6月16日
多模态代码智能综述：从视觉输入到可执行代码系统
多模态代码智能综述：从视觉输入到可执行代码系统
专知会员服务
1+阅读 · 6月16日
美国马六甲“三重网”概念：安全网、威慑网与杀伤网
美国马六甲“三重网”概念：安全网、威慑网与杀伤网
专知会员服务
4+阅读 · 6月16日
《面向导弹有效发射时机的监督机器学习方法：基于超视距空战仿真》
《面向导弹有效发射时机的监督机器学习方法：基于超视距空战仿真》
专知会员服务
3+阅读 · 6月16日
《通用大语言模型：无人机指挥与控制接口》最新40页
《通用大语言模型：无人机指挥与控制接口》最新40页
专知会员服务
13+阅读 · 6月16日
《通过小型无人机系统将情报能力“作战化”》
《通过小型无人机系统将情报能力“作战化”》
专知会员服务
4+阅读 · 6月16日
《神经安全型有人–无人协同：面向认知自适应作战能力的参考架构》
《神经安全型有人–无人协同：面向认知自适应作战能力的参考架构》
专知会员服务
8+阅读 · 6月16日
《在指挥链中通过多准则决策分析传达指挥官意图：空战实验》
《在指挥链中通过多准则决策分析传达指挥官意图：空战实验》
专知会员服务
20+阅读 · 6月15日
消耗优势：美军的“精确规模化”概念
消耗优势：美军的“精确规模化”概念
专知会员服务
8+阅读 · 6月15日
五角大楼的AI优先战略及其对现代战争的启示：来自与伊朗冲突的经验教训
五角大楼的AI优先战略及其对现代战争的启示：来自与伊朗冲突的经验教训
专知会员服务
9+阅读 · 6月15日
《网络空间兵棋推演：挑战、局限性与混合路径》报告
《网络空间兵棋推演：挑战、局限性与混合路径》报告
专知会员服务
9+阅读 · 6月15日
《离线语言支持系统：面向空战战术决策》
《离线语言支持系统：面向空战战术决策》
专知会员服务
9+阅读 · 6月15日
《以通信为中心的6G–LLM架构：面向可扩展的战术自主防御车辆网络》
《以通信为中心的6G–LLM架构：面向可扩展的战术自主防御车辆网络》
专知会员服务
8+阅读 · 6月15日
ICML 2026｜ECA：面向开放式图文生成的高效持续对齐
ICML 2026｜ECA：面向开放式图文生成的高效持续对齐
专知会员服务
6+阅读 · 6月14日
可信智能体AI综述：安全、鲁棒性、隐私与系统安全
可信智能体AI综述：安全、鲁棒性、隐私与系统安全
专知会员服务
6+阅读 · 6月14日
相关VIP内容
不可错过！EPFL《训练大语言模型》课程
不可错过！EPFL《训练大语言模型》课程
专知会员服务
18+阅读 · 2025年4月25日
不可错过！厦大《模式识别》课程，附Slides
不可错过！厦大《模式识别》课程，附Slides
专知会员服务
57+阅读 · 2023年6月30日
TPAMI 2021 | 首篇《课程学习》综述，清华大学朱文武团队
专知会员服务
24+阅读 · 2021年7月19日
【AAAI2021】对比聚类，Contrastive Clustering
【AAAI2021】对比聚类，Contrastive Clustering
专知会员服务
78+阅读 · 2021年1月30日
【SIGIR2020】策略感知的无偏排序学习—Top-K排序，Policy-Aware Unbiased Learning to Rank for Top-𝑘 Rankings
【SIGIR2020】策略感知的无偏排序学习—Top-K排序，Policy-Aware Unbiased Learning to Rank for Top-𝑘 Rankings
专知会员服务
27+阅读 · 2020年6月10日
【加州大学-Liwei Wu博士论文】协同过滤与排序，Advances in Collaborative Filtering and Ranking，150页pdf
【加州大学-Liwei Wu博士论文】协同过滤与排序，Advances in Collaborative Filtering and Ranking，150页pdf
专知会员服务
32+阅读 · 2020年3月1日
【华南理工大学】无监督多类域自适应:理论、算法和实践，Unsupervised Multi-Class Domain Adaptation: Theory, Algorithms, and Practice
【华南理工大学】无监督多类域自适应:理论、算法和实践，Unsupervised Multi-Class Domain Adaptation: Theory, Algorithms, and Practice
专知会员服务
32+阅读 · 2020年2月26日
【NeurIPS 2019|经典论文奖】正则随机学习和在线优化的双重平均法（Dual Averaging Method for Regularized Stochastic Learning and Online Optimization），微软研究院Lin Xiao
【NeurIPS 2019|经典论文奖】正则随机学习和在线优化的双重平均法（Dual Averaging Method for Regularized Stochastic Learning and Online Optimization），微软研究院Lin Xiao
专知会员服务
17+阅读 · 2019年12月9日
【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日
Stabilizing Transformers for Reinforcement Learning
Stabilizing Transformers for Reinforcement Learning
专知会员服务
60+阅读 · 2019年10月17日
热门VIP内容
相关资讯
【AAAI2021】对比聚类，Contrastive Clustering
【AAAI2021】对比聚类，Contrastive Clustering
专知
26+阅读 · 2021年1月30日
【复旦大学】最新《预训练语言模型》2020综述论文大全，50+PTMs分类体系，25页pdf205篇参考文献
【复旦大学】最新《预训练语言模型》2020综述论文大全，50+PTMs分类体系，25页pdf205篇参考文献
专知
22+阅读 · 2020年3月19日
初学者系列：Attentional Factorization Machines（AFM）详解
初学者系列：Attentional Factorization Machines（AFM）详解
专知
82+阅读 · 2019年9月16日
【论文】Awesome Relation Classification Paper（关系分类）（PART II）
【论文】Awesome Relation Classification Paper（关系分类）（PART II）
AINLP
15+阅读 · 2019年8月12日
强化学习资源列表，Updating...
强化学习资源列表，Updating...
机器学习算法与Python学习
15+阅读 · 2018年12月30日
disentangled-representation-papers
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
半监督多任务学习：Semisupervised Multitask Learning
半监督多任务学习：Semisupervised Multitask Learning
我爱读PAMI
18+阅读 · 2018年4月29日
推荐算法：Match与Rank模型的交织配合
推荐算法：Match与Rank模型的交织配合
从0到1
15+阅读 · 2017年12月18日
干货|掌握机器学习数学基础之优化[1]（重点知识）
干货|掌握机器学习数学基础之优化[1]（重点知识）
机器学习研究会
10+阅读 · 2017年11月19日
机器学习之确定最佳聚类数目的10种方法
机器学习之确定最佳聚类数目的10种方法
炼数成金订阅号
13+阅读 · 2017年10月12日
相关论文
Degree-Four Vector-Coordinate SoS Cannot Detect the MUB Upper Bound
Arxiv
0+阅读 · 6月11日
On perfect flag-rank metric codes
Arxiv
0+阅读 · 6月11日
Efficient and Robust Online Learning to Rank in Decentralized Systems
Arxiv
0+阅读 · 6月10日
Engineering Scalable Distributed List Ranking
Arxiv
0+阅读 · 6月8日
Testing Equality of Conditional Distributions via Generative Models
Arxiv
0+阅读 · 6月5日
Diffusion-Augmented Markov Decision Processes for Maximum Entropy Reinforcement Learning
Arxiv
0+阅读 · 5月27日
Not All Learnable Distribution Classes are Privately Learnable
Arxiv
0+阅读 · 5月18日
Active Learners as Efficient PRP Rerankers
Arxiv
0+阅读 · 5月15日
Randompack: Cross-Platform Reproducible Random Number Generation and Distribution Sampling
Arxiv
0+阅读 · 5月6日
Higher-Order Uncoupled Learning Dynamics and Nash Equilibrium
Arxiv
0+阅读 · 5月4日
相关基金
非线性组合优化暑期学校暨学术前沿研讨会
国家自然科学基金
6+阅读 · 2017年6月30日
树上生灭过程收敛速度及p-Laplacian特征值估计
国家自然科学基金
0+阅读 · 2015年12月31日
类簇级测试中类测试序的生成技术研究
国家自然科学基金
1+阅读 · 2015年12月31日
自相似序列的无理指数、分形及相关问题
国家自然科学基金
0+阅读 · 2015年12月31日
若干新型车间作业排序问题研究
国家自然科学基金
0+阅读 · 2015年12月31日
复杂生产制造环境下的排序问题研究
国家自然科学基金
0+阅读 · 2014年12月31日
具有服务等级的平行机在线排序问题研究
国家自然科学基金
0+阅读 · 2014年12月31日
订单排序模型及其最优性研究
国家自然科学基金
2+阅读 · 2014年12月31日
四倍体马铃薯SNP遗传图谱的构建及重要农艺性状的关联分析
国家自然科学基金
0+阅读 · 2014年12月31日
种群遗传学的多人交互式学习研究
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员
Top