ARTFEED — Contemporary Art Intelligence

Monotone and Separable Set Functions: Mathematical Foundations and Neural Models

other · 2026-05-18

A recent preprint on arXiv (2510.23634) presents Monotone and Separating (MAS) set functions, which maintain the inherent partial order of sets: S ⊆ T if and only if F(S) ≤ F(T). The study defines both lower and upper limits on the vector dimension necessary for achieving MAS functions, influenced by the size of multisets and the foundational ground set. It is noted that MAS functions cannot exist for infinite ground sets; however, a modified 'weakly MAS' model is introduced, demonstrating stability through Hölder continuity. Additionally, the authors reveal that MAS functions can create universally monotone models and can approximate all monotone set functions, although the abstract provides limited details on experimental findings.

Key facts

  • arXiv paper 2510.23634 introduces Monotone and Separating (MAS) set functions
  • MAS functions preserve the partial order: S ⊆ T iff F(S) ≤ F(T)
  • Lower and upper bounds for vector dimension are established
  • For infinite ground sets, MAS functions do not exist
  • A weakly MAS model is provided with Hölder continuity
  • MAS functions can construct universal monotone models
  • Experimental results are considered in the paper
  • The work is motivated by set containment problems

Entities

Institutions

  • arXiv

Sources