Searcharxiv⌕ Search

arXiv subjects

Yan Xu

Publications and source records attributed to Yan Xu.

At least 253 records · Page 14Linked to original sources

Constrained Multi-Objective Optimization for Automated Machine Learning

Automated machine learning has gained a lot of attention recently. Building and selecting the right machine learning models is often a multi-objective optimization problem. General purpose machine learning software that simultaneously supports multiple objectives and constraints is scant, though the potential benefits are great. In this work, we present a framework called Autotune that effectively handles multiple objectives and constraints that arise in machine learning problems. Autotune is built on a suite of derivative-free optimization methods, and utilizes multi-level parallelism in a distributed computing environment for automatically training, scoring, and selecting good models. Incorporation of multiple objectives and constraints in the model exploration and selection process provides the flexibility needed to satisfy trade-offs necessary in practical machine learning applications. Experimental results from standard multi-objective optimization benchmark problems show that Autotune is very efficient in capturing Pareto fronts. These benchmark results also show how adding constraints can guide the search to more promising regions of the solution space, ultimately producing more desirable Pareto fronts. Results from two real-world case studies demonstrate the effectiveness of the constrained multi-objective optimization capability offered by Autotune.

cs.LG↗

Differentially Private Aggregated Mobility Data Publication Using Moving Characteristics

With the rapid development of GPS enabled devices (smartphones) and location-based applications, location privacy is increasingly concerned. Intuitively, it is widely believed that location privacy can be preserved by publishing aggregated mobility data, such as the number of users in an area at some time. However, a recent attack shows that these aggregated mobility data can be exploited to recover individual trajectories. In this paper, we first propose two differentially private basic schemes for aggregated mobility data publication, namely direct perturbation and threshold perturbation, which preserve location privacy of users and especially resist the trajectory recovery attack. Then, we explore the moving characteristics of mobile users, and design an improved scheme named static hybrid perturbation by combining the two basic schemes according to the moving characteristics. Since static hybrid perturbation works only for static data, which are entirely available before publishing, we further adapt the static hybrid perturbation by combining it with linear regression, and yield another improved scheme named dynamic hybrid perturbation. The dynamic hybrid perturbation works also for dynamic data, which are generated on the fly during publication. Privacy analysis shows that the proposed schemes achieve differential privacy. Extensive experiments on both simulated and real datasets demonstrate that all proposed schemes resist the trajectory recovery attack well, and the improved schemes significantly outperform the basic schemes.

cs.CR↗

Water-based Reconfigurable Frequency Selective Rasorber with Thermally Tunable Absorption Band

In this paper, a novel water-based reconfigurable frequency selective rasorber (FSR) at microwave band is proposed, which has a thermally tunable absorption band above the transmission band. The water-based FSR consists of a bandpass type frequency selective surface (FSS) and a 3D printing container. The water substrate is filled into the sealed space constructed by the above two structures. The numerical simulation results show that the FSR can achieve absorption with high absorptivity from 8.3 to 15.2 GHz, and obtain a transmission band of 5.2 to 7.0 GHz. The minimum insertion loss of the transmission band reaches 0.72 dB at 6.14 GHz. In addition, the FSR has the reconfigurable characteristics of absorbing or reflecting electromagnetic waves by filling with water or not. The proposed water-based FSR shows its good transmission/absorption performance under different polarizations and oblique incident angles. Due to the Debye model of water, the absorption band can be adjusted by water temperature, while the passband remains stable. At last, prototype of the FSR based on water has been fabricated, and the experimental results are presented to demonstrate the validity of the proposed structure.

physics.app-ph↗

A Global Solution Method for Decentralized Multi-Area SCUC and Savings Allocation Based on MILP Value Functions

To address the issue that Lagrangian dual function based algorithms cannot guarantee convergence and global optimality for decentralized multi-area security constrained unit commitment (M-SCUC) problems, a novel decomposition and coordination method using MILP (mixed integer linear programming) value functions is proposed in this paper. Each regional system operator sets the tie-line power injections as variational parameters in its regional SCUC model, and utilizes a finite algorithm to generate a MILP value function, which returns the optimal generation cost for any given interchange scheduling. With the value functions available from all system operators, theoretically, a coordinator is able to derive a globally optimal interchange scheduling. Since power exchanges may alter the financial position of each area considerably from what it would have been via scheduling independently, we then propose a fair savings allocation method using the values functions derived above and the Shapley value in cooperative game theory. Numerical experiments on a two-area 12-bus system and a three-area 457-bus system are carried out. The validness of the value functions based method is verified for the decentralized M-SCUC problems. The outcome of savings allocation is compared with that of the locational marginal cost based method.

