中文
相关论文

相关论文: A correct proof of the heuristic GCD algorithm

200 篇论文

In this paper we will give an explicit construction of the geometric model for a prescribed extension of a function field in several variables over a number field. As a by-product, we will also prove the existence of quasi-galois closed…

数论 · 数学 2009-12-21 Feng-Wen An

In this paper, we present a generalization of one of the theorems in [G. E. Andrews, Partitions with parts separated by parity, \textit{Annals of Combinatorics} \textbf{23}(2019), 241 - 248], and give its bijective proof. Further variations…

数论 · 数学 2021-08-31 Abdulaziz M. Alanazi , Darlison Nyirenda

In this short article, given a smooth diagonalizable group scheme G of finite type acting on a smooth quasi-compact quasi-separated scheme X, we prove that (after inverting some elements of representation ring of G) all the information…

代数几何 · 数学 2018-06-19 Goncalo Tabuada , Michel Van den Bergh

We present an algorithm for determining whether a bipartite graph $G$ is 2-chordal (formerly doubly chordal bipartite). At its core this algorithm is an extension of the existing efficient algorithm for determining whether a graph is…

组合数学 · 数学 2021-04-13 Austin Alderete

We develop a very simple compensated scheme for computing very accurate Givens rotations. The approach is significantly more straightforward than the one in \cite{borges2021fast}, and the derivation leads to a very satisfying algorithm…

数值分析 · 数学 2024-06-06 Carlos F. Borges

We relate the graph isomorphism problem to the solvability of certain systems of linear equations with nonnegative variables. This version replaces the two previous versions of this paper.

计算复杂性 · 计算机科学 2008-01-10 Shmuel Friedland

This note imparts heuristic arguments and theorectical evidences that contradict the abc conjecture over the rational numbers. In addition, the rudimentary datails for transforming this problem into the doimain of equidistribution theory…

数论 · 数学 2007-05-23 N. A. Carella

Genome-wide association studies generate very large datasets that require scalable analysis algorithms. In this report we describe the GEDI software package, which implements efficient algorithms for performing several common tasks in the…

数据结构与算法 · 计算机科学 2016-09-08 Justin Kennedy , Ion I. Mandoiu , Bogdan Pasaniuc

We give a proof of the Marker-Steinhorn Theorem which fills a gap in previous proofs of the result.

逻辑 · 数学 2025-04-29 Pablo Andújar Guerrero

A classical probabilistic explanation for Hardy's quantum paradox is demonstrated.

量子物理 · 物理学 2011-09-07 J. F. Geurdes

We exhibit examples of projective varieties with degenerate Gauss mappings and determine numerical invariants of such varieties. Our examples provide counter-examples to an asserted structure theorem of Griffiths and Harris (Ann. Sci. ENS…

代数几何 · 数学 2007-05-23 M. A. Akivis , V. V. Goldberg , J. M. Landsberg

We develop an automated variational method for inference in models with Gaussian process (GP) priors and general likelihoods. The method supports multiple outputs and multiple latent functions and does not require detailed knowledge of the…

机器学习 · 统计学 2018-11-06 Edwin V. Bonilla , Karl Krauth , Amir Dezfouli

We present an improved incremental selection algorithm of the selection algorithm presented in [1] and prove all the selected conjectures.

Let X be a smooth genus g curve equipped with a simple morphism f: X -> C, where C is either the projective line or more generally any smooth curve whose gonality is computed by finitely many pencils. Here we apply a method developed by…

代数几何 · 数学 2009-09-18 Edoardo Ballico , Claudio Fontanari

G-computation has become a widely used robust method for estimating unconditional (marginal) treatment effects with covariate adjustment in the analysis of randomized clinical trials. Statistical inference in this context typically relies…

统计方法学 · 统计学 2025-03-18 Xin Zhang , Haitao Chu , Lin Liu , Satrajit Roychoudhury

In this paper, using techniques developed in our earlier works on the theory of mod-Gaussian convergence, we prove precise moderate and large deviation results for the logarithm of the characteristic polynomial of a random unitary matrix.…

概率论 · 数学 2022-02-18 Pierre-Loïc Méliot , Ashkan Nikeghbali

We propose a variable decomposition algorithm -greedy block coordinate descent (GBCD)- in order to make dense Gaussian process regression practical for large scale problems. GBCD breaks a large scale optimization into a series of small…

机器学习 · 计算机科学 2012-06-18 Liefeng Bo , Cristian Sminchisescu

We show how to fill "countable" gaps in Hardy fields. We use this to prove that any two maximal Hardy fields are back-and-forth equivalent.

Via a covariance representation based on characteristic functions, a known elementary proof of the Gaussian concentration inequality is presented. A few other applications are briefly mentioned.

概率论 · 数学 2024-10-10 Christian Houdré

This paper introduces a novel error estimator for the Proper Generalized Decomposition (PGD) approximation of parametrized equations. The estimator is intrinsically random: It builds on concentration inequalities of Gaussian maps and an…

数值分析 · 数学 2019-10-28 Kathrin Smetana , Olivier Zahm