arXiv subjects

Zhiwei Zhang

Publications and source records attributed to Zhiwei Zhang.

142 records · Page 8Linked to original sources

arXiv2021

FAST-Dynamic-Vision: Detection and Tracking Dynamic Objects with Event and Depth Sensing

The development of aerial autonomy has enabled aerial robots to fly agilely in complex environments. However, dodging fast-moving objects in flight remains a challenge, limiting the further application of unmanned aerial vehicles (UAVs). The bottleneck of solving this problem is the accurate perception of rapid dynamic objects. Recently, event cameras have shown great potential in solving this problem. This paper presents a complete perception system including ego-motion compensation, object detection, and trajectory prediction for fast-moving dynamic objects with low latency and high precision. Firstly, we propose an accurate ego-motion compensation algorithm by considering both rotational and translational motion for more robust object detection. Then, for dynamic object detection, an event camera-based efficient regression algorithm is designed. Finally, we propose an optimizationbased approach that asynchronously fuses event and depth cameras for trajectory prediction. Extensive real-world experiments and benchmarks are performed to validate our framework. Moreover, our code will be released to benefit related researches.

cs.RO↗

arXiv2020

FourierSAT: A Fourier Expansion-Based Algebraic Framework for Solving Hybrid Boolean Constraints

The Boolean SATisfiability problem (SAT) is of central importance in computer science. Although SAT is known to be NP-complete, progress on the engineering side, especially that of Conflict-Driven Clause Learning (CDCL) and Local Search SAT solvers, has been remarkable. Yet, while SAT solvers aimed at solving industrial-scale benchmarks in Conjunctive Normal Form (CNF) have become quite mature, SAT solvers that are effective on other types of constraints, e.g., cardinality constraints and XORs, are less well studied; a general approach to handling non-CNF constraints is still lacking. In addition, previous work indicated that for specific classes of benchmarks, the running time of extant SAT solvers depends heavily on properties of the formula and details of encoding, instead of the scale of the benchmarks, which adds uncertainty to expectations of running time. To address the issues above, we design FourierSAT, an incomplete SAT solver based on Fourier analysis of Boolean functions, a technique to represent Boolean functions by multilinear polynomials. By such a reduction to continuous optimization, we propose an algebraic framework for solving systems consisting of different types of constraints. The idea is to leverage gradient information to guide the search process in the direction of local improvements. Empirical results demonstrate that FourierSAT is more robust than other solvers on certain classes of benchmarks.

cs.LO↗

arXiv2020

Joint Embedding in Named Entity Linking on Sentence Level

Named entity linking is to map an ambiguous mention in documents to an entity in a knowledge base. The named entity linking is challenging, given the fact that there are multiple candidate entities for a mention in a document. It is difficult to link a mention when it appears multiple times in a document, since there are conflicts by the contexts around the appearances of the mention. In addition, it is difficult since the given training dataset is small due to the reason that it is done manually to link a mention to its mapping entity. In the literature, there are many reported studies among which the recent embedding methods learn vectors of entities from the training dataset at document level. To address these issues, we focus on how to link entity for mentions at a sentence level, which reduces the noises introduced by different appearances of the same mention in a document at the expense of insufficient information to be used. We propose a new unified embedding method by maximizing the relationships learned from knowledge graphs. We confirm the effectiveness of our method in our experimental studies.

cs.CL↗

arXiv2019

Graph Iso/Auto-morphism: A Divide-&-Conquer Approach

The graph isomorphism is to determine whether two graphs are isomorphic. A closely related problem is automorphism detection, where an isomorphism between two graphs is a bijection between their vertex sets that preserves adjacency, and an automorphism is an isomorphism from a graph to itself. Applications of graph isomorphism/automorphism include database indexing, network simplification, network anonymization. By graph automorphism, we deal with symmetric subgraph matching (SSM), which is to find all subgraphs that are symmetric to a given subgraph in G. An application of SSM is to identify multiple seed sets that have the same influence power as a seed set found by influence maximization in a social network. To test two graphs for isomorphism, canonical labeling has been studied to relabel a graph in such a way that isomorphic graphs are identical after relabeling. Efficient canonical labeling algorithms have been designed by individualization-refinement. They enumerate all permutations using a search tree, and select the minimum as the canonical labeling, which prunes candidates during enumeration. Despite high performance in benchmark graphs, these algorithms face difficulties in handling massive graphs. In this paper, we design a new efficient canonical labeling algorithm DviCL. Different from previous algorithms, we take a divide-&-conquer approach to partition G. By partitioning G, an AutoTree is constructed, which preserves symmetric structures and the automorphism group of G. The canonical labeling for a tree node can be obtained by the canonical labeling of its child nodes, and the canonical labeling for the root is the one for G. Such AutoTree can also be effectively used to answer the automorphism group, symmetric subgraphs. We conducted extensive performance studies using 22 large graphs, and confirmed that DviCL is much more efficient and robust than the state-of-the-art.

