PulseAugur
EN
LIVE 05:51:09

New Evolution Strategy for Constructing Bent Functions

Researchers have developed an Evolution Strategy (ES) to construct partial spread bent functions, which are Boolean functions with maximum nonlinearity. The ES was tested with two encoding methods, one using generator matrices and the other using spread sets, successfully finding these functions for up to 10 variables. An ablation study indicated that mutation is crucial, while population size is not, and a greedy heuristic outperformed the ES on challenging instances. Further analysis explored quality-diversity variants of the ES to find functions with low algebraic degrees, revealing that the evolved bent functions exhibited higher 2-ranks and degrees compared to those generated by a baseline Genetic Programming optimizer. AI

IMPACT This research introduces novel methods for evolving complex mathematical functions, potentially impacting future AI research in areas requiring advanced representation techniques.

RANK_REASON Academic paper detailing a new method for constructing specific types of mathematical functions. [lever_c_demoted from research: ic=1 ai=0.7]

Read on arXiv cs.NE (Neural & Evolutionary) →

AI-generated summary · Google Gemini · from 1 sources. How we write summaries →

New Evolution Strategy for Constructing Bent Functions

How we ranked this

Signal score
2 / 100
Composite score across the factors below. Higher = stronger signal that this story matters right now.
Newsworthiness bucket
Tool
Academic paper detailing a new method for constructing specific types of mathematical functions. [lever_c_demoted from research: ic=1 ai=0.7]
Source corroboration
Single-source cluster
Only one publisher covered this so far. Single-source stories can still rank when the publisher is high-authority, but they lack cross-source corroboration.
Topics
paper, other
Editorial topic classification. Feeds into how the story surfaces on /topic/<slug> hub pages and into the per-entity coverage mix.
AI-industry relevance
High
Clearly on-topic for AI-industry coverage.
Story freshness
Same-day
Cluster formed today. Ranking reflects the current source set at time of score.

Full methodology in our editorial standards.

COVERAGE [1]

  1. arXiv cs.NE (Neural & Evolutionary) TIER_1 English(EN) · Stjepan Picek ·

    A Matter of Representation: Evolving Partial Spreads for Bent Functions

    Partial spread ($\mathcal{PS}$) bent functions are Boolean functions of maximum nonlinearity built from families of subspaces that pairwise intersect only in the null vector. We design an Evolution Strategy (ES) to construct such partial spread families, comparing two encodings: …