Representation Learning and Pairwise Ranking for Implicit and Explicit Feedback in Recommendation Systems

In this paper, we propose a novel ranking approach for collaborative filtering based on Neural-Networks that jointly learns a new representation of users and items in an embedded space as well as the preference relation of users over pairs of items. The learning objective is based on two ranking losses that control the ability of the model to respect the ordering over the items induced from the users preferences, as well as, the capacity of the dot-product defined in the learned embedded space to produce the ordering. The proposed model is by nature suitable for both implicit and explicit feedback and involves the estimation of only very few parameters. Through extensive experiments on several real-world benchmarks, both explicit and implicit, we show the interest of learning the preference and the embedding simultaneously when compared to learning those separately. We also demonstrate that our approach is very competitive with the best state-of-the-art collaborative filtering techniques proposed independently for explicit and implicit feedback.


Online Learning with Expert Automata

We consider a general framework of online learning with expert advice where the regret is defined with respect to a competitor class defined by a weighted automaton over sequences of experts. Our framework covers several problems previously studied, in particular that of competing against k-shifting experts. We give a series of algorithms for this problem, including an automata-based algorithm extending weighted- majority and more efficient algorithms based on the notion of failure transitions. We further present efficient algorithms based on a compact approximation of the competitor automaton, in particular efficient n-gram models obtained by minimizing the Renyi divergence, and present an extensive study of the approximation properties of such models. We also extend our algorithms and results to the framework of sleeping experts. Finally, we describe the extension of our approximation methods to online convex optimization and a general mirror descent setting.


Generative Neural Machine for Tree Structures

Tree structures are commonly used in the tasks of semantic analysis and understanding over the data of different modalities, such as natural language, 2D or 3D graphics and images, or Web pages. Previous studies model the tree structures in a bottom-up manner, where the leaf nodes (given in advance) are merged into internal nodes until they reach the root node. However, these models are not applicable when the leaf nodes are not explicitly specified ahead of prediction. Here, we introduce a neural machine for top-down generation of tree structures that aims to infer such tree structures without the specified leaf nodes. In this model, the history memories from ancestors are fed to a node to generate its (ordered) children in a recursive manner. This model can be utilized as a tree-structured decoder in the framework of ‘X to tree’ learning, where X stands for any structure (e.g. chain, tree etc.) that can be represented as a latent vector. By transforming the dialogue generation problem into a sequence-to-tree task, we demonstrate the proposed X2Tree framework achieves a 11.15% increase of response acceptance ratio over the baseline methods.


Stochastic Block Model Reveals the Map of Citation Patterns and Their Evolution in Time

Short note on the density of states in 3D Weyl semimetals

Understanding People Flow in Transportation Hubs

Deep Multi-view Models for Glitch Classification

A simple theory for the dynamics of mean-field-like models of glass-forming fluids

Blended Constrained Quasi-Newton for Geometric Optimization

The Doyen-Wilson theorem for 3-sun systems

Understanding and Detecting Supporting Arguments of Diverse Types

Kiwi – A Minimalist CP Solver

On the sub-Gaussianity of the Beta and Dirichlet distributions

The Pose Knows: Video Forecasting by Generating Pose Futures

Charting the Complexity Landscape of Waypoint Routing

Stability analysis and stabilization of LPV systems with jumps and piecewise differentiable parameters using continuous and sampled-data controllers

Diagonalisation of covariance matrices in quaternion widely linear signal processing

Random dynamical systems generated by coalescing stochastic flows on $\mathbb{R}$

Improving approximation error bounds via truncation

Enabling Interactive Analytics of Secure Data using Cloud Kotta

On diregular digraphs with degree two and excess two

Retrieving the quantitative chemical information at nanoscale from SEM EDX measurements by Machine Learning

Bulk Eigenvalue Correlation Statistics of Random Biregular Bipartite Graphs

Effective scaling registration approach by imposing the emphasis on the scale factor

Piercing axis-parallel boxes

Generative Modeling with Conditional Autoencoders: Building an Integrated Cell

The Impact of Coevolution and Abstention on the Emergence of Cooperation

Uniformity of hitting times of the contact process

Learning to Ask: Neural Question Generation for Reading Comprehension

The Social Benefits of Balancing Creativity and Imitation: Evidence from an Agent-based Model

Semi-supervised sequence tagging with bidirectional language models

Multi-Period Trading via Convex Optimization

