Source author record

Li Yan

Li Yan appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

36works
13topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

36 published item(s)

preprint2022arXiv

FAEP: Fast Autonomous Exploration Planner for UAV Equipped with Limited FOV Sensor

Autonomous exploration is one of the important parts to achieve the autonomous operation of Unmanned Aerial Vehicles (UAVs). To improve the efficiency of the exploration process, a fast and autonomous exploration planner (FAEP) is proposed in this paper. We firstly design a novel frontiers exploration sequence generation method to obtain a more reasonable exploration path, which considers not only the flight-level but frontier-level factors into TSP. According to the exploration sequence and the distribution of frontiers, a two-stage heading planning strategy is proposed to cover more frontiers by heading change during an exploration journey. To improve the stability of path searching, a guided kinodynamic path searching based on a guiding path is devised. In addition, a dynamic start point selection method for replanning is also adopted to increase the fluency of flight. We present sufficient benchmark and real-world experiments. Experimental results show the superiority of the proposed exploration planner compared with typical and state-of-the-art methods.

preprint2022arXiv

Hydrodynamic attractor of noisy plasmas

We provide a generalized formulation of fluctuating hydrodynamics for the far-from-equilibrium noisy medium. As an example, we consider a noisy plasma experiencing Bjorken expansion, for which the leading order evolution is captured by hydrodynamic attractor of classical hydrodynamics, while the quadratic couplings of fluctuations are solved effectively via a generalized version of the hydrodynamic kinetic equation. In the far-from-equilibrium plasma, backreaction of hydrodynamic fluctuations results in renormalization of transport properties, as well as long time tails, of high orders. In particular, corresponding to a renormalized hydrodynamic attractor, evolution in a noisy plasma towards equilibrium becomes non-monotonic.

preprint2021arXiv

Hydrodynamic attractor in the non-conformal Bjorken flow

Non-conformal attractor behavior is studied by solving non-conformal second order viscous hydrodynamics with respect to boost-invariant plasmas. Numerical solutions of the relative decay rate of the enthalpy density, the inverse shear and bulk Reynolds numbers, all exhibit universal patterns towards an ideal fluid description at late stages, demonstrating the existence of non-conformal hydrodynamic attractor. However, as a generic feature, the non-conformal hydrodynamic attractor emerges only at late times, which differs drastically from the behavior observed in conformal systems. The absence of the early-time attractor in non-conformal fluids is a consequence of the early-time instable mode, which arises from a positive-valued eigen-mode associated with the free-streaming dynamics. To support practical simulations of hydrodynamics in high-energy heavy-ion collisions, early-time attractor can be restored in a mixture of the shear and the bulk viscous corrections, in which early-time instable modes cancel approximately. Early-time non-conformal attractor is also approachable, if the quadratic coupling between the bulk pressure and the expansion rate is enhanced by at least a factor of two through the transport coefficient $δ_{ΠΠ}$.

preprint2020arXiv

A highly sensitive piezoresistive sensor based on MXene and polyvinyl butyral with a wide detection limit and low power consumption

As a new class of two-dimensional transition-metal carbide and carbonitride, MXene have been widely used in the energy storage, sensor, catalysis, electromagnetic interference shielding and other field. It is a challenge to simultaneously realize a sensor of extremely high sensitivity, wide detection limits, low power consumption and good mechanical stability. In this work, taking advantage of high conductivity of MXene and porous structure of polyvinyl butyral, a highly sensitive piezoresistive sensor was fabricated. The fabricated MXene/PVB-based sensor exhibits highly sensitive reliably with a factor of ~11.9 kPa^-1, ~1.15 kPa^-1 and ~0.20 kPa^-1 in the ranges of 31.2 Pa-312 Pa, 312 Pa- 62.4 kPa and 62.4 kPa-1248.4 kPa, respectively. The sensor has a wide detection range (~31.2 Pa to ~2.205 MPa), low detection limit (6.8 Pa), low detection voltage (0.1 mV), low power consumption (~3.6 * 10^-10 W), fast response time ( ~110 ms), as well as good mechanical stability (over 10,000 maximum-pressure cycles). Moreover, it is demonstrated that the sensor can detect subtle bending and release activities of human, including arterial pulses and voice signal, which is potentially suitable as a wide detection range, highly sensitive and low power consumption piezoresistive sensor. This work provides a new avenue to expand the application of MXene-based flexible pressure sensor in the field of wide sensing range and ultra-low power consumption.

