中文
相关论文

相关论文: The Prouhet-Tarry-Escott problem for Gaussian inte…

200 篇论文

This paper deals with the following question: Suppose that there exist an integer or a non-negative integer solution $x$ to a system $Ax = b$, where the number of non-zero components of $x$ is $n$. The target is, for a given natural number…

最优化与控制 · 数学 2026-02-12 Stefan Kuhlmann , Timm Oertel , Robert Weismantel

We present a simple, natural #P-complete problem. Let G be a directed graph, and let k be a positive integer. We define q(G;k) as follows. At each vertex v, we place a k-dimensional complex vector x_v. We take the product, over all edges…

计算复杂性 · 计算机科学 2010-01-15 Cristopher Moore , Alexander Russell

We study the number of lattice points in integer dilates of the rational polytope $P = (x_1,...,x_n) \in \R_{\geq 0}^n : \sum_{k=1}^n x_k a_k \leq 1$, where $a_1,...,a_n$ are positive integers. This polytope is closely related to the linear…

数论 · 数学 2007-05-23 Matthias Beck , Ricardo Diaz , Sinai Robins

This work is concerned with the use of Gaussian surrogate models for Bayesian inverse problems associated with linear partial differential equations. A particular focus is on the regime where only a small amount of training data is…

机器学习 · 统计学 2024-06-25 Tianming Bai , Aretha L. Teckentrup , Konstantinos C. Zygalakis

We generalize the Gaussian moat problem to the finitely many imaginary quadratic fields exhibiting unique factorization in their integers. We map this problem to the Euclidean minimum spanning tree problem and use Delaunay triangulation and…

数论 · 数学 2014-12-09 Siddharth Prasad

We consider binomial Thue equations of type $x^n-my^n=\pm 1$ in $x,y\in Z$. Optimizing the method of Peth\H o we perform an extensive calculation by a high performance computer to determine all solutions with $\max(|x|,|y|)<10^{500}$ of…

数论 · 数学 2018-10-04 István Gaál , László Remete

Denote by $\mathbb{N}$ and $\mathbb{P}$ the set of all positive integers and prime numbers, respectively. Let $\mathbb{P}=\{p_1<p_2<\dots <p_n<\dots\}$, where $p_n$ is the $n$-th prime number. For $k\in\mathbb{N}$ we recursively define…

数论 · 数学 2022-01-06 Piotr Miska , János T. Tóth , Błażej Żmija

While Gaussian probability densities are omnipresent in applied mathematics, Gaussian cumulative probabilities are hard to calculate in any but the univariate case. We study the utility of Expectation Propagation (EP) as an approximate…

机器学习 · 统计学 2013-12-02 John P. Cunningham , Philipp Hennig , Simon Lacoste-Julien

The problem of finding large average submatrices of a real-valued matrix arises in the exploratory analysis of data from a variety of disciplines, ranging from genomics to social sciences. In this paper we provide a detailed asymptotic…

概率论 · 数学 2013-06-17 Shankar Bhamidi , Partha S. Dey , Andrew B. Nobel

Partial differential equations (PDEs) provide a mathematical foundation for simulating and understanding intricate behaviors in both physical sciences and engineering. With the growing capabilities of deep learning, data$-$driven approaches…

机器学习 · 计算机科学 2025-10-14 Narayan S Iyer , Bivas Bhaumik , Ram S Iyer , Satyasaran Changdar

The thesis concentrates on two problems in discrete geometry, whose solutions are obtained by analytic, probabilistic and combinatoric tools. The first chapter deals with the strong polarization problem. This states that for any sequence…

度量几何 · 数学 2019-07-12 Gergely Ambrus

For a pair of random Gaussian integers chosen uniformly and independently from the set of Gaussian integers of norm $x$ or less as $x$ goes to infinity, we find asymptotics for the average norm of their greatest common divisor, with…

数论 · 数学 2020-12-10 Tai-Danae Bradley , Yin Choi Cheng , Yan Fei Luo

In this paper we give an explicit representation of the solutions of a characteristic Cauchy problem for a class of PDEs with singular coefficients. We give the explicit solutions in terms of the Gauss hypergeometric functions, which enable…

偏微分方程分析 · 数学 2019-09-27 Mohamed Amine Kerker

A formalism is given to count integer and rational solutions to polynomial equations with rational coefficients. These polynomials $P(x)$ are parameterized by three integers, labeling an elliptic curve. The counting of the rational…

综合物理 · 物理学 2007-05-23 Gordon Chalmers

We study the approximability of general convex sets in $\mathbb{R}^n$ by intersections of halfspaces, where the approximation quality is measured with respect to the standard Gaussian distribution $N(0,I_n)$ and the complexity of an…

计算复杂性 · 计算机科学 2023-11-16 Anindya De , Shivam Nadimpalli , Rocco A. Servedio

In this paper we propose a new Bayesian estimation method to solve linear inverse problems in signal and image restoration and reconstruction problems which has the property to be scale invariant. In general, Bayesian estimators are {\em…

数据分析、统计与概率 · 物理学 2007-05-23 A. Mohammad-Djafari , Jérôme Idier

In this paper we consider the iteratively regularized Gauss-Newton method for solving nonlinear ill-posed inverse problems. Under merely Lipschitz condition, we prove that this method together with an a posteriori stopping rule defines an…

数值分析 · 数学 2009-11-13 Qinian Jin

The main aim of this article is to find all solutions of the Diophantine equation $x^2 + p^k=y^n$ where $p \equiv 1 \pmod 4$, $\frac{p-1}{3}$ is a perfect square and the class number of $\mathbb{Z}[\sqrt{-p}]$ is $2$. In this article, I…

数论 · 数学 2024-03-25 Arkabrata Ghosh

In this work, the author shows a sufficient and necessary condition for an integer of the form $(zn-y^n)/(z-y)$ to be divisible by some perfect $mth$ power $p$, where $p$ is an odd prime and $m$ is a positive integer. A constructive method…

综合数学 · 数学 2019-06-06 Rachid Marsli

We show that the Gaussian primes $P[i] \subseteq \Z[i]$ contain infinitely constellations of any prescribed shape and orientation. More precisely, given any distinct Gaussian integers $v_0,...,v_{k-1}$, we show that there are infinitely…

组合数学 · 数学 2012-01-04 Terence Tao