| viXra.org > Data Structures and Algorithms > 2006 |
 |
 |
| viXra.org > Data Structures and Algorithms > 2006 |
|
|
[5] viXra:2006.0245 [pdf] replaced on 2020-06-27 08:38:41
Authors: Dibyendu Baksi
Comments: 7 Pages.
The covid-19 crisis is providing a lot of impetus to the search for innovative technological solutions to solve major problems of tracking and containment of the pandemic. The major cornerstones of testing, isolation, contact tracing and quarantine are well understood and agreed upon at a general level. In this paper, the software architecture for implementing successful automated digital contact tracing applications is elaborated. The goal of contact tracing is to proactively identify the infection chain of the population including asymptomatic people yet to be tested positive, i.e., to avoid asymptomatic people from spreading the disease without any intention. The entire ecosystem of contact tracing is explained so that the real challenges of integrating the key healthcare components are appreciated.
Category: Data Structures and Algorithms
[4] viXra:2006.0086 [pdf] submitted on 2020-06-10 02:21:04
Authors: Karim Baina
Comments: 29 Pages.
Epidemiologist, Scientists, Statisticians, Historians, Data engineers and Data scientists are working on finding descriptive models
and theories to explain COVID-19 expansion phenomena or on building analytics predictive models for learning the apex of COVID-19 confirmed cases, recovered cases, and deaths evolution time series curves.
In CRISP-DM life cycle, 75% of time is consumed only by data preparation phase causing lot of pressures and stress on scientists and data
scientists building machine learning models. This paper aims to help reducing data preparation efforts by presenting detailed data preparation
repository with shell and python scripts for formatting, normalising, and integrating Johns Hopkins University COVID-19 daily data via three normalisation user stories applying data preparation at lexical, syntactic & semantics and pragmatic levels, and four integration user stories through geographic, demographic, climatic, and distance based similarity dimensions, among others. This paper and related open source repository will help data engineers and data scientists aiming to deliver results in an agile analytics life cycle adapted to critical COVID-19 context.
Category: Data Structures and Algorithms
[3] viXra:2006.0043 [pdf] submitted on 2020-06-05 01:32:34
Authors: Ekesh Kumar
Comments: 2 Pages.
The knapsack problem is a problem in combinatorial optimization that seeks to maximize an objective function subject to the a weight constraint. We consider the stochastic variant of this problem in which $\mathbf{v}$ remains deterministic, but $\mathbf{x}$ is an $n$-dimensional vector drawn uniformly at random from $[0, 1]^{n}$. We establish a sufficient condition under which the summation-bound condition is almost surely satisfied. Furthermore, we discuss the implications of this result on the deterministic problem.
Category: Data Structures and Algorithms
[2] viXra:2006.0040 [pdf] submitted on 2020-06-05 06:30:57
Authors: Arun Jose
Comments: 5 Pages.
This paper examines the feedback cycle of news ratings and
electoral polling, and offers an algorithmic news algorithm to
patch the problem. The cycle hinges on overexposure of a
candidate to familiarize their name in otherwise apathetic voters,
and therefore, the algorithm weighs down exposure on a
logarithmic scale to only pass increasingly important news as
coverage of a candidate inflates.
This problem is a symptom of a deeper issue, and the solution
proposes to patch it for the present, as well as offer insight into the
machinations of the issue, and therefore aid its understanding
Category: Data Structures and Algorithms
[1] viXra:2006.0017 [pdf] replaced on 2025-02-17 14:12:59
Authors: Sanjeev Saxena
Comments: 5 Pages. corrected error and added new section
In this note, a simple description of the zone theorem in three dimensions is given. Arrangements in three dimensions are useful for constructing higher-order Voronoi diagrams in plane. An elementary and very intuitive treatment of this result is also given.
Category: Data Structures and Algorithms
| Third-Party Links: |
|