preprint2020arXiv

BER Performance of Spatial Modulation Systems Under a Non-Stationary Massive MIMO Channel Model

In this paper, the bit error rate (BER) performance of spatial modulation (SM) systems is investigated both theoretically and by simulation in a non-stationary Kronecker-based massive multiple-input-multiple-output (MIMO) channel model in multi-user (MU) scenarios. Massive MIMO SM systems are considered in this paper using both a time-division multiple access (TDMA) scheme and a block diagonalization (BD) based precoding scheme, for different system settings. Their performance is compared with a vertical Bell labs layered space-time (V-BLAST) architecture based system and a conventional channel inversion system. It is observed that a higher cluster evolution factor can result in better BER performance of SM systems due to the low correlation among sub-channels. Compared with the BD-SM system, the SM system using the TDMA scheme obtains a better BER performance but with a much lower total system data rate. The BD-MU-SM system achieves the best trade-off between the data rate and the BER performance among all of the systems considered. When compared with the V-BLAST system and the channel inversion system, SM approaches offer advantages in performance for MU massive MIMO systems.

preprint2020arXiv

Chiral Magnetic Effect in Isobar Collisions from Stochastic Hydrodynamics

We study chiral magnetic effect in collisions of AuAu, RuRu and ZrZr at s = 200GeV. The axial charge evolution is modeled with stochastic hydrodynamics and geometrical quantities are calculated with Monte Carlo Glauber model. By adjusting the relaxation time of magnetic field, we find our results in good agreement with background subtracted data for AuAu collisions at the same energy. We also make prediction for RuRu and ZrZr collisions. We find a weak centrality dependence of initial chiral imbalance, which implies the centrality dependence of chiral magnetic effect signal comes mainly from those of magnetic field and volume factor. Our results also show an unexpected dependence on system size: while the system of AuAu has larger chiral imbalance and magnetic field, it turns out to have smaller signal for chiral magnetic effect due to the larger volume suppression factor.

preprint2020arXiv

Electromagnetic radiation from the pre-equilibrium/pre-hydro stage of the quark-gluon plasma

Photons produced in the pre-equilibrium/pre-hydro stage of the quark-gluon plasma produced in relativistic heavy-ion collisions were computed using parton distribution functions obtained from solutions of the Boltzmann equation. The effect of the initial gluon momentum anisotropy $ξ$ and the dependence on the saturation momentum $Q_s$ was investigated. We see that small $Q_s$ results in a photon yield enhancement, whereas a larger $Q_s$ results in a pre-equilibrium photon suppression, owing to the strict constraint of matching to experimental energy density.

preprint2020arXiv

Hydrogen Bond Interaction Promotes Flash Energy Transport at MXene-water Interface

There are emerging applications for photothermal conversion utilizing MXene, but the mechanism under these applications related interfacial energy migration from MXene to the attached surface layer is still unknown. In this paper, with comprehensive ultrafast studies, we reported the energy migration pathway from MXene (Ti3C2Tx) to local environment under plasmonic excitation. Our data found that in water, energy dissipation is divided into fast hydrogen bond mediated channel and slow lattice motion mediated channel.The experimental results suggest that in water, nearly 80% energy in MXene that gained from the photoexcitation quickly dissipates into surrounding water molecules within 7 ps as a hydrogen bond mediated fast channel, and the remaining energy vanishes with time constant ~100 ps as a lattice motion mediated slow channel. The fast energy migration would result in the prominent interfacial energy conductance 150-300 MW *m{-2}* K{-1} for MXene-water interface. Tuning the solvent into ethanol could both narrow the energy dissipation to 35% through the fast channel and slow down the thermal channel (400 ps). To gain the molecular insight, molecular dynamic results presented different solvents had significantly different H bond forming ability on MXene surface. Our results suggested that interfacial interaction is crucial for effective hydrogen bonds on MXene surface to channel the excitation dissipation, providing important insights into the photothermal applications with MXene.

