English
Related papers

Related papers: Probabilistic solution of Yao's millionaires' prob…

200 papers

Unlike the simplest (Hooke's law spring) oscillator, where the restoring force is in magnitude proportional to the displacement; the yo-yo oscillator has a constant force-magnitude. In other words, its potential energy function is linear,…

Physics Education · Physics 2007-05-23 Randall D. Peters

We study the Monte Carlo method for solving a linear system of the form $x = H x + b$. A sufficient condition for the method to work is $\| H \| < 1$, which greatly limits the usability of this method. We improve this condition by proposing…

Numerical Analysis · Computer Science 2016-08-17 Tao Wu , David F. Gleich

Despite the coupon collector's problem has simple probabilistic solution using inclusion/exclusion principle \cite{PolyaUrn}, starting from a particular type of recurrence differential equation it is used an analytic approach to recover…

Probability · Mathematics 2016-09-06 Andrea Monsellato

We present a new formula for the Hermite multivariate interpolation problem in the framework of the Chung--Yao approach. By using the respective univariate interpolation formula, we obtain a direct and explicit solution to the classical…

Numerical Analysis · Mathematics 2026-02-06 Hakop Hakopian

For every prime number p and integer $n>1$, a simple, involutive, non-degenerate set-theoretic solution $(X,r$) of the Yang-Baxter equation of cardinality $|X| = p^n$ is constructed. Furthermore, for every non-(square-free) positive integer…

Quantum Algebra · Mathematics 2024-07-12 Ferran Cedo , Jan Okninski

In the following article we consider the non-linear filtering problem in continuous-time and in particular the solution to Zakai's equation or the normalizing constant. We develop a methodology to produce finite variance, almost surely…

Numerical Analysis · Mathematics 2020-02-06 Hamza M. Ruzayqat , Ajay Jasra

We propose a systematic way of finding solutions to classical Yang-Mills equation with nontrivial topology. This approach is based on one of Wightman axioms for quantum field theory, which is referred to as form invariance condition in this…

High Energy Physics - Theory · Physics 2021-07-02 Jun Nian , Yachao Qian

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…

Data Analysis, Statistics and Probability · Physics 2007-05-23 A. Mohammad-Djafari , Jérôme Idier

We study existence and nonexistence of strictly positive solutions for the elliptic problems of the form $Lu=m\left( x\right) u^{p}$ in a bounded open interval, with zero boundary conditions, where $L$ is a strongly uniformly elliptic…

Classical Analysis and ODEs · Mathematics 2014-05-16 Uriel Kaufmann , Ivan Medri

The question about the existence and characterization of bounded solutions to linear functional-differential equations with both advanced and delayed arguments was posed in early 1970s by T. Kato in connection with the analysis of the…

Probability · Mathematics 2007-05-23 Leonid Bogachev , Gregory Derfel , Stanislav Molchanov , John Ockendon

The radical solution of polynomials with rational coefficients is a famous solved problem. This paper found that it is a $\mathbb{NP}$ problem. Furthermore, this paper found that arbitrary $ \mathscr{P} \in \mathbb{P}$ shall have a one-way…

Computational Complexity · Computer Science 2024-05-28 Bojin Zheng , Weiwu Wang

In this work we look at the original fractional calculus of variations problem in a somewhat different way. As a simple consequence, we show that a fractional generalization of a classical problem has a solution without any restrictions on…

Optimization and Control · Mathematics 2019-08-27 Rui A. C. Ferreira

In this paper we prove that computing the solution of an initial-value problem $\dot{y}=p(y)$ with initial condition $y(t_0)=y_0\in\R^d$ at time $t_0+T$ with precision $e^{-\mu}$ where $p$ is a vector of polynomials can be done in time…

Numerical Analysis · Computer Science 2017-01-18 Olivier Bournez , Daniel S. Graça , Amaury Pouly

Here we present a new approach to deal with first order ordinary differential equations (1ODEs), presenting functions. This method is an alternative to the one we have presented in [1]. In [2], we have establish the theoretical background…

Classical Analysis and ODEs · Mathematics 2023-01-06 L. G. S. Duarte , L. A. C. P. da Mota , A. B. M. M. Queiroz

The existence and uniqueness of probabilistic solutions of variational inequalities for the general American options are proved under the hypothesis of hypoellipticity of the infinitesimal generator of the underlying diffusion process which…

Probability · Mathematics 2008-10-09 Ali Süleyman Üstünel

This paper provides a probabilistic approach to solve linear equations involving Caputo and Riemann-Liouville type derivatives. Using the probabilistic interpretation of these operators as the generators of interrupted Feller processes, we…

Probability · Mathematics 2015-12-07 M. E. Hernández-Hernández , V. N. Kolokoltsov

It is conjectured that for any fixed relatively prime positive integers $a,b$ and $c$ all greater than 1 there is at most one solution to the equation $a^x+b^y=c^z$ in positive integers $x,y$ and $z$, except for specific cases. We develop…

Number Theory · Mathematics 2025-04-15 Takafumi Miyazaki , István Pink

We show that one-way functions exist if and only if there exists an efficient distribution relative to which almost-optimal compression is hard on average. The result is obtained by combining a theorem of Ilango, Ren, and Santhanam and one…

Computational Complexity · Computer Science 2025-01-24 Marius Zimand

This paper concerns a nonlinear elliptic equation involving a critical Sobolev growth and a lower-order term. Under a Lions's condition, we prove the existence of at least one positive solution. Our approach consists in constructing a…

Analysis of PDEs · Mathematics 2020-11-19 Zakaria Boucheche

The present author recently proposed and proved a relationship theorem between nonlinear polynomial equations and the corresponding Jacobian matrix. By using this theorem, this paper derives a Newton iterative formula without requiring the…

Computational Engineering, Finance, and Science · Computer Science 2024-09-21 W. Chen