cs.SI↗

arXiv2019

Mining Bursting Communities in Temporal Graphs

Temporal graphs are ubiquitous. Mining communities that are bursting in a period of time is essential to seek emergency events in temporal graphs. Unfortunately, most previous studies for community mining in temporal networks ignore the bursting patterns of communities. In this paper, we are the first to study a problem of seeking bursting communities in a temporal graph. We propose a novel model, called (l, δ)-maximal dense core, to represent a bursting community in a temporal graph. Specifically, an (l, δ)-maximal dense core is a temporal subgraph in which each node has average degree no less than δ in a time segment with length no less than l. To compute the (l, δ)-maximal dense core, we first develop a novel dynamic programming algorithm which can calculate the segment density efficiently. Then, we propose an improved algorithm with several novel pruning techniques to further improve the efficiency. In addition, we also develop an efficient algorithm to enumerate all (l, δ)-maximal dense cores that are not dominated by the others in terms of the parameters l and δ. The results of extensive experiments on 9 real-life datasets demonstrate the effectiveness, efficiency and scalability of our algorithms.

cs.SI↗

arXiv2019

Exploration of heterogeneous treatment effects via concave fusion

Understanding treatment heterogeneity is essential to the development of precision medicine, which seeks to tailor medical treatments to subgroups of patients with similar characteristics. One of the challenges to achieve this goal is that we usually do not have a priori knowledge of the grouping information of patients with respect to treatment. To address this problem, we consider a heterogeneous regression model by assuming that the coefficient for treatment variables are subject-dependent and belong to different subgroups with unknown grouping information. We develop a concave fusion penalized method for automatically estimating the grouping structure and the subgroup-specific treatment effects, and derive an alternating direction method of multipliers algorithm for its implementation. We also study the theoretical properties of the proposed method and show that under suitable conditions there exists a local minimizer that equals the oracle least squares estimator with a priori knowledge of the true grouping information with high probability. This provides theoretical support for making statistical inference about the subgroup-specific treatment effects based on the proposed method. We evaluate the performance of the proposed method by simulation studies and illustrate its application by analyzing the data from the AIDS Clinical Trials Group Study.

stat.ME↗

arXiv2018

PP-DBLP: Modeling and Generating Attributed Public-Private Networks with DBLP

In many online social networks (e.g., Facebook, Google+, Twitter, and Instagram), users prefer to hide her/his partial or all relationships, which makes such private relationships not visible to public users or even friends. This leads to a new graph model called public-private networks, where each user has her/his own perspective of the network including the private connections. Recently, public-private network analysis has attracted significant research interest in the literature. A great deal of important graph computing problems (e.g., shortest paths, centrality, PageRank, and reachability tree) has been studied. However, due to the limited data sources and privacy concerns, proposed approaches are not tested on real-world datasets, but on synthetic datasets by randomly selecting vertices as private ones. Therefore, real-world datasets of public-private networks are essential and urgently needed for such algorithms in the evaluation of efficiency and effectiveness. In this paper, we generate four public-private networks from real-world DBLP records, called PPDBLP. We take published articles as public information and regard ongoing collaborations as the hidden information, which is only known by the authors. Our released datasets of PPDBLP offer the prospects for verifying various kinds of efficient public-private analysis algorithms in a fair way. In addition, motivated by widely existing attributed graphs, we propose an advanced model of attributed public-private graphs where vertices have not only private edges but also private attributes. We also discuss open problems on attributed public-private graphs. Preliminary experimental results on our generated real-world datasets verify the effectiveness and efficiency of public-private models and state-of-the-art algorithms.

cs.DB↗

arXiv2017

Direct Evidence for the Source of Reported Magnetic Behavior in "CoTe"

