1,073 research outputs found
Optimal Rate of Direct Estimators in Systems of Ordinary Differential Equations Linear in Functions of the Parameters
Many processes in biology, chemistry, physics, medicine, and engineering are
modeled by a system of differential equations. Such a system is usually
characterized via unknown parameters and estimating their 'true' value is thus
required. In this paper we focus on the quite common systems for which the
derivatives of the states may be written as sums of products of a function of
the states and a function of the parameters.
For such a system linear in functions of the unknown parameters we present a
necessary and sufficient condition for identifiability of the parameters. We
develop an estimation approach that bypasses the heavy computational burden of
numerical integration and avoids the estimation of system states derivatives,
drawbacks from which many classic estimation methods suffer. We also suggest an
experimental design for which smoothing can be circumvented. The optimal rate
of the proposed estimators, i.e., their -consistency, is proved and
simulation results illustrate their excellent finite sample performance and
compare it to other estimation approaches
Mapping Twitter Topic Networks: From Polarized Crowds to Community Clusters
Conversations on Twitter create networks with identifiable contours as people reply to and mention one another in their tweets. These conversational structures differ, depending on the subject and the people driving the conversation. Six structures are regularly observed: divided, unified, fragmented, clustered, and inward and outward hub and spoke structures. These are created as individuals choose whom to reply to or mention in their Twitter messages and the structures tell a story about the nature of the conversatio
Mix and match: a strategyproof mechanism for multi-hospital kidney exchange
As kidney exchange programs are growing, manipulation by hospitals becomes more of an issue. Assuming that hospitals wish to maximize the number of their own patients who receive a kidney, they may have an incentive to withhold some of their incompatible donor–patient pairs and match them internally, thus harming social welfare. We study mechanisms for two-way exchanges that are strategyproof, i.e., make it a dominant strategy for hospitals to report all their incompatible pairs. We establish lower bounds on the welfare loss of strategyproof mechanisms, both deterministic and randomized, and propose a randomized mechanism that guarantees at least half of the maximum social welfare in the worst case. Simulations using realistic distributions for blood types and other parameters suggest that in practice our mechanism performs much closer to optimal
Quantum Algorithm for Triangle Finding in Sparse Graphs
This paper presents a quantum algorithm for triangle finding over sparse
graphs that improves over the previous best quantum algorithm for this task by
Buhrman et al. [SIAM Journal on Computing, 2005]. Our algorithm is based on the
recent -query algorithm given by Le Gall [FOCS 2014] for
triangle finding over dense graphs (here denotes the number of vertices in
the graph). We show in particular that triangle finding can be solved with
queries for some constant whenever the graph
has at most edges for some constant .Comment: 13 page
- …