3,564 research outputs found
Rearranging trees for robust consensus
In this paper, we use the H2 norm associated with a communication graph to
characterize the robustness of consensus to noise. In particular, we restrict
our attention to trees and by systematic attention to the effect of local
changes in topology, we derive a partial ordering for undirected trees
according to the H2 norm. Our approach for undirected trees provides a
constructive method for deriving an ordering for directed trees. Further, our
approach suggests a decentralized manner in which trees can be rearranged in
order to improve their robustness.Comment: Submitted to CDC 201
An analytical comparison of coalescent-based multilocus methods: The three-taxon case
Incomplete lineage sorting (ILS) is a common source of gene tree incongruence
in multilocus analyses. A large number of methods have been developed to infer
species trees in the presence of ILS. Here we provide a mathematical analysis
of several coalescent-based methods. Our analysis is performed on a three-taxon
species tree and assumes that the gene trees are correctly reconstructed along
with their branch lengths
Analyzing and Interpreting Neural Networks for NLP: A Report on the First BlackboxNLP Workshop
The EMNLP 2018 workshop BlackboxNLP was dedicated to resources and techniques
specifically developed for analyzing and understanding the inner-workings and
representations acquired by neural models of language. Approaches included:
systematic manipulation of input to neural networks and investigating the
impact on their performance, testing whether interpretable knowledge can be
decoded from intermediate representations acquired by neural networks,
proposing modifications to neural network architectures to make their knowledge
state or generated output more explainable, and examining the performance of
networks on simplified or formal languages. Here we review a number of
representative studies in each category
Will the US Economy Recover in 2010? A Minimal Spanning Tree Study
We calculated the cross correlations between the half-hourly times series of
the ten Dow Jones US economic sectors over the period February 2000 to August
2008, the two-year intervals 2002--2003, 2004--2005, 2008--2009, and also over
11 segments within the present financial crisis, to construct minimal spanning
trees (MSTs) of the US economy at the sector level. In all MSTs, a core-fringe
structure is found, with consumer goods, consumer services, and the industrials
consistently making up the core, and basic materials, oil and gas, healthcare,
telecommunications, and utilities residing predominantly on the fringe. More
importantly, we find that the MSTs can be classified into two distinct,
statistically robust, topologies: (i) star-like, with the industrials at the
center, associated with low-volatility economic growth; and (ii) chain-like,
associated with high-volatility economic crisis. Finally, we present
statistical evidence, based on the emergence of a star-like MST in Sep 2009,
and the MST staying robustly star-like throughout the Greek Debt Crisis, that
the US economy is on track to a recovery.Comment: elsarticle class, includes amsmath.sty, graphicx.sty and url.sty. 68
pages, 16 figures, 8 tables. Abridged version of the manuscript presented at
the Econophysics Colloquim 2010, incorporating reviewer comment
- …