19,908 research outputs found

    Using Incomplete Information for Complete Weight Annotation of Road Networks -- Extended Version

    Full text link
    We are witnessing increasing interests in the effective use of road networks. For example, to enable effective vehicle routing, weighted-graph models of transportation networks are used, where the weight of an edge captures some cost associated with traversing the edge, e.g., greenhouse gas (GHG) emissions or travel time. It is a precondition to using a graph model for routing that all edges have weights. Weights that capture travel times and GHG emissions can be extracted from GPS trajectory data collected from the network. However, GPS trajectory data typically lack the coverage needed to assign weights to all edges. This paper formulates and addresses the problem of annotating all edges in a road network with travel cost based weights from a set of trips in the network that cover only a small fraction of the edges, each with an associated ground-truth travel cost. A general framework is proposed to solve the problem. Specifically, the problem is modeled as a regression problem and solved by minimizing a judiciously designed objective function that takes into account the topology of the road network. In particular, the use of weighted PageRank values of edges is explored for assigning appropriate weights to all edges, and the property of directional adjacency of edges is also taken into account to assign weights. Empirical studies with weights capturing travel time and GHG emissions on two road networks (Skagen, Denmark, and North Jutland, Denmark) offer insight into the design properties of the proposed techniques and offer evidence that the techniques are effective.Comment: This is an extended version of "Using Incomplete Information for Complete Weight Annotation of Road Networks," which is accepted for publication in IEEE TKD

    Quench induced Mott insulator to superfluid quantum phase transition

    Full text link
    Mott insulator to superfluid quenches have been used by recent experiments to generate exotic superfluid phases. While the final Hamiltonian following the sudden quench is that of a superfluid, it is not a priori clear how close the final state of the system approaches the ground state of the superfluid Hamiltonian. To understand the nature of the final state we calculate the temporal evolution of the momentum distribution following a Mott insulator to superfluid quench. Using the numerical infinite time-evolving block decimation approach and the analytical rotor model approximation we establish that the one and two dimensional Mott insulators following the quench equilibriate to thermal states with spatially short-ranged coherence peaks in the final momentum distribution and therefore are not strict superfluids. However, in three dimensions we find a divergence in the momentum distribution indicating the emergence of true superfluid order.Comment: 4.2 pages, 3 Figure

    Robust predictions for an oscillatory bispectrum in Planck 2015 data from transient reductions in the speed of sound of the inflaton

    Get PDF
    We update the search for features in the Cosmic Microwave Background (CMB) power spectrum due to transient reductions in the speed of sound, using Planck 2015 CMB temperature and polarisation data. We enlarge the parameter space to much higher oscillatory frequencies of the feature, and define a robust prior independent of the ansatz for the reduction, guaranteed to reproduce the assumptions of the theoretical model and exhaustive in the regime in which the feature is easily distinguishable from the baseline cosmology. We find a fit to the 20\ell\approx20--4040 minus/plus structure in Planck TT power spectrum, as well as features spanning along the higher \ell's (100\ell\approx100--15001500). For the last ones, we compute the correlated features that we expect to find in the CMB bispectrum, and asses their signal-to-noise and correlation to the ISW-lensing secondary bispectrum. We compare our findings to the shape-agnostic oscillatory template tested in Planck 2015, and we comment on some tantalising coincidences with some of the traits described in Planck's 2015 bispectrum data.Comment: 19 pages - matches published versio
    corecore