• ### Poisson cohomology, Koszul duality, and Batalin-Vilkovisky algebras(1701.06112)

Feb. 26, 2019 math-ph, math.MP, math.SG, math.RA
We study the noncommutative Poincar\'e duality between the Poisson homology and cohomology of unimodular Poisson algebras, and show that Kontsevich's deformation quantization as well as Koszul duality preserve the corresponding Poincar\'e duality. As a corollary, the Batalin-Vilkovisky algebra structures that naturally arise in these cases are all isomorphic.
• ### Bott-Chern blow-up formula and bimeromorphic invariance of the $\partial\bar{\partial}$-Lemma for threefolds(1712.08901)

April 21, 2018 math.DG, math.AT, math.AG
The purpose of this paper is to study the bimeromorphic invariants of compact complex manifolds in terms of Bott-Chern cohomology. We prove a blow-up formula for Bott-Chern cohomology. As an application, we show that for compact complex threefolds the non-K\"{a}hlerness degrees, introduced by Angella-Tomassini [Invent. Math. 192, (2013), 71-81], are bimeromorphic invariants. Consequently, the $\partial\bar{\partial}$-Lemma on threefolds admits the bimeromorphic invariance.
• ### Dolbeault cohomologies of blowing up complex manifolds(1712.06749)

April 21, 2018 math.DG, math.AT, math.AG, math.CV
We prove a blow-up formula for Dolbeault cohomologies of compact complex manifolds. As corollaries, we present a uniform proof for bimeromorphic invariance of $(*,0)$- and $(0,*)$-Hodge numbers on a compact complex manifold, and obtain the equality for the numbers of the blow-ups and blow-downs in the weak factorization of the bimeromorphic map between two compact complex manifolds with equal $(1,1)$-Hodge number or equivalently second Betti number. Many examples of the latter one are listed. Inspired by these, we obtain the bimeromorphic stability for degeneracy of the Frolicher spectral sequences at $E_1$ on compact complex threefolds and fourfolds.
• ### Reliable Virtual Machine Placement and Routing in Clouds(1701.06005)

April 8, 2017 cs.DS
In current cloud computing systems, when leveraging virtualization technology, the customer's requested data computing or storing service is accommodated by a set of communicated virtual machines (VM) in a scalable and elastic manner. These VMs are placed in one or more server nodes according to the node capacities or failure probabilities. The VM placement availability refers to the probability that at least one set of all customer's requested VMs operates during the requested lifetime. In this paper, we first study the problem of placing at most H groups of k requested VMs on a minimum number of nodes, such that the VM placement availability is no less than $\delta$, and that the specified communication delay and connection availability for each VM pair under the same placement group are not violated. We consider this problem with and without Shared-Risk Node Group (SRNG) failures, and prove this problem is NP-hard in both cases. We subsequently propose an exact Integer Nonlinear Program (INLP) and an efficient heuristic to solve this problem. We conduct simulations to compare the proposed algorithms with two existing heuristics in terms of performance. Finally, we study the related reliable routing problem of establishing a connection over at most w link-disjoint paths from a source to a destination, such that the connection availability requirement is satisfied and each path delay is no more than a given value. We devise an exact algorithm and two heuristics to solve this NP-hard problem, and evaluate them via simulations.
• ### The derived non-commutative Poisson bracket on Koszul Calabi-Yau algebras(1504.02885)

Jan. 22, 2017 math.QA
Let $A$ be a Koszul (or more generally, $N$-Koszul) Calabi-Yau algebra. Inspired by the works of Kontsevich, Ginzburg and Van den Bergh, we show that there is a derived non-commutative Poisson structure on $A$, which induces a graded Lie algebra structure on the cyclic homology of $A$; moreover, we show that the Hochschild homology of $A$ is a Lie module over the cyclic homology and the Connes long exact sequence is in fact a sequence of Lie modules. Finally, we show that the Leibniz-Loday bracket associated to the derived non-commutative Poisson structure on $A$ is naturally mapped to the Gerstenhaber bracket on the Hochschild cohomology of its Koszul dual algebra and hence on that of $A$ itself. Relations with some other brackets in literature are also discussed and several examples are given in detail.
• ### Locally conformal symplectic blow-ups(1608.00484)

