252 research outputs found
Recommended from our members
Can the Supreme Court Convince the American People? — A Survey Experiment on Public Response to the Court’s Opinion Reasoning
The nine justices of the Supreme Court are traditionally expected to vote out a binding ruling because its compelling legal reasoning convinces a majority of the justices to support it, but can such reasoning convince regular Americans? Existing literature on the Court as a legitimizer of policies focuses on the causality between the Court’s mere endorsement of a policy and greater public support for that policy. I investigate whether the Court’s reasoning, either on its own or along with the Court’s endorsement, could impact public opinion. Using an online survey experiment on a nationally representative sample of 1399 respondents, I find that the Court’s reasoning, regardless of whether the Court’s endorsement is presented, increases public support for its position overall. Specifically, this is because Democrats respond to the Court’s reasoning from conservative decisions and increase their support for those positions accordingly, but Republicans don’t respond to such conservative reasoning. Neither Democrats nor Republicans respond to liberal reasoning
Using Jackknife to Assess the Quality of Gene Order Phylogenies
Background In recent years, gene order data has attracted increasing attention from both biologists and computer scientists as a new type of data for phylogenetic analysis. If gene orders are viewed as one character with a large number of states, traditional bootstrap procedures cannot be applied. Researchers began to use a jackknife resampling method to assess the quality of gene order phylogenies.
Results In this paper, we design and conduct a set of experiments to validate the performance of this jackknife procedure and provide discussions on how to conduct it properly. Our results show that jackknife is very useful to determine the confidence level of a phylogeny obtained from gene orders and a jackknife rate of 40% should be used. However, although a branch with support value of 85% can be trusted, low support branches require careful investigation before being discarded.
Conclusions Our experiments show that jackknife is indeed necessary and useful for gene order data, yet some caution should be taken when the results are interpreted
Reinforcement Mechanism Design for E-Commerce
We study the problem of allocating impressions to sellers in e-commerce
websites, such as Amazon, eBay or Taobao, aiming to maximize the total revenue
generated by the platform. We employ a general framework of reinforcement
mechanism design, which uses deep reinforcement learning to design efficient
algorithms, taking the strategic behaviour of the sellers into account.
Specifically, we model the impression allocation problem as a Markov decision
process, where the states encode the history of impressions, prices,
transactions and generated revenue and the actions are the possible impression
allocations in each round. To tackle the problem of continuity and
high-dimensionality of states and actions, we adopt the ideas of the DDPG
algorithm to design an actor-critic policy gradient algorithm which takes
advantage of the problem domain in order to achieve convergence and stability.
We evaluate our proposed algorithm, coined IA(GRU), by comparing it against
DDPG, as well as several natural heuristics, under different rationality models
for the sellers - we assume that sellers follow well-known no-regret type
strategies which may vary in their degree of sophistication. We find that
IA(GRU) outperforms all algorithms in terms of the total revenue
A VLC Smartphone Camera based Indoor Positioning System
We present a real-time indoor visible light positioning system based on the optical camera communication, where the coordinate data in the ON–OFF keying format is transmitted via light-emitting diode-based lights and captured using a smartphone camera. The position of the camera is estimated using a novel perspective- n -point problem algorithm, which determines the position of a calibrated camera from n 3D -to-2D point correspondences. The experimental results show that the proposed system offers mean position errors of 4.81 and 6.58 cm for the heights of 50 and 80 cm, respectively
Experimental Demonstration of an Indoor VLC Positioning System Based on OFDMA
We propose an indoor visible light communication (VLC) and positioning system using the orthogonal frequency division multiplexing access (OFDMA) scheme, which can provide both indoor positioning and communications. Three subcarriers with the maximum received signal intensity with respect to three light-emitting diodes (LEDs) are selected for indoor positioning based on the trilateration algorithm. The experiment results show that the proposed system with quadrature phase shift keying (QPSK) mapping offers a mean positioning error and an error vector magnitude of 1.68 cm and more than 15 dB, respectively
MEGAN: A Generative Adversarial Network for Multi-View Network Embedding
Data from many real-world applications can be naturally represented by
multi-view networks where the different views encode different types of
relationships (e.g., friendship, shared interests in music, etc.) between
real-world individuals or entities. There is an urgent need for methods to
obtain low-dimensional, information preserving and typically nonlinear
embeddings of such multi-view networks. However, most of the work on multi-view
learning focuses on data that lack a network structure, and most of the work on
network embeddings has focused primarily on single-view networks. Against this
background, we consider the multi-view network representation learning problem,
i.e., the problem of constructing low-dimensional information preserving
embeddings of multi-view networks. Specifically, we investigate a novel
Generative Adversarial Network (GAN) framework for Multi-View Network
Embedding, namely MEGAN, aimed at preserving the information from the
individual network views, while accounting for connectivity across (and hence
complementarity of and correlations between) different views. The results of
our experiments on two real-world multi-view data sets show that the embeddings
obtained using MEGAN outperform the state-of-the-art methods on node
classification, link prediction and visualization tasks.Comment: Proceedings of the Twenty-Eighth International Joint Conference on
Artificial Intelligence, IJCAI-1
Investigating and Mitigating Degree-Related Biases in Graph Convolutional Networks
Graph Convolutional Networks (GCNs) show promising results for
semi-supervised learning tasks on graphs, thus become favorable comparing with
other approaches. Despite the remarkable success of GCNs, it is difficult to
train GCNs with insufficient supervision. When labeled data are limited, the
performance of GCNs becomes unsatisfying for low-degree nodes. While some prior
work analyze successes and failures of GCNs on the entire model level,
profiling GCNs on individual node level is still underexplored.
In this paper, we analyze GCNs in regard to the node degree distribution.
From empirical observation to theoretical proof, we confirm that GCNs are
biased towards nodes with larger degrees with higher accuracy on them, even if
high-degree nodes are underrepresented in most graphs. We further develop a
novel Self-Supervised-Learning Degree-Specific GCN (SL-DSGC) that mitigate the
degree-related biases of GCNs from model and data aspects. Firstly, we propose
a degree-specific GCN layer that captures both discrepancies and similarities
of nodes with different degrees, which reduces the inner model-aspect biases of
GCNs caused by sharing the same parameters with all nodes. Secondly, we design
a self-supervised-learning algorithm that creates pseudo labels with
uncertainty scores on unlabeled nodes with a Bayesian neural network. Pseudo
labels increase the chance of connecting to labeled neighbors for low-degree
nodes, thus reducing the biases of GCNs from the data perspective. Uncertainty
scores are further exploited to weight pseudo labels dynamically in the
stochastic gradient descent for SL-DSGC. Experiments on three benchmark
datasets show SL-DSGC not only outperforms state-of-the-art
self-training/self-supervised-learning GCN methods, but also improves GCN
accuracy dramatically for low-degree nodes.Comment: Accepted to CIKM 202
Transferring Robustness for Graph Neural Network Against Poisoning Attacks
Graph neural networks (GNNs) are widely used in many applications. However,
their robustness against adversarial attacks is criticized. Prior studies show
that using unnoticeable modifications on graph topology or nodal features can
significantly reduce the performances of GNNs. It is very challenging to design
robust graph neural networks against poisoning attack and several efforts have
been taken. Existing work aims at reducing the negative impact from adversarial
edges only with the poisoned graph, which is sub-optimal since they fail to
discriminate adversarial edges from normal ones. On the other hand, clean
graphs from similar domains as the target poisoned graph are usually available
in the real world. By perturbing these clean graphs, we create supervised
knowledge to train the ability to detect adversarial edges so that the
robustness of GNNs is elevated. However, such potential for clean graphs is
neglected by existing work. To this end, we investigate a novel problem of
improving the robustness of GNNs against poisoning attacks by exploring clean
graphs. Specifically, we propose PA-GNN, which relies on a penalized
aggregation mechanism that directly restrict the negative impact of adversarial
edges by assigning them lower attention coefficients. To optimize PA-GNN for a
poisoned graph, we design a meta-optimization algorithm that trains PA-GNN to
penalize perturbations using clean graphs and their adversarial counterparts,
and transfers such ability to improve the robustness of PA-GNN on the poisoned
graph. Experimental results on four real-world datasets demonstrate the
robustness of PA-GNN against poisoning attacks on graphs. Code and data are
available here: https://github.com/tangxianfeng/PA-GNN.Comment: Accepted by WSDM 2020. Code and data:
https://github.com/tangxianfeng/PA-GN
Joint Modeling of Local and Global Temporal Dynamics for Multivariate Time Series Forecasting with Missing Values
Multivariate time series (MTS) forecasting is widely used in various domains,
such as meteorology and traffic. Due to limitations on data collection,
transmission, and storage, real-world MTS data usually contains missing values,
making it infeasible to apply existing MTS forecasting models such as linear
regression and recurrent neural networks. Though many efforts have been devoted
to this problem, most of them solely rely on local dependencies for imputing
missing values, which ignores global temporal dynamics. Local
dependencies/patterns would become less useful when the missing ratio is high,
or the data have consecutive missing values; while exploring global patterns
can alleviate such problems. Thus, jointly modeling local and global temporal
dynamics is very promising for MTS forecasting with missing values. However,
work in this direction is rather limited. Therefore, we study a novel problem
of MTS forecasting with missing values by jointly exploring local and global
temporal dynamics. We propose a new framework LGnet, which leverages memory
network to explore global patterns given estimations from local perspectives.
We further introduce adversarial training to enhance the modeling of global
temporal distribution. Experimental results on real-world datasets show the
effectiveness of LGnet for MTS forecasting with missing values and its
robustness under various missing ratios.Comment: Accepted by AAAI 202
- …