Colors in Context: A Pragmatic Neural Model for Grounded Language Understanding

We present a model of pragmatic referring expression interpretation in a grounded communication task (identifying colors from descriptions) that draws upon predictions from two recurrent neural network classifiers, a speaker and a listener, unified by a recursive pragmatic reasoning framework. Experiments show that this combined pragmatic model interprets color descriptions more accurately than the classifiers from which it is built. We observe that pragmatic reasoning helps primarily in the hardest cases: when the model must distinguish very similar colors, or when few utterances adequately express the target color. Our findings make use of a newly-collected corpus of human utterances in color reference games, which exhibit a variety of pragmatic behaviors. We also show that the embedded speaker model reproduces many of these pragmatic behaviors.

Efficient Parallel Translating Embedding For Knowledge Graphs

Knowledge graph embedding aims to embed entities and relations of knowledge graphs into low-dimensional vector spaces. Translating embedding methods regard relations as the translation from head entities to tail entities, which achieve the state-of-the-art results among knowledge graph embedding methods. However, a major limitation of these methods is the time consuming training process, which may take several days or even weeks for large knowledge graphs, and result in great difficulty in practical applications. In this paper, we propose an efficient parallel framework for translating embedding methods, called ParTrans-X, which enables the methods to be paralleled without locks by utilizing the distinguished structures of knowledge graphs. Experiments on two datasets with three typical translating embedding methods, i.e., TransE [3], TransH [17], and a more efficient variant TransE- AdaGrad [10] validate that ParTrans-X can speed up the training process by more than an order of magnitude.

Improving Entity Retrieval on Structured Data

The increasing amount of data on the Web, in particular of Linked Data, has led to a diverse landscape of datasets, which make entity retrieval a challenging task. Explicit cross-dataset links, for instance to indicate co-references or related entities can significantly improve entity retrieval. However, only a small fraction of entities are interlinked through explicit statements. In this paper, we propose a two-fold entity retrieval approach. In a first, offline preprocessing step, we cluster entities based on the \emph{x–means} and \emph{spectral} clustering algorithms. In the second step, we propose an optimized retrieval model which takes advantage of our precomputed clusters. For a given set of entities retrieved by the BM25F retrieval approach and a given user query, we further expand the result set with relevant entities by considering features of the queries, entities and the precomputed clusters. Finally, we re-rank the expanded result set with respect to the relevance to the query. We perform a thorough experimental evaluation on the Billions Triple Challenge (BTC12) dataset. The proposed approach shows significant improvements compared to the baseline and state of the art approaches.

On Fundamental Limits of Robust Learning

We consider the problems of robust PAC learning from distributed and streaming data, which may contain malicious errors and outliers, and analyze their fundamental complexity questions. In particular, we establish lower bounds on the communication complexity for distributed robust learning performed on multiple machines, and on the space complexity for robust learning from streaming data on a single machine. These results demonstrate that gaining robustness of learning algorithms is usually at the expense of increased complexities. As far as we know, this work gives the first complexity results for distributed and online robust PAC learning.

Boundary Control for Flutter Suppression of a Flexible Wing under Unsteady Aerodynamic Loads

Joint Design of Overlaid Communication Systems and Pulsed Radars

Reversible DNA Codes Using Skew Polynomial Rings

Reversible DNA codes over F_{16}+uF_{16}+vF_{16}+uvF_{16}

Estimation of the average number of continuous crossings for non-stationary non-diffusion processes

Detecting Human Interventions on the Landscape: KAZE Features, Poisson Point Processes, and a Construction Dataset

Learning High Dynamic Range from Outdoor Panoramas

A Sharp Tail Bound for the Expander Random Sampler

Cotunnelling and polaronic effect in granular systems

Hardware Impairments Aware Transceiver Design for Full-Duplex Amplify-and-Forward MIMO Relaying

Weak Separablility for Two-way Functional Data: Concept and Test

Connections between Mean-Field Game and Social Welfare Optimization

Numerical Gaussian Processes for Time-dependent and Non-linear Partial Differential Equations

Recursive Method for the Solution of Systems of Linear Equations

SeGAN: Segmenting and Generating the Invisible

I CAN HAS SUPERCOMPUTER? A Novel Approach to Teaching Parallel and Distributed Computing Concepts Using a Meme-Based Programming Language

A geometric perspective on regularized optimal transport

Bayesian Effect Fusion for Categorical Predictors

Dialectical Rough Sets, Parthood and Figures of Opposition

Bandit-Based Model Selection for Deformable Object Manipulation

Predictive mean matching imputation in survey sampling

Bayesian latent time joint mixed effect models for multicohort longitudinal data

Stability Analysis of Multi-Period Electricity Market with Heterogeneous Dynamic Assets

Extensions of a theorem of Erdős on nonhamiltonian graphs

The distribution of first hitting times of random walks on directed Erdős-Rényi networks

Fast and Flexible Data Analytics with F2

Semantic Instance Segmentation via Deep Metric Learning

Optimal Investment on Series FACTS Devices Considering Contingencies

A Survey of Riccati Equation Results in Negative Imaginary Systems Theory and Quantum Control Theory

Distance covariance for stochastic processes

