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.

http://futur.upc.edu/LARCA

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.

http://futur.upc.edu/LARCA

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.

http://futur.upc.edu/LARCA

Recent Submissions

  • The scaling of the minimum sum of edge lengths in uniformly random trees 

    Esteban Ángeles, Juan Luis; Ferrer Cancho, Ramon; Gómez Rodríguez, Carlos (Institute of Physics (IOP), 2016-06-21)
    Article
    Restricted access - publisher's policy
    The minimum linear arrangement problem on a network consists of finding the minimum sum of edge lengths that can be achieved when the vertices are arranged linearly. Although there are algorithms to solve this problem on ...
  • Canonical Horn representations and query learning 

    Arias Vicente, Marta; Balcázar Navarro, José Luis (2009-05)
    External research report
    Open Access
    We describe an alternative construction of an existing canonical representation for definite Horn theories, the emph{Guigues-Duquenne} basis (or GD basis), which minimizes a natural notion of implicational size. We extend ...
  • Note: More efficient conversion of equivalence-query algorithms to PAC algorithms 

    Gavaldà Mestre, Ricard (2009-05)
    External research report
    Open Access
    We present a method for transforming an Equivalence-query algorithm using Q queries into a PAC-algorithm using Q/epsilon + O( (Q^(2/3) / epsilon ) * log(Q / delta) examples in expectation. The method is a variation of that ...
  • Adaptive parameter-free learning from evolving data streams 

    Bifet Figuerol, Albert Carles; Gavaldà Mestre, Ricard (2009-03)
    External research report
    Open Access
    We propose and illustrate a method for developing algorithms that can adaptively learn from data streams that change over time. As an example, we take Hoeffding Tree, an incremental decision tree inducer for data streams, ...
  • An optimal anytime estimation algorithm 

    Gavaldà Mestre, Ricard (2004-12)
    External research report
    Open Access
    In many applications a key step is estimating some unknown quantity ~$mu$ from a sequence of trials, each having expected value~$mu$. Optimal algorithms are known when the task is to estimate $mu$ within a multiplicative ...
  • Capacidad del test de cribado “LINGUADEM” para diferenciar entre controles sanos, pacientes con deterioro cognitivo leve y pacientes con la enfermedad Alzheimer. Sujetos bilíngües catalán-castellano 

    Balaguer Castro, Nicolás; Gómez Ruiz, María Isabel; Cerrillo, Montserrat; Diéguez Vide, Faust; Hernández Fernández, Antonio; Batalla Garangou, Xavier (2015)
    Conference report
    Open Access
    Objetivos: La enfermad de Alzheimer (EA) es una enfermedad neurodegenerativa que en sus fases iniciales no solo afecta a la memoria, sino también al lenguaje. Este es un estudio piloto cuyo objetivo es determinar la capacidad ...
  • Estimaciones de promedios en análisis 

    Boza Rocho, Santiago; Soria de Diego, Javier (Real Sociedad Matemática Española, 2015)
    Article
    Restricted access - publisher's policy
    Existen en Análisis una serie de resultados clásicos en los que el cálculo de promedios juega un papel relevante, como los métodos generalizados de convergencia, el teorema Fundamental del Cálculo o el tratamiento digital ...
  • Tractable clones of polynomials over semigroups 

    Dalmau, Víctor; Gavaldà Mestre, Ricard; Tesson, Pascal; Thérien, Denis (2005-12)
    External research report
    Open Access
    We contribute to the algebraic study of the complexity of constraint satisfaction problems. We give a new sufficient condition on a set of relations R over a domain S for the tractability of CSP(R): if S is a block-group ...
  • Liberating language research from dogmas of the 20th century 

    Ferrer Cancho, Ramon; Gómez Rodríguez, Carlos (2016-02-25)
    Article
    Open Access
    A commentary on the article “Large-scale evidence of dependency length minimization in 37 languages” by Futrell, Mahowald & Gibson (PNAS 2015 112 (33) 10336-10341).
  • GeoSRS: a hybrid social recommender system for geolocated data 

    Capdevila Pujol, Joan; Arias Vicente, Marta; Arratia Quesada, Argimiro Alejandro (2016-04-01)
    Article
    Open Access
    All right sreserved. We present GeoSRS, a hybrid recommender system for a popular location-based social network (LBSN), in which users are able to write short reviews on the places of interest they visit. Using state-of-the-art ...

View more