English
Related papers

Related papers: Exploring Repetitiveness Measures for Two-Dimensio…

200 papers

Classic similarity measures of strings are longest common subsequence and Levenshtein distance (i.e., the classic edit distance). A classic similarity measure of curves is dynamic time warping. These measures can be computed by simple…

Computational Complexity · Computer Science 2015-04-06 Karl Bringmann , Marvin Künnemann

The existence of cosmic superstrings may be probed by astronomical time domain surveys. When crossing the line of sight to point-like sources, strings produce a distinctive microlensing signature. We consider two avenues to hunt for a relic…

Cosmology and Nongalactic Astrophysics · Physics 2019-10-14 David F. Chernoff , Ariel Goobar , Janina J. Renk

In this paper we consider measures of similarity between two sets of strings built up using the Hamming distance and tools of persistence homology as a basis. First we describe the construction of the \v Cech filtration adjoined to the set…

Algebraic Topology · Mathematics 2022-11-29 Bojan Nikolić , Boris Šobot

In Double Field Theory, the mass-squared of doubled fields associated with bosonic closed string states is proportional to $N_L+N_R-2$. Massless states are therefore not only the graviton, anti-symmetric, and dilaton fields with $(N_L=1,…

High Energy Physics - Theory · Physics 2020-07-23 Chen-Te Ma , Franco Pezzella

Dimensionality reduction methods are unsupervised approaches which learn low-dimensional spaces where some properties of the initial space, typically the notion of "neighborhood", are preserved. Such methods usually require propagation on…

Computer Vision and Pattern Recognition · Computer Science 2022-06-16 Yannis Kalantidis , Carlos Lassance , Jon Almazan , Diane Larlus

String theory suggests modifications of our spacetime such as extra dimensions and the existence of a mininal length scale. In models with addidional dimensions, the Planck scale can be lowered to values accessible by future colliders.…

High Energy Physics - Phenomenology · Physics 2009-11-10 S. Hossenfelder , M. Bleicher , H. Stocker

State-of-the-art stereo matching (SM) models trained on synthetic data often fail to generalize to real data domains due to domain differences, such as color, illumination, contrast, and texture. To address this challenge, we leverage data…

Computer Vision and Pattern Recognition · Computer Science 2025-08-05 Shuangli Du , Jing Wang , Minghua Zhao , Zhenyu Xu , Jie Li

We discuss two classes of exact (in $\a'$) string solutions described by conformal sigma models. They can be viewed as two possibilities of constructing a conformal model out of the non-conformal one based on the metric of a $D$-dimensional…

High Energy Physics - Theory · Physics 2007-05-23 A. A. Tseytlin

In this era of data deluge, many signal processing and machine learning tasks are faced with high-dimensional datasets, including images, videos, as well as time series generated from social, commercial and brain network interactions. Their…

Machine Learning · Computer Science 2018-03-30 Yanning Shen , Panagiotis A. Traganitis , Georgios B. Giannakis

Assuming string theorists will not soon provide a compelling case for the primary theory underlying particle physics, the field will proceed as it has historically: with data stimulating and testing ideas. Ideally the soft supersymmetry…

High Energy Physics - Phenomenology · Physics 2009-11-10 Pierre Binetruy , G. L. Kane , Brent D. Nelson , Lian-Tao Wang , Ting T. Wang , ;

Similarity search is an important problem in information retrieval. This similarity is based on a distance. Symbolic representation of time series has attracted many researchers recently, since it reduces the dimensionality of these high…

Information Retrieval · Computer Science 2010-06-18 Muhammad Marwan Muhammad Fuad , Pierre-François Marteau

Is string theory uniquely determined by self-consistency? Causality and unitarity seemingly permit a multitude of putative deformations, at least at the level of two-to-two scattering. Motivated by this question, we initiate a systematic…

High Energy Physics - Theory · Physics 2024-03-19 Nima Arkani-Hamed , Clifford Cheung , Carolina Figueiredo , Grant N. Remmen

Garnett, Killip, and Schul have exhibited a doubling measure $\mu$ with support equal to $\mathbb{R}^{d}$ which is $1$-rectifiable, meaning there are countably many curves $\Gamma_{i}$ of finite length for which…

Metric Geometry · Mathematics 2016-09-13 Jonas Azzam , Mihalis Mourgoglou

We discuss the generalization of recently discovered BPS configurations, corresponding to the planar string networks, to non-planar ones by considering the U-duality symmetry of type II string theory in various dimensions. As an explicit…

High Energy Physics - Theory · Physics 2009-10-31 Sandip Bhattacharyya , Alok Kumar , Subir Mukhopadhyay

Fixed points of the 2d renormalization group flow are known to correspond to tree level string vacua. We discuss how the renormalization group (or "sigma model") approach can be extended to the string loop level. The central role of the…

High Energy Physics - Theory · Physics 2026-02-20 Arkady A. Tseytlin

We discuss the origin of the leg factors appearing in 2D string theory. Computing in the world sheet framework we use the semiclassical method to study string amplitudes at high energy. We show that in the case of a simplest 2-point…

High Energy Physics - Theory · Physics 2010-11-01 Antal Jevicki , Miao Li , Tamiaki Yoneya

If $S$ is an infinite sequence over a finite alphabet $\Sigma$ and $\beta$ is a probability measure on $\Sigma$, then the {\it dimension} of $ S$ with respect to $\beta$, written $\dim^\beta(S)$, is a constructive version of Billingsley…

Computational Complexity · Computer Science 2009-06-24 Jack H. Lutz

In this paper, we study inference for high-dimensional data characterized by small sample sizes relative to the dimension of the data. In particular, we provide an infinite-dimensional framework to study statistical models that involve…

Statistics Theory · Mathematics 2010-02-25 Jim Kuelbs , Anand N. Vidyashankar

We consider the action of Mandelbrot multiplicative cascades on probability measures supported on a symbolic space. For general probability measures, we obtain almost a sharp criterion of non-degeneracy of the limiting measure; it relies on…

Probability · Mathematics 2021-05-26 Julien Barral , Xiong Jin

When the 2dF QSO Redshift Survey (2QZ) is complete, a powerful geometric test for the cosmological constant will be available. By comparing the clustering along and across the line of sight and modelling the effects of peculiar velocities…

Astrophysics · Physics 2009-11-06 P. J. Outram , Fiona Hoyle , T. Shanks , B. J. Boyle , S. M. Croom , N. S. Loaring , L. Miller , R. J. Smith