title: Traffic Lights with Auction-Based Controllers: Algorithms and Real-World Data

abstract: Real-time optimization of traffic flow addresses important practical problems: reducing a driver's wasted time, improving city-wide efficiency, reducing gas emissions and improving air quality. Much of the current research in traffic-light optimization relies on extending the capabilities of traffic lights to either communicate with each other or communicate with vehicles. However, before such capabilities become ubiquitous, opportunities exist to improve traffic lights by being more responsive to current traffic situations within the current, already deployed, infrastructure. In this paper, we introduce a traffic light controller that employs bidding within micro-auctions to efficiently incorporate traffic sensor information; no other outside sources of information are assumed. We train and test traffic light controllers on large-scale data collected from opted-in Android cell-phone users over a period of several months in Mountain View, California and the River North neighborhood of Chicago, Illinois. The learned auction-based controllers surpass (in both the relevant metrics of road-capacity and mean travel time) the currently deployed lights, optimized static-program lights, and longer-term planning approaches, in both cities, measured using real user driving data.


title: Adaptation of the visibility graph algorithm to find the time lag between hydrogeological time series

abstract: Estimating the time lag between two hydrogeologic time series (e.g. precipitation and water levels in an aquifer) is of significance for a hydrogeologist-modeler. In this paper, we present a method to quantify such lags by adapting the visibility graph algorithm, which converts time series into a mathematical graph. We present simulation results to assess the performance of the method. We also illustrate the utility of our approach using a real world hydrogeologic dataset.


title: Structure and reactions of 11Be: many-body basis for single-neutron halo

abstract: The exotic nucleus 11Be has been extensively studied and much experimental information is available on the structure of this system. Treating, within the framework of empirically renormalised nuclear field theory in both configuration and 3D-space, the mixing of bound and continuum single-particle states through the coupling to collective particle-hole (p,h) and pairing vibrations of the 10Be core, as well as Pauli principle acting not only between the particles explicitly considered and those participating in the collective states, but also between fermions involved in two-phonon virtual states it is possible, for the first time, to simultaneously and quantitatively account for the energies of the 1/2+,1/2- low-lying states, the centroid and line shape of the 5/2+ resonance, the one-nucleon stripping and pickup absolute differential cross sections involving 11Be as either target or residual nucleus, and the dipole transitions connecting the 1/2+ and 1/2- parity inverted levels as well as the charge radius, thus providing a unified and exhaustive characterisation of the many-body effects which are at the basis of this paradigmatic one-neutron halo system.


title: A Theoretical Analysis of First Heuristics of Crowdsourced Entity Resolution

abstract: Entity resolution (ER) is the task of identifying all records in a database that refer to the same underlying entity, and are therefore duplicates of each other. Due to inherent ambiguity of data representation and poor data quality, ER is a challenging task for any automated process. As a remedy, human-powered ER via crowdsourcing has become popular in recent years. Using crowd to answer queries is costly and time consuming. Furthermore, crowd-answers can often be faulty. Therefore, crowd-based ER methods aim to minimize human participation without sacrificing the quality and use a computer generated similarity matrix actively. While, some of these methods perform well in practice, no theoretical analysis exists for them, and further their worst case performances do not reflect the experimental findings. This creates a disparity in the understanding of the popular heuristics for this problem. In this paper, we make the first attempt to close this gap. We provide a thorough analysis of the prominent heuristic algorithms for crowd-based ER. We justify experimental observations with our analysis and information theoretic lower bounds.


title: Probabilistic Sensor Fusion for Ambient Assisted Living

abstract: There is a widely-accepted need to revise current forms of health-care provision, with particular interest in sensing systems in the home. Given a multiple-modality sensor platform with heterogeneous network connectivity, as is under development in the Sensor Platform for HEalthcare in Residential Environment (SPHERE) Interdisciplinary Research Collaboration (IRC), we face specific challenges relating to the fusion of the heterogeneous sensor modalities. We introduce Bayesian models for sensor fusion, which aims to address the challenges of fusion of heterogeneous sensor modalities. Using this approach we are able to identify the modalities that have most utility for each particular activity, and simultaneously identify which features within that activity are most relevant for a given activity. We further show how the two separate tasks of location prediction and activity recognition can be fused into a single model, which allows for simultaneous learning an prediction for both tasks. We analyse the performance of this model on data collected in the SPHERE house, and show its utility. We also compare against some benchmark models which do not have the full structure,and show how the proposed model compares favourably to these methods


title: A Fermi-degenerate three-dimensional optical lattice clock

abstract: Strontium optical lattice clocks have the potential to simultaneously interrogate millions of atoms with a high spectroscopic quality factor of $4 \times 10^{-17}$. Previously, atomic interactions have forced a compromise between clock stability, which benefits from a large atom number, and accuracy, which suffers from density-dependent frequency shifts. Here, we demonstrate a scalable solution which takes advantage of the high, correlated density of a degenerate Fermi gas in a three-dimensional optical lattice to guard against on-site interaction shifts. We show that contact interactions are resolved so that their contribution to clock shifts is orders of magnitude lower than in previous experiments. A synchronous clock comparison between two regions of the 3D lattice yields a $5 \times 10^{-19}$ measurement precision in 1 hour of averaging time.


title: Reply to the correspondence of Drummond and Brand [arXiv:1610.07633]

