On Solving Reachability in Grid Digraphs using a Psuedoseparator
February 1, 2019
| | |
Computer Science
Computational Complexity
Data Structures and Algorithms
Computational Complexity
Data Structures and Algorithms
The reachability problem asks to decide if there exists a path from one
vertex to another in a digraph. In a grid digraph, the vertices are the points
of a two-dimensional square grid, and an edge can occur between a vertex and
its immediat...
Confidence-Triggered Detection: An Approach to Build Real-time
Tracking-by-detection System
February 1, 2019
| | |
Computer Science
Computer Vision and Pattern Recognition
Real-time object tracking necessitates a delicate balance between speed and
accuracy, a challenge exacerbated by the computational demands of deep learning
methods. In this paper, we propose Confidence-Triggered Detection (CTD), an
innovati...
Generalized domination structure in cubic graphs
January 30, 2019
Mathematics
Combinatorics
The minimum dominating set problem asks for a dominating set with minimum
size. First, we determine some vertices contained in the minimum dominating set
of a graph. Applying a particular scheme to the graph, the resulting graph is
2-connec...
On the Extension of the Gaussian Moat Problem
January 28, 2019
Mathematics
Number Theory
In this paper, we have developed an algorithm for the prime searching in
R3. This problem was proposed by M. Das [Arxiv,2019]. This paper is
an extension of her work. As we know the distribution of primes will get more
irregular...
Theory of elastic constants of athermal amorphous solids with internal
stresses
January 28, 2019
| |
Physics
Soft Condensed Matter
Disordered Systems and Neural Networks
Materials Science
Other Condensed Matter
Statistical Mechanics
A new microscopic derivation of the elastic constants of amorphous solids is
presented within the framework of nonaffine lattice dynamics, which makes use
of a perturbative form of the low-frequency eigenvectors of the dynamical
matrix intr...
On the unification of zero-adjusted cure survival models
January 26, 2019
| | | | | | | | |
Mathematics
Statistics
Statistics Theory
Applications
Statistics Theory
Statistics Theory
Applications
Statistics Theory
This paper proposes a unified version of survival models that accounts for
both zero-adjustment and cure proportions in various latent competing causes,
useful in data where survival times may be zero or cure proportions are
present. These ...
A study on general visual categorization of objects into animal and
plant groups using global shape descriptors with a focus on category-specific
deficits
January 25, 2019
Computer Science
Computer Vision and Pattern Recognition
Artificial Intelligence
How do humans distinguish between general categories of objects? In a number
of se-mantic-category deficits, patients are good at making broad
categorization but are un-able to remember fine and specific details. It has
been well accepted t...
Discretized Gradient Flow for Manifold Learning in the Space of
Embeddings
January 25, 2019
|
Mathematics
Differential Geometry
Gradient descent, or negative gradient flow, is a standard technique in
optimization to find minima of functions. Many implementations of gradient
descent rely on discretized versions, i.e., moving in the gradient direction
for a set step s...
Chapter: Vulnerability of Quantum Information Systems to Collective
Manipulation
January 25, 2019
| | |
Physics
Computer Science
Quantum Physics
Computers and Society
Physics and Society
The highly specialist terms `quantum computing' and `quantum information',
together with the broader term `quantum technologies', now appear regularly in
the mainstream media. While this is undoubtedly highly exciting for physicists
and inv...
Benchmarking Time Series Databases with IoTDB-Benchmark for IoT
Scenarios
January 24, 2019
| |
Computer Science
Databases
With the wide application of time series databases (TSDBs) in big data fields
like cluster monitoring and industrial IoT, there have been developed a number
of TSDBs for time series data management. Different TSDBs have test reports
compari...