arXiv subjects

Yi Zhao

Publications and source records attributed to Yi Zhao.

At least 289 records · Page 16Linked to original sources

arXiv2018

Functional Mediation Analysis with an Application to Functional Magnetic Resonance Imaging Data

Causal mediation analysis is widely utilized to separate the causal effect of treatment into its direct effect on the outcome and its indirect effect through an intermediate variable (the mediator). In this study we introduce a functional mediation analysis framework in which the three key variables, the treatment, mediator, and outcome, are all continuous functions. With functional measures, causal assumptions and interpretations are not immediately well-defined. Motivated by a functional magnetic resonance imaging (fMRI) study, we propose two functional mediation models based on the influence of the mediator: (1) a concurrent mediation model and (2) a historical mediation model. We further discuss causal assumptions, and elucidate causal interpretations. Our proposed models enable the estimation of individual causal effect curves, where both the direct and indirect effects vary across time. Applied to a task-based fMRI study, we illustrate how our functional mediation framework provides a new perspective for studying dynamic brain connectivity. The R package cfma is available on CRAN.

stat.AP↗

arXiv2018

Codegree Turán density of complete $r$-uniform hypergraphs

Let $r\ge 3$. Given an $r$-graph $H$, the minimum codegree $δ_{r-1}(H)$ is the largest integer $t$ such that every $(r-1)$-subset of $V(H)$ is contained in at least $t$ edges of $H$. Given an $r$-graph $F$, the codegree Turán density $γ(F)$ is the smallest $γ>0$ such that every $r$-graph on $n$ vertices with $δ_{r-1}(H)\ge (γ+ o(1))n$ contains $F$ as a subhypergraph. Using results on the independence number of hypergraphs, we show that there are constants $c_1, c_2>0$ depending only on $r$ such that \[ 1 - c_2 \frac{\ln t}{t^{r-1}} \le γ(K_t^r) \le 1 - c_1 \frac{\ln t}{t^{r-1}}, \] where $K_t^r$ is the complete $r$-graph on $t$ vertices. This gives the best general bounds for $γ(K_t^r)$.

math.CO↗

arXiv2018

Constraint on the velocity dependent dark matter annihilation cross section from gamma-ray and kinematic observations of ultrafaint dwarf galaxies

Searching for gamma rays from dwarf spheroidal galaxies (dSphs) is a promising approach to detect dark matter (DM) due to the high DM densities and low baryon components in dSphs. The Fermi-LAT observations from dSphs have set stringent constraints on the velocity independent annihilation cross section. However, the constraints from dSphs may change in velocity dependent annihilation scenarios because of the different velocity dispersions in galaxies. In this work, we study how to set constraints on the velocity dependent annihilation cross section from the combined Fermi-LAT observations of dSphs with the kinematic data. In order to calculate the gamma ray flux from the dSph, the correlation between the DM density profile and velocity dispersion at each position should be taken into account. We study such correlation and the relevant uncertainty from kinematic observations by performing a Jeans analysis. Using the observational results of three ultrafaint dSphs with large J-factors, including Willman 1, Reticulum II, and Triangulum II, we set constraints on the p-wave annihilation cross section in the Galaxy as an example.

astro-ph.HE↗

arXiv2018

A Low-latency Pipeline for GRB Light Curve and Spectrum using Fermi/GBM Near Real-time Data

Rapid response and short time latency are very important for Time Domain Astronomy, such as the observations of Gamma-ray Bursts (GRBs) and electromagnetic (EM) counterparts of gravitational waves (GWs). Based on the near real-time Fermi/GBM data, we developed a low-latency pipeline to automatically calculate the temporal and spectral properties of GRBs. With this pipeline, some important parameters can be obtained, such as T90 and fluence, within ~20 minutes after the GRB trigger. For ~90% GRBs, T90 and fluence are consistent with the GBM catalog results within 2 sigma errors. This pipeline has been used by the Gamma-ray Bursts Polarimeter (POLAR) and the Insight Hard X-ray Modulation Telescope (Insight-HXMT) to follow up the bursts of interest. For GRB 170817A, the first EM counterpart of GW events detected by Fermi/GBM and INTEGRAL/SPI-ACS, the pipeline gave T90 and spectral information in 21 minutes after the GBM trigger, providing important information for POLAR and Insight-HXMT observations.

astro-ph.IM↗

arXiv2018

Matchings in $k$-partite $k$-uniform Hypergraphs