eess.SY↗

CAiRE_HKUST at SemEval-2019 Task 3: Hierarchical Attention for Dialogue Emotion Classification

Detecting emotion from dialogue is a challenge that has not yet been extensively surveyed. One could consider the emotion of each dialogue turn to be independent, but in this paper, we introduce a hierarchical approach to classify emotion, hypothesizing that the current emotional state depends on previous latent emotions. We benchmark several feature-based classifiers using pre-trained word and emotion embeddings, state-of-the-art end-to-end neural network models, and Gaussian processes for automatic hyper-parameter search. In our experiments, hierarchical architectures consistently give significant improvements, and our best model achieves a 76.77% F1-score on the test set.

cs.CL↗

An optimal transport problem with backward martingale constraints motivated by insider trading

We study a single-period optimal transport problem on $\mathbb{R}^2$ with a covariance-type cost function $c(x,y) = (x_1-y_1)(x_2-y_2)$ and a backward martingale constraint. We show that a transport plan $γ$ is optimal if and only if there is a maximal monotone set $G$ that supports the $x$-marginal of $γ$ and such that $c(x,y) = \min_{z\in G}c(z,y)$ for every $(x,y)$ in the support of $γ$. We obtain sharp regularity conditions for the uniqueness of an optimal plan and for its representation in terms of a map. Our study is motivated by a variant of the classical Kyle model of insider trading from Rochet and Vila (1994).

math.PR↗

Exact Adversarial Attack to Image Captioning via Structured Output Learning with Latent Variables

In this work, we study the robustness of a CNN+RNN based image captioning system being subjected to adversarial noises. We propose to fool an image captioning system to generate some targeted partial captions for an image polluted by adversarial noises, even the targeted captions are totally irrelevant to the image content. A partial caption indicates that the words at some locations in this caption are observed, while words at other locations are not restricted.It is the first work to study exact adversarial attacks of targeted partial captions. Due to the sequential dependencies among words in a caption, we formulate the generation of adversarial noises for targeted partial captions as a structured output learning problem with latent variables. Both the generalized expectation maximization algorithm and structural SVMs with latent variables are then adopted to optimize the problem. The proposed methods generate very successful at-tacks to three popular CNN+RNN based image captioning models. Furthermore, the proposed attack methods are used to understand the inner mechanism of image captioning systems, providing the guidance to further improve automatic image captioning systems towards human captioning.

cs.CV↗

Flexible broadband polarization converter based on metasurfaceat microwave band

This paper proposes a flexible broadband linear polarization converter based on metasurface operating at microwave band. In order to achieve bandwidth extension property, long and short metallic arc wires, as well as the metallic disks placed over a ground plane, are combined into the polarizer, which can generate three neighboring resonances. Due to the combination of the first two resonances and optimized size and thickness of the unit cell, the polarization converter can have a weak incident angle dependence. Both simulated and measured results confirm that the average polarization conversion ratio is over 85% from 11.3 to 20.2 GHz within a broad incident angle from 0° to 45°. Moreover, the proposed polarization converter based on flexible substrates can be applied for conformal design. The simulation and experiment results demonstrate that our designed polarizer still keeps high polarization conversion efficiency even when it adheres on convex cylindrical surfaces. The periodic metallic structure of the designed polarizer has great potential application values in the microwave, terahertz and optic regimes.

physics.app-ph↗

Positivity Preserving Limiters for Time-Implicit Higher Order Accurate Discontinuous Galerkin Discretizations

Currently, nearly all positivity preserving discontinuous Galerkin (DG) discretizations of partial differential equations are coupled with explicit time integration methods. Unfortunately, for many problems this can result in severe time-step restrictions. The techniques used to develop explicit positivity preserving DG discretizations can, however, not easily be combined with implicit time integration methods. In this paper we therefore present a new approach. Using Lagrange multipliers the conditions imposed by the positivity preserving limiters are directly coupled to a DG discretization combined with a Diagonally Implicit Runge-Kutta time integration method. The positivity preserving DG discretization is then reformulated as a Karush-Kuhn-Tucker (KKT) problem, which is frequently encountered in constrained optimization. Since the limiter is only active in areas where positivity must be enforced it does not affect the higher order DG discretization elsewhere. The resulting non-smooth nonlinear algebraic equations have, however, a different structure compared to most constrained optimization problems. We therefore develop an efficient active set semi-smooth Newton method that is suitable for the KKT formulation of time-implicit positivity preserving DG discretizations. Convergence of this semi-smooth Newton method is proven using a specially designed quasi-directional derivative of the time-implicit positivity preserving DG discretization. The time-implicit positivity preserving DG discretization is demonstrated for several nonlinear scalar conservation laws, which include the advection, Burgers, Allen-Cahn, Barenblatt, and Buckley-Leverett equations.