Frog models on trees through renewal theory

Spanning Tree Auxiliary Graphs

Branch-and-Bound Precoding for Multiuser MIMO Systems with 1-Bit Quantization

Cnvlutin2: Ineffectual-Activation-and-Weight-Free Deep Neural Network Computing

Local Correlation and Gap Statistics under Dyson Brownian Motion for Covariance Matrices

Stability and Recovery for Independence Systems

Reflexive polytopes arising from partially ordered sets and perfect graphs

Parameter Estimation for Thurstone Choice Models

Efficient Identity Testing and Polynomial Factorization over Non-associative Free Rings

Acceptance-rejection and Importance Sampling Methodologies for Perfect Sampling from Gibbs Point Processes

Weighted finite impulse response filter for chromatic dispersion equalization in coherent optical fiber communication systems

Replica Placement on Bounded Treewidth Graphs

Zero divisors and units with small supports in group algebras of torsion-free groups

Classical Planning in Deep Latent Space: Bridging the Subsymbolic-Symbolic Boundary

Balanced Truncation Model Order Reduction For Quadratic-Bilinear Control Systems

General transport problems with branched minimizers as functionals of 1-currents with prescribed boundary

A Proof of the Explicit Formula for Product Moments of Multivariate Gaussian Random Variables

Quadrant marked mesh patterns in 123-avoiding permutations

On the convergence of Hamiltonian Monte Carlo

Using Perturbed Underdamped Langevin Dynamics to Efficiently Sample from Probability Distributions

Monotone numerical methods for finite-state mean-field games

On an extremal problem for poset dimension

Lamperti type theorems for random fields

Pebbling on Jahangir graphs

Graham’s pebbling conjecture on Cartesian product of the middle graphs of even cycles

A Randomized Construction of Polar Subcodes

Approximation of the Euclidean ball by a N facets polytope

A Partitioning Algorithm for Detecting Eventuality Coincidence in Temporal Double recurrence

Lean derivation of the CRR pricing formula

A characterization of trees having a minimum vertex cover which is also a minimum total dominating set

Extending and Improving Wordnet via Unsupervised Word Embeddings

Learning with Changing Features

Coloring Properties of Categorical Product of General Kneser Hypergraphs

Optimal Invariant Tests in an Instrumental Variables Regression With Heteroskedastic and Autocorrelated Errors

Quantum codes derived from cyclic codes

Dynamic interdependence and competition in multilayer networks

Sample Complexity of Multi-Item Profit Maximization

Locality of interactions for planar memristive circuits

Unimem: Runtime Data Management on Non-Volatile Memory-based Heterogeneous Main Memory

Lifelong Learning CRF for Supervised Aspect Extraction

Bi-$s^*$-concave distributions

Multi-dueling Bandits with Dependent Arms

High Performance Data Persistence in Non-Volatile Memory for Resilient High Performance Computing

Application-Level Resilience Modeling for HPC Fault Tolerance

Joint Denoising / Compression of Image Contours via Shape Prior and Context Tree

Topologically Robust 3D Shape Matching via Gradual Deflation and Inflation

Indoor Frame Recovery from Refined Line Segments

Periodic strategies in optimal execution with multiplicative price impact

Countable Menger theorem with finitary matroid constraints on the ingoing edges

Aggregation of Dependent Risks in Mixtures of Exponential Distributions and Extensions

On the existence of 4-regular matchstick graphs

Langevin diffusions on the torus: estimation and applications

SurfCut: Surfaces of Minimal Paths From Topological Structures

Measure concentration and the weak Pinsker property

Defense semantics of argumentation: encoding reasons for accepting arguments

Scheduling Parallel and Distributed Processing for Automotive Data Stream Management System

Automated Recurrence Analysis for Almost-Linear Expected-Runtime Bounds

A Conditional Variational Framework for Dialog Generation

Discriminative Nonlinear Analysis Operator Learning: When Cosparse Model Meets Image Classification

Self-Stabilizing Meeting in a Polygon by Anonymous Oblivious Robots

Thorup-Zwick Emulators are Universally Optimal Hopsets

Scaling Active Search using Linear Similarity Functions

Quantifying Mental Health from Social Media with Neural User Embeddings

Stratonovich representation of semimartingale rank processes

Deriving Quests from Open World Mechanics

Stabiliser states are efficiently PAC-learnable

Deep Learning in the Automotive Industry: Applications and Tools

Advertisements