133 research outputs found
Coordinate Descent with Bandit Sampling
Coordinate descent methods usually minimize a cost function by updating a
random decision variable (corresponding to one coordinate) at a time. Ideally,
we would update the decision variable that yields the largest decrease in the
cost function. However, finding this coordinate would require checking all of
them, which would effectively negate the improvement in computational
tractability that coordinate descent is intended to afford. To address this, we
propose a new adaptive method for selecting a coordinate. First, we find a
lower bound on the amount the cost function decreases when a coordinate is
updated. We then use a multi-armed bandit algorithm to learn which coordinates
result in the largest lower bound by interleaving this learning with
conventional coordinate descent updates except that the coordinate is selected
proportionately to the expected decrease. We show that our approach improves
the convergence of coordinate descent methods both theoretically and
experimentally.Comment: appearing at NeurIPS 201
Observer Placement for Source Localization: The Effect of Budgets and Transmission Variance
When an epidemic spreads in a network, a key question is where was its
source, i.e., the node that started the epidemic. If we know the time at which
various nodes were infected, we can attempt to use this information in order to
identify the source. However, maintaining observer nodes that can provide their
infection time may be costly, and we may have a budget on the number of
observer nodes we can maintain. Moreover, some nodes are more informative than
others due to their location in the network. Hence, a pertinent question
arises: Which nodes should we select as observers in order to maximize the
probability that we can accurately identify the source? Inspired by the simple
setting in which the node-to-node delays in the transmission of the epidemic
are deterministic, we develop a principled approach for addressing the problem
even when transmission delays are random. We show that the optimal
observer-placement differs depending on the variance of the transmission delays
and propose approaches in both low- and high-variance settings. We validate our
methods by comparing them against state-of-the-art observer-placements and show
that, in both settings, our approach identifies the source with higher
accuracy.Comment: Accepted for presentation at the 54th Annual Allerton Conference on
Communication, Control, and Computin
A General Framework for Sensor Placement in Source Localization
When an epidemic spreads in a given network of individuals or communities, can we detect its source using only the information provided by a small set of nodes? We propose a general framework that incorporates two dimensions. First, we can either rely exclusively on a set of selected nodes (i.e., sensors) which always reveal their state independently of any particular epidemic (these are called static), or we can add some sensors (called dynamic) as an epidemic spreads, depending on which additional information is required. Second, the method can either localizes the source after an epidemic has spread through the entire network (offline), or while the epidemic is ongoing (online). We empirically study the performance of offline and online localization both with and without dynamic sensors. Our analysis shows that, by using dynamic sensors, the number of sensors necessary to localize the source is reduced by up to a factor of 10 and that, even with high-variance transmission delays, the source can be localized by using fewer than 5% of the nodes as sensors
The effect of transmission variance on observer placement for source-localization
Abstract Detecting where an epidemic started, i.e., which node in a network was the source, is of crucial importance in many contexts. However, finding the source of an epidemic can be challenging, especially because the information available is often sparse and noisy. We consider a setting in which we want to localize the source based exclusively on the information provided by a small number of observers – i.e., nodes that can reveal if and when they are infected – and we study where such observers should be placed. We show that the optimal observer placement depends not only on the topology of the network, but also on the variance of the node-to-node transmission delays. We consider both low-variance and high-variance regimes for the transmission delays and propose algorithms for observer placement in both cases. In the low-variance regime, it suffices to only consider the network-topology and to choose observers that, based on their distances to all other nodes in the network, can distinguish among possible sources. However, the high-variance regime requires a new approach in order to guarantee that the observed infection times are sufficiently informative about the location of the source and do not get masked by the noise in the transmission delays; this is accomplished by additionally ensuring that the observers are not placed too far apart. We validate our approaches with simulations on three real-world networks. Compared to state-of-the-art strategies for observer placement, our methods have a better performance in terms of source-localization accuracy for both the low- and the high-variance regimes
Prospectie met ingreep in de bodem te Lafelt, Meuleweg. Onderzoek uitgevoerd in opdracht van de Leembank cvba
Dit rapport werd ingediend bij het agentschap samen met een aantal afzonderlijke digitale bijlagen. Een aantal van deze bijlagen zijn niet inbegrepen in dit pdf document en zijn niet online beschikbaar. Sommige bijlagen (grondplannen, fotos, spoorbeschrijvingen, enz.) kunnen van belang zijn voor een betere lezing en interpretatie van dit rapport. Indien u deze bijlagen wenst te raadplegen kan u daarvoor contact opnemen met: [email protected]
Archeologisch onderzoek aan de Helleweg te Lafelt (Riemst)
Dit rapport werd ingediend bij het agentschap samen met een aantal afzonderlijke digitale bijlagen. Een aantal van deze bijlagen zijn niet inbegrepen in dit pdf document en zijn niet online beschikbaar. Sommige bijlagen (grondplannen, fotos, spoorbeschrijvingen, enz.) kunnen van belang zijn voor een betere lezing en interpretatie van dit rapport. Indien u deze bijlagen wenst te raadplegen kan u daarvoor contact opnemen met: [email protected]
Budgeted sensor placement for source localization on trees
We address the problem of choosing a fixed number of sensor vertices in a graph in order to detect the source of a partially-observed diffusion process on the graph itself. Building on the definition of double resolvability we introduce a notion of vertex resolvability. For the case of tree graphs we give polynomial time algorithms for both finding the sensors that maximize the probability of correct detection of the source and for identifying the sensor set that minimizes the expected distance between the real source and the estimated one
Urinary sodium excretion, blood pressure and risk of future cardiovascular disease and mortality in subjects without prior cardiovascular disease
Hypertension is a risk factor for cardiovascular disease. Increased urinary sodium excretion, representing dietary sodium intake, is associated with hypertension. Low sodium intake has been associated with increased mortality in observational studies. Further studies should assess whether confounding relationships explain associations between sodium intake and outcomes. We studied UK Biobank participants (n=457 484; mean age, 56.3 years; 44.7% men) with urinary electrolytes and blood pressure data. Estimated daily urinary sodium excretion was calculated using Kawasaki formulae. We analyzed associations between sodium excretion and blood pressure in subjects without cardiovascular disease, treated hypertension, or diabetes mellitus at baseline (n=322 624). We tested relationships between sodium excretion, incidence of fatal and nonfatal cardiovascular disease, heart failure, and mortality. Subjects in higher quintiles of sodium excretion were younger, with more men and higher body mass index. There was a linear relationship between increasing urinary sodium excretion and blood pressure. During median follow-up of 6.99 years, there were 11 932 deaths (1125 cardiovascular deaths) with 10 717 nonfatal cardiovascular events. There was no relationship between quintile of sodium excretion and outcomes. These relationships were unchanged after adjustment for comorbidity or excluding subjects with events during the first 2 years follow-up. No differing risk of incident heart failure (1174 events) existed across sodium excretion quintiles. Urinary sodium excretion correlates with elevated blood pressure in subjects at low cardiovascular risk. No pattern of increased cardiovascular disease, heart failure, or mortality risk was demonstrated with either high or low sodium intake
- …