Oct. 18, 2016 math.DG, math.SG
In this paper, we study the blow-up of a locally conformal symplectic manifold.We show that there exists a locally conformal symplectic structure on the blow-up of a locally conformal symplectic manifold along a compact induced symplectic submanifold.
• ### Optimization Problems in Correlated Networks(1502.06820)

Jan. 31, 2016 cs.NI, cs.DS
Solving the shortest path and the min-cut problems are key in achieving high performance and robust communication networks. Those problems have often beeny studied in deterministic and independent networks both in their original formulations as well as in several constrained variants. However, in real-world networks, link weights (e.g., delay, bandwidth, failure probability) are often correlated due to spatial or temporal reasons, and these correlated link weights together behave in a different manner and are not always additive. In this paper, we first propose two correlated link-weight models, namely (i) the deterministic correlated model and (ii) the (log-concave) stochastic correlated model. Subsequently, we study the shortest path problem and the min-cut problem under these two correlated models. We prove that these two problems are NP-hard under the deterministic correlated model, and even cannot be approximated to arbitrary degree in polynomial time. However, these two problems are polynomial-time solvable under the (constrained) nodal deterministic correlated model, and can be solved by convex optimization under the (log-concave) stochastic correlated model.
• ### Batalin-Vilkovisky algebras and the noncommutative Poincare duality of Koszul Calabi-Yau algebras(1406.0176)

Jan. 4, 2015 math.AT, math.AG, math.RA
Let $A$ be a Koszul Calabi-Yau algebra. We show that there exists an isomorphism of Batalin-Vilkovisky algebras between the Hochschild cohomology ring of $A$ and that of its Koszul dual algebra $A^!$. This confirms (a generalization of) a conjecture of R.~Rouquier.
• ### Efficient Semiparametric Estimation of Short-term and Long-term Hazard Ratios with Right-Censored Data(1206.0980)

June 5, 2012 stat.ME
The proportional hazards assumption in the commonly used Cox model for censored failure time data is often violated in scientific studies. Yang and Prentice (2005) proposed a novel semiparametric two-sample model that includes the proportional hazards model and the proportional odds model as sub-models, and accommodates crossing survival curves. The model leaves the baseline hazard unspecified and the two model parameters can be interpreted as the short-term and long-term hazard ratios. Inference procedures were developed based on a pseudo score approach. Although extension to accommodate covariates was mentioned, no formal procedures have been provided or proved. Furthermore, the pseudo score approach may not be asymptotically efficient. We study the extension of the short-term and long-term hazard ratio model of Yang and Prentice (2005) to accommodate potentially time-dependent covariates. We develop efficient likelihood-based estimation and inference procedures. The nonparametric maximum likelihood estimators are shown to be consistent, asymptotically normal, and asymptotically efficient. Extensive simulation studies demonstrate that the proposed methods perform well in practical settings. The proposed method captured the phenomenon of crossing hazards in a cancer clinical trial and identified a genetic marker with significant long-term effect missed by using the proportional hazards model on age-at-onset of alcoholism in a genetic study.
• ### Entanglement Enhanced Information Transfer through Strongly Correlated Systems and its Application to Optical Lattices(1101.3790)

Aug. 5, 2011 quant-ph
We show that the inherent entanglement of the ground state of strongly correlated systems can be exploited for both classical and quantum communications. Our strategy is based on a single qubit rotation which encodes information in the entangled nature of the ground state. In classical communication, our mechanism conveys more than one bit of information in each shot, just as dense coding does, without demanding long range entanglement. In our scheme for quantum communication, which may more appropriately be considered as a remote state preparation, the quality is higher than the highly studied attaching scenarios. Moreover, we propose to implement this new way of communication in optical lattices where all the requirements of our proposal have already been achieved.
• ### Multipartite continuous-variable entanglement distillation using local squeezing and only one photon-subtraction operation(1106.1536)

