End-to-End Multi-View Networks for Text Classification

We propose a multi-view network for text classification. Our method automatically creates various views of its input text, each taking the form of soft attention weights that distribute the classifier’s focus among a set of base features. For a bag-of-words representation, each view focuses on a different subset of the text’s words. Aggregating many such views results in a more discriminative and robust representation. Through a novel architecture that both stacks and concatenates views, we produce a network that emphasizes both depth and width, allowing training to converge quickly. Using our multi-view architecture, we establish new state-of-the-art accuracies on two benchmark tasks.

An Interpretable Knowledge Transfer Model for Knowledge Base Completion

Knowledge bases are important resources for a variety of natural language processing tasks but suffer from incompleteness. We propose a novel embedding model, \emph{ITransF}, to perform knowledge base completion. Equipped with a sparse attention mechanism, ITransF discovers hidden concepts of relations and transfer statistical strength through the sharing of concepts. Moreover, the learned associations between relations and concepts, which are represented by sparse attention vectors, can be interpreted easily. We evaluate ITransF on two benchmark datasets—WN18 and FB15k for knowledge base completion and obtains improvements on both the mean rank and Hits@10 metrics, over all baselines that do not use additional information.

SAFS: A Deep Feature Selection Approach for Precision Medicine

In this paper, we propose a new deep feature selection method based on deep architecture. Our method uses stacked auto-encoders for feature representation in higher-level abstraction. We developed and applied a novel feature learning approach to a specific precision medicine problem, which focuses on assessing and prioritizing risk factors for hypertension (HTN) in a vulnerable demographic subgroup (African-American). Our approach is to use deep learning to identify significant risk factors affecting left ventricular mass indexed to body surface area (LVMI) as an indicator of heart damage risk. The results show that our feature learning and representation approach leads to better results in comparison with others.

Temporal Clustering

We study the problem of clustering sequences of unlabeled point sets taken from a common metric space. Such scenarios arise naturally in applications where a system or process is observed in distinct time intervals, such as biological surveys and contagious disease surveillance. In this more general setting existing algorithms for classical (i.e.~static) clustering problems are not applicable anymore. We propose a set of optimization problems which we collectively refer to as ‘temporal clustering’. The quality of a solution to a temporal clustering instance can be quantified using three parameters: the number of clusters k, the spatial clustering cost r, and the maximum cluster displacement \delta between consecutive time steps. We consider spatial clustering costs which generalize the well-studied k-center, discrete k-median, and discrete k-means objectives of classical clustering problems. We develop new algorithms that achieve trade-offs between the three objectives k, r, and \delta. Our upper bounds are complemented by inapproximability results.

Latent Mixture Modeling for Clustered Data

This article proposes a mixture modeling approach to estimating cluster-wise conditional distributions in clustered (grouped) data. We adapt the mixture-of-experts model to the latent distributions, and propose a model in which each cluster-wise density is represented as a mixture of latent experts with cluster-wise mixing proportions distributed as Dirichlet distribution. The model parameters are estimated by maximizing the marginal likelihood function using a newly developed Monte Carlo Expectation-Maximization algorithm. We also extend the model such that the distribution of cluster-wise mixing proportions depends on some cluster-level covariates. The finite sample performance of the proposed model is compared with some existing mixture modeling approaches as well as linear mixed model through the simulation studies. The proposed model is also illustrated with the posted land price data in Japan.

Knowledge Fusion via Embeddings from Text, Knowledge Graphs, and Images

We present a baseline approach for cross-modal knowledge fusion. Different basic fusion methods are evaluated on existing embedding approaches to show the potential of joining knowledge about certain concepts across modalities in a fused concept representation.

Dynamic Graph Convolutional Networks

Many different classification tasks need to manage structured data, which are usually modeled as graphs. Moreover, these graphs can be dynamic, meaning that the vertices/edges of each graph may change during time. Our goal is to jointly exploit structured data and temporal information through the use of a neural network model. To the best of our knowledge, this task has not been addressed using these kind of architectures. For this reason, we propose two novel approaches, which combine Long Short-Term Memory networks and Graph Convolutional Networks to learn long short-term dependencies together with graph structure. The quality of our methods is confirmed by the promising results achieved.

On Covering Monotonic Paths with Simple Random Walk

A matrix generalization of a theorem of Fine

Self-avoiding walks and connective constants

A Note on the Concentration of Spectral Measure of Wigner’s Matrices

The Complexity of Tree Partitioning

On fast bounded locality sensitive hashing

A Coalition Formation Algorithm for Multi-Robot Task Allocation in Large-Scale Natural Disasters

The Disk is a Local Maximum in Hall’s Conjecture

Piggybacking Codes for Network Coding: The High/Low SNR Regime

Application of Econometric Data Analysis Methods to Physics Software

Model Order Selection Rules For Covariance Structure Classification

Deciding some Maltsev conditions in finite idempotent algebras

Surprising Examples of Manifolds in Toric Topology!

Global Stabilization of Triangular Systems with Time-Delayed Dynamic Input Perturbations

HPatches: A benchmark and evaluation of handcrafted and learned local descriptors

Guaranteed Fault Detection and Isolation for Switched Affine Models

Semi-supervised classification for dynamic Android malware detection

Unassisted Quantitative Evaluation Of Despeckling Filters

Global Relation Embedding for Relation Extraction

SLAM with Objects using a Nonparametric Pose Graph

Monte Carlo Tree Search with Sampled Information Relaxation Dual Bounds

SemEval-2017 Task 8: RumourEval: Determining rumour veracity and support for rumours

Call Attention to Rumors: Deep Attention Based Recurrent Neural Networks for Early Rumor Detection

Cross-domain Semantic Parsing via Paraphrasing

Accelerating microscopy: incorporating half-lies in imaging protocols

