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

推荐订阅源

U
Unit 42
V
V2EX
Martin Fowler
Martin Fowler
博客园 - Franky
P
Proofpoint News Feed
P
Palo Alto Networks Blog
H
Hackread – Cybersecurity News, Data Breaches, AI and More
B
Blog
The Register - Security
The Register - Security
Latest news
Latest news
S
Security @ Cisco Blogs
Simon Willison's Weblog
Simon Willison's Weblog
Recorded Future
Recorded Future
大猫的无限游戏
大猫的无限游戏
M
Microsoft Research Blog - Microsoft Research
Scott Helme
Scott Helme
T
Tailwind CSS Blog
cs.CV updates on arXiv.org
cs.CV updates on arXiv.org
Cyber Security Advisories - MS-ISAC
Cyber Security Advisories - MS-ISAC
Application and Cybersecurity Blog
Application and Cybersecurity Blog
T
True Tiger Recordings
有赞技术团队
有赞技术团队
I
Intezer
Cisco Talos Blog
Cisco Talos Blog
Hacker News - Newest:
Hacker News - Newest: "LLM"
The GitHub Blog
The GitHub Blog
cs.AI updates on arXiv.org
cs.AI updates on arXiv.org
T
Tenable Blog
博客园 - 叶小钗
Hugging Face - Blog
Hugging Face - Blog
Hacker News: Ask HN
Hacker News: Ask HN
S
Security Archives - TechRepublic
F
Future of Privacy Forum
爱范儿
爱范儿
PCI Perspectives
PCI Perspectives
H
Help Net Security
让小产品的独立变现更简单 - ezindie.com
让小产品的独立变现更简单 - ezindie.com
T
The Blog of Author Tim Ferriss
MyScale Blog
MyScale Blog
N
Netflix TechBlog - Medium
罗磊的独立博客
Apple Machine Learning Research
Apple Machine Learning Research
MongoDB | Blog
MongoDB | Blog
Security Latest
Security Latest
美团技术团队
博客园 - 三生石上(FineUI控件)
S
Schneier on Security
量子位
C
CERT Recently Published Vulnerability Notes
SecWiki News
SecWiki News

cs.LG updates on arXiv.org