preprint2020arXiv

IEEE 802.11be-Wi-Fi 7: New Challenges and Opportunities

With the emergence of 4k/8k video, the throughput requirement of video delivery will keep grow to tens of Gbps. Other new high-throughput and low-latency video applications including augmented reality (AR), virtual reality (VR), and online gaming, are also proliferating. Due to the related stringent requirements, supporting these applications over wireless local area network (WLAN) is far beyond the capabilities of the new WLAN standard -- IEEE 802.11ax. To meet these emerging demands, the IEEE 802.11 will release a new amendment standard IEEE 802.11be -- Extremely High Throughput (EHT), also known as Wireless-Fidelity (Wi-Fi) 7. This article provides the comprehensive survey on the key medium access control (MAC) layer techniques and physical layer (PHY) techniques being discussed in the EHT task group, including the channelization and tone plan, multiple resource units (multi-RU) support, 4096 quadrature amplitude modulation (4096-QAM), preamble designs, multiple link operations (e.g., multi-link aggregation and channel access), multiple input multiple output (MIMO) enhancement, multiple access point (multi-AP) coordination (e.g., multi-AP joint transmission), enhanced link adaptation and retransmission protocols (e.g., hybrid automatic repeat request (HARQ)). This survey covers both the critical technologies being discussed in EHT standard and the related latest progresses from worldwide research. Besides, the potential developments beyond EHT are discussed to provide some possible future research directions for WLAN.

preprint2020arXiv

Longitudinal fluid response and pseudorapidity dependent flow in relativistic heavy-ion collisions

We study the pseudorapidity dependent hydrodynamic response in heavy-ion collisions. A differential hydrodynamic relation is obtained for elliptic flow. Using event-by-event simulations of 3+1D MUSIC, with initial conditions generated via a multi-phase transport (AMPT) model, the differential response relation is verified. Based on the response relation, we find that the two-point correlation of elliptic flow in pseudorapidity are separated into the fluid response and the two-point correlation of initial eccentricity.

preprint2020arXiv

Pseudorapidity dependent hydrodynamic response in heavy-ion collisions

We propose a differential hydrodynamic response relation, $V_2(ζ)=\int dξG(ζ-ξ) \mathcal{E}_2(ξ)$, to describe the formation of a pseudorapidity dependent elliptic flow in heavy-ion collisions, in response to a fluctuating three-dimensional initial density profile. By analyzing the medium expansion using event-by-event simulations of 3+1D MUSIC, with initial conditions generated via the AMPT model, the differential response relation is verified. Given the response relation, we are able to separate the two-point correlation of elliptic flow in pseudorapidity into fluid response and two-point correlation of initial eccentricity. The fluid response contains information of the speed of sound and shear viscosity of the medium. From the pseudorapidity dependent response relation, a finite radius of convergence of hydrodynamic gradient expansion is obtained with respect to realistic fluids in heavy-ion collisions.

preprint2020arXiv

The emission of electromagnetic radiation from the early stages of relativistic heavy-ion collisions

We estimate the production of electromagnetic radiation (real and virtual photons) from the early, pre-equilibrium, stage of relativistic heavy-ion collisions. The parton dynamics are obtained as a solution of the Boltzmann equation in the Fokker-Planck diffusion limit. The photon and dilepton rates are integrated and the obtained yields are compared with those from standard sources and with available experimental data. Non-equilibrium photon spectra are predicted for Pb+Pb at $\sqrt{s_{\rm NN}} = 5.02$ TeV.

preprint2019arXiv

Emergence of hydrodynamical behavior in expanding quark-gluon plasmas

