Publications
The following is a selection of our recent publications. To see a full list, consult the webpages of each individual researcher.
The items that are highlighted correspond to journal articles or book chapters.
Upcoming Papers
A. Quattoni, X. Carreras, A. Torralba. A Latent Variable Ranking Model for Content-based Retrieval. European Conference on Information Retrieval, ECIR 2012.2011
G. Morrill, O. Valentin, M. Fadda. The Displacement Calculus. Journal of Logic, Calculus and Information 20 (2011), pp 1-48.
Marta Arias and José Luis Balcázar. Construction and learnability of canonical Horn formulas. Machine Learning, Vol. 85, Nr. 3 (2011) , p. 273-297.
G. Morrill (2011) Categorial Grammar: Logical Syntax, Semantics, and Processing. Oxford University Press. Oxford and New York.
Antoni Hernández-Fernández, Jaume Baixeries, Núria Forns and Ramon Ferrer-i-Cancho. Size of the Whole versus Number of Parts in Genomes. Entropy 2011, 13(8), 1465-1480.
Albert Bifet, Ricard Gavaldà. Mining frequent closed trees in evolving data streams. Intelligent Data Analysis Journal, Intelligent Data Analysis 15(1): 29-48 (2011).
Ramon Xuriguera, Marta Arias, Argimiro Arratia. Forecasting financial time series with Twitter. 4th International Conference of the ERCIM WG on COMPUTING & STATISTICS (ERCIM'11), 17-19 December 2011, Senate House, University of London, UK.| Alejandra Cabaña, Argimiro Arratia, Enrique Cabaña, Modelling stationary time series by continuous time processes, 4th International Conference of the ERCIM WG on COMPUTING & STATISTICS (ERCIM'11), 17-19 December 2011, Senate House, University of London, UK. |
Jaume Baixeries. A New Formal Context for Symmetric Dependencies. Proc. 8th Intl. Conf. on Concept Lattices and their Applications, CLA 2011.
Baixeries, J., Hernández-Fernández, A. & Ferrer-i-Cancho, R. (2011). Random models of Menzerath-Altmann law in genomes. BioSystems.
Josep Lluis Berral, Ricard Gavaldà, Jordi Torres: Adaptive Scheduling on Power-Aware Managed Data-Centers Using Machine Learning. 12th IEEE/ACM International Conference on Grid Computing, GRID 2011. IEEE Press, 66-73.
Arkadev Chattopadhyay, Ricard Gavaldà, Kristoffer Arnsfelt Hansen, Denis Thérien: Learning Read-Constant Polynomials of Constant Degree Modulo Composites. 6th International Computer Science Symposium in Russia, (CSR'2011), Springer-Verlag LNCS 6651, 29-42.
Albert Bifet, Geoff Holmes, Bernhard Pfahringer, Ricard Gavaldà: Mining frequent closed graphs on evolving data streams. 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2011), ACM Press, 591-599.
Nicolás Poggi, David Carrera, Ricard Gavaldà, Eduard Ayguadé: Non-intrusive Estimation of QoS Degradation Impact on E-Commerce User Satisfaction. Tenth IEEE International Symposium on Networking Computing and Applications, NCA 2011, IEEE Press 179-186.
Borja Balle, A. Quattoni, X. Carreras: A Spectral Learning Algorithm for Finate State Transducers. European Conference on Machine Learning and Principles and Practice of Knowledge Discovery on Databases (ECML PKDD 2011).
R. Xuriguera, M. Arias, Structured-Content Extraction from the Web for Bibliographic Reference Generation. Workshop Recherche et Fouille d’Information sur le Web, Brest, january 2011. [pdf]
Leonor Rib, Ricard Gavaldà, Jose Manuel Soria, Alfonso Buil. SalamboMiner - A Biomedical Literature Mining Tool for Inferring the Genetics of Complex Diseases. BIOINFORMATICS 2011: Intl. Conf. on bioinformatics models, methods, and algorithms.
G. Morrill 2011 `Logic Programming of the Displacement Calculus, in Sylvain Pogodalla and Jean-Philippe Prost (eds.) Proceedings of Logical Aspects of Computational Linguistics 2011, LACL'11, Montpellier, Springer Lecture Notes in AI LNAI 6736, Springer, Berlin, 175--189.
Sierra Santibáñez, Josefina. First Order Logic Concepts in Fluid Construction Grammar. Annual Intl. Conference on Biologically Inspired Cognitive Architectures, BICA 2011. Frontiers in Artificial Intelligence and Applications, IOS Press, pag. 344 - 350, 2011.
2010
G. Morrill, O. Valentín. Displacement Calculus. Linguistic Analysis 36: 167, 201O [pdf]
G. Morrill. Categorial Grammar. Bernd Heine & Heiko Narrog (eds.) The Oxford Handbook of Linguistic Analysis. Oxford University Press pp 67 -86, 2010.
José Luis Balcázar, Albert Bifet, and Antoni Lozano. Mining Frequent Closed Rooted Trees. Machine Learning (78:1), 2010, 1-33.
Borja Balle, Jorge Castro, Ricard Gavaldà. A Lower Bound for Learning Distributions. Generated by Probabilistic Automata. 21st Intl. Conf. on Algorithmic Learning Theory (ALT'10). Lecture Notes in Computer Science, Springer, 2010. [pdf]Borja Balle, Jorge Castro, Ricard Gavaldà. Learning PDFA with Asynchronous Transitions. 10th Intl. Coll. on Grammatical Inference (ICGI'10) Lecture Notes in Computer Science 6339, Springer 2010. [pdf]
Javier Alonso, Josep Ll. Berral, Ricard Gavaldà, Jordi Torres. Adaptive on-line software aging prediction based on Machine Learning. 40th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 2010). IEEE Computer Society Press, 2010. [pdf]
Josep Lluis Berral, Iñigo Goiri, Ramon Nou, Ferran Julià, Jordi Guitart, Ricard Gavaldà, Jordi Torres. Towards energy-aware scheduling in data centers using machine learning. 1st International Conference on Energy-Efficient Computing and Networking, e-Energy 2010, ACM Press, 2010. [pdf]
Marta Arias and Antti Ukkonen. Example-dependent Basis Vector Selection for Kernel-Based Classifiers. European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML PKDD 2010), Barcelona (Spain), september 2010.
Argimiro Arratia & Carlos Marijuán, Practical challenges that arise when clustering the web using spectral methods, in
D. Sadornil et al (eds.): VII Jornadas de Matemática Discreta y Algoritmica, Castro Urdiales, Julio 2010 (Actas del Congreso ISBN 978-84-693-3063-0, pp. 89-100, 2010.)
G. Morrill and A. Gavarró 2010 `Categorial Complexity of Relativisation and Child Romance Performance', in Pedro Guijarro-Fuentes & Laura Domínguez (eds.) New Directions in Language Acquisition: Romance Languages in the Generative Pertspective, Cambridge Scholars Publishing, Newcastle upon Tyne, 365--387.
G. Morrill and O. Valentín 2010 `On Anaphora and the Binding Principles in Categorial Grammar', WoLLIC 2010, Brasília, Brazil, in Anuj Dawar and Ruy de Queiroz (eds.) Proceedings of the 17th International Workshop on Logic, Language, Information and Computation, Lecture Notes in Artificial Intelligence, LNAI 6188, Springer, Berlin, 176--190.
Sierra Santibáñez, Josefina. Experiments on the Acquisition of the Semantics and Grammatical Constructions Required for Communicating Propositional Logic Sentences. Autonomic Computing and Communication Systems: Third International ICST Conference, Autonomics 2009. Revised Selected Papers. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Communications, Springer, pag. 236 - 251, 2010.
2009
Argimiro Arratia & Iain A. Stewart, On the power of deep pushdown stacks, Acta Informatica, 46 (7):509-531, 2009.
Argimiro Arratia & Carlos Ortiz, Approximate formulae for a logic that capture classes of computational complexity, Logic Journal of IGPL. 17 (1): 131-154, 2009
Josefina Sierra, Josefina Santibáñez. Propositional Logic Syntax Acquisition Using Induction and Self-Organisation. Handbook of Research on Agent-Based Societies: Social and Cultural Interactions. Trajkovski, G., Collins, S. G. (eds.), Information Science Reference, IGI Global, pag. 185-198, 2009.
Ramon Ferrer Cancho; Brenda McCowan. A law of word meaning in dolphin whistle types. Entropy 11 (4), 688-701, 2009.
Nicolás Poggi, Toni Moreno, Josep Ll. Berral, Ricard Gavaldà, and Jordi Torres. Self-Adaptive Utility-Based Web Session Management. Computer Networks journal 53(10): 1712-1721, 2009.
Ramon Ferrer-i-Cancho and Ricard Gavaldà. The frequency spectrum of finite samples from the intermittent silence process. Journal of the American Society for Information Science and Technology (JASIST) (4): 837-843 (2009).
A. Quattoni, X. Carreras, M.Collins, T. Darrell. An Efficient Projection for L1-INF Regularization. International Conference on Machine Learning (ICML), 2009. [pdf]A. Quattoni, A. Torralba. Recognizing Indoor Scenes. Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2009), June 2009. [pdf]
Marta Arias and José L. Balcázar. Canonical Horn Representations and Query Learning. The 20th International Conference on Algorithmic Learning Theory. Springer Lecture Notes in Computer Science 5809, Porto, Portugal, 2009.
Albert Bifet and Ricard Gavaldà. Adaptive Learning from Evolving Data Streams. 8th Intl. Symp. on Intelligent Data Analysis (IDA'09). Lyon, France, 2009.
Albert Bifet and Ricard Gavaldà. Adaptive XML Tree Classification on Evolving Data Streams. European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML PKDD 2009), Bled (Slovenia), september 2009.
Albert Bifet, Geoffrey Holmes, Bernhard Pfahringer, Richard Kirkby, and Ricard Gavaldà: New ensemble methods for evolving data streams. 15th ACM SIGKDD Intl. Conference on Knowledge Discovery and Data Mining (KDD'09), Paris, France, June 2009.
Albert Bifet, Geoffrey Holmes, Bernhard Pfahringer, and Ricard Gavaldà. Improving Adaptive Bagging Methods for Evolving Data Streams In First Asian Conference on Machine Learning, ACML 2009, Nanjing, China, November 2009.
Jaume Baixeries, Laszlo Szathmary, Petko Valtchev, and Robert Godin. Yet a Faster Algorithm for Building the Hasse Diagram of a Galois Lattice. The 7th Intl. Conf. on Formal Concept Analysis, Darmstadt (Germany), 2009.
Ricard Gavaldà and Denis Thérien: An Algebraic Perspective on Boolean Function Learning. 20th Intl. Conf. on Algorithmic Learning Theory (ALT'09), Porto (Portugal), 2009.
Glyn Morrill, Oriol Valentín, and Mario Fadda. Dutch Grammar and Processing: A Case Study. Logic, Language, and Computation: 7th International Tbilisi Symposium, Revised Selected Papers, 272-286.
Sierra Santibáñez, Josefina. Experiments on the Acquisition of Cognitive and Linguistic Competence to Communicate Propositional Logic Sentences. AAAI 2009 Fall Symposium on Biologically Inspired Cognitive Architectures. AAAI Press, pag. 153-158, 2009.
2008
Balcázar, José L.; Dai, Yang; Tanaka, Junichi; Watanabe, Osamu. Provably Fast Training Algorithms for Support Vector Machines. Theory of Computing Systems 42(4): 568-595, 2008.
Morrill, Glyn; Fadda, Mario. Proof Nets for Basic Discontinuous Lambek Calculus. Journal of Logic and Computation 18(2): 239-256, 2008.
Arias, Marta; Cowen, Lenore; Laing, Kofi. Compact roundtrip routing with topology-independent node names. Journal of Computer and System Sciences, Volume 74 (5), pp. 775-795, 2008.
Sierra-Santibáñez, Josefina. Grounded Language Acquisition Enables Intuitive Reasoning. AAAI 2008 Fall Symposium on Biologically Inspired Cognitive Architectures. AAAI Press, pag. 174-179, 2008. Sierra Santibáñez, Josefina. The Acquisition of Linguistic Competence for Communicating Propositional Logic Sentences. Engineering Societies in the Agents World VIII. Lecture Notes in Computer Sciences, vol. 4995, pag. 175-192, 2008.
Sierra Santibáñe, Josefina. Horn Query Learning with Multiple Refinement. Simulated Evolution and Learning. Lecture Notes in Computer Science, vol. 5361, pag. 503-513, 2008.
Baixeries, Jaume. Formal Context for Symmetric Dependencies. The Sixth International Conference in Formal Concept Analysis. Springer Lecture Notes in Computer Science 4933, Montréal, Canada, 2008.
Castro, Jorge; Gavaldà, Ricard. Towards feasible PAC-learning of probabilistic deterministic finite automata. The 9th International Colloquium on Grammatical Inference. Springer Lecture Notes in Computer Science 5278. St. Malo, France, 2008.
Bifet, Albert; Gavaldà, Ricard. Mining adaptively frequent closed unlabeled rooted trees in data streams. The 14th ACM SIGKDD Intl. Conference on Knowledge Discovery and Data Mining, ACM Press. Las Vegas, Nevada, USA, 2008.
Balcázar, José L. Minimum-Size Bases of Association Rules. The 13th European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases. Springer Lecture Notes in Computer Science 5211, Antwerp, Belgium, 2008.
Arias, M.; Balcázar, José L. Query Learning and Certificates in Lattices. The 19th International Conference on Algorithmic Learning Theory. Springer Lecture Notes in Computer Science 5254, Budapest, Hungary, 2008.
Balcázar, José L. Deduction Schemes for Association Rules. The 11th International Conference on Discovery Science. Springer Lecture Notes in Computer Science 5255, Budapest, Hungary, 2008.
2007
Fernández, P.; Solé, Ricard V. Neutral fitness landscapes in signalling networks. J. R. Soc. Interface 4 (12) 41-47, 2007.
Morrill, G. A Chronicle of Type Logical Grammar: 1935--1994. Research on Language and Computation (2007), 5, 3, 359-386.
Balcázar, José L.; Castro, Jorge; Guijarro, David; Köbler, Johannes; Lindner, Wolfgang. A general dimension for query learning. Journal of Computer and System Sciences 73(6): 924-940, 2007.
Balcázar, José L.; Garriga, Gemma C. Horn axiomatizations for sequential data. Theoretical Computer Science 371(3): 247-264, 2007.
Arias, Marta; Khardon, Roni; Maloberti, Jérôme. Learning Horn Expressions with LogAn-H. Journal of Machine Learning Research, Vol. 8: 549-587, 2007.
Becker, Hila; Arias, Marta. Real-time Ranking with Concept Drift Using Expert Advice. The 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. San Jose, California, USA, 2007. Balcázar, José L.; Garriga, Gemma C. Characterizing Implications of Injective Partial Orders. The 15th Intl. Conference on Conceptual Structures. Springer Lecture Notes in Artificial Intelligence 4068, Sheffield, UK, 2007.
Balcázar, José L.; Bifet, Albert; Lozano, Antoni. Mining Frequent Closed Unordered Trees through Natural Representations. The 15th Intl. Conference on Conceptual Structures. Springer Lecture Notes in Artificial Intelligence 4068, Sheffield UK, 2007.
Bifet, Albert, Gavaldà, Ricard. Learning from time-changing data with adaptive windowing. The 7th SIAM Intl. Conf. on Data Mining. Minneapolis, Minnesota, USA, 2007.
Sierra, J. The Acquisition of Linguistic Competence for Communicating Propositional Logic Sentences. Working Notes of the Eighth International Workshop on Engineering Societies in the Agents World. NCSR Demokritos, Greece, pag. 97-112, 2007.
2006
Morrill, Glyn. Categorial Grammars: Deductive Approaches. Keith Brown (ed.) Encyclopedia of Language and Linguistics, 2nd Edition. Elsevier, Oxford, Volume Two, 242—248, 2006.
Pujol, Josep M.; Béjar, Javier; Delgado, Jordi. Clustering algorithm for determining community structure in large networks. Physical Review E 74, 016107, 2006.
Gavaldà, Ricard; Tesson, Pascal; Thérien, Denis. Learning expressions and programs over monoids. Information and Computation 204(2): 177-209, 2006.
Fernández, Pau; Solé, Ricard V. The Role of Computation in Complex Regulatory Networks. In Power Laws, Scale-Free Networks and Genome Biology, E. Koonin et al (eds.), Landes Bioscience, pp. 206-225, 2006.
Arias, Marta; Feigelson, Aaron; Khardon, Roni; Servedio, Rocco A. Polynomial certificates for propositional classes. Information and Computation 204(5): 816-834, 2006.
Khardon, Roni; Arias, Marta. The subsumption lattice and query learning. Journal of Computer and System Sciences 72(1): 72-94, 2006.
Arias, Marta; Khardon, Roni. Complexity parameters for first order classes. Machine Learning 64(1-3): 121-144, 2006.
Gavaldà, Ricard; Keller, Philipp W.; Pineau, Joelle; Precup, Doina. PAC-learning of Markov models with hidden state. The 11th European Conference on Machine Learning. Springer Lecture Notes in Artificial Intelligence 4212, Berlin, Germany, 2006. Castro, Jorge. How Many Query Superpositions Are Needed to Learn? The 17th Intl. Conf. on Algorithmic Learning Theory. Springer Lecture Notes in Computer Science 4264, Barcelona, 2006.
Baixeries, Jaume; Balcázar, José L. Unified characterization of symmetric dependencies with lattices. The Fourth International Conference in Formal Concept Analysis. Springer Lecture Notes in Artificial Intelligence 3874, Dresden, Germany, 2006.
Bifet, Albert; Gavaldà, Ricard. Kalman Filters and Adaptive Windows for Learning in Data Streams. The 9th International Conference on Discovery Science. Springer Lecture Notes in Computer Science 4265, Barcelona, Spain, 2008.
Sierra-Santibáñez, Josefina. Propositional Logic Syntax Acquisition. Symbol Grounding and Beyond. Third International Workshop on the Emergence and Evolution of Linguistic Communication. Springer Lecture Notes in Computer Science 4211, pag. 128 - 142, 2006.
Sierra, J. Propositional logic syntax acquisition using induction and self-organisation. AAAI Fall Symposium 2006 on Interaction and Emergent Phenomena in Societies of Agents. AAAI Press, pag. 74-81, 2006.
2005
Fernández, Pau; Solé, Ricard V. Graphs as Models of Large-scale Biochemical Organization. In Complexity in Chemistry, Biology, and Ecology. D. Bonchev and D. H. Rouvray, eds. Springer, New York 2005, pp. 155-189, 2005.
Fadda, M.; Morrill, Glyn. The Lambek Calculus with Brackets. In C. Casadio, P.J. Scott and R.A.G. Seely (eds.) Language and Grammar: Studies in Mathematical Linguistics and Natural Language, CSLI Lecture Notes No. 168, Stanford, 237--264, 2005.
Morrill, Glyn. Geometry of Language and Linguistic Circuitry. In C. Casadio, P.J. Scott and R.A.G. Seely (eds.) Language and Grammar: Studies in Mathematical Linguistics and Natural Language, CSLI Lecture Notes No. 168, Stanford, 237--264, 2005.
Baixeries, Jaume; Balcázar, José L. Characterization and Armstrong relations for Degenerated Multivalued Dependencies Using Formal Concept Analysis. The Third Intl. Conference on Formal Concept Analysis. Springer Lecture Notes in Computer Science series 3403, Lens, France, 2005. Balcázar, José L.; Casas-Garriga, Gemma. On Horn Axiomatizations for Sequential Data. 10th Intl. Conference on Database Theory, ICDT 2005. Springer Lecture Notes in Computer Science 3363, Edinburgh, Scotland, 2005.
Pujol, Josep M.; Delgado, Jordi; Sangüesa, Ramón; Flache, Andreas. The Role of Clustering on the Emergence of Efficient Social Conventions. The Nineteenth Intl. Join Conference on Artificial Intelligence. Edinburgh, Scotland, 2005.