English
Related papers

Related papers: Tracking p-adic precision

200 papers

We describe efficient differentiation methods for computing Jacobians and gradients of a large class of matrix functions including the matrix logarithm $\log(A)$ and $p$-th roots $A^{\frac{1}{p}}$. We exploit contour integrals and conformal…

Computational Physics · Physics 2025-01-06 Tina Torabi , Timon S Gutleb , Christoph Ortner

In this paper, we extend the $p$-adic valuations originally obtained by Carmichael for the sequences obtained by applying M\"obius inversion to Lucas sequences to $p$-adic congruences, from which we immediately derive corresponding…

Number Theory · Mathematics 2026-01-09 Tyler Ross , Zhongyan Shen , Tianxin Cai

Let $k$ be a finite field extension of the function field $\bfF_p(T)$ and $\bar{k}$ its algebraic closure. We count points in projective space $\Bbb P ^{n-1}(\bar{k})$ with given height and of fixed degree $d$ over the field $k$. If…

Number Theory · Mathematics 2014-02-26 Jeffrey Lin Thunder , Martin Widmer

Superpixels have become very popular in many computer vision applications. Nevertheless, they remain underexploited since the superpixel decomposition may produce irregular and non stable segmentation results due to the dependency to the…

Computer Vision and Pattern Recognition · Computer Science 2025-09-26 Rémi Giraud , Vinh-Thong Ta , Aurélie Bugeau , Pierrick Coupé , Nicolas Papadakis

Particle tracking velocimetry in 3D is becoming an increasingly important imaging tool in the study of fluid dynamics, combustion as well as plasmas. We introduce a dynamic discrete tomography algorithm for reconstructing particle…

Fluid Dynamics · Physics 2015-01-23 Andreas Alpers , Peter Gritzmann , Dmitry Moseev , Mirko Salewski

We investigate the Pad\'e approximation method for the analytic continuation of numerical data and its ability to access, from the Euclidean propagator, both the spectral function and part of the physical information hidden in the second…

High Energy Physics - Phenomenology · Physics 2017-09-13 Gergely Markó , Urko Reinosa , Zsolt Szép

A susceptibility propagation that is constructed by combining a belief propagation and a linear response method is used for approximate computation for Markov random fields. Herein, we formulate a new, improved susceptibility propagation by…

Statistical Mechanics · Physics 2017-12-04 Muneki Yasuda , Kazuyuki Tanaka

We introduce an effective algorithmic method for the computation of a lower bound for uniform expansion in one-dimensional dynamics. The approach employs interval arithmetic and thus provides a rigorous numerical result (computer-assisted…

Dynamical Systems · Mathematics 2026-01-28 Paweł Pilarczyk , Michał Palczewski , Stefano Luzzatto

We present a method for segmenting an arbitrary number of moving objects in image sequences using the geometry of 6 points in 2D to infer motion consistency. The method has been evaluated on the Hopkins 155 database and surpasses current…

Computer Vision and Pattern Recognition · Computer Science 2010-12-14 Vasileios Zografos , Klas Nordberg , Liam Ellis

A novel method for computation of the discrete Fourier transform over a finite field with reduced multiplicative complexity is described. If the number of multiplications is to be minimized, then the novel method for the finite field of…

Information Theory · Computer Science 2015-12-23 Sergei V. Fedorenko

Recent advances in visual tracking are based on siamese feature extractors and template matching. For this category of trackers, latest research focuses on better feature embeddings and similarity measures. In this work, we focus on…

Computer Vision and Pattern Recognition · Computer Science 2019-08-07 Axel Sauer , Elie Aljalbout , Sami Haddadin

We develop a theory of arithmetic Newton polygons of higher order, that provides the factorization of a separable polynomial over a $p$-adic field, together with relevant arithmetic information about the fields generated by the irreducible…

Number Theory · Mathematics 2008-10-31 Jordi Guardia , Jesus Montes , Enric Nart

We examine the behavior of the sequences of $p$-adic valuations of quadratic polynomials with integer coefficients for an odd prime $p$ through tree representations. Under this representation, a finite tree corresponds to a periodic…

Number Theory · Mathematics 2023-09-29 Will Boultinghouse , Emily Hammett , Stephen Hu , Olena Kozhushkina , Rachel Snyder , Justin Trulen

Computing the permanent of a non-negative matrix is a core problem with practical applications ranging from target tracking to statistical thermodynamics. However, this problem is also #P-complete, which leaves little hope for finding an…

Machine Learning · Computer Science 2019-11-28 Jonathan Kuck , Tri Dao , Hamid Rezatofighi , Ashish Sabharwal , Stefano Ermon

Multivector fields and combinatorial dynamical systems have recently become a subject of interest due to their potential for use in computational methods. In this paper, we develop a method to track an isolated invariant set -- a salient…

Algebraic Topology · Mathematics 2022-03-14 Tamal K. Dey , Michał Lipiński , Marian Mrozek , Ryan Slechta

Validation of newly developed optical tissue sensing techniques for tumor detection during cancer surgery requires an accurate correlation with histological results. Additionally, such accurate correlation facilitates precise data labeling…

Image and Video Processing · Electrical Eng. & Systems 2023-11-23 Lianne Feenstra , Stefan D. van der Stel , Marcos Da Silva Guimaraes , Theo J. M Ruers , Behdad Dashtbozorg

One of the strategies to detect the pose and shape of unknown objects is their geometric modeling, consisting on fitting known geometric entities. Classical geometric modeling fits simple shapes such as spheres or cylinders, but often those…

Image and Video Processing · Electrical Eng. & Systems 2024-12-31 Joan Badia Torres , Eric Carmona , Abhijit Makhal , Omid Heidari , Alba Perez Gracia

The method of partial derivatives is one of the most successful lower bound methods for arithmetic circuits. It uses as a complexity measure the dimension of the span of the partial derivatives of a polynomial. In this paper, we consider…

Computational Complexity · Computer Science 2017-06-01 Ignacio Garcia-Marco , Pascal Koiran , Timothée Pecatte , Stéphan Thomassé

We investigate when a computable automorphism of a computable field can be effectively extended to a computable automorphism of its (computable) algebraic closure. We then apply our results and techniques to study effective embeddings of…

Logic · Mathematics 2019-08-15 Matthew Harrison-Trainor , Russell Miller , Alexander Melnikov

Object tracking is a fundamental tool in modern innovation, with applications in defense systems, autonomous vehicles, and biomedical research. It enables precise identification, monitoring, and spatiotemporal analysis of objects across…

Computer Vision and Pattern Recognition · Computer Science 2024-12-03 Mojtaba S. Fazli , Shannon Quinn