WikiEdge:ArXiv速递/2024-09-03
ArXiv-2409.02248v1
- 标题:Some novel constructions of optimal Gromov-Hausdorff-optimal correspondences between spheres
- 中文标题:球体之间的最优 Gromov-Hausdorff 最优对应的一些新构造
- 发布日期:2024-09-03T19:21:02+00:00
- 作者:Saúl Rodríguez Martín
- 分类:math.MG, 51F99
- 原文链接:http://arxiv.org/abs/2409.02248v1
摘要:在本文中,作为第一项贡献,我们提供了Harrison和Jeffs最近结果的替代证明,这些结果确定了圆$\mathbb{S}^1$与$n$维球面$\mathbb{S}^n$(对于任意$n\in\mathbb{N}$)在各自的测地度量下的Gromov-Hausdorff(GH)距离的精确值。此外,我们证明了$\mathbb{S}^3$与$\mathbb{S}^4$之间的GH距离等于$\frac{1}{2}\arccos\left(\frac{-1}{4}\right)$,从而解决了Lim、Mémoli和Smith提出的关于$n=3$的猜想。
ArXiv-2409.02012v1
- 标题:Gradient regularity for $(s,p)$-harmonic functions
- 中文标题:$(s,p)$-调和函数的梯度正则性
- 发布日期:2024-09-03T16:02:15+00:00
- 作者:Verena Bögelein, Frank Duzaar, Naian Liao, Giovanni Molica Bisci, Raffaella Servadei
- 分类:math.AP
- 原文链接:http://arxiv.org/abs/2409.02012v1
摘要:我们研究了$(s,p)$-调和函数的局部正则性性质,即在$p\in (1,2]$的情况下,$s\in (0,1)$的分数$p$-拉普拉斯方程的局部弱解。结果表明,$(s,p)$-调和函数是弱可微的,并且弱梯度在任何$q\geq 1$的幂次下局部可积。因此,$(s,p)$-调和函数在$(0,1)$内是任意霍尔德指数的霍尔德连续。此外,$(s,p)$-调和函数的弱梯度具有某种分数可微性。当$s$达到$1$时,所有估计都是稳定的,并且已知的$p$-调和函数的正则性性质被形式上恢复,特别是局部$W^{2,2}$-估计。
ArXiv-2409.01593v1
- 标题:Convergence of the Heterogeneous Deffuant-Weisbuch Model: A Complete Proof and Some Extensions
- 中文标题:异质Deffuant-Weisbuch模型的收敛性:完整证明及一些扩展
- 发布日期:2024-09-03T04:23:19+00:00
- 作者:Ge Chen, Wei Su, Wenjun Mei, Francesco Bullo
- 分类:math.OC, math.PR
- 原文链接:http://arxiv.org/abs/2409.01593v1
摘要:Deffuant-Weisbuch(DW)模型是一种广为人知的有限信任度意见动态模型,受到了广泛关注。尽管异质DW模型已经通过模拟研究了超过20年,但其收敛性证明仍然悬而未决。我们之前的论文\cite{GC-WS-WM-FB:20}解决了均匀权重因子大于或等于1/2的情况,但一般情况仍未解决。本文考虑具有异质信任界限和异质(不受限制)权重因子的DW模型,并表明每个代理的意见以概率1收敛到一个固定向量。换句话说,本文解决了异质DW模型的收敛猜想。我们的分析还阐明了在某些参数条件下,收敛速度可能非常缓慢。
ArXiv-2409.01889v1
- 标题:Weakly Leveled Planarity with Bounded Span
- 中文标题:弱层次平面性与有界跨度
- 发布日期:2024-09-03T13:28:41+00:00
- 作者:Michael Bekos, Giordano Da Lozzo, Fabrizio Frati, Siddharth Gupta, Philipp Kindermann, Giuseppe Liotta, Ignaz Rutter, Ioannis G. Tollis
- 分类:cs.CG, cs.DS
- 原文链接:http://arxiv.org/abs/2409.01889v1
摘要:本文研究了图的平面绘制,其中每个顶点被表示为一系列水平线上的一个点,称为层次,每条边要么是水平线段,要么是严格的 $y$ 单调曲线。如果一个图允许这样的绘制,并且边的跨度最多为 $s$,则称该图为 $s$-跨度弱层次平面图;边的跨度是它所接触的层数减去一。我们从计算和组合的角度研究计算 $s$-跨度弱层次平面绘制的问题。我们证明该问题在其自然参数 $s$ 下是 para-NP-hard,并研究其在广泛使用的结构参数下的复杂性。我们展示了关于顶点覆盖数的多项式大小核的存在,并证明该问题在树深度参数化下是 FPT。我们还为各种图类提供了跨度的上下界。值得注意的是,我们展示了循环树,这是一类推广 Halin 图的 $2$-外平面图,是 $\Theta(\log n)$-跨度弱层次平面图,并且在 $3$-连通时是 $4$-跨度弱层次平面图。作为这些组合结果的副产品,我们获得了所考虑图类的边长比的改进界限。
ArXiv-2409.02026v1
- 标题:Foundations of Large Language Model Compression -- Part 1: Weight Quantization
- 中文标题:大型语言模型压缩基础——第一部分:权重量化
- 发布日期:2024-09-03T16:20:22+00:00
- 作者:Sean I. Young
- 分类:cs.LG, cs.CL
- 原文链接:http://arxiv.org/abs/2409.02026v1
摘要:近年来,大型语言模型(LLMs)的压缩已成为一个重要问题,以便在资源受限的设备上部署语言模型,降低计算成本,并减轻大规模人工智能基础设施对环境的影响。本文从凸优化的角度提出了LLM量化的基础,并提出了一种基于这些基础的量化方法,该方法在性能上优于之前的方法。我们的量化框架CVXQ可扩展到包含数百亿权重参数的模型,并为用户提供在训练后将模型压缩到任何指定模型大小的灵活性。CVXQ的参考实现可以从[[1]]获得。