arXiv subjects

Yu Yang

Publications and source records attributed to Yu Yang.

At least 271 records · Page 15Linked to original sources

arXiv2020

The interplay between symmetry-breaking and symmetry-preserving bifurcations in soft dielectric films and the emergence of giant electro-actuation

Soft elastomers that can exhibit extremely large deformations under the action of an electric field are essential for applications such as soft robotics, stretchable and flexible electronics, energy harvesting among others. The critical limiting factor in conventional electro-actuation of such materials is the occurrence of the so-called pull-in instability. In this work, we demonstrate an extraordinarily simple way to coax a dielectric thin film towards a symmetry-breaking pitchfork bifurcation state while avoiding pull-in instability. Through the nonlinear interplay between the two bifurcation modes, we predict electro-actuation strains that exceed what is conventionally possible by 200$\%$, and at significantly lower applied electric fields.

cond-mat.soft↗

arXiv2020

Optimizing Demand-Responsive Paratransit Operations: A Mixed Integer Programming Approach

The traditional demand-responsive paratransit system plays an important role in connecting people to health care, particularly those who are carless, low-income, senior, underinsured/uninsured, or who have a disability. However, the existing paratransit system usually has low service quality due to long waiting times, low operation frequencies, and high costs. In order to improve the service quality, we propose to design a new demand-responsive paratransit system that offers public, Uber-like options for non-emergency medical transportation. Mixed integer programming models are thus developed to optimize the system operations with the objectives of minimizing user waiting times for riders as well as operating costs for operators. The results produced in this paper will assist local departments of transportation and transit agencies as they consider operational strategies to meet non-emergency medical transport needs.

math.OC↗

arXiv2020

The soft-mode phonons mediated unconventional superconductivity in monolayer 1T'-WTe2

Recent experiments have tuned the monolayer 1T'-WTe2 to be superconducting by electrostatic gating. Here, we theoretically study the phonon-mediated superconductivity in monolayer 1T'-WTe2 via charge doping. We reveal that the emergence of soft-mode phonons with specific momentum is crucial to give rise to the superconductivity in electron-doping regime, whereas no such soft-mode phonons and no superconductivity emerge in hole-doping regime. We also find a superconducting dome, which can be attributed to the change of Fermi surface nesting condition as electron doping. By taking into account the experimentally established strong anisotropy of temperature-dependent upper critical field H_{c2} between the in-plane and out-of-plane directions, we show that the superconducting state probably has the unconventional equal-spin-triplet pairing in A_{u} channel of C_{2h} point group. Our studies provide a promising understanding to the doping dependent superconductivity and strong anisotropy of H_{c2} in monolayer 1T'-WTe2.

cond-mat.supr-con↗

arXiv2020

Moduli spaces of fundamental groups of curves in positive characteristic I

In this series of papers, we investigate a new anabelian phenomenon of curves over algebraically closed fields of positive characteristic. Let $\overline M_{g, n}$ be the moduli space of curves of type $(g, n)$ over $\overline {\mathbb{F}}_p$. We introduce a topological space $\overline Π_{g, n}$ which can be determined group-theoretically from admissible fundamental groups of pointed stable curves of type $(g, n)$. By introducing a certain equivalence relation $\sim_{fe}$ on the underlying topological space $|\overline M_{g, n}|$ of $\overline M_{g, n}$, we obtain a topological space $\overline {\mathfrak{M}_{g, n}}:= |\overline {M_{g, n}}|/\sim_{fe}$. Moreover, there is a natural continuous map $π_{g,n}^{\rm adm}: \overline {\mathfrak{M}}_{g, n} \rightarrow \overline Π_{g, n}.$ Furthermore, we pose a conjecture (=the Homeomorphism Conjecture) which says that $π_{g,n}^{\rm adm}$ is a homeomorphism. The Homeomorphism Conjecture generalizes all the conjectures in the theory of anableian geometry of curves over algebraically closed fields of characteristic $p$. One of main results of the present series of papers says that the Homeomorphism Conjecture holds when $\text{dim}(\overline M_{g, n})=1$ (i.e., $(g, n)=(0,4)$ or $(g, n)=(1,1)$). In the present paper, we establish two fundamental tools to analyze the geometric behavior of curves from open continuous homomorphisms of admissible fundamental groups, which play central roles in the theory developed in the series of papers. Moreover, we prove that $π_{0,n}^{\rm adm}([q])$ is a closed point of $\overline Π_{0,n}$ when $[q]$ is a closed point of $\overline {\mathfrak{M}}_{0, n}$. In particular, we obtain that the Homeomorphism Conjecture holds when $(g, n)=(0, 4)$.

