-
Representation of Integral Powers
Authors:
Nikita Gurin
Abstract:
This paper will discuss new ways of representing integers raised to integral powers as sums of smaller integral powers. The idea of expressing high powers in terms of lower powers turns out to have many interesting consequences and useful applications, some of the most prominent of which are the subject of consideration in this work.
This paper will discuss new ways of representing integers raised to integral powers as sums of smaller integral powers. The idea of expressing high powers in terms of lower powers turns out to have many interesting consequences and useful applications, some of the most prominent of which are the subject of consideration in this work.
△ Less
Submitted 24 July, 2024;
originally announced July 2024.
-
The Impact of Syntactic and Semantic Proximity on Machine Translation with Back-Translation
Authors:
Nicolas Guerin,
Shane Steinert-Threlkeld,
Emmanuel Chemla
Abstract:
Unsupervised on-the-fly back-translation, in conjunction with multilingual pretraining, is the dominant method for unsupervised neural machine translation. Theoretically, however, the method should not work in general. We therefore conduct controlled experiments with artificial languages to determine what properties of languages make back-translation an effective training method, covering lexical,…
▽ More
Unsupervised on-the-fly back-translation, in conjunction with multilingual pretraining, is the dominant method for unsupervised neural machine translation. Theoretically, however, the method should not work in general. We therefore conduct controlled experiments with artificial languages to determine what properties of languages make back-translation an effective training method, covering lexical, syntactic, and semantic properties. We find, contrary to popular belief, that (i) parallel word frequency distributions, (ii) partially shared vocabulary, and (iii) similar syntactic structure across languages are not sufficient to explain the success of back-translation. We show however that even crude semantic signal (similar lexical fields across languages) does improve alignment of two languages through back-translation. We conjecture that rich semantic dependencies, parallel across languages, are at the root of the success of unsupervised methods based on back-translation. Overall, the success of unsupervised machine translation was far from being analytically guaranteed. Instead, it is another proof that languages of the world share deep similarities, and we hope to show how to identify which of these similarities can serve the development of unsupervised, cross-linguistic tools.
△ Less
Submitted 26 March, 2024;
originally announced March 2024.
-
Investigating the Role of Image Retrieval for Visual Localization -- An exhaustive benchmark
Authors:
Martin Humenberger,
Yohann Cabon,
Noé Pion,
Philippe Weinzaepfel,
Donghwan Lee,
Nicolas Guérin,
Torsten Sattler,
Gabriela Csurka
Abstract:
Visual localization, i.e., camera pose estimation in a known scene, is a core component of technologies such as autonomous driving and augmented reality. State-of-the-art localization approaches often rely on image retrieval techniques for one of two purposes: (1) provide an approximate pose estimate or (2) determine which parts of the scene are potentially visible in a given query image. It is co…
▽ More
Visual localization, i.e., camera pose estimation in a known scene, is a core component of technologies such as autonomous driving and augmented reality. State-of-the-art localization approaches often rely on image retrieval techniques for one of two purposes: (1) provide an approximate pose estimate or (2) determine which parts of the scene are potentially visible in a given query image. It is common practice to use state-of-the-art image retrieval algorithms for both of them. These algorithms are often trained for the goal of retrieving the same landmark under a large range of viewpoint changes which often differs from the requirements of visual localization. In order to investigate the consequences for visual localization, this paper focuses on understanding the role of image retrieval for multiple visual localization paradigms. First, we introduce a novel benchmark setup and compare state-of-the-art retrieval representations on multiple datasets using localization performance as metric. Second, we investigate several definitions of "ground truth" for image retrieval. Using these definitions as upper bounds for the visual localization paradigms, we show that there is still sgnificant room for improvement. Third, using these tools and in-depth analysis, we show that retrieval performance on classical landmark retrieval or place recognition tasks correlates only for some but not all paradigms to localization performance. Finally, we analyze the effects of blur and dynamic scenes in the images. We conclude that there is a need for retrieval approaches specifically designed for localization paradigms. Our benchmark and evaluation protocols are available at https://github.com/naver/kapture-localization.
△ Less
Submitted 31 May, 2022;
originally announced May 2022.
-
Large-scale Localization Datasets in Crowded Indoor Spaces
Authors:
Donghwan Lee,
Soohyun Ryu,
Suyong Yeon,
Yonghan Lee,
Deokhwa Kim,
Cheolho Han,
Yohann Cabon,
Philippe Weinzaepfel,
Nicolas Guérin,
Gabriela Csurka,
Martin Humenberger
Abstract:
Estimating the precise location of a camera using visual localization enables interesting applications such as augmented reality or robot navigation. This is particularly useful in indoor environments where other localization technologies, such as GNSS, fail. Indoor spaces impose interesting challenges on visual localization algorithms: occlusions due to people, textureless surfaces, large viewpoi…
▽ More
Estimating the precise location of a camera using visual localization enables interesting applications such as augmented reality or robot navigation. This is particularly useful in indoor environments where other localization technologies, such as GNSS, fail. Indoor spaces impose interesting challenges on visual localization algorithms: occlusions due to people, textureless surfaces, large viewpoint changes, low light, repetitive textures, etc. Existing indoor datasets are either comparably small or do only cover a subset of the mentioned challenges. In this paper, we introduce 5 new indoor datasets for visual localization in challenging real-world environments. They were captured in a large shopping mall and a large metro station in Seoul, South Korea, using a dedicated mapping platform consisting of 10 cameras and 2 laser scanners. In order to obtain accurate ground truth camera poses, we developed a robust LiDAR SLAM which provides initial poses that are then refined using a novel structure-from-motion based optimization. We present a benchmark of modern visual localization algorithms on these challenging datasets showing superior performance of structure-based methods using robust image features. The datasets are available at: https://naverlabs.com/datasets
△ Less
Submitted 19 May, 2021;
originally announced May 2021.
-
Robust Image Retrieval-based Visual Localization using Kapture
Authors:
Martin Humenberger,
Yohann Cabon,
Nicolas Guerin,
Julien Morat,
Vincent Leroy,
Jérôme Revaud,
Philippe Rerole,
Noé Pion,
Cesar de Souza,
Gabriela Csurka
Abstract:
Visual localization tackles the challenge of estimating the camera pose from images by using correspondence analysis between query images and a map. This task is computation and data intensive which poses challenges on thorough evaluation of methods on various datasets. However, in order to further advance in the field, we claim that robust visual localization algorithms should be evaluated on mul…
▽ More
Visual localization tackles the challenge of estimating the camera pose from images by using correspondence analysis between query images and a map. This task is computation and data intensive which poses challenges on thorough evaluation of methods on various datasets. However, in order to further advance in the field, we claim that robust visual localization algorithms should be evaluated on multiple datasets covering a broad domain variety. To facilitate this, we introduce kapture, a new, flexible, unified data format and toolbox for visual localization and structure-from-motion (SFM). It enables easy usage of different datasets as well as efficient and reusable data processing. To demonstrate this, we present a versatile pipeline for visual localization that facilitates the use of different local and global features, 3D data (e.g. depth maps), non-vision sensor data (e.g. IMU, GPS, WiFi), and various processing algorithms. Using multiple configurations of the pipeline, we show the great versatility of kapture in our experiments. Furthermore, we evaluate our methods on eight public datasets where they rank top on all and first on many of them. To foster future research, we release code, models, and all datasets used in this paper in the kapture format open source under a permissive BSD license. github.com/naver/kapture, github.com/naver/kapture-localization
△ Less
Submitted 7 January, 2022; v1 submitted 27 July, 2020;
originally announced July 2020.
-
Homogenization and Clustering as a Non-Statistical Methodology to Assess Multi-Parametrical Chain Problems
Authors:
Johannes Freiesleben,
Nicolas Guérin
Abstract:
We present a new theoretical and numerical assessment methodology for a one-dimensional process chain with general applicability to management problems such as the optimization of decision chains or production chains. The process is thereby seen as a chain of subsequently arranged units with random parameters influencing the objective function. For solving such complex chain problems, analytical m…
▽ More
We present a new theoretical and numerical assessment methodology for a one-dimensional process chain with general applicability to management problems such as the optimization of decision chains or production chains. The process is thereby seen as a chain of subsequently arranged units with random parameters influencing the objective function. For solving such complex chain problems, analytical methods usually fail and statistical methods only provide approximate solutions while requiring massive computing power. We took insights from physics to develop a new methodology based on homogenization and clustering. The core idea is to replace the complex real chain with a virtual chain that homogenizes the involved parameters and clusters the working units into global units to facilitate computation. This methodology drastically reduces computing time, allows for the derivation of analytical formulas, and provides fast and objective insights about the optimization problem under investigation. We illustrate the analytical potency of this methodology by applying it to the production problem of selecting the economically superior quality maintenance strategy. It can further be applied to all sequential multi-parametrical chain problems commonly found in business.
△ Less
Submitted 1 December, 2017; v1 submitted 14 May, 2015;
originally announced May 2015.
-
Symmetry of the Fermi surface and evolution of the electronic structure across the paramagnetic-helimagnetic transition in MnSi/Si(111)
Authors:
Alessandro Nicolaou,
Matteo Gatti,
Elena Magnano,
Patrick Le Fèvre,
Federica Bondino,
François Bertran,
Antonio Tejeda,
Michèle Sauvage-Simkin,
Alina Vlad,
Yves Garreau,
Alessandro Coati,
Nicolas Guérin,
Fulvio Parmigiani,
Amina Taleb-Ibrahimi
Abstract:
MnSi has been extensively studied for five decades, nonetheless detailed information on the Fermi surface (FS) symmetry is still lacking. This missed information prevented from a comprehensive understanding the nature of the magnetic interaction in this material. Here, by performing angle-resolved photoemission spectroscopy on high-quality MnSi films epitaxially grown on Si(111), we unveil the FS…
▽ More
MnSi has been extensively studied for five decades, nonetheless detailed information on the Fermi surface (FS) symmetry is still lacking. This missed information prevented from a comprehensive understanding the nature of the magnetic interaction in this material. Here, by performing angle-resolved photoemission spectroscopy on high-quality MnSi films epitaxially grown on Si(111), we unveil the FS symmetry and the evolution of the electronic structure across the paramagnetic-helimagnetic transition at T$_C$ $\sim$ 40 K, along with the appearance of sharp quasiparticle emission below T$_C$. The shape of the resulting FS is found to fulfill robust nesting effects. These effects can be at the origin of strong magnetic fluctuations not accounted for by state-of-art quasiparticle self-consistent GW approximation. From this perspective, the unforeseen quasiparticle damping detected in the paramagnetic phase and relaxing only below T$_C$, along with the persistence of the d-bands splitting well above T$_C$, at odds with a simple Stoner model for itinerant magnetism, open the search for exotic magnetic interactions favored by FS nesting and affecting the quasiparticles lifetime.
△ Less
Submitted 20 April, 2015;
originally announced April 2015.