Erkko Lehtonen

Publication Activity (10 Years)

Years Active: 2006-2024
Publications (10 Years): 15

Top Topics

Agnostic Learning

Function Classes

Uniform Distribution

Top Venues

Electron. J. Comb.

J. Multiple Valued Log. Soft Comput.

Publications

Miguel Couceiro, Erkko Lehtonen
Stability of Boolean Function Classes with Respect to Clones of Linear Functions. Order 41 (1) (2024)
Miguel Couceiro, Erkko Lehtonen
Galois theory for analogical classifiers. Ann. Math. Artif. Intell. 92 (1) (2024)
Jia Huang, Erkko Lehtonen
The associative-commutative spectrum of a binary operation. Discret. Math. 346 (10) (2023)
Miguel Couceiro, Erkko Lehtonen
Galois theory for analogical classifiers. CoRR (2022)
Miguel Couceiro, Erkko Lehtonen
A Galois Framework for the Study of Analogical Classifiers. IARML@IJCAI (2022)
Alan J. Cain, Erkko Lehtonen
Reconstructing Young tableaux. J. Comb. Theory, Ser. A 187 (2022)
Maria João Gouveia, Erkko Lehtonen
Permutation Reconstruction From a Few Large Patterns. Electron. J. Comb. 28 (3) (2021)
Miguel Couceiro, Erkko Lehtonen, Pierre Mercuriali, Romain Péchoux
On the efficiency of normal form systems for representing Boolean functions. Theor. Comput. Sci. 813 (2020)
Miguel Couceiro, Erkko Lehtonen
Linearly definable classes of Boolean functions. ALGOS (2020)
Miguel Couceiro, Erkko Lehtonen, Laurent Miclet, Henri Prade, Gilles Richard
When Nominal Analogical Proportions Do Not Fail. SUM (2020)
Erkko Lehtonen, Tamás Waldhauser
Minor Posets of Functions as Quotients of Partition Lattices. Order 36 (1) (2019)
Miguel Couceiro, Erkko Lehtonen
Majors of Functions. Order 35 (2) (2018)
Erkko Lehtonen, Tamás Waldhauser
Posets of Minors of Functions in Multiple-Valued Logic. ISMVL (2017)
Miguel Couceiro, Erkko Lehtonen
On the Arity Gap of Finite Functions: Results and Applications. J. Multiple Valued Log. Soft Comput. 27 (2-3) (2016)
Erkko Lehtonen
On Functions with a Unique Identification Minor. Order 33 (1) (2016)
Miguel Couceiro, Erkko Lehtonen, Tamás Waldhauser
On Equational Definability of Function Classes. J. Multiple Valued Log. Soft Comput. 24 (1-4) (2015)
Miguel Couceiro, Erkko Lehtonen, Karsten Schölzel
Set-reconstructibility of Post classes. Discret. Appl. Math. 187 (2015)
Miguel Couceiro, Erkko Lehtonen, Tamás Waldhauser
A Survey on the Arity Gap. J. Multiple Valued Log. Soft Comput. 24 (1-4) (2015)
Miguel Couceiro, Erkko Lehtonen, Karsten Schölzel
Hypomorphic Sperner Systems and Non-Reconstructible Functions. Order 32 (2) (2015)
Miguel Couceiro, Erkko Lehtonen, Karsten Schölzel
A complete classification of equational classes of threshold functions included in clones. RAIRO Oper. Res. 49 (1) (2015)
Erkko Lehtonen
Reconstructing Permutations from Identification Minors. Electron. J. Comb. 22 (4) (2015)
Erkko Lehtonen, Jean-Luc Marichal, Bruno Teheux
Associative string functions. CoRR (2014)
Erkko Lehtonen
Reconstructing Multisets over Commutative Groupoids and Affine Functions over Nonassociative Semirings. Int. J. Algebra Comput. 24 (1) (2014)
Erkko Lehtonen
Totally Symmetric Functions are Reconstructible from Identification Minors. Electron. J. Comb. 21 (2) (2014)
Miguel Couceiro, Erkko Lehtonen, Tamás Waldhauser
Additive Decomposability of Functions over Abelian Groups. Int. J. Algebra Comput. 23 (3) (2013)
Miguel Couceiro, Erkko Lehtonen, Tamás Waldhauser
Parametrized Arity Gap. Order 30 (2) (2013)
Miguel Couceiro, Erkko Lehtonen, Tamás Waldhauser
The arity gap of order-preserving functions and extensions of pseudo-Boolean functions. Discret. Appl. Math. 160 (4-5) (2012)
Mike Behrisch, Miguel Couceiro, Keith A. Kearnes, Erkko Lehtonen, Ágnes Szendrei
Commuting Polynomial Operations of Distributive Lattices. Order 29 (2) (2012)
Miguel Couceiro, Erkko Lehtonen, Tamás Waldhauser
GAP vs. PAG. ISMVL (2012)
Miguel Couceiro, Erkko Lehtonen, Tamás Waldhauser
Decompositions of functions based on arity gap. Discret. Math. 312 (2) (2012)
Miguel Couceiro, Erkko Lehtonen, Tamás Waldhauser
A Survey on the Arity Gap. ISMVL (2011)
Miguel Couceiro, Erkko Lehtonen, Tamás Waldhauser
On Equational Definability of Function Classes. ISMVL (2011)
Léonard Kwuida, Erkko Lehtonen
On the Homomorphism Order of Labeled Posets. Order 28 (2) (2011)
Miguel Couceiro, Erkko Lehtonen
Classes of Operations Closed under Permutation, Cylindrification and Composition. ISMVL (2010)
Miguel Couceiro, Erkko Lehtonen
Explicit Descriptions of Bisymmetric Sugeno Integrals. IPMU (2010)
Miguel Couceiro, Erkko Lehtonen
The Arity Gap of Polynomial Functions over Bounded Distributive Lattices. ISMVL (2010)
Stephan Foldes, Erkko Lehtonen
Column-Partitioned Matrices Over Rings Without Invertible Transversal Submatrices. Ars Comb. 97 (2010)
Erkko Lehtonen, Jaroslav Nesetril
Minors of Boolean functions with respect to clique functions and hypergraph homomorphisms. Eur. J. Comb. 31 (8) (2010)
Erkko Lehtonen, Ágnes Szendrei
Equivalence of operations with respect to discriminator clones. Discret. Math. 309 (4) (2009)
Miguel Couceiro, Erkko Lehtonen
Generalizations of Swierczkowski's lemma and the arity gap of finite functions. Discret. Math. 309 (20) (2009)
Erkko Lehtonen
Labeled posets are universal. Eur. J. Comb. 29 (2) (2008)
Miguel Couceiro, Erkko Lehtonen
On the Effect of Variable Identification on the Essential Arity of Functions on Finite Sets. Int. J. Found. Comput. Sci. 18 (5) (2007)
Erkko Lehtonen
Descending Chains and Antichains of the Unary, Linear, and Monotone Subfunction Relations. Order 23 (2-3) (2006)
Miguel Couceiro, Stephan Foldes, Erkko Lehtonen
Composition of Post classes and normal forms of Boolean functions. Discret. Math. 306 (24) (2006)