For $k\ge 3$ and $ε>0$, let $H$ be a $k$-partite $k$-graph with parts $V_1,\dots, V_k$ each of size $n$, where $n$ is sufficiently large. Assume that for each $i\in [k]$, every $(k-1)$-set in $\prod_{j\in [k]\setminus \{i\}} V_i$ lies in at least $a_i$ edges, and $a_1\ge a_2\ge \cdots \ge a_k$. We show that if $a_1, a_2\ge εn$, then $H$ contains a matching of size $\min\{n-1, \sum_{i\in [k]}a_i\}$. In particular, $H$ contains a matching of size $n-1$ if each crossing $(k-1)$-set lies in at least $\lceil n/k \rceil$ edges, or each crossing $(k-1)$-set lies in at least $\lfloor n/k \rfloor$ edges and $n\equiv 1\bmod k$. This special case answers a question of Rödl and Ruciński and was independently obtained by Lu, Wang, and Yu. The proof of Lu, Wang, and Yu closely follows the approach of Han [Combin. Probab. Comput. 24 (2015), 723--732] by using the absorbing method and considering an extremal case. In contrast, our result is more general and its proof is thus more involved: it uses a more complex absorbing method and deals with two extremal cases.

math.CO↗

arXiv2018

Searching for Gamma-Ray Emission from Reticulum II by Fermi-LAT

Recently, many new dwarf spheroidal satellites (dSphs) have been discovered by the Dark Energy Survey (DES). These dSphs are ideal candidates for probing for gamma-ray emissions from dark matter (DM) annihilation. However, no significant signature has been found by the Fermi-LAT dSph observations. In this work, we reanalyze the Fermi-LAT Pass 8 data from the direction of Reticulum II, where a slight excess has been reported by some previous studies. We treat Reticulum II (DES J0335.6-5403) as a spatially extended source, and and that no significant gamma-ray signature is observed. Based on this result, we set upper-limits on the DM annihilation cross section.

astro-ph.HE↗

arXiv2017

Vertex degree sums for perfect matchings in 3-uniform hypergraphs

We determine the minimum degree sum of two adjacent vertices that ensures a perfect matching in a 3-graph without isolated vertex. More precisely, suppose that $H$ is a 3-uniform hypergraph whose order $n$ is sufficiently large and divisible by $3$. If $H$ contains no isolated vertex and $deg(u)+ deg(v) > \frac{2}{3}n^2-\frac{8}{3}n+2$ for any two vertices $u$ and $v$ that are contained in some edge of $H$, then $H$ contains a perfect matching. This bound is tight.

math.CO↗

arXiv2017

Granger Mediation Analysis of Multiple Time Series with an Application to fMRI

It becomes increasingly popular to perform mediation analysis for complex data from sophisticated experimental studies. In this paper, we present Granger Mediation Analysis (GMA), a new framework for causal mediation analysis of multiple time series. This framework is motivated by a functional magnetic resonance imaging (fMRI) experiment where we are interested in estimating the mediation effects between a randomized stimulus time series and brain activity time series from two brain regions. The stable unit treatment assumption for causal mediation analysis is thus unrealistic for this type of time series data. To address this challenge, our framework integrates two types of models: causal mediation analysis across the variables and vector autoregressive models across the temporal observations. We further extend this framework to handle multilevel data to address individual variability and correlated errors between the mediator and the outcome variables. These models not only provide valid causal mediation for time series data but also model the causal dynamics across time. We show that the modeling parameters in our models are identifiable, and we develop computationally efficient methods to maximize the likelihood-based optimization criteria. Simulation studies show that our method reduces the estimation bias and improve statistical power, compared to existing approaches. On a real fMRI data set, our approach not only infers the causal effects of brain pathways but accurately captures the feedback effect of the outcome region on the mediator region.

stat.ME↗

arXiv2017

New Upper Bound for Sums of Dilates

For $λ\in \mathbb{Z}$, let $λ\cdot A = \{ λa : a \in A\}$. Suppose $r, h\in \mathbb{Z}$ are sufficiently large and comparable to each other. We prove that if $|A+A| \le K |A|$ and $λ_1, \ldots, λ_h \le 2^r$, then \[ |λ_1 \cdot A + \ldots + λ_h \cdot A | \le K^{ 7 rh /\ln (r+h) } |A|. \] This improves upon a result of Bukh who shows that \[ |λ_1 \cdot A + \ldots + λ_h \cdot A | \le K^{O(rh)} |A|. \] Our main technique is to combine Bukh's idea of considering the binary expansion of $λ_i$ with a result on biclique decompositions of bipartite graphs.lique decompositions.

math.CO↗

arXiv2017

