English
Related papers

Related papers: THEIA: Learning Complete Kleene Three-Valued Logic…

200 papers

Modern machine learning optimizes for accuracy without explicit treatment of internal computational cost, even though physical and biological systems operate under intrinsic energy constraints. We evaluate energy-aware learning across 2,203…

Machine Learning · Computer Science 2026-05-01 Martin G. Frasch

The prefill stage in long-context LLM inference remains a computational bottleneck. Recent token-ranking heuristics accelerate inference by selectively processing a subset of semantically relevant tokens. However, existing methods suffer…

Computation and Language · Computer Science 2026-02-19 Bradley McDanel , Steven Li , Harshit Khaitan

Large language models now write software, draft legal documents, and produce clinical notes, yet fundamental limits, from Turing and Arrow to the No Free Lunch theorems, shape what computation can do. This thesis turns such impossibility…

Artificial Intelligence · Computer Science 2026-05-25 Dongxin Guo

The local (v<1200kms) and the cosmic expansion field out to 30000kms-1 are characterized by Ho=58. While the random error is small (+-2), it may still be affected by systematic errors as large as 10%. The local expansion is outlined by…

Astrophysics · Physics 2009-11-07 G. A. Tammann , B. Reindl

The Gaia Data Release 3 (DR3), published in June 2022, delivers a diverse set of astrometric, photometric, and spectroscopic measurements for more than a billion stars. The wealth and complexity of the data makes traditional approaches for…

Astrophysics of Galaxies · Physics 2023-02-15 F. Anders , A. Khalatyan , A. B. A. Queiroz , S. Nepal , C. Chiappini

Various reversible deep neural networks (DNN) models have been proposed to reduce memory consumption in the training process. However, almost all existing reversible DNNs either require special non-standard architectures or are constructed…

Machine Learning · Computer Science 2024-10-08 Guoqiang Zhang , J. P. Lewis , W. B. Kleijn

Entropic measures like Shannon entropy (SE), its quantum mechanical analogue von Neumann entropy, and Kullback-Leibler divergence (KL) are key components in many tools used in physics, information theory, machine learning (ML) and quantum…

Machine Learning · Computer Science 2026-04-27 Illia Horenko , Davide Bassetti , Lukáš Pospíšil

Large language models (LLMs) have demonstrated strong performance on formal language tasks, yet whether this reflects genuine symbolic reasoning or pattern matching on familiar constructions remains unclear. We introduce a benchmark for…

Computation and Language · Computer Science 2026-01-21 Shlok Shelat , Jay Raval , Souvik Roy , Manas Gaur

Like Life, Lenia CA support a range of patterns that move, interact with their environment, and/or are modified by said interactions. These patterns maintain a cohesive, self-organizing morphology, i.e. they exemplify autopoiesis, the…

Cellular Automata and Lattice Gases · Physics 2024-08-01 Q. Tyrell Davis

Machine learning can play a powerful role in inferring missing line-of-sight velocities from astrometry in surveys such as Gaia. In this paper, we apply a neural network to Gaia Early Data Release 3 (EDR3) and obtain line-of-sight…

Astrophysics of Galaxies · Physics 2023-02-01 Adriana Dropulic , Hongwan Liu , Bryan Ostdiek , Mariangela Lisanti

Since the structure of complex networks is often unknown, we may identify the most influential seed nodes by exploring only a part of the underlying network, given a small budget for node queries. We propose IM-META, a solution to influence…

Social and Information Networks · Computer Science 2024-02-07 Cong Tran , Won-Yong Shin , Andreas Spitz

Due to the large number of parameters, the inference phase of Large Language Models (LLMs) is resource-intensive. Unlike traditional model compression, which needs retraining, recent dynamic computation methods show that not all components…

Computation and Language · Computer Science 2025-11-27 Siqi Fan , Xuezhi Fang , Xingrun Xing , Peng Han , Shuo Shang , Yequan Wang

Intrusion detection systems (IDSs) for 5G networks must handle complex, high-volume traffic. Although opaque "black-box" models can achieve high accuracy, their lack of transparency hinders trust and effective operational response. We…

Cryptography and Security · Computer Science 2026-04-21 Saeid Sheikhi , Panos Kostakos , Lauri Loven

We present DeepIA, a deep neural network (DNN) framework for enabling fast and reliable initial access for AI-driven beyond 5G and 6G millimeter (mmWave) networks. DeepIA reduces the beam sweep time compared to a conventional exhaustive…

Networking and Internet Architecture · Computer Science 2021-01-07 Tarun S. Cousik , Vijay K. Shah , Tugba Erpek , Yalin E. Sagduyu , Jeffrey H. Reed

Topology optimization is a computational method used to determine the optimal material distribution within a prescribed design domain, aiming to minimize structural weight while satisfying load and boundary conditions. For critical…

Hardware Architecture · Computer Science 2026-04-17 Kaustubh Mhatre , Vedant Tewari , Aditya Ray , Farhan Khan , Ridwan Olabiyi , Ashif Iquebal , Aman Arora

Gaia Data Release 3 (DR3) published for the first time epoch photometry, BP/RP (XP) low-resolution mean spectra, and supervised classification results for millions of variable sources. This extensive dataset offers a unique opportunity to…

Mixture-of-Experts (MoE) architectures decouple model capacity from per-token computation, enabling scaling beyond the computational limits imposed by dense scaling laws. Yet how MoE architectures shape knowledge acquisition during…

Artificial Intelligence · Computer Science 2026-01-14 Bo Wang , Junzhuo Li , Hong Chen , Yuanlin Chu , Yuxuan Fan , Xuming Hu

RL-trained Lean theorem provers mode-collapse at inference time: on miniF2F-test with DeepSeek-Prover-V1.5-RL, doubling the i.i.d.\ sampling budget from $k{=}32$ to $k{=}64$ produces zero additional solved theorems (42/244 in both cases). A…

Artificial Intelligence · Computer Science 2026-05-19 Zachary Burton

Theia is an astrometric mission proposed to ESA in 2014 for which one of the scientific objectives is detecting Earth-like exoplanets in the habitable zone of nearby solar-type stars. This objective requires the capability to measure…

We introduce Natural Learning (NL), a novel algorithm that elevates the explainability and interpretability of machine learning to an extreme level. NL simplifies decisions into intuitive rules, like "We rejected your loan because your…

Machine Learning · Computer Science 2024-04-10 Hadi Fanaee-T