ECPO: Evidence-Coupled Policy Optimization for Evidence-Certified Candidate Ranking Quantitative coronary calcification analysis for prediction of myocardial ischemia using non-contrast CT calcium scoring When Are Teacher Tokens Reliable? Position-Weighted On-Policy Self-Distillation for Reasoning Leveraging Self-Paced Curriculum Learning for Enhanced Modality Balance in Multimodal Conversational Emotion Recognition Cross-domain benchmarks reveal when coordinated AI agents improve scientific inference from partial evidence IKNO: Infinite-order Kernel Neural Operators Temporal Contrastive Transformer for Financial Crime Detection: Self-Supervised Sequence Embeddings via Predictive Contrastive Coding Holomorphic Neural ODEs with Kolmogorov-Arnold Networks for Interpretable Discovery of Complex Dynamics Optimal Guarantees for Auditing Rényi Differentially Private Machine Learning Manifold-Guided Attention Steering Aerodynamic force reconstruction using physics-informed Gaussian processes Double descent for least-squares interpolation on contaminated data: A simulation study stable-worldmodel: A Platform for Reproducible World Modeling Research and Evaluation Embedding-Based Federated Learning with Runtime Governance for Iron Deficiency Prediction ChronoMedicalWorld: A Medical World Model for Learning Patient Trajectories from Longitudinal Care Data Equilibrium Propagation and Hamiltonian Inference in the Diffusive Fitzhugh-Nagumo Model Measuring Cross-Modal Synergy: A Benchmark for VLM Explainability On-Policy Consistency Training Improves LLM Safety with Minimal Capability Degradation ConTact: Contact-First Antibody CDR Design via Explicit Interface Reasoning Beyond Euclidean Proximity: Repairing Latent World Models with Horizon-Matched Trajectory Reachability Metrics Detecting Atypical Clients in Federated Learning via Representation-Level Divergence Predicting Performance of Symbolic and Prompt Programs with Examples A Reproducible Log-Driven AutoML Framework for Interpretable Pipeline Optimization in Healthcare Risk Prediction Skill Weaving: Efficient LLM Improvement via Modular Skillpacks One-Way Policy Optimization for Self-Evolving LLMs On the Sample Complexity of Discounted Reinforcement Learning with Optimized Certainty Equivalents SCI-Defense: Defending Manipulation Attacks from Generative Engine Optimization Three Costs of Amortizing Gaussian Process Inference with Neural Processes Reinforced Graph of Thoughts: RL-Driven Adaptive Prompting for LLMs PEARL: Unbiased Percentile Estimation via Contrastive Learning for Industrial-Scale Livestream Recommendation Engineering Hybrid Physics-Informed Neural Networks for Next-Generation Electricity Systems: A State-of-the-Art Review Representation Gap: Explaining the Unreasonable Effectiveness of Neural Networks from a Geometric Perspective DualOptim+: Bridging Shared and Decoupled Optimizer States for Better Machine Unlearning in Large Language Models Provable Joint Decontamination for Benchmarking Multiple Large Language Models Tabular foundation models for robust calibration of near-infrared chemical sensing data Discovering Entity-Conditioned Lag Heterogeneity: A Lag-Gated Neural Audit Framework for Panel Time Series Evaluation of Pipelines for Data Integration into Knowledge Graphs Calibration, Uncertainty Communication, and Deployment Readiness in CKD Risk Prediction: A Framework Evaluation Study Alike Parts: A Feature-Informed Approach to Local and Global Prototype Explanations Symbolic Density Estimation for Discrete Distributions TBP-mHC: full expressivity for manifold-constrained hyper connections through transportation polytopes EmoTrack: Robust Depression Tracking from Counseling Transcripts across Session Regimes An Improved Adaptive PID Optimizer with Enhanced Convergence and Stability for Deep Learning Algebraic Machine Learning for Small-to-Medium Datasets Is Competitive against Strong Standard Baselines TONIC: Token-Centric Semantic Communication for Task-Oriented Wireless Systems Models Can Model, But Can't Bind: Structured Grounding in Text-to-Optimization Thermodynamic Irreversibility of Training Algorithms Can Breath Biomarkers Causally Influence Blood Glucose? Investigating VOC-Mediated Modulation in Diabetes I-SAFE: Wasserstein Coherence Metrics for Structural Auditing of Scientific AI Models The Illusion of Reasoning: Exposing Evasive Data Contamination in LLMs via Zero-CoT Truncation CASE-NET: Deep Spatio-Temporal Representation Learning via Causal Attention and Channel Recalibration for Multivariate Time Series Classification ARC-STAR: Auditable Post-Hoc Correction for PDE Foundation Models Memory-R2: Fair Credit Assignment for Long-Horizon Memory-Augmented LLM Agents One LR Doesn't Fit All: Heavy-Tail Guided Layerwise Learning Rates for LLMs Visibility nowcasting in South Korea: a machine learning approach to class imbalance and distribution shift Provable Robustness against Backdoor Attacks via the Primal-Dual Perspective on Differential Privacy Explainable AI for Data-Driven Design of High-Dimensional Predictive Studies Compiling Agentic Workflows into LLM Weights: Near-Frontier Quality at Two Orders of Magnitude Less Cost Frequency-Domain Regularized Adversarial Alignment for Transferable Attacks against Closed-Source MLLMs Beyond Scalar Objectives: Expert-Feedback-Driven Autonomous Experimentation for Scientific Discovery at the Nanoscale What are the Right Symmetries for Formal Theorem Proving? The Secretary Problem with a Stochastic Precursor The Attribution Impossibility: No Feature Ranking Is Faithful, Stable, and Complete Under Collinearity Local Covariate Selection for Average Causal Effect Estimation without Pretreatment and Causal Sufficiency Assumptions Harnesses for Inference-Time Alignment over Execution Trajectories Expectation Consistency Loss: Rethink Confidence Calibration under Covariate Shift Protein Thoughts: Interpretable Reasoning with Tree of Thoughts and Embedding-Space Flow Matching for Protein-Protein Interaction Discovery Machine learning prediction of obstructive coronary artery disease using opportunistic coronary calcium and epicardial fat assessments from CT calcium scoring scans Same Architecture, Different Capacity: Optimizer-Induced Spectral Scaling Laws PeakFocus: Bridging Peak Localization and Intensity Regression via a Unified Multi-Scale Framework for Electricity Load Forecasting $\textit{BlockFormer}$ : Transformer-based inference from interaction maps AgForce Enables Antigen-conditioned Generative Antibody Design Dynamic Mixture of Latent Memories for Self-Evolving Agents Support-aware offline policy selection for advertising marketplaces Ex-GraphRAG: Interpretable Evidence Routing for Graph-Augmented LLMs AutoMCU: Feasibility-First MCU Neural Network Customization via LLM-based Multi-Agent Systems OPPO: Bayesian Value Recursion for Token-Level Credit Assignment in LLM Reasoning CausalGuard: Conformal Inference under Graph Uncertainty Graph neural network explanations reveal a topological signature of disease-associated hubs in biological networks How Sparsity Allocation Shapes Label-Free Post-Pruning Recoverability Toward Understanding Adversarial Distillation: Why Robust Teachers Fail From Sequential Nodes to GPU Batches: Parallel Branch and Bound for Optimal $k$-Sparse GLMs Prototype-Guided Classification Sub-Task Decoupling Framework: Enhancing Generalization and Interpretability for Multivariate Time Series How Many Different Outputs Can a Transformer Generate? Bandit Convex Optimization with Gradient Prediction Adaptivity LABO: LLM-Accelerated Bayesian Optimization through Broad Exploration and Selective Experimentation Can Transformers Learn to Verify During Backtracking Search? MMD-Balls as Credal Sets: A PAC-Bayesian Framework for Epistemic Uncertainty in Test-Time Adaptation Correcting Class Imbalance in Prior-Data Fitted Networks for Tabular Classification When to Switch, Not Just What: Transition Quality Prediction in Clash Royale Dropout Universality: Scaling Laws and Optimal Scheduling at the Edge-of-Chaos Short-Term-to-Long-Term Memory Transfer for Knowledge Graphs under Partial Observability Noise Schedule Design for Diffusion Models: An Optimal Control Perspective SepsisAI Orchestrator: A Containerized and Scalable Platform for Deploying AI Models and Real-Time Monitoring in Early Sepsis Detection Position: The Time for Sampling Is Now! Charting a New Course for Bayesian Deep Learning Scalable On-Policy Reinforcement Learning via Adaptive Batch Scaling Objective-Induced Bias and Search Dynamics in Multiobjective Unsupervised Feature Selection Beyond Single Slot: Joint Optimization for Multi-Slot Guaranteed Display Advertising Tailoring Teaching to Aptitude: Direction-Adaptive Self-Distillation for LLM Reasoning Reasoning through Verifiable Forecast Actions: Consistency-Grounded RL for Financial LLMs
Holographic functions and neural networks
Balazs Szege · 2026-05-23 · via cs.LG updates on arXiv.org

