Yuan Li 0047

dblp:86/6196-47 · DBLP profile ↗
← Back
4ranked-venue papers
0as first author
4since 2021 · last 2026
0000-0001-8979-1299ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 4 · 4 since 2021
YearPublicationVenuePosition
2026 Fast leader selection for opinion maximization in signed graphs
Xinna Zhou, Yuan Li 0047, Zhongzhi Zhang
Theor. Comput. Sci.3
2024 Monomial Boolean functions with large high-order nonlinearities
Jinjie Gao, Haibin Kan, Yuan Li 0047, Qichun Wang
Inf. Comput.3
2023 On the Minimum Depth of Circuits with Linear Number of Wires Encoding Good Codes
Andrew Drucker, Yuan Li 0047
COCOON (2)2
2023 The Covering Radius of the Third-Order Reed-Muller Code RM(3,7) is 20
abstract
We prove the covering radius of the third-order Reed-Muller code$\mathrm {RM}(3,7)$is 20, which was previously known to be between 20 and 23 (inclusive). The covering radius of$\mathrm {RM}(3,7)$is the maximum third-order nonlinearity among all 7-variable Boolean functions. It was known that there exist 7-variable Boolean functions with third-order nonlinearity 20. We prove the third-order nonlinearity cannot achieve 21. According to the classification of the quotient space of$\mathrm {RM}(6,6)/\mathrm {RM}(3,6)$, we classify all 7-variable Boolean functions into 66 types. Firstly, we prove 62 types (among 66) cannot have third-order nonlinearity 21; Secondly, we prove that any function in the remaining 4 types can be transformed into a type (6, 10) function, if its third-order nonlinearity is 21; Finally, we transform type (6, 10) functions into a specific form, and prove the functions in that form cannot achieve the third-order nonlinearity 21 (with the assistance of computers). By the way, we prove that the affine transformation group over any finite field can be generated by two elements.
Jinjie Gao, Haibin Kan, Yuan Li 0047, Qichun Wang
IEEE Trans. Inf. Theory3