English
Related papers

Related papers: Embeddings of interval exchange transformations in…

200 papers

We study the statistical properties of piecewise expanding maps in the general setting of metric measure spaces. We provide sufficient conditions for exponential mixing of such systems with explicit estimates on the constants. We also…

Dynamical Systems · Mathematics 2019-04-03 Peyman Eslami

Geometric embedding of graphs in a point set in the plane is a well known problem. In this paper, the complexity of a variant of this problem, where the point set is bounded by a simple polygon, is considered. Given a point set in the plane…

Computational Geometry · Computer Science 2009-08-28 Alireza Bagheri , Mohammadreza Razzazi

Word embeddings have become a staple of several natural language processing tasks, yet much remains to be understood about their properties. In this work, we analyze word embeddings in terms of their principal components and arrive at a…

Computation and Language · Computer Science 2020-05-22 Vikas Raunak , Vaibhav Kumar , Vivek Gupta , Florian Metze

Researchers have recently suggested that models share common representations. In our work, we find numerous geometric similarities across the token embeddings of large language models. First, we find ``global'' similarities: token…

Computation and Language · Computer Science 2025-07-16 Andrew Lee , Melanie Weber , Fernanda Viégas , Martin Wattenberg

We present a project of classification of a certain class of bihamiltonian 1+1 PDEs depending on a small parameter. Our aim is to embed the theory of Gromov - Witten invariants of all genera into the theory of integrable systems. The…

Differential Geometry · Mathematics 2007-05-23 Boris Dubrovin , Youjin Zhang

For $i = 0, 1, 2, \dots, k$, let $\mu_i$ be a Borel probability measure on $[0,1]$ which is equivalent to Lebesgue measure $\lambda$ and let $T_i:[0,1] \rightarrow [0,1]$ be $\mu_i$-preserving ergodic transformations. We say that…

Dynamical Systems · Mathematics 2023-05-31 Vitaly Bergelson , Younghwan Son

This paper is devoted to the construction of norm-preserving maps between bounded cohomology groups. For a graph of groups with amenable edge groups we construct an isometric embedding of the direct sum of the bounded cohomology of the…

Planar Embedding is a drawing of a graph on the plane such that the edges do not intersect each other except at the vertices. We know that testing the planarity of a graph and computing its embedding (if it exists), can efficiently be…

Data Structures and Algorithms · Computer Science 2023-07-19 Samir Datta , Asif Khan , Anish Mukherjee

We describe the global dynamics of some pointwise periodic piecewise linear maps in the plane that exhibit interesting dynamic features. For each of these maps we find a first integral. For these integrals the set of values are discrete,…

Dynamical Systems · Mathematics 2022-01-24 Anna Cima , Armengol Gasull , Víctor Mañosa , Francesc Mañosas

Reasoning about implied relationships (e.g., paraphrastic, common sense, encyclopedic) between pairs of words is crucial for many cross-sentence inference problems. This paper proposes new methods for learning and using embeddings of word…

Computation and Language · Computer Science 2019-04-09 Mandar Joshi , Eunsol Choi , Omer Levy , Daniel S. Weld , Luke Zettlemoyer

Embedding high-dimensional data into a low-dimensional space is an indispensable component of data analysis. In numerous applications, it is necessary to align and jointly embed multiple datasets from different studies or experimental…

Machine Learning · Statistics 2024-07-03 Boris Landa , Yuval Kluger , Rong Ma

Entity Typing (ET) is the process of identifying the semantic types of every entity within a corpus. In contrast to Named Entity Recognition, where each token in a sentence is labelled with zero or one class label, ET involves labelling…

Computation and Language · Computer Science 2020-03-24 Michael Stewart , Wei Liu

Elastic geophysical properties (such as P- and S-wave velocities) are of great importance to various subsurface applications like CO$_2$ sequestration and energy exploration (e.g., hydrogen and geothermal). Elastic full waveform inversion…

We show that every transformation is disjoint from almost every interval exchange transformation (IET), answering a question of Bufetov. In particular, we prove that almost every pair of IETs is disjoint. It follows that the product of…

Dynamical Systems · Mathematics 2012-09-10 Jon Chaika

The Partial Integral Equation (PIE) framework was developed to computationally analyze linear Partial Differential Equations (PDEs) where the PDE is first converted to a PIE and then the analysis problem is solved by solving operator-valued…

Numerical Analysis · Mathematics 2022-04-04 Sachin Shivakumar , Matthew Peet

We establish a dichotomy for the rate of the decay of the Ces\`aro averages of correlations of sufficiently regular functions for typical interval exchange transformations (IET) which are not rigid rotations (for which weak mixing had been…

Dynamical Systems · Mathematics 2021-05-25 Artur Avila , Giovanni Forni , Pedram Safaee

Asymmetrical distance structures (quasimetrics) are ubiquitous in our lives and are gaining more attention in machine learning applications. Imposing such quasimetric structures in model representations has been shown to improve many tasks,…

Machine Learning · Computer Science 2024-01-09 Tongzhou Wang , Phillip Isola

Information networks are ubiquitous and are ideal for modeling relational data. Networks being sparse and irregular, network embedding algorithms have caught the attention of many researchers, who came up with numerous embeddings algorithms…

Machine Learning · Computer Science 2020-09-25 Junshan Wang , Yilun Jin , Guojie Song , Xiaojun Ma

An embedding is a function that maps entities from one algebraic structure into another while preserving certain characteristics. Embeddings are being used successfully for mapping relational data or text into vector spaces where they can…

Artificial Intelligence · Computer Science 2019-02-28 Maxat Kulmanov , Wang Liu-Wei , Yuan Yan , Robert Hoehndorf

It is shown how simple assumptions lead to piecewise linear behavior, which is observed in certain phase transitions.

Mathematical Physics · Physics 2007-11-27 Joseph B. Keller
‹ Prev 1 4 5 6 7 8 10 Next ›