English
Related papers

Related papers: A Solution to the Lonely Runner Conjecture for Alm…

200 papers

In this paper we prove the probabilistic continuous complexity conjecture. In continuous complexity theory, this states that the complexity of solving a continuous problem with probability approaching 1 converges (in this limit) to the…

Machine Learning · Statistics 2012-12-07 Mark A. Kon

An important question for a probabilistic program is whether the probability mass of all its diverging runs is zero, that is that it terminates "almost surely". Proving that can be hard, and this paper presents a new method for doing so; it…

Programming Languages · Computer Science 2017-12-27 Annabelle McIver , Carroll Morgan , Benjamin Lucien Kaminski , Joost-Pieter Katoen

A general sufficient condition for the convergence of subsequences of solutions of non-autonomous, nonlinear difference equations and systems is obtained. For higher order equations the delay sizes and patterns play essential roles in…

Dynamical Systems · Mathematics 2017-07-25 H. Sedaghat

This paper considers the data association problem for multi-target tracking. Multiple hypothesis tracking is a popular algorithm for solving this problem but it is NP-hard and is is quite complicated for a large number of targets or for…

Information Theory · Computer Science 2021-05-05 Haiqi Liu , Xiaojing Shen , Zhiguo Wang , Fanqin Meng , Junfeng Wang , Pramod , Varshney

Structure and continuous motion estimation from point correspondences is a fundamental problem in computer vision that has been powered by well-known algorithms such as the familiar 5-point or 8-point algorithm. However, despite their…

Computer Vision and Pattern Recognition · Computer Science 2025-08-15 Hang Su , Yunlong Feng , Daniel Gehrig , Panfeng Jiang , Ling Gao , Xavier Lagorce , Laurent Kneip

Metric Diophantine approximation in its classical form is the study of how well almost all real numbers can be approximated by rationals. There is a long history of results which give partial answers to this problem, but there are still…

Number Theory · Mathematics 2009-07-02 Alan K. Haynes

Diophantine approximation is the problem of approximating a real number by rational numbers. We propose a version of this in which the numerators are approximately related to the denominators by a Laurent polynomial. Our definition is…

Number Theory · Mathematics 2011-05-30 Eli Hawkins , Alan Haynes

Methods are described for the solution of linear inference problems subject to deterministic constraints. The approach builds on work by Backus (1970a,b,c) and Parker (1977), but a range useful advances are suggested to address both…

Geophysics · Physics 2021-09-22 David Al-Attar

We study the uniqueness and regularity of minimizing movements solutions of a droplet model in the case of piecewise monotone forcing. We show that such solutions evolve uniquely on each interval of monotonicity, but branching…

Analysis of PDEs · Mathematics 2024-08-29 Carson Collins , William M Feldman

Collatz Conjecture is one of the most famous, for its simple form, proposed more than eighty years ago. This paper presents a full attempt to prove the affirmative answer to the question proposed by the conjecture. In the first section, we…

General Mathematics · Mathematics 2019-11-12 Agelos Kratimenos

In this work we mainly prove the existence and pathwise uniqueness of solutions to general backward doubly stochastic differential equations with jumps appearing in both forward and backward integral parts. Several comparison theorems under…

Probability · Mathematics 2017-04-12 Wei Xu

We consider the relativistic generalization of the problem of the "least uncomfortable" linear trajectory from point A to point B. The traditional problem minimizes the time-integrated squared acceleration (termed the "discomfort"), and…

Classical Physics · Physics 2017-02-23 Riccardo Antonelli , Alexander R. Klotz

We develop a method to solve, theoretically and numerically, general optimal stopping problems. Our general setting allows for multiple exercise rights, i.e., optimal multiple stopping, for a robust evaluation that accounts for model…

An old conjecture of Durfee 1978 bounds the ratio of two basic invariants of complex isolated complete intersection surface singularities: the Milnor number and the singularity (or geometric) genus. We give a counterexample for the case of…

Algebraic Geometry · Mathematics 2011-11-08 Dmitry Kerner , András Némethi

We give a survey on some results covering the last 60 years concerning Je\'smanowicz' conjecture. Moreover, we conclude the survey with a new result by showing that the special Diophantine equation $$(20k)^x+(99k)^y=(101k)^z$$ has no…

Number Theory · Mathematics 2017-06-20 Gökhan Soydan , Musa Demirci , Ismail Naci Cangul , Alain Togbé

Results on the existence, uniqueness and strict comparison for solutions to a BSDE driven by a multi-dimensional RCLL martingale are established. The goal is to develop a general multi-asset framework encompassing a wide spectrum of…

Probability · Mathematics 2021-03-17 Tianyang Nie , Marek Rutkowski

In this paper we obtain the Lebesgue and Hausdorff measure results for the set of vectors satisfying infinitely many fully non-linear Diophantine inequalities. The set is associated with a class of linear inhomogeneous partial differential…

Number Theory · Mathematics 2018-04-25 Stephen Harrap , Mumtaz Hussain , Simon Kristensen

A solution of the n-body problem in R^d is a relative equilibrium if all of the mutual distance between the bodies are constant. In other words, the bodies undergo a rigid motion. Here we investigate the possibility of partially rigid…

Dynamical Systems · Mathematics 2024-07-26 Richard Moeckel

Results on the rational approximation of functions containing singularities are presented. We build further on the ''lightning method'', recently proposed by Trefethen and collaborators, based on exponentially clustering poles close to the…

Numerical Analysis · Mathematics 2023-10-10 Astrid Herremans , Daan Huybrechs , Lloyd N. Trefethen

Relative motion in space with multifractal time (fractional dimension of time close to integer $d_{t}=1+\epsilon (r,t), \epsilon \ll 1$) for "almost" inertial frames of reference (time is almost homogeneous and almost isotropic) is…

General Relativity and Quantum Cosmology · Physics 2007-05-23 L. Ya. Kobelev
‹ Prev 1 8 9 10 Next ›