会员服务
线性的 · 近似 · 讲稿 · 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日
Polynomial-time Stable Matching in Network Hypergraphs
Arxiv
0+阅读 · 8月25日
Product Gap Mechanisms for Multi-Facility Location
Arxiv
0+阅读 · 8月20日
Change Point Detection and Localization in High-Dimensional Time Series
Arxiv
0+阅读 · 8月14日
Approximating the Trace Distance Between Product Quantum States
Arxiv
0+阅读 · 8月3日
Fair Allocation of Divisible Goods under Non-Linear Valuations
Arxiv
0+阅读 · 7月17日
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
算法与数据结构
最新内容
美国战争部在GenAI.mil上推出OpenAI的ChatGPT Mil
美国战争部在GenAI.mil上推出OpenAI的ChatGPT Mil
专知会员服务
6+阅读 · 8月31日
人工智能赋能军事维护：重新定义国防战备
人工智能赋能军事维护：重新定义国防战备
专知会员服务
3+阅读 · 8月31日
综述 | 低资源语言中的大模型安全对齐：方法、风险与评测体系
综述 | 低资源语言中的大模型安全对齐：方法、风险与评测体系
专知会员服务
2+阅读 · 8月31日
博士论文 | 因果NLP基础：面向语言数据与语言模型的因果推断框架
博士论文 | 因果NLP基础：面向语言数据与语言模型的因果推断框架
专知会员服务
2+阅读 · 8月31日
《美陆军野战手册（2026年）：特种部队》
《美陆军野战手册（2026年）：特种部队》
专知会员服务
3+阅读 · 8月31日
《创业战争：风险投资、硅谷、五角大楼与未来之战》200页
《创业战争：风险投资、硅谷、五角大楼与未来之战》200页
专知会员服务
4+阅读 · 8月31日
综述 | 扩散与流模型中的表示学习：从生成到感知再到统一应用
综述 | 扩散与流模型中的表示学习：从生成到感知再到统一应用
专知会员服务
4+阅读 · 8月30日
博士论文 | AI for Science：从科学神经建模到语言模型智能体
博士论文 | AI for Science：从科学神经建模到语言模型智能体
专知会员服务
7+阅读 · 8月30日
受限仓库多智能体取送中的动态安全等待点选择
受限仓库多智能体取送中的动态安全等待点选择
专知会员服务
5+阅读 · 8月29日
综述 | 大模型幻觉生命周期：成因、检测、缓解与预防
综述 | 大模型幻觉生命周期：成因、检测、缓解与预防
专知会员服务
8+阅读 · 8月29日
综述 | 面向时间序列的大模型智能体：任务体系、设计模式与未来方向
综述 | 面向时间序列的大模型智能体：任务体系、设计模式与未来方向
专知会员服务
5+阅读 · 8月28日
论文 | Gemini 走进真实科研：从假设生成到实验验证的 Co-Scientist 系统
论文 | Gemini 走进真实科研：从假设生成到实验验证的 Co-Scientist 系统
专知会员服务
6+阅读 · 8月28日
《国防技术管理》印度智库报告最新45页
《国防技术管理》印度智库报告最新45页
专知会员服务
5+阅读 · 8月28日
《美陆军最新条令：保障行动》
《美陆军最新条令：保障行动》
专知会员服务
5+阅读 · 8月28日
算法战场：人工智能如何重新定义军事力量
算法战场：人工智能如何重新定义军事力量
专知会员服务
8+阅读 · 8月28日
相关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日
相关论文
Polynomial-time Stable Matching in Network Hypergraphs
Arxiv
0+阅读 · 8月25日
Product Gap Mechanisms for Multi-Facility Location
Arxiv
0+阅读 · 8月20日
Change Point Detection and Localization in High-Dimensional Time Series
Arxiv
0+阅读 · 8月14日
Approximating the Trace Distance Between Product Quantum States
Arxiv
0+阅读 · 8月3日
Fair Allocation of Divisible Goods under Non-Linear Valuations
Arxiv
0+阅读 · 7月17日
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