English
Related papers

Related papers: Retrieving information from a noisy "knowledge net…

200 papers

We describe a system used by the NASA Astrophysics Data System to identify bibliographic references obtained from scanned article pages by OCR methods with records in a bibliographic database. We analyze the process generating the noisy…

Digital Libraries · Computer Science 2007-05-23 Markus Demleitner , Michael Kurtz , Alberto Accomazzi , Günther Eichhorn , Carolyn S. Grant , Steven S. Murray

We introduce a novel noisy sorting model motivated by the Just Noticeable Difference (JND) model from experimental psychology. The goal of our model is to capture the low quality of the data that are collected from crowdsourcing…

Data Structures and Algorithms · Computer Science 2023-10-24 Ellen Vitercik , Manolis Zampetakis , David Zhang

Data-driven discovery of partial differential equations (PDEs) from observed data in machine learning has been developed by embedding the discovery problem. Recently, the discovery of traditional ODEs dynamics using linear multistep methods…

Numerical Analysis · Mathematics 2023-06-27 Xingjian Xu , Minghua Chen

The generalization properties of an attractive network of non monotonic neurons which infers concepts from samples are studied. The macroscopic dynamics for the overlap between the state of the neurons with the concepts, well as the…

Statistical Mechanics · Physics 2009-10-31 D. R. C. Dominguez

In this paper, we present new results for the synchronization and consensus of networks described by Ito stochastic differential equations. From the methodological viewpoint, our results are based on the use of stochastic Lyapunov…

Dynamical Systems · Mathematics 2016-02-23 Giovanni Russo , Robert Shorten

Quantum noise is currently limiting efficient quantum information processing and computation. In this work, we consider the tasks of reconstructing and classifying quantum states corrupted by the action of an unknown noisy channel using…

Quantum Physics · Physics 2025-04-01 Angela Rosy Morgillo , Stefano Mangini , Marco Piastra , Chiara Macchiavello

It is impossible to recover a vector from $\mathbb{R}^m$ with less than $m$ linear measurements, even if the measurements are chosen adaptively. Recently, it has been shown that one can recover vectors from $\mathbb{R}^m$ with arbitrary…

Numerical Analysis · Mathematics 2025-10-28 David Krieg , Erich Novak , Leszek Plaskota , Mario Ullrich

We propose new Degroot-type social learning models with feedback in a continuous time, to investigate the effect of a noisy information source on consensus formation in a social network. Unlike the standard Degroot framework, noisy…

Physics and Society · Physics 2022-03-02 Tushar Vaidya , Thiparat Chotibut , Georgios Piliouras

Open domain Question Answering (QA) systems must interact with external knowledge sources, such as web pages, to find relevant information. Information sources like Wikipedia, however, are not well structured and difficult to utilize in…

Computation and Language · Computer Science 2017-03-28 Yusuke Watanabe , Bhuwan Dhingra , Ruslan Salakhutdinov

Convolutional neural networks are sensitive to unknown noisy condition in the test phase and so their performance degrades for the noisy data classification task including noisy speech recognition. In this research, a new convolutional…

Audio and Speech Processing · Electrical Eng. & Systems 2020-01-01 Elyas Rashno , Ahmad Akbari , Babak Nasersharif

Large language models (LLMs) sometimes demonstrate poor performance on knowledge-intensive tasks, commonsense reasoning is one of them. Researchers typically address these issues by retrieving related knowledge from knowledge graphs or…

Computation and Language · Computer Science 2024-10-15 Jiachun Li , Pengfei Cao , Chenhao Wang , Zhuoran Jin , Yubo Chen , Kang Liu , Xiaojian Jiang , Jiexin Xu , Jun Zhao

Finding the dominant direction of flow of information in densely interconnected regulatory or signaling networks is required in many applications in computational biology and neuroscience. This is achieved by first identifying and removing…

Molecular Networks · Quantitative Biology 2008-10-15 I. Ispolatov , Sergei Maslov

Information is a valuable asset for agents in socio-economic systems, a significant part of the information being entailed into the very network of connections between agents. The different interlinkages patterns that agents establish may,…

Social and Information Networks · Computer Science 2018-07-20 Paolo Barucca , Guido Caldarelli , Tiziano Squartini

Gossip algorithms are widely used to solve the distributed consensus problem, but issues can arise when nodes receive multiple signals either at the same time or before they are able to finish processing their current work load.…

Systems and Control · Computer Science 2013-01-15 Christopher D. Hollander , Annie S. Wu

The paper presents a technique for constructing noisy data structures called a walking tree. We apply it for a Red-Black tree (an implementation of a Self-Balanced Binary Search Tree) and a segment tree. We obtain the same complexity of the…

Quantum Physics · Physics 2023-05-16 Kamil Khadiev , Nikita Savelyev , Mansur Ziatdinov , Denis Melnikov

Most existing image denoising approaches assumed the noise to be homogeneous white Gaussian distributed with known intensity. However, in real noisy images, the noise models are usually unknown beforehand and can be much more complex. This…

Computer Vision and Pattern Recognition · Computer Science 2016-01-14 Fengyuan Zhu , Guangyong Chen , Jianye Hao , Pheng-Ann Heng

The ability of learning from noisy labels is very useful in many visual recognition tasks, as a vast amount of data with noisy labels are relatively easy to obtain. Traditionally, the label noises have been treated as statistical outliers,…

Computer Vision and Pattern Recognition · Computer Science 2017-04-11 Yuncheng Li , Jianchao Yang , Yale Song , Liangliang Cao , Jiebo Luo , Li-Jia Li

This paper studies the problem of finding the median of N distinct numbers distributed across networked agents. Each agent updates its estimate for the median from noisy local observations of one of the N numbers and information from…

Optimization and Control · Mathematics 2021-10-12 Shuhua Yu , Yuan Chen , Soummya Kar

The main contribution of this paper is to design an Information Retrieval (IR) technique based on Algorithmic Information Theory (using the Normalized Compression Distance- NCD), statistical techniques (outliers), and novel organization of…

Information Retrieval · Computer Science 2016-11-17 Rafael Martinez , Manuel Cebrian , Francisco de Borja Rodriguez , David Camacho

Knowledge graphs (KGs) have become a valuable asset for many AI applications. Although some KGs contain plenty of facts, they are widely acknowledged as incomplete. To address this issue, many KG completion methods are proposed. Among them,…

Information Retrieval · Computer Science 2022-01-24 Jiacheng Huang , Yao Zhao , Wei Hu , Zhen Ning , Qijin Chen , Xiaoxia Qiu , Chengfu Huo , Weijun Ren