abstract: In their correspondence [arXiv:1610.07633] Drummond and Brand criticize our work [Nature Physics 12, 451-454 (2016) http://dx.doi.org/10.1038/nphys3631]. We show that their criticism is misleading and unfounded.


title: Direction-Dependent Stability of skyrmion lattice in helimagnets induced by Exchange Anisotropy

abstract: Exchange anisotropy provides a direction dependent mechanism for the stability of the skyrmion lattice phase in noncentrosymmetric bulk chiral magnets. Based on the Fourier representation of the skyrmion lattice, we explain the direction dependence of the temperature-magnetic field phase diagram for bulk MnSi through a phenomenological mean-field model incorporating exchange anisotropy. Through quantitative comparison with experimental results, we clarify that the stability of the skyrmion lattice phase in bulk MnSi is determined by a combined effect of negative exchange anisotropy and thermal fluctuation. The effect of exchange anisotropy and the order of Fourier representation on the equilibrium properties of the skyrmion lattice is discussed in detail.


title: Single-photon source based on Rydberg exciton blockade

abstract: We propose to implement a new kind of solid-state single-photon source based on the recently observed Rydberg blockade effect for excitons in cuprous oxide. The strong interaction between excitons in levels with high principal quantum numbers prevents the creation of more than one exciton in a small crystal. The resulting effective two-level system is a good single-photon source. Our quantitative estimates suggest that GHz rates and values of the second-order correlation function $g_2(0)$ below the percent level should be simultaneously achievable.


title: Renormalization for unimodal maps with non-integer exponents

abstract: We define an analytic setting for renormalization of unimodal maps with an arbitrary critical exponent. We prove the global Hyperbolicity of Renormalization conjecture for unimodal maps of bounded type with a critical exponent which is sufficiently close to an even integer.


title: The Origin of Solar Filament Plasma Inferred from in situ Observations of Elemental Abundances

abstract: Solar filaments/prominences are one of the most common features in the corona, which may lead to energetic coronal mass ejections (CMEs) and flares when they erupt. Filaments are about one hundred times cooler and denser than the coronal material, and physical understanding of their material origin remains controversial. Two types of scenarios have been proposed: one argues that the filament plasma is brought into the corona from photosphere or chromosphere through a siphon or evaporation/injection process, while the other suggests that the material condenses from the surrounding coronal plasma due to thermal instability. The elemental abundance analysis is a reasonable clue to constrain the models, as the siphon or evaporation/injection model would predict that the filament material abundances are close to the photospheric or chromospheric ones, while the condensation model should have coronal abundances. In this letter, we analyze the elemental abundances of a magnetic cloud that contains the ejected filament material. The corresponding filament eruption occurred on 1998 April 29, accompanying an M6.8 class soft X-ray flare located at the heliographic coordinates S18E20 (NOAA 08210) and a fast halo CME with the linear velocity of 1374 km s$^{-1}$ near the Sun. We find that the abundance ratios of elements with low and high First Ionization Potential such as Fe/O, Mg/O, and Si/O are 0.150, 0.050, and 0.070, respectively, approaching their corresponding photospheric values 0.065, 0.081, and 0.066, which does not support the coronal origin of the filament plasma.


title: Lyapunov exponents and Hamiltonian poles in a non Hermitian dynamics

abstract: By means of expressing volumes in phase space in terms of traces of quantum operators, a relationship between the Hamiltonian poles and the Lyapunov exponents in a non Hermitian quantum dynamics, is presented. We illustrate the formalism by characterizing the behavior of the Gamow model whose dissipative decay time, measured by its decoherence time, is found to be inversely proportional to the Lyapunov exponents of the unstable periodic orbits. The results are in agreement with those obtained by means of the semiclassical periodic-orbit approach in quantum resonances theory but using a simpler mathematics.


title: Assessing of a portion of the Pacific Thunnus albacares stock: Ahi in the Main Hawaiian Islands

abstract: Regional tuna fishery management organizations cannot provide specific advice to local fishery managers in small island jurisdictions. The State of Hawaii maintains time series of yellowfin tuna catches dating back to 1949, but these data have never been formally applied to evaluating the effects of the yellowfin fishery in the Main Hawaiian Islands on the local stock. I develop a new approach utilizing these data that links the local stock dynamics to the dynamics of the larger Pacific stock. This approach uses a state-space logistic production model linked to the larger Pacific stock using an index of abundance. The conclusion is that such a model is feasible, that the local stock is not overfished and that local fisheries are fishing at acceptable levels.


title: QoS Analysis of Cognitive Radios Employing HARQ

abstract: Recently, the demand for faster and more reliable data transmission has brought up complex communications systems. As a result, it has become more difficult to carry out closed-form solutions that can provide insight about performance levels. In this paper, different from the existing research, we study a cognitive radio system that employs hybrid-automatic-repeat-request (HARQ) protocols under quality-of-service (QoS) constraints. We assume that the secondary users access the spectrum by utilizing a strategy that is a combination of underlay and interweave access techniques. Considering that the secondary users imperfectly perform channel sensing in order to detect the active primary users and that there is a transmission deadline for each data packet at the secondary transmitter buffer, we formulate the state-transition model of the system. Then, we obtain the state-transition probabilities when HARQ-chase combining is adopted. Subsequently, we provide the packet-loss rate in the channel and achieve the effective capacity. Finally, we substantiate our analytical derivations with numerical results.


title: Lighthouse in the Dust: Infrared Echoes of Periodic Emission from Massive Black Hole Binaries

abstract: The optical and UV emission from sub-parsec massive black hole binaries (MBHBs) in active galactic nuclei (AGN) is believed to vary periodically, on timescales comparable to the binary's orbital time. If driven by accretion rate fluctuations, the variability could be isotropic. If dominated by relativistic Doppler modulation, the variability should instead be anisotropic, resembling a rotating forward-beamed lighthouse. We consider the infrared (IR) reverberation of either type of periodic emission by pc-scale circumbinary dust tori. We predict the phase and amplitude of IR variability as a function of the ratio of dust light crossing time to the source variability period, and of the torus inclination and opening angle. We enumerate several differences between the isotropic and anisotropic cases. Interestingly, for a nearly face-on binary with an inclined dust torus, the Doppler boost can produce IR variability without any observable optical/UV variability. Such orphan-IR variability would have been missed in optical searches for periodic AGN. We apply our models to time-domain WISE IR data from the MBHB candidate PG 1302-102 and find consistency with dust reverberation by both isotropically emitting and Doppler-boosted sources in the shorter wavelength W1-W2 (2.8-5.3 micrometer) bands. We constrain the dust torus to be thin (aspect ratio ~0.1), with an inner radius at 1-5 pc. More generally, our dust echo models will aid in identifying new MBHB candidates, determining their nature, and constraining the physical properties of MBHBs and their dust tori.


title: Fabrication of Atomically Precise Nanopores in Hexagonal Boron Nitride

abstract: We demonstrate the fabrication of individual nanopores in hexagonal boron nitride (hBN) with atomically precise control of the pore size. Previous methods of pore production in other 2D materials create pores of irregular geometry with imprecise diameters. By taking advantage of the preferential growth of boron vacancies in hBN under electron beam irradiation, we are able to observe the pore growth via transmission electron microscopy, and terminate the process when the pore has reached its desired size. Careful control of beam conditions allows us to nucleate and grow individual triangular and hexagonal pores with diameters ranging from subnanometer to 6nm over a large area of suspended hBN using a conventional TEM. These nanopores could find application in molecular sensing, DNA sequencing, water desalination, and molecular separation. Furthermore, the chemical edge-groups along the hBN pores can be made entirely nitrogen terminated or faceted with boron-terminated edges, opening avenues for tailored functionalization and extending the applications of these hBN nanopores.


title: A conjecture on $C$-matrices of cluster algebras

abstract: For a skew-symmetrizable cluster algebra $\mathcal A_{t_0}$ with principal coefficients at $t_0$, we prove that each seed $\Sigma_t$ of $\mathcal A_{t_0}$ is uniquely determined by its {\bf C-matrix}, which was proposed by Fomin and Zelevinsky in \cite{FZ3} as a conjecture. Our proof is based on the fact that the positivity of cluster variables and sign-coherence of $c$-vectors hold for $\mathcal A_{t_0}$, which was actually verified in \cite{GHKK}. More discussion is given in the sign-skew-symmetric case so as to obtain a conclusion as weak version of the conjecture in this general case.


title: Truncated Toeplitz operators and complex symmetries

abstract: We show that truncated Toeplitz operators are characterized by a collection of complex symmetries. This was conjectured by Klis-Garlicka, Lanucha, and Ptak, and proved by them in some special cases.


title: Spectral Efficiency of Full-Duplex Multiuser System: Beamforming Design, User Grouping, and Time Allocation

abstract: Full-duplex (FD) systems have emerged as an es- sential enabling technology to further increase the data rate of wireless communication systems. The key idea of FD is to serve multiple users over the same bandwidth with a base station (BS) that can simultaneously transmit and receive the signals. The most challenging issue in designing an FD system is to address both the harmful effects of residual self-interference caused by the transmit-to-receive antennas at the BS as well as the co- channel interference from an uplink user (ULU) to a downlink user (DLU). An efficient solution to these problems is to assign the ULUs/DLUs in different groups/slots, with each user served in multiple groups. Hence, this paper studies the joint design of transmit beamformers, ULUs/DLUs group assignment, and time allocation for each group. The specific aim is to maximize the sum rate under the ULU/DLU minimum throughput constraints. The utility function of interest is a difficult nonconcave problem, and the involved constraints are also nonconvex, and so this is a computationally troublesome problem. To solve this optimization problem, we propose a new path-following algorithm for compu- tational solutions to arrive at least the local optima. Each iteration involves only a simple convex quadratic program. We prove that the proposed algorithm iteratively improves the objective while guaranteeing convergence. Simulation results confirm the fast convergence of the proposed algorithm with substantial performance improvements over existing approaches.


title: Product of two Kochergin flows with different exponents is not standard

abstract: We study the standard(zero entropy loosely Bernoulli or loosely Kronecker) property for products of Kochergin smooth flows on $\mathbb{T}^2$ with one singularity. These flows can be represented as special flows over irrational rotations of the circle and under roof functions which are smooth on $\mathbb{T}^2\setminus \{0\}$ with a singularity at $0$. We show that there exists a full measure set $\mathscr{D}\subset\mathbb{T}$ such that the product system of two Kochergin flows with different power of singularities and rotations from $\mathscr{D}$ is not standard.


title: Quickest Hub Discovery in Correlation Graphs

abstract: A sequential test is proposed for detection and isolation of hubs in a correlation graph. Hubs in a correlation graph of a random vector are variables (nodes) that have a strong correlation edge. It is assumed that the random vectors are high-dimensional and are multivariate Gaussian distributed. The test employs a family of novel local and global summary statistics generated from small samples of the random vectors. Delay and false alarm analysis of the test is obtained and numerical results are provided to show that the test is consistent in identifying hubs, as the false alarm rate goes to zero.


title: Towards Better Analysis of Machine Learning Models: A Visual Analytics Perspective

abstract: Interactive model analysis, the process of understanding, diagnosing, and refining a machine learning model with the help of interactive visualization, is very important for users to efficiently solve real-world artificial intelligence and data mining problems. Dramatic advances in big data analytics has led to a wide variety of interactive model analysis tasks. In this paper, we present a comprehensive analysis and interpretation of this rapidly developing area. Specifically, we classify the relevant work into three categories: understanding, diagnosis, and refinement. Each category is exemplified by recent influential work. Possible future research opportunities are also explored and discussed.


title: Liouville Correspondences between Integrable Hierarchies

abstract: In this paper, we study explicit correspondences between the integrable Novikov and Sawada-Kotera hierarchies, and between the Degasperis-Procesi and Kaup-Kupershmidt hierarchies. We show how a pair of Liouville transformations between the isospectral problems of the Novikov and Sawada-Kotera equations, and the isospectral problems of the Degasperis-Procesi and Kaup-Kupershmidt equations relate the corresponding hierarchies, in both positive and negative directions, as well as their associated conservation laws. Combining these results with the Miura transformation relating the Sawada-Kotera and Kaup-Kupershmidt equations, we further construct an implicit relationship which associates the Novikov and Degasperis-Procesi equations.


title: A Learning-Based Approach for Lane Departure Warning Systems with a Personalized Driver Model

abstract: Misunderstanding of driver correction behaviors (DCB) is the primary reason for false warnings of lane-departure-prediction systems. We propose a learning-based approach to predicting unintended lane-departure behaviors (LDB) and the chance for drivers to bring the vehicle back to the lane. First, in this approach, a personalized driver model for lane-departure and lane-keeping behavior is established by combining the Gaussian mixture model and the hidden Markov model. Second, based on this model, we develop an online model-based prediction algorithm to predict the forthcoming vehicle trajectory and judge whether the driver will demonstrate an LDB or a DCB. We also develop a warning strategy based on the model-based prediction algorithm that allows the lane-departure warning system to be acceptable for drivers according to the predicted trajectory. In addition, the naturalistic driving data of 10 drivers is collected through the University of Michigan Safety Pilot Model Deployment program to train the personalized driver model and validate this approach. We compare the proposed method with a basic time-to-lane-crossing (TLC) method and a TLC-directional sequence of piecewise lateral slopes (TLC-DSPLS) method. The results show that the proposed approach can reduce the false-warning rate to 3.07\%.


title: Simple to Complex Cross-modal Learning to Rank

abstract: The heterogeneity-gap between different modalities brings a significant challenge to multimedia information retrieval. Some studies formalize the cross-modal retrieval tasks as a ranking problem and learn a shared multi-modal embedding space to measure the cross-modality similarity. However, previous methods often establish the shared embedding space based on linear mapping functions which might not be sophisticated enough to reveal more complicated inter-modal correspondences. Additionally, current studies assume that the rankings are of equal importance, and thus all rankings are used simultaneously, or a small number of rankings are selected randomly to train the embedding space at each iteration. Such strategies, however, always suffer from outliers as well as reduced generalization capability due to their lack of insightful understanding of procedure of human cognition. In this paper, we involve the self-paced learning theory with diversity into the cross-modal learning to rank and learn an optimal multi-modal embedding space based on non-linear mapping functions. This strategy enhances the model's robustness to outliers and achieves better generalization via training the model gradually from easy rankings by diverse queries to more complex ones. An efficient alternative algorithm is exploited to solve the proposed challenging problem with fast convergence in practice. Extensive experimental results on several benchmark datasets indicate that the proposed method achieves significant improvements over the state-of-the-arts in this literature.


title: Design of mechanically robust metasurface lenses for RGB colors

abstract: In recent years, dielectric rod based metasurface lenses have been particularly investigated for their potential applications in replacing the traditional bulky lens with high efficiency. However, the isolated granular structure may lead to robustness and chromatic aberration concerns. In this work, a low refractive-index embedding medium was applied to solve the structural stability problem that also enables the device to be transferable to desired position or surface. Based on this, a compound metasurface lens composed of randomly interleaved frequency-selective zone sectors is proposed to broaden the bandwidth of the two-dimensional device. The validities of the proposed method and the application potentials for the multifunctional lens that can manipulate RGB three colors have been numerically examined and verified. The current results are of essence in guiding the future design of metasurface lenses for real practice.


title: Some remarks on Fourier restriction estimates

abstract: We provide $L^p \to L^q$ refinements on some Fourier restriction estimates obtained using polynomial partitioning. Let $S\subset \mathbb{R}^3$ be a compact $C^\infty$ surface with strictly positive second fundamental form. We derive sharp $L^p(S) \to L^q(\mathbb{R}^3)$ estimates for the associated Fourier extension operator for $q> 3.25$ and $q\geq 2p'$ from an estimate of Guth that was used to obtain $L^\infty(S) \to L^q(\mathbb{R}^3)$ bounds for $q>3.25$. We present a slightly weaker result when $S$ is the hyperbolic paraboloid in $\mathbb{R}^3$ based on the work of Cho and Lee. Finally, we give some refinements for the truncated paraboloid in higher dimensions.


title: Ultra-wide plasmonic tuning of semiconductor metasurface resonators on epsilon near zero media

abstract: Fully reconfigurable metasurfaces would enable new classes of optical devices that provide unprecedented control of electromagnetic beamforms. The principal challenge for achieving reconfigurability is the need to generate large tunability of subwavelength, low-Q metasurface resonators. Here, we demonstrate large refractive index tuning can be efficiently facilitated at mid-infrared wavelengths using novel temperature-dependent control over free-carrier refraction. In doped InSb we demonstrate nearly two-fold increase in the electron effective mass leading to a positive refractive index shift ({\Delta}n>1.5) far greater than conventional thermo-optic effects. In undoped films we demonstrate more than 10-fold change in the thermal free-carrier concentration producing a near-unity negative refractive index shift. Exploiting both effects within a single resonator system, intrinsic InSb wires on a heavily doped (epsilon near zero) InSb substrate, we demonstrate dynamically tunable Mie resonances. The observed larger than line-width resonance shifts ({\Delta}{\lambda}>1.5{\mu}m) suggest new avenues for highly tunable and reconfigurable mid-infrared semiconductor metasurfaces.


title: World-line construction of a covariant chiral kinetic theory

abstract: We discuss a novel world-line framework for computations of the Chiral Magnetic Effect (CME) in ultrarelativistic heavy-ion collisions. Starting from the fermion determinant in the QCD effective action, we show explicitly how its real part can be expressed as a supersymmetric world-line action of spinning, colored, Grassmanian particles in background fields. Restricting ourselves for simplicity to spinning particles, we demonstrate how their constrained Hamiltonian dynamics arises for both massless and massive particles. In a semi-classical limit, this gives rise to the covariant generalization of the Bargmann-Michel-Telegdi equation; the derivation of the corresponding Wong equations for colored particles is straightforward. In a previous letter we outlined how Berry's phase arises in a non-relativistic adiabatic limit for massive particles. We extend the discussion here to systems with a finite chemical potential. We discuss a path integral formulation of the relative phase in the fermion determinant that places it on the same footing as the real part. We construct the corresponding anomalous world-line axial vector current and show in detail how the chiral anomaly appears. Our work provides a systematic framework for a relativistic kinetic theory of chiral fermions in the fluctuating topological backgrounds that generate the CME in a deconfined quark-gluon plasma. We outline some further applications of this framework in many-body systems.


title: Second-order expansions for maxima of dynamic bivariate normal copulas

abstract: In this paper, we establish the second-order distributional expansions of normalized maxima of n independent observations, where the ith observation follows from a normal copula with its correlation coefficient being a monotone continuous function. These expansions can be used to deduce the convergence rates of distributions of normalized maxima to their limits.


title: Rejection of the principle of material frame indifference

abstract: The principle of material frame indifference is shown to be incompatible with the basic balance laws of continuum mechanics. In its role of providing constraints on possible constitutive prescriptions it must be replaced by the classical principle of Galilean invariance.


title: Improved Probabilistic Principal Component Analysis for Application to Reduced Order Modeling

abstract: In our previous work, a reduced order model (ROM) for a stochastic system was made, where noisy data was projected onto principal component analysis (PCA)-derived basis vectors to obtain an accurate reconstruction of the noise-free data. That work used techniques designed for deterministic data, PCA was used for the basis function generation and $L_2$ projection was used to create the reconstructions. In this work, probabilistic approaches are used. The probabilistic PCA (PPCA) is used to generate the basis, which then allows the noise in the training data to be estimated. PPCA has also been improved so that the derived basis vectors are orthonormal and the variance of the basis expansion coefficients over the training data set can be estimated. The standard approach assumes a unit variance for these coefficients. Based on the results of the PPCA, model selection criteria are applied to automatically choose the dimension of the ROM. In our previous work, a heuristic approach was used to pick the dimension. Lastly, a new statistical approach is used for the projection step where the variance information obtained from the improved PPCA is used as a prior to improve the projection. This gives improved accuracy over $L_2$ projection when the projected data is noisy. In addition, the noise statistics for the projected data are not assumed to be the same as that of the training data, but are estimated in the projection process. The entire approach gives a fully stochastic method for computing a ROM from noisy training data, determining ideal model selection, and projecting noisy test data, thus enabling accurate predictions of noise-free data from data that is dominated by noise.


title: Keisler's Order is Not Linear, Assuming a Supercompact

abstract: We show that Keisler's order is not linear, assuming the existence of a supercompact cardinal.


title: Large-scale Image Geo-Localization Using Dominant Sets

abstract: This paper presents a new approach for the challenging problem of geo-locating an image using image matching in a structured database of city-wide reference images with known GPS coordinates. We cast the geo-localization as a clustering problem on local image features. Akin to existing approaches on the problem, our framework builds on low-level features which allow partial matching between images. For each local feature in the query image, we find its approximate nearest neighbors in the reference set. Next, we cluster the features from reference images using Dominant Set clustering, which affords several advantages over existing approaches. First, it permits variable number of nodes in the cluster which we use to dynamically select the number of nearest neighbors (typically coming from multiple reference images) for each query feature based on its discrimination value. Second, as we also quantify in our experiments, this approach is several orders of magnitude faster than existing approaches. Thus, we obtain multiple clusters (different local maximizers) and obtain a robust final solution to the problem using multiple weak solutions through constrained Dominant Set clustering on global image features, where we enforce the constraint that the query image must be included in the cluster. This second level of clustering also bypasses heuristic approaches to voting and selecting the reference image that matches to the query. We evaluated the proposed framework on an existing dataset of 102k street view images as well as a new dataset of 300k images, and show that it outperforms the state-of-the-art by 20% and 7%, respectively, on the two datasets.


title: Hydrolysis of Cephalexin and Meropenem by New Delhi Metallo $\beta$-Lactamase: Substrate Protonation Mechanism is Drug Dependent

abstract: Emergence of antibiotic resistance due to New Delhi Metallo $\beta$-lactamase (NDM-1) bacterial enzymes is of great concern due to their ability to hydrolyze wide range of antibiotics. Efforts are ongoing to obtain the atomistic details of the hydrolysis mechanism in order to develop novel drugs and inhibitors against NDM-1. Especially, it remains elusive how drug molecules of different family of antibiotics are hydrolyzed by NDM-1 in an efficient manner. Here we report the detailed molecular mechanism of NDM-1 catalyzed hydrolysis of cephalexin, a cephalosporin family drug, and meropenem, a carbapenem family drug. This study employs molecular dynamics (MD) simulations using hybrid quantum mechanical/molecular mechanical (QM/MM) methods at the density functional theory level, based on which reaction pathways and the associated free energies are obtained. We find that the mechanism and the free energy barrier for the ring-opening step are the same for both the drug molecules, while the subsequent protonation step differs. In particular, we observe that the mechanism of the protonation step depends on the R2 group of the drug molecule. Our simulations show that allylic carbon protonation occurs in the case of cephalexin drug molecule where Lys211 is the proton donor and the proton transfer occurs via a water chain formed (only) at the ring-opened intermediate structure. Based on the free energy profiles, the overall kinetics of the drug hydrolysis is discussed. Finally, we show that the proposed mechanisms and free energy profiles could explain various experimental observations.


title: Development and Characterisation of a Gas System and its Associated Slow-Control System for an ATLAS Small-Strip Thin Gap Chamber Testing Facility

abstract: A quality assurance and performance qualification laboratory was built at McGill University for the Canadian-made small-strip Thin Gap Chamber (sTGC) muon detectors produced for the 2019-2020 ATLAS experiment muon spectrometer upgrade. The facility uses cosmic rays as a muon source to ionise the quenching gas mixture of pentane and carbon dioxide flowing through the sTGC detector. A gas system was developed and characterised for this purpose, with a simple and efficient gas condenser design utilizing a Peltier thermoelectric cooler (TEC). The gas system was tested to provide the desired 45 vol% pentane concentration. For continuous operations, a state-machine system was implemented with alerting and remote monitoring features to run all cosmic-ray data-acquisition associated slow-control systems, such as high/low voltage, gas system and environmental monitoring, in a safe and continuous mode, even in the absence of an operator.


title: Generalized piggybacking codes for distributed storage systems

abstract: This paper generalizes the piggybacking constructions for distributed storage systems by considering various protected instances and piggybacked instances. Analysis demonstrates that the proportion of protected instances determines the average repair bandwidth for a systematic node. By optimizing the proportion of protected instances, the repair ratio of generalized piggybacking codes approaches zero instead of 50% as the number of parity check nodes tends to infinity. Furthermore, the computational complexity for repairing a single systematic node cost by generalized piggybacking codes is less than that of the existing piggybacking designs.


title: Mechanical Motion Induced by Spatially Distributed Limit-Cycle Oscillators

abstract: Spatially distributed limited-cycle oscillators are seen in various physical and biological systems. In internal organs, mechanical motions are induced by the stimuli of spatially distributed limit-cycle oscillators. We study several mechanical motions by limit-cycle oscillators using simple model equations. One problem is deformation waves of radius oscillation induced by desynchronized limit-cycle oscillators, which is motivated by peristaltic motion of the small intestine. A resonance-like phenomenon is found in the deformation waves, and particles can be transported by the deformation waves. Another is the beating motion of the heart. The expansion and contraction motion is realized by a spatially synchronized limit-cycle oscillation; however, the strong beating disappears by spiral chaos, which is closely related to serious arrhythmia in the heart.


title: Wide-Residual-Inception Networks for Real-time Object Detection

abstract: Since convolutional neural network(CNN)models emerged,several tasks in computer vision have actively deployed CNN models for feature extraction. However,the conventional CNN models have a high computational cost and require high memory capacity, which is impractical and unaffordable for commercial applications such as real-time on-road object detection on embedded boards or mobile platforms. To tackle this limitation of CNN models, this paper proposes a wide-residual-inception (WR-Inception) network, which constructs the architecture based on a residual inception unit that captures objects of various sizes on the same feature map, as well as shallower and wider layers, compared to state-of-the-art networks like ResNet. To verify the proposed networks, this paper conducted two experiments; one is a classification task on CIFAR-10/100 and the other is an on-road object detection task using a Single-Shot Multi-box Detector(SSD) on the KITTI dataset.


title: Lattice extensions of Hecke algebras

abstract: We investigate the extensions of the Hecke algebras of finite (complex) reflection groups by lattices of reflection subgroups that we introduced, for some of them, in our previous work on the Yokonuma-Hecke algebras and their connections with Artin groups. When the Hecke algebra is attached to the symmetric group, and the lattice contains all reflection subgroups, then these algebras are the diagram algebras of braids and ties of Aicardi and Juyumaya. We prove a stucture theorem for these algebras, generalizing a result of Espinoza and Ryom-Hansen from the case of the symmetric group to the general case. We prove that these algebras are symmetric algebras at least when $W$ is a Coxeter group, and in general under the trace conjecture of Brou\'e, Malle and Michel.


title: Electron scattering in tantalum monoarsenide

abstract: We report comprehensive studies of the single crystal growth and electrical transport properties for various samples of TaAs, the first experimentally confirmed inversion symmetry-breaking Weyl semimetal. The transport parameters for different samples are obtained through the fitting of the two band model and the analysis of Shubnikov de Haas oscillations. We find that the ratio factor of transport lifetime to quantum lifetime is intensively enhanced when the Fermi level approaches the Weyl node. This result is consistent with the side-jump interpretation derived from a chirality-protected shift in the scattering process for a Weyl semimetal.


title: How to construct wavelets on local fields of positive characteristic

abstract: We present an algorithm for construction step wavelets on local fields of positive characteristic.


title: Towards Unsupervised Weed Scouting for Agricultural Robotics

abstract: Weed scouting is an important part of modern integrated weed management but can be time consuming and sparse when performed manually. Automated weed scouting and weed destruction has typically been performed using classification systems able to classify a set group of species known a priori. This greatly limits deployability as classification systems must be retrained for any field with a different set of weed species present within them. In order to overcome this limitation, this paper works towards developing a clustering approach to weed scouting which can be utilized in any field without the need for prior species knowledge. We demonstrate our system using challenging data collected in the field from an agricultural robotics platform. We show that considerable improvements can be made by (i) learning low-dimensional (bottleneck) features using a deep convolutional neural network to represent plants in general and (ii) tying views of the same area (plant) together. Deploying this algorithm on in-field data collected by AgBotII, we are able to successfully cluster cotton plants from grasses without prior knowledge or training for the specific plants in the field.


title: Combination of equilibrium and non-equilibrium carrier statistics into an atomistic quantum transport model for tunneling hetero-junctions

abstract: Tunneling hetero-junctions (THJs) usually induce confined states at the regions close to the tunnel junction which significantly affect their transport properties. Accurate numerical modeling of such effects requires combining the non-equilibrium coherent quantum transport through tunnel junction, as well as the quasi-equilibrium statistics arising from the strong scattering in the induced quantum wells. In this work, a novel atomistic model is proposed to include both effects: the strong scattering in the regions around THJ and the coherent tunneling. The new model matches reasonably well with experimental measurements of Nitride THJ and provides an efficient engineering tool for performance prediction and design of THJ based devices.


title: On the number of representations of certain quadratic forms and a formula for the Ramanujan Tau function

abstract: In this paper, we find the number of representations of the quadratic form $x_1^2+ x_1x_2 + x_2^2 + \ldots + x_{2k-1}^2 + x_{2k-1}x_{2k} + x_{2k}^2,$ for $k=7,9,11,12,14$ using the theory of modular forms. By comparing our formulas with the formulas obtained by G. A. Lomadze, we obtain the Fourier coefficients of certain newforms of level $3$ and weights $7,9,11$ in terms of certain finite sums involving the solutions of similar quadratic forms of lower variables. In the case of $24$ variables, comparison of these formulas gives rise to a new formula for the Ramanujan Tau function.


title: Estimating Average Treatment Effects: Supplementary Analyses and Remaining Challenges

abstract: There is a large literature on semiparametric estimation of average treatment effects under unconfounded treatment assignment in settings with a fixed number of covariates. More recently attention has focused on settings with a large number of covariates. In this paper we extend lessons from the earlier literature to this new setting. We propose that in addition to reporting point estimates and standard errors, researchers report results from a number of supplementary analyses to assist in assessing the credibility of their estimates.


title: Cyber-Physical Attacks on UAS Networks- Challenges and Open Research Problems

abstract: Assignment of critical missions to unmanned aerial vehicles (UAV) is bound to widen the grounds for adversarial intentions in the cyber domain, potentially ranging from disruption of command and control links to capture and use of airborne nodes for kinetic attacks. Ensuring the security of electronic and communications in multi-UAV systems is of paramount importance for their safe and reliable integration with military and civilian airspaces. Over the past decade, this active field of research has produced many notable studies and novel proposals for attacks and mitigation techniques in UAV networks. Yet, the generic modeling of such networks as typical MANETs and isolated systems has left various vulnerabilities out of the investigative focus of the research community. This paper aims to emphasize on some of the critical challenges in securing UAV networks against attacks targeting vulnerabilities specific to such systems and their cyber-physical aspects.


title: Random Spatial Networks: Small Worlds without Clustering, Traveling Waves, and Hop-and-Spread Disease Dynamics

abstract: Random network models play a prominent role in modeling, analyzing and understanding complex phenomena on real-life networks. However, a key property of networks is often neglected: many real-world networks exhibit spatial structure, the tendency of a node to select neighbors with a probability depending on physical distance. Here, we introduce a class of random spatial networks (RSNs) which generalizes many existing random network models but adds spatial structure. In these networks, nodes are placed randomly in space and joined in edges with a probability depending on their distance and their individual expected degrees, in a manner that crucially remains analytically tractable. We use this network class to propose a new generalization of small-world networks, where the average shortest path lengths in the graph are small, as in classical Watts-Strogatz small-world networks, but with close spatial proximity of nodes that are neighbors in the network playing the role of large clustering. Small-world effects are demonstrated on these spatial small-world networks without clustering. We are able to derive partial integro-differential equations governing susceptible-infectious-recovered disease spreading through an RSN, and we demonstrate the existence of traveling wave solutions. If the distance kernel governing edge placement decays slower than exponential, the population-scale dynamics are dominated by long-range hops followed by local spread of traveling waves. This provides a theoretical modeling framework for recent observations of how epidemics like Ebola evolve in modern connected societies, with long-range connections seeding new focal points from which the epidemic locally spreads in a wavelike manner.

categories: q-bio.QM nlin.PS physics.bio-ph physics.soc-ph


title: Minimum edge cuts of distance-regular and strongly regular digraphs

abstract: In this paper, we show that the edge connectivity of a distance-regular digraph $\Gamma$ with valency $k$ is $k$ and for $k>2$, any minimum edge cut of $\Gamma$ is the set of all edges going into (or coming out of) a single vertex. Moreover we show that the same result holds for strongly regular digraphs. These results extend the same known results for undirected case with quite different proofs.


title: Chiral trace relations in $\Omega$-deformed $\mathcal N=2$ theories

abstract: We consider $\mathcal N=2$ $SU(2)$ gauge theories in four dimensions (pure or mass deformed) and discuss the properties of the simplest chiral observables in the presence of a generic $\Omega$-deformation. We compute them by equivariant localization and analyze the structure of the exact instanton corrections to the classical chiral ring relations. We predict exact relations valid at all instanton number among the traces $\langle\text{Tr}\varphi^{n}\rangle$, where $\varphi$ is the scalar field in the gauge multiplet. In the Nekrasov-Shatashvili limit, such relations may be explained in terms of the available quantized Seiberg-Witten curves. Instead, the full two-parameter deformation enjoys novel features and the ring relations require non trivial additional derivative terms with respect to the modular parameter. Higher rank groups are briefly discussed emphasizing non-factorization of correlators due to the $\Omega$-deformation. Finally, the structure of the deformed ring relations in the $\mathcal N=2^{\star}$ theory is analyzed from the point of view of the Alday-Gaiotto-Tachikawa correspondence proving consistency as well as some interesting universality properties.


title: Charged Higgs bosons from the 3-3-1 models and the $\mathcal{R}(D^{(*)})$ anomalies

abstract: Several anomalies in the semileptonic B-meson decays such as $\mathcal{R}(D^{(*)})$ have been reported by $BABAR$, Belle, and LHCb collaborations recently. In this paper, we investigate the contributions of the charged Higgs bosons from the 3-3-1 models to the $\mathcal{R}(D^{(*)})$ anomalies. We find that, in a wide range of parameter space, the 3-3-1 models might give reasonable explanations to the $\mathcal{R}(D^{(*)})$ anomalies and other analogous anomalies of the B meson's semileptonic decays.


title: On a Fractional Stochastic Hodgkin-Huxley Model

abstract: The model studied in this paper is a stochastic extension of the so-called neuron model introduced by Hodgkin and Huxley. In the sense of rough paths, the model is perturbed by a multiplicative noise driven by a fractional Brownian motion, with a vector field satisfying the viability condition of Coutin and Marie for $\mathbb R\times [0,1]^3$. An application to the modeling of the membrane potential of nerve fibers damaged by a neuropathy is provided.


title: Finite exceptional groups of Lie type and symmetric designs

abstract: In this article, we study symmetric $(v, k, \lambda)$ designs admitting a flag-transitive and point-primitive automorphism group $G$ whose socle $X$ is a finite simple exceptional group of Lie type. We prove a reduction theorem, severely restricting the possible parameters of such designs. We also prove that the parameters $k$ and $\lambda$ are not coprime, and neither of these parameters can be prime. Moreover, if $\lambda$ is at most $100$, we show that there are two such parameters sets, namely, $(351,126,45)$ and $(378,117,36)$ for $G=X=G_{2}(3)$. Our analysis depends heavily on detailed information about actions of finite exceptional almost simple groups of Lie type on the cosets of their large maximal subgroups. In particular, properties derived in the paper about large subgroups and the subdegrees of such actions may be of independent interest.


title: On two functionals involving the maximum of the torsion function

abstract: In this paper we investigate upper and lower bounds of two shape functionals involving the maximum of the torsion function. More precisely, we consider $T(\Omega)/(M(\Omega)|\Omega|)$ and $M(\Omega)\lambda_1(\Omega) $, where $\Omega$ is a bounded open set of $\mathbb{R}^d$ with finite Lebesgue measure $|\Omega|$, $M(\Omega)$ denotes the maximum of the torsion function, $T(\Omega)$ the torsion, and $\lambda_1(\Omega)$ the first Dirichlet eigenvalue. Particular attention is devoted to the subclass of convex sets.


title: Bernstein-Zelevinsky derivatives: a Hecke algebra approach

abstract: Let $G$ be a general linear group over a $p$-adic field. It is well known that Bernstein components of the category of smooth representations of $G$ are described by Hecke algebras arising from Bushnell-Kutzko types. We describe the Bernstein components of the Gelfand-Graev representation of $G$ by explicit Hecke algebra modules. This result is used to translate the theory of Bernstein-Zelevinsky derivatives in the language of representations of Hecke algebras, where we develop a comprehensive theory.


title: Round-robin-differential-phase-shift quantum key distribution with and without monitoring signal disturbance

abstract: Round-robin-differential-phase (RRDPS) quantum key distribution (QKD) protocol has attracted intensive studies due to its distinct security characteristic, e.g., information leakage in RRDPS can be bounded without learning error rate of key bits. Nevertheless, its implementation is still far from practical due to the complication of its measurement device. Moreover, on the theoretical side, its security is still not clear in view of optimal attack. Here, by observing a potential phase randomization of the encoding states and its connection with eavesdropper's ancilla, we develop a theory to bound information leakage quite tightly and differently. Our theory is applicable for both with and without monitoring signal disturbance scenarios, which is significant for the understanding of RRDPS. Based on our novel security proof, the practicality and performance of RRDPS can be both improved dramatically. Furthermore, we realize a proof-of-principle experiment up to 140 km fiber distance which is the longest achievable distance of RRDPS system until now, while the original security proof predicts no secret key can be generated in our experiment. Our results pave an avenue towards practical RRDPS.


title: Markov approximations and statistical properties of billiards

abstract: Markov partitions designed by Sinai(1968) and Bowen(1970) proved to be an efficient tool for descibing statistical properties of uniformly hyperbolic systems. For hyperbolic systems with singularities, in particular, for hyperbolic billiards the construction of a Markov partition by Bunimovich and Sinai(1980) was a delicate and hard task. Therefore later more and more flexible and simple variants of Markov partitions appeared: Markov sieves (Bunimovich-Chernov-Sinai, 1990), Markov towers (Young, 1998), standard pairs (Dolgopyat). This remarkable evolution of Sinai's original idea is surveyed in this paper.


title: Class attendance, peer similarity, and academic performance in a large field study

abstract: Identifying the factors that determine academic performance is an essential part of educational research. Existing research indicates that class attendance is a useful predictor of subsequent course achievements. The majority of the literature is, however, based on surveys and self-reports, methods which have well-known systematic biases that lead to limitations on conclusions and generalizability as well as being costly to implement. Here we propose a novel method for measuring class attendance that overcomes these limitations by using location and bluetooth data collected from smartphone sensors. Based on measured attendance data of nearly 1,000 undergraduate students, we demonstrate that early and consistent class attendance strongly correlates with academic performance. In addition, our novel dataset allows us to determine that attendance among social peers was substantially correlated ($>$0.5), suggesting either an important peer effect or homophily with respect to attendance.


title: Rank of a co-doubly commuting submodule is 2

abstract: We prove that the rank of a non-trivial co-doubly commuting submodule is $2$. More precisely, let $\varphi, \psi \in H^\infty(\mathbb{D})$ be two inner functions. If $\mathcal{Q}_{\varphi} = H^2(\mathbb{D})/ \varphi H^2(\mathbb{D})$ and $\mathcal{Q}_{\psi} = H^2(\mathbb{D})/ \psi H^2(\mathbb{D})$, then \[ \mbox{rank~}(\mathcal{Q}_{\varphi} \otimes \mathcal{Q}_{\psi})^\perp = 2. \] An immediate consequence is the following: Let $\mathcal{S}$ be a co-doubly commuting submodule of $H^2(\mathbb{D}^2)$. Then $\mbox{rank~} \mathcal{S} = 1$ if and only if $\mathcal{S} = \Phi H^2(\mathbb{D}^2)$ for some one variable inner function $\Phi \in H^\infty(\mathbb{D}^2)$. This answers a question posed by R. G. Douglas and R. Yang.


title: A solution to the Cauchy dual subnormality problem for 2-isometries

abstract: The Cauchy dual subnormality problem asks whether the Cauchy dual operator $T^{\prime}:=T(T^*T)^{-1}$ of a $2$-isometry $T$ is subnormal. In the present paper we show that the problem has a negative solution. The first counterexample depends heavily on a reconstruction theorem stating that if $T$ is a $2$-isometric weighted shift on a rooted directed tree with nonzero weights that satisfies the perturbed kernel condition, then $T^{\prime}$ is subnormal if and only if $T$ satisfies the (unperturbed) kernel condition. The second counterexample arises from a $2$-isometric adjacency operator of a locally finite rooted directed tree again by thorough investigations of positive solutions of the Cauchy dual subnormality problem in this context. We prove that if $T$ is a $2$-isometry satisfying the kernel condition or a quasi-Brownian isometry, then $T^{\prime}$ is subnormal. We construct a $2$-isometric adjacency operator $T$ of a rooted directed tree such that $T$ does not satisfy the kernel condition, $T$ is not a quasi-Brownian isometry and $T^{\prime}$ is subnormal.


title: LET-99-dependent spatial restriction of active force generators makes spindle's position robust

abstract: During the asymmetric division of the Caenorhabditis elegans nematode zygote, the polarity cues distribution and daughter cell fates depend on the correct positioning of the mitotic spindle, which results from both centering and cortical pulling forces. Revealed by anaphase spindle rocking, these pulling forces are regulated by the force generator dynamics, which are in turn consequent of mitotic progression. We found a novel, additional, regulation of these forces by the spindle position. It controls astral microtubule availability at the cortex, on which the active force generators can pull. Importantly, this positional control relies on the polarity dependent LET-99 cortical band, which restricts or concentrates generators to a posterior crescent. We ascribed this control to the microtubule dynamics at the cortex. Indeed, in mapping the cortical contacts, we found a correlation between the centrosome-cortex distance and the microtubule contact density. In turn, it modulates pulling force generator activity. We modelled this control, predicting and experimentally validating that the posterior crescent extent controlled where the anaphase oscillations started, in addition to mitotic progression. Finally, we propose that spatially restricting force generator to a posterior crescent sets the spindle's final position, reflecting polarity through the LET-99 dependent restriction of force generators to a posterior crescent. This regulation superimposes that of force generator processivity. This novel control confers a low dependence on microtubule and active force generator exact numbers or dynamics, provided that they exceed the threshold needed for posterior displacement. Interestingly, this robustness originates in cell mechanics rather than biochemical networks.


title: Rational Solutions to the ABS List: Transformation Approach

abstract: In the paper we derive rational solutions for the lattice potential modified Korteweg-de Vries equation, and Q2, Q1($\delta$), H3($\delta$), H2 and H1 in the Adler-Bobenko-Suris list. B\"acklund transformations between these lattice equations are used. All these rational solutions are related to a unified $\tau$ function in Casoratian form which obeys a bilinear superposition formula.


title: Dynamical system analysis of dark energy models in scalar coupled metric-torsion theories

abstract: We study the phase space dynamics of cosmological models in the theoretical formulations of non-minimal metric-torsion couplings with a scalar field, and investigate in particular the critical points which yield stable solutions exhibiting cosmic acceleration driven by the {\em dark energy}. The latter is defined in a way that it effectively has no direct interaction with the cosmological fluid, although in an equivalent scalar-tensor cosmological setup the scalar field interacts with the fluid (which we consider to be the pressureless dust). Determining the conditions for the existence of the stable critical points we check their physical viability, in both Einstein and Jordan frames. We also verify that in either of these frames, the evolution of the universe at the corresponding stable points matches with that given by the respective exact solutions we have found in an earlier work (arXiv: 1611.00654 [gr-qc]). We not only examine the regions of physical relevance for the trajectories in the phase space when the coupling parameter is varied, but also demonstrate the evolution profiles of the cosmological parameters of interest along fiducial trajectories in the effectively non-interacting scenarios, in both Einstein and Jordan frames.


title: Network-based methods for outcome prediction in the "sample space"

abstract: In this thesis we present the novel semi-supervised network-based algorithm P-Net, which is able to rank and classify patients with respect to a specific phenotype or clinical outcome under study. The peculiar and innovative characteristic of this method is that it builds a network of samples/patients, where the nodes represent the samples and the edges are functional or genetic relationships between individuals (e.g. similarity of expression profiles), to predict the phenotype under study. In other words, it constructs the network in the "sample space" and not in the "biomarker space" (where nodes represent biomolecules (e.g. genes, proteins) and edges represent functional or genetic relationships between nodes), as usual in state-of-the-art methods. To assess the performances of P-Net, we apply it on three different publicly available datasets from patients afflicted with a specific type of tumor: pancreatic cancer, melanoma and ovarian cancer dataset, by using the data and following the experimental set-up proposed in two recently published papers [Barter et al., 2014, Winter et al., 2012]. We show that network-based methods in the "sample space" can achieve results competitive with classical supervised inductive systems. Moreover, the graph representation of the samples can be easily visualized through networks and can be used to gain visual clues about the relationships between samples, taking into account the phenotype associated or predicted for each sample. To our knowledge this is one of the first works that proposes graph-based algorithms working in the "sample space" of the biomolecular profiles of the patients to predict their phenotype or outcome, thus contributing to a novel research line in the framework of the Network Medicine.


title: Removing Ostrogradski ghost from degenerate gravity theories

abstract: The Ostrogradski ghost problem that appears in higher derivative system is considered for systems with constraints. A prescription for removal of the ghost creating momenta is described based on the Dirac's constraint analysis. It is shown how one can make the canonical Hamiltonian bounded from below by systematically removing the constraints appearing in the system thereby reducing the effective dimension of the phase space. To show the effect of higher derivative terms we consider the singularity free Gauss-Bonnet theory coupled via a matter field to the Einstein Hilbert action. Finally we construct the ghost free canonical Hamiltonian for the theory that is bounded from below.


title: A Conceptual Framework for Supporting a Rapid Design of Web Applications for Data Analysis of Electrical Quality Assurance Data for the LHC

abstract: The Large Hadron Collider (LHC) is one of the most complex machines ever build. It is composed of many components which constitute a large system. The tunnel and the accelerator is just one of a very critical fraction of the whole LHC infrastructure. Hardware comissioning as one of the critical processes before running the LHC is implemented during the Long Shutdown (LS) states of the macine, where Electrical Quality Assurance (ELQA) is one of its key components. Here a huge data is collected when implementing various ELQA electrical tests. In this paper we present a conceptual framework for supporting a rapid design of web applications for ELQA data analysis. We show a framework's main components, their possible integration with other systems and machine learning algorithms and a simple use case of prototyping an application for Electrical Quality Assurance of the LHC.


title: Finite order elements in the integral symplectic group

abstract: For $g\in \mathbb{N}$, let $G=\Sp(2g,\mathbb{Z})$ be the integral symplectic group and $S(g)$ be the set of all positive integers which can occur as the order of an element in $G$. In this paper, we show that $S(g)$ is a bounded subset of $\mathbb{R}$ for all positive integers $g$. We also study the growth of the functions $f(g)=|S(g)|$, and $h(g)=max\{m\in \mathbb{N}\mid m\in S(g)\}$ and show that they have at least exponential growth.


title: High Photocurrent in Gated Graphene-Silicon Hybrid Photodiodes

abstract: Graphene/silicon (G/Si) heterojunction based devices have been demonstrated as high responsivity photodetectors that are potentially compatible with semiconductor technology. Such G/Si Schottky junction diodes are typically in parallel with gated G/silicon dioxide (SiO$_2$)/Si areas, where the graphene is contacted. Here, we utilize scanning photocurrent measurements to investigate the spatial distribution and explain the physical origin of photocurrent generation in these devices. We observe distinctly higher photocurrents underneath the isolating region of graphene on SiO$_2$ adjacent to the Schottky junction of G/Si. A certain threshold voltage (V$_T$) is required before this can be observed, and its origins are similar to that of the threshold voltage in metal oxide semiconductor field effect transistors. A physical model serves to explain the large photocurrents underneath SiO$_2$ by the formation of an inversion layer in Si. Our findings contribute to a basic understanding of graphene / semiconductor hybrid devices which, in turn, can help in designing efficient optoelectronic devices and systems based on such 2D/3D heterojunctions.


title: Some Formulas for Numbers of Restricted Words

abstract: We define a quantity $c_m(n,k)$ as a generalization of the notion of the composition of the positive integer $n$ into $k$ parts. We proceed to derive some known properties of this quantity. In particular, we relate two partial Bell polynomials, in which the sequence of the variables of one polynomial is the invert transform of the sequence of the variables of the other. We connect the quantities $c_m(n,k)$ and $c_{m-1}(n,k)$ via Pascal matrices. We then relate $c_m(n,k)$ with the numbers of some restricted words over a finite alphabet. We develop a method which transfers some properties of restricted words over an alphabet of $N$ letters to the restricted words over an alphabet of $N+1$ letters. Several examples illustrate our findings. Note that all our results depend solely on the initial arithmetic function $f_0$.


title: Superradiant phase transition in the ultrastrong coupling regime of the two-photon Dicke model

abstract: The controllability of current quantum technologies allows to implement spin-boson models where two-photon couplings are the dominating terms of light-matter interaction. In this case, when the coupling strength becomes comparable with the characteristic frequencies, a spectral collapse can take place, i.e. the discrete system spectrum can collapse into a continuous band. Here, we analyze the thermodynamic limit of the two-photon Dicke model, which describes the interaction of an ensemble of qubits with a single bosonic mode. We find that there exists a parameter regime where two-photon interactions induce a superradiant phase transition, before the spectral collapse occurs. Furthermore, we extend the mean-field analysis by considering second-order quantum fluctuations terms, in order to analyze the low-energy spectrum and compare the critical behavior with the one-photon case.


title: Geometric Biplane Graphs I: Maximal Graphs

abstract: We study biplane graphs drawn on a finite planar point set $S$ in general position. This is the family of geometric graphs whose vertex set is $S$ and can be decomposed into two plane graphs. We show that two maximal biplane graphs---in the sense that no edge can be added while staying biplane---may differ in the number of edges, and we provide an efficient algorithm for adding edges to a biplane graph to make it maximal. We also study extremal properties of maximal biplane graphs such as the maximum number of edges and the largest maximum connectivity over $n$-element point sets.


title: Using Complex Wavelet Transform and Bilateral Filtering for Image Denoising

abstract: The bilateral filter is a useful nonlinear filter which without smoothing edges, it does spatial averaging. In the literature, the effectiveness of this method for image denoising is shown. In this paper, an extension of this method is proposed which is based on complex wavelet transform. In fact, the bilateral filtering is applied to the low-frequency (approximation) subbands of the decomposed image using complex wavelet transform, while the thresholding approach is applied to the high frequency subbands. Using the bilateral filter in the complex wavelet domain forms a new image denoising framework. Experimental results for real data are provided, by which one can see the effectiveness of the proposed method in eliminating noise.


title: Geometric Biplane Graphs II: Graph Augmentation

abstract: We study biplane graphs drawn on a finite point set $S$ in the plane in general position. This is the family of geometric graphs whose vertex set is $S$ and which can be decomposed into two plane graphs. We show that every sufficiently large point set admits a 5-connected biplane graph and that there are arbitrarily large point sets that do not admit any 6-connected biplane graph. Furthermore, we show that every plane graph (other than a wheel or a fan) can be augmented into a 4-connected biplane graph. However, there are arbitrarily large plane graphs that cannot be augmented to a 5-connected biplane graph by adding pairwise noncrossing edges.


title: Brightness Temperature of Radio Zebras and Wave Energy Densities in Their Sources

abstract: We estimated the brightness temperature of radio zebras (zebra pattern -- ZP), considering that ZPs are generated in loops having an exponential density profile in their cross-section. We took into account that when in plasma there is a source emitting in all directions, then in the escape process from the plasma the emission obtains a directional character nearly perpendicular to the constant-density profile. Owing to the high directivity of the plasma emission the region from which the emission escapes can be very small. We estimated the brightness temperature of three observed ZPs for two values of the density scale height (1 and 0.21 Mm) and two values of the loop width (1 and 2 arcsec). In all cases high brightness temperatures were obtained. For the higher value of the density scale height, the brightness temperature was estimated as 1.1 $\times$ 10$^{15}$ - 1.3 $\times$ 10$^{17}$ K, and for the lower value as 4.7 $\times$ 10$^{13}$ - 5.6 $\times$ 10$^{15}$ K. We also computed the saturation energy density of the upper-hybrid waves (which according to the double plasma resonance model are generated in the zebra source) using a 3D particle-in-cell model with the loss-cone type of distribution of hot electrons. We found that this saturated energy is proportional to the ratio of hot electron and background plasma densities. Thus, comparing the growth rate and collisional damping of the upper-hybrid waves, we estimated minimal densities of hot electrons as well as the minimal value of the saturation energy density of the upper-hybrid waves. Finally, we compared the computed energy density of the upper-hybrid waves with the energy density of the electromagnetic waves in the zebra source and thus estimated the efficiency of the wave transformation.


title: Near-sphere lattices with constant nonlocal mean curvature

abstract: We are concerned with unbounded sets of $\mathbb{R}^N$ whose boundary has constant nonlocal (or fractional) mean curvature, which we call CNMC sets. This is the equation associated to critical points of the fractional perimeter functional under a volume constraint. We construct CNMC sets which are the countable union of a certain bounded domain and all its translations through a periodic integer lattice of dimension $M\leq N$. Our CNMC sets form a $C^2$ branch emanating from the unit ball alone and where the parameter in the branch is essentially the distance to the closest lattice point. Thus, the new translated near-balls (or near-spheres) appear from infinity. We find their exact asymptotic shape as the parameter tends to infinity.


title: Fast and Simple Jumbled Indexing for Binary RLE Strings

abstract: Important papers have appeared recently on the problem of indexing binary strings for jumbled pattern matching, and further lowering the time bounds in terms of the input size would now be a breakthrough with broad implications. We can still make progress on the problem, however, by considering other natural parameters. Badkobeh et al.\ (IPL, 2013) and Amir et al.\ (TCS, 2016) gave algorithms that index a binary string in $O (n + \rho^2 \log \rho)$ time, where $n$ is the length and $\rho$ is the number of runs, and Giaquinta and Grabowski (IPL, 2013) gave one that runs in $O (n + \rho^2)$ time. In this paper we propose a new and very simple algorithm that also runs in $O(n + \rho^2)$ time and can be extended either so that the index returns the position of a match (if there is one), or so that the algorithm uses only $O (n)$ bits of space.


title: Benjamini-Schramm convergence and limiting eigenvalue density of random matrices

abstract: We review the application of the notion of local convergence on locally finite randomly rooted graphs, known as Benjamini-Schramm convergence, to the calculation of the global eigenvalue density of random matrices from the beta-Gaussian and beta-Laguerre ensembles. By regarding a random matrix as the weighted adjacency matrix of a graph, and choosing the root of such a graph with uniform probability, one can use the Benjamini-Schramm limit to produce the spectral measure of the adjacency operator of the limiting graph. We illustrate how the Wigner semicircle law and the Marchenko-Pastur law are obtained from this machinery.


title: Elliptic complex on the Grassmannian of oriented 2-planes

abstract: The Grassmannian $V_2(\mathbb{R}^{n+2})$ of oriented 2-planes in $\mathbb R^{n+2}$ where $n\ge3$ carries a homogeneous parabolic contact structure of Grassmannian type. The main result of this article is that on $V_2(\mathbb{R}^{n+2})$ lives an elliptic complex of invariant differential operators of length 3 which starts with the 2-Dirac operator and that the index of the complex is zero.


title: 2-subcoloring is NP-complete for planar comparability graphs

abstract: A $k$-subcoloring of a graph is a partition of the vertex set into at most $k$ cluster graphs, that is, graphs with no induced $P_3$. 2-subcoloring is known to be NP-complete for comparability graphs and three subclasses of planar graphs, namely triangle-free planar graphs with maximum degree 4, planar perfect graphs with maximum degree 4, and planar graphs with girth 5. We show that 2-subcoloring is also NP-complete for planar comparability graphs with maximum degree 4.


title: New cardinality estimation algorithms for HyperLogLog sketches

abstract: This paper presents new methods to estimate the cardinalities of data sets recorded by HyperLogLog sketches. A theoretically motivated extension to the original estimator is presented that eliminates the bias for small and large cardinalities. Based on the maximum likelihood principle a second unbiased method is derived together with a robust and efficient numerical algorithm to calculate the estimate. The maximum likelihood approach can also be applied to more than a single HyperLogLog sketch. In particular, it is shown that it gives more precise cardinality estimates for union, intersection, or relative complements of two sets that are both represented by HyperLogLog sketches compared to the conventional technique using the inclusion-exclusion principle. All the new methods are demonstrated and verified by extensive simulations.


title: On a Relationship between the Correct Probability of Estimation from Correlated Data and Mutual Information

abstract: Let $X$, $Y$ be two correlated discrete random variables. We consider an estimation of $X$ from encoded data $\varphi(Y)$ of $Y$ by some encoder function $\varphi(Y)$. We derive an inequality describing a relation of the correct probability of estimation and the mutual information between $X$ and $\varphi(Y)$. This inequality may be useful for the secure analysis of crypto system when we use the success probability of estimating secret data as a security criterion. It also provides an intuitive meaning of the secrecy exponent in the strong secrecy criterion.


title: An Adaptive Sublinear-Time Block Sparse Fourier Transform

abstract: The problem of approximately computing the $k$ dominant Fourier coefficients of a vector $X$ quickly, and using few samples in time domain, is known as the Sparse Fourier Transform (sparse FFT) problem. A long line of work on the sparse FFT has resulted in algorithms with $O(k\log n\log (n/k))$ runtime [Hassanieh et al., STOC'12] and $O(k\log n)$ sample complexity [Indyk et al., FOCS'14]. These results are proved using non-adaptive algorithms, and the latter $O(k\log n)$ sample complexity result is essentially the best possible under the sparsity assumption alone. This paper revisits the sparse FFT problem with the added twist that the sparse coefficients approximately obey a $(k_0,k_1)$-block sparse model. In this model, signal frequencies are clustered in $k_0$ intervals with width $k_1$ in Fourier space, where $k= k_0k_1$ is the total sparsity. Signals arising in applications are often well approximated by this model with $k_0\ll k$. Our main result is the first sparse FFT algorithm for $(k_0, k_1)$-block sparse signals with the sample complexity of $O^*(k_0k_1 + k_0\log(1+ k_0)\log n)$ at constant signal-to-noise ratios, and sublinear runtime. A similar sample complexity was previously achieved in the works on model-based compressive sensing using random Gaussian measurements, but used $\Omega(n)$ runtime. To the best of our knowledge, our result is the first sublinear-time algorithm for model based compressed sensing, and the first sparse FFT result that goes below the $O(k\log n)$ sample complexity bound. Our algorithm crucially uses {\em adaptivity} to achieve the improved sample complexity bound, and we prove that adaptivity is in fact necessary if Fourier measurements are used: Any non-adaptive algorithm must use $\Omega(k_0k_1\log \frac{n}{k_0k_1})$ samples for the $(k_0,k_1$)-block sparse model, ruling out improvements over the vanilla sparsity assumption.


title: Doubly-Attentive Decoder for Multi-modal Neural Machine Translation

abstract: We introduce a Multi-modal Neural Machine Translation model in which a doubly-attentive decoder naturally incorporates spatial visual features obtained using pre-trained convolutional neural networks, bridging the gap between image description and translation. Our decoder learns to attend to source-language words and parts of an image independently by means of two separate attention mechanisms as it generates words in the target language. We find that our model can efficiently exploit not just back-translated in-domain multi-modal data but also large general-domain text-only MT corpora. We also report state-of-the-art results on the Multi30k data set.


title: Construction of a relativistic Ornstein-Uhlenbeck process

abstract: Based on a version of Dudley's Wiener process on the mass shell in the momentum Minkowski space of a massive point particle, a model of a relativistic Ornstein--Uhlenbeck process is constructed by addition of a specific drift term. The invariant distribution of this momentum process as well as other associated processes are computed.


title: Tensor Triangular Geometry for Quantum Groups

abstract: Let $\mathfrak g$ be a complex simple Lie algebra and let $U_{\zeta}({\mathfrak g})$ be the corresponding Lusztig ${\mathbb Z}[q,q^{-1}]$-form of the quantized enveloping algebra specialized to an $\ell$th root of unity. Moreover, let $\mod(U_{\zeta}({\mathfrak g}))$ be the braided monoidal category of finite-dimensional modules for $U_{\zeta}({\mathfrak g})$. In this paper we classify the thick tensor ideals of $\mod(U_{\zeta}({\mathfrak g}))$ and compute the prime spectrum of the stable module category associated to $\text{mod}(U_{\zeta}({\mathfrak g}))$ as defined by Balmer.


title: Combinatorial Secretary Problems with Ordinal Information

abstract: The secretary problem is a classic model for online decision making. Recently, combinatorial extensions such as matroid or matching secretary problems have become an important tool to study algorithmic problems in dynamic markets. Here the decision maker must know the numerical value of each arriving element, which can be a demanding informational assumption. In this paper, we initiate the study of combinatorial secretary problems with ordinal information, in which the decision maker only needs to be aware of a preference order consistent with the values of arrived elements. The goal is to design online algorithms with small competitive ratios. For a variety of combinatorial problems, such as bipartite matching, general packing LPs, and independent set with bounded local independence number, we design new algorithms that obtain constant competitive ratios. For the matroid secretary problem, we observe that many existing algorithms for special matroid structures maintain their competitive ratios even in the ordinal model. In these cases, the restriction to ordinal information does not represent any additional obstacle. Moreover, we show that ordinal variants of the submodular matroid secretary problems can be solved using algorithms for the linear versions by extending [Feldman and Zenklusen, 2015]. In contrast, we provide a lower bound of $\Omega(\sqrt{n}/(\log n))$ for algorithms that are oblivious to the matroid structure, where $n$ is the total number of elements. This contrasts an upper bound of $O(\log n)$ in the cardinal model, and it shows that the technique of thresholding is not sufficient for good algorithms in the ordinal model.


title: Scale-dependent perturbations finally detectable by future galaxy surveys and their contribution to cosmological model selection

abstract: By means of the present geometrical and dynamical observational data, it is very hard to establish, from a statistical perspective, a clear preference among the vast majority of the proposed models for the dynamical dark energy and/or modified gravity theories alternative with respect to the $\Lambda$CDM scenario. On the other hand, on scales much smaller than present Hubble scale, there are possibly detectable differences in the growth of the matter perturbations for different modes of the perturbations, even in the context of the $\Lambda$CDM model. Here, we analyze the evolution of the dark matter perturbations in the context of $\Lambda$CDM and some dynamical dark energy models involving future cosmological singularities, such as the sudden future singularity and the finite scale factor singularity. We employ the Newtonian gauge formulation for the derivation of the perturbation equations for the growth function, and we abandon both the sub-Hubble approximation and the slowly varying potential assumption. We apply the Fisher Matrix approach to three future planned galaxy surveys e.g., DESI, Euclid, and WFirst-2.4. With the mentioned surveys on hand, only with the dynamical probes, we will achieve multiple goals: $1.$ the improvement in the accuracy of the determination of the $f\sigma_{8}$ will give the possibility to discriminate between the $\Lambda$CDM and the alternative dark energy models even in the scale-independent approach; $2.$ it will be possible to test the goodness of the scale-independence finally, and also to quantify the necessity of a scale dependent approach to the growth of the perturbations, in particular using surveys which encompass redshift bins with scales $k<0.005\,h$ Mpc$^{-1}$; $3.$ the scale-dependence itself might add much more discriminating power in general, but further advanced surveys will be needed.


title: What is a singular black hole beyond General Relativity?

abstract: Exploring the characterization of singular black hole spacetimes, we study the relation between energy density, curvature invariants, and geodesic completeness using a quadratic $f(R)$ gravity theory coupled to an anisotropic fluid. Working in a metric-affine approach, our models and solutions represent minimal extensions of General Relativity (GR) in the sense that they rapidly recover the usual Reissner-Nordstr\"{o}m solution from near the inner horizon outwards. The anisotropic fluid helps modify only the innermost geometry. Depending on the values and signs of two parameters on the gravitational and matter sectors, a breakdown of the correlations between the finiteness/divergence of the energy density, the behavior of curvature invariants, and the (in)completeness of geodesics is obtained. We find a variety of configurations with and without wormholes, a case with a de Sitter interior, solutions that mimic non-linear models of electrodynamics coupled to GR, and configurations with up to four horizons. Our results raise questions regarding what infinities, if any, a quantum version of these theories should regularize.


title: Latent Hinge-Minimax Risk Minimization for Inference from a Small Number of Training Samples

abstract: Deep Learning (DL) methods show very good performance when trained on large, balanced data sets. However, many practical problems involve imbalanced data sets, or/and classes with a small number of training samples. The performance of DL methods as well as more traditional classifiers drops significantly in such settings. Most of the existing solutions for imbalanced problems focus on customizing the data for training. A more principled solution is to use mixed Hinge-Minimax risk [19] specifically designed to solve binary problems with imbalanced training sets. Here we propose a Latent Hinge Minimax (LHM) risk and a training algorithm that generalizes this paradigm to an ensemble of hyperplanes that can form arbitrary complex, piecewise linear boundaries. To extract good features, we combine LHM model with CNN via transfer learning. To solve multi-class problem we map pre-trained category-specific LHM classifiers to a multi-class neural network and adjust the weights with very fast tuning. LHM classifier enables the use of unlabeled data in its training and the mapping allows for multi-class inference, resulting in a classifier that performs better than alternatives when trained on a small number of training samples.


title: Chiral phase transition of (2 + 1)-flavor QCD on $N_{\tau} = 6$ lattices

abstract: We present updated studies on the chiral phase transition in $N_{f}=2+1$ QCD. Simulations have been carried out using Highly Improved Staggered Quarks (HISQ) on lattices with temporal extent $N_{\tau} = 6$ at vanishing baryon chemical potential. We updated our previous study \cite{Ding:2015pmg} by extending the temperature window from (140 MeV, 150 MeV) to (140 MeV, 170 MeV). The strange quark mass was chosen to its physical value $m_{s}^{\mathrm{phy}}$, and five values of two degenerate light quark masses are varied from $m_{s}^{\mathrm{phy}}/80$ to $m_{s}^{\mathrm{phy}}/20$ which correspond to a Goldstone pion mass ranging from 80 MeV to 160 MeV in the continuum limit. The universal scaling behaviour of the QCD chiral phase transition is investigated by studying the temperature and quark mass dependences of chiral condensates and chiral susceptibilities. The window of criticality compared to previous studies is also discussed.


title: Embedded Systems Architecture for SLAM Applications

abstract: In recent years, we have observed a clear trend in the rapid rise of autonomous vehicles, robotics, virtual reality, and augmented reality. The core technology enabling these applications, Simultaneous Localization And Mapping (SLAM), imposes two main challenges: first, these workloads are computationally intensive and they often have real-time requirements; second, these workloads run on battery-powered mobile devices with limited energy budget. In short, the essence of these challenges is that performance should be improved while simultaneously reducing energy consumption, two rather contradicting goals by conventional wisdom. In this paper, we take a close look at state-of-the-art Simultaneous Localization And Mapping (SLAM) workloads, especially how these workloads behave on mobile devices. Based on the results, we propose a mobile architecture to improve SLAM performance on mobile devices.


title: Finite-Volume Corrections to Electromagnetic Masses for Larger-Than-Physical Electric Charges

abstract: The numerical value of the fine-structure constant generally leads to small isospin-breaking effects due to electromagnetism in QCD. This smallness complicates determining isospin breaking from lattice QCD computations that include electromagnetism. One solution to this problem consists of performing computations using larger-than-physical values of the electric charge, and subsequently extrapolating (or interpolating) to the physical value of the fine-structure constant. Motivated by recent lattice QCD + QED computations of electromagnetic masses employing this setup, we consider finite-volume effects arising from the use of larger-than-physical electric charges. A modified power-counting scheme, which is based on treating the fine-structure constant as larger than its physical value, is explored. Results for perturbative QED corrections, however, are surprising. Within the framework of non-relativistic QED, multi-loop diagrams exhibit a momentum factorization property that produces exact cancellations. We determine that power-law finite-volume effects vanish at the leading two- and three-loop order, as well as the next-to-leading two-loop order. For larger-than-physical charges, we consequently expect no appreciable volume corrections beyond leading-order QED.


title: A Search for Spreads of Hermitian Unitals

abstract: A spread of a Hermitian unital in PG(2,q^2) is a set of q^2+q+1 pairwise disjoint blocks that partition the points of the unital. In this paper, we discuss the results of an exhaustive computer search for spreads of Hermitian unitals of small orders, namely the Hermitian unitals in PG(2,16), PG(2,25) and PG(2,49).


title: Throughput and Delay Analysis of Wireless Caching Helper Systems with Random Availability

abstract: In this paper, we investigate the effect of bursty traffic and random availability of caching helpers in a wireless caching system. More explicitly, we consider a general system consisting of a caching helper with its dedicated user in proximity and another non-dedicated user requesting for content. Both the non-dedicated user and the helper have limited storage capabilities. When the user is not able to locate the requested content in its own cache, then its request shall be served either by the caching helper or by a large data center. Assuming bursty request arrivals at the caching helper from its dedicated destination, its availability to serve other users is affected by the request rate, which will further affect the system throughput and the delay experienced by the non-dedicated user. We characterize the maximum weighted throughput and the average delay per packet of the considered system, taking into account the request arrival rate of the caching helper, the request probability of the user and the availability of the data center. Our results provide fundamental insights in the throughput and delay behavior of such systems, which are essential for further investigation in larger topologies.


title: On a question of Erdos and Faudree on the size Ramsey numbers

abstract: For given simple graphs $G_1$ and $G_2$, the size Ramsey number $\hat{R}(G_1,G_2)$ is the smallest positive integer $m$, where there exists a graph $G$ with $m$ edges such that in any edge coloring of $G$ with two colors red and blue, there is either a red copy of $G_1$ or a blue copy of $G_2$. In 1981, Erd\H{o}s and Faudree investigated the size Ramsey number $\hat{R}(K_n,tK_2)$, where $K_n$ is a complete graph on $n$ vertices and $tK_2$ is a matching of size $t$. They obtained the value of $\hat{R}(K_n,tK_2)$ when $n\geq 4t-1$ as well as for $t=2$ and asked for the behavior of these numbers when $ t $ is much larger than $ n $. In this regard, they posed the following interesting question: For every positive integer $n$, is it true that $$\lim_{t\to \infty} \frac{\hat{R}(K_n,tK_2)} {t\, \hat{R}(K_n,K_2)} = \min\left\{\dfrac{\binom{n+2t-2}{2}} {t\binom{n}{2}}\mid t\in \mathbb{N}\right\} ? $$ In this paper, we obtain the exact value of $ \hat{R}(K_n,tK_2) $ for every positive integers $ n,t $ and as a byproduct, we give an affirmative answer to the question of Erd\H{o}s and Faudree.


title: Surface Plasmon Excitation of Second Harmonic light: Emission and Absorption

abstract: We aim to clarify the role that absorption plays in nonlinear optical processes in a variety of metallic nanostructures and show how it relates to emission and conversion efficiency. We define a figure of merit that establishes the structure's ability to either favor or impede second harmonic generation. Our findings suggest that, despite the best efforts embarked upon to enhance local fields and light coupling via plasmon excitation, nearly always the absorbed harmonic energy far surpasses the harmonic energy emitted in the far field. Qualitative and quantitative understanding of absorption processes is crucial in the evaluation of practical designs of plasmonic nanostructures for the purpose of frequency mixing.


title: The Tian Pseudo-Atom Method

abstract: In this work, the authors give a new method for phase determination, the Tian pseudo atom method (TPAM) or pseudo atom method (PAM) for short. In this new method, the figure of merit function, Rtian, replaces Rcf in the charge flipping algorithm. The key difference between Rcf and Rtian is the oberved structure factor was replaced by the pseudo structure factor. The test results show that Rtian is more powerful and robust than Rcf to estimate the correct structure especially with low resolution data. Therefore, the pseudo atom method could overcome the charge flipping method's defeat to some extent. In theory, the pseudo atom method could deal with quite low resolution data but it needs a further test.


title: Anomalous enhancement of nanodiamond luminescence upon heating

abstract: Characteristic photoluminescence (PL) of nanodiamonds (ND) of very different origin (detonation, HPHT, extracted from meteorite) was studied in situ at high temperatures in the range 20-450C. Luminescence was excited using 473 nm laser and recorded in the range 500-800 nm. In contrast to decrease of point defect PL in bulk diamond with temperature, we found that the nanodiamond luminescence related to ND surface defects increases almost an order of magnitude upon heating to 200-250 C. The observed effect reveals that water adsorbed on ND surfaces efficiently quenches photoluminescence, water desorption on heating leads to dramatic increase of the radiative de-excitation.


title: High-efficiency spontaneous terahertz emission from electrically-excited plasmons in AlGaN/GaN two-dimensional electron gas

abstract: The advance of terahertz science and technology yet lays wait for the breakthrough in high-efficiency and high-power solid-state terahertz sources applicable at room temperature. Plasmon in two-dimensional electron gas (2DEG) has long been pursued as a type of promising active medium for terahertz emitters. However, a high wall-plug efficiency sufficient for high-power operation has not been achieved. Here we report spontaneous terahertz emission tunable in a frequency range from 0.3 to 2.5 THz through electrical excitation of plasmon or plasmon-polariton modes in a grating-gate coupled AlGaN/GaN 2DEG at 7 K. A wall-plug efficiency ranging from $10^{-6}$ to $10^{-1}$ is found by tuning the energy (4.5 eV to 0.5 eV) of tunneling electrons between the grating gates and the 2DEG. The total emission power, albeit below 15 nW, is already detectable by using a direct terahertz field-effect transistor detector based on the same type of 2DEG. The findings indicate that both high-efficiency and high-power terahertz plasmon-polariton emission could be obtained by a proper injection of tunneling electrons with low energy and high current density.


title: Gender-From-Iris or Gender-From-Mascara?

abstract: Predicting a person's gender based on the iris texture has been explored by several researchers. This paper considers several dimensions of experimental work on this problem, including person-disjoint train and test, and the effect of cosmetics on eyelash occlusion and imperfect segmentation. We also consider the use of multi-layer perceptron and convolutional neural networks as classifiers, comparing the use of data-driven and hand-crafted features. Our results suggest that the gender-from-iris problem is more difficult than has so far been appreciated. Estimating accuracy using a mean of N person-disjoint train and test partitions, and considering the effect of makeup - a combination of experimental conditions not present in any previous work - we find a much weaker ability to predict gender-from-iris texture than has been suggested in previous work.