We define the problem of inferring a “mixture of Markov chains” based on observing a stream of interleaved outputs from these chains. We show a sharp characterization of the inference process. The problems we consider also has applications such as gene finding, intrusion detection, etc., and more generally in analyzing interleaved sequences.

In tree search, depth-first search (DFS) often uses ordering successor heuristics. If the heuristic makes a mistake ordering a bad successor (without goals in its subtree) before good ones (wi th goals in their subtrees), DFS has to unsuccessfully traverse the whole bad subtree before f inding a goal. To prevent this useless work, we present a new strategy called interleaved depthfirst search (...

Abstract A new high efficiency interleaved pulse‐width modulation (HE‐IPWM) method using parallel‐connected Mosfets is presented. The IPWM evaluated a bidirectional DC‐DC converter for charging and discharging battery. results show an excellent DC voltage gain without extremely large duty cycle. Compared with conventional (CPWM), the reduces by half ripple of battery current. current four times...

This paper proposes a method for minimizing the inductor current ripple of DC–DC converter in two-stage power conversion system consisting grid-connected PWM and an interleaved multiphase three-level converter. To reduce output voltage ripple, is configured parallel operated interleaved. However, circulating generated by operation increases each causes loss saturation. In this paper, three-phas...