In order to unambiguously identify the source of magnetism reported in recent studies of the Co-Te system, two sets of high-quality, epitaxial CoTe$_x$ films (thickness $\simeq$ 300 nm) were prepared by pulse laser deposition (PLD). X-ray diffraction (XRD) shows that all of the films are epitaxial along the [001] direction and have the hexagonal NiAs structure. There is no indication of any second phase metallic Co peaks (either $fcc$ or $hcp$) in the XRD patterns. The two sets of CoTe$_x$ films were grown on various substrates with PLD targets having Co:Te in the atomic ratio of 50:50 and 35:65. From the measured lattice parameters $c = 5.396 Å$ for the former and $c = 5.402Å$ for the latter, the compositions CoTe$_{1.71}$ (63.1% Te) and CoTe$_{1.76}$ (63.8% Te), respectively, are assigned to the principal phase. Although XRD shows no trace of metallic Co second phase, the magnetic measurements do show a ferromagnetic contribution for both sets of films with the saturation magnetization values for the CoTe$_{1.71}$ films being approximately four times the values for the CoTe$_{1.76}$ films. $^{59}$Co spin-echo nuclear magnetic resonance (NMR) clearly shows the existence of metallic Co inclusions in the films. The source of weak ferromagnetism reported in several recent studies is due to the presence of metallic Co, since the stoichiometric composition "CoTe" does not exist.

cond-mat.mtrl-sci↗

arXiv2017

On Nematicity and Charge Order in Superoxygenated La$_{2-x}$Sr$_x$CuO$_{4+y}$

A nematic order in stripe-ordered cuprates was recently identified with (001) reflection at resonant energies associated with the in-plane states. However, whether this resonant reflection is ubiquitous among all 214 cuprates is still unknown. Here we report a Resonant soft X-ray Scattering (RXS) measurement on two La$_{2-x}$Sr$_x$CuO$_{4+y}$ crystals. Charge order was found in La$_2$CuO$_{4+y}$ with a total hole concentration near 0.125/Cu but no measurable (001) peak at any resonance, while in a La$_{1.94}$Sr$_{0.06}$CuO$_{4+y}$ sample near 0.16/Cu a (001) peak resonant was identified to be consistent with the presence of LTT tilting. The lack of such a (001) peak in a compound with stripe-like charge order raises questions about nematicity and the origin of the scattering feature.

cond-mat.str-el↗

arXiv2016

Capturability-based Analysis of Legged Robot with Consideration of Swing Legs

Capturability of a robot determines whether it is able to capture a robot within a number of steps. Current capturability analysis is based on stance leg dynamics, without taking adequate consideration on swing leg. In this paper, we combine capturability-based analysis with swing leg dynamics. We first associate original definition of capturability with a time-margin, which encodes a time sequence that can capture the robot. This time-margin capturability requires consideration of swing leg, and we therefore introduce a swing leg kernel that acts as a bridge between step time and step length. We analyze N-step capturability with a combined model of swing leg kernels and a linear inverted pendulum model. By analyzing swing leg kernels with different parameters, we find that more powerful actuation and longer normalized step length result in greater capturability. We also answer the question whether more steps would give greater capturability. For a given disturbance, we find a step sequence that minimizes actuation. This step sequence is whether a step time sequence or a step length sequence, and this classification is based on boundary value problem analysis.

cs.RO↗

arXiv2015

Improving the critical temperature of MgB2 superconducting metamaterials induced by electroluminescence

The MgB2 superconductor was doped with electroluminescent Y2O3:Eu, to synthesise a superconducting metamaterial. The temperature dependence of the resistivity of the superconductor indicates that the critical temperature (TC) of samples decrease when increasing the amount of doped Y2O3 nanorods, due to impurity (Y2O3, MgO and YB4). However, the TC of the samples increase with increasing amount of doped Y2O3:Eu3+ nanorods, which are opposite to doped Y2O3 nanorods. Moreover, the transition temperature of the sample doped with 8 wt. % Y2O3:Eu3+ nanorods is higher than those of doped and pure MgB2. The TC of the sample doped with 8 wt. % Y2O3:Eu3+ nanorods is 1.15 K higher than that of the sample doped with 8 wt. % Y2O3. The TC of sample doped with 8 wt. % Y2O3:Eu3+ is 0.4 K higher than that of pure MgB2. Results indicate that doping electroluminescent materials into MgB2 increases the transition temperature; this novel strategy may also be applicable to other superconductors.

cond-mat.supr-con↗

arXiv2015

A two-state mixed hidden Markov model for risky teenage driving behavior

