title: Dominance, Sharing, and Assessment in an Iterated Hawk--Dove Game

abstract: Animals use a wide variety of strategies to reduce or avoid aggression in conflicts over resources. These strategies range from sharing resources without outward signs of conflict to the development of dominance hierarchies, in which initial fighting is followed by the submission of subordinates. Although models have been developed to analyze specific strategies for resolving conflicts over resources, little work has focused on trying to understand why particular strategies are more likely to arise in certain situations. In this paper, we use a model based on an iterated Hawk--Dove game to analyze how resource holding potentials (RHPs) and other factors affect whether sharing, dominance relationships, or other behaviours are evolutionarily stable. We find through extensive numerical simulations that sharing is stable only when the cost of fighting is low and the animals in a contest have similar RHPs, whereas dominance relationships are stable in most other situations. We also explore what happens when animals are unable to assess each other's RHPs without fighting, and we compare a range of strategies for this problem using simulations. We find (1) that the most successful strategies involve a limited period of assessment followed by a stable relationship in which fights are avoided and (2) that the duration of assessment depends both on the costliness of fighting and on the difference between the animals' RHPs. Along with our direct work on modeling and simulations, we develop extensive software to facilitate further testing; it is available at \url{https://bitbucket.org/CameronLHall/dominancesharingassessmentmatlab/}.


title: Seeing Under the Cover: A Physics Guided Learning Approach for In-Bed Pose Estimation

abstract: Human in-bed pose estimation has huge practical values in medical and healthcare applications yet still mainly relies on expensive pressure mapping (PM) solutions. In this paper, we introduce our novel physics inspired vision-based approach that addresses the challenging issues associated with the in-bed pose estimation problem including monitoring a fully covered person in complete darkness. We reformulated this problem using our proposed Under the Cover Imaging via Thermal Diffusion (UCITD) method to capture the high resolution pose information of the body even when it is fully covered by using a long wavelength IR technique. We proposed a physical hyperparameter concept through which we achieved high quality groundtruth pose labels in different modalities. A fully annotated in-bed pose dataset called Simultaneously-collected multimodal Lying Pose (SLP) is also formed/released with the same order of magnitude as most existing large-scale human pose datasets to support complex models' training and evaluation. A network trained from scratch on it and tested on two diverse settings, one in a living room and the other in a hospital room showed pose estimation performance of 99.5% and 95.7% in PCK0.2 standard, respectively. Moreover, in a multi-factor comparison with a state-of-the art in-bed pose monitoring solution based on PM, our solution showed significant superiority in all practical aspects by being 60 times cheaper, 300 times smaller, while having higher pose recognition granularity and accuracy.


title: CloudCoaster: Transient-aware Bursty Datacenter Workload Scheduling

abstract: Today's clusters often have to divide resources among a diverse set of jobs. These jobs are heterogeneous both in execution time and in their rate of arrival. Execution time heterogeneity has lead to the development of hybrid schedulers that can schedule both short and long jobs to ensure good task placement. However, arrival rate heterogeneity, or burstiness, remains a problem in existing schedulers. These hybrid schedulers manage resources on statically provisioned cluster, which can quickly be overwhelmed by bursts in the number of arriving jobs. In this paper we propose CloudCoaster, a hybrid scheduler that dynamically resizes the cluster by leveraging cheap transient servers. CloudCoaster schedules jobs in an intelligent way that increases job performance while reducing overall resource cost. We evaluate the effectiveness of CloudCoaster through simulations on real-world traces and compare it against a state-of-art hybrid scheduler. CloudCoaster improves the average queueing delay time of short jobs by 4.8X while maintaining long job performance. In addition, CloudCoaster reduces the short partition budget by over 29.5%.


title: A Quantum Field Theory of Representation Learning

abstract: Continuous symmetries and their breaking play a prominent role in contemporary physics. Effective low-energy field theories around symmetry breaking states explain diverse phenomena such as superconductivity, magnetism, and the mass of nucleons. We show that such field theories can also be a useful tool in machine learning, in particular for loss functions with continuous symmetries that are spontaneously broken by random initializations. In this paper, we illuminate our earlier published work (Bamler & Mandt, 2018) on this topic more from the perspective of theoretical physics. We show that the analogies between superconductivity and symmetry breaking in temporal representation learning are rather deep, allowing us to formulate a gauge theory of `charged' embedding vectors in time series models. We show that making the loss function gauge invariant speeds up convergence in such models.


title: Precision Beta Decay as a Probe of New Physics

abstract: The document presents a summary of discussions at recent workshops at the Amherst Center for Fundamental Interactions at Amherst, MA, and at the European Centre for Theoretical Studies in Nuclear Physics and Related Areas at Trento, Italy, on the potential sensitivity of precision beta-decay experiments towards new physics.


title: Analysis and numerical simulation of the nonlinear beam equation with moving ends

abstract: The numerical analysis for the small amplitude motion of an elastic beam with internal damping is investigated in domain with moving ends. An efficient numerical method is constructed to solve this moving boundary problem. The stability and convergence of the method is studied, and the errors of both the semi-discrete and fully-discrete schemes are derived, using Hermite's polynomials as a base function, proving that the method has order of quadratic convergence in space and time. Numerical simulations using the finite element method associated with the finite difference method (Newmark's method) are employed, for one-dimensional and two-dimensional cases. To validate the theoretical results, tables are shown comparing approximate and exact solutions. In addition, numerically the uniform decay rate for energy and the order of convergence of the approximate solution are also shown.


title: Solar models with convective overshoot, the solar-wind mass loss, and a PMS disk accretion: helioseismic quantities, Li depletion and neutrino fluxes

abstract: Helioseismic observations have revealed many properties of the Sun: the depth and the helium abundance of the convection zone, the sound-speed and the density profiles in the solar interior. Those constraints have been used to judge the stellar evolution theory. With the old solar composition (e.g., GS98), the solar standard model is in reasonable agreement with the helioseismic constraints. However, a solar model with revised composition (e.g., AGSS09) with low abundance $Z$ of heavy elements cannot be consistent with those constraints. This is the so-called "solar abundance problem", standing for more than ten years even with the recent upward revised Ne abundance. Many mechanisms have been proposed to mitigate the problem. However, there is still not a low-$Z$ solar model satisfying all helioseismic constraints. In this paper, we report a possible solution to the solar abundance problem. With some extra physical processes that are not included in the standard model, solar models can be significantly improved. Our new solar models with convective overshoot, the solar wind, and an early mass accretion show consistency with helioseismic constraints, the solar Li abundance, and observations of solar neutrino fluxes.


title: To Update or Not To Update?: Bandwidth-Efficient Intelligent Replacement Policies for DRAM Caches

abstract: This paper investigates intelligent replacement policies for improving the hit-rate of gigascale DRAM caches. Cache replacement policies are commonly used to improve the hit-rate of on-chip caches. The most effective replacement policies often require the cache to track per-line reuse state to inform their decision. A fundamental challenge on DRAM caches, however, is that stateful policies would require significant bandwidth to maintain per-line DRAM cache state. As such, DRAM cache replacement policies have primarily been stateless policies, such as always-install or probabilistic bypass. Unfortunately, we find that stateless policies are often too coarse-grain and become ineffective at the size and associativity of DRAM caches. Ideally, we want a replacement policy that can obtain the hit-rate benefits of stateful replacement policies, but keep the bandwidth-efficiency of stateless policies. In our study, we find that tracking per-line reuse state can enable an effective replacement policy that can mitigate common thrashing patterns seen in gigascale caches. We propose a stateful replacement/bypass policy called RRIP Age-On-Bypass (RRIP-AOB), that tracks reuse state for high-reuse lines, protects such lines by bypassing other lines, and Ages the state On cache Bypass. Unfortunately, such a stateful technique requires significant bandwidth to update state. To this end, we propose Efficient Tracking of Reuse (ETR). ETR makes state tracking efficient by accurately tracking the state of only one line from a region, and using the state of that line to guide the replacement decisions for other lines in that region. ETR reduces the bandwidth for tracking replacement state by 70%, and makes stateful policies practical for DRAM caches. Our evaluations with a 2GB DRAM cache, show that our RRIP-AOB and ETR techniques provide 18% speedup while needing less than 1KB of SRAM.


title: Toward Ultra-high Sensitivity in Weak Value Amplification

abstract: Achieving higher sensitivity is an earnest purpose for precision metrology. As a response to this goal, the weak value amplification approach has been developed for measuring ultra-small physical effects, realizing sensitivity that had never been reached before. Encouraged by the successes, many efforts have been devoted to obtain ultimate sensitivity of weak value amplification. However, the benefit would be easily compromised in practice, because the cost of significant reduction on signal intensity leads to an ultra-low signal-to-noise ratio. In this work, we bridge this gap by proposing an alternative weak value amplification approach, which provides sensitivity several orders of magnitude higher than the standard approach while being compatible with practical imperfections. In the proof-of-principle experiment of measuring longitudinal phase change in time-domain, sensitivity up to $5\times10^{-4}$ attosecond is exemplified. Our approach can be applied to measure other small parameters with extremely high sensitivity, providing a new method for future precision metrology.


title: Fluctuation-induced potential for an impurity in a semi-infinite one-dimensional Bose gas

abstract: We consider an impurity in a semi-infinite one-dimensional system of weakly-interacting bosons. We calculate the interaction potential for the impurity due to the end of the system, i.e., the wall. For local repulsive (attractive) interaction between the impurity and the Bose gas, the interaction potential is attractive (repulsive). At short distances from the wall it decays exponentially crossing over into a universal $1/r^2$ behavior at separations $r$ above the healing length. Our results can also be interpreted as a Casimir-like interaction between two impurities, where one of them is infinitely strongly coupled to the Bose gas. We discuss various scenarios for the induced interaction between the impurities using the scattering approach. We finally address the phenomenon of localization of the impurity near the wall. In the paper we mainly study the case of a static impurity, however the universal $1/r^2$ interaction also holds for a slowly moving impurity.


title: On Open-Universe Causal Reasoning

abstract: We extend two kinds of causal models, structural equation models and simulation models, to infinite variable spaces. This enables a semantics for conditionals founded on a calculus of intervention, and axiomatization of causal reasoning for rich, expressive generative models -- including those in which a causal representation exists only implicitly -- in an open-universe setting. Further, we show that under suitable restrictions the two kinds of models are equivalent, perhaps surprisingly as their axiomatizations differ substantially in the general case. We give a series of complete axiomatizations in which the open-universe nature of the setting is seen to be essential.


title: Sketched MinDist

abstract: We consider sketch vectors of geometric objects $J$ through the \mindist function \[ v_i(J) = \inf_{p \in J} \|p-q_i\| \] for $q_i \in Q$ from a point set $Q$. Collecting the vector of these sketch values induces a simple, effective, and powerful distance: the Euclidean distance between these sketched vectors. This paper shows how large this set $Q$ needs to be under a variety of shapes and scenarios. For hyperplanes we provide direct connection to the sensitivity sample framework, so relative error can be preserved in $d$ dimensions using $Q = O(d/\varepsilon^2)$. However, for other shapes, we show we need to enforce a minimum distance parameter $\rho$, and a domain size $L$. For $d=2$ the sample size $Q$ then can be $\tilde{O}((L/\rho) \cdot 1/\varepsilon^2)$. For objects (e.g., trajectories) with at most $k$ pieces this can provide stronger \emph{for all} approximations with $\tilde{O}((L/\rho)\cdot k^3 / \varepsilon^2)$ points. Moreover, with similar size bounds and restrictions, such trajectories can be reconstructed exactly using only these sketch vectors.


title: On 2-local nonlinear surjective isometries on normed spaces and C$^*$-algebras

abstract: We prove that, if the closed unit ball of a normed space $X$ has sufficiently many extreme points, then every mapping $\Phi$ from $X$ into itself with the following property is affine: For any pair of points in $X$, there exists a (not necessarily linear) surjective isometry on $X$ that coincides with $\Phi$ at the two points. We also consider surjectivity of such a mapping in some special cases including C$^*$-algebras.


title: The on-orbit calibration of DArk Matter Particle Explorer

abstract: The DArk Matter Particle Explorer (DAMPE), a satellite-based cosmic ray and gamma-ray detector, was launched on December 17, 2015, and began its on-orbit operation on December 24, 2015. In this work we document the on-orbit calibration procedures used by DAMPE and report the calibration results of the Plastic Scintillator strip Detector (PSD), the Silicon-Tungsten tracKer-converter (STK), the BGO imaging calorimeter (BGO), and the Neutron Detector (NUD). The results are obtained using Galactic cosmic rays, bright known GeV gamma-ray sources, and charge injection into the front-end electronics of each sub-detector. The determination of the boundary of the South Atlantic Anomaly (SAA), the measurement of the live time, and the alignments of the detectors are also introduced. The calibration results demonstrate the stability of the detectors in almost two years of the on-orbit operation.


title: Theory of relaxation dynamics for anomalous diffusion processes in harmonic potential

abstract: Optical tweezers setup is often used to probe the motion of individual tracer particle, which promotes the study of relaxation dynamics of a generic process confined in a harmonic potential. We uncover the dependence of ensemble- and time-averaged mean square displacements of confined processes on the velocity correlation function $C(t,t+\tau)$ of the original process. With two different scaling forms of $C(t,t+\tau)$ for small $\tau$ and large $\tau$, the stationary value and the relaxation behaviors can be obtained immediately. The gotten results are valid for a large amount of anomalous diffusion processes, including fractional Brownian motion, scaled Brownian motion, and the multi-scale L\'{e}vy walk with different exponents of running time distribution.


title: Bayesian analysis of extreme values in economic indexes and climate data: Simulation and application

abstract: Mixed modeling of extreme values and random effects is relatively unexplored topic. Computational difficulties in using the maximum likelihood method for mixed models and the fact that maximum likelihood method uses available data and does not use the prior information motivate us to use Bayesian method. Our simulation studies indicate that random effects modeling produces more reliable estimates when heterogeneity is present. The application of the proposed model to the climate data and return values of some economic indexes reveals the same pattern as the simulation results and confirms the usefulness of mixed modeling of random effects and extremes. As the nature of climate and economic data are massive and there is always a possibility of missing a considerable part of data, saving the information included in past data is useful. Our simulation studies and applications show the benefit of Bayesian method to save the information from the past data into the posterior distributions of the parameters to be used as informative prior distributions to fit the future data. We show that informative prior distributions obtained from the past data help to estimate the return level in Block Maxima method and Value-at-Risk and Expected Shortfall in Peak Over Threshold method with less bias than using uninformative prior distributions.


title: Testing Lorentz violation by the comparison of atomic clocks

abstract: A more complete theoretical model of testing Lorentz violation by the comparison of atomic clocks is developed in the Robertson-Mansouri-Sexl kinematic framework. As this frame postulates the deviation of the coordinate transformation from the Lorentz transformation, from the viewpoint of the transformation violations on time and space, the LI violating effect in the atomic clock comparison can be explained as two parts: time-delay effect $\alpha \frac {v^2}{c^2}$ and structure effect $-\frac {\beta+2\delta}{3} \frac {v^2}{c^2}$. Standard model extension is a widely used dynamic frame to characterize the Lorentz violation, in which a space-orientation dependence violating background field is regarded as the essential reason for the Lorentz violation effect. Compared with the RMS frame which only indicates the kinematic properties with the coordinate transformation, this dynamic frame provides a more complete and clear description for the Lorentz violation effect.


title: Adaptive Approximation and Generalization of Deep Neural Network with Intrinsic Dimensionality

abstract: In this study, we prove that an intrinsic low dimensionality of covariates is the main factor that determines the performance of deep neural networks (DNNs). DNNs generally provide outstanding empirical performance. Hence, numerous studies have actively investigated the theoretical properties of DNNs to understand their underlying mechanisms. In particular, the behavior of DNNs in terms of high-dimensional data is one of the most critical questions. However, this issue has not been sufficiently investigated from the aspect of covariates, although high-dimensional data have practically low intrinsic dimensionality. In this study, we derive bounds for an approximation error and a generalization error regarding DNNs with intrinsically low dimensional covariates. We apply the notion of the Minkowski dimension and develop a novel proof technique. Consequently, we show that convergence rates of the errors by DNNs do not depend on the nominal high dimensionality of data, but on its lower intrinsic dimension. We further prove that the rate is optimal in the minimax sense. We identify an advantage of DNNs by showing that DNNs can handle a broader class of intrinsic low dimensional data than other adaptive estimators. Finally, we conduct a numerical simulation to validate the theoretical results.


title: Online Evaluation of Audiences for Targeted Advertising via Bandit Experiments

abstract: Firms implementing digital advertising campaigns face a complex problem in determining the right match between their advertising creatives and target audiences. Typical solutions to the problem have leveraged non-experimental methods, or used "split-testing" strategies that have not explicitly addressed the complexities induced by targeted audiences that can potentially overlap with one another. This paper presents an adaptive algorithm that addresses the problem via online experimentation. The algorithm is set up as a contextual bandit and addresses the overlap issue by partitioning the target audiences into disjoint, non-overlapping sub-populations. It learns an optimal creative display policy in the disjoint space, while assessing in parallel which creative has the best match in the space of possibly overlapping target audiences. Experiments show that the proposed method is more efficient compared to naive "split-testing" or non-adaptive "A/B/n" testing based methods. We also describe a testing product we built that uses the algorithm. The product is currently deployed on the advertising platform of JD.com, an eCommerce company and a publisher of digital ads in China.


title: Sequential Experimental Design for Predator-Prey Functional Response Experiments

abstract: Understanding functional response within a predator-prey dynamic is a cornerstone for many quantitative ecological studies. Over the past 60 years, the methodology for modelling functional response has gradually transitioned from the classic mechanistic models to more statistically oriented models. To obtain inferences on these statistical models, a substantial number of experiments need to be conducted. The obvious disadvantages of collecting this volume of data include cost, time and the sacrificing of animals. Therefore, optimally designed experiments are useful as they may reduce the total number of experimental runs required to attain the same statistical results. In this paper, we develop the first sequential experimental design method for predator-prey functional response experiments. To make inferences on the parameters in each of the statistical models we consider, we use sequential Monte Carlo, which is computationally efficient and facilitates convenient estimation of important utility functions. It provides coverage of experimental goals including parameter estimation, model discrimination as well as a combination of these. The results of our simulation study illustrate that for predator-prey functional response experiments sequential design outperforms static design for our experimental goals. R code for implementing the methodology is available via https://github.com/haydenmoffat/sequential_design_for_predator_prey_experiments.


title: CARVE: Practical Security-Focused Software Debloating Using Simple Feature Set Mappings

abstract: Software debloating is an emerging field of study aimed at improving the security and performance of software by removing excess library code and features that are not needed by the end user (called bloat). Software bloat is pervasive, and several debloating techniques have been proposed to address this problem. While these techniques are effective at reducing bloat, they are not practical for the average user, risk creating unsound programs and introducing vulnerabilities, and are not well suited for debloating complex software such as network protocol implementations. In this paper, we propose CARVE, a simple yet effective security-focused debloating technique that overcomes these limitations. CARVE employs static source code annotation to map software features source code, eliminating the need for advanced software analysis during debloating and reducing the overall level of technical sophistication required by the user. CARVE surpasses existing techniques by introducing debloating with replacement, a technique capable of preserving software interoperability and mitigating the risk of creating an unsound program or introducing a vulnerability. We evaluate CARVE in 12 debloating scenarios and demonstrate security and performance improvements that meet or exceed those of existing techniques.


title: Practical $GW$ scheme for electronic structure of 3$d$-transition-metal monoxide anions: ScO$^{-}$, TiO$^{-}$, CuO$^{-}$, and ZnO$^{-}$

abstract: The $GW$ approximation to many-body perturbation theory is a reliable tool for describing charged electronic excitations, and it has been successfully applied to a wide range of extended systems for several decades using a plane-wave basis. However, the $GW$ approximation has been used to test limited spectral properties of a limited set of finite systems (e.g. frontier orbital energies of closed-shell $sp$ molecules) only for about a decade using a local-orbital basis. Here, we calculate the quasiparticle spectra of closed- and open-shell molecular anions with partially and completely filled 3$d$ shells (shallow and deep 3$d$ states, respectively), ScO$^{-}$, TiO$^{-}$, CuO$^{-}$, and ZnO$^{-}$, using various levels of $GW$ theory, and compare them to experiments to evaluate the performance of the $GW$ approximation on the electronic structure of small molecules containing 3$d$ transition metals. We find that the $G$-only eigenvalue self-consistent $GW$ scheme with $W$ fixed to the PBE level ($G_{n}W_{0}$@PBE), which gives the best compromise between accuracy and efficiency for solids, also gives good results for both localized ($d$) and delocalized ($sp$) states of 3$d$-transition-metal oxide molecules. The success of $G_{n}W_{0}$@PBE in predicting electronic excitations in these systems reasonably well is likely due to the fortuitous cancellation effect between the overscreening of the Coulomb interaction by PBE and the underscreening by the neglect of vertex corrections. Together with the absence of the self-consistent field convergence error (e.g. spin contamination in open-shell systems) and the $GW$ multi-solution issue, the $G_{n}W_{0}$@PBE scheme gives the possibility to predict the electronic structure of complex real systems (e.g. molecule-solid and $sp$-$d$ hybrid systems) accurately and efficiently.


title: Wireless Network Slicing: Generalized Kelly Mechanism Based Resource Allocation

abstract: Wireless network slicing (i.e., network virtualization) is one of the potential technologies for addressing the issue of rapidly growing demand in mobile data services related to 5G cellular networks. It logically decouples the current cellular networks into two entities; infrastructure providers (InPs) and mobile virtual network operators (MVNOs). The resources of base stations (e.g., resource blocks, transmission power, antennas) which are owned by the InP are shared to multiple MVNOs who need resources for their mobile users. Specifically, the physical resources of an InP are abstracted into multiple isolated network slices, which are then allocated to MVNO's mobile users. In this paper, two-level allocation problem in network slicing is examined, whilst enabling efficient resource utilization, inter-slice isolation (i.e., no interference amongst slices), and intra-slice isolation (i.e., no interference between users in the same slice). A generalized Kelly mechanism (GKM) is also designed, based on which the upper level of the resource allocation issue (i.e., between the InP and MVNOs) is addressed. The benefit of using such a resource bidding and allocation framework is that the seller (InP) does not need to know the true valuation of the bidders (MVNOs). For solving the lower level of resource allocation issue (i.e., between MVNOs and their mobile users), the optimal resource allocation is derived from each MVNO to its mobile users by using KKT conditions. Then, bandwidth resources are allocated to the users of MVNOs. Finally, the results of simulation are presented to verify the theoretical analysis of our proposed two-level resource allocation problem in wireless network slicing.


title: Mapping Phonon Modes from Reduced-Dimensional to Bulk Systems

abstract: An algorithm for mapping the true phonon modes of a film, which are defined by a two-dimensional (2D) Brillouin zone, to the modes of the corresponding bulk material, which are defined by a three-dimensional (3D) Brillouin zone, is proposed. The algorithm is based on normal mode decomposition and is inspired by the observation that the atomic motions generated by the 2D eigenvectors lead to standing-wave-like behaviors in the cross-plane direction. It is applied to films between two and ten unit cells thick built from Lennard-Jones (LJ) argon, whose bulk is isotropic, and graphene, whose bulk (graphite) is anisotropic. For LJ argon, the density of states deviates from that of the bulk as the film gets thinner due to phonon frequencies that shift to lower values. This shift is a result of transverse branch splitting due to the film's anisotropy and the emergence of a quadratic acoustic branch. As such, while the mapping algorithm works well for the thicker LJ argon films, it does not perform as well for the thinner films as there is a weaker correspondence between the 2D and 3D modes. For graphene, the density of states of even the thinnest films closely matches that of graphite due to the inherent anisotropy, except for a small shift at low frequency. As a result, the mapping algorithm works well for all thicknesses of the graphene films, indicating a strong correspondence between the 2D and 3D modes.


title: TicToc: Enabling Bandwidth-Efficient DRAM Caching for both Hits and Misses in Hybrid Memory Systems

abstract: This paper investigates bandwidth-efficient DRAM caching for hybrid DRAM + 3D-XPoint memories. 3D-XPoint is becoming a viable alternative to DRAM as it enables high-capacity and non-volatile main memory systems; however, 3D-XPoint has 4-8x slower read, and worse writes. As such, effective DRAM caching in front of 3D-XPoint is important to enable a high-capacity, low-latency, and high-write-bandwidth memory. There are two major approaches for DRAM cache design: (1) a Tag-Inside-Cacheline (TIC) organization that optimizes for hits, by storing tag next to each line such that one access gets both tag and data, and (2) a Tag-Outside-Cacheline (TOC) organization that optimizes for misses, by storing tags from multiple data-lines together such that one tag-access gets info for several data-lines. Ideally, we desire the low hit-latency of TIC, and the low miss-bandwidth of TOC. To this end, we propose TicToc, an organization that provisions both TIC and TOC to get hit and miss benefits of both. However, we find that naively combining both actually performs worse than TIC, because one needs to pay bandwidth to maintain both metadata. The main contribution of this work is developing architectural techniques to reduce the bandwidth of maintaining both TIC and TOC metadata. We find the majority of the bandwidth cost is due to maintaining TOC dirty bits. We propose DRAM Cache Dirtiness Bit, which carries DRAM cache dirty info to last-level caches, to prune repeated dirty-bit checks for known dirty lines. We then propose Preemptive Dirty Marking, which predicts which lines will be written and proactively marks dirty bit at install time, to amortize the initial dirty-bit update. Our evaluations on a 4GB DRAM cache with 3D-XPoint memory show that TicToc enables 10% speedup over baseline TIC, nearing 14% speedup possible with an idealized DRAM cache w/ 64MB of SRAM tags, while needing only 34KB SRAM.


title: A criterion for solvability of a finite group by the sum of subgroup orders

abstract: Let $G$ be a finite group and $\sigma_1(G)=\frac{1}{|G|}\sum_{H\leq G}\,|H|$. In this note, we prove that if $\sigma_1(G)<\frac{117}{20}$, then $G$ is solvable. Moreover, we have $\sigma_1(G)=\frac{117}{20}$ if and only if $G\cong A_5$. This solves an open problem posed in \cite{8}.


title: Fano resonance lineshapes in a waveguide-microring structure enabled by an air-hole

abstract: We propose and demonstrate, by simply inserting an air-hole in the waveguide side-coupling with a microring resonator (MRR), the transmission spectrum presents Fano lineshapes at all of the resonant modes. Measured from the fabricated devices, Fano lineshapes with slope rates over 400 dB/nm and extinction ratios over 20 dB are obtained. We ascribe it to the air-hole-induced phase-shift between the discrete resonant modes of the MRR and the continuum propagating mode of the bus-waveguide, which modifies their interference lineshapes from symmetric Lorentzian to asymmetric Fano. From devices with varied locations and diameters of the air-hole, different Fano asymmetric parameters are extracted, verifying the air-hole-induced phase-shifts. This air-hole-assisted waveguide-MRR structure for achieving Fano resonance lineshapes has advantages of simple design, compact footprint, large tolerance of fabrication errors, as well as broadband operation range. It has great potentials to expand and improve performances of on-chip MRR-based devices, including sensors, switchings and filters.


title: Small-Signal Stability Analysis for Droop-Controlled Inverter-based Microgrids with Losses and Filtering

abstract: An islanded microgrid supplied by multiple distributed energy resources (DERs) often employs droop-control mechanisms for power sharing. Because microgrids do not include inertial elements, and low pass filtering of noisy measurements introduces lags in control, droop-like controllers may pose significant stability concerns. This paper aims to understand the effects of droop-control on the small-signal stability and transient response of the microgrid. Towards this goal, we present a compendium of results on the small-signal stability of droop-controlled inverter-based microgrids with heterogeneous loads, which distinguishes: (1) lossless vs. lossy networks; (2) droop mechanisms with and without filters, and (3) mesh vs. radial network topologies. Small-signal and transient characteristics are also studied using multiple simulation studies on IEEE test systems


title: Classifying Multi-Gas Spectrums using Monte Carlo KNN and Multi-Resolution CNN

abstract: A Monte Carlo k-nearest neighbours (KNN) and a multi-resolution convolutional neural network (CNN) were developed to detect the presences of multiple gasses in near infrared (IR) spectrums. High Resolution Transmission database was used to synthesize the near IR spectrums. Monte Carlo KNN determined the optimal kernel sizes and the optimal number of channels. The multi-resolution CNN, composed of multiple different kernels, was created using the optimal kernel sizes and the optimal number of channels. The multi-resolution CNN outperforms the multilayer perceptron and the partial least squares.


title: On the Convergence of FedAvg on Non-IID Data

abstract: Federated learning enables a large amount of edge computing devices to jointly learn a model without data sharing. As a leading algorithm in this setting, Federated Averaging (\texttt{FedAvg}) runs Stochastic Gradient Descent (SGD) in parallel on a small subset of the total devices and averages the sequences only once in a while. Despite its simplicity, it lacks theoretical guarantees under realistic settings. In this paper, we analyze the convergence of \texttt{FedAvg} on non-iid data and establish a convergence rate of $\mathcal{O}(\frac{1}{T})$ for strongly convex and smooth problems, where $T$ is the number of SGDs. Importantly, our bound demonstrates a trade-off between communication-efficiency and convergence rate. As user devices may be disconnected from the server, we relax the assumption of full device participation to partial device participation and study different averaging schemes; low device participation rate can be achieved without severely slowing down the learning. Our results indicate that heterogeneity of data slows down the convergence, which matches empirical observations. Furthermore, we provide a necessary condition for \texttt{FedAvg} on non-iid data: the learning rate $\eta$ must decay, even if full-gradient is used; otherwise, the solution will be $\Omega (\eta)$ away from the optimal.


title: Plasmonic lenses for tunable ultrafast electron emitters at the nanoscale

abstract: Simultaneous spatio-temporal confinement of energetic electron pulses to femtosecond and nanometer scales is a topic of great interest in the scientific community, given the potential impact of such development on a wide spectrum of scientific and industrial applications. For example, in ultrafast electron scattering, nanoscale probes would enable accurate maps of structural dynamics in materials with nanoscale heterogeneity, thereby understanding the role of boundaries and defects on macroscopic properties. On the other hand, advances in this field are mostly limited by the electron source brightness and size. We present the design, fabrication, and optical characterization of bullseye plasmonic lenses for next-generation ultrafast electron sources. Using electromagnetic simulations, we examine how the interplay between light-plasmon coupling, plasmon propagation, dispersion, and resonance governs the properties of the photoemitted electron pulse. We also illustrate how the pulse duration and strength can be tuned by geometric design, and predict sub-10 fs pulses with nanoscale diameter can be achieved. We then fabricated lenses in gold films and characterized their plasmonic properties with cathodoluminescence spectromicroscopy, demonstrating suitable plasmonic behavior for ultrafast, nanoscale photoemission.


title: The DKU-SMIIP System for NIST 2018 Speaker Recognition Evaluation

abstract: In this paper, we present the system submission for the NIST 2018 Speaker Recognition Evaluation by DKU Speech and Multi-Modal Intelligent Information Processing (SMIIP) Lab. We explore various kinds of state-of-the-art front-end extractors as well as back-end modeling for text-independent speaker verifications. Our submitted primary systems employ multiple state-of-the-art front-end extractors, including the MFCC i-vector, the DNN tandem i-vector, the TDNN x-vector, and the deep ResNet. After speaker embedding is extracted, we exploit several kinds of back-end modeling to perform variability compensation and domain adaptation for mismatch training and testing conditions. The final submitted system on the fixed condition obtains actual detection cost of 0.392 and 0.494 on CMN2 and VAST evaluation data respectively. After the official evaluation, we further extend our experiments by investigating multiple encoding layer designs and loss functions for the deep ResNet system.


title: Lifting Datalog-Based Analyses to Software Product Lines

abstract: Applying program analyses to Software Product Lines (SPLs) has been a fundamental research problem at the intersection of Product Line Engineering and software analysis. Different attempts have been made to "lift" particular product-level analyses to run on the entire product line. In this paper, we tackle the class of Datalog-based analyses (e.g., pointer and taint analyses), study the theoretical aspects of lifting Datalog inference, and implement a lifted inference algorithm inside the Souffl\'e Datalog engine. We evaluate our implementation on a set of benchmark product lines. We show significant savings in processing time and fact database size (billions of times faster on one of the benchmarks) compared to brute-force analysis of each product individually.


title: Clues on Arp 142: The Spiral-Elliptical merger

abstract: Nearby merging pairs are unique laboratories in which one can study the gravitational effects on the individual interacting components. In this manuscript, we report the characterization of selected HII regions along the peculiar galaxy NGC 2936, member of the galaxy pair Arp 142, an E+S interaction, known as "The Penguin". Using Gemini South spectroscopy we have derived a high enhancement of the global star formation rate SFR=35.9 Msun/yr probably stimulated by the interaction. Star-forming regions on this galaxy display oxygen abundances that are consistent with solar metallicities. The current data set does not allow us to conclude any clear scenario for NGC 2936. Diagnostic diagrams suggest that the central region of NGC 2936 is ionized by AGN activity and the eastern tidal plume in NGC 2936 is experiencing a burst of star formation, which may be triggered by the gas compression due to the interaction event with its elliptical companion galaxy: NGC 2937. The ionization mechanism of these sources is consistent with shock models of low-velocities of 200-300 km/s The isophotal analysis shows tidal features on NGC 2937: at inner radii non-concentric (or off-centering) isophotes, and at large radii, a faint excess of the surface brightness profile with respect to de Vaucouleurs law. By comparing the radial velocity profiles and morphological characteristics of Arp 142 with a library of numerical simulations, we conclude that the current stage of the system would be about 50 +-25 Myr after the first pericenter passage.


title: The DKU System for the Speaker Recognition Task of the 2019 VOiCES from a Distance Challenge

abstract: In this paper, we present the DKU system for the speaker recognition task of the VOiCES from a distance challenge 2019. We investigate the whole system pipeline for the far-field speaker verification, including data pre-processing, short-term spectral feature representation, utterance-level speaker modeling, back-end scoring, and score normalization. Our best single system employs a residual neural network trained with angular softmax loss. Also, the weighted prediction error algorithms can further improve performance. It achieves 0.3668 minDCF and 5.58% EER on the evaluation set by using a simple cosine similarity scoring. Finally, the submitted primary system obtains 0.3532 minDCF and 4.96% EER on the evaluation set.


title: The MicroBooNE continuous readout stream for detection of supernova neutrinos

abstract: Since the original detection of core-collapse supernova neutrinos in 1987, all large neutrino experiments seek to detect the neutrinos from the next nearby supernova. Among them, liquid argon time projection chambers (LArTPCs) offer a unique sensitivity to the electron neutrino flux of a supernova. However, the low energy of these events (scale of MeVs), and the fact that all large (multi-tonne) LArTPCs operating at the moment are located near the Earth's surface, and are therefore subject to an intense cosmic ray flux, makes triggering on the supernova neutrinos very challenging. Instead, MicroBooNE has pioneered a novel approach for detecting supernova neutrinos based on a continuous readout stream and a delayed trigger generated by other neutrino detectors (the Supernova Early Warning System, or SNEWS). MicroBooNE's data is stored temporarily for a few days, awaiting a SNEWS alert to prompt the permanent recording of the data. In order to cope with the large data rates produced by the continuous readout of the TPC and the PMT systems of MicroBooNE, FPGA-based zero-suppression algorithms have been developed.


title: Regularized Curve Lengthening from the Strong FCH Flow

abstract: We present a rigorous analysis of the transient evolution of nearly circular bilayer interfaces evolving under the thin interface limit, $\varepsilon\ll1$, of the mass preserving $L^2$-gradient flow of the strong scaling of the functionalized Cahn-Hilliard equation. For a domain $\Omega\subset{\mathbb R}^2$ we construct a bilayer manifold with boundary comprised of quasi-equilibrium of the flow and a projection onto the manifold that associates functions $u$ in an $H^2$ tubular neighborhood of the manifold with an interface $\Gamma$ embedded in $\Omega$. These interfaces, and hence the bilayer manifold, are parameterized by a finite but asymptotically large number of degrees of freedom. The manifold contains a unique, up to translation and mass constraint, equilibrium of the gradient flow whose projected interface is circular up to exponentially small corrections. The thin tubular neighborhood is forward invariant under the flow with orbits that ultimately converge to the equilibrium. Projections of these orbits yield an interfacial evolution equivalent at leading order to the regularized curve-lengthening motion characterized by normal motion {\sl against} mean curvature, regularized by a higher order Willmore expression. The curve lengthening is driven by absorption of excess mass from the regions of $\Omega$ away from the interface, generically leading to nontrivial dynamics that are ill-posed in the $\varepsilon\to0$ limit.


title: Location-aware Beam Alignment for mmWave Communications

abstract: Beam alignment is required in millimeter wave communication to ensure high data rate transmission. However, with narrow beamwidth in massive MIMO, beam alignment could be computationally intensive due to the large number of beam pairs to be measured. In this paper, we propose an efficient beam alignment framework by exploiting the location information of the user equipment (UE) and potential reflecting points. The proposed scheme allows the UE and the base station to perform a coordinated beam search from a small set of beams within the error boundary of the location information, the selected beams are then used to guide the search of future beams. To further reduce the number of beams to be searched, we propose an intelligent search scheme within a small window of beams to determine the direction of the actual beam. The proposed beam alignment algorithm is verified on simulation with some location uncertainty.


title: Fast Video Crowd Counting with a Temporal Aware Network

abstract: Crowd counting aims to count the number of instantaneous people in a crowded space, and many promising solutions have been proposed for single image crowd counting. With the ubiquitous video capture devices in public safety field, how to effectively apply the crowd counting technique to video content has become an urgent problem. In this paper, we introduce a novel framework based on temporal aware modeling of the relationship between video frames. The proposed network contains a few dilated residual blocks, and each of them consists of the layers that compute the temporal convolutions of features from the adjacent frames to improve the prediction. To alleviate the expensive computation and satisfy the demand of fast video crowd counting, we also introduce a lightweight network to balance the computational cost with representation ability. We conduct experiments on the crowd counting benchmarks and demonstrate its superiority in terms of effectiveness and efficiency over previous video-based approaches.


title: Hadron resonance gas with repulsive mean field interaction: Thermodynamics and transport properties

abstract: We discuss the interacting hadron resonance gas model to describe the thermodynamics of hadronic matter. While the attractive interaction between hadrons is taken care of by including all the resonances with zero width, the repulsive interactions are included by considering density-dependent mean field potentials. The bulk thermodynamic quantities are confronted with the lattice quantum chromodynamics simulation results at zero as well as at finite baryon chemical potential. We further estimate the shear and bulk viscosity coefficients of hot and dense hadronic matter within the ambit of this interacting hadron resonance gas model.


title: Design and Evaluation of Torque Compensation Controllers for a Lower Extremity Exoskeleton

abstract: In this paper, we present an integrated human-in-the-loop simulation paradigm for the design and evaluation of a lower extremity exoskeleton that is elastically strapped onto human lower limbs. The exoskeleton has 3 rotational DOFs on each side and weighs 23kg. Two torque compensation controllers of the exoskeleton are introduced, aiming to minimize interference and maximize assistance to human motions, respectively. Their effects on the wearer's biomechanical loadings are studied with a running motion and predicted ground reaction forces. It is found that the added weight of the passive exoskeleton substantially increases the wearer's musculoskeletal loadings. The maximizing assistance controller reduces the knee joint torque by almost a half when compared to the passive exoskeleton and the resultant torque is only 72% of that from the normal running without exoskeleton. When compared to the normal running, this controller also reduces the hip flexion and extension torques by 31% and 38%, respectively. As a result, the peak activations of the biceps short head, gluteus maximus, and rectus femoris muscles are reduced by more than a half. Nonetheless, the axial knee joint reaction force increases for all exoskeleton cases due to the added weight and higher GRFs. In summary, the results provide sound evidence of the efficacy of these two controllers on reducing the wearer's musculoskeletal loadings when compared to the passive exoskeleton. And it is shown the human-in-the-loop simulation paradigm presented here can be used for virtual design and evaluation of powered exoskeletons and pave the way for building optimized exoskeleton prototypes for experimental evaluation.


title: Deformed QCD phase structure and entropy oscillation in the presence of a magnetic background

abstract: The QCD phase transitions are investigated in the presence of an external magnetic field in the Polyakov improved Nambu--Jona-Lasinio (PNJL) model. We detailedly analyze that how the filling of multiple Landau levels by light (up and down) quarks deforms the QCD phase structure under different magnetic fields. In particular, we concentrate on the phase transition under a magnetic field possibly reachable in the non-central heavy-ion collisions at RHIC. The numerical result shows that two first-order transitions or more complicate phase transition in the light quark sector can exist for some magnetic fields, different from the phase structure under a very strong or zero magnetic field. These phenomena are very interesting and possibly relevant to the non-central heavy-ion collision experiments with colliding energies at several $A$ GeV as well as the equation of state of magnetars. Besides, we investigate the entropy oscillation with the increase of baryon density in a magnetic background.


title: SEntiMoji: An Emoji-Powered Learning Approach for Sentiment Analysis in Software Engineering

abstract: Sentiment analysis has various application scenarios in software engineering (SE), such as detecting developers' emotions in commit messages and identifying their opinions on Q&A forums. However, commonly used out-of-the-box sentiment analysis tools cannot obtain reliable results on SE tasks and the misunderstanding of technical jargon is demonstrated to be the main reason. Then, researchers have to utilize labeled SE-related texts to customize sentiment analysis for SE tasks via a variety of algorithms. However, the scarce labeled data can cover only very limited expressions and thus cannot guarantee the analysis quality. To address such a problem, we turn to the easily available emoji usage data for help. More specifically, we employ emotional emojis as noisy labels of sentiments and propose a representation learning approach that uses both Tweets and GitHub posts containing emojis to learn sentiment-aware representations for SE-related texts. These emoji-labeled posts can not only supply the technical jargon, but also incorporate more general sentiment patterns shared across domains. They as well as labeled data are used to learn the final sentiment classifier. Compared to the existing sentiment analysis methods used in SE, the proposed approach can achieve significant improvement on representative benchmark datasets. By further contrast experiments, we find that the Tweets make a key contribution to the power of our approach. This finding informs future research not to unilaterally pursue the domain-specific resource, but try to transform knowledge from the open domain through ubiquitous signals such as emojis.


title: An Item Recommendation Approach by Fusing Images based on Neural Networks

abstract: There are rich formats of information in the network, such as rating, text, image, and so on, which represent different aspects of user preferences. In the field of recommendation, how to use those data effectively has become a difficult subject. With the rapid development of neural network, researching on multi-modal method for recommendation has become one of the major directions. In the existing recommender systems, numerical rating, item description and review are main information to be considered by researchers. However, the characteristics of the item may affect the user's preferences, which are rarely used for recommendation models. In this work, we propose a novel model to incorporate visual factors into predictors of people's preferences, namely MF-VMLP, based on the recent developments of neural collaborative filtering (NCF). Firstly, we get visual presentation via a pre-trained convolutional neural network (CNN) model. To obtain the nonlinearities interaction of latent vectors and visual vectors, we propose to leverage a multi-layer perceptron (MLP) to learn. Moreover, the combination of MF and MLP has achieved collaborative filtering recommendation between users and items. Our experiments conduct Amazon's public dataset for experimental validation and root-mean-square error (RMSE) as evaluation metrics. To some extent, experimental result on a real-world data set demonstrates that our model can boost the recommendation performance.


title: Improving Attention Mechanism in Graph Neural Networks via Cardinality Preservation

abstract: Graph Neural Networks (GNNs) are powerful to learn the representation of graph-structured data. Most of the GNNs use the message-passing scheme, where the embedding of a node is iteratively updated by aggregating the information of its neighbors. To achieve a better expressive capability of node influences, attention mechanism has grown to be popular to assign trainable weights to the nodes in aggregation. Though the attention-based GNNs have achieved remarkable results in various tasks, a clear understanding of their discriminative capacities is missing. In this work, we present a theoretical analysis of the representational properties of the GNN that adopts the attention mechanism as an aggregator. Our analysis determines all cases when those attention-based GNNs can always fail to distinguish certain distinct structures. Those cases appear due to the ignorance of cardinality information in attention-based aggregation. To improve the performance of attention-based GNNs, we propose cardinality preserved attention (CPA) models that can be applied to any kind of attention mechanisms. Our experiments on node and graph classification confirm our theoretical analysis and show the competitive performance of our CPA models.


title: An External Knowledge Enhanced Multi-label Charge Prediction Approach with Label Number Learning

abstract: Multi-label charge prediction is a task to predict the corresponding accusations for legal cases, and recently becomes a hot topic. However, current studies use rough methods to deal with the label number. These methods manually set parameters to select label numbers, which has an effect in final prediction quality. We propose an external knowledge enhanced multi-label charge prediction approach that has two phases. One is charge label prediction phase with external knowledge from law provisions, the other one is number learning phase with a number learning network (NLN) designed. Our approach enhanced by external knowledge can automatically adjust the threshold to get label number of law cases. It combines the output probabilities of samples and their corresponding label numbers to get final prediction results. In experiments, our approach is connected to some state of-the art deep learning models. By testing on the biggest published Chinese law dataset, we find that our approach has improvements on these models. We future conduct experiments on multi-label samples from the dataset. In items of macro-F1, the improvement of baselines with our approach is 3%-5%; In items of micro-F1, the significant improvement of our approach is 5%-15%. The experiment results show the effectiveness our approach for multi-label charge prediction.


title: Online Mixed-Integer Optimization in Milliseconds

abstract: We propose a method to solve online mixed-integer optimization (MIO) problems at very high speed using machine learning. By exploiting the repetitive nature of online optimization, we are able to greatly speedup the solution time. Our approach encodes the optimal solution into a small amount of information denoted as strategy using the Voice of Optimization framework proposed in [BS21]. In this way the core part of the optimization algorithm becomes a multiclass classification problem which can be solved very quickly. In this work, we extend that framework to real-time and high-speed applications focusing on parametric mixed-integer quadratic optimization (MIQO). We propose an extremely fast online optimization algorithm consisting of a feedforward neural network (NN) evaluation and a linear system solution where the matrix has already been factorized. Therefore, this online approach does not require any solver nor iterative algorithm. We show the speed of the proposed method both in terms of total computations required and measured execution time. We estimate the number of floating point operations (flops) required to completely recover the optimal solution as a function of the problem dimensions. Compared to state-of-the-art MIO routines, the online running time of our method is very predictable and can be lower than a single matrix factorization time. We benchmark our method against the state-of-the-art solver Gurobi obtaining from two to three orders of magnitude speedups on examples from fuel cell energy management, sparse portfolio optimization and motion planning with obstacle avoidance.


title: Improving parameter estimation of entropic uncertainty relation in continuous-variable quantum key distribution

abstract: The entropic uncertainty relation (EUR) is of significant importance in the security proof of continuous-variable quantum key distribution under coherent attacks. The parameter estimation in the EUR method contains the estimation of the covariance matrix (CM), as well as the max-entropy. The discussions in previous works have not involved the effect of finite-size on estimating the CM, which will further affect the estimation of leakage information. In this work, we address this issue by adapting the parameter estimation technique to the EUR analysis method under composable security frameworks. We also use the double-data modulation method to improve the parameter estimation step, where all the states can be exploited for both parameter estimation and key generation; thus, the statistical fluctuation of estimating the max-entropy disappears. The result shows that the adapted method can effectively estimate parameters in EUR analysis. Moreover, the double-data modulation method can, to a large extent, save the key consumption, which further improves the performance in practical implementations of the EUR.


title: Surrogate model approach for investigating the stability of a friction-induced oscillator of Duffing's type

abstract: Parametric studies for dynamic systems are of high interest to detect instability domains. This prediction can be demanding as it requires a refined exploration of the parametric space due to the disrupted mechanical behavior. In this paper, an efficient surrogate strategy is proposed to investigate the behavior of an oscillator of Duffing's type in combination with an elasto-plastic friction force model. Relevant quantities of interest are discussed. Sticking time is considered using a machine learning technique based on Gaussian processes called kriging. The largest Lyapunov exponent is proposed as an efficient indicator of non-regular behavior. This indicator is estimated using a perturbation method. A dedicated adaptive kriging strategy for classification called MiVor is utilized and appears to be highly proficient in order to detect instabilities over the parametric space and can furthermore be used for complex response surfaces in multi-dimensional parametric domains.


title: Earthquake Prediction With Artificial Neural Network Method: The Application Of West Anatolian Fault In Turkey

abstract: A method that exactly knows the earthquakes beforehand and can generalize them cannot still been developed. However, earthquakes are tried to be predicted through numerous methods. One of these methods, artificial neural networks give appropriate outputs to different patterns by learning the relationship between the determined inputs and outputs. In this study, a feedforward back propagation artificial neural network that is connected to Gutenberg-Richter relationship and that bases on b value used in earthquake predictions was developed. The artificial neural network was trained employing earthquake data belonging to four different regions which have intensive seismic activity in the west of Turkey. After the training process, the earthquake data belonging to later dates of the same regions were used for testing and the performance of the network was put forward. When the prediction results of the developed network are examined, the prediction results that the network predicts that an earthquake is not going to occur are quite high in all regions. Furthermore, the earthquake prediction results that the network predicts that an earthquake is going to occur are different to some extent for the studied regions.


title: The Light Ray transform on Lorentzian manifolds

abstract: We study the weighted light ray transform $L$ of integrating functions on a Lorentzian manifold over lightlike geodesics. We analyze $L$ as a Fourier Integral Operator and show that if there are no conjugate points, one can recover the spacelike singularities of a function $f$ from its the weighted light ray transform $Lf$ by a suitable filtered back-projection.


title: Optimal Decision Trees for the Algorithm Selection Problem: Integer Programming Based Approaches

abstract: Even though it is well known that for most relevant computational problems different algorithms may perform better on different classes of problem instances, most researchers still focus on determining a single best algorithmic configuration based on aggregate results such as the average. In this paper, we propose Integer Programming based approaches to build decision trees for the Algorithm Selection Problem. These techniques allow automate three crucial decisions: (i) discerning the most important problem features to determine problem classes; (ii) grouping the problems into classes and (iii) select the best algorithm configuration for each class. To evaluate this new approach, extensive computational experiments were executed using the linear programming algorithms implemented in the COIN-OR Branch & Cut solver across a comprehensive set of instances, including all MIPLIB benchmark instances. The results exceeded our expectations. While selecting the single best parameter setting across all instances decreased the total running time by 22%, our approach decreased the total running time by 40% on average across 10-fold cross validation experiments. These results indicate that our method generalizes quite well and does not overfit.


title: Heterogeneous Regression Models for Clusters of Spatial Dependent Data

abstract: In economic development, there are often regions that share similar economic characteristics, and economic models on such regions tend to have similar covariate effects. In this paper, we propose a Bayesian clustered regression for spatially dependent data in order to detect clusters in the covariate effects. Our proposed method is based on the Dirichlet process which provides a probabilistic framework for simultaneous inference of the number of clusters and the clustering configurations. The usage of our method is illustrated both in simulation studies and an application to a housing cost dataset of Georgia.


title: Unusual Metal to Marginal-Metal Transition in Two-Dimensional Ferromagnetic Electron Gases

abstract: Two-dimensional ferromagnetic electron gases subject to random scalar potentials and Rashba spin-orbit interactions exhibit a striking quantum criticality. As disorder strength $W$ increases, the systems undergo a transition from a normal diffusive metal consisting of extended states to a marginal metal consisting of critical states at a critical disorder $W_{c,1}$. Further increase of $W$, another transition from the marginal metal to an insulator occurs at $W_{c,2}$. Through highly accurate numerical procedures based on the recursive Green's function method and the exact diagonalization, we elucidate the nature of the quantum criticality and the properties of the pertinent states. The intrinsic conductances follow an unorthodox single-parameter scaling law: They collapse onto two branches of curves corresponding to diffusive metal phase and insulating phase with correlation lengths diverging exponentially as $\xi\propto\exp[\alpha/\sqrt{|W-W_c|}]$ near transition points. Finite-size analysis of inverse participation ratios reveals that the states within the critical regime $[W_{c,1},W_{c,2}]$ are fractals of a universal fractal dimension $D=1.90\pm0.02$ while those in metallic (insulating) regime spread over the whole system (localize) with $D=2$ ($D=0$). A phase diagram in the parameter space illuminates the occurrence and evolution of diffusive metals, marginal metals, and the Anderson insulators.


title: A note on the optimal degree of the weak gradient of the stabilizer free weak Galerkin finite element method

abstract: Recently, a new stabilizer free weak Galerkin method (SFWG) is proposed, which is easier to implement. The idea is to raise the degree of polynomials j for computing weak gradient. It is shown that if j>=j0 for some j0, then SFWG achieves the optimal rate of convergence. However, large j will cause some numerical difficulties. To improve the efficiency of SFWG and avoid numerical locking, in this note, we provide the optimal j0 with rigorous mathematical proof.


title: A Deep-learning-based Joint Inference for Secure Spatial Modulation Receiver

abstract: As a green and secure wireless transmission way, secure spatial modulation (SM) is becoming a hot research area. Its basic idea is to exploit both the index of activated transmit antenna and amplitude phase modulation (APM) signal to carry messages, improve security, and save energy. In this paper, we reviewed its crucial techniques: transmit antenna selection (TAS), artificial noise (AN) projection, power allocation (PA), and joint detection at desired receiver. To achieve the optimal performance of maximum likelihood (ML) detector, a deep-neural-network (DNN) joint detector is proposed to jointly infer the index of transmit antenna and signal constellation point with a lower-complexity. Here, each layer of DNN is redesigned to optimize the joint inference performance of two distinct types of information: transmit antenna index and signal constellation point. Simulation results show that the proposed DNN method performs 3dB better than the conventional DNN structure and is close to ML detection in the low and medium signal-to-noise ratio regions in terms of the bit error rate (BER) performance, but its complexity is far lower-complexity compared to ML. Finally, three key techniques TAS, PA, and AN projection at transmitter can be combined to make SM a true secure modulation.


title: Topological spinor vortex matter on spherical surface induced by non-Abelian spin-orbital-angular-momentum coupling

abstract: We provide an explicit way to implement non-Abelian spin-orbital-angular-momentum (SOAM) coupling in spinor Bose-Einstein condensates using magnetic gradient coupling. For a spherical surface trap addressable using high-order Hermite-Gaussian beams, we show that this system supports various degenerate ground states carrying different total angular momenta $\mathbf{J}$, and the degeneracy can be tuned by changing the strength of SOAM coupling. For weakly interacting spinor condensates with $f=1$, the system supports various meta-ferromagnetic phases and meta-polar states described by quantized total mean angular momentum $|\langle \mathbf{J} \rangle|$. Polar states with $Z_2$ symmetry and Thomson lattices formed by defects of spin vortices are also discussed. The system can be used to prepare various stable spin vortex states with nontrivial topology, and serve as a platform to investigate strong-correlated physics of neutral atoms with tunable ground-state degeneracy.


title: FusionAccel: A General Re-configurable Deep Learning Inference Accelerator on FPGA for Convolutional Neural Networks

abstract: The deep learning accelerator is one of the methods to accelerate deep learning network computations, which is mainly based on convolutional neural network acceleration. To address the fact that concurrent convolutional neural network accelerators are not solely open-source and the exclusiveness of platforms, FusionAccel, a scalable convolutional neural network accelerator hardware architecture with supporting software is proposed. It can adapt to different network structures and can be reconstructed before compilation and reconfigured at runtime. This paper realizes this RTL convolutional neural network accelerator design and functional verifications on a Xilinx Spartan-6 FPGA. The result is identical to that of Caffe-CPU. Since the entire project is based on RTL, it can be migrated to ASIC after replacing some FPGA-specific IPs.


title: Sampling Sketches for Concave Sublinear Functions of Frequencies

abstract: We consider massive distributed datasets that consist of elements modeled as key-value pairs and the task of computing statistics or aggregates where the contribution of each key is weighted by a function of its frequency (sum of values of its elements). This fundamental problem has a wealth of applications in data analytics and machine learning, in particular, with concave sublinear functions of the frequencies that mitigate the disproportionate effect of keys with high frequency. The family of concave sublinear functions includes low frequency moments ($p \leq 1$), capping, logarithms, and their compositions. A common approach is to sample keys, ideally, proportionally to their contributions and estimate statistics from the sample. A simple but costly way to do this is by aggregating the data to produce a table of keys and their frequencies, apply our function to the frequency values, and then apply a weighted sampling scheme. Our main contribution is the design of composable sampling sketches that can be tailored to any concave sublinear function of the frequencies. Our sketch structure size is very close to the desired sample size and our samples provide statistical guarantees on the estimation quality that are very close to that of an ideal sample of the same size computed over aggregated data. Finally, we demonstrate experimentally the simplicity and effectiveness of our methods.


title: The Optimal Power Flow Operator: Theory and Computation

abstract: Optimal power flow problems (OPFs) are mathematical programs used to determine how to distribute power over networks subject to network operation constraints and the physics of power flows. In this work, we take the view of treating an OPF problem as an operator which maps user demand to generated power, and allow the network parameters (such as generator and power flow limits) to take values in some admissible set. The contributions of this paper are to formalize this operator theoretic approach, define and characterize restricted parameter sets under which the mapping has a singleton output, independent binding constraints, and is differentiable. In contrast to related results in the optimization literature, we do not rely on introducing auxiliary slack variables. Indeed, our approach provides results that have a clear interpretation with respect to the power network under study. We further provide a closed-form expression for the Jacobian matrix of the OPF operator and describe how various derivatives can be computed using a recently proposed scheme based on homogenous self-dual embedding. Our framework of treating a mathematical program as an operator allows us to pose sensitivity and robustness questions from a completely different mathematical perspective and provide new insights into well studied problems.


title: Neural Networks, Hypersurfaces, and Radon Transforms

abstract: Connections between integration along hypersufaces, Radon transforms, and neural networks are exploited to highlight an integral geometric mathematical interpretation of neural networks. By analyzing the properties of neural networks as operators on probability distributions for observed data, we show that the distribution of outputs for any node in a neural network can be interpreted as a nonlinear projection along hypersurfaces defined by level surfaces over the input data space. We utilize these descriptions to provide new interpretation for phenomena such as nonlinearity, pooling, activation functions, and adversarial examples in neural network-based learning problems.


title: Frobenius-Perron theory for projective schemes

abstract: The Frobenius-Perron theory of an endofunctor of a $\Bbbk$-linear category (recently introduced in [CG]) provides new invariants for abelian and triangulated categories. Here we study Frobenius-Perron type invariants for derived categories of commutative and noncommutative projective schemes. In particular, we calculate the Frobenius-Perron dimension for domestic and tubular weighted projective lines, define Frobenius-Perron generalizations of Calabi-Yau and Kodaira dimensions, and provide examples. We apply this theory to the derived categories associated to certain Artin-Schelter regular and finite-dimensional algebras.


title: Tracking Temporal Evolution of Graphs using Non-Timestamped Data

abstract: Datasets to study the temporal evolution of graphs are scarce. To encourage the research of novel dynamic graph learning algorithms we introduce YoutubeGraph-Dyn (available at https://github.com/palash1992/YoutubeGraph-Dyn), an evolving graph dataset generated from YouTube real-world interactions. YoutubeGraph-Dyn provides intra-day time granularity (with 416 snapshots taken every 6 hours for a period of 104 days), multi-modal relationships that capture different aspects of the data, multiple attributes including timestamped, non-timestamped, word embeddings, and integers. Our data collection methodology emphasizes the creation of time evolving graphs from non-timestamped data. In this paper, we provide various graph statistics of YoutubeGraph-Dyn and test state-of-the-art graph clustering algorithms to detect community migration, and time series analysis and recurrent neural network algorithms to forecast non-timestamped data.


title: Single-Molecule Lamellar Hydrogels from Bolaform Microbial Glucolipids

abstract: Lipid lamellar hydrogels are rare soft fluids composed of a phospholipid lamellar phase instead of fibrillar networks. The mechanical properties of these materials are controlled by defects, induced by local accumulation of a polymer or surfactant in a classical lipid bilayer. Herein we report a new class of lipid lamellar hydrogels composed of one single bolaform glycosylated lipid obtained by fermentation. The lipid is self-organized into flat interdigitated membranes, stabilized by electrostatic repulsive forces and stacked in micrometer-sized lamellar domains. The defects in the membranes and the interconnection of the lamellar domains are responsible, from the nano- to the micrometer scales, for the elastic properties of the hydrogels. The lamellar structure is probed by combining small angle x-ray and neutron scattering (SAXS, SANS), the defect-rich lamellar domains are visualized by polarized light microscopy while the elastic properties are studied by oscillatory rheology. The latter show that both storage G' and loss G'' moduli scale as a weak power-law of the frequency, that can be fitted with fractional rheology models. The hydrogels possess rheo-thinning properties with second-scale recovery. We also show that ionic strength is not only necessary, as one could expect, to control the interactions in the lamellar phase but, most importantly, it directly controls the elastic properties of the lamellar gels.


title: Topological Magnon-Phonon Hybrid Excitations in Two-Dimensional Ferromagnets with Tunable Chern Numbers

abstract: We theoretically investigate magnon-phonon hybrid excitations in two-dimensional ferromagnets. The bulk bands of hybrid excitations, which are referred to as magnon-polarons, are analytically shown to be topologically nontrivial, possessing finite Chern numbers. We also show that the Chern numbers of magnon-polaron bands and the number of band-crossing lines can be manipulated by an external magnetic field. For experiments, we propose to use the thermal Hall conductivity as a probe of the finite Berry curvatures of magnon-polarons. Our results show that a simple ferromagnet on a square lattice supports topologically nontrivial magnon-polarons, generalizing topological excitations in conventional magnetic systems.


title: Phase retrieval by random binary questions: Which complementary subspace is closer?

abstract: Phase retrieval in real or complex Hilbert spaces is the task of recovering a vector, up to an overall unimodular multiplicative constant, from magnitudes of linear measurements. In this paper, we assume that the vector is normalized, but retain only qualitative, binary information about the measured magnitudes by comparing them with a threshold. In more specific, geometric terms, we choose a sequence of subspaces in a real or complex Hilbert space and only record whether a given vector is closer to the subspace than to the complementary subspace. The subspaces have half the dimension of the Hilbert space and are independent, uniformly distributed with respect to the action of the orthogonal or unitary groups. The main goal of this paper is to find a feasible algorithm for approximate recovery based on the information gained about the vector from these binary questions and to establish error bounds for its approximate recovery. We provide a pointwise bound for fixed input vectors and a uniform bound that controls the worst-case scenario among all inputs. Both bounds hold with high probability with respect to the choice of the subspaces. For real or complex vectors of dimension $n$, the pointwise bound requires $m \ge C \delta^{-2} n \log(n)$ and the uniform bound $m \ge C \delta^{-2} n^2 \log(\delta^{-1} n)$ binary questions in order to achieve an accuracy of $\delta$. The accuracy $\delta$ is measured by the operator norm of the difference between the rank-one orthogonal projections corresponding to the normalized input vector and its approximate recovery.


title: Graph-based Knowledge Distillation by Multi-head Attention Network

abstract: Knowledge distillation (KD) is a technique to derive optimal performance from a small student network (SN) by distilling knowledge of a large teacher network (TN) and transferring the distilled knowledge to the small SN. Since a role of convolutional neural network (CNN) in KD is to embed a dataset so as to perform a given task well, it is very important to acquire knowledge that considers intra-data relations. Conventional KD methods have concentrated on distilling knowledge in data units. To our knowledge, any KD methods for distilling information in dataset units have not yet been proposed. Therefore, this paper proposes a novel method that enables distillation of dataset-based knowledge from the TN using an attention network. The knowledge of the embedding procedure of the TN is distilled to graph by multi-head attention (MHA), and multi-task learning is performed to give relational inductive bias to the SN. The MHA can provide clear information about the source dataset, which can greatly improves the performance of the SN. Experimental results show that the proposed method is 7.05% higher than the SN alone for CIFAR100, which is 2.46% higher than the state-of-the-art.


title: Toward Fairness in AI for People with Disabilities: A Research Roadmap

abstract: AI technologies have the potential to dramatically impact the lives of people with disabilities (PWD). Indeed, improving the lives of PWD is a motivator for many state-of-the-art AI systems, such as automated speech recognition tools that can caption videos for people who are deaf and hard of hearing, or language prediction algorithms that can augment communication for people with speech or cognitive disabilities. However, widely deployed AI systems may not work properly for PWD, or worse, may actively discriminate against them. These considerations regarding fairness in AI for PWD have thus far received little attention. In this position paper, we identify potential areas of concern regarding how several AI technology categories may impact particular disability constituencies if care is not taken in their design, development, and testing. We intend for this risk assessment of how various classes of AI might interact with various classes of disability to provide a roadmap for future research that is needed to gather data, test these hypotheses, and build more inclusive algorithms.


title: RFBTD: RFB Text Detector

abstract: Text detection plays a critical role in the whole procedure of textual information extraction and understanding. On a high note, recent years have seen a surge in the high recall text detectors in scene text images, however text boxes for individual words is still a challenging when dense text is present in the scene. In this work, we propose an elegant solution that promotes prediction of words or text lines of arbitrary orientations and directions, providing emphasis on individual words. We also investigate the effects of Receptive Field Blocks(RFB) and its impact in receptive fields for text segments. Experiments were done on the ICDAR2015 and achieves an F-score of 47.09 at 720p


title: Influence of macroclumping on type II supernova light curves

abstract: Core-collapse supernova (SN) ejecta are probably structured on both small and large scales, with greater deviations from spherical symmetry nearer the explosion site. Here, we present 2D and 3D gray radiation-hydrodynamics simulations of type II SN light curves from red (RSG) and blue supergiant (BSG) star explosions to investigate the impact on SN observables of inhomogeneities in density or composition, with a characteristic scale set to a few percent of the local radius. Clumping is found to hasten the release of stored radiation, boosting the early time luminosity and shortening the photospheric phase. Around the photosphere, radiation leaks between the clumps where the photon mean free path is greater. Since radiation is stored uniformly in volume, a greater clumping can increase this leakage by storing more and more mass into smaller and denser clumps containing less and less radiation energy. An inhomogeneous medium in which different regions recombine at different temperatures can also impact the light curve. Clumping can thus be a source of diversity in SN brightness. Clumping may lead to a systematic underestimate of ejecta masses from light curve modeling, although a significant offset seems to require a large density contrast of a few tens between clumps and interclump medium.


title: Attention based Convolutional Recurrent Neural Network for Environmental Sound Classification

abstract: Environmental sound classification (ESC) is a challenging problem due to the complexity of sounds. The ESC performance is heavily dependent on the effectiveness of representative features extracted from the environmental sounds. However, ESC often suffers from the semantically irrelevant frames and silent frames. In order to deal with this, we employ a frame-level attention model to focus on the semantically relevant frames and salient frames. Specifically, we first propose an convolutional recurrent neural network to learn spectro-temporal features and temporal correlations. Then, we extend our convolutional RNN model with a frame-level attention mechanism to learn discriminative feature representations for ESC. Experiments were conducted on ESC-50 and ESC-10 datasets. Experimental results demonstrated the effectiveness of the proposed method and achieved the state-of-the-art performance in terms of classification accuracy.


title: Injective envelopes of transition systems and Ferrers languages

abstract: We consider reflexive and involutive transition systems over an ordered alphabet $A$ equipped with an involution. We give a description of the injective envelope of any two-element set in terms of Galois lattice, from which we derive a test of its finiteness. Our description leads to the notion of Ferrers language.


title: Testing fifth forces from the Galactic dark matter

abstract: Is there an unknown long-range force between dark matter (DM) and ordinary matters? When such a fifth force exists and in the case that it is ignored, the equivalence principle (EP) is violated apparently. The violation of EP was severely constrained by, for examples, the E\"ot-Wash laboratory experiments, the lunar laser ranging, the MICROSCOPE satellite, and the long-term observation of binary pulsars. We discuss a recent bound that comes from PSR J1713+0747. When it is combined with the other bounds, a compelling limit on the hypothetical fifth force is derived. For the neutral hydrogen, the strength of such a fifth force should not exceed $1\%$ of the gravity.


title: LINS: A Lidar-Inertial State Estimator for Robust and Efficient Navigation

abstract: We present LINS, a lightweight lidar-inertial state estimator, for real-time ego-motion estimation. The proposed method enables robust and efficient navigation for ground vehicles in challenging environments, such as feature-less scenes, via fusing a 6-axis IMU and a 3D lidar in a tightly-coupled scheme. An iterated error-state Kalman filter (ESKF) is designed to correct the estimated state recursively by generating new feature correspondences in each iteration, and to keep the system computationally tractable. Moreover, we use a robocentric formulation that represents the state in a moving local frame in order to prevent filter divergence in a long run. To validate robustness and generalizability, extensive experiments are performed in various scenarios. Experimental results indicate that LINS offers comparable performance with the state-of-the-art lidar-inertial odometry in terms of stability and accuracy and has order-of-magnitude improvement in speed.


title: A stabilized second order exponential time differencing multistep method for thin film growth model without slope selection

abstract: In this paper, a stabilized second order in time accurate linear exponential time differencing (ETD) scheme for the no-slope-selection thin film growth model is presented. An artificial stabilizing term $A\tau^2\frac{\partial\Delta^2 u}{\partial t}$ is added to the physical model to achieve energy stability, with ETD-based multi-step approximations and Fourier collocation spectral method applied in the time integral and spatial discretization of the evolution equation, respectively. Long time energy stability and detailed $\ell^{\infty}(0,T; \ell^2)$ error analysis are provided based on the energy method, with a careful estimate of the aliasing error. In addition, numerical experiments are presented to demonstrate the energy decay and convergence rate.


title: Compact buncher cavity for muons accelerated by a radio-frequency quadrupole

abstract: A buncher cavity has been developed for the muons accelerated by a radio-frequency quadrupole linac (RFQ). The buncher cavity is designed for $\beta=v/c=0.04$ at an operational frequency of 324 MHz. It employs a double-gap structure operated in the TEM mode for the required effective voltage with compact dimensions, in order to account for the limited space of the experiment. The measured resonant frequency and unloaded quality factor are 323.95 MHz and $3.06\times10^3$, respectively. The buncher cavity was successfully operated for longitudinal bunch size measurement of the muons accelerated by the RFQ.


title: Three-body interaction near a narrow two-body zero crossing

abstract: We calculate the effective three-body force for bosons interacting with each other by a two-body potential tuned to a narrow zero crossing in any dimension. We use the standard two-channel model parametrized by the background atom-atom interaction strength, the amplitude of the open-channel to closed-channel coupling, and the atom-dimer interaction strength. The three-body force originates from the atom-dimer interaction, but it can be dramatically enhanced for narrow crossings, i.e., for small atom-dimer conversion amplitudes. This effect can be used to stabilize quasi-two-dimensional dipolar atoms and molecules.


title: Dimensional Reweighting Graph Convolutional Networks

abstract: Graph Convolution Networks (GCNs) are becoming more and more popular for learning node representations on graphs. Though there exist various developments on sampling and aggregation to accelerate the training process and improve the performances, limited works focus on dealing with the dimensional information imbalance of node representations. To bridge the gap, we propose a method named Dimensional reweighting Graph Convolution Network (DrGCN). We theoretically prove that our DrGCN can guarantee to improve the stability of GCNs via mean field theory. Our dimensional reweighting method is very flexible and can be easily combined with most sampling and aggregation techniques for GCNs. Experimental results demonstrate its superior performances on several challenging transductive and inductive node classification benchmark datasets. Our DrGCN also outperforms existing models on an industrial-sized Alibaba recommendation dataset.


title: Bulk viscous cosmological model in $f(R,T)$ theory of gravity

abstract: In this paper, we have presented bulk viscous cosmological model of the universe in the modified gravity theory in which the Lagragian of the gravitational action contains a general function $f(R, T) $, where $R$ and $T$ denote the curvature scalar and the trace of the energy-momentum tensor respectively, in the framework of a flat Friedmann-Robertson-Walker model with isotropic fluid. We obtain cosmological solution in $f(R,T)$ theory of gravity, specially of particular choice $f(R,T)=R+2\lambda T$, where $\lambda$ is a constant, in the presence of bulk viscosity that are permitted in Eckart theory, Truncated Israel Stewart theory and Full Israel Stewart theory. The physical and geometrical properties of the models in Eckart, Truncated Israel Stewart theory and Full Israel Stewart theory are studied in detail. The analysis of the variation of bulk viscous pressure, energy density, scale factor, Hubble parameter and deceleration parameter with cosmic evolution are done in the respective theories. The models are analyzed by comparison with recent observational data. The cosmological models are compatible with observations.


title: Accurate single-shot measurement technique for the spectral distribution of GeV electron beams from a laser wakefield accelerator

abstract: We present a technique, based on a dipole magnet spectrometer containing multiple scintillation screens, to accurately characterize the spectral distribution of a GeV electron beam generated by laser wakefield acceleration (LWFA). An optimization algorithm along with a numerical code was developed for trajectory tracing and reconstructing the electron beam angle, divergence, and energy spectrum with a single-shot measurement. The code was validated by comparing the results with the Monte-Carlo simulation of electron beam trajectories. We applied the method to analyze data obtained from laser wakefield acceleration experiments performed using a multi-Petawatt laser to accelerate electron beams to multi-GeV energy. Our technique offers improved accuracy to faithfully characterize electron beams with non-negligible shot-to-shot beam pointing fluctuations, particularly in the state-of-the-art multi-GeV LWFA experiments performed to push the energy frontier.


title: Resource reduction for distributed quantum information processing using quantum multiplexed photons

abstract: Distributed quantum information processing is based on the transmission of quantum data over lossy channels between quantum processing nodes. These nodes may be separated by a few microns or on planetary scale distances, but transmission losses due to absorption/scattering in the channel are the major source of error for most distributed quantum information tasks. Of course quantum error detection (QED) /correction (QEC) techniques can be used to mitigate such effects but error detection approaches have severe performance limitations due to the signaling constraints between nodes and so error correction approaches are preferable -assuming one has sufficient high quality local operations. Typically, performance comparisons between loss-mitigating codes assume one encoded qubit per photon. However single photons can carry more than one qubit of information and so our focus in this work is to explore whether loss-based QEC codes utilizing quantum multiplexed photons are viable and advantageous, especially as photon loss results in more than one qubit of information being lost. We show that quantum multiplexing enables significant resource reduction: in terms of the number of single photon sources while at the same time maintaining (or even lowering) the number of two-qubit gates required. Further, our multiplexing approach requires only conventional optical gates already necessary for the implementation of these codes.


title: Bayesian Regularization of Gaussian Graphical Models with Measurement Error

abstract: We consider a framework for determining and estimating the conditional pairwise relationships of variables when the observed samples are contaminated with measurement error in high dimensional settings. Assuming the true underlying variables follow a multivariate Gaussian distribution, if no measurement error is present, this problem is often solved by estimating the precision matrix under sparsity constraints. However, when measurement error is present, not correcting for it leads to inconsistent estimates of the precision matrix and poor identification of relationships. We propose a new Bayesian methodology to correct for the measurement error from the observed samples. This Bayesian procedure utilizes a recent variant of the spike-and-slab Lasso to obtain a point estimate of the precision matrix, and corrects for the contamination via the recently proposed Imputation-Regularization Optimization procedure designed for missing data. Our method is shown to perform better than the naive method that ignores measurement error in both identification and estimation accuracy. To show the utility of the method, we apply the new method to establish a conditional gene network from a microarray dataset.


title: Fair Kernel Regression via Fair Feature Embedding in Kernel Space

abstract: In recent years, there have been significant efforts on mitigating unethical demographic biases in machine learning methods. However, very little is done for kernel methods. In this paper, we propose a new fair kernel regression method via fair feature embedding (FKR-F$^2$E) in kernel space. Motivated by prior works on feature selection in kernel space and feature processing for fair machine learning, we propose to learn fair feature embedding functions that minimize demographic discrepancy of feature distributions in kernel space. Compared to the state-of-the-art fair kernel regression method and several baseline methods, we show FKR-F$^2$E achieves significantly lower prediction disparity across three real-world data sets.


title: NbSeTe -A New Layered Transition Metal Dichalcogenide Superconductor

abstract: Transition metal dichalcogenides (TMDCs) usually exhibit layered polytypic structures due to the weak interlayer coupling. 2H-NbSe2 is one of the most widely studied in the pristine TMDC family due to its high superconducting transition temperature (Tc = 7.3K) and the occurrence of a charge-density wave (CDW) order below 33 K. The coexistence of CDW with superconductivity poses an intriguing open question about the relationship between Fermi surface nesting and Cooper pairing. Past studies of this issue have mostly been focused on doping 2H-NbSe2 by 3d transition metals without significantly changing its crystal structure. Here we replaced the Se by Te in 2H-NbSe2 in order to design a new 1T polytype layered TMDC NbSeTe, which adopts a trigonal structure with space group P-3m1. We successfully grew large size and high-quality single crystals of 1T-NbSeTe via the vapor transport method using I2 as the transport agent. Temperature-dependent resistivity and specific heat data revealed a bulk Tc at 1.3 K, which is the first observation of superconductivity in pure 1T-NbSeTe phase. This compound enlarged the family of superconducting TMDCs and provides an opportunity to study the interplay between CDW and superconductivity in the trigonal structure.