English
Related papers

Related papers: An output-sensitive algorithm for the minimization…

200 papers

A covering code is a set of codewords with the property that the union of balls, suitably defined, around these codewords covers an entire space. Generally, the goal is to find the covering code with the minimum size codebook. While most…

Information Theory · Computer Science 2020-05-26 Andreas Lenz , Cyrus Rashtchian , Paul H. Siegel , Eitan Yaakobi

Existing compression methods typically focus on the removal of signal-level redundancies, while the potential and versatility of decomposing visual data into compact conceptual components still lack further study. To this end, we propose a…

Computer Vision and Pattern Recognition · Computer Science 2022-03-11 Jianhui Chang , Zhenghui Zhao , Chuanmin Jia , Shiqi Wang , Lingbo Yang , Qi Mao , Jian Zhang , Siwei Ma

The entropic associative memory (EAM) is a computational model of natural memory incorporating some of its putative properties of being associative, distributed, declarative, abstractive and constructive. Previous experiments satisfactorily…

Machine Learning · Computer Science 2024-05-22 Noé Hernández , Rafael Morales , Luis A. Pineda

We present a system for object recognition based on a semantic graph representation, which the system can learn from image examples. This graph is based on intrinsic properties of objects such as structure and geometry, so it is more robust…

Computer Vision and Pattern Recognition · Computer Science 2020-05-01 Isaac Weiss

We extend the structure of string topology from mapping spaces to embedding spaces $Emb(S^n,M)$. This extension comes from an action of the cleavage operad, a coloured $E_{n+1}$-operad. For all values of $n \in \mathbb{N}$, this gives an…

Algebraic Topology · Mathematics 2015-08-10 Tarje Bargheer

Making use of the wealth of new observational data coming from the sky it is possible to constrain particle physics theories beyond the Standard Model. One way to do this is illustrated in this article: a subset of theories admits cosmic…

Cosmology and Nongalactic Astrophysics · Physics 2014-01-21 Robert H. Brandenberger

"Text can appear anywhere". This property requires us to carefully process all the pixels in an image in order to accurately localize all text instances. In particular, for the more difficult task of localizing small text regions, many…

Computer Vision and Pattern Recognition · Computer Science 2019-07-30 Elad Richardson , Yaniv Azar , Or Avioz , Niv Geron , Tomer Ronen , Zach Avraham , Stav Shapiro

Data are not only ubiquitous in society, but are increasingly complex both in size and dimensionality. Dimension reduction offers researchers and scholars the ability to make such complex, high dimensional data spaces simpler and more…

Machine Learning · Computer Science 2021-03-15 Philip D. Waggoner

Signals can be interpreted as composed of a rapidly varying component modulated by a slower varying envelope. Identifying this envelope is an essential operation in signal processing, with applications in areas ranging from seismology to…

Sound · Computer Science 2021-10-25 Carlos Tarjano , Valdecy Pereira

A framework that makes use of Connected components and supervised Support machine to recognise texts is proposed. The image is preprocessed and and edge graph is calculated using a probabilistic framework to compensate for photometric…

Computer Vision and Pattern Recognition · Computer Science 2014-11-04 Gowtham Rangarajan Raman

Embeddings are a basic initial feature extraction step in many machine learning models, particularly in natural language processing. An embedding attempts to map data tokens to a low-dimensional space where similar tokens are mapped to…

Machine Learning · Computer Science 2025-04-10 Golara Ahmadi Azar , Melika Emami , Alyson Fletcher , Sundeep Rangan

The deep imaging of the field of an observed lensing event by a cosmic string reveals many additional lensing events. We study the statistics of such string lensing. We derive explicit expressions for the distributions of image separations…

Astrophysics · Physics 2009-11-13 Masamune Oguri , Keitaro Takahashi

Thinning is the removal of contour pixels/points of connected components in an image to produce their skeleton with retained connectivity and structural properties. The output requirements of a thinning procedure often vary with…

Computer Vision and Pattern Recognition · Computer Science 2017-11-20 Himanshu Jain , Archana Praveen Kumar

Motivated by the recent interest in the different aspects of the string/field theory duality, we describe an approach for obtaining exact string solutions in general backgrounds, based on two types of string embedding, allowing for…

High Energy Physics - Theory · Physics 2007-05-23 P. Bozhilov

We investigate numerically the configurational statistics of strings. The algorithm models an ensemble of global $U(1)$ cosmic strings, or equivalently vortices in superfluid $^4$He. We use a new method which avoids the specification of…

High Energy Physics - Theory · Physics 2009-10-28 M. Hindmarsh , K. Strobl

Sampling graphs is an important task in data mining. In this paper, we describe Little Ball of Fur a Python library that includes more than twenty graph sampling algorithms. Our goal is to make node, edge, and exploration-based network…

Social and Information Networks · Computer Science 2020-08-12 Benedek Rozemberczki , Oliver Kiss , Rik Sarkar

In this note we expose some surprising connections between string theory and statistical inference. We consider a large collective of agents sweeping out a family of nearby statistical models for an M-dimensional manifold of statistical…

High Energy Physics - Theory · Physics 2013-07-25 Jonathan J. Heckman

Two decades ago, a breakthrough in indexing string collections made it possible to represent them within their compressed space while at the same time offering indexed search functionalities. As this new technology permeated through…

Data Structures and Algorithms · Computer Science 2022-11-28 Gonzalo Navarro

In this paper we exploit concepts of information theory to address the fundamental problem of identifying and defining the most suitable tools to extract, in a automatic and agnostic way, information from a generic string of characters. We…

Statistical Mechanics · Physics 2009-11-10 Andrea Baronchelli , Emanuele Caglioti , Vittorio Loreto

Learning continuous representations of discrete objects such as text, users, movies, and URLs lies at the heart of many applications including language and user modeling. When using discrete objects as input to neural networks, we often…

Machine Learning · Computer Science 2021-03-12 Paul Pu Liang , Manzil Zaheer , Yuan Wang , Amr Ahmed