Duality of Graphical Models and Tensor Networks

In this article we show the duality between tensor networks and undirected graphical models with discrete variables. We study tensor networks on hypergraphs, which we call tensor hypernetworks. We show that the tensor hypernetwork on a hypergraph exactly corresponds to the graphical model given by the dual hypergraph. We translate various notions under duality. For example, marginalization in a graphical model is dual to contraction in the tensor network. Algorithms also translate under duality. We show that belief propagation corresponds to a known algorithm for tensor network contraction. This article is a reminder that the research areas of graphical models and tensor networks can benefit from interaction.


Multifractal analysis of the time series of daily means of wind speed in complex regions

In this paper, we applied the multifractal detrended fluctuation analysis to the daily means of wind speed measured by 119 weather stations distributed over the territory of Switzerland. The analysis was focused on the inner time fluctuations of wind speed, which could be more linked with the local conditions of the highly varying topography of Switzerland. Our findings point out to a persistent behaviour of all the measured wind speed series (indicated by a Hurst exponent significantly larger than 0.5), and to a high multifractality degree indicating a relative dominance of the large fluctuations in the dynamics of wind speed, especially in the Swiss plateau, which is comprised between the Jura and Alp mountain ranges. The study represents a contribution to the understanding of the dynamical mechanisms of wind speed variability in mountainous regions.


Semantic Sentiment Analysis of Twitter Data

Internet and the proliferation of smart mobile devices have changed the way information is created, shared, and spreads, e.g., microblogs such as Twitter, weblogs such as LiveJournal, social networks such as Facebook, and instant messengers such as Skype and WhatsApp are now commonly used to share thoughts and opinions about anything in the surrounding world. This has resulted in the proliferation of social media content, thus creating new opportunities to study public opinion at a scale that was never possible before. Naturally, this abundance of data has quickly attracted business and research interest from various fields including marketing, political science, and social studies, among many others, which are interested in questions like these: Do people like the new Apple Watch? Do Americans support ObamaCare? How do Scottish feel about the Brexit? Answering these questions requires studying the sentiment of opinions people express in social media, which has given rise to the fast growth of the field of sentiment analysis in social media, with Twitter being especially popular for research due to its scale, representativeness, variety of topics discussed, as well as ease of public access to its messages. Here we present an overview of work on sentiment analysis on Twitter.


Differentially Private Database Release via Kernel Mean Embeddings

We lay theoretical foundations for new database release mechanisms that allow third-parties to construct consistent estimators of population statistics, while ensuring that the privacy of each individual contributing to the database is protected. The proposed framework rests on two main ideas. First, releasing (an estimate of) the kernel mean embedding of the data generating random variable instead of the database itself still allows third-parties to construct consistent estimators of a wide class of population statistics. Second, the algorithm can satisfy the definition of differential privacy by basing the released kernel mean embedding on entirely synthetic data points, while controlling accuracy through the metric available in a Reproducing Kernel Hilbert Space. We describe two instantiations of the proposed framework, suitable under different scenarios, and prove theoretical results guaranteeing differential privacy of the resulting algorithms and the consistency of estimators constructed from their outputs.


Differential dissipativity theory for dominance analysis

High-dimensional systems that have a low-dimensional dominant behavior allow for model reduction and simplified analysis. We use differential analysis to formalize this important concept in a nonlinear setting. We show that dominance can be studied through linear dissipation inequalities and an interconnection theory that closely mimics the classical analysis of stability by means of dissipativity theory. In this approach, stability is seen as the limiting situation where the dominant behavior is 0-dimensional. The generalization opens novel tractable avenues to study multistability through 1-dominance and limit cycle oscillations through 2-dominance.