We use a set of simple angular moments to solve the Boltzmann equation in the relaxation time approximation for a boost invariant longitudinally expanding gluonic plasma. The transition from the free streaming regime at early time to the hydrodynamic regime at late time is well captured by the first two-moments, corresponding to the monopole and quadrupole components of the momentum distribution, or equivalently to the energy density and the difference between the longitudinal and the transverse pressures. We relate this property to the existence of fixed points in the infinite hierarchy of equations satisfied by the moments. These fixed points are already present in the two-moment truncations and are only moderately affected by the coupling to higher moments. Collisions contribute to a damping of all the non trivial moments. At late time, when the hydrodynamic regime is entered, only the monopole and quadrupole moments are significant and remain strongly coupled, the decay of the quadrupole moment being delayed by the expansion, causing in turn a delay in the full isotropization of the system. The two-moment truncation contains second order viscous hydrodynamics, in its various variants, and third order hydrodynamics, together with explicit values of the relevant transport coefficients, can be easily obtained from the three-moment truncation.

preprint2016arXiv

Hydrodynamical noise and Gubser flow

Hydrodynamical noise is introduced on top of Gubser's analytical solution to viscous hydrodynamics. With respect to the ultra-central collision events of Pb-Pb, p-Pb and p-p at the LHC energies, we solve the evolution of noisy fluid systems and calculate the radial flow velocity correlations. We show that the absolute amplitude of the hydrodynamical noise is determined by the multiplicity of the collision event. The evolution of azimuthal anisotropies, which is related to the generation of harmonic flow, receives finite enhancements from hydrodynamical noise. Although it is strongest in the p-p systems, the effect of hydrodynamical noise on flow harmonics is found to be negligible, especially in the ultra-central Pb-Pb collisions. For the short-range correlations, hydrodynamical noise contributes to the formation of a near-side peak on top of the correlation structure originated from initial state fluctuations. The shape of the peak is affected by the strength of hydrodynamical noise, whose height and width grow from the Pb-Pb system to the p-Pb and p-p systems.

preprint2016arXiv

Linear and cubic response to the initial eccentricity in heavy-ion collisions

We study the relation between elliptic flow, $v_2$ and the initial eccentricity, $\varepsilon_2$, in heavy-ion collisions, using hydrodynamic simulations. Significant deviations from linear eccentricity scaling are seen in more peripheral collisions. We identify the mechanism responsible for these deviations as a cubic response, which we argue is a generic property of the hydrodynamic response to the initial density profile. The cubic response increases elliptic flow fluctuations, thereby improving agreement of initial condition models with experimental data.

preprint2016arXiv

Nonlinear hydrodynamic response confronts LHC data

Higher order harmonic flow $v_n$ (with $n\ge4$) in heavy-ion collisions can be measured either with respect to their own plane, or with respect to a plane constructed using lower-order harmonics. By assuming that higher flow harmonics are the superposition of medium nonlinear and linear responses to initial anisotropies, we propose a set of nonlinear response coefficients $χ_n$'s, which are independent of initial state by construction. In experiments, $χ_n$'s can be extracted as the ratio between higher order harmonic flow measured in the plane constructed by $v_2$ and $v_3$, and moments of lower order harmonic flow. Simulations with single-shot hydrodynamics and AMPT model lead to results of these nonlinear response coefficients in good agreement with the experimental data at the LHC energy. Predictions for $v_7$ and $v_8$ measured with respect to plane of lower order harmonics are given accordingly.

preprint2016arXiv

Symmetric cumulants and event-plane correlations in Pb+Pb collisions

The ALICE Collaboration has recently measured the correlations between amplitudes of anisotropic flow in different Fourier harmonics, referred to as symmetric cumulants. We derive approximate relations between symmetric cumulants involving $v_4$ and $v_5$ and the event-plane correlations measured by ATLAS. The validity of these relations is tested using event-by-event hydrodynamic calculations. The corresponding results are in better agreement with ALICE data than existing hydrodynamic predictions. We make quantitative predictions for three symmetric cumulants which are not yet measured.

preprint2015arXiv

$v_4$, $v_5$, $v_6$, $v_7$: nonlinear hydrodynamic response versus LHC data