Enter the Matrix: A Virtual World Approach to Safely Interruptable Autonomous Systems

Preserving Distances in Very Faulty Graphs

DeNet: Scalable Real-time Object Detection with Directed Sparse Sampling

Study on 3GPP Rural Macrocell Path Loss Models for Millimeter Wave Wireless Communications

Planecell: Representing the 3D Space with Planes

Universal Persistence for Local Time of One-dimensional Random Walk

Energy Harvesting Enabled MIMO Relaying through PS

SC-Share: Performance Driven Resource Sharing Markets for the Small Cloud

Weight multiplicities and Young tableaux through affine crystals

Randomness extraction via a quantum generalization of the conditional collision entropy

Hybrid Precoding for Multi-Group Physical Layer Multicasting

Dynamic Computational Time for Visual Attention

Finding News Citations for Wikipedia

Efficient Benchmarking of Algorithm Configuration Procedures via Model-Based Surrogates

DNA melting structures in the generalized Poland-Scheraga model

Automated News Suggestions for Populating Wikipedia Entity Pages

How much is Wikipedia Lagging Behind News?

Impact of surface roughness on liquid-liquid transition

From Deep to Shallow: Transformations of Deep Rectifier Networks

End-to-End MAP Training of a Hybrid HMM-DNN Model

The Cooperative Output Regulation Problem of Discrete-Time Linear Multi-Agent Systems by the Adaptive Distributed Observer

Estimating effective connectivity in linear brain network models

Quantifying Uncertainty in Transdimensional Markov Chain Monte Carlo Using Discrete Markov Models

Born to Learn: the Inspiration, Progress, and Future of Evolved Plastic Artificial Neural Networks

Finding Even Cycles Faster via Capped k-Walks

Blind source separation of tensor-valued time series

Proper Bayes and Minimax Predictive Densities for a Matrix-variate Normal Distribution

A Polynomial-time Algorithm to Achieve Extended Justified Representation

On the Performance of MRC Receiver with Unknown Timing Mismatch-A Large Scale Analysis

Minimum energy path calculations with Gaussian process regression

Monochromatic paths in random tournaments

Coherence in Synchronizing Power Networks with Distributed Integral Control

An Empirical Approach for Modeling Fuzzy Geographical Descriptors

On the Implementation of a Scalable Simulator for Multiscale Hybrid-Mixed Methods

Braid relations for involution words in affine Coxeter groups

Topological determinants of complex networks spectral properties: structural and dynamical effects

Gelly-Scheduling: Distributed Graph Processing for Network Service Placement

The entropic regularization of the Monge problem on the real line

Application of a Shallow Neural Network to Short-Term Stock Trading

On the spectrum of linear dependence graph of finite dimensional vector spaces

Limit theorems for sums of random variables with mixture distribution

Speaking the Same Language: Matching Machine to Human Captions by Adversarial Training

A deep learning classification scheme based on augmented-enhanced features to segment organs at risk on the optic region in brain cancer patients

On Event-Based Sampling for $\mathcal{H}_2$-Optimal Control

The Importance of Antipersistence for Traffic Jams

Free Energy Approximations for CSMA networks

A Paradigm Shift: Detecting Human Rights Violations Through Web Images

A note on Fisher Information hypocoercive decay for the linear Boltzmann equation

On Bayesian Exponentially Embedded Family for Model Order Selection

On powers of Plücker coordinates and representability of arithmetic matroids

On avoidability of formulas with reversal

Efficient optimization for Hierarchically-structured Interacting Segments (HINTS)

Reflected backward doubly stochastic differential equations with time delayed generators

The Informativeness of k-Means for Learning Gaussian Mixture Models

Quantum discord and its allies: a review

FairJudge: Trustworthy User Prediction in Rating Platforms

Optimal Convergence Rates for Generalized Alternating Projections

Random Forest Resource Allocation for 5G Systems: Performance and Robustness Study

Proof of László Fejes Tóth’s zone conjecture

An implicit multifunction theorem for the hemiregularity of mappings with application to constrained optimization

Learning Convolutional Networks for Content-weighted Image Compression

Sparse Signal Recovery via Generalized Entropy Functions Minimization

Modeling, Analysis, and Optimization of Coded Caching in Small-Cell Networks

Fleet management for autonomous vehicles: Online PDP under special constraints

On the roots of all-terminal reliability polynomials

Bootstrapping Labelled Dataset Construction for Cow Tracking and Behavior Analysis

Least squares dynamics in Newton-Krylov Model Predictive Control

The shape of node reliability

Yang-Mills measure and the master field on the sphere

Evaluating Complex Task through Crowdsourcing: Multiple Views Approach

MoFA: Model-based Deep Convolutional Face Autoencoder for Unsupervised Monocular Reconstruction

Geometric Affordances from a Single Example via the Interaction Tensor

Lipschitz polytopes of posets and permutation statistics

Multiperiod Martingale Transport

Unpaired Image-to-Image Translation using Cycle-Consistent Adversarial Networks

The Dynamics of Rank-Maximal and Popular Matchings

Strategyproof Pareto-Stable Mechanisms for Two-Sided Matching with Indifferences

Atomic Convolutional Networks for Predicting Protein-Ligand Binding Affinity