-
XNLIeu: a dataset for cross-lingual NLI in Basque
Authors:
Maite Heredia,
Julen Etxaniz,
Muitze Zulaika,
Xabier Saralegi,
Jeremy Barnes,
Aitor Soroa
Abstract:
XNLI is a popular Natural Language Inference (NLI) benchmark widely used to evaluate cross-lingual Natural Language Understanding (NLU) capabilities across languages. In this paper, we expand XNLI to include Basque, a low-resource language that can greatly benefit from transfer-learning approaches. The new dataset, dubbed XNLIeu, has been developed by first machine-translating the English XNLI cor…
▽ More
XNLI is a popular Natural Language Inference (NLI) benchmark widely used to evaluate cross-lingual Natural Language Understanding (NLU) capabilities across languages. In this paper, we expand XNLI to include Basque, a low-resource language that can greatly benefit from transfer-learning approaches. The new dataset, dubbed XNLIeu, has been developed by first machine-translating the English XNLI corpus into Basque, followed by a manual post-edition step. We have conducted a series of experiments using mono- and multilingual LLMs to assess a) the effect of professional post-edition on the MT system; b) the best cross-lingual strategy for NLI in Basque; and c) whether the choice of the best cross-lingual strategy is influenced by the fact that the dataset is built by translation. The results show that post-edition is necessary and that the translate-train cross-lingual strategy obtains better results overall, although the gain is lower when tested in a dataset that has been built natively from scratch. Our code and datasets are publicly available under open licenses.
△ Less
Submitted 10 April, 2024;
originally announced April 2024.
-
FIB-SEM investigation and uniaxial compression of flexible graphite
Authors:
Emanuele Solfiti,
Di Wan,
Ambra Celotto,
Nicola Solieri,
Pablo Andreu Munoz,
Rui Franqueira Ximenes,
Jorge Maestre Heredia,
Claudio Leopoldo Torregrosa Martin,
Antonio Perillo Marcone Francois-Xavier Nuiry,
Antonio Alvaro,
Filippo Berto,
Marco Calviani
Abstract:
Flexible graphite (FG) with 1 - 1.2 g/cm$^3$ density is employed as beam energy absorber material in the CERN's Large Hadron Collider (LHC) beam dum** system. However, the increase of energy deposited expected for new HL-LHC (High-Luminosity LHC) design demanded for an improvement in reliability and safety of beam dum** devices, and the need for a calibrated material model suitable for high-le…
▽ More
Flexible graphite (FG) with 1 - 1.2 g/cm$^3$ density is employed as beam energy absorber material in the CERN's Large Hadron Collider (LHC) beam dum** system. However, the increase of energy deposited expected for new HL-LHC (High-Luminosity LHC) design demanded for an improvement in reliability and safety of beam dum** devices, and the need for a calibrated material model suitable for high-level FE simulations has been prioritized. This work sets the basic knowledge to develop a material model for FG suitable to this aim. A review of the FG properties available in literature is first given, followed by FIB-SEM (Focused Ion Beam - Scanning Electron Microscopy) microstructure investigation and monotonic and cyclic uniaxial compression tests. Similarities with other well-known groups of materials such as crushable foams, crumpled materials and compacted powders have been discussed. A simple 1D phenomenological model has been used to fit the experimental stress-strain curves and the accuracy of the result supports the assumptions that the graphite-like microstructure and the crumpled meso-structure play the major role under out-of-plane uniaxial compression.
△ Less
Submitted 8 April, 2023;
originally announced April 2023.
-
On Optimal Coverage of a Tree with Multiple Robots
Authors:
I. Aldana-Galván,
J. C. Catana-Salazar,
J. M. Díaz-Báñez,
F. Duque,
R. Fabila-Monroy,
M. A. Heredia,
A. Ramírez-Vigueras,
J. Urrutia
Abstract:
We study the algorithmic problem of optimally covering a tree with $k$ mobile robots. The tree is known to all robots, and our goal is to assign a walk to each robot in such a way that the union of these walks covers the whole tree. We assume that the edges have the same length, and that traveling along an edge takes a unit of time. Two objective functions are considered: the cover time and the co…
▽ More
We study the algorithmic problem of optimally covering a tree with $k$ mobile robots. The tree is known to all robots, and our goal is to assign a walk to each robot in such a way that the union of these walks covers the whole tree. We assume that the edges have the same length, and that traveling along an edge takes a unit of time. Two objective functions are considered: the cover time and the cover length. The cover time is the maximum time a robot needs to finish its assigned walk and the cover length is the sum of the lengths of all the walks. We also consider a variant in which the robots must rendezvous periodically at the same vertex in at most a certain number of moves. We show that the problem is different for the two cost functions. For the cover time minimization problem, we prove that the problem is NP-hard when $k$ is part of the input, regardless of whether periodic rendezvous are required or not. For the cover length minimization problem, we show that it can be solved in polynomial time when periodic rendezvous are not required, and it is NP-hard otherwise.
△ Less
Submitted 15 September, 2022;
originally announced September 2022.
-
Algorithms for the Euclidean Bipartite Edge Cover Problem
Authors:
Rodrigo A. Castro,
José M. Díaz-Báñez,
Marco A. Heredia,
Jorge Urrutia,
Inmaculada Ventura,
Francisco J. Zaragoza
Abstract:
Given a graph $G=(V,E)$ with costs on its edges, the minimum-cost edge cover problem consists of finding a subset of $E$ covering all vertices in $V$ at minimum cost. If $G$ is bipartite, this problem can be solved in time $O(|V|^3)$ via a well-known reduction to a maximum-cost matching problem on $G$. If in addition $V$ is a set of points on the Euclidean line, Collanino et al. showed that the pr…
▽ More
Given a graph $G=(V,E)$ with costs on its edges, the minimum-cost edge cover problem consists of finding a subset of $E$ covering all vertices in $V$ at minimum cost. If $G$ is bipartite, this problem can be solved in time $O(|V|^3)$ via a well-known reduction to a maximum-cost matching problem on $G$. If in addition $V$ is a set of points on the Euclidean line, Collanino et al. showed that the problem can be solved in time $O(|V| \log |V|)$ and asked whether it can be solved in time $o(|V|^3)$ if $V$ is a set of points on the Euclidean plane. We answer this in the affirmative, giving an $O(|V|^{2.5} \log |V|)$ algorithm based on the Hungarian method using weighted Voronoi diagrams. We also propose some 2-approximation algorithms and give experimental results of our implementations.
△ Less
Submitted 27 July, 2022; v1 submitted 19 July, 2022;
originally announced July 2022.
-
Fast and Robust Feature Matching for RGB-D Based Localization
Authors:
Miguel Heredia,
Felix Endres,
Wolfram Burgard,
Rafael Sanz
Abstract:
In this paper we present a novel approach to global localization using an RGB-D camera in maps of visual features. For large maps, the performance of pure image matching techniques decays in terms of robustness and computational cost. Particularly, repeated occurrences of similar features due to repeating structure in the world (e.g., doorways, chairs, etc.) or missing associations between observa…
▽ More
In this paper we present a novel approach to global localization using an RGB-D camera in maps of visual features. For large maps, the performance of pure image matching techniques decays in terms of robustness and computational cost. Particularly, repeated occurrences of similar features due to repeating structure in the world (e.g., doorways, chairs, etc.) or missing associations between observations pose critical challenges to visual localization. We address these challenges using a two-step approach. We first estimate a candidate pose using few correspondences between features of the current camera frame and the feature map. The initial set of correspondences is established by proximity in feature space. The initial pose estimate is used in the second step to guide spatial matching of features in 3D, i.e., searching for associations where the image features are expected to be found in the map. A RANSAC algorithm is used to compute a fine estimation of the pose from the correspondences. Our approach clearly outperforms localization based on feature matching exclusively in feature space, both in terms of estimation accuracy and robustness to failure and allows for global localization in real time (30Hz).
△ Less
Submitted 2 February, 2015;
originally announced February 2015.
-
On $k$-Gons and $k$-Holes in Point Sets
Authors:
Oswin Aichholzer,
Ruy Fabila-Monroy,
Hernán González-Aguilar,
Thomas Hackl,
Marco A. Heredia,
Clemens Huemer,
Jorge Urrutia,
Pavel Valtr,
Birgit Vogtenhuber
Abstract:
We consider a variation of the classical Erdős-Szekeres problems on the existence and number of convex $k$-gons and $k$-holes (empty $k$-gons) in a set of $n$ points in the plane. Allowing the $k$-gons to be non-convex, we show bounds and structural results on maximizing and minimizing their numbers. Most noteworthy, for any $k$ and sufficiently large $n$, we give a quadratic lower bound for the n…
▽ More
We consider a variation of the classical Erdős-Szekeres problems on the existence and number of convex $k$-gons and $k$-holes (empty $k$-gons) in a set of $n$ points in the plane. Allowing the $k$-gons to be non-convex, we show bounds and structural results on maximizing and minimizing their numbers. Most noteworthy, for any $k$ and sufficiently large $n$, we give a quadratic lower bound for the number of $k$-holes, and show that this number is maximized by sets in convex position.
△ Less
Submitted 30 August, 2014;
originally announced September 2014.