Higher harmonics of anisotropic flow ($v_n$ with $n\ge 4$) in heavy-ion collisions can be measured either with respect to their own plane, or with respect to a plane constructed using lower-order harmonics. We explain how such measurements are related to event-plane correlations. We show that CMS data on $v_4$ and $v_6$ are compatible with ATLAS data on event-plane correlations. If one assumes that higher harmonics are the superposition of non-linear and linear responses, then the linear and non-linear parts can be isolated under fairly general assumptions. By combining analyses of higher harmonics with analyses of $v_2$ and $v_3$, one can eliminate the uncertainty from initial conditions and define quantities that only involve nonlinear hydrodynamic response coefficients. Experimental data on $v_4$, $v_5$ and $v_6$ are in good agreement with hydrodynamic calculations. We argue that $v_7$ can be measured with respect to elliptic and triangular flow. We present predictions for $v_7$ versus centrality in Pb-Pb collisions at the LHC.

preprint2015arXiv

Azimuthal Anisotropy Distributions in High-Energy Collisions

Elliptic flow in ultrarelativistic heavy-ion collisions results from the hydrodynamic response to the spatial anisotropy of the initial density profile. A long-standing problem in the interpretation of flow data is that uncertainties in the initial anisotropy are mingled with uncertainties in the response. We argue that the non-Gaussianity of flow fluctuations in small systems can be used to disentangle the initial state from the response. We apply this method to recent measurements of anisotropic flow in Pb+Pb and p+Pb collisions at the LHC. The response coefficient is found to decrease mildly as the system becomes smaller. This mild decrease is consistent with a low value of the ratio of viscosity over entropy.

preprint2015arXiv

Plane correlations in small colliding systems

I propose event-plane correlations as a test of collectivity in small colliding systems: In d-Au and $^3$He-Au collisions, I predict a strong anti-correlation between elliptic and triangular flow, generated by the geometry of the light projectile. A significant anti-correlation is also predicted in central p-Pb collisions at the LHC, which is solely generated by fluctuations. Similar, but stronger correlation patterns are predicted in correlations involving dipolar flow.

preprint2015arXiv

The Asteroseismology of ZZ Ceti star GD1212

The ZZ Ceti star GD 1212 was detected to have 19 independent modes from the two-wheel-controlled Kepler Spacecraft in 2014. By asymptotic analysis, we identify most of pulsation modes. We find out two set of complete triplets, and four sets of doublet which are interpreted as rotation modes with $l=1$. For the other five modes, the four modes $f_{13}$, $f_{15}$, $f_{16}$ and $f_{4}$ are identified as ones with $l=2$; and the mode $f_{7}$ is identified to be the one with $l=1$. Meanwhile we derive a mean rotation period of $6.65\pm0.21$ h for GD 1212 according to the rotation splitting. Using the method of matching the observed periods to theoretical ones, we obtain the best-fitting model with the four parameters as $M_{\rm{*}}/M_{\rm{\odot}} = 0.775$, $T_{\rm{eff}} = 11400$ K, $\log (M_{\rm{H}}/M_{\rm{*}}) = -5.0$, $\log (M_{\rm{He}}/M_{\rm{*}})=-2.5$ for GD 1212. We find that due to the gradient of C/O abundance in the interior of white dwarf, some modes can not propagate to the stellar interior, which leads to the period spacing of the adjacent modes to become large. This feature is just proven by the observational data from GD 1212. All of these imply that GD 1212 may be evolved from an intermediate mass star.

preprint2014arXiv

Eccentricity distributions in nucleus-nucleus collisions

We propose a new parametrization of the distribution of the initial eccentricity in a nucleus-nucleus collision at a fixed centrality, which we name the Elliptic Power distribution. It is a two-parameter distribution, where one of the parameters corresponds to the intrinsic eccentricity, while the other parameter controls the magnitude of eccentricity fluctuations. Unlike the previously used Bessel- Gaussian distribution, which becomes worse for more peripheral collisions, the new Elliptic Power distribution fits several Monte Carlo models of the initial state for all centralities.

preprint2014arXiv

Plane correlations and hydrodynamic simulations of heavy ion collisions

We use a nonlinear response formalism to describe the event plane correlations measured by the ATLAS collaboration. With one exception ($\left\langle \cos(2Ψ_2 - 6Ψ_3 + 4 Ψ_4) \right\rangle$), the event plane correlations are qualitatively reproduced by considering the linear and quadratic response to the lowest cumulants. For the lowest harmonics such as $\left\langle \cos(2Ψ_2+3Ψ_3 - 5Ψ_5) \right\rangle$, the correlations are quantitatively reproduced, even when the naive Glauber model prediction has the wrong sign relative to experiment. The quantitative agreement for the higher plane correlations (especially those involving $Ψ_6$) is not as good. The centrality dependence of the correlations is naturally explained as an average of the linear and quadratic response.