June 8, 2011 quant-ph
In this paper, we study entanglement distillation of multipartite continuous-variable Gaussian entangled states. Following Opatrn\'{y} \emph{et al.}'s photon subtraction (PS) scheme, the probability of successful distillation decreases exponentially with the number of parties $N$. However, here, we shall propose an entanglement distillation scheme whose success probability scales as a constant with $N$. Our protocol employs several local squeezers, but it requires only a single PS operation. Using the logarithmic negativity as a measure of entanglement, we find that both the success probability and the distilled entanglement can be improved at the same time. Moreover, an $N$-mode transfer theorem (transferring states from phase space to Hilbert space) is presented.
• ### Spin State Transfer in Laterally Coupled Quantum Dot Chains with Disorders(1005.2571)

Sept. 21, 2010 quant-ph, cond-mat.mes-hall
Quantum dot arrays are a promising media for transferring quantum information between two distant points without resorting to mobile qubits. Here we study two most common disorders namely, hyperfine interaction and exchange coupling fluctuations, in quantum dot arrays and their effects on quantum communication through these chains. Our results show that the hyperfine interaction is more destructive than the exchange coupling fluctuations. The average optimal time for communication is not affected by any disorder in the system and our simulations show that anti-ferromagnetic chains are much more resistive than the ferromagnetic ones against both kind of disorders. Even when time modulation of a coupling and optimal control is employed to improve the transmission, the anti-ferromagnetic chain performs much better. We have assumed the quasi-static approximation for hyperfine interaction and time dependent fluctuations in the exchange couplings. Particularly, for studying exchange coupling fluctuations we have considered the static disorder, white noise and $1/f$ noise.
• ### High-concurrence steady-state entanglement of two hole spins in a quantum dot molecular(0908.0256)

Aug. 3, 2009 quant-ph
Entanglement, a non-trivial phenomena manifested in composite quantum system, can be served as a new type of physical resource in the emerging technology of quantum information and quantum computation. However, a quantum entanglement is fragile to the environmental-induced decoherence. Here, we present a novel way to prepare a high-concurrence steady-state entanglement of two hole spins in a quantum dot molecular via optical pumping of trion levels. In this scheme, the spontaneous dispassion is used to induce and stabilize the entanglement with rapid rate. It is firstly shown that under certain conditions, two-qubit singlet state can be generated without requiring the state initialization. Then we study the effect of acoustic phonons and electron tunnelings on the scheme, and show that the concurrence of entangled state can be over 0.95 at temperature $T = 1$K.
• ### Fundamental Dynamic Units: Feedforward Networks and Adjustable Gates(0907.2005)

July 12, 2009 q-bio.MN
The activation/repression of a given gene is typically regulated by multiple transcription factors (TFs) that bind at the gene regulatory region and recruit RNA polymerase (RNAP). The interactions between the promoter region and TFs and between different TFs specify the dynamic responses of the gene under different physiological conditions. By choosing specific regulatory interactions with up to three transcription factors, we designed several functional motifs, each of which is shown to perform a certain function and can be integrated into larger networks. We analyzed three kinds of networks: (i) Motifs derived from incoherent feedforward motifs, which behave as amplitude filters', or concentration detectors'. These motifs respond maximally to input transcription factors with concentrations within a certain range. From these motifs homeostatic and pulse generating networks are derived. (ii) Tunable network motifs, which can behave as oscillators or switches for low and high concentrations of an input transcription factor, respectively. (iii) Transcription factor controlled adjustable gates, which switch between AND/OR gate characteristics, depending on the concentration of the input transcription factor. This study has demonstrated the utility of feedforward networks and the flexibility of specific transcriptional binding kinetics in generating new novel behaviors. The flexibility of feedforward networks as dynamic units may explain the apparent frequency that such motifs are found in real biological networks.
• ### Influence of configuration and acoustic phonons on three-qubit controlled-phase gate(0811.0944)

Nov. 6, 2008 quant-ph
We discuss the configuration and acoustic phonon effect on the conditional phase gate using self assembled quantum dots. As an example, we discuss the simplest three dots conditional phase gate, and we found that the fidelity of conditional phase gate depends strongly on the configuration and temperature. Numerical simulation shows that line-configuration resonant with lower single exciton energy level performs better during the gate operation.