English
Related papers

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

200 papers

The reconstruction of interaction networks between random events is a critical problem arising from statistical physics and politics, sociology, biology, psychology, and beyond. The Ising model lays the foundation for this reconstruction…

Methodology · Statistics 2025-10-17 Xuanyu Chen , Jin Zhu , Junxian Zhu , Xueqin Wang , Heping Zhang

In this paper, we consider some long-standing problems in communication systems with access to noisy feedback. We introduce a new notion, the residual directed information, to capture the effective information flow (i.e. mutual information…

Information Theory · Computer Science 2015-03-19 Chong Li , Nicola Elia

A large fraction of textual data available today contains various types of 'noise', such as OCR noise in digitized documents, noise due to informal writing style of users on microblogging sites, and so on. To enable tasks such as…

Information Retrieval · Computer Science 2021-01-12 Anurag Roy , Shalmoli Ghosh , Kripabandhu Ghosh , Saptarshi Ghosh

Recently deep neural networks have been successfully used for various classification tasks, especially for problems with massive perfectly labeled training data. However, it is often costly to have large-scale credible labels in real-world…

Machine Learning · Computer Science 2019-01-15 Mingxiao An , Yongzhou Chen , Qi Liu , Chuanren Liu , Guangyi Lv , Fangzhao Wu , Jianhui Ma

We introduce a new kind of Information Theory. From a finite number of local, noisy comparisons, we want to design a robust filter such that the outcome is a high ranking number, Both analytical and numerical results are encouraging and we…

Disordered Systems and Neural Networks · Physics 2009-11-07 A. Capocci , F. Slanina , Y. -C. Zhang

How intelligence arises from the brain is a central problem in science. A crucial aspect of intelligence is dealing with uncertainty -- developing good predictions about one's environment, and converting these predictions into decisions.…

Neurons and Cognition · Quantitative Biology 2024-06-13 Max Dabagia , Daniel Mitropolsky , Christos H. Papadimitriou , Santosh S. Vempala

Markov Logic Networks join probabilistic modeling with first-order logic and have been shown to integrate well with the Semantic Web foundations. While several approaches have been devised to tackle the subproblems of rule mining,…

Databases · Computer Science 2017-11-07 Tommaso Soru , Diego Esteves , Edgard Marx , Axel-Cyrille Ngonga Ngomo

Dense retrieval is a basic building block of information retrieval applications. One of the main challenges of dense retrieval in real-world settings is the handling of queries containing misspelled words. A popular approach for handling…

We are concerned with the inverse scattering problems associated with incomplete measurement data. It is a challenging topic of increasing importance in many practical applications. Based on a prototypical working model, we propose a…

Analysis of PDEs · Mathematics 2019-12-13 Yu Gao , Kai Zhang

Distributed consensus has been widely studied for sensor network applications. Whereas the asymptotic convergence rate has been extensively explored in prior work, other important and practical issues, including energy efficiency and link…

Networking and Internet Architecture · Computer Science 2013-04-10 Lei Chen , Jeff Frolik

We present NewsQA, a challenging machine comprehension dataset of over 100,000 human-generated question-answer pairs. Crowdworkers supply questions and answers based on a set of over 10,000 news articles from CNN, with answers consisting of…

Computation and Language · Computer Science 2017-02-08 Adam Trischler , Tong Wang , Xingdi Yuan , Justin Harris , Alessandro Sordoni , Philip Bachman , Kaheer Suleman

We present a method for training a neural network to perform image denoising without access to clean training examples or access to paired noisy training examples. Our method requires only a single noisy realization of each training example…

Image and Video Processing · Electrical Eng. & Systems 2019-10-29 Nick Moran , Dan Schmidt , Yu Zhong , Patrick Coady

We study the Gaussian Process regression model in the context of training data with noise in both input and output. The presence of two sources of noise makes the task of learning accurate predictive models extremely challenging. However,…

Machine Learning · Statistics 2015-07-03 Cuong Tran , Vladimir Pavlovic , Robert Kopp

We present a computational imaging mode for large scale electron microscopy data, which retrieves a complex wave from noisy/sparse intensity recordings using a deep learning approach and subsequently reconstructs an image of the specimen…

Materials Science · Physics 2022-02-28 Thomas Friedrich , Chu-Ping Yu , Johan Verbeek , Timothy Pennycook , Sandra Van Aert

We consider the problem of identifying the most influential nodes for a spreading process on a network when prior knowledge about structure and dynamics of the system is incomplete or erroneous. Specifically, we perform a numerical analysis…

Physics and Society · Physics 2018-10-09 Şirag Erkol , Ali Faqeeh , Filippo Radicchi

Many practical systems can be described by dynamic networks, for which modern technique can measure their output signals, and accumulate extremely rich data. Nevertheless, the network structures producing these data are often deeply hidden…

Statistical Mechanics · Physics 2016-08-18 Yang Chen , Zhaoyang Zhang , Tianyu Chen , Shihong Wang , Gang Hu

Despite the success of multimodal learning in cross-modal retrieval task, the remarkable progress relies on the correct correspondence among multimedia data. However, collecting such ideal data is expensive and time-consuming. In practice,…

Computer Vision and Pattern Recognition · Computer Science 2023-04-14 Haochen Han , Kaiyao Miao , Qinghua Zheng , Minnan Luo

Supervised learning depends on annotated examples, which are taken to be the \emph{ground truth}. But these labels often come from noisy crowdsourcing platforms, like Amazon Mechanical Turk. Practitioners typically collect multiple labels…

Machine Learning · Computer Science 2018-05-22 Ashish Khetan , Zachary C. Lipton , Anima Anandkumar

Consider a tree network T, where each edge acts as an independent copy of a given channel M, and information is propagated from the root. For which T and M does the configuration obtained at level n of T typically contain significant…

Probability · Mathematics 2007-06-13 Elchanan Mossel

We introduce a distributed algorithm, termed noise-robust distributed maximum consensus (RD-MC), for estimating the maximum value within a multi-agent network in the presence of noisy communication links. Our approach entails redefining the…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-06-18 Ehsan Lari , Reza Arablouei , Naveen K. D. Venkategowda , Stefan Werner