Related papers: Open Problem: Two Riddles in Heavy-Ball Dynamics
We establish sufficient conditions for the hyperbolicity of the billiard dynamics on surfaces of constant curvature. This extends known results for planar billiards. Using these conditions, we construct large classes of billiard tables with…
In this paper, we establish the convergence of the stochastic Heavy Ball (SHB) algorithm under more general conditions than in the current literature. Specifically, (i) The stochastic gradient is permitted to be biased, and also, to have…
The Equation Problem in finitely presented groups asks if there exists an algorithm which determines in finite amount of time whether any given equation system has a solution or not. We show that the Equation Problem in central extensions…
We study the transference through finite index extensions of the notion of equational coherence, as well as its effective counterpart. We deduce an explicit algorithm for solving the following algorithmic problem about size two integral…
We prove that to each initial datum in a set of positive measure in phase space, there exist uncountably-many associated weak solutions of Newton's equations of motion which govern the dynamics of two non-spherical sets with real-analytic…
We study a family of polytopes and their duals, that appear in various optimization problems as the unit balls for certain norms. These two families interpolate between the hypercube, the unit ball for the $\infty$-norm, and its dual…
We describe the solutions to the problem of identifying the continuum in the complex plane that minimizes the logarithmic capacity among all the continuum that contain a prefixed finite set of points. This description can be implemented…
We explore the helical quantum two-body problem i.e. two repulsively Coulomb interacting particles confined to move along a helix. The effective potential possesses a tunable number of potential wells superimposed on the repulsive Coulomb…
This paper proposes a new gradient method to solve the large-scale problems. Theoretical analysis shows that the new method has finite termination property for two dimensions and converges R-linearly for any dimensions. Experimental results…
This paper investigates the behaviour of open billiard systems in high-dimensional spaces. Specifically, we estimate the largest Lyapunov exponent, which quantifies the rate of divergence between nearby trajectories in a dynamical system.…
Let $\langle x\rangle^{\alpha}=(\max\{|x|_{p},p^r\})^{\alpha}$ and $H^{\alpha}\varphi=\mathcal{F}^{-1}[(\langle \xi\rangle^{\alpha} -p^{r\alpha})\mathcal{F}\varphi]$, in this article we study the Markov process associated to this operator…
We present a new framework for the analysis and design of randomized algorithms for solving various types of linear systems, including consistent or inconsistent, full rank or rank-deficient. Our method is formulated with four randomized…
This paper proves that push-pull block puzzles in 3D are PSPACE-complete to solve, and push-pull block puzzles in 2D with thin walls are NP-hard to solve, settling an open question by Zubaran and Ritt. Push-pull block puzzles are a type of…
This paper establishes a continuous time approximation, a piece-wise continuous differential equation, for the discrete Heavy-Ball (HB) momentum method with explicit discretization error. Investigating continuous differential equations has…
We prove an existence result for the Backus interior problem in the Euclidean ball. The problem consists in determining a harmonic function in the ball from the knowledge of the modulus of its gradient on the boundary. The problem is…
Stochastic nonconvex-concave min-max saddle point problems appear in many machine learning and control problems including distributionally robust optimization, generative adversarial networks, and adversarial learning. In this paper, we…
In this paper, we design, analyze, and implement a variant of the two-loop L-shaped algorithms for solving two-stage stochastic programming problems that arise from important application areas including revenue management and power systems.…
In this paper we establish a relation between two exactly-solvable problems on one-dimensional hyperbolics space, namely singular Coulomb and singular oscillator systems.
In this paper, we extend two classes of functions involved in asymptotic stability analyses. The goal of this extension is to study a maximization problem on the reachable values of a discrete-time dynamical system. This specific…
The theory of planar hyperbolic billiards is already quite well developed by having also achieved spectacular successes. In addition there also exists an excellent monograph by Chernov and Markarian on the topic. In contrast, apart from a…