Minimum vertex degree thresholds for tiling complete 3-partite 3-graphs

Given positive integers $a\leq b \leq c$, let $K_{a,b,c}$ be the complete 3-partite 3-uniform hypergraph with three parts of sizes $a,b,c$. Let $H$ be a 3-uniform hypergraph on $n$ vertices where $n$ is divisible by $a+b+c$. We asymptotically determine the minimum vertex degree of $H$ that guarantees a perfect $K_{a, b, c}$-tiling, that is, a spanning subgraph of $H$ consisting of vertex-disjoint copies of $K_{a, b, c}$. This partially answers a question of Mycroft, who proved an analogous result with respect to codegree for $r$-uniform hypergraphs for all $r\ge 3$. Our proof uses a lattice-based absorbing method, the concept of fractional tiling, and a recent result on shadows for 3-graphs.

math.CO↗

arXiv2017

Estimating Causal Mediation Effects under Correlated Errors

Causal mediation analysis usually requires strong assumptions, such as ignorability of the mediator, which may not hold in many social and scientific studies. Motivated by a multilevel randomized treatment experiment using functional magnetic resonance imaging (fMRI), this paper proposes a multilevel causal mediation framework for data with hierarchically nested structure, and this framework provides valid inference even if structured unmeasured confounding for the mediator and outcome is present. For the first-level data, we propose a linear structural equation model for a continuous mediator and a continuous outcome, both of which may contain correlated additive errors. A likelihood-based approach is proposed to estimate the model coefficients. The analysis of our estimator characterizes the nonidentifiability issue due to the correlation parameter. To address the identifiability issue and model the variability in multilevel data, we propose to incorporate multiple first-level mediation models across different levels in a unified multilevel mediation framework. All the model coefficients are estimated simultaneously by our optimization algorithms, with innovation to estimate the unknown correlation parameter from data, instead of performing sensitivity analysis. Our asymptotic analysis shows that the correlation parameter is identifiable, and our estimates for the mediation effects are consistent with the parametric convergence rates. Using extensive simulated data and a real fMRI dataset, we demonstrate the improvement of our approaches over existing methods.

stat.AP↗

arXiv2017

Fermi Surface reconstruction and anomalous low temperature resistivity in electron-doped La2-xCexCuO4

We report ab-plane Hall Effect and magnetoresistivity measurements on La2-xCexCuO4 thin films as a function of doping for magnetic fields up to 14T and temperatures down to 1.8K. A dramatic change in the low temperature (1.8 K) normal state Hall coefficient is found near a doping Ce=0.14. This, along with a nonlinear Hall resistance as a function of magnetic field, suggests that the Fermi surface reconstructs at a critical doping of Ce= 0.14. A competing antiferromagnetic phase is the likely cause of this Fermi surface reconstruction. Low temperature linear-in-T resistivity is found at Ce=0.14, but anomalously, also at higher doping. We compare our data with similar behavior found in hole-doped cuprates at a doping where the pseudogap ends

cond-mat.supr-con↗

arXiv2017

A degree version of the Hilton--Milner theorem

An intersecting family of sets is trivial if all of its members share a common element. Hilton and Milner proved a strong stability result for the celebrated Erdős--Ko--Rado theorem: when $n> 2k$, every non-trivial intersecting family of $k$-subsets of $[n]$ has at most $\binom{n-1}{k-1}-\binom{n-k-1}{k-1}+1$ members. One extremal family $\mathcal{HM}_{n, k}$ consists of a $k$-set $S$ and all $k$-subsets of $[n]$ containing a fixed element $x\not\in S$ and at least one element of $S$. We prove a degree version of the Hilton--Milner theorem: if $n=Ω(k^2)$ and $\mathcal{F}$ is a non-trivial intersecting family of $k$-subsets of $[n]$, then $δ(\mathcal{F})\le δ(\mathcal{HM}_{n.k})$, where $δ(\mathcal{F})$ denotes the minimum (vertex) degree of $\mathcal{F}$. Our proof uses several fundamental results in extremal set theory, the concept of kernels, and a new variant of the Erdős--Ko--Rado theorem.

math.CO↗

arXiv2016

Effect of Heterogeneous Transmission Rate on Epidemic Spreading Over Scale Free Networks