math.NA↗

Predicting breast tumor proliferation from whole-slide images: the TUPAC16 challenge

Tumor proliferation is an important biomarker indicative of the prognosis of breast cancer patients. Assessment of tumor proliferation in a clinical setting is highly subjective and labor-intensive task. Previous efforts to automate tumor proliferation assessment by image analysis only focused on mitosis detection in predefined tumor regions. However, in a real-world scenario, automatic mitosis detection should be performed in whole-slide images (WSIs) and an automatic method should be able to produce a tumor proliferation score given a WSI as input. To address this, we organized the TUmor Proliferation Assessment Challenge 2016 (TUPAC16) on prediction of tumor proliferation scores from WSIs. The challenge dataset consisted of 500 training and 321 testing breast cancer histopathology WSIs. In order to ensure fair and independent evaluation, only the ground truth for the training dataset was provided to the challenge participants. The first task of the challenge was to predict mitotic scores, i.e., to reproduce the manual method of assessing tumor proliferation by a pathologist. The second task was to predict the gene expression based PAM50 proliferation scores from the WSI. The best performing automatic method for the first task achieved a quadratic-weighted Cohen's kappa score of $κ$ = 0.567, 95% CI [0.464, 0.671] between the predicted scores and the ground truth. For the second task, the predictions of the top method had a Spearman's correlation coefficient of r = 0.617, 95% CI [0.581 0.651] with the ground truth. This was the first study that investigated tumor proliferation assessment from WSIs. The achieved results are promising given the difficulty of the tasks and weakly-labelled nature of the ground truth. However, further research is needed to improve the practical utility of image analysis methods for this task.

cs.CV↗

Model-based clustering for identifying disease-associated SNPs in case-control genome-wide association studies

Genome-wide association studies (GWASs) aim to detect genetic risk factors for complex human diseases by identifying disease-associated single-nucleotide polymorphisms (SNPs). The traditional SNP-wise approach along with multiple testing adjustment is over-conservative and lack of power in many GWASs. In this article, we proposed a model-based clustering method that transforms the challenging high-dimension-small-sample-size problem to low-dimension-large-sample-size problem and borrows information across SNPs by grouping SNPs into three clusters. We pre-specify the patterns of clusters by minor allele frequencies of SNPs between cases and controls, and enforce the patterns with prior distributions. In the simulation studies our proposed novel model outperform traditional SNP-wise approach by showing better controls of false discovery rate (FDR) and higher sensitivity. We re-analyzed two real studies to identifying SNPs associated with severe bortezomib-induced peripheral neuropathy (BiPN) in patients with multiple myeloma (MM). The original analysis in the literature failed to identify SNPs after FDR adjustment. Our proposed method not only detected the reported SNPs after FDR adjustment but also discovered a novel BiPN-associated SNP rs4351714 that has been reported to be related to MM in another study.

stat.ME↗

Rotating halo traced by the K giant stars from LAMOST and Gaia

With the help of Gaia DR2, we are able to obtain the full 6-D phase space information for stars from LAMOST DR5. With high precision of position, velocity, and metallicity, the rotation of the local stellar halo is presented using the K giant stars with [Fe/H]$<-1$ dex within 4 kpc from the Sun. By fitting the rotational velocity distribution with three Gaussian components, stellar halo, disk, and a counter-rotating hot population, we find that the local halo progradely rotates with $V_T=+27^{+4}_{-5}$ km s$^{-1}$ providing the local standard of rest velocity of $V_{LSR}=232$ km s$^{-1}$. Meanwhile, we obtain the dispersion of rotational velocity is $σ_{T}=72^{+4}_{-4}$ km s$^{-1}$. Although the rotational velocity strongly depends on the choice of $V_{LSR}$, the trend of prograde rotation is substantial even when $V_{LSR}$ is set at as low as 220 km s$^{-1}$. Moreover, we derive the rotation for subsamples with different metallicities and find that the rotational velocity is essentially not correlated with [Fe/H]. This may hint a secular evolution origin of the prograde rotation. It shows that the metallicity of the progradely rotating halo is peaked within -1.9$<$[Fe/H]$<$-1.6 without considering the selection effect. We also find a small fraction of counter-rotating stars with larger dispersion and lower metallicity. Finally, the disk component rotates with $V_T=+182^{+6}_{-6}$ km s$^{-1}$ and $σ_T=45^{+3}_{-3}$ km s$^{-1}$, which is quite consistent with the metal-weak thick disk population.

