中文
相关论文

相关论文: Robust formula for $N$-point Pad\'e approximant ca…

200 篇论文

The need for recognition/approximation of functions in terms of elementary functions/operations emerges in many areas of experimental mathematics, numerical analysis, computer algebra systems, model building, machine learning, approximation…

离散数学 · 计算机科学 2021-06-09 Andrzej Odrzywolek

Numerical approximate computation can solve large and complex problems fast. It has the advantage of high efficiency. However it only gives approximate results, whereas we need exact results in many fields. There is a gap between…

代数几何 · 数学 2007-05-23 Jingzhong Zhang , Yong Feng

The coding matrix design plays a fundamental role in the prediction performance of the error correcting output codes (ECOC)-based multi-class task. {In many-class classification problems, e.g., fine-grained categorization, it is difficult…

机器学习 · 计算机科学 2016-03-21 Joey Tianyi Zhou , Ivor W. Tsang , Shen-Shyang Ho , Klaus-Robert Muller

In 1997, Erd\H{o}s asked whether for arbitrarily large $n$ there exists a set of $n$ points in $\mathbb{R}^2$ that determines $O(\frac{n}{\sqrt{\log n}})$ distinct distances while satisfying the local constraint that every 4-point subset…

组合数学 · 数学 2026-01-21 Benjamin Grayzel

We consider the Minimum Convex Partition problem: Given a set P of n points in the plane, draw a plane graph G on P, with positive minimum degree, such that G partitions the convex hull of P into a minimum number of convex faces. We show…

计算几何 · 计算机科学 2021-12-22 Nicolas Grelier

We introduce a quantum-inspired approximation algorithm for MaxCut based on low-depth Clifford circuits. We start by showing that the solution unitaries found by the adaptive quantum approximation optimization algorithm (ADAPT-QAOA) for the…

量子物理 · 物理学 2024-06-25 Manuel H. Muñoz-Arias , Stefanos Kourtis , Alexandre Blais

Given a correlation function (or n-point function), can the corresponding nature of space-time be determined ? To answer this question it is required to derive the Ward Identity (WI), analyse the symmetries and arrive at the law of…

宇宙学与河外天体物理 · 物理学 2013-01-01 Varadarajan Parthasarathy

The problem of maximizing the $p$-th power of a $p$-norm over a halfspace-presented polytope in $\R^d$ is a convex maximization problem which plays a fundamental role in computational convexity. It has been shown in 1986 that this problem…

计算复杂性 · 计算机科学 2013-07-25 Christian Knauer , Stefan König , Daniel Werner

We consider the problem of optimally compressing and caching data across a communication network. Given the data generated at edge nodes and a routing path, our goal is to determine the optimal data compression ratios and caching decisions…

网络与互联网体系结构 · 计算机科学 2018-01-25 Jian Li , Faheem Zafari , Don Towsley , Kin K. Leung , Ananthram Swami

Pad\'e approximants are rational functions whose series expansion match a given series as far as possible. These approximants are usually written under a rational form. In this paper, we will show how to write them also under two different…

数值分析 · 数学 2014-04-29 Claude Brezinski , Michela Redivo-Zaglia

Motivated by vision tasks such as robust face and object recognition, we consider the following general problem: given a collection of low-dimensional linear subspaces in a high-dimensional ambient (image) space, and a query point (image),…

计算机视觉与模式识别 · 计算机科学 2014-12-16 Ju Sun , Yuqian Zhang , John Wright

Let $Z$ be a quadratic hypersurface of $\mathbb{P}^n(\mathbb{R})$ defined over $\mathbb{Q}$ containing points whose coordinates are linearly independent over $\mathbb{Q}$. We show that, among these points, the largest exponent of uniform…

数论 · 数学 2022-02-02 Anthony Poëls , Damien Roy

In this article, we use Pad\'{e} approximations constructed for binomial functions, to give a new upper bound for the number of the solutions of the $S$-unit equation. Combining explicit formulae of these Pad\'{e} approximants with a simple…

The framework of Stein's method for Poisson process approximation is presented from the point of view of Palm theory, which is used to construct Stein identities and define local dependence. A general result (Theorem…

概率论 · 数学 2016-09-07 Louis H. Y. Chen , Aihua Xia

Safe deployment of deep neural networks in high-stake real-world applications requires theoretically sound uncertainty quantification. Conformal prediction (CP) is a principled framework for uncertainty quantification of deep models in the…

机器学习 · 计算机科学 2023-03-21 Subhankar Ghosh , Taha Belkhouja , Yan Yan , Janardhan Rao Doppa

The Platonic Representation Hypothesis suggests that independently trained neural networks converge to increasingly similar latent spaces. However, current strategies for mapping these representations are inherently pairwise, scaling…

Finding feasible points for which the proof succeeds is a critical issue in safe Branch and Bound algorithms which handle continuous problems. In this paper, we introduce a new strategy to compute very accurate approximations of feasible…

数值分析 · 计算机科学 2008-07-16 Alexandre Goldsztejn , Yahia Lebbah , Claude Michel , Michel Rueher

Based on the mathematically well defined Pad\'e Theory, a theoretically safe new procedure for the extraction of the pole mass and width of a resonance is proposed. In particular, thanks to the Montessus de Ballore theorem we are able to…

高能物理 - 唯象学 · 物理学 2015-06-16 P. Masjuan , J. J. Sanz-Cillero

For an empirical signed measure $\mu = \frac{1}{N} \left(\sum_{i=1}^P \delta_{x_i} - \sum_{i=1}^M \delta_{y_i}\right)$, particle annihilation (PA) removes $N_A$ particles from both $\{x_i\}_{i=1}^P$ and $\{y_i\}_{i=1}^M$ simultaneously,…

数值分析 · 数学 2020-05-13 Sihong Shao , Yunfeng Xiong

The Erd\H os unit distance conjecture in the plane says that the number of pairs of points from a point set of size $n$ separated by a fixed (Euclidean) distance is $\leq C_{\epsilon} n^{1+\epsilon}$ for any $\epsilon>0$. The best known…

经典分析与常微分方程 · 数学 2017-09-26 Alex Iosevich