This paper proposes a joint model for longitudinal binary and count outcomes. We apply the model to a unique longitudinal study of teen driving where risky driving behavior and the occurrence of crashes or near crashes are measured prospectively over the first 18 months of licensure. Of scientific interest is relating the two processes and predicting crash and near crash outcomes. We propose a two-state mixed hidden Markov model whereby the hidden state characterizes the mean for the joint longitudinal crash/near crash outcomes and elevated g-force events which are a proxy for risky driving. Heterogeneity is introduced in both the conditional model for the count outcomes and the hidden process using a shared random effect. An estimation procedure is presented using the forward-backward algorithm along with adaptive Gaussian quadrature to perform numerical integration. The estimation procedure readily yields hidden state probabilities as well as providing for a broad class of predictors.

stat.AP↗

arXiv2015

The use of covariates and random effects in evaluating predictive biomarkers under a potential outcome framework

Predictive or treatment selection biomarkers are usually evaluated in a subgroup or regression analysis with focus on the treatment-by-marker interaction. Under a potential outcome framework (Huang, Gilbert and Janes [Biometrics 68 (2012) 687-696]), a predictive biomarker is considered a predictor for a desirable treatment benefit (defined by comparing potential outcomes for different treatments) and evaluated using familiar concepts in prediction and classification. However, the desired treatment benefit is unobservable because each patient can receive only one treatment in a typical study. Huang et al. overcome this problem by assuming monotonicity of potential outcomes, with one treatment dominating the other in all patients. Motivated by an HIV example that appears to violate the monotonicity assumption, we propose a different approach based on covariates and random effects for evaluating predictive biomarkers under the potential outcome framework. Under the proposed approach, the parameters of interest can be identified by assuming conditional independence of potential outcomes given observed covariates, and a sensitivity analysis can be performed by incorporating an unobserved random effect that accounts for any residual dependence. Application of this approach to the motivating example shows that baseline viral load and CD4 cell count are both useful as predictive biomarkers for choosing antiretroviral drugs for treatment-naive patients.

stat.AP↗

arXiv2013

Likelihood reweighting methods to reduce potential bias in noninferiority trials which rely on historical data to make inference

It is generally believed that bias is minimized in well-controlled randomized clinical trials. However, bias can arise in active controlled noninferiority trials because the inference relies on a previously estimated effect size obtained from a historical trial that may have been conducted for a different population. By implementing a likelihood reweighting method through propensity scoring, a study designed to estimate a treatment effect in one trial population can be used to estimate the treatment effect size in a different target population. We illustrate this method in active controlled noninferiority trials, although it can also be used in other types of studies, such as historically controlled trials, meta-analyses, and comparative effectiveness analyses.

stat.AP↗

arXiv2012

Marginal analysis of longitudinal count data in long sequences: Methods and applications to a driving study

Most of the available methods for longitudinal data analysis are designed and validated for the situation where the number of subjects is large and the number of observations per subject is relatively small. Motivated by the Naturalistic Teenage Driving Study (NTDS), which represents the exact opposite situation, we examine standard and propose new methodology for marginal analysis of longitudinal count data in a small number of very long sequences. We consider standard methods based on generalized estimating equations, under working independence or an appropriate correlation structure, and find them unsatisfactory for dealing with time-dependent covariates when the counts are low. For this situation, we explore a within-cluster resampling (WCR) approach that involves repeated analyses of random subsamples with a final analysis that synthesizes results across subsamples. This leads to a novel WCR method which operates on separated blocks within subjects and which performs better than all of the previously considered methods. The methods are applied to the NTDS data and evaluated in simulation experiments mimicking the NTDS.

stat.AP↗

arXiv2009

A Law of Likelihood for Composite Hypotheses

The law of likelihood underlies a general framework, known as the likelihood paradigm, for representing and interpreting statistical evidence. As stated, the law applies only to simple hypotheses, and there have been reservations about extending the law to composite hypotheses, despite their tremendous relevance in statistical applications. This paper proposes a generalization of the law of likelihood for composite hypotheses. The generalized law is developed in an axiomatic fashion, illustrated with real examples, and examined in an asymptotic analysis. Previous concerns about including composite hypotheses in the likelihood paradigm are discussed in light of the new developments. The generalized law of likelihood is compared with other likelihood-based methods and its practical implications are noted. Lastly, a discussion is given on how to use the generalized law to interpret published results of hypothesis tests as reduced data when the full data are not available.

math.ST↗