astro-ph.GA↗

Making Double Spectrum Auction Practical: Both Privacy and Efficiency Matter

Truthful spectrum auction is believed to be an effective method for spectrum redistribution. However, privacy concerns have largely hampered the practical applications of truthful spectrum auctions. In this paper, to make the applications of double spectrum auctions practical, we present a privacy-preserving and socially efficient double spectrum auction design, SDSA. Specifically, by combining three security techniques: homomorphic encryption, secret sharing and garbled circuits, we design a secure two-party protocol computing a socially efficient double spectrum auction, TDSA, without leaking any information about sellers' requests or buyers' bids beyond the auction outcome. We give the formal security definition in our context, and theoretically prove the security that our design achieves. Experimental results show that our design is also efficient in performance, even for large-scale double spectrum auctions.

cs.CR↗

Look Across Elapse: Disentangled Representation Learning and Photorealistic Cross-Age Face Synthesis for Age-Invariant Face Recognition

Despite the remarkable progress in face recognition related technologies, reliably recognizing faces across ages still remains a big challenge. The appearance of a human face changes substantially over time, resulting in significant intra-class variations. As opposed to current techniques for age-invariant face recognition, which either directly extract age-invariant features for recognition, or first synthesize a face that matches target age before feature extraction, we argue that it is more desirable to perform both tasks jointly so that they can leverage each other. To this end, we propose a deep Age-Invariant Model (AIM) for face recognition in the wild with three distinct novelties. First, AIM presents a novel unified deep architecture jointly performing cross-age face synthesis and recognition in a mutual boosting way. Second, AIM achieves continuous face rejuvenation/aging with remarkable photorealistic and identity-preserving properties, avoiding the requirement of paired data and the true age of testing samples. Third, we develop effective and novel training strategies for end-to-end learning the whole deep architecture, which generates powerful age-invariant face representations explicitly disentangled from the age variation. Moreover, we propose a new large-scale Cross-Age Face Recognition (CAFR) benchmark dataset to facilitate existing efforts and push the frontiers of age-invariant face recognition research. Extensive experiments on both our CAFR and several other cross-age datasets (MORPH, CACD and FG-NET) demonstrate the superiority of the proposed AIM model over the state-of-the-arts. Benchmarking our model on one of the most popular unconstrained face recognition datasets IJB-C additionally verifies the promising generalizability of AIM in recognizing faces in the wild.

cs.CV↗

Coronal hard X-ray sources revisited

This paper reports on the re-analysis of solar flares in which the hard X-rays (HXRs) come predominantly from the corona rather than from the more usual chromospheric footpoints. All of the 26 previously analyzed event time intervals, over 13 flares, are re-examined for consistency with a flare model in which electrons are accelerated near the top of a magnetic loop that has a sufficiently high density to stop most of the electrons by Coulomb collisions before they can reach the footpoints. Of particular importance in the previous analysis was the finding that the length of the coronal HXR source increased with energy in the 20 - 30 keV range. However, after allowing for the possibility that footpoint emission at the higher energies affects the inferred length of the coronal HXR source, and using analysis techniques that suppress the possible influence of such footpoint emission, we conclude that there is no longer evidence that the length of the HXR coronal sources increase with increasing energy. In fact, for the 6 flares and 12 time intervals that satisfied our selection criteria, the loop lengths decreased on average by 1.0 +/- 0.2 arcsec between 20 and 30 keV, with a standard deviation of 3.5 arcsec. We find strong evidence that the peak of the coronal HXR source increases in altitude with increasing energy. For the thermal component of the emission, this is consistent with the standard CHSKP flare model in which magnetic reconnection in a coronal current sheet results in new hot loops being formed at progressively higher altitudes. The explanation for the nonthermal emission is not so clear.

astro-ph.SR↗

MRI Cross-Modality NeuroImage-to-NeuroImage Translation