math.AG↗

arXiv2020

An Overview of Researches on Laser Ion Acceleration Using Mixed Solid Target and Single Ion Target

The essay gives an overview on researches in the field of laser ion acceleration, focusing on two types of targets. There are many types of targets while they can all be divided into targets that apply single ion or multiple ions. Mixed solid targets are proven efficient in accelerating heavy ions and generate high-quality ion beams with energy divergence lower than 5%. Traditional methods like TNSA are mainly used to accelerate protons or heavy ions and there are still many spaces for modification and improvement. Applications of laser-driven ion beams are wide in fields like detector technology, cancer therapy and so on, which is promising and necessary.

physics.plasm-ph↗

arXiv2020

The expected subtree number index in random polyphenylene and spiro chains

Subtree number index $\emph{STN}(G)$ of a graph $G$ is the number of nonempty subtrees of $G$. It is a structural and counting based topological index that has received more and more attention in recent years. In this paper we first obtain exact formulas for the expected values of subtree number index of random polyphenylene and spiro chains, which are molecular graphs of a class of unbranched multispiro molecules and polycyclic aromatic hydrocarbons. Moreover, we establish a relation between the expected values of the subtree number indices of a random polyphenylene and its corresponding hexagonal squeeze. We also present the average values for subtree number indices with respect to the set of all polyphenylene and spiro chains with $n$ hexagons.

math.CO↗

arXiv2020

EPARS: Early Prediction of At-risk Students with Online and Offline Learning Behaviors

Early prediction of students at risk (STAR) is an effective and significant means to provide timely intervention for dropout and suicide. Existing works mostly rely on either online or offline learning behaviors which are not comprehensive enough to capture the whole learning processes and lead to unsatisfying prediction performance. We propose a novel algorithm (EPARS) that could early predict STAR in a semester by modeling online and offline learning behaviors. The online behaviors come from the log of activities when students use the online learning management system. The offline behaviors derive from the check-in records of the library. Our main observations are two folds. Significantly different from good students, STAR barely have regular and clear study routines. We devised a multi-scale bag-of-regularity method to extract the regularity of learning behaviors that is robust to sparse data. Second, friends of STAR are more likely to be at risk. We constructed a co-occurrence network to approximate the underlying social network and encode the social homophily as features through network embedding. To validate the proposed algorithm, extensive experiments have been conducted among an Asian university with 15,503 undergraduate students. The results indicate EPARS outperforms baselines by 14.62% ~ 38.22% in predicting STAR.

cs.AI↗

arXiv2019

ReLeTA: Reinforcement Learning for Thermal-Aware Task Allocation on Multicore

In this paper, we propose \textit{ReLeTA}: Reinforcement Learning based Task Allocation for temperature minimization. We design a new reward function and use a new state model to facilitate optimization of reinforcement learning algorithm. By means of the new reward function and state model, \releta is able to effectively reduce the system peak temperature without compromising the application performance. We implement and evaluate \releta on a real platform in comparison with the state-of-the-art approaches. Experimental results show \releta can reduce the average peak temperature by 4 $^{\circ}$C and the maximum difference is up to 13 $^{\circ}$C.

eess.SY↗

arXiv2019

eBrainII: A 3 kW Realtime Custom 3D DRAM integrated ASIC implementation of a Biologically Plausible Model of a Human Scale Cortex

The Artificial Neural Networks (ANNs) like CNN/DNN and LSTM are not biologically plausible and in spite of their initial success, they cannot attain the cognitive capabilities enabled by the dynamic hierarchical associative memory systems of biological brains. The biologically plausible spiking brain models, for e.g. cortex, basal ganglia and amygdala have a greater potential to achieve biological brain like cognitive capabilities. Bayesian Confidence Propagation Neural Network (BCPNN) is a biologically plausible spiking model of cortex. A human scale model of BCPNN in real time requires 162 TFlops/s, 50 TBs of synaptic weight storage to be accessed with a bandwidth of 200 TBs. The spiking bandwidth is relatively modest at 250 GBs/s. A hand optimized implementation of rodent scale BCPNN has been implemented on Tesla K80 GPUs require 3 kW, we extrapolate from that a human scale network will require 3 MW. These power numbers rule out such implementations for field deployment as advanced cognition engines in embedded systems. The key innovation that this paper reports is that it is feasible and affordable to implement real time BCPNN as a custom tiled ASIC in 28 nm technology with custom 3D DRAM - eBrain II - that consumes 3 kWs for human scale and 12 W for rodent scale cortex model. Such implementations eminently fulfill the demands for field deployment.

cs.DC↗

arXiv2019

The complexity of total edge domination and some related results on trees

