会员服务
线性的 · 近似 · 讲稿 · ChatGPT · 算法与数据结构 ·
7 月 29 日
Linear time approximation of the TV distance between product distributions
翻译：暂无翻译
Konrad Anand,Alistair Benford,Heng Guo
Konrad Anand,Alistair Benford,Heng Guo
from arxiv, 7 pages

We present a linear time approximation algorithm of the total variation distance between two product distributions. The main algorithm was found using ChatGPT 5.6 Sol Ultra.


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

相关内容

【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日
Time2Vec：学习时间的向量表示，Time2Vec: Learning a Vector Representation of Time
Time2Vec：学习时间的向量表示，Time2Vec: Learning a Vector Representation of Time
专知会员服务
36+阅读 · 2020年5月10日
【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日
【ECML-PKDD 2019】序列和时间序列学习的有效线性模型（Effective Linear Models for Learning with Sequences and Time Series），Georgiana Ifrim
【ECML-PKDD 2019】序列和时间序列学习的有效线性模型（Effective Linear Models for Learning with Sequences and Time Series），Georgiana Ifrim
专知会员服务
35+阅读 · 2019年12月1日
【变分推断课件】Lectures on Variational Inference：Statistical Analysis of Variational Approximations（附带pdf）
【变分推断课件】Lectures on Variational Inference：Statistical Analysis of Variational Approximations（附带pdf）
专知会员服务
16+阅读 · 2019年11月30日
【电子书|交互式线性代数】《Interactive Linear Algebra》by Dan Margalit, Joseph Rabinoff（附455页pdf）
【电子书|交互式线性代数】《Interactive Linear Algebra》by Dan Margalit, Joseph Rabinoff（附455页pdf）
专知会员服务
69+阅读 · 2019年11月30日
Aspect-Oriented Syntax Network for Aspect-Based Sentiment Analysis，中山大学数据科学与计算机学院权小军教授，第八届全国社会媒体处理大会SMP2019
Aspect-Oriented Syntax Network for Aspect-Based Sentiment Analysis，中山大学数据科学与计算机学院权小军教授，第八届全国社会媒体处理大会SMP2019
专知会员服务
19+阅读 · 2019年10月22日
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
专知会员服务
50+阅读 · 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
专知会员服务
37+阅读 · 2019年10月17日
初学者系列：Attentional Factorization Machines（AFM）详解
初学者系列：Attentional Factorization Machines（AFM）详解
专知
82+阅读 · 2019年9月16日
【泡泡点云时空】跟踪与三角测量中一种通过兴趣点网络进行多视图2D/3D刚性配准的方法
【泡泡点云时空】跟踪与三角测量中一种通过兴趣点网络进行多视图2D/3D刚性配准的方法
泡泡机器人SLAM
17+阅读 · 2019年7月8日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
29+阅读 · 2019年5月18日
R语言时间序列分析
R语言时间序列分析
R语言中文社区
12+阅读 · 2018年11月19日
利用动态深度学习预测金融时间序列基于Python
利用动态深度学习预测金融时间序列基于Python
量化投资与机器学习
18+阅读 · 2018年10月30日
每日论文 | Twin-GAN实现不同次元的图像的迁移；半监督学习实际效果调查；对深度学习进行长度描述
每日论文 | Twin-GAN实现不同次元的图像的迁移；半监督学习实际效果调查；对深度学习进行长度描述
论智
13+阅读 · 2018年9月6日
《pyramid Attention Network for Semantic Segmentation》
《pyramid Attention Network for Semantic Segmentation》
统计学习与视觉计算组
44+阅读 · 2018年8月30日
BiSeNet：双向分割网络进行实时语义分割
BiSeNet：双向分割网络进行实时语义分割
统计学习与视觉计算组
22+阅读 · 2018年8月23日
【论文推荐】最新八篇视频描述生成相关论文—在线视频理解、联合定位和描述事件、生成视频、跨模态注意力机制、联合事件检测和描述
【论文推荐】最新八篇视频描述生成相关论文—在线视频理解、联合定位和描述事件、生成视频、跨模态注意力机制、联合事件检测和描述
专知
11+阅读 · 2018年6月4日
从点到线：逻辑回归到条件随机场
从点到线：逻辑回归到条件随机场
夕小瑶的卖萌屋
15+阅读 · 2017年7月22日
基于马尔科夫信道模型的无线网络通信系统时延性能研究
国家自然科学基金
0+阅读 · 2015年12月31日
中国地区生产率差距研究——基于异质性企业、劳动力与产业空间分布的视角
国家自然科学基金
1+阅读 · 2015年12月31日
考虑时段费用的生产外包集成排序和协调机制设计研究
国家自然科学基金
0+阅读 · 2015年12月31日
基于投影动态系统理论的认知无线网络实时功率分配问题研究
国家自然科学基金
0+阅读 · 2015年12月31日
不确定环境下产品配置与供应商选择集成优化方法
国家自然科学基金
1+阅读 · 2015年12月31日
套代数框架下时变线性系统的同时稳定化
国家自然科学基金
0+阅读 · 2015年12月31日
应用服务保障完成时限的网络传输机制研究
国家自然科学基金
0+阅读 · 2014年12月31日
加工时间可控排序问题及依赖资源指派问题研究
国家自然科学基金
0+阅读 · 2014年12月31日
信号时频分析与包络的数学模型
国家自然科学基金
1+阅读 · 2014年12月31日
产业链离散化空间逻辑及其演化机制、衔接模式与大国区间雁阵架构研究
国家自然科学基金
0+阅读 · 2014年12月31日
Online detection of distributional changes for time series in metric spaces
Arxiv
0+阅读 · 8月31日
It's a matter of timescale: non-linear utility in successor features and multi-objective planning and learning
Arxiv
0+阅读 · 8月31日
The information geometry of product-reference discrete diffusion: Interaction growth complexity and optimal scheduling
Arxiv
0+阅读 · 8月28日
Product Gap Mechanisms for Multi-Facility Location
Arxiv
0+阅读 · 8月20日
Approximating the Trace Distance Between Product Quantum States
Arxiv
0+阅读 · 8月3日
Mixed-Frequency Time Series Forecasting via Depth-Separable Neural Networks
Arxiv
0+阅读 · 7月16日
Interpretable models for forecasting high-dimensional functional time series
Arxiv
0+阅读 · 7月13日
Improved Approximation of Min-Distances in Near-Linear Time
Arxiv
0+阅读 · 7月10日
GatedLinear: Adaptive Routing of Complementary Linear Bases for Time Series Forecasting
Arxiv
0+阅读 · 7月10日
Optimal Online Discrepancy Minimization in Linear Time
Arxiv
0+阅读 · 7月5日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
线性的
近似
讲稿
ChatGPT
算法与数据结构
最新内容
俄罗斯如何拦截乌克兰无人机与巡航导弹
俄罗斯如何拦截乌克兰无人机与巡航导弹
专知会员服务
8+阅读 · 10月15日
《封锁、捕获与打击：“史诗怒火”行动中经济战法的复兴》
《封锁、捕获与打击：“史诗怒火”行动中经济战法的复兴》
专知会员服务
9+阅读 · 10月15日
《武器-目标分配问题：精确与近似求解算法》
《武器-目标分配问题：精确与近似求解算法》
专知会员服务
10+阅读 · 10月15日
《以创新锻造杀伤力：第116步兵旅战斗队向机动旅战斗队转型中的电磁战与多域集成》
《以创新锻造杀伤力：第116步兵旅战斗队向机动旅战斗队转型中的电磁战与多域集成》
专知会员服务
8+阅读 · 10月15日
现代电磁战：集成式系统簇时代如何实现频谱优势
现代电磁战：集成式系统簇时代如何实现频谱优势
专知会员服务
9+阅读 · 10月14日
综述｜大模型评测是否过量？基准压缩的方法、成本与可靠性
综述｜大模型评测是否过量？基准压缩的方法、成本与可靠性
专知会员服务
7+阅读 · 10月14日
综述｜谁来改进机器人？迈向物理递归自我改进
综述｜谁来改进机器人？迈向物理递归自我改进
专知会员服务
10+阅读 · 10月14日
《迈向防空协同中段制导：一种连续武器-目标分配视角》
《迈向防空协同中段制导：一种连续武器-目标分配视角》
专知会员服务
9+阅读 · 10月14日
《兵棋推演真正教给我们的是什么：威胁识别，而非预测》
《兵棋推演真正教给我们的是什么：威胁识别，而非预测》
专知会员服务
11+阅读 · 10月14日
《电磁对抗环境下战场指挥与控制系统的弹性：基于依赖型隐马尔可夫模型的电子战对通信网络影响建模》
《电磁对抗环境下战场指挥与控制系统的弹性：基于依赖型隐马尔可夫模型的电子战对通信网络影响建模》
专知会员服务
8+阅读 · 10月14日
软件定义无人机蜂群给防空带来全新压力
软件定义无人机蜂群给防空带来全新压力
专知会员服务
10+阅读 · 10月13日
《半自主无人地面战车的互操作性》66页
《半自主无人地面战车的互操作性》66页
专知会员服务
14+阅读 · 10月13日
《鲁棒武器-目标分配方法在预测拦截点不确定条件下的应用》
《鲁棒武器-目标分配方法在预测拦截点不确定条件下的应用》
专知会员服务
10+阅读 · 10月13日
《攻击型无人机操作员能力向模拟训练的映射框架研究》130页
《攻击型无人机操作员能力向模拟训练的映射框架研究》130页
专知会员服务
12+阅读 · 10月13日
《加速作战司令部能力部署：指定作战司令官作为联合作战问题的执行代理》
《加速作战司令部能力部署：指定作战司令官作为联合作战问题的执行代理》
专知会员服务
8+阅读 · 10月13日
相关VIP内容
【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日
Time2Vec：学习时间的向量表示，Time2Vec: Learning a Vector Representation of Time
Time2Vec：学习时间的向量表示，Time2Vec: Learning a Vector Representation of Time
专知会员服务
36+阅读 · 2020年5月10日
【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日
【ECML-PKDD 2019】序列和时间序列学习的有效线性模型（Effective Linear Models for Learning with Sequences and Time Series），Georgiana Ifrim
【ECML-PKDD 2019】序列和时间序列学习的有效线性模型（Effective Linear Models for Learning with Sequences and Time Series），Georgiana Ifrim
专知会员服务
35+阅读 · 2019年12月1日
【变分推断课件】Lectures on Variational Inference：Statistical Analysis of Variational Approximations（附带pdf）
【变分推断课件】Lectures on Variational Inference：Statistical Analysis of Variational Approximations（附带pdf）
专知会员服务
16+阅读 · 2019年11月30日
【电子书|交互式线性代数】《Interactive Linear Algebra》by Dan Margalit, Joseph Rabinoff（附455页pdf）
【电子书|交互式线性代数】《Interactive Linear Algebra》by Dan Margalit, Joseph Rabinoff（附455页pdf）
专知会员服务
69+阅读 · 2019年11月30日
Aspect-Oriented Syntax Network for Aspect-Based Sentiment Analysis，中山大学数据科学与计算机学院权小军教授，第八届全国社会媒体处理大会SMP2019
Aspect-Oriented Syntax Network for Aspect-Based Sentiment Analysis，中山大学数据科学与计算机学院权小军教授，第八届全国社会媒体处理大会SMP2019
专知会员服务
19+阅读 · 2019年10月22日
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
专知会员服务
50+阅读 · 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
专知会员服务
37+阅读 · 2019年10月17日
热门VIP内容
相关资讯
初学者系列：Attentional Factorization Machines（AFM）详解
初学者系列：Attentional Factorization Machines（AFM）详解
专知
82+阅读 · 2019年9月16日
【泡泡点云时空】跟踪与三角测量中一种通过兴趣点网络进行多视图2D/3D刚性配准的方法
【泡泡点云时空】跟踪与三角测量中一种通过兴趣点网络进行多视图2D/3D刚性配准的方法
泡泡机器人SLAM
17+阅读 · 2019年7月8日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
29+阅读 · 2019年5月18日
R语言时间序列分析
R语言时间序列分析
R语言中文社区
12+阅读 · 2018年11月19日
利用动态深度学习预测金融时间序列基于Python
利用动态深度学习预测金融时间序列基于Python
量化投资与机器学习
18+阅读 · 2018年10月30日
每日论文 | Twin-GAN实现不同次元的图像的迁移；半监督学习实际效果调查；对深度学习进行长度描述
每日论文 | Twin-GAN实现不同次元的图像的迁移；半监督学习实际效果调查；对深度学习进行长度描述
论智
13+阅读 · 2018年9月6日
《pyramid Attention Network for Semantic Segmentation》
《pyramid Attention Network for Semantic Segmentation》
统计学习与视觉计算组
44+阅读 · 2018年8月30日
BiSeNet：双向分割网络进行实时语义分割
BiSeNet：双向分割网络进行实时语义分割
统计学习与视觉计算组
22+阅读 · 2018年8月23日
【论文推荐】最新八篇视频描述生成相关论文—在线视频理解、联合定位和描述事件、生成视频、跨模态注意力机制、联合事件检测和描述
【论文推荐】最新八篇视频描述生成相关论文—在线视频理解、联合定位和描述事件、生成视频、跨模态注意力机制、联合事件检测和描述
专知
11+阅读 · 2018年6月4日
从点到线：逻辑回归到条件随机场
从点到线：逻辑回归到条件随机场
夕小瑶的卖萌屋
15+阅读 · 2017年7月22日
相关论文
Online detection of distributional changes for time series in metric spaces
Arxiv
0+阅读 · 8月31日
It's a matter of timescale: non-linear utility in successor features and multi-objective planning and learning
Arxiv
0+阅读 · 8月31日
The information geometry of product-reference discrete diffusion: Interaction growth complexity and optimal scheduling
Arxiv
0+阅读 · 8月28日
Product Gap Mechanisms for Multi-Facility Location
Arxiv
0+阅读 · 8月20日
Approximating the Trace Distance Between Product Quantum States
Arxiv
0+阅读 · 8月3日
Mixed-Frequency Time Series Forecasting via Depth-Separable Neural Networks
Arxiv
0+阅读 · 7月16日
Interpretable models for forecasting high-dimensional functional time series
Arxiv
0+阅读 · 7月13日
Improved Approximation of Min-Distances in Near-Linear Time
Arxiv
0+阅读 · 7月10日
GatedLinear: Adaptive Routing of Complementary Linear Bases for Time Series Forecasting
Arxiv
0+阅读 · 7月10日
Optimal Online Discrepancy Minimization in Linear Time
Arxiv
0+阅读 · 7月5日
相关基金
基于马尔科夫信道模型的无线网络通信系统时延性能研究
国家自然科学基金
0+阅读 · 2015年12月31日
中国地区生产率差距研究——基于异质性企业、劳动力与产业空间分布的视角
国家自然科学基金
1+阅读 · 2015年12月31日
考虑时段费用的生产外包集成排序和协调机制设计研究
国家自然科学基金
0+阅读 · 2015年12月31日
基于投影动态系统理论的认知无线网络实时功率分配问题研究
国家自然科学基金
0+阅读 · 2015年12月31日
不确定环境下产品配置与供应商选择集成优化方法
国家自然科学基金
1+阅读 · 2015年12月31日
套代数框架下时变线性系统的同时稳定化
国家自然科学基金
0+阅读 · 2015年12月31日
应用服务保障完成时限的网络传输机制研究
国家自然科学基金
0+阅读 · 2014年12月31日
加工时间可控排序问题及依赖资源指派问题研究
国家自然科学基金
0+阅读 · 2014年12月31日
信号时频分析与包络的数学模型
国家自然科学基金
1+阅读 · 2014年12月31日
产业链离散化空间逻辑及其演化机制、衔接模式与大国区间雁阵架构研究
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员
Top