Multi-Path Matroids

We introduce the minor-closed, dual-closed class of multi-path matroids. We give a polynomial-time algorithm for computing the Tutte polynomial of a multi-path matroid, we describe their basis activities, and we prove some basic structural properties. Key elements of this work are two complementary perspectives we develop for these matroids: on the one hand, multi-path matroids are transversal matroids that have special types of presentations; on the other hand, the bases of multi-path matroids can be viewed as sets of lattice paths in certain planar diagrams.Comment: 24 pages; 10 figure

Multi-path entanglement of two photons

We present a novel optical device based on an integrated system of micro-lenses and single mode optical fibers. It allows to collect and direct into many modes two photons generated by spontaneous parametric down conversion. By this device multiqubit entangled states and/or multilevel qu-$d$it states of two photons, encoded in the longitudinal momentum degree of freedom, are created. The multi-path photon entanglement realized by this device is expected to find important applications in modern quantum information technology.Comment: 4 pages, 3 figures, revtex, revised versio

Automated financial multi-path GETS modelling

General-to-Specific (GETS) modelling has witnessed major advances over the last decade thanks to the automation of multi-path GETS specification search. However, several scholars have argued that the estimation complexity associated with financial models constitutes an obstacle to multi-path GETS modelling in finance. We provide a result with associated methods that overcome many of the problems, and develop a simple but general and flexible algorithm that automates financial multi-path GETS modelling. Starting from a general model where the mean specification can contain autoregressive (AR) terms and explanatory variables, and where the exponential variance specification can include log-ARCH terms, log-GARCH terms, asymmetry terms, Bernoulli jumps and other explanatory variables, the algorithm we propose returns parsimonious mean and variance specifications, and a fat-tailed distribution of the standardised error if normality is rejected. The finite sample properties of the methods and of the algorithm are studied by means of extensive Monte Carlo simulations, and two empirical applications suggest the methods and algorithm are very useful in practice.General-to-specfic Modelling, Finance, Volatility, Value-at-risk

Mitigating Receiver’s Buffer Blocking by Delay Aware Packet Scheduling in Multipath Data Transfer

Reliable in-order multi-path data transfer under asymmetric heterogeneous network conditions has known problems related to receiver's buffer blocking, caused by out of order packet arrival. Consequently, the aggregate capacity from multiple paths, which theoretically should be available to and achievable by the multi-path transport protocol, is practically severely underutilized. Several mitigation techniques have been proposed to address this issue mostly by using various packet retransmission schemes, load-balancing and bandwidth-estimation based mechanisms. In comparison to the existing reactive techniques for buffer block mitigation, we propose a novel and yet simpler to implement, delay aware packet scheduling scheme for multipath data transfer over asymmetric network paths, that proactively minimizes the blocking inside receiver's buffer. Our initial simulation results show that, in comparison to the default round robin packet scheduler, by using our proposed delay aware packet scheduling scheme, we can significantly improve the overall performance of a multi-path transport protocols while notably minimizing the receiver's buffer usage. Therefore, our proposal is particularly beneficial for multi-homed hand-held mobile devices with limited buffering capacity, which, due to their multi-homing and heterogeneous wireless network features (i.e. availability of 3G and Wi-Fi) are also one of the most common use cases for multi-path transport

Two-dimensional tunneling in a SQUID

Traditionally quantum tunneling in a static SQUID is studied on the basis of a classical trajectory in imaginary time under a two-dimensional potential barrier. The trajectory connects a potential well and an outer region crossing their borders in perpendicular directions. In contrast to that main-path mechanism, a wide set of trajectories with components tangent to the border of the well can constitute an alternative mechanism of multi-path tunneling. The phenomenon is essentially non-one-dimensional. Continuously distributed paths under the barrier result in enhancement of tunneling probability. A type of tunneling mechanism (main-path or multi-path) depends on character of a state in the potential well prior to tunneling.Comment: 9 pages, 8 figure

MSPlayer: Multi-Source and multi-Path LeverAged YoutubER

Online video streaming through mobile devices has become extremely popular nowadays. YouTube, for example, reported that the percentage of its traffic streaming to mobile devices has soared from 6% to more than 40% over the past two years. Moreover, people are constantly seeking to stream high quality video for better experience while often suffering from limited bandwidth. Thanks to the rapid deployment of content delivery networks (CDNs), popular videos are now replicated at different sites, and users can stream videos from close-by locations with low latencies. As mobile devices nowadays are equipped with multiple wireless interfaces (e.g., WiFi and 3G/4G), aggregating bandwidth for high definition video streaming has become possible. We propose a client-based video streaming solution, MSPlayer, that takes advantage of multiple video sources as well as multiple network paths through different interfaces. MSPlayer reduces start-up latency and provides high quality video streaming and robust data transport in mobile scenarios. We experimentally demonstrate our solution on a testbed and through the YouTube video service.Comment: accepted to ACM CoNEXT'1

A Hybrid Global Minimization Scheme for Accurate Source Localization in Sensor Networks

We consider the localization problem of multiple wideband sources in a multi-path environment by coherently taking into account the attenuation characteristics and the time delays in the reception of the signal. Our proposed method leaves the space for unavailability of an accurate signal attenuation model in the environment by considering the model as an unknown function with reasonable prior assumptions about its functional space. Such approach is capable of enhancing the localization performance compared to only utilizing the signal attenuation information or the time delays. In this paper, the localization problem is modeled as a cost function in terms of the source locations, attenuation model parameters and the multi-path parameters. To globally perform the minimization, we propose a hybrid algorithm combining the differential evolution algorithm with the Levenberg-Marquardt algorithm. Besides the proposed combination of optimization schemes, supporting the technical details such as closed forms of cost function sensitivity matrices are provided. Finally, the validity of the proposed method is examined in several localization scenarios, taking into account the noise in the environment, the multi-path phenomenon and considering the sensors not being synchronized