For a graph $G = (V, E)$ with vertex set $V$ and edge set $E$, a subset $F$ of $E$ is called an $\emph{edge dominating set}$ (resp. a $\emph{total edge dominating set}$) if every edge in $E\backslash F$ (resp. in $E$) is adjacent to at least one edge in $F$, the minimum cardinality of an edge dominating set (resp. a total edge dominating set) of $G$ is the {\em edge domination number} (resp. {\em total edge domination number}) of $G$, denoted by $γ^{'}(G)$ (resp. $γ_t^{'}(G)$). In the present paper, we prove that the total edge domination problem is NP-complete for bipartite graphs with maximum degree 3. We also design a linear-time algorithm for solving this problem for trees. Finally, for a graph $G$, we give the inequality $γ^{'}(G)\leqslant γ^{'}_{t}(G)\leqslant 2γ^{'}(G)$ and characterize the trees $T$ which obtain the upper or lower bounds in the inequality.

math.CO↗

arXiv2019

Finding Theme Communities from Database Networks

Given a database network where each vertex is associated with a transaction database, we are interested in finding theme communities. Here, a theme community is a cohesive subgraph such that a common pattern is frequent in all transaction databases associated with the vertices in the subgraph. Finding all theme communities from a database network enjoys many novel applications. However, it is challenging since even counting the number of all theme communities in a database network is #P-hard. Inspired by the observation that a theme community shrinks when the length of the pattern increases, we investigate several properties of theme communities and develop TCFI, a scalable algorithm that uses these properties to effectively prune the patterns that cannot form any theme community. We also design TC-Tree, a scalable algorithm that decomposes and indexes theme communities efficiently. Retrieving a ranked list of theme communities from a TC-Tree of hundreds of millions of theme communities takes less than 1 second. Extensive experiments and a case study demonstrate the effectiveness and scalability of TCFI and TC-Tree in discovering and querying meaningful theme communities from large database networks.

cs.DB↗

arXiv2019

Dynamic Filtering with Large Sampling Field for ConvNets

We propose a dynamic filtering strategy with large sampling field for ConvNets (LS-DFN), where the position-specific kernels learn from not only the identical position but also multiple sampled neighbor regions. During sampling, residual learning is introduced to ease training and an attention mechanism is applied to fuse features from different samples. Such multiple samples enlarge the kernels' receptive fields significantly without requiring more parameters. While LS-DFN inherits the advantages of DFN, namely avoiding feature map blurring by position-wise kernels while keeping translation invariance, it also efficiently alleviates the overfitting issue caused by much more parameters than normal CNNs. Our model is efficient and can be trained end-to-end via standard back-propagation. We demonstrate the merits of our LS-DFN on both sparse and dense prediction tasks involving object detection, semantic segmentation, and flow estimation. Our results show LS-DFN enjoys stronger recognition abilities in object detection and semantic segmentation tasks on VOC benchmark and sharper responses in flow estimation on FlyingChairs dataset compared to strong baselines.

cs.CV↗

arXiv2019

The geometry properties of parity and time reversal operators in two dimensional spaces

The parity operator $\cal P$ and time reversal operator $\cal T$ are two important operators in the quantum theory, in particular, in the $\cal PT$-symmetric quantum theory. By using the concrete forms of $\cal P$ and $\cal T$, we discuss their geometrical properties in two dimensional spaces. It is showed that if $\cal T$ is given, then all $\cal P$ links with the quadric surfaces; if $\cal P$ is given, then all $\cal T$ links with the quadric curves. Moreover, we give out the generalized unbroken $\cal PT$-symmetric condition of an operator. The unbroken $\cal PT$-symmetry of a Hermitian operator is also showed in this way.

quant-ph↗

arXiv2019

Accelerated Stochastic Algorithms for Nonconvex Finite-sum and Multi-block Optimization

In this paper, we present new stochastic methods for solving two important classes of nonconvex optimization problems. We first introduce a randomized accelerated proximal gradient (RapGrad) method for solving a class of nonconvex optimization problems consisting of the sum of $m$ component functions, and show that it can significantly reduce the number of gradient computations especially when the condition number $L/μ$ (i.e., the ratio between the Lipschitz constant and negative curvature) is large. More specifically, RapGrad can save up to ${\cal O}(\sqrt{m})$ gradient computations than existing deterministic nonconvex accelerated gradient methods. Moreover, the number of gradient computations required by RapGrad can be ${\cal O}(m^\frac{1}{6} L^\frac{1}{2} / μ^\frac{1}{2})$ (at least ${\cal O}(m^\frac{2}{3})$) times smaller than the best-known randomized nonconvex gradient methods when $L/μ\ge m$. Inspired by RapGrad, we also develop a new randomized accelerated proximal dual (RapDual) method for solving a class of multi-block nonconvex optimization problems coupled with linear constraints. We demonstrate that RapDual can also save up to a factor of ${\cal O}(\sqrt{m})$ projection subproblems than its deterministic counterpart, where $m$ denotes the number of blocks. To the best of our knowledge, all these complexity results associated with RapGrad and RapDual seem to be new in the literature. We also illustrate potential advantages of these algorithms through our preliminary numerical experiments.

math.OC↗

arXiv2019

Two-parameter Hong-Ou-Mandel dip

A modification of the standard Hong-Ou-Mandel interferometer is proposed which allows one to replicate the celebrated coincidence dip in the case of two-independent delay parameters. In the ideal case where such delays are sufficiently stable with respect to the mean wavelength of the pump source, properly symmetrized input bi-photon states allow one to pinpoint their values through the identification of a zero in the coincidence counts, a feature that cannot be simulated by semiclassical inputs having the same spectral properties. Besides, in the presence of fluctuating parameters the zero in the coincidences is washed away: still the bi-photon state permits to recover the values of parameters with a visibility which is higher than the one allowed by semiclassical sources. The detrimental role of loss and dispersion is also analyzed and an application in the context of quantum positioning is presented.

quant-ph↗

arXiv2019

Exclusive Hong-Ou-Mandel zero-coincidence point

A generalized multi-parameter Hong-Ou-Mandel interferometer is presented which extends the conventional "Mandel dip" configuration to the case where a symmetric biphoton source is used to monitor the contemporary presence of k independent time-delays. Our construction results in a two-input/two-output setup, obtained by concatenating 50:50 beam splitters with a collection of adjustable achromatic wave-plates. For k=1,2 and k=4 explicit examples can be exhibited that prove the possibility of uniquely linking the zero value of the coincidence counts registered at the output of the interferometer, with the contemporary absence of all the time-delays. Interestingly enough the same result cannot be extended to k=3. Besides, the sensitivity of the interferometer is analyzed when the time-delays are affected by the fluctuations over time-scales that are larger than the inverse of the frequency of the pump used to generate the biphoton state.

quant-ph↗

arXiv2019

HVAC Energy Cost Optimization for a Multi-zone Building via a Decentralized Approach

It has been well acknowledged that buildings account for a large proportion of the world's energy consumption. However, the energy use of buildings, especially the heating, ventilation and air-conditioning (HVAC), is far from being efficient. There still exists a dramatic potential to save energy through improving building energy efficiency. Therefore, this paper studies the control of HVAC system for multi-zone buildings with the objective to reduce energy consumption cost while satisfying thermal comfort. In particular, the thermal couplings due to the heat transfer between the adjacent zones are incorporated in the optimization. Considering that a centralized method is generally computationally prohibitive for large buildings, an efficient decentralized approach is developed, based on the Accelerated Distributed Augmented Lagrangian (ADAL) method [1]. To evaluate the performance of the proposed method, we first compare it with a centralized method, in which the optimal solution of a small-scale problem can be obtained. We find that this decentralized approach can almost approach the optimal solution of the problem. Further, this decentralized approach is compared with the Distributed Token-Based Scheduling Strategy (DTBSS) [2]. The numeric results reveal that when the number of zones is relatively small (less than 20), the two decentralized methods can achieve a comparable performance regarding the cost of the HVAC system. However, with an increase of the number of zones in the building, the proposed decentralized approach demonstrates better performance with a considerable reduction of the total cost. Moreover, the decentralized approach proposed in this paper demonstrate better scalability with less average computation required.

eess.SY↗

arXiv2019

A Generative Model for Sampling High-Performance and Diverse Weights for Neural Networks

Recent work on mode connectivity in the loss landscape of deep neural networks has demonstrated that the locus of (sub-)optimal weight vectors lies on continuous paths. In this work, we train a neural network that serves as a hypernetwork, mapping a latent vector into high-performance (low-loss) weight vectors, generalizing recent findings of mode connectivity to higher dimensional manifolds. We formulate the training objective as a compromise between accuracy and diversity, where the diversity takes into account trivial symmetry transformations of the target network. We demonstrate how to reduce the number of parameters in the hypernetwork by parameter sharing. Once learned, the hypernetwork allows for a computationally efficient, ancestral sampling of neural network weights, which we recruit to form large ensembles. The improvement in classification accuracy obtained by this ensembling indicates that the generated manifold extends in dimensions other than directions implied by trivial symmetries. For computational efficiency, we distill an ensemble into a single classifier while retaining generalization.

stat.ML↗