150 research outputs found
Route Planning in Transportation Networks
We survey recent advances in algorithms for route planning in transportation
networks. For road networks, we show that one can compute driving directions in
milliseconds or less even at continental scale. A variety of techniques provide
different trade-offs between preprocessing effort, space requirements, and
query time. Some algorithms can answer queries in a fraction of a microsecond,
while others can deal efficiently with real-time traffic. Journey planning on
public transportation systems, although conceptually similar, is a
significantly harder problem due to its inherent time-dependent and
multicriteria nature. Although exact algorithms are fast enough for interactive
queries on metropolitan transit systems, dealing with continent-sized instances
requires simplifications or heavy preprocessing. The multimodal route planning
problem, which seeks journeys combining schedule-based transportation (buses,
trains) with unrestricted modes (walking, driving), is even harder, relying on
approximate solutions even for metropolitan inputs.Comment: This is an updated version of the technical report MSR-TR-2014-4,
previously published by Microsoft Research. This work was mostly done while
the authors Daniel Delling, Andrew Goldberg, and Renato F. Werneck were at
Microsoft Research Silicon Valle
Discrimination Task Reveals Differences in Neural Bases of Tinnitus and Hearing Impairment
We investigated auditory perception and cognitive processing in individuals with chronic tinnitus or hearing loss using functional magnetic resonance imaging (fMRI). Our participants belonged to one of three groups: bilateral hearing loss and tinnitus (TIN), bilateral hearing loss without tinnitus (HL), and normal hearing without tinnitus (NH). We employed pure tones and frequency-modulated sweeps as stimuli in two tasks: passive listening and active discrimination. All subjects had normal hearing through 2 kHz and all stimuli were low-pass filtered at 2 kHz so that all participants could hear them equally well. Performance was similar among all three groups for the discrimination task. In all participants, a distributed set of brain regions including the primary and non-primary auditory cortices showed greater response for both tasks compared to rest. Comparing the groups directly, we found decreased activation in the parietal and frontal lobes in the participants with tinnitus compared to the HL group and decreased response in the frontal lobes relative to the NH group. Additionally, the HL subjects exhibited increased response in the anterior cingulate relative to the NH group. Our results suggest that a differential engagement of a putative auditory attention and short-term memory network, comprising regions in the frontal, parietal and temporal cortices and the anterior cingulate, may represent a key difference in the neural bases of chronic tinnitus accompanied by hearing loss relative to hearing loss alone
Pharmacokinetics of oral and subcutaneous meloxicam: Effect on indicators of pain and inflammation after knife castration in weaned beef calves
Oral meloxicam is labelled for reducing pain and inflammation associated with castration in cattle in Canada, however, subcutaneous meloxicam is only labelled for pain associated with dis-budding and abdominal surgery. The aim of this project was to determine the pharmacokinetic profile of oral (PO; 1.0 mg/kg BW) and subcutaneous meloxicam (SC; 0.5 mg/kg BW), and to assess the effect of meloxicam on physiological and behavioural indicators of pain associated with knife castration in 7–8 month old calves. Twenty-three Angus crossbred beef calves (328 ± 4.4 kg BW) were randomly assigned to two treatments: PO n = 12 or SC n = 11 administration of meloxicam immediately before knife castration. Physiological parameters included salivary and hair cortisol, substance P, haptoglobin, serum amyloid-A, weight, complete blood count, scrotal and rectal temperature. Behavioural parameters included standing and lying behaviour, pen behaviour and feeding behaviour. Data were analyzed using PROC GLIMMIX (SAS), with repeated measures using mixed procedures including treatment as a fixed effect and animal and pen as a random effect. The pharmacokinetic profile of the drug including area under the curve, volume of distribution and clearance was greater (P < 0.05) in PO than SC calves. After surgery, substance P concentrations, white blood cell counts (WBC), weight and lying duration were greater (P < 0.05) in PO than SC calves, while scrotal circumference was lower (P < 0.05) in PO calves than SC calves. Although statistical differences were observed for pharmacokinetic, physiological and behavioural parameters differences were small and may lack biological relevance.info:eu-repo/semantics/publishedVersio
Estimation in high dimensions: a geometric perspective
This tutorial provides an exposition of a flexible geometric framework for
high dimensional estimation problems with constraints. The tutorial develops
geometric intuition about high dimensional sets, justifies it with some results
of asymptotic convex geometry, and demonstrates connections between geometric
results and estimation problems. The theory is illustrated with applications to
sparse recovery, matrix completion, quantization, linear and logistic
regression and generalized linear models.Comment: 56 pages, 9 figures. Multiple minor change
Small ball probability, Inverse theorems, and applications
Let be a real random variable with mean zero and variance one and
be a multi-set in . The random sum
where are iid copies of
is of fundamental importance in probability and its applications.
We discuss the small ball problem, the aim of which is to estimate the
maximum probability that belongs to a ball with given small radius,
following the discovery made by Littlewood-Offord and Erdos almost 70 years
ago. We will mainly focus on recent developments that characterize the
structure of those sets where the small ball probability is relatively
large. Applications of these results include full solutions or significant
progresses of many open problems in different areas.Comment: 47 page
- …