English
Related papers

Related papers: Multidimensional continued fractions, dynamical re…

200 papers

Following Schweiger's generalization of multidimensional continued fraction algorithms, we consider a very large family of $p$-adic multidimensional continued fraction algorithms, which include Schneider's algorithm, Ruban's algorithms, and…

Dynamical Systems · Mathematics 2021-06-09 Hui Rao , Shin-ichi Yasutomi

Applications of normalizing flows to the sampling of field configurations in lattice gauge theory have so far been explored almost exclusively in two space-time dimensions. We report new algorithmic developments of gauge-equivariant flow…

In the paper, we propose an analytical and numerical approach to identify scalar parameters (coefficients, orders of fractional derivatives) in the multi-term fractional differential operator in time, $\mathbf{D}_t$. To this end, we analyze…

Analysis of PDEs · Mathematics 2026-04-07 Andrii Hulianytskyi , Sergei Pereverzyev , Sergii Siryk , Nataliya Vasylyeva

We statistically compare the relationships between frequencies of digits in continued fraction expansions of typical rational points in the unit interval and higher dimensional generalisations. This takes the form of a Large Deviation and…

Dynamical Systems · Mathematics 2025-07-16 Valérie Berthé , Stephen Cantrell , Jungwon Lee , Mark Pollicott

The recent introduction of machine learning techniques, especially normalizing flows, for the sampling of lattice gauge theories has shed some hope on improving the sampling efficiency of the traditional HMC algorithm. Naive use of…

High Energy Physics - Lattice · Physics 2022-12-06 David Albandea , Luigi Del Debbio , Pilar Hernández , Richard Kenway , Joe Marsh Rossney , Alberto Ramos

Building on the blueprint from Goemans and Williamson (1995) for the Max-Cut problem, we construct a polynomial-time approximation algorithm for orthogonally constrained quadratic optimization problems. First, we derive a semidefinite…

Optimization and Control · Mathematics 2026-03-17 Ryan Cory-Wright , Jean Pauphilet

In dynamic tomography the object undergoes changes while projections are being acquired sequentially in time. The resulting inconsistent set of projections cannot be used directly to reconstruct an object corresponding to a time instant.…

Image and Video Processing · Electrical Eng. & Systems 2024-01-30 Berk Iskender , Marc L. Klasky , Yoram Bresler

Submodular function minimization is a fundamental optimization problem that arises in several applications in machine learning and computer vision. The problem is known to be solvable in polynomial time, but general purpose algorithms have…

Machine Learning · Computer Science 2015-02-10 Alina Ene , Huy L. Nguyen

We develop a linear-algebraic framework for dimensional analysis in systems with constraints, particularly when variables are numerous or related by implicit relations so that direct elimination is impractical. By expressing both…

Mathematical Physics · Physics 2026-03-31 Umpei Miyamoto

Novel sparse reconstruction algorithms are proposed for beamspace channel estimation in massive multiple-input multiple-output systems. The proposed algorithms minimize a least-squares objective having a nonconvex regularizer. This…

Information Theory · Computer Science 2021-12-02 Pengxia Wu , Julian Cheng

We give a constructive proof of the existence of lower dimensional elliptic tori in nearly integrable Hamiltonian systems. In particular we adapt the classical Kolmogorov's normalization algorithm to the case of planetary systems, for which…

Mathematical Physics · Physics 2014-01-28 Antonio Giorgilli , Ugo Locatelli , Marco Sansottera

We present two continuous symmetry reduction methods for reducing high-dimensional dissipative flows to local return maps. In the Hilbert polynomial basis approach, the equivariant dynamics is rewritten in terms of invariant coordinates. In…

Chaotic Dynamics · Physics 2011-01-10 Evangelos Siminos , Predrag Cvitanović

We develop theory for nonlinear dimensionality reduction (NLDR). A number of NLDR methods have been developed, but there is limited understanding of how these methods work and the relationships between them. There is limited basis for using…

Machine Learning · Statistics 2018-03-08 Daniel Ting , Michael I. Jordan

In this paper, we establish a KAM-theorem for ordinary differential equations with finitely differentiable vector fields and multiple degeneracies. The theorem can be used to deal with the persistence of quasi-periodic invariant tori in…

Dynamical Systems · Mathematics 2018-10-18 Xuemei Li , Zaijiu Shang

We prove the existence of quasi-periodic, small amplitude, solutions for quasi-linear and fully nonlinear forced perturbations of KdV equations. For Hamiltonian or reversible nonlinearities we also obtain the linear stability of the…

Analysis of PDEs · Mathematics 2012-11-29 Pietro Baldi , Massimiliano Berti , Riccardo Montalto

This paper presents an efficient parallel direct algorithm with near-optimal complexity for the compact fourth and sixth-order approximation of the three-dimensional Helmholtz equations [1] with the problem coefficient depending on only one…

Numerical Analysis · Mathematics 2020-03-13 Ronald Gonzales , Yury Gryazin , Yun Teck Lee

In 1982, Lagarias showed that solving the approximate Shortest Vector Problem also solves the problem of finding good simultaneous Diophantine approximations. Here we provide a deterministic, dimension-preserving reduction in the reverse…

Number Theory · Mathematics 2021-04-08 Daniel E. Martin

This paper gives a contribution to the study of regularity of Lagrangian flows on non-smooth spaces with lower Ricci curvature bounds. The main novelties with respect to the existing literature are the better behaviour with respect to time…

Metric Geometry · Mathematics 2021-04-09 Elia Bruè , Qin Deng , Daniele Semola

In this paper we propose a general methodology for solving a broad class of continuous, multifacility location problems, in any dimension and with $\ell_\tau$-norms proposing two different methodologies: 1) by a new second order cone mixed…

Optimization and Control · Mathematics 2014-10-21 Víctor Blanco , Justo Puerto , Safae El-Haj Ben-Ali

Recently, Greg\'orio and Oliveira developed a proximal point scalarization method (applied to multi-objective optimization problems) for an abstract strict scalar representation with a variant of the logarithmic-quadratic function of…

Optimization and Control · Mathematics 2013-05-08 Rogério Azevedo Rocha , Paulo Roberto Oliveira , Ronaldo Gregório