惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

云风的 BLOG
云风的 BLOG
让小产品的独立变现更简单 - ezindie.com
让小产品的独立变现更简单 - ezindie.com
IT之家
IT之家
Recent Announcements
Recent Announcements
B
Blog
D
Docker
V
V2EX
GbyAI
GbyAI
L
LangChain Blog
博客园 - Franky
U
Unit 42
T
The Blog of Author Tim Ferriss
A
About on SuperTechFans
博客园 - 【当耐特】
Google DeepMind News
Google DeepMind News
H
Hackread – Cybersecurity News, Data Breaches, AI and More
Vercel News
Vercel News
博客园_首页
D
DataBreaches.Net
人人都是产品经理
人人都是产品经理
Y
Y Combinator Blog
量子位
Blog — PlanetScale
Blog — PlanetScale
罗磊的独立博客

cs.IT updates on arXiv.org

Theoretical Limits of Language Model Alignment $f$-Divergence Regularized RLHF: Two Tales of Sampling and Unified Analyses A Unified Measure-Theoretic View of Diffusion, Score-Based, and Flow Matching Generative Models When Can Voting Help, Hurt, or Change Course? Exact Structure of Binary Test-Time Aggregation When Semantic Communication Meets Queueing: Cross-Layer Latency and Task Fidelity Optimization Convexity in Disguise: A Theoretical Framework for Nonconvex Low-Rank Matrix Estimation Conditional Diffusion Under Linear Constraints: Langevin Mixing and Information-Theoretic Guarantees Sharp Capacity Thresholds in Linear Associative Memory: From Winner-Take-All to Listwise Retrieval Expert Routing for Communication-Efficient MoE via Finite Expert Banks Contextual Memory-Enhanced Source Coding for Low-SNR Communications Realizable Bayes-Consistency for General Metric Losses Leveraging Code Automorphisms for Improved Syndrome-Based Neural Decoding A Hierarchical Sampling Framework for bounding the Generalization Error of Federated Learning Dueling DDQN-Based Adaptive Multi-Objective Handover Optimization for LEO Satellite Networks The Causal Description Gap: Information-Theoretic Separations Across Pearl's Hierarchy Optimization of CV-QKD Under Practical Constraints Benchmarking Wireless Representations: High-Dimensional vs. Compressed Embeddings for Efficiency and Robustness Real-Time Text Transmission via LLM-Based Entropy Coding over Fixed-Rate Channels SwiftChannel: Algorithm-Hardware Co-Design for Deep Learning-Based 5G Channel Estimation Evolving Token Communication with Parametric Memory Network Remote Action Generation: Remote Control with Minimal Communication The (Marginal) Value of a Search Ad: An Online Causal Framework for Repeated Second-price Auctions Stabilizing Private LASSO under Heterogeneous Covariates via Anisotropic Objective Perturbation Linear-Readout Floors and Threshold Recovery in Computation in Superposition Soft Graph Diffusion Transformer for MIMO Detection Hierarchical Federated Learning for Networked AI: From Communication Saving to Architecture-Aware Design Exponential families from a single KL identity MIFair: A Mutual-Information Framework for Intersectionality and Multiclass Fairness Diffusion-OAMP for Joint Image Compression and Wireless Transmission Decoupled Descent: Exact Test Error Tracking Via Approximate Message Passing
New Classes of Ternary Bent Functions from the Coulter-Ma...
Honggang Hu, Xiaolong Yang, Shaohua Tang · 2017-07-16 · via cs.IT updates on arXiv.org

It has been an active research issue for many years to construct new bent functions. For $k$ odd with $\gcd(n, k)=1$, and $a\in\mathbb{F}_{3^n}^{*}$, the function $f(x)=Tr(ax^{\frac{3^k+1}{2}})$ is weakly regular bent over $\mathbb{F}_{3^n}$, where $Tr(\cdot):\mathbb{F}_{3^n}\rightarrow\mathbb{F}_3$ is the trace function. This is the well-known Coulter-Matthews bent function. In this paper, we determine the dual function of $f(x)$ completely. As a consequence, we find many classes of ternary bent functions not reported in the literature previously. Such bent functions are not quadratic if $k>1$, and have $\left(\left(\frac{1+\sqrt{5}}{2}\right)^{w+1}-\right.$ $\left.\left(\frac{1-\sqrt{5}}{2}\right)^{w+1}\right)/\sqrt{5}$ or $\left(\left(\frac{1+\sqrt{5}}{2}\right)^{n-w+1}-\right.$ $\left.\left(\frac{1-\sqrt{5}}{2}\right)^{n-w+1}\right)/\sqrt{5}$ trace terms, where $0<w<n$ and $wk\equiv 1\ (\bmod\;n)$. Among them, five special cases are especially interesting: for the case of $k=(n+1)/2$, the number of trace terms is $\left(\left(\frac{1+\sqrt{5}}{2}\right)^{n-1}-\right.$ $\left.\left(\frac{1-\sqrt{5}}{2}\right)^{n-1}\right)/\sqrt{5}$; for the case of $k=n-1$, the number of trace terms is $\left(\left(\frac{1+\sqrt{5}}{2}\right)^n-\right.$ $\left.\left(\frac{1-\sqrt{5}}{2}\right)^n\right)/\sqrt{5}$; for the case of $k=(n-1)/2$, the number of trace terms is $\left(\left(\frac{1+\sqrt{5}}{2}\right)^{n-1}-\right.$ $\left.\left(\frac{1-\sqrt{5}}{2}\right)^{n-1}\right)/\sqrt{5}$; for the case of $(n, k)=(5t+4, 4t+3)$ or $(5t+1, 4t+1)$ with $t\geq 1$, the number of trace terms is 8; and for the case of $(n, k)=(7t+6, 6t+5)$ or $(7t+1, 6t+1)$ with $t\geq 1$, the number of trace terms is 21. As a byproduct, we find new classes of ternary bent functions with only 8 or 21 trace terms.