English
Related papers

Related papers: Transversality for Interval Translation Maps

200 papers

We study a shift invariant space on an undirected graphs $G$ having $N$ vertices. We obtain a characterization theorem for a system of generalized translates $\{T_{i}g : 1\leq i\leq N\}$, for $g\in C^N$, to form an orthonormal basis.…

Classical Analysis and ODEs · Mathematics 2026-03-24 Rabeetha Velsamy , Radha Ramakrishnan

Piecewise Translations is a class of dynamical systems which arises from some applications in computer science, machine learning, and electrical engineering. In dimension 1 it can also be viewed as a non-invertible generalization of…

Dynamical Systems · Mathematics 2017-08-15 Denis Volk

We construct ensembles of random integrable matrices with any prescribed number of nontrivial integrals and formulate integrable matrix theory (IMT) -- a counterpart of random matrix theory (RMT) for quantum integrable models. A type-M…

Mesoscale and Nanoscale Physics · Physics 2016-05-20 Emil A. Yuzbashyan , B. Sriram Shastry , Jasen A. Scaramazza

Traffic speed prediction is the key to many valuable applications, and it is also a challenging task because of its various influencing factors. Recent work attempts to obtain more information through various hybrid models, thereby…

Machine Learning · Computer Science 2022-07-25 Pengyu Fu , Liang Chu , Zhuoran Hou , Jincheng Hu , Yanjun Huang , Yuanjian Zhang

The instanton-noninstanton (I-NI) transition in the tunneling process, which has been numerically observed in classically nonintegrable quantum maps, can be described by a perturbation theory based on an integrable Hamiltonian renormalized…

Chaotic Dynamics · Physics 2015-03-03 Akira Shudo , Yasutaka Hanada , Teruaki Okushima , Kensuke S. Ikeda

We give an efficient algorithm that, given a graph $G$ and a partition $V_1,\ldots,V_m$ of its vertex set, finds either an independent transversal (an independent set $\{v_1,\ldots,v_m\}$ in $G$ such that $v_i\in V_i$ for each $i$), or a…

Combinatorics · Mathematics 2020-09-16 Alessandra Graf , Penny Haxell

In this paper, we propose a novel iterative convolution-thresholding method (ICTM) that is applicable to a range of variational models for image segmentation. A variational model usually minimizes an energy functional consisting of a…

Computer Vision and Pattern Recognition · Computer Science 2019-04-25 Dong Wang , Xiao-Ping Wang

On-line social networks, such as in Facebook and Twitter, are often studied from the perspective of friendship ties between agents in the network. Adversarial ties, however, also play an important role in the structure and function of…

Combinatorics · Mathematics 2019-03-13 Anthony Bonato , Huda Chuangpishit , Sean English , Bill Kay , Erin Meger

Many problems in machine learning involve calculating correspondences between sets of objects, such as point clouds or images. Discrete optimal transport provides a natural and successful approach to such tasks whenever the two sets of…

Machine Learning · Statistics 2019-02-28 David Alvarez-Melis , Stefanie Jegelka , Tommi S. Jaakkola

For an interval exchange map, the number of discontinuities of its iterates either exhibits linear growth or is bounded. This dichotomy is used to prove that the group of interval exchanges does not contain distortion elements, giving…

Dynamical Systems · Mathematics 2008-11-07 Christopher F. Novak

This paper presents a novel intrinsic image transfer (IIT) algorithm for illumination manipulation, which creates a local image translation between two illumination surfaces. This model is built on an optimization-based framework consisting…

Computer Vision and Pattern Recognition · Computer Science 2022-12-27 Junqing Huang , Michael Ruzhansky , Qianying Zhang , Haihui Wang

A map $f{:}\,[0,1)\to [0,1)$ is a {\it piecewise contraction of $n$ intervals} ($n$-PC) if there exist $0<\lambda<1$ and a partition of $[0,1)$ into intervals $I_1,\ldots,I_n$ such that $f\vert_{I_i}$ is $\lambda$-Lipschitz for every $1\le…

Dynamical Systems · Mathematics 2020-01-08 Benito Pires

In many domains (e.g. Internet of Things, neuroimaging) signals are naturally supported on graphs. These graphs usually convey information on similarity between the values taken by the signal at the corresponding vertices. An interest of…

Discrete Mathematics · Computer Science 2016-06-09 Nicolas Grelier , Bastien Pasdeloup , Jean-Charles Vialatte , Vincent Gripon

We introduce a definition of admissibility for subintervals in interval exchange transformations. Using this notion, we prove a property of the natural codings of interval exchange transformations, namely that any derived set of a regular…

Discrete Mathematics · Computer Science 2015-02-25 Francesco Dolce , Dominique Perrin

Machine translation (MT) has come a long way and is readily employed in production systems to serve millions of users daily. With the recent advances in generative AI, a new form of translation is becoming possible - video dubbing. This…

Computation and Language · Computer Science 2024-10-16 Nikolai Rozanov , Vikentiy Pankov , Dmitrii Mukhutdinov , Dima Vypirailenko

Let $T$ be an $m$-interval exchange transformation. By the rank of $T$ we mean the dimension of the $\mathbb{Q}$-vector space spanned by the lengths of the exchanged intervals. We prove that if $T$ is minimal and the rank of $T$ is greater…

Dynamical Systems · Mathematics 2017-03-23 Daniel Bernazzani

We introduce a simple and versatile framework for image-to-image translation. We unearth the importance of normalization layers, and provide a carefully designed two-stream generative model with newly proposed feature transformations in a…

Computer Vision and Pattern Recognition · Computer Science 2020-07-28 Liming Jiang , Changxu Zhang , Mingyang Huang , Chunxiao Liu , Jianping Shi , Chen Change Loy

We state that for continuous interval maps the existence of a non empty closed invariant subset which is transitive and sensitive to initial conditions is implied by positive topological entropy and implies chaos in the sense of Li-Yorke,…

Dynamical Systems · Mathematics 2019-01-07 Sylvie Ruette

In Electrical Impedance Tomography (EIT) one wants to image the conductivity distribution of a body from current and voltage measurements carried out on its boundary. In this paper we consider the underlying mathematical model, the inverse…

Numerical Analysis · Mathematics 2017-04-10 Andreas Hauptmann , Matteo Santacesaria , Samuli Siltanen

The Interaction-Transformation (IT) is a new representation for Symbolic Regression that restricts the search space into simpler, but expressive, function forms. This representation has the advantage of creating a smoother search space…

Machine Learning · Computer Science 2020-09-22 Fabricio Olivetti de Franca , Guilherme Seidyo Imai Aldeia