Normality of the Ehrenfeucht-Mycielski Sequence
Improving Lexical Choice in Neural Machine Translation
Robotic Pick-and-Place of Novel Objects in Clutter with Multi-Affordance Grasping and Cross-Domain Image Matching
Optimal Convergence and Adaptation for Utility Optimal Opportunistic Scheduling
Simple Cortex: A Model of Cells in the Sensory Nervous System
Understanding the visual speech signal
Sparse Classification and Phase Transitions: A Discrete Optimization Perspective
Improving Efficiency and Scalability of Sum of Squares Optimization: Recent Advances and Limitations
Multi-Period Coordinated Management of Electric Vehicles in Zonal Power Markets: A Convex Relaxation Approach
A pseudo-probabilistic approach to the dilation equation for wavelets
Bayesian Fused Lasso regression for dynamic binary networks
BodyDigitizer: An Open Source Photogrammetry-based 3D Body Scanner
Generalized Colonel Blotto Game
Robust and Secure Resource Allocation for Full-Duplex MISO Multicarrier NOMA Systems
Controllability of coupled parabolic systems with multiple underactuations
Investigating Competition in Financial Markets: A Sparse Autologistic Model for Dynamic Network Data
On asymptotics of two non-uniform recursive tree models
Robust Hypothesis Test for Nonlinear Effect with Gaussian Processes
A Fully Convolutional Network for Semantic Labeling of 3D Point Clouds
The Impact of Local Information on the Performance of Multiagent Systems
Learning Registered Point Processes from Idiosyncratic Observations
Transferring Semantic Roles Using Translation and Syntactic Information
Modelling and prediction of financial trading networks: An application to the NYMEX natural gas futures market
Smoothness-based Edge Detection using Low-SNR Camera for Robot Navigation
AutoMode: Relational Learning With Less Black Magic
Tutte polynomials of hyperplane arrangements and the finite field method
Efficient Calculation of Regular Simplex Gradients
Improving Scientific Workflow with Cloud Offloading
Massively Parallel Algorithms and Hardness for Single-Linkage Clustering Under $\ell_p$-Distances
Bayesian Analysis of fMRI data with Spatially-Varying Autoregressive Orders
Analysis of NIST SP800-22 focusing on randomness of each sequence
Visual Tracking via Learning Dynamic Patch-based Graph Representation
Feasibility Study: Moving Non-Homogeneous Teams in Congested Video Game Environments
Transform Analysis for Hawkes Processes with Applications in Dark Pool Trading
Content-Adaptive Sketch Portrait Generation by Decompositional Representation Learning
Learning to Segment Human by Watching YouTube
Sum of Square Proof for Brascamp-Lieb Type Inequality
Secrets in Computing Optical Flow by Convolutional Networks
Mean-field theory of input dimensionality reduction in unsupervised deep neural networks
Characterization of Multi-scale Invariant Random Fields
Supersaturation Problem for the Bowtie
A new upper bound on the game chromatic index of graphs
On the Design of Multi-Dimensional Irregular Repeat-Accumulate Lattice Codes
A Comparative Taxonomy and Survey of Public Cloud Infrastructure Vendors
Probability distributions of quaternionic quantum walks
Cross-Language Question Re-Ranking
Image Labeling Based on Graphical Models Using Wasserstein Messages and Geometric Assignment
Strengths and Weaknesses of Deep Learning Models for Face Recognition Against Image Degradations
On Inefficiency of Markowitz-Style Investment Strategies When Drawdown is Important
On Drawdown-Modulated Feedback Control in Stock Trading
Discourse Structure in Machine Translation Evaluation
A Neural Clickbait Detection Engine
On Directional Derivatives for cone-convex funtions
An Improved Algorithm for Computing All the Best Swap Edges of a Tree Spanner
Regression Analysis for Multivariate Dependent Count Data Using Convolved Gaussian Processes
A function space framework for structural total variation regularization with applications in inverse problems
Joint optimization of transmission and propulsion in aerial communication networks
Stochastic mirror descent dynamics and their convergence in monotone variational inequalities
Bayesian inference for stationary data on finite state spaces
Berry-Esseen Bounds of Normal and Non-normal Approximation for Unbounded Exchangeable Pairs
Stationary analysis of a single queue with remaining service time dependent arrivals
Monitoring tool usage in cataract surgery videos using boosted convolutional and recurrent neural networks
Edge Computing Resource Management and Pricing for Mobile Blockchain
The Parameterized Complexity of Centrality Improvement in Networks
The Computational Complexity of Clearing Financial Networks with Credit Default Swaps
On the minimization of quantum entropies under local constraints
Hybrid Beamforming in Frequency Selective Massive MIMO Systems: A Single-Carrier or a Multicarrier Problem?
A Characterization of Effective Resistance Metrics
Spectral estimation of the percolation transition in clustered networks
GraphMatch: Efficient Large-Scale Graph Construction for Structure from Motion
Cramér-Rao Bounds for Blind Multichannel Estimation
Derivation of an ornstein-uhlenbeck process for a massive particle in a rarified gas of particles
Some properties of the Hermite rank
Constructing multi-modality and multi-classifier radiomics predictive models through reliable classifier fusion
($k$,$ε$)-Anonymity: $k$-Anonymity with $ε$-Differential Privacy
Manifold Data Analysis with Applications to High-Frequency 3D Imaging
Celestial Walk: A Terminating Oblivious Walk for Convex Subdivisions
A comparison theorem under sublinear expectations and related limit theorems
Computing Approximate Pure Nash Equilibria in Shapley Value Weighted Congestion Games
A $\{-1,0,1\}$- and sparsest basis for the null space of a forest in optimal time
Model Reduction For Parametrized Optimal Control Problems in Environmental Marine Sciences and Engineering
Analysis of Lur’e dominant systems in the frequency domain
A note on parameter estimation for discretely sampled SPDEs
Computing by nowhere increasing complexity
Estimating the number of casualties in the American Indian war: a Bayesian analysis using the power law distribution
Domain-wall excitations in the two-dimensional Ising spin glass
On the Sample Complexity of the Linear Quadratic Regulator
Maximum likelihood estimation of the Latent Class Model through model boundary decomposition
Robust Localization of an Arbitrary Distribution of Radioactive Sources for Aerial Inspection
A Bayesian hierarchical model for related densities using Polya trees
Log-gases on a quadratic lattice via discrete loop equations and q-boxed plane partitions
Partial characterization of graphs having a single large Laplacian eigenvalue
Grader variability and the importance of reference standards for evaluating machine learning models for diabetic retinopathy
Note on ‘The Complexity of Counting Surjective Homomorphisms and Compactions’
A New Correlator to Detect and Characterize the Chiral Magnetic Effect
Smooth Pinball Neural Network for Probabilistic Forecasting of Wind Power

Advertisements