English
Related papers

Related papers: Efficient Error-Correcting Geocoding

200 papers

Planet-scale image geolocalization remains a challenging problem due to the diversity of images originating from anywhere in the world. Although approaches based on vision transformers have made significant progress in geolocalization…

Computer Vision and Pattern Recognition · Computer Science 2024-05-30 Lukas Haas , Michal Skreta , Silas Alberti , Chelsea Finn

Spatial confounding between the spatial random effects and fixed effects covariates has been recently discovered and showed that it may bring misleading interpretation to the model results. Solutions to alleviate this problem are based on…

Methodology · Statistics 2016-05-17 Marcos O. Prates , Erica C. Rodrigues , Renato M. Assunção

We address the problem of ground-to-satellite image geo-localization, that is, estimating the camera latitude, longitude and orientation (azimuth angle) by matching a query image captured at the ground level against a large-scale database…

Computer Vision and Pattern Recognition · Computer Science 2022-03-29 Yujiao Shi , Xin Yu , Liu Liu , Dylan Campbell , Piotr Koniusz , Hongdong Li

We present a new decoding algorithm based on error locating pairs and correcting an amount of errors exceeding half the minimum distance. When applied to Reed--Solomon or algebraic geometry codes, the algorithm is a reformulation of the…

Information Theory · Computer Science 2020-07-13 Alain Couvreur , Isabella Panaccione

Worldwide geolocalization aims to locate the precise location at the coordinate level of photos taken anywhere on the Earth. It is very challenging due to 1) the difficulty of capturing subtle location-aware visual semantics, and 2) the…

Computer Vision and Pattern Recognition · Computer Science 2024-11-01 Pengyue Jia , Yiding Liu , Xiaopeng Li , Yuhao Wang , Yantong Du , Xiao Han , Xuetao Wei , Shuaiqiang Wang , Dawei Yin , Xiangyu Zhao

In human reading and communication, individuals tend to engage in geospatial reasoning, which involves recognizing geographic entities and making informed inferences about their interrelationships. To mimic such cognitive process, current…

Computation and Language · Computer Science 2024-08-22 Yibo Yan , Joey Lee

Aerial image analysis at a semantic level is important in many applications with strong potential impact in industry and consumer use, such as automated mapping, urban planning, real estate and environment monitoring, or disaster relief.…

Computer Vision and Pattern Recognition · Computer Science 2016-05-27 Dragos Costea , Marius Leordeanu

Geoparsing is an important task in geographic information retrieval. A geoparsing system, known as a geoparser, takes some texts as the input and outputs the recognized place mentions and their location coordinates. In June 2019, a…

Computation and Language · Computer Science 2020-07-16 Jimin Wang , Yingjie Hu

Language models now constitute essential tools for improving efficiency for many professional tasks such as writing, coding, or learning. For this reason, it is imperative to identify inherent biases. In the field of Natural Language…

Computation and Language · Computer Science 2025-10-29 Rémy Decoupes , Roberto Interdonato , Mathieu Roche , Maguelonne Teisseire , Sarah Valentin

A central question in numerical homogenization of partial differential equations with multiscale coefficients is the accurate computation of effective quantities, such as the homogenized coefficients. Computing homogenized coefficients…

Numerical Analysis · Mathematics 2020-07-22 Assyr Abdulle , Doghonay Arjmand , Edoardo Paganoni

The graph-navigability problem concerns how one can find as short paths as possible between a pair of vertices, given an incomplete picture of a graph. We study the navigability of graphs where the vertices are tagged by a number (between 1…

Physics and Society · Physics 2011-08-25 Sang Hoon Lee , Petter Holme

Reliable spatial analysis in GIScience requires preserving coordinate semantics, topology, units, and geographic plausibility. Current LLM-based GIS systems generate fluent scripts but rarely enforce these geographic rules at scale. We…

Software Engineering · Computer Science 2026-05-04 Yinhao Xiao , Rongbo Xiao , Yihan Zhang

Traceroutes and geolocation are two essential network measurement tools that aid applications such as network mapping, topology generation, censorship, and Internet path analysis. However, these tools, individually and when combined, have…

Networking and Internet Architecture · Computer Science 2025-01-28 Alagappan Ramanathan , Sangeetha Abdu Jyothi

Traditional error-correcting codes (ECCs) assume a fixed message length, but many scenarios involve ongoing or indefinite transmissions where the message length is not known in advance. For example, when streaming a video, the user should…

Data Structures and Algorithms · Computer Science 2025-04-09 Klim Efremenko , Or Zamir

Grammatical error correction (GEC) is the task of correcting typos, spelling, punctuation and grammatical issues in text. Approaching the problem as a sequence-to-sequence task, we compare the use of a common subword unit vocabulary and…

In the setting of error correcting codes, Alice wants to send a message $x \in \{0,1\}^n$ to Bob via an encoding $\text{enc}(x)$ that is resilient to error. In this work, we investigate the scenario where Bob is a low space decoder. More…

Data Structures and Algorithms · Computer Science 2025-10-29 Meghal Gupta , Rachel Yun Zhang

The geographical location of Internet IP addresses has an importance both for academic research and commercial applications. Thus, both commercial and academic databases and tools are available for mapping IP addresses to geographic…

Networking and Internet Architecture · Computer Science 2015-03-17 Yuval Shavitt , Noa Zilberman

Humanitarian crises demand timely and accurate geographic information to inform effective response efforts. Yet, automated systems that extract locations from text often reproduce existing geographic and socioeconomic biases, leading to…

Computation and Language · Computer Science 2026-02-10 G. Cafferata , T. Demarco , K. Kalimeri , Y. Mejova , M. G. Beiró

Geographically locating an IP address is of interest for many purposes. There are two major ways to obtain the location of an IP address: querying commercial databases or conducting latency measurements. For structural Internet nodes, such…

Networking and Internet Architecture · Computer Science 2017-06-29 Quirin Scheitle , Oliver Gasser , Patrick Sattler , Georg Carle

Analyzing the geographic movement of humans, animals, and other phenomena is a growing field of research. This research has benefited urban planning, logistics, animal migration understanding, and much more. Typically, the movement is…

Computation and Language · Computer Science 2022-02-01 Scott Pezanowski , Prasenjit Mitra