preprint2014arXiv

Quark production, Bose-Einstein condensates and thermalization of the quark-gluon plasma

In this paper, we study the thermalization of gluons and N_f flavors of massless quarks and antiquarks in a spatially homogeneous system. First, two coupled transport equations for gluons and quarks (and antiquarks) are derived within the diffusion approximation of the Boltzmann equation, with only 2<-> 2 processes included in the collision term. Then, these transport equations are solved numerically in order to study the thermalization of the quark-gluon plasma. At initial time, we assume that no quarks or antiquarks are present and we choose the gluon distribution in the form f = f_0 theta (1-p/Q_s) with Q_s the saturation momentum and f_0 a constant. The subsequent evolution of systems may, or may not, lead to the formation of a (transient) Bose condensate, depending on the value of f_0. In fact, we observe, depending on the value of f_0, three different patterns: (a) thermalization without gluon Bose-Einstein condensate (BEC) for f_0 < f_{0t}, (b) thermalization with transient BEC for f_{0t} < f_0 < f_{0c}, and (c) thermalization with BEC for f_{0c} < f_0. The values of f_{0t} and f_{0c} depend on N_f. When f_0> 1 > f_{0c}, the onset of BEC occurs at a finite time t_c ~ 1/((alpha_s f_0)^2 Q_s). We also find that quark production slows down the thermalization process: the equilibration time for N_f = 3 is typically about 5 to 6 times longer than that for N_f = 0 at the same Q_s.

preprint2014arXiv

Universal fluctuation-driven eccentricities in proton-proton, proton-nucleus and nucleus-nucleus collisions

We show that the statistics of fluctuation-driven initial-state anisotropies in proton-proton, proton-nucleus and nucleus-nucleus collisions is to a large extent universal. We propose a simple parametrization for the probability distribution of the Fourier coefficient $\varepsilon_n$ in harmonic $n$, which is in good agreement with Monte-Carlo simulations. Our results provide a simple explanation for the 4-particle cumulant of triangular flow measured in Pb-Pb collisions, and for the 4-particle cumulant of elliptic flow recently measured in p-Pb collisions. Both arise as natural consequences of the condition that initial anisotropies are bounded by unity. We argue that the initial rms anisotropy in harmonic $n$ can be directly extracted from the measured ratio $v_n\{4\}/v_n\{2\}$: this gives direct access to a property of the initial density profile from experimental data. We also make quantitative predictions for the small lifting of degeneracy between $v_n\{4\}$, $v_n\{6\}$ and $v_n\{8\}$. If confirmed by future experiments, they will support the picture that long-range correlations observed in p-Pb collisions at the LHC originate from collective flow proportional to the initial anisotropy.

preprint2014arXiv

Universal parameterization of initial-state fluctuations and its applications to event-by-event anisotropy

We propose Elliptic Power and Power parameterizations for the probability distribution of initial state anisotropies in heavy-ion collisions. By assuming a linear eccentricity scaling, the new parameterizations can also be applied to fluctuations of harmonic flow. In particular, we analyze flow multi-particle cumulants and event-by-event distributions, both of which are recently measured at the LHC.

preprint2013arXiv

Application of Spectroscopic Ellipsometry and Mueller Ellipsometry to Optical Characterization

This article aims to provide a brief overview of both established and novel ellipsometry techniques, as well as their applications. Ellipsometry is an indirect optical technique in that information about the physical properties of a sample is obtained through modeling analysis. Standard ellipsometry is typically used to characterize optically isotropic bulk and/or layered materials. More advanced techniques like Mueller ellipsometry, also known as polarimetry in literature, are necessary for the complete and accurate characterization of anisotropic and/or depolarizing samples which occur in many instances, both in research and "real life" activities. In this article we cover three main areas of subject: basic theory of polarization, standard ellipsometry and Mueller ellipsometry. Section I is devoted to a short and pedagogical introduction of the formalisms used to describe light polarization. The following section is devoted to standard ellipsometry. The focus is on the experimental aspects, including both pros and cons of commercially available instruments. Section III is devoted to recent advances in Mueller ellipsometry. Applications examples are provided in sections II and III to illustrate how each technique works.

