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 accessPhysics
King Lun Ng, Maciej Bartłomiej Kruk, Piotr Deuar · 2026 · arXiv
We demonstrate how the beyond-mean-field Lee-Huang-Yang (LHY) corrections and its related physics can be naturally incorporated into the representation of an ultracold Bose gas using the truncated Wigner approach without invoking effective energy terms or local density assumptions. By generating a Bogoliubov ground-state representation with appropriately tailored bare interaction strength $g_0$ and condensate density $n_0$, the expected initial energy and densities are obtained while retaining access to quantum effects beyond the reach of the extended Gross-Pitaevskii equation (EGPE) formulati
View details →Negative / Null Result ReportOpen accessComputer Science
Ravi Shankar Mishra, Kartik Mehta, Nikhil Rasiwasia · 2021 · arXiv
In this paper, we present SANTA, a scalable framework to automatically normalize E-commerce attribute values (e.g. "Win 10 Pro") to a fixed set of pre-defined canonical values (e.g. "Windows 10"). Earlier works on attribute normalization focused on fuzzy string matching (also referred as syntactic matching in this paper). In this work, we first perform an extensive study of nine syntactic matching algorithms and establish that 'cosine' similarity leads to best results, showing 2.7% improvement over commonly used Jaccard index. Next, we argue that string similarity alone is not sufficient for a
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 accessPhysics
Surachate Limkumnerd · 2026 · arXiv
Fluctuation relations imply the second-law inequality $\langleΣ_T\rangle\ge0$, but path extrema can also constrain how large the mean entropy production can be. For steady-state processes with entropy-production martingale $M_t=e^{-Σ_t}$, we show that knowing only the positive running maximum of $Σ_t$ gives no improvement over the trivial endpoint bound: rare negative entropy-production excursions can still carry the exponential weight required by the fluctuation relation. Using the running extrema $L_T=\inf M_t$ and $H_T=\sup M_t$, we derive a path-extrema upper envelope $\mathcal{U}_{\rm ext
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 accessEngineering
Nikhil Raghav, Subhajit Saha, Md Sahidullah et al. · 2024 · arXiv
In this report, we describe the speaker diarization (SD) and language diarization (LD) systems developed by our team for the Second DISPLACE Challenge, 2024. Our contributions were dedicated to Track 1 for SD and Track 2 for LD in multilingual and multi-speaker scenarios. We investigated different speech enhancement techniques, voice activity detection (VAD) techniques, unsupervised domain categorization, and neural embedding extraction architectures. We also exploited the fusion of various embedding extraction models. We implemented our system with the open-source SpeechBrain toolkit. Our fin
View details →Negative / Null Result ReportOpen accessMathematics
Courtney Paquette, Elliot Paquette · 2021 · arXiv
We analyze a class of stochastic gradient algorithms with momentum on a high-dimensional random least squares problem. Our framework, inspired by random matrix theory, provides an exact (deterministic) characterization for the sequence of loss values produced by these algorithms which is expressed only in terms of the eigenvalues of the Hessian. This leads to simple expressions for nearly-optimal hyperparameters, a description of the limiting neighborhood, and average-case complexity. As a consequence, we show that (small-batch) stochastic heavy-ball momentum with a fixed momentum parameter pr
View details →Negative / Null Result ReportOpen accessComputer Science
Donny Cheung, Dmitri Maslov, Jimson Mathew et al. · 2007 · arXiv
We consider a quantum polynomial-time algorithm which solves the discrete logarithm problem for points on elliptic curves over $GF(2^m)$. We improve over earlier algorithms by constructing an efficient circuit for multiplying elements of binary finite fields and by representing elliptic curve points using a technique based on projective coordinates. The depth of our proposed implementation, executable in the Linear Nearest Neighbor (LNN) architecture, is $O(m^2)$, which is an improvement over the previous bound of $O(m^3)$ derived assuming no architectural restrictions.
View details →Negative / Null Result ReportOpen accessPhysics
Tim Gould · 2012 · arXiv
The "ACFD-RPA" correlation energy functional has been widely applied to a variety of systems to successfully predict energy differences, and less successfully predict absolute correlation energies. Here we present a parameter-free exchange-correlation kernel that systematically improves absolute correlation energies, while maintaining most of the good numerical properties that make the ACFD-RPA numerically tractable. The "RXH" kernel is constructed to approximate the true exchange kernel via a carefully weighted, easily computable radial averaging. Correlation energy errors of atoms with two t
View details →Negative / Null Result ReportOpen accessPhysics
David M. Jacobs, Gwyneth Allwright, Mpho Mafune et al. · 2015 · arXiv
At present, the best model for the evolution of the cosmos requires that dark matter make up approximately $25\%$ of the energy content of the Universe. Most approaches to explain the microscopic nature of dark matter, to date, have assumed its composition to be of intrinsically weakly interacting particles; however, this need not be the case to have consistency with all extant observations. Given decades of inconclusive evidence to support any dark matter candidate, there is strong motivation to consider alternatives to the standard particle scenario. One such example is macro dark matter, a
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 accessEngineering
George Sterpu, Christian Saam, Naomi Harte · 2020 · arXiv
Audio-Visual Speech Recognition (AVSR) seeks to model, and thereby exploit, the dynamic relationship between a human voice and the corresponding mouth movements. A recently proposed multimodal fusion strategy, AV Align, based on state-of-the-art sequence to sequence neural networks, attempts to model this relationship by explicitly aligning the acoustic and visual representations of speech. This study investigates the inner workings of AV Align and visualises the audio-visual alignment patterns. Our experiments are performed on two of the largest publicly available AVSR datasets, TCD-TIMIT and
View details →Negative / Null Result ReportOpen accessComputer Science
Raghav Gupta, Akanksha Jain, Abraham Gonzalez et al. · 2026 · arXiv
Agile hardware design flows are a critically needed force multiplier to meet the exploding demand for compute. Recently, agentic generative AI systems have demonstrated significant advances in algorithm design, improving code efficiency, and enabling discovery across scientific domains. Bridging these worlds, we present ArchAgent, an automated computer architecture discovery system built on AlphaEvolve. We show ArchAgent's ability to automatically design/implement state-of-the-art (SoTA) cache replacement policies (architecting new mechanisms/logic, not only changing parameters), broadly withi
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
Harsh Deshpande, Kushal Chawla, Sangwoo Cho et al. · 2026 · arXiv
Production agentic systems routinely face evolving constraints and must comply from the very next interaction. Scenarios like a tool-call notification changing a compliance threshold or a policy update adding disclosure requirements fit this criteria, having close to no room for errors in production. This proactive adaptation setting is common in deployment, but absent from current benchmarks, which assume either static constraint sets or reactive protocols with evaluation feedback. We introduce RECAP, a benchmark that measures continual-learning phenomena (forgetting, regression, forward tran
View details →Negative / Null Result Report
Lidia Oktamarina, Wahidatul Khasanah, Yosi Amanda et al. · 2024 · SIGNIFICANT : Journal Of Research And Multidisciplinary
Penelitian Ini Berjudul Pelaksanaan Asesmen Dalam Perkembngan Motorik Halus Di Tk Putra 1 Palembang. Masalah dalam penelitian ini adalah bagaimana Pelaksanaan Asesmen Dalam Perkembngan Motorik Halus Di Tk Putra 1 Palembang. Penelitian ini…
View details →Negative / Null Result Report
Rasha S Farag, Aditya S Kalluri, Geetha Iyer et al. · 2025 · BMJ Paediatrics Open
Background Limited evidence exists on the additive risk of bradycardia in children with respiratory syncytial virus (RSV) bronchiolitis receiving dexmedetomidine (DMED). We aim to study the association between RSV bronchiolitis and…
View details →Negative / Null Result Report
Dwita Permatasari, Hendrian Dwikoloso Soebagjo, Ismi Zuhria et al. · 2021 · The Indonesian Biomedical Journal
BACKGROUND: Usually, surgical intervention is needed to eradicate the fungal microorganism that cause fungal corneal ulcers. However, since surgical intervention is invasive, the latest technology uses cryotherapy in treating it.…
View details →Negative / Null Result ReportOpen accessPhysics
C. Alard · 2016 · arXiv
The cosmic horseshoe gravitational lens is analyzed using the perturbative approach. The two first order perturbative fields are expanded in Fourier series. The source is reconstructed using a fine adaptive grid. The expansion of the fields at order 2 produces a higher value of the chi-square. Expanding at order 3 provides a very significant improvement, while order 4 does not bring a significant improvement over order 3. The presence of the order 3 terms is not a consequence of limiting the perturbative expansion to the first order. The amplitude and signs of the third order terms are recover
View details →Negative / Null Result Report
Jatrya , Sampe Hotlan Sitorus , Uray Ristian · 2020 · Coding Jurnal Komputer dan Aplikasi
Citra telah diterapkan dalam kehidupan sehari-hari. Penerapannya pada bidang kesehatan, pendidikan, hiburan,seni, hukum, dan bisnis. Citra dapat disisipkan pesan rahasia. Penyisipan tersebut disebut sebagai teknik steganografi. Teknik…
View details →Negative / Null Result Report
Uchechi Vanessa Alintah-Abel, Francisca Nkachukwu Okeke, Eucharia Chika Enebe · 2025 · British Journal of Multidisciplinary and Advanced Studies
The goal of most countries is the desire to maintain a stable price level of goods and services. This however, appears to be an uphill task given the incidence of subsidy removal that is presently ravaging the developing economies of the…
View details →Negative / Null Result Report
Dennys De La Torre, Jaime Luyo, Arturo Ortega · 2024 · Journal of Offshore Mechanics and Arctic Engineering
Abstract When estimating significant wave height and wave power, it is regularly assumed 4 for the spectral estimate factor. It means considering a narrowband wave spectrum. That approach is accurate enough when the spectral broadness…
View details →Negative / Null Result ReportOpen accessPhysics
P. Sirabella, A. Giuliani, A. Colosimo · 1998 · arXiv
This paper reports about an approach to the classification of proteins' primary structures taking advantage of the Self Organizing Maps algorithm and of a numerical coding of the aminoacids based upon their physico-chemical properties. Hydrophobicity, volume, surface area, hydrophilicity, bulkiness, refractivity and polarity were subjected to a Principal Component Analysis and the first two principal components, explaining 84.8 % of the total observed variability, were used to cluster the aminoacids into 4 or 5 classes through a k-means algorithm. This leads to an economical representation of
View details →Negative / Null Result Report
Indriani Indriani, Astrid Putri Pratiwi, Jauhara Jauhara et al. · 2023 · SIGNIFICANT : Journal Of Research And Multidisciplinary
Upaya menanamkan perilaku yang baik, mulia pada anak merupakan pendidikan karakter pada anak usia dini. Lingkungan dimana anak berada dapat menjadi bagian dari pendidikan karakter anak. Keluarga adalah lingkungan pertama bagi anak sehingga…
View details →