We present a cross-modality generation framework that learns to generate translated modalities from given modalities in MR images without real acquisition. Our proposed method performs NeuroImage-to-NeuroImage translation (abbreviated as N2N) by means of a deep learning model that leverages conditional generative adversarial networks (cGANs). Our framework jointly exploits the low-level features (pixel-wise information) and high-level representations (e.g. brain tumors, brain structure like gray matter, etc.) between cross modalities which are important for resolving the challenging complexity in brain structures. Our framework can serve as an auxiliary method in clinical diagnosis and has great application potential. Based on our proposed framework, we first propose a method for cross-modality registration by fusing the deformation fields to adopt the cross-modality information from translated modalities. Second, we propose an approach for MRI segmentation, translated multichannel segmentation (TMS), where given modalities, along with translated modalities, are segmented by fully convolutional networks (FCN) in a multichannel manner. Both of these two methods successfully adopt the cross-modality information to improve the performance without adding any extra data. Experiments demonstrate that our proposed framework advances the state-of-the-art on five brain MRI datasets. We also observe encouraging results in cross-modality registration and segmentation on some widely adopted brain datasets. Overall, our work can serve as an auxiliary method in clinical diagnosis and be applied to various tasks in medical fields. Keywords: image-to-image, cross-modality, registration, segmentation, brain MRI

cs.CV↗

Dark structures in sunspot light bridges

We present unprecedented high-resolution TiO images and Fe I 1565 nm spectropolarimetric data of two light bridges taken by the 1.6-m Goode Solar Telescope at Big Bear Solar Observatory. In the first light bridge (LB1), we find striking knot-like dark structures within the central dark lane. Many dark knots show migration away from the penumbra along the light bridge. The sizes, intensity depressions and apparent speeds of their proper motion along the light bridges of 33 dark knots identified from the TiO images are mainly in the ranges of 80$\sim$200~km, 30\%$\sim$50\%, and 0.3$\sim$1.2~km~s$^{-1}$, respectively. In the second light bridge (LB2), a faint central dark lane and striking transverse intergranular lanes were observed. These intergranular lanes have sizes and intensity depressions comparable to those of the dark knots in LB1, and also migrate away from the penumbra at similar speeds. Our observations reveal that LB2 is made up of a chain of evolving convection cells, as indicated by patches of blue shift surrounded by narrow lanes of red shift. The central dark lane generally corresponds to blueshifts, supporting the previous suggestion of central dark lanes being the top parts of convection upflows. In contrast, the intergranular lanes are associated with redshifts and located at two sides of each convection cell. The magnetic fields are stronger in intergranular lanes than in the central dark lane. These results suggest that these intergranular lanes are manifestations of convergent convective downflows in the light bridge. We also provide evidence that the dark knots observed in LB1 may have a similar origin.

astro-ph.SR↗

Statistical Analysis of Torus and Kink Instabilities in Solar Eruptions

A recent laboratory experiment of ideal magnetohydrodynamic (MHD) instabilities reveals four distinct eruption regimes readily distinguished by the torus instability (TI) and helical kink instability (KI) parameters \citep{Myers2015}. To establish its observational counterpart, we collect 38 solar flares (stronger than GOES class M5 in general) that took place within 45$^{\circ}$ of disk center during 2011$-$2017, 26 of which are associated with a halo or partial halo coronal mass ejection (CME) (i.e., ejective events), while the others are CMEless (i.e., confined events). This is a complete sample of solar events satisfying our selection criteria detailed in the paper. For each event, we calculate decay index $n$ of the potential strapping field above the magnetic flux rope (MFR) in and around the flaring magnetic polarity inversion line (a TI parameter), and the unsigned twist number $T_w$ of the non-linear force-free (NLFF) field lines forming the same MFR (a KI parameter). We then construct a $n-T_w$ diagram to investigate how the eruptiveness depends on these parameters. We find: (1) $T_w$ appears to play little role in discriminating between confined and ejective events; (2) the events with $n\gtrsim0.8$ are all ejective and all confined events have $n\lesssim0.8$. However, $n\gtrsim0.8$ is not a necessary condition for eruption, because some events with $n\lesssim0.8$ also erupted. In addition, we investigate the MFR's geometrical parameters, apex height and distance between footpoints, as a possible factor for the eruptiveness. We briefly discuss the difference of the present result for solar eruptions with that of the laboratory result in terms of the role played by magnetic reconnection.

astro-ph.SR↗