View PDF HTML (experimental)

Abstract:A fuzzy Boolean function is a map $f:\cube^n\to [0,1]$, where $n\in\mathbb N$. We introduce and compare three ways of saying that such a function has bounded complexity. The first is a sampling property: the value $f(x)$ can be recovered, up to small error and with high probability, from the values of a bounded number of randomly chosen coordinates of $x$. We call this the holographic property. The second is a structural property: $f$ is uniformly close to a bounded-degree polynomial in boundedly many bounded linear coordinate forms. The third is computational: $f$ is uniformly close to the output of a neural network with a bounded number of non-input neurons, bounded Lipschitz activation functions and bounded incoming weights. We prove that these three properties are equivalent up to quantitative changes of the parameters. The implication from holography to polynomial structure uses a variant of a weak version of hypergraph regularity.
Subjects: Combinatorics (math.CO); Machine Learning (cs.LG); Probability (math.PR)
Cite as: arXiv:2605.22666 [math.CO]
  (or arXiv:2605.22666v1 [math.CO] for this version)
  https://doi.org/10.48550/arXiv.2605.22666

arXiv-issued DOI via DataCite (pending registration)

Submission history

From: Balazs Szegedy [view email]
[v1] Thu, 21 May 2026 16:08:52 UTC (16 KB)