preprint2013arXiv

Independence of Causal Influence and Clique Tree Propagation

This paper explores the role of independence of causal influence (ICI) in Bayesian network inference. ICI allows one to factorize a conditional probability table into smaller pieces. We describe a method for exploiting the factorization in clique tree propagation (CTP) - the state-of-the-art exact inference algorithm for Bayesian networks. We also present empirical results showing that the resulting algorithm is significantly more efficient than the combination of CTP and previous techniques for exploiting ICI.

preprint2013arXiv

LP-rounding Algorithms for the Fault-Tolerant Facility Placement Problem

The Fault-Tolerant Facility Placement problem (FTFP) is a generalization of the classic Uncapacitated Facility Location Problem (UFL). In FTFP we are given a set of facility sites and a set of clients. Opening a facility at site $i$ costs $f_i$ and connecting client $j$ to a facility at site $i$ costs $d_{ij}$. We assume that the connection costs (distances) $d_{ij}$ satisfy the triangle inequality. Multiple facilities can be opened at any site. Each client $j$ has a demand $r_j$, which means that it needs to be connected to $r_j$ different facilities (some of which could be located on the same site). The goal is to minimize the sum of facility opening cost and connection cost. The main result of this paper is a 1.575-approximation algorithm for FTFP, based on LP-rounding. The algorithm first reduces the demands to values polynomial in the number of sites. Then it uses a technique that we call adaptive partitioning, which partitions the instance by splitting clients into unit demands and creating a number of (not yet opened) facilities at each site. It also partitions the optimal fractional solution to produce a fractional solution for this new instance. The partitioned instance satisfies a number of properties that allow us to exploit existing LP-rounding methods for UFL to round our partitioned solution to an integral solution, preserving the approximation ratio. In particular, our 1.575-approximation algorithm is based on the ideas from the 1.575-approximation algorithm for UFL by Byrka et al., with changes necessary to satisfy the fault-tolerance requirement.

preprint2013arXiv

Second order viscous corrections to the harmonic spectrum in heavy ion collisions

We calculate the second order viscous correction to the kinetic distribution, $δf_{(2)}$, and use this result in a hydrodynamic simulation of heavy ion collisions to determine the complete second order correction to the harmonic spectrum, $v_n$. At leading order in a conformal fluid, the first viscous correction is determined by one scalar function, $χ_{0p}$. One moment of this scalar function is constrained by the shear viscosity. At second order in a conformal fluid, we find that $δf(\p)$ can be characterized by two scalar functions of momentum, $χ_{1p}$ and $χ_{2p}$. The momentum dependence of these functions is largely determined by the kinematics of the streaming operator. Again, one moment of these functions is constrained by the parameters of second order hydrodynamics, $τ_π$ and $λ_1$. The effect of $δf_{(2)}$ on the integrated flow is small (up to $v_4$), but is quite important for the higher harmonics at modestly-large $p_T$. Generally, $δf_{(2)}$ increases the value of $v_n$ at a given $p_T$, and is most important in small systems.

preprint2012arXiv

Anisotropic Flow and Viscous Hydrodynamics

We report part of our recent work on viscous hydrodynamics with consistent phase space distribution $f(x,\p)$ for freeze out. We develop the gradient expansion formalism based on kinetic theory, and with the constraints from the comparison between hydrodynamics and kinetic theory, viscous corrections to $f(x,\p)$ can be consistently determined order by order. Then with the obtained $f(x,\p)$, second order viscous hydrodynamical calculations are carried out for elliptic flow $v_2$.

preprint2012arXiv

Non linearities in the harmonic spectrum of heavy ion collisions with ideal and viscous hydrodynamics