In the present work the spread of epidemic is studied over complex networks which are characterized by power law degree distribution of links and heterogeneous rate of disease transmission. The random allocation of epidemic transmission rates to the nodes results in the heterogeneity, which in turn causes the segregation of nodes in terms of various sub populations. The aim of the study is to gain microscopic insight into the effect of interactions among various sub populations in the spreading processes of disease over such networks. The discrete time Markov chain method based upon the susceptible infected susceptible (SIS) model of diseases transmission has been used to describe the spreading of epidemic over the networks. The study is parameterized in terms of variable $λ$, defined as the number of contacts a node makes with the fraction of its neighboring nodes. From the simulation results, it is found that the spread of epidemic on such networks is critical in terms of number of minimum contacts made by a node below which there is no outbreak of disease. The degree of infection in these networks is assessed from the size of epidemic defined in terms of fraction of infected nodes of the total number and their corresponding level of infection. The results of the parametric study demonstrates the dependence of the epidemic size upon number of concurrent contacts made by a node ($λ$ ) and the average number of links per node. In both these cases, the size of the epidemic is found to increase with the corresponding increase in respective parameters.

physics.soc-ph↗

arXiv2016

Degree versions of the Erdos-Ko-Rado Theorem and Erdos hypergraph matching conjecture

We use an algebraic method to prove a degree version of the celebrated Erd\H os-Ko-Rado theorem: given $n>2k$, every intersecting $k$-uniform hypergraph $H$ on $n$ vertices contains a vertex that lies on at most $\binom{n-2}{k-2}$ edges. This result can be viewed as a special case of the degree version of a well-known conjecture of Erdős on hypergraph matchings. Improving the work of Bollobás, Daykin, and Erd\H os from 1976, we show that given integers $n, k, s$ with $n\ge 3k^2 s$, every $k$-uniform hypergraph $H$ on $n$ vertices with minimum vertex degree greater than $\binom{n-1}{k-1}-\binom{n-s}{k-1}$ contains $s$ disjoint edges.

math.CO↗

arXiv2016

Tiling tripartite graphs with 3-colorable graphs

For a fixed integer h>=1, let G be a tripartite graph with N vertices in each vertex class, N divisible by 6h, such that every vertex is adjacent to at least 2N/3+h-1 vertices in each of the other classes. We show that if N is sufficiently large, then G can be tiled perfectly by copies of K_{h,h,h}. This extends the work in [19] and also gives a sufficient condition for tiling by any (fixed) 3-colorable graph. Furthermore, we show that this minimum-degree condition is best possible and provide very tight bounds when N is divisible by h but not by 6h.

math.CO↗

arXiv2016

Asymptotics of Ramsey numbers of double stars

A double star $S(n,m)$ is the graph obtained by joining the center of a star with $n$ leaves to a center of a star with $m$ leaves by an edge. Let $r(S(n,m))$ denote the Ramsey number of the double star $S(n,m)$. In 1979 Grossman, Harary and Klawe have shown that $$r(S(n,m)) = \max\{n+2m+2,2n+2\}$$ for $3 \leq m \leq n\leq \sqrt{2}m$ and $3m \leq n$. They conjectured that equality holds for all $m,n \geq 3$. Using a flag algebra computation, we extend their result showing that $r(S(n,m))\leq n+ 2m + 2$ for $m \leq n \leq 1.699m$. On the other hand, we show that the conjecture fails for $\frac{7}{4}m +o(m)\leq n \leq \frac{105}{41}m-o(m)$. Our examples additionally give a negative answer to a question of Erdős, Faudree, Rousseau and Schelp from 1982.

math.CO↗

arXiv2016

Constraint on the velocity dependent dark matter annihilation cross section from Fermi-LAT observations of dwarf galaxies

The gamma-ray observation of dwarf spheroidal satellites (dSphs) is an ideal approach for probing the dark matter (DM) annihilation signature. The latest Fermi-LAT dSph searches have set stringent constraints on the velocity independent annihilation cross section in the small DM mass range, which gives very strong constraints on the scenario to explain the the AMS-02 positron excess by DM annihilation. However, the dSph constraints would change in the velocity dependent annihilation scenarios, because the velocity dispersion in the dSphs varies from that in the Milky Way. In this work, we use a likelihood map method to set constraints on the velocity dependent annihilation cross section from the Fermi-LAT observation of six dSphs. We consider three typical forms of the annihilation cross section, i.e. p-wave annihilation, Sommerfeld enhancement, and Breit-Wigner resonance. For the p-wave annihilation and Sommerfeld-enhancement, the dSph limits would become much weaker and stronger compared with those for the velocity independent annihilation, respectively. For the Breit-Wigner annihilation, the dSph limits would vary depending on the model parameters. We show that the scenario to explain the AMS-02 positron excess by DM annihilation is still viable in the velocity dependent cases.

astro-ph.HE↗