LARCA - Laboratori d'Algorísmia Relacional, Complexitat i Aprenentatge

 

LARCA és un grup de recerca de nivell internacional en temes d'aprenentatge i mineria de dades, anàlisi de dades i lingüística matemàtica. Típicament, abordem els problemes des de principis matemàtics sòlids, usant eines de modelització i tècniques de l'algorísmia, complexitat computacional, teoria d'autòmats, lògica, matemàtica discreta, estadística, i sistemes dinàmics. Estem iniciant
col·laboracions amb empreses i altres institucions per tal d'aplicar les nostres solucions al problemes del món real.

LARCA es un grupo de investigación de nivel internacional en temas de aprendizaje y minería de datos, análisis de datos y lingüística matemática. Típicamente, abordamos los problemas desde principios matemáticos sólidos, usando técnicas de modelización de la algoritmia, la complejidad computacional, teoría de autómatas, lógica, matemática discreta, estadística y sistemas dinámicos. Estamos iniciando colaboraciones con empresas e instituciones para la aplicación de nuestras soluciones a contextos reales.

LARCA is an international research group working on data mining, machine learning, data analysis, and mathematical linguistics. We typically approach problems from sound mathematical principles, using modelling tools and techniques from algorithmics, computational complexity, automata theory, logic, discrete mathematics, statistics, and dynamic systems. We are also starting partnerships with companies and other institutions to apply our solutions to real-world problems.

LARCA is an international research group working on data mining, machine learning, data analysis, and mathematical linguistics. We typically approach problems from sound mathematical principles, using modelling tools and techniques from algorithmics, computational complexity, automata theory, logic, discrete mathematics, statistics, and dynamic systems. We are also starting partnerships with companies and other institutions to apply our solutions to real-world problems.

Recent Submissions

  • Minimum projective linearizations of trees in linear time 

    Alemany Puig, Lluís; Esteban Ángeles, Juan Luis; Ferrer Cancho, Ramon (2022-03)
    Article
    Open Access
    The Minimum Linear Arrangement problem (MLA) consists of finding a mapping π from vertices of a graph to distinct integers that minimizes {u,v}∈E |π(u) − π(v)|. In that setting, vertices are often assumed to lie on a ...

  • Infographics, a better medium than plain text for increasing knowledge 

    Hernández Fernández, Antonio; Morera Vidal, Francesc (2021-09-16)
    Article
    Open Access
    Infographics in social networks present more elaborate proposals than simple text. In this study we analyze the general patterns of Twitter infographic messages to determine its main characteristics. Subsequently, we ...

  • Más allá de la teoría de la mente: nuevos modelos desde la lingüística cognitiva 

    Hernández Fernández, Antonio (Prensa científica, 2021-09)
    Article
    Restricted access - publisher's policy
    La idea de que nuestros actos lingüísticos nos ubican socialmente no es nada nueva: de hecho, nuestro idiolecto nos delata doquiera que vayamos. Así, al menos en nuestra lengua materna, somos capaces de detectar con más o ...

  • Desnudar la inteligencia artificial mientras la vestimos 

    Hernández Fernández, Antonio (2021-09)
    Article
    Restricted access - publisher's policy
    ¿Qué es la inteligencia artificial? ¿Qué sesgos o ideologías políticas propaga, y para quién? ¿Qué coste ambiental tiene? ¿Debería limitarse su uso? Tras la publicación de "Atlas of AI" de Kate Crawford (Yale Univ. Press, ...

  • Can Menzerath’s law be a criterion of complexity in communication? 

    González Torre, Ivan; Debowski, Lukasz; Hernández Fernández, Antonio (Public Library of Science (PLOS), 2021-08-20)
    Article
    Open Access
    Menzerath’s law is a quantitative linguistic law which states that, on average, the longer is a linguistic construct, the shorter are its constituents. In contrast, Menzerath-Altmann’s law (MAL) is a precise mathematical ...

  • Fostering sustainability and critical thinking through debate: a case study 

    Rodríguez Dono, Alfonso; Hernández Fernández, Antonio (2021-06)
    Article
    Open Access
    Transversal competences such as sustainability or critical thinking have become more important in the last decades in University teaching. The objective of this article is to assess the effectiveness of debate as a teaching ...

  • Qualitative and quantitative examples of natural and artificial phenomena 

    Hernández Fernández, Antonio (2021-05-24)
    Article
    Restricted access - publisher's policy
    The dichotomy between the qualitative and the quantitative has been a classic throughout the history of science. As will be seen, this dichotomy permeates all ontological levels of reality. In this work, phenomenological ...

  • Knowledge-based segmentation to improve accuracy and explainability in non-technical losses detection 

    Calvo Ibáñez, Albert; Coma Puig, Bernat; Carmona Vargas, Josep; Arias Vicente, Marta (2020-10-30)
    Article
    Open Access
    Utility companies have a great interest in identifying energy losses. Here, we focus on Non-Technical Losses (NTL), which refer to losses caused by utility theft or meter errors. Typically, utility companies resort to ...

  • Bounds of the sum of edge lengths in linear arrangements of trees 

    Ferrer Cancho, Ramon; Gómez Rodríguez, Carlos; Esteban Ángeles, Juan Luis (Institute of Physics (IOP), 2021-02-11)
    Article
    Restricted access - publisher's policy
    A fundamental problem in network science is the normalization of the topological or physical distance between vertices, which requires understanding the range of variation of the unnormalized distances. Here we investigate ...

  • Distinct flavors of Zipf's law and its maximum likelihood fitting: Rank-size and size-distribution representations 

    Corral Cano, Álvaro; Serra Mochales, Isabel; Ferrer Cancho, Ramon (American Institute of Physics (AIP), 2020-11-10)
    Article
    Open Access
    In recent years, researchers have realized the difficulties of fitting power-law distributions properly. These difficulties are higher in Zipfian systems, due to the discreteness of the variables and to the existence of ...

  • Reappraising the distribution of the number of edge crossings of graphs on a sphere 

    Alemany Puig, Lluís; Mora Giné, Mercè; Ferrer Cancho, Ramon (Institute of Physics (IOP), 2020-08-01)
    Article
    Open Access
    Many real transportation and mobility networks have their vertices placed on the surface of the Earth. In such embeddings, the edges laid on that surface may cross. In his pioneering research, Moon analyzed the distribution ...

  • Speech pause distribution as an early marker for Alzheimer’s disease 

    Pastoriza-Domínguez, Patricia; González Torre, Ivan; Diéguez-Vide, Faustino; Gómez Ruiz, María Isabel; Geladó Muñoz, Sandra; Bello-López, Joan; Ávila-Rivera, Asunción; Matías-Guiu, Jordi; Pytel Córdoba, Vanesa; Hernández Fernández, Antonio (2021-01)
    External research report
    Open Access
    Background: Pause duration analysis is a common feature in the study of discourse in Alzheimer’s disease (AD) and may also be helpful for its early detection. However, studies involving patients at the preclinical stage ...

View more