Negative / Null Result ReportOpen accessComputer Science
Andreas Noack, Randolf Rotta · 2008 · arXiv
Modularity is one of the most widely used quality measures for graph clusterings. Maximizing modularity is NP-hard, and the runtime of exact algorithms is prohibitive for large graphs. A simple and effective class of heuristics coarsens the graph by iteratively merging clusters (starting from singletons), and optionally refines the resulting clustering by iteratively moving individual vertices between clusters. Several heuristics of this type have been proposed in the literature, but little is known about their relative performance. This paper experimentally compares existing and new coarsenin
View details →Negative / Null Result ReportOpen accessComputer Science
Max Hopkins, Daniel Kane, Shachar Lovett et al. · 2021 · arXiv
The explosive growth of easily-accessible unlabeled data has lead to growing interest in active learning, a paradigm in which data-hungry learning algorithms adaptively select informative examples in order to lower prohibitively expensive labeling costs. Unfortunately, in standard worst-case models of learning, the active setting often provides no improvement over non-adaptive algorithms. To combat this, a series of recent works have considered a model in which the learner may ask enriched queries beyond labels. While such models have seen success in drastically lowering label costs, they tend
View details →Negative / Null Result ReportOpen accessComputer Science
Chiman Salavati, Shannon Song, Willmar Sosa Diaz et al. · 2024 · arXiv
Biased information (recently termed bisinformation) continues to be taught in medical curricula, often long after having been debunked. In this paper, we introduce BRICC, a firstin-class initiative that seeks to mitigate medical bisinformation using machine learning to systematically identify and flag text with potential biases, for subsequent review in an expert-in-the-loop fashion, thus greatly accelerating an otherwise labor-intensive process. A gold-standard BRICC dataset was developed throughout several years, and contains over 12K pages of instructional materials. Medical experts meticul
View details →Negative / Null Result ReportOpen accessComputer Science
Zohar Feldman, Carmel Domshlak · 2013 · arXiv
Popular Monte-Carlo tree search (MCTS) algorithms for online planning, such as epsilon-greedy tree search and UCT, aim at rapidly identifying a reasonably good action, but provide rather poor worst-case guarantees on performance improvement over time. In contrast, a recently introduced MCTS algorithm BRUE guarantees exponential-rate improvement over time, yet it is not geared towards identifying reasonably good choices right at the go. We take a stand on the individual strengths of these two classes of algorithms, and show how they can be effectively connected. We then rationalize a principle
View details →Negative / Null Result ReportOpen accessComputer Science
Dahlia Shehata, Robin Cohen, Charles Clarke · 2024 · arXiv
Conversational prompt-engineering-based large language models (LLMs) have enabled targeted control over the output creation, enhancing versatility, adaptability and adhoc retrieval. From another perspective, digital misinformation has reached alarming levels. The anonymity, availability and reach of social media offer fertile ground for rumours to propagate. This work proposes to leverage the advancement of prompting-dependent LLMs to combat misinformation by extending the research efforts of the RumourEval task on its Twitter dataset. To the end, we employ two prompting-based LLM variants (GP
View details →Negative / Null Result ReportOpen accessComputer Science
Earl T. Campbell, Joe O'Gorman · 2016 · arXiv
Standard error correction techniques only provide a quantum memory and need extra gadgets to perform computation. Central to quantum algorithms are small angle rotations, which can be fault-tolerantly implemented given a supply of an unconventional species of magic state. We present a low-cost distillation routine for preparing these small angle magic states. Our protocol builds on the work of Duclos-Cianci and Poulin [Phys. Rev. A, 91, 042315 (2015)] by compressing their circuit. Additionally, we present a method of diluting magic states that reduces costs associated with very small angle rot
View details →Negative / Null Result ReportOpen accessComputer Science
M. C. Gonzalez-Garcia, S. F. Novaes · 1996 · arXiv
We investigate the effects induced by excited leptons at the one-loop level in the observables measured on the $Z$ peak at LEP. Using a general effective Lagrangian approach to describe the couplings of the excited leptons, we compute their contributions to both oblique parameters and $Z$ partial widths. Our results show that the new effects are comparable to the present experimental sensitivity, but they do not lead to a significant improvement on the available constraints on the couplings and masses of these states.
View details →Negative / Null Result ReportOpen accessComputer Science
Cristopher Moore, Alexander Russell, Piotr Sniady · 2006 · arXiv
It is known that any quantum algorithm for Graph Isomorphism that works within the framework of the hidden subgroup problem (HSP) must perform highly entangled measurements across Ω(n \log n) coset states. One of the only known models for how such a measurement could be carried out efficiently is Kuperberg's algorithm for the HSP in the dihedral group, in which quantum states are adaptively combined and measured according to the decomposition of tensor products into irreducible representations. This ``quantum sieve'' starts with coset states, and works its way down towards representations whos
View details →Negative / Null Result ReportOpen accessComputer Science
Esther Ezra, Micha Sharir · 2021 · arXiv
We consider several problems that involve lines in three dimensions, and present improved algorithms for solving them. The problems include (i) ray shooting amid triangles in $R^3$, (ii) reporting intersections between query lines (segments, or rays) and input triangles, as well as approximately counting the number of such intersections, (iii) computing the intersection of two nonconvex polyhedra, (iv) detecting, counting, or reporting intersections in a set of lines in $R^3$, and (v) output-sensitive construction of an arrangement of triangles in three dimensions. Our approach is based on the
View details →Negative / Null Result ReportOpen accessComputer Science
A. N. Antonov, M. V. Ivanov, M. K. Gaidarov et al. · 2006 · arXiv
The scaling function $f(ψ')$ for medium and heavy nuclei with $Z\neq N$ for which the proton and neutron densities are not similar is constructed within the coherent density fluctuation model (CDFM) as a sum of the proton and neutron scaling functions. The latter are calculated in the cases of $^{62}$Ni, $^{82}$Kr, $^{118}$Sn, and $^{197}$Au nuclei on the basis of the corresponding proton and neutron density distributions which are obtained in deformed self-consistent mean-field Skyrme HF+BCS method. The results are in a reasonable agreement with the empirical data from the inclusive electron
View details →Negative / Null Result ReportOpen accessComputer Science
Ni Yang, Rui He, Philipp Homan et al. · 2026 · arXiv
Large language models (LLMs) reliably predict neural activity during language comprehension and transformer depth has been interpreted as mirroring hierarchical cortical organization. However, it remains unclear whether such alignment extends to subcortical regions, overlaps spatially across languages, and what the computational roots of such alignment are. Here, we used a multilingual, whole-brain encoding framework to examine brain-LLM alignment across three typologically distinct languages: Mandarin, English, and French during naturalistic story listening. Our results show that across langu
View details →Negative / Null Result ReportOpen accessComputer Science
Adam Karczmarz · 2021 · arXiv
We consider the directed minimum weight cycle problem in the fully dynamic setting. To the best of our knowledge, so far no fully dynamic algorithms have been designed specifically for the minimum weight cycle problem in general digraphs. One can achieve $\tilde{O}(n^2)$ amortized update time by simply invoking the fully dynamic APSP algorithm of Demetrescu and Italiano [J. ACM'04]. This bound, however, yields no improvement over the trivial recompute-from-scratch algorithm for sparse graphs. Our first contribution is a very simple deterministic $(1+ε)$-approximate algorithm supporting vertex
View details →Negative / Null Result ReportOpen accessComputer Science
Amy Zhang, Shagun Sodhani, Khimya Khetarpal et al. · 2020 · arXiv
Many control tasks exhibit similar dynamics that can be modeled as having common latent structure. Hidden-Parameter Markov Decision Processes (HiP-MDPs) explicitly model this structure to improve sample efficiency in multi-task settings. However, this setting makes strong assumptions on the observability of the state that limit its application in real-world scenarios with rich observation spaces. In this work, we leverage ideas of common structure from the HiP-MDP setting, and extend it to enable robust state abstractions inspired by Block MDPs. We derive instantiations of this new framework f
View details →Negative / Null Result ReportOpen accessComputer Science
Rosanna Nichols, Lana Mineh, Jesús Rubio et al. · 2018 · arXiv
We introduce a genetic algorithm that designs quantum optics experiments for engineering quantum states with specific properties. Our algorithm is powerful and flexible, and can easily be modified to find methods of engineering states for a range of applications. Here we focus on quantum metrology. First, we consider the noise-free case, and use the algorithm to find quantum states with a large quantum Fisher information (QFI). We find methods, which only involve experimental elements that are available with current or near-future technology, for engineering quantum states with up to a 100-fol
View details →Negative / Null Result ReportOpen accessComputer Science
Xu Ma, Jiajie Zhang, Fujing Xie et al. · 2025 · arXiv
Global localization is essential for autonomous robotics, especially in indoor environments where the GPS signal is denied. We propose a novel WiFi-based localization framework that leverages ubiquitous wireless infrastructure and the OpenStreetMap Area Graph (osmAG) for large-scale indoor environments. Our approach integrates signal propagation modeling with osmAG's geometric and topological priors. In the offline phase, an iterative optimization algorithm localizes WiFi Access Points (APs) by modeling wall attenuation, achieving a mean localization error of 3.79 m (35.3\% improvement over tr
View details →Negative / Null Result ReportOpen accessComputer Science
Sunwoong Yang, Ricardo Vinuesa, Namwoo Kang · 2024 · arXiv
This study addresses the critical challenge of error accumulation in spatio-temporal auto-regressive (AR) predictions within scientific machine learning models by exploring temporal integration schemes and adaptive multi-step rollout strategies. We introduce the first implementation of the two-step Adams-Bashforth method specifically tailored for data-driven AR prediction, leveraging historical derivative information to enhance numerical stability without additional computational overhead. To validate our approach, we systematically evaluate time integration schemes across canonical 2D PDEs be
View details →Negative / Null Result ReportOpen accessComputer Science
Mykolas Sveistrys, Richard Kunert · 2025 · arXiv
Retrieval-Augmented Generation (RAG) has been used in question answering (QA) systems to improve performance when relevant information is in one (single-hop) or multiple (multi-hop) passages. However, many real life scenarios (e.g. dealing with financial, legal, medical reports) require checking all documents for relevant information without a clear stopping condition. We term these pluri-hop questions, and formalize them by 3 conditions - recall sensitivity, exhaustiveness, and exactness. To study this setting, we introduce PluriHopWIND, a multilingual diagnostic benchmark of 48 pluri-hop que
View details →Negative / Null Result ReportOpen accessComputer Science
Fabrizio Ottati, Giovanna Turvani, Marco Vacca et al. · 2023 · arXiv
The speed of modern digital systems is severely limited by memory latency (the ``Memory Wall'' problem). Data exchange between Logic and Memory is also responsible for a large part of the system energy consumption. Logic--In--Memory (LiM) represents an attractive solution to this problem. By performing part of the computations directly inside the memory the system speed can be improved while reducing its energy consumption. LiM solutions that offer the major boost in performance are based on the modification of the memory cell. However, what is the cost of such modifications? How do these impa
View details →Negative / Null Result ReportOpen accessComputer Science
Haoze Wu · 2017 · arXiv
In this project, we aimed to improve the runtime of Minisat, a Conflict-Driven Clause Learning (CDCL) solver that solves the Propositional Boolean Satisfiability (SAT) problem. We first used a logistic regression model to predict the satisfiability of propositional boolean formulae after fixing the values of a certain fraction of the variables in each formula. We then applied the logistic model and added a preprocessing period to Minisat to determine the preferable initial value (either true or false) of each boolean variable using a Monte-Carlo approach. Concretely, for each Monte-Carlo trial
View details →Negative / Null Result ReportOpen accessComputer Science
S. A. Gurvitz · 2003 · arXiv
We investigate measurement of electron transport in quantum dot systems by using single-electron transistor as a noninvasive detector. It is demonstrated that such a detector can operate in the ``negative-result measurement'' regime. In this case the measured current is not distorted, providing that it is a non-coherent one. For a coherent transport, however, the possibility of observing a particular state out of coherent superposition leads to distortion of a measured current even in the ``negative-result measurement'' regime. The corresponding decoherence rate is obtained in the framework of
View details →Negative / Null Result ReportOpen accessComputer Science
I. Sahin · 2008 · arXiv
We investigate the potential of $γγ$ collisions to probe scalar unparticle couplings via top-antitop quark pair production. We find 95% confidence level limits on the unparticle couplings with an integrated luminosity of $500 fb^{-1}$ and $\sqrt{s}=1$ TeV energy. We investigate the effect of top quark spin polarization on the unparticle couplings. It is shown that spin polarization of the top quark leads to a significant improvement in the sensitivity limits.
View details →Negative / Null Result ReportOpen accessComputer Science
J. M. Almira, P. E. Lopez-de-Teruel, D. J. Romero-Lopez et al. · 2018 · arXiv
We prove a negative result for the approximation of functions defined on compact subsets of $\mathbb{R}^d$ (where $d \geq 2$) using feedforward neural networks with one hidden layer and arbitrary continuous activation function. In a nutshell, this result claims the existence of target functions that are as difficult to approximate using these neural networks as one may want. We also demonstrate an analogous result (for general $d \in \mathbb{N}$) for neural networks with an \emph{arbitrary} number of hidden layers, for activation functions that are either rational functions or continuous splin
View details →Negative / Null Result ReportOpen accessComputer Science
Konstantinos Voudouris, Andrew Barron, Marta Halina et al. · 2025 · arXiv
Transitional accounts of evolution emphasise a few changes that shape what is evolvable, with dramatic consequences for derived lineages. More recently it has been proposed that cognition might also have evolved via a series of major transitions that manipulate the structure of biological neural networks, fundamentally changing the flow of information. We used idealised models of information flow, artificial neural networks (ANNs), to evaluate whether changes in information flow in a network can yield a transitional change in cognitive performance. We compared networks with feed-forward, recur
View details →Negative / Null Result ReportOpen accessComputer Science
Peiyan Zhang, Jason Xin · 2026 · arXiv
Recent work shows that language models can transmit behavioural traits through hidden signals in generated data during training. We ask whether a different activation-mediated channel is viable: can one language model communicate a useful intermediate reasoning state to another at inference time through a post-hoc linear activation bridge, rather than through a textual or structured-token relay? We test this question in a controlled Pythia-160M to Pythia-410M multi-hop reasoning setting. A linear translation layer learns a strong normalized-space map between sender and receiver hidden states,
View details →Negative / Null Result ReportOpen accessComputer Science
Jon-Paul Cacioli · 2026 · arXiv
Small instruct-tuned LLMs produce degenerate verbal confidence under minimal elicitation: ceiling rates above 95%, near-chance Type-2 AUROC, and Invalid validity profiles. We test whether confidence-conditioned supervised fine-tuning (CSFT) with self-consistency-derived targets can close the gap between internal information and verbal readout. A pre-registered Phase 0 protocol on Gemma 3 4B-it with a modal filter restricting training to items with correct modal answers produced a negative result: AUROC2 dropped from 0.554 to 0.509 due to label-entropy collapse in the training targets. An explo
View details →Negative / Null Result ReportOpen accessComputer Science
David Strnadel · 2025 · arXiv
This paper presents an exploratory, simulator-based proof of concept investigating whether differentiable energy terms derived from parameterized quantum circuits can serve as auxiliary regularization signals in Generative Adversarial Networks (GANs). We augment the Auxiliary Classifier GAN (ACGAN) generator objective with a Variational Quantum Eigensolver (VQE)-inspired energy term computed from class-specific Ising Hamiltonians using Qiskit's EstimatorQNN and TorchConnector. All experiments are performed on a noiseless statevector simulator with only four qubits, using a deliberately simple
View details →Negative / Null Result ReportOpen accessComputer Science
Zijian Li, Luzhen Tang, Mengyu Xia et al. · 2025 · arXiv
With generative artificial intelligence driving the growth of dialogic data in education, automated coding is a promising direction for learning analytics to improve efficiency. This surge highlights the need to understand the nuances of student-AI interactions, especially those rare yet crucial. However, automated coding may struggle to capture these rare codes due to imbalanced data, while human coding remains time-consuming and labour-intensive. The current study examined the potential of large language models (LLMs) to approximate or replace humans in deductive, theory-driven coding, while
View details →Negative / Null Result ReportOpen accessComputer Science
Tim Menzies, Ye Yang, George Mathew et al. · 2016 · arXiv
Context:More than half the literature on software effort estimation (SEE) focuses on comparisons of new estimation methods. Surprisingly, there are no studies comparing state of the art latest methods with decades-old approaches. Objective:To check if new SEE methods generated better estimates than older methods. Method: Firstly, collect effort estimation methods ranging from "classical" COCOMO (parametric estimation over a pre-determined set of attributes) to "modern" (reasoning via analogy using spectral-based clustering plus instance and feature selection, and a recent "baseline method" pro
View details →Negative / Null Result ReportOpen accessComputer Science
Hui Chen, Deepanway Ghosal, Navonil Majumder et al. · 2020 · arXiv
Persuasion aims at forming one's opinion and action via a series of persuasive messages containing persuader's strategies. Due to its potential application in persuasive dialogue systems, the task of persuasive strategy recognition has gained much attention lately. Previous methods on user intent recognition in dialogue systems adopt recurrent neural network (RNN) or convolutional neural network (CNN) to model context in conversational history, neglecting the tactic history and intra-speaker relation. In this paper, we demonstrate the limitations of a Transformer-based approach coupled with Co
View details →Negative / Null Result ReportOpen accessComputer Science
Kunal Ghosh, Milica Todorović, Aki Vehtari et al. · 2024 · arXiv
Active learning (AL) has shown promise for being a particularly data-efficient machine learning approach. Yet, its performance depends on the application and it is not clear when AL practitioners can expect computational savings. Here, we carry out a systematic AL performance assessment for three diverse molecular datasets and two common scientific tasks: compiling compact, informative datasets and targeted molecular searches. We implemented AL with Gaussian processes (GP) and used the many-body tensor as molecular representation. For the first task, we tested different data acquisition strate
View details →