José L. Balcázar

ORCID

Publication Activity (10 Years)

Years Active: 1982-2020
Publications (10 Years): 9

Top Venues

Publications

Cristina Tîrnauca, José L. Balcázar, Domingo Gómez-Pérez
Closed-Set-Based Discovery of Representative Association Rules. Int. J. Found. Comput. Sci. 31 (1) (2020)
Albert Atserias, José L. Balcázar, Marie Ely Piceno
Relative Entailment Among Probabilistic Implications. Log. Methods Comput. Sci. 15 (1) (2019)
Cristina Tîrnauca, Domingo Gómez-Pérez, José L. Balcázar, José L. Montaña
-means clustering. Inf. Sci. (2018)
Marta Arias, José L. Balcázar, Cristina Tîrnauca
Learning definite Horn formulas from closure queries. Theor. Comput. Sci. 658 (2017)
Marta Arias, José L. Balcázar, Cristina Tîrnauca
Learning Propositional Horn Formulas from Closure Queries. CoRR (2015)
Albert Atserias, José L. Balcázar
Entailment among Probabilistic Implications. LICS (2015)
José L. Balcázar
Quantitative Redundancy in Partial Implications. ICFCA (2015)
José L. Balcázar
Quantitative Redundancy in Partial Implications. CoRR (2015)
Albert Atserias, José L. Balcázar
Entailment among probabilistic implications. CoRR (2015)
José L. Balcázar, Francis Dogbey
Evaluation of Association Rule Quality Measures through Feature Extraction. IDA (2013)
José L. Balcázar
Formal and computational properties of the confidence boost of association rules. ACM Trans. Knowl. Discov. Data 7 (4) (2013)
José L. Balcázar
Formal and Computational Properties of the Confidence Boost of Association Rules CoRR (2011)
José L. Balcázar
Parameter-free Association Rule Mining with Yacaree. EGC (2011)
José L. Balcázar, Cristina Tîrnauca
Border Algorithms for Computing Hasse Diagrams of Arbitrary Lattices. ICFCA (2011)
José L. Balcázar, Cristina Tîrnauca
Closed-set-based Discovery of Representative Association Rules Revisited. EGC (2011)
Marta Arias, José L. Balcázar
Construction and learnability of canonical Horn formulas. Mach. Learn. 85 (3) (2011)
Marta E. Zorrilla, Diego García-Saiz, José L. Balcázar
Towards Parameter-free Data Mining: Mining Educational Data with Yacaree. EDM (2011)
Tom Diethe, José L. Balcázar, John Shawe-Taylor, Cristina Tîrnauca
Preface. WAPA (2011)
José L. Balcázar, Francesco Bonchi, Aristides Gionis, Michèle Sebag
Guest editors' introduction: special issue of selected papers from ECML PKDD 2010. Data Min. Knowl. Discov. 21 (2) (2010)
José L. Balcázar, Cristina Tîrnauca, Marta E. Zorrilla
Filtering Association Rules with Negations on the Basis of Their Confidence Boost. KDIR (2010)
José L. Balcázar
Objective Novelty of Association Rules : Measuring the Confidence Boost. EGC (2010)
José L. Balcázar, Albert Bifet, Antoni Lozano
Mining frequent closed rooted trees. Mach. Learn. 78 (1-2) (2010)
José L. Balcázar, Cristina Tîrnauca
Border Algorithms for Computing Hasse Diagrams of Arbitrary Lattices CoRR (2010)
José L. Balcázar, Cristina Tîrnauca
Closed-set-based Discovery of Representative Association Rules Revisited CoRR (2010)
José L. Balcázar
Closure-Based Confidence Boost in Association Rules. WAPA (2010)
José L. Balcázar
Redundancy, Deduction Schemes, and Minimum-Size Bases for Association Rules Log. Methods Comput. Sci. 6 (2) (2010)
José L. Balcázar, Francesco Bonchi, Aristides Gionis, Michèle Sebag
Special issue for ECML PKDD 2010: Guest editors' introduction. Mach. Learn. 81 (1) (2010)
José L. Balcázar
Two Measures of Objective Novelty in Association Rule Mining. PAKDD Workshops (2009)
Marta Arias, José L. Balcázar
Canonical Horn Representations and Query Learning. ALT (2009)
Marta Arias, José L. Balcázar
Query Learning and Certificates in Lattices. ALT (2008)
José L. Balcázar
Deduction Schemes for Association Rules. Discovery Science (2008)
José L. Balcázar, Yang Dai, Junichi Tanaka, Osamu Watanabe
Provably Fast Training Algorithms for Support Vector Machines. Theory Comput. Syst. 42 (4) (2008)
José L. Balcázar
Minimum-Size Bases of Association Rules. ECML/PKDD (1) (2008)
José L. Balcázar, Albert Bifet, Antoni Lozano
Mining Implications from Lattices of Closed Trees. EGC (2008)
José L. Balcázar, Jorge Castro, David Guijarro, Johannes Köbler, Wolfgang Lindner
A general dimension for query learning. J. Comput. Syst. Sci. 73 (6) (2007)
José L. Balcázar, Albert Bifet, Antoni Lozano
Mining Frequent Closed Unordered Trees Through Natural Representations. ICCS (2007)
José L. Balcázar, Gemma C. Garriga
Characterizing Implications of Injective Partial Orders. ICCS (2007)
José L. Balcázar, Gemma C. Garriga
Horn axiomatizations for sequential data. Theor. Comput. Sci. 371 (3) (2007)
José L. Balcázar, Albert Bifet, Antoni Lozano
Subtree Testing and Closed Tree Mining Through Natural Representations. DEXA Workshops (2007)
José L. Balcázar, Philip M. Long, Frank Stephan
Editors' Introduction. ALT (2006)
José L. Balcázar, Gemma Casas-Garriga
On Horn Axiomatizations for Sequential Data. ICDT (2005)
Jaume Baixeries, José L. Balcázar
Characterization and Armstrong Relations for Degenerate Multivalued Dependencies Using Formal Concept Analysis. ICFCA (2005)
José L. Balcázar, Jaume Baixeries
Characterizations of Multivalued Dependencies and Related Expressions. Discovery Science (2004)
Gemma Casas-Garriga, José L. Balcázar
Coproduct Transformations on Lattices of Closed Partial Orders. ICGT (2004)
José L. Balcázar, Jorge Castro, David Guijarro
A New Abstract Combinatorial Dimension for Exact Learning via Queries. J. Comput. Syst. Sci. 64 (1) (2002)
Jaume Baixeries, Gemma Casas-Garriga, José L. Balcázar
A Best-First Strategy for Finding Frequent Sets. EGC (2002)
José L. Balcázar, Jorge Castro, David Guijarro, Hans Ulrich Simon
The consistency dimension and distribution-dependent learning from queries. Theor. Comput. Sci. 288 (2) (2002)
José L. Balcázar, Jorge Castro, David Guijarro
A General Dimension for Exact Learning. COLT/EuroCOLT (2001)
José L. Balcázar, Yang Dai, Osamu Watanabe
Provably Fast Training Algorithms for Support Vector Machines. ICDM (2001)
José L. Balcázar, Yang Dai, Osamu Watanabe
A Random Sampling Technique for Training Support Vector Machines. ALT (2001)
Inmaculada Fortes Ruiz, José L. Balcázar, Rafael Morales Bueno
Bounding Negative Information in Frequent Sets Algorithms. Discovery Science (2001)
José L. Balcázar
Editor's Foreword. J. Comput. Syst. Sci. 60 (2) (2000)
José L. Balcázar, Jorge Castro, David Guijarro
Abstract Combinatorial Characterizations of Exact Learning via Queries. COLT (2000)
José L. Balcázar
The Consistency Dimension, Compactness, and Query Learning. CSL (1999)
José L. Balcázar, Jorge Castro, David Guijarro, Hans Ulrich Simon
The Consistency Dimension and Distribution-Dependent Learning from Queries (Extended Abstract). ALT (1999)
José L. Balcázar, Montserrat Hermo
The Structure of Logarithmic Advice Complexity Classes. Theor. Comput. Sci. 207 (1) (1998)
José L. Balcázar, Ricard Gavaldà, Hava T. Siegelmann
Computational power of neural networks: a characterization in terms of Kolmogorov complexity. IEEE Trans. Inf. Theory 43 (4) (1997)
José L. Balcázar, Ricard Gavaldà, Osamu Watanabe
Coding Complexity: The Computational Complexity of Succinct Descriptions. Advances in Algorithms, Languages, and Complexity (1997)
José L. Balcázar, Josep Díaz, Ricard Gavaldà
Algorithms for Learning Finite Automata from Queries: A Unified View. Advances in Algorithms, Languages, and Complexity (1997)
Eric Allender, José L. Balcázar, Neil Immerman
A First-Order Isomorphism Theorem. SIAM J. Comput. 26 (2) (1997)
José L. Balcázar
The Complexity of Searching Implicit Graphs. Artif. Intell. 86 (1) (1996)
José L. Balcázar, Josep Díaz, Ricard Gavaldà, Osamu Watanabe
An Optimal Parallel Algorithm for Learning DFA. J. Univers. Comput. Sci. 2 (3) (1996)
José L. Balcázar
The Complexity of Searching Implicit Graphs. J. Int. Comput. Games Assoc. 19 (4) (1996)
Jorge Castro, José L. Balcázar
Simple PAC Learning of Simple Decision Lists. ALT (1995)
Carme Àlvarez, José L. Balcázar, Birgit Jenner
Adaptive Logspace Reducibility and Parallel Time. Math. Syst. Theory 28 (2) (1995)
José L. Balcázar, Elvira Mayordomo
A Note on Genericity and Bi-Immunity. Computational Complexity Conference (1995)
José L. Balcázar
The Complexity of Searching Succinctly Represented Graphs. ICALP (1995)
José L. Balcázar, Harry Buhrman, Montserrat Hermo
Learnability of Kolmogorov-easy circuit expressions via queries. EuroCOLT (1995)
José L. Balcázar, Josep Díaz, Ricard Gavaldà, Osamu Watanabe
The Query Complexity of Learning DFA. New Gener. Comput. 12 (4) (1994)
José L. Balcázar, Josep Díaz, Ricard Gavaldà, Osamu Watanabe
An Optimal Parallel Algorithm for Learning DFA. COLT (1994)
José L. Balcázar, Ricard Gavaldà, Hava T. Siegelmann, Eduardo D. Sontag
Some Structural Complexity Aspects of Neural Computation. Computational Complexity Conference (1993)
Eric Allender, José L. Balcázar, Neil Immerman
A First-Order Isomorphism Theorem. STACS (1993)
José L. Balcázar, Josep Díaz, Ricard Gavaldà, Osamu Watanabe
A Note on the Query Complexity of Learning DFA (Extended Abstract). ALT (1992)
José L. Balcázar, Uwe Schöning
Logarithmic Advice Classes. Theor. Comput. Sci. 99 (2) (1992)
José L. Balcázar, Montserrat Hermo, Elvira Mayordomo
Characterizations of Logarithmic Advice Complexity Classes. IFIP Congress (1) (1992)
José L. Balcázar, Joaquim Gabarró, Miklos Santha
Deciding Bisimilarity is P-Complete. Formal Aspects Comput. 4 (6A) (1992)
Carme Àlvarez, José L. Balcázar, Birgit Jenner
Functional Oracle Queries as a Measure of Parallel Time. STACS (1991)
Carme Àlvarez, José L. Balcázar, Joaquim Gabarró, Miklos Santha
Parallel Complexity in the Design and Analysis on Conurrent Systems. PARLE (1) (1991)
Ramón Beivide, Enrique Herrada, José L. Balcázar, Agustin Arruabarrena
Optimal Distance Networks of Low Degree for Parallel Computers. IEEE Trans. Computers 40 (10) (1991)
Ricard Gavaldà, José L. Balcázar
Strong and Robustly Strong Polynomial-Time Reducibilities to Sparse Sets. Theor. Comput. Sci. 88 (1) (1991)
José L. Balcázar
Adaptive Logspace and Depth-Bounded Reducibilities. Computational Complexity Conference (1991)
Ricard Gavaldà, Leen Torenvliet, Osamu Watanabe, José L. Balcázar
Generalized Kolmogorov Complexity in Relativized Separations (Extended Abstract). MFCS (1990)
José L. Balcázar
Self-Reducibility. J. Comput. Syst. Sci. 41 (3) (1990)
Celestí Rosselló, José L. Balcázar, Ricardo Pena
Deriving Specifications of Embeddings in Recursive Program Design. Struct. Program. 10 (3) (1989)
Antoni Lozano, José L. Balcázar
The Complexity of Graph Problems fore Succinctly Represented Graphs. WG (1989)
José L. Balcázar
Nondeterministic Witnesses and Nonuniform Advice. Computational Complexity Conference (1989)
José L. Balcázar, Joaquim Gabarró
Nonuniform Complexity Classes Specified by Lower and Upper Bounds. RAIRO Theor. Informatics Appl. 23 (2) (1989)
José L. Balcázar
Logspace self-reducibility. Computational Complexity Conference (1988)
Ricard Gavaldà, José L. Balcázar
Strong and Robustly Strong Polynomial Time Reducibilities to Sparse Sets. MFCS (1988)
José L. Balcázar, David A. Russo
Immunity and Simplicity in Relativizations of Probabilistic Complexity Classes. RAIRO Theor. Informatics Appl. 22 (2) (1988)
José L. Balcázar, Josep Díaz, Joaquim Gabarró
On Characterizations of the Class PSPACE/POLY. Theor. Comput. Sci. 52 (1987)
José L. Balcázar
Self-Reducibility. STACS (1987)
Ramón Beivide, Enrique Herrada, José L. Balcázar, Jesús Labarta
Optimized Mesh-Connected Networks for SIMD and MIMD Architectures. ISCA (1987)
José L. Balcázar, Joaquim Gabarró
Some comments about notations of orders of manitude. Bull. EATCS 30 (1986)
José L. Balcázar, Ronald V. Book
On Generalized Kolmogorov Complexity. STACS (1986)
José L. Balcázar, Ronald V. Book, Uwe Schöning
The polynomial-time hierarchy and sparse oracles. J. ACM 33 (3) (1986)
José L. Balcázar, Josep Díaz, Joaquim Gabarró
On Non- uniform Polynomial Space. Computational Complexity Conference (1986)
José L. Balcázar
On (Greek D)D_P²-Immunity. Inf. Process. Lett. 23 (1) (1986)
José L. Balcázar, Ronald V. Book
Sets with Small Generalized Kolmogorov Complexity. Acta Informatica 23 (6) (1986)
José L. Balcázar, Ronald V. Book, Uwe Schöning
Sparse Sets, Lowness and Highness. SIAM J. Comput. 15 (3) (1986)

José L. Balcázar.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

José L. Balcázar