We determine the non-linear hydrodynamic response to geometrical fluctuations in heavy ion collisions using ideal and viscous hydrodynamics. This response is characterized with a set of non-linear response coefficients that determine, for example, the $v_5$ that is produced by an $ε_2$ and an $ε_3$. We analyze how viscosity damps both the linear and non-linear response coefficients, and provide an analytical estimate that qualitatively explains most of the trends observed in more complete simulations. Subsequently, we use these nonlinear response coefficients to determine the linear and non-linear contributions to $v_1$, $v_4$ and $v_5$. For viscous hydrodynamics the nonlinear contribution is dominant for $v_4$, $v_5$ and higher harmonics. For $v_1$, the nonlinear response constitutes an important $\sim 25%$ correction in mid-central collisions. The nonlinear response is also analyzed as a function of transverse momentum for $v_1$, $v_4$ and $v_5$. Finally, recent measurements of correlations between event-planes of different harmonic orders are discussed in the context of non-linear response.

preprint2011arXiv

New Results on the Fault-Tolerant Facility Placement Problem

We studied the Fault-Tolerant Facility Placement problem (FTFP) which generalizes the uncapacitated facility location problem (UFL). In FTFP, we are given a set F of sites at which facilities can be built, and a set C of clients with some demands that need to be satisfied by different facilities. A client $j$ has demand $r_j$. Building one facility at a site $i$ incurs a cost $f_i$, and connecting one unit of demand from client $j$ to a facility at site $i\in\fac$ costs $d_{ij}$. $d_{ij}$'s are assumed to form a metric. A feasible solution specifies the number of facilities to be built at each site and the way to connect demands from clients to facilities, with the restriction that demands from the same client must go to different facilities. Facilities at the same site are considered different. The goal is to find a solution with minimum total cost. We gave a 1.7245-approximation algorithm to the FTFP problem. Our technique is via a reduction to the Fault-Tolerant Facility Location problem, in which each client has demand $r_j$ but each site can have at most one facility built.

preprint2010arXiv

Triangularity and Dipole Asymmetry in Heavy Ion Collisions

We introduce a cumulant expansion to parameterize possible initial conditions in relativistic heavy ion collisions. We show that the cumulant expansion converges and that it can systematically reproduce the results of Glauber type initial conditions. At third order in the gradient expansion, the cumulants characterize the triangularity $<r^3 \cos3(ϕ- ψ_{3,3})>$ and the dipole asymmetry $<r^3 \cos(ϕ- ψ_{1,3})>$ of the initial entropy distribution. We show that for mid-peripheral collisions the orientation angle of the dipole asymmetry $ψ_{1,3}$ has a $20%$ preference out of plane. This leads to a small net $v_1$ out of plane. In peripheral and mid-central collisions the orientation angles $ψ_{1,3}$ and $ψ_{3,3}$ are strongly correlated. We study the ideal hydrodynamic response to these cumulants and determine the associated $v_1/ε_1$ and $v_3/ε_3$ for a massless ideal gas equation of state. $v_1$ and $v_3$ develop towards the edge of the nucleus, and consequently the final spectra are more sensitive to the viscous dynamics of freezeout. The hydrodynamic calculations for $v_3$ are compared to Alver and Roland fit of two particle correlation functions. Finally, we propose to measure the $v_1$ associated with the dipole asymmetry and the correlations between $ψ_{1,3}$ and $ψ_{3,3}$ by measuring a two particle correlation with respect to the participant plane, $<\cos(ϕ_a - 3ϕ_b + 2Ψ_{PP})>$. The hydrodynamic prediction for this correlation function is several times larger than a correlation currently measured by the STAR collaboration, $<\cos(ϕ_a + ϕ_\b - 2Ψ_{PP})>$.

preprint2009arXiv

Bragg-Grating Enhanced Narrow-Band Spontaneous Parametric Down Conversion

We propose a new method to narrow the linewidth of entangled photons generated from spontaneous parametric down conversion (SPDC). An internal Bragg grating is incorporated onto a nonlinear optical crystal waveguide. We study theoretically the spectral characteristics of SPDC under two Bragg grating structures. We show that using the Bragg grating with a midway pi-phase shifter, it is a promising way to generate narrow-line entangled photons.