Negative / Null Result ReportOpen accessComputer Science
Roy Abel, Idan Benami, Yoram Louzoun · 2019 · arXiv
In colored graphs, node classes are often associated with either their neighbors class or with information not incorporated in the graph associated with each node. We here propose that node classes are also associated with topological features of the nodes. We use this association to improve Graph machine learning in general and specifically, Graph Convolutional Networks (GCN). First, we show that even in the absence of any external information on nodes, a good accuracy can be obtained on the prediction of the node class using either topological features, or using the neighbors class as an inp
View details →Negative / Null Result ReportOpen accessComputer Science
Guanxu Chen, Dongrui Liu, Jing Shao · 2026 · arXiv
Large Language Models (LLMs) often exhibit a gap between their internal knowledge and their explicit linguistic outputs. In this report, we empirically investigate whether Looped Transformers (LTs)--architectures that increase computational depth by iterating shared layers--can bridge this gap by utilizing their iterative nature as a form of introspection. Our experiments reveal that while increasing loop iterations narrows the gap, it is partly driven by a degradation of their internal knowledge carried by representations. Moreover, another empirical analysis suggests that current LTs' abilit
View details →Negative / Null Result ReportOpen accessMathematics
Nicolas Dupin · 2019 · arXiv
The discrete unit commitment problem with min-stop ramping constraints optimizes the daily production of thermal power plants (coal, gas, fuel units). For this problem, compact Integer Linear Programming (ILP) formulations have been designed to solve exactly small instances and heuristically real-size instances. This paper investigates whether Dantzig-Wolfe reformulation allows to improve the previous exact method and matheuristics. The extended ILP formulation is presented with the column generation algorithm to solve its linear relaxation. The experimental results show that the Dantzig-Wolfe
View details →Negative / Null Result ReportOpen accessComputer Science
Richard A. Formato · 2010 · arXiv
Central Force Optimization is a global search and optimization algorithm that searches a decision space by flying "probes" whose trajectories are deterministically computed using two equations of motion. Because it is possible for a probe to fly outside the domain of feasible solutions, a simple errant probe retrieval method has been used previously that does not include the directional information contained in a probe's acceleration vector. This note investigates the effect of adding directionality to the "repositioning factor" approach. As a general proposition, it appears that doing so does
View details →Negative / Null Result ReportOpen accessComputer Science
Adrian Sauter, Willem Zuidema, Marianne de Heer Kloots · 2025 · arXiv
How does visual information included in training affect language processing in audio- and text-based deep learning models? We explore how such visual grounding affects model-internal representations of words, and find substantially different effects in speech- vs. text-based language encoders. Firstly, global representational comparisons reveal that visual grounding increases alignment between representations of spoken and written language, but this effect seems mainly driven by enhanced encoding of word identity rather than meaning. We then apply targeted clustering analyses to probe for phon
View details →Negative / Null Result ReportOpen accessComputer Science
Ehsan Asadi Kangarshahi, Albert Guillén i Fàbregas · 2020 · arXiv
We derive a single-letter upper bound to the mismatched-decoding capacity for discrete memoryless channels. The bound is expressed as the mutual information of a transformation of the channel, such that a maximum-likelihood decoding error on the translated channel implies a mismatched-decoding error in the original channel. In particular, a strong converse is shown to hold for this upper-bound: if the rate exceeds the upper-bound, the probability of error tends to 1 exponentially when the block-length tends to infinity. We also show that the underlying optimization problem is a convex-concave
View details →Negative / Null Result ReportOpen accessComputer Science
Yongsheng Lian · 2025 · arXiv
This study presents a systematic comparison of three Reinforcement Learning (RL) algorithms (PPO, GRPO, and DAPO) for improving complex reasoning in large language models (LLMs). Our main contribution is a controlled transfer-learning evaluation: models are first fine-tuned on the specialized Countdown Game and then assessed on a suite of general-purpose reasoning benchmarks. Across all tasks, RL-trained models outperform their corresponding base models, although the degree of improvement differs by benchmark. Our parametric analysis offers practical guidance for RL-based LLM training. Increas
View details →Negative / Null Result ReportOpen accessComputer Science
Niladri S. Chatterji, Philip M. Long · 2022 · arXiv
We bound the excess risk of interpolating deep linear networks trained using gradient flow. In a setting previously used to establish risk bounds for the minimum $\ell_2$-norm interpolant, we show that randomly initialized deep linear networks can closely approximate or even match known bounds for the minimum $\ell_2$-norm interpolant. Our analysis also reveals that interpolating deep linear models have exactly the same conditional variance as the minimum $\ell_2$-norm solution. Since the noise affects the excess risk only through the conditional variance, this implies that depth does not impr
View details →Negative / Null Result ReportOpen accessMathematics
Martina Zizza · 2024 · arXiv
In this paper we examine the discrete Shnirelman's inequality [Shnirelman A., 1985], which relates the $L^2$-distance of two discrete configurations of a fluid to the $L^1_tL^2_x$-norm of the vector field connecting them. Our proof is inspired by [Shnirelman A., 1985], where it was obtained $α=\frac{1}{64}$ in dimension $ν=2$, while here we get $α\geq\frac{2}{7}$. Moreover we prove that $α\geq\frac{1}{ν+1}$ for any dimension $ν\geq 3$. We point out that, even if this does not improve the bound in the continuous version, where it was proved that $α\geq\frac{2}{4+ν}$, with $ν\geq 3$, our bound i
View details →Negative / Null Result ReportOpen accessComputer Science
Felix Krejca, Tobias Kietreiber, Alexander Buchelt et al. · 2025 · arXiv
The increasing volume of online discussions requires advanced automatic content moderation to maintain responsible discourse. While hate speech detection on social media is well-studied, research on German-language newspaper forums remains limited. Existing studies often neglect platform-specific context, such as user history and article themes. This paper addresses this gap by developing and evaluating binary classification models for automatic content moderation in German newspaper forums, incorporating contextual information. Using LSTM, CNN, and ChatGPT-3.5 Turbo, and leveraging the One Mi
View details →Negative / Null Result ReportOpen accessComputer Science
Syed Assad, Mark Bradshaw, Ping Koy Lam · 2016 · arXiv
Amplification of quantum states is inevitably accompanied with the introduction of noise at the output. For protocols that are probabilistic with heralded success, noiseless linear amplification in theory may still possible. When the protocol is successful, it can lead to an output that is a noiselessly amplified copy of the input. When the protocol is unsuccessful, the output state is degraded and is usually discarded. Probabilistic protocols may improve the performance of some quantum information protocols, but not for metrology if the whole statistics is taken into consideration. We calcula
View details →Negative / Null Result ReportOpen accessMathematics
Aihua Xia, Fuxi Zhang · 2011 · arXiv
Random events in space and time often exhibit a locally dependent structure. When the events are very rare and dependent structure is not too complicated, various studies in the literature have shown that Poisson and compound Poisson processes can provide adequate approximations. However, the accuracy of approximations does not improve or may even deteriorate when the mean number of events increases. In this paper, we investigate an alternative family of approximating point processes and establish Stein's method for their approximations. We prove two theorems to accommodate respectively the po
View details →Negative / Null Result ReportOpen accessComputer Science
Peratham Wiriyathammabhum · 2023 · arXiv
In this report, we describe our Transformers for euphemism detection baseline (TEDB) submissions to a shared task on euphemism detection 2022. We cast the task of predicting euphemism as text classification. We considered Transformer-based models which are the current state-of-the-art methods for text classification. We explored different training schemes, pretrained models, and model architectures. Our best result of 0.816 F1-score (0.818 precision and 0.814 recall) consists of a euphemism-detection-finetuned TweetEval/TimeLMs-pretrained RoBERTa model as a feature extractor frontend with a Ki
View details →Negative / Null Result ReportOpen accessEngineering
Jingqi Li, Anand Siththaranjan, Somayeh Sojoudi et al. · 2024 · arXiv
Autonomous agents should coordinate effectively without prior knowledge of others' intents. While prior work has focused on intent inference, we address the inverse problem: how agents can strategically demonstrate their intents within general-sum dynamic games. We model this problem and propose an algorithm that balances intent demonstration with task performance. To handle nonlinear dynamic games with continuous state-action spaces, our method leverages iterative linear-quadratic game approximations and provides efficient intent-teaching guarantees: the uncertain agent's belief can be driven
View details →Negative / Null Result ReportOpen accessEngineering
Karl Strecker, Sabit Ekin, John OHara · 2021 · arXiv
A theoretical framework and numerical simulations quantifying the impact of atmospheric group velocity dispersion on wireless terahertz communication link error rate were developed based upon experimental work. We present, for the first time, predictions of symbol error rate as a function of link distance, signal bandwidth, signal-to-noise ratio, and atmospheric conditions, revealing that long-distance, broadband terahertz communication systems may be limited by inter-symbol interference stemming from group velocity dispersion, rather than attenuation. In such dispersion limited links, increas
View details →Negative / Null Result ReportOpen accessComputer Science
Dawar Jyoti Deka, Amit Sethi, Syed Mohammad Ali · 2026 · arXiv
Vision-language models enable open-vocabulary object grounding through natural language queries, under the implicit assumption that semantically equivalent descriptions yield consistent outputs. We examine this assumption using a controlled pipeline combining DETR for object proposals with CLIP for language-conditioned selection on 263 COCO val2017 images. We find that overlapping prompts such as "a person," "a human," and "a pedestrian" frequently select different instances, with mean instability of 2.11 distinct selections across six prompts. PCA analysis shows this variability is structured
View details →Negative / Null Result ReportOpen accessComputer Science
Andrea Gallo Rosso, Francesco Vissani, Maria Cristina Volpe · 2017 · arXiv
We investigate the precision with which a neutron star gravitational binding energy can be measured through the supernova neutrino signal, without assuming any prior such as the energy equipartition hypothesis, mean energies hierarchy or constraints on the pinching parameters that characterize the neutrino spectra. We consider water Cherenkov detectors and prove that combining inverse beta decay with elastic scattering on electrons is sufficient to reach $11\%$ precision on the neutron star gravitational binding energy already with Super-Kamiokande. The inclusion of neutral current events on o
View details →Negative / Null Result ReportOpen accessComputer Science
Matthew Aldridge · 2012 · arXiv
Group testing is the combinatorial problem of identifying the defective items in a population by grouping items into test pools. Recently, nonadaptive group testing - where all the test pools must be decided on at the start - has been studied from an information theory point of view. Using techniques from channel coding, upper and lower bounds have been given on the number of tests required to accurately recover the defective set, even when the test outcomes can be noisy. In this paper, we give the first information theoretic result on adaptive group testing - where the outcome of previous tes
View details →Negative / Null Result ReportOpen accessComputer Science
Yunah Jang, Megha Sundriyal, Kyomin Jung et al. · 2026 · arXiv
Adaptive Retrieval-Augmented Generation (RAG) promises accuracy and efficiency by dynamically triggering retrieval only when needed and is widely used in practice. However, real-world queries vary in surface form even with the same intent, and their impact on Adaptive RAG remains under-explored. We introduce the first large-scale benchmark of diverse yet semantically identical query variations, combining human-written and model-generated rewrites. Our benchmark facilitates a systematic evaluation of Adaptive RAG robustness by examining its key components across three dimensions: answer quality
View details →Negative / Null Result ReportOpen accessComputer Science
Seungwon Baek · 2006 · arXiv
We perform a combined analysis of $B \to ππ$ and $B \to πK$ decays with the current experimental data. Assuming SU(3) flavor symmetry and no new physics contributions to the topological amplitudes, we demonstrate that the conventional parametrization in the Standard Model (SM) does not describe the data very well, in contrast with a similar analysis based on the earlier data. It is also shown that the introduction of smaller amplitudes and reasonable SU(3) breaking parameters does not improve the fits much. Interpreting these puzzling behaviors in the SM as a new physics (NP) signal, we study
View details →Negative / Null Result ReportOpen accessMathematics
Peter Bürgisser · 2022 · arXiv
Consider a system $f_1(x)=0,\ldots,f_n(x)=0$ of $n$ random real polynomials in $n$ variables, where each $f_i$ has a prescribed set of exponent vectors described by a set $A_i \subseteq \mathbb{Z}^n$ of cardinality $t_i$, whose convex hull is denoted $P_i$. Assuming that the coefficients of the $f_i$ are independent standard Gaussian, we prove that the expected number of zeros of the random system in the positive orthant is at most $(2π)^{-\frac{n}{2}} V_0 (t_1-1)\ldots (t_n-1)$. Here $V_0$ denotes the number of vertices of the Minkowski sum $P_1+\ldots + P_n$. However, this bound does not imp
View details →Negative / Null Result ReportOpen accessComputer Science
Chengbin Pang, Ruotong Yu, Dongpeng Xu et al. · 2021 · arXiv
Function entry detection is critical for security of binary code. Conventional methods heavily rely on patterns, inevitably missing true functions and introducing errors. Recently, call frames have been used in exception-handling for function start detection. However, existing methods have two problems. First, they combine call frames with heuristic-based approaches, which often brings error and uncertain benefits. Second, they trust the fidelity of call frames, without handling the errors that are introduced by call frames. In this paper, we first study the coverage and accuracy of existing a
View details →Negative / Null Result ReportOpen accessComputer Science
Callum Sharrock, Lukas Petersson, Hanna Petersson et al. · 2025 · arXiv
We present Butter-Bench, a benchmark evaluating large language model (LLM) controlled robots for practical intelligence, defined as the ability to navigate the messiness of the physical world. Current state-of-the-art robotic systems use a hierarchical architecture with LLMs in charge of high-level reasoning, and a Vision Language Action (VLA) model for low-level control. Butter-Bench evaluates the LLM part in isolation from the VLA. Although LLMs have repeatedly surpassed humans in evaluations requiring analytical intelligence, we find humans still outperform LLMs on Butter-Bench. The best LL
View details →Negative / Null Result ReportOpen accessComputer Science
Tomoya Kurosawa, Hitomi Yanaka · 2023 · arXiv
Even in the era of massive language models, it has been suggested that character-level representations improve the performance of neural models. The state-of-the-art neural semantic parser for Discourse Representation Structures uses character-level representations, improving performance in the four languages (i.e., English, German, Dutch, and Italian) in the Parallel Meaning Bank dataset. However, how and why character-level information improves the parser's performance remains unclear. This study provides an in-depth analysis of performance changes by order of character sequences. In the exp
View details →Negative / Null Result ReportOpen accessComputer Science
Silas L. Fong, Vincent Y. F. Tan · 2014 · arXiv
This paper investigates the asymptotic expansion for the size of block codes defined for the additive white Gaussian noise (AWGN) channel with feedback under the following setting: A peak power constraint is imposed on every transmitted codeword, and the average error probability of decoding the transmitted message is non-vanishing as the blocklength increases. It is well-known that the presence of feedback does not increase the first-order asymptotics (i.e., capacity) in the asymptotic expansion for the AWGN channel. The main contribution of this paper is a self-contained proof of an upper bo
View details →Negative / Null Result ReportOpen accessComputer Science
Tianjiao Ni, Minghao Qiao, Zhili Chen et al. · 2020 · arXiv
Differential privacy is widely used in data analysis. State-of-the-art $k$-means clustering algorithms with differential privacy typically add an equal amount of noise to centroids for each iterative computation. In this paper, we propose a novel differentially private $k$-means clustering algorithm, DP-KCCM, that significantly improves the utility of clustering by adding adaptive noise and merging clusters. Specifically, to obtain $k$ clusters with differential privacy, the algorithm first generates $n \times k$ initial centroids, adds adaptive noise for each iteration to get $n \times k$ clu
View details →Negative / Null Result ReportOpen accessComputer Science
Chenming Tang, Xiuyu Wu, Yunfang Wu · 2023 · arXiv
Model ensemble has been in widespread use for Grammatical Error Correction (GEC), boosting model performance. We hypothesize that model ensemble based on the perplexity (PPL) computed by pre-trained language models (PLMs) should benefit the GEC system. To this end, we explore several ensemble strategies based on strong PLMs with four sophisticated single models. However, the performance does not improve but even gets worse after the PLM-based ensemble. This surprising result sets us doing a detailed analysis on the data and coming up with some insights on GEC. The human references of correct s
View details →Negative / Null Result ReportOpen accessComputer Science
Guanzi Chen, Jiying Zhang, Xi Xiao et al. · 2022 · arXiv
In recent years, hypergraph learning has attracted great attention due to its capacity in representing complex and high-order relationships. However, current neural network approaches designed for hypergraphs are mostly shallow, thus limiting their ability to extract information from high-order neighbors. In this paper, we show both theoretically and empirically, that the performance of hypergraph neural networks does not improve as the number of layers increases, which is known as the over-smoothing problem. To avoid this issue, we develop a new deep hypergraph convolutional network called De
View details →Negative / Null Result ReportOpen accessEngineering
Siqi Ye, Yong Long, Il Yong Chun · 2020 · arXiv
This paper applies the recent fast iterative neural network framework, Momentum-Net, using appropriate models to low-dose X-ray computed tomography (LDCT) image reconstruction. At each layer of the proposed Momentum-Net, the model-based image reconstruction module solves the majorized penalized weighted least-square problem, and the image refining module uses a four-layer convolutional neural network (CNN). Experimental results with the NIH AAPM-Mayo Clinic Low Dose CT Grand Challenge dataset show that the proposed Momentum-Net architecture significantly improves image reconstruction accuracy,
View details →Negative / Null Result ReportOpen accessComputer Science
Daniel Mann, Tina Raissi, Wilfried Michel et al. · 2023 · arXiv
We investigate a novel modeling approach for end-to-end neural network training using hidden Markov models (HMM) where the transition probabilities between hidden states are modeled and learned explicitly. Most contemporary sequence-to-sequence models allow for from-scratch training by summing over all possible label segmentations in a given topology. In our approach there are explicit, learnable probabilities for transitions between segments as opposed to a blank label that implicitly encodes duration statistics. We implement a GPU-based forward-backward algorithm that enables the simultaneou
View details →