Retrospective Higher-Order Markov Processes for User Trails

Strategic Arrivals to Queues Offering Priority Service

Thresholds For Detecting An Anomalous Path From Noisy Environments

Subspace Designs based on Algebraic Function Fields

Edge Connectivity, Packing Spanning Trees, and eigenvalues of Graphs

An Expectation Maximization Algorithm for High-Dimensional Model Selection for the Ising Model with Misclassified States

On the Success Probability of the Box-Constrained Rounding and Babai Detectors

Non-Coherent Direction-of-Arrival Estimation Using Partly Calibrated Arrays

Fast Generation for Convolutional Autoregressive Models

The minimum Q-index of strongly connected bipartite digraphs with complete bipartite subdigraphs

Fractional Moment Methods for Anderson Localization with SAW Representation

BranchConnect: Large-Scale Visual Recognition with Learned Branch Connections

Graph-based Joint Signal / Power Restoration for Energy Harvesting Wireless Sensor Networks

Genetic Algorithm Based Floor Planning System

PAFit: An R Package for Modeling and Estimating Preferential Attachment and Node Fitness in Temporal Complex Networks

A Fuzzy Brute Force Matching Method for Binary Image Features

Enhancing Person Re-identification in a Self-trained Subspace

H-relative error estimation approach for multiplicative regression model with random effect

Performance Limits of Stochastic Sub-Gradient Learning, Part II: Multi-Agent Case

Predicting Cognitive Decline with Deep Learning of Brain Metabolism and Amyloid Imaging

Edge fluctuations of limit shapes

End-to-end representation learning for Correlation Filter based tracking

On Level-1 Consensus Ensuring Stable Social Choice

Understanding the Mechanisms of Deep Transfer Learning for Medical Images

Improvement of PolSAR Decomposition Scattering Powers Using a Relative Decorrelation Measure

Multidimensional random walk with reflections

Critical Gaussian chaos: convergence and uniqueness in the derivative normalisation

Multi-view Probability Linear Discrimination Analysis for Multi-view Vector Based Text Dependent Speaker Verification

Every Untrue Label is Untrue in its Own Way: Controlling Error Type with the Log Bilinear Loss

A note on MCMC for nested multilevel regression models via belief propagation

End-to-End Unsupervised Deformable Image Registration with a Convolutional Neural Network

Certification of Compact Low-Stretch Routing Schemes

Quenched Central Limit Theorem for Random Walks in Doubly Stochastic Random Environment

A Geometric Approach to Covariance Matrix Estimation and its Applications to Radar Problems

Name Independent Fault Tolerant Routing Scheme

How Bandwidth Affects the $CONGEST$ Model

Independent transversal domination number of a graph

The Dependent Doors Problem: An Investigation into Sequential Decisions without Feedback

How close are time series to power tail Lévy diffusions?

Neural End-to-End Learning for Computational Argumentation Mining

First-Principles Prediction of Densities of Amorphous Materials: The Case of Amorphous Silicon

Using Mise-En-Scène Visual Features based on MPEG-7 and Deep Learning for Movie Recommendation

Exploratory and Confirmatory Factor Analyses of Religiosity. A Four-Factor Conceptual Model

An Achievable Rate for an Optical Channel with Finite Memory

BB_twtr at SemEval-2017 Task 4: Twitter Sentiment Analysis with CNNs and LSTMs

Learning to Acquire Information

Overpartitions Identities Involving Gaps and Weights

Analysis of Newton-Raphson Consensus for multi-agent convex optimization under asynchronous and lossy communications

Optimal Query Time for Encoding Range Majority

Clustering transformed compositional data using K-means, with applications in gene expression and bicycle sharing system data

Positive Affirmation of Non-Algorithmic Information Processing

Halfspace depths for scatter, concentration and shape matrices

A Counterexample to the Vector Generalization of Costa’s EPI, and Partial Resolution

Boolean quadric polytopes are faces of linear ordering polytopes

Segmentation of the Proximal Femur from MR Images using Deep Convolutional Neural Networks

Exploring epoch-dependent stochastic residual networks

Spectral tail processes and max-stable approximations of multivariate regularly varying time series

On the DoF of Parallel MISO BCs with Partial CSIT: Total Order and Separability

Cell-Probe Lower Bounds from Online Communication Complexity

Training object class detectors with click supervision

Softmax GAN

Intrusion Prevention and Detection in Grid Computing – The ALICE Case

Improved Neural Relation Detection for Knowledge Base Question Answering

An analytical Lieb-Sokal lemma

Independence times for iid sequences, random walks and Lévy processes

On conditional cuts for Stochastic Dual Dynamic Programming

ADMM Penalty Parameter Selection by Residual Balancing

Weighted regression and meta-analysis are computationally efficient ways to fit mixed models to electronic health records from the Clinical Practice Research Datalink

On Singleton Arc Consistency for Natural CSPs Defined by Forbidden Patterns

Reinforcement Learning with External Knowledge and Two-Stage Q-functions for Predicting Popular Reddit Threads

Discrete configuration spaces of squares and hexagons

Temporal Action Detection with Structured Segment Networks

Large-sample approximations for variance-covariance matrices of high-dimensional time series

‘Wrong’ Side Interpolation by Low Degree Positive Real rational Functions

On monotone circuits with local oracles and clique lower bounds

Towards Large-Pose Face Frontalization in the Wild

The Nu Class of Low-Degree-Truncated Rational Multifunctions. Ia. MINOS for IMSPE Evaluation and Optimal-IMSPE-Design Search

Multi-view Supervision for Single-view Reconstruction via Differentiable Ray Consistency

On the gonality, treewidth, and orientable genus of a graph

Robust Wirtinger Flow for Phase Retrieval with Arbitrary Corruption