Quantifying the Vulnerabilities of the Online Public Square to
Adversarial Manipulation Tactics
July 13, 2019
| | |
Computer Science
Physics
Computers and Society
Social and Information Networks
Physics and Society
Social media, seen by some as the modern public square, is vulnerable to
manipulation. By controlling inauthentic accounts impersonating humans,
malicious actors can amplify disinformation within target communities. The
consequences of such...
Variable degeneracy on toroidal graphs
July 12, 2019
| | |
Mathematics
Computer Science
Combinatorics
Discrete Mathematics
Combinatorics
Discrete Mathematics
DP-coloring was introduced by Dvo\v{r}\'{a}k and Postle as a generalization
of list coloring and signed coloring. A new coloring, strictly f-degenerate
transversal, is a further generalization of DP-coloring and
L-forested-coloring. In ...
Finding irrelevant vertices in linear time on bounded-genus graphs
July 12, 2019
| | |
Computer Science
Mathematics
Data Structures and Algorithms
Combinatorics
The irrelevant vertex technique provides a powerful tool for the design of
parameterized algorithms for a wide variety of problems on graphs. A common
characteristic of these problems, permitting the application of this technique
on surface...
Sparsely Activated Networks
July 12, 2019
|
Computer Science
Statistics
Machine Learning
Computer Vision and Pattern Recognition
Machine Learning
Previous literature on unsupervised learning focused on designing structural
priors with the aim of learning meaningful features. However, this was done
without considering the description length of the learned representations which
is a di...
Shape Invariant Single and Double well Potentials under Spectral
Invariance
July 9, 2019
Physics
Quantum Physics
We formulate the structure of spectral invariance in shape invariance single
and double well potentials using derivative invariance....
Towards the Internet of Robotic Things: Analysis, Architecture,
Components and Challenges
July 8, 2019
| | | | | | | | | | and others
Computer Science
Robotics
Networking and Internet Architecture
Robotics
Networking and Internet Architecture
Internet of Things (IoT) and robotics cannot be considered two separate
domains these days. Internet of Robotics Things (IoRT) is a concept that has
been recently introduced to describe the integration of robotics technologies
in IoT scenar...
A Randomized Block-Coordinate Primal-Dual Method for Large-scale
Stochastic Saddle Point Problems
July 8, 2019
| |
Mathematics
Optimization and Control
We consider (stochastic) convex-concave saddle point (SP) problems with
high-dimensional decision variables, arising in various machine learning
problems. To contend with the challenges in computing full gradients, we employ
a randomized bl...
One-parameter isometry groups and inclusions between operator algebras
July 8, 2019
Mathematics
Operator Algebras
Functional Analysis
We make a careful study of one-parameter isometry groups on Banach spaces,
and their associated analytic generators, as first studied by Cioranescu and
Zsido. We pay particular attention to various, subtly different, constructions
which hav...
Foundations for conditional probability
July 8, 2019
Mathematics
Logic
Probability
The main result presented in this article is that probability can
fundamentally be characterized as a subset of conditional expectation induced
by a plausible preorder on random quantities. This is justified by the fact
that probability is ...
Explicit description of Christoffel deformations and Palm measures of
the Plancherel measure, the z-measures and the Gamma process
July 8, 2019
Mathematics
Physics
Mathematical Physics
Mathematical Physics
Probability
Christoffel deformation of a measure on the real line consists of multipying
this measure by a squared polynomial having its roots in R. We introduce
Christoffel deformations of discrete orthogonal polynomial ensembles by
considering the...