title: A Tracy-Widom Empirical Estimator For Valid P-values With High-Dimensional Datasets

abstract: Recent technological advances in many domains including both genomics and brain imaging have led to an abundance of high-dimensional and correlated data being routinely collected. Classical multivariate approaches like Multivariate Analysis of Variance (MANOVA) and Canonical Correlation Analysis (CCA) can be used to study relationships between such multivariate datasets. Yet, special care is required with high-dimensional data, as the test statistics may be ill-defined and classical inference procedures break down. In this work, we explain how valid p-values can be derived for these multivariate methods even in high dimensional datasets. Our main contribution is an empirical estimator for the largest root distribution of a singular double Wishart problem; this general framework underlies many common multivariate analysis approaches. From a small number of permutations of the data, we estimate the location and scale parameters of a parametric Tracy-Widom family that provides a good approximation of this distribution. Through simulations, we show that this estimated distribution also leads to valid p-values that can be used for high-dimensional inference. We then apply our approach to a pathway-based analysis of the association between DNA methylation and disease type in patients with systemic auto-immune rheumatic diseases.


title: A Note on Homogenization Effects on Phase Transition Problems

abstract: In fluid-fluid phase transitions problems featuring small scale heterogeneity, we see that when the scale heterogeneity is sufficiently small, the periodic potential function $W(x,p)$ can be replaced with a homogenized potential function $W_H(p)$. This allows for a reduction to a problem already studied by Fonseca and Tartar. In particular, we see an isotropic transition potential, in contrast with the case where the scales are roughly comensurate. This note is intended as a prelude to a more complete analysis of the full range of scales.


title: Shannon meets von Neumann: A Minimax Theorem for Channel Coding in the Presence of a Jammer

abstract: We study the setting of channel coding over a family of channels whose state is controlled by an adversarial jammer by viewing it as a zero-sum game between a finite blocklength encoder-decoder team, and the jammer. The encoder-decoder team choose stochastic encoding and decoding strategies to minimize the average probability of error in transmission, while the jammer chooses a distribution on the state-space to maximize this probability. The min-max value of this game is equivalent to channel coding for a compound channel -- we call this the Shannon solution of the problem. The max-min value corresponds to finding a mixed channel with the largest value of the minimum achievable probability of error. When the min-max and max-min values are equal, the problem is said to admit a saddle-point or von Neumann solution. While a Shannon solution always exists, a von Neumann solution need not, owing to inherent nonconvexity in the communicating team's problem. Despite this, we show that the min-max and max-min values become equal asymptotically in the large blocklength limit, for all but finitely many rates. We explicitly characterize this limiting value as a function of the rate and obtain tight finite blocklength bounds on the min-max and max-min value. As a corollary we get an explicit expression for the $\epsilon$-capacity of a compound channel under stochastic codes -- the first such result, to the best of our knowledge. Our results demonstrate a deeper relation between the compound channel and mixed channel than was previously known. They also show that the conventional information-theoretic viewpoint, articulated via the Shannon solution, coincides asymptotically with the game-theoretic one articulated via the von Neumann solution.


title: Iterated multiple points I: functoriality, defining equations and pathologies

abstract: This is the first of a two-part work on Kleiman's iterated multiple point spaces. We show general properties of these spaces, leading to explicit equations describing them for maps (of any corank) between complex manifolds. We also describe pathologies regarding dimension and lack of symmetry


title: Ground and bound state solutions for quasilinear elliptic systems including singular nonlinearities and indefinite potentials

abstract: It is established existence of bound and ground state solutions for quasilinear elliptic systems driven by (\phi 1, \phi 2)-Laplacian operator. The main feature here is to consider quasilinear elliptic systems involving both nonsingular nonlinearities combined with indefinite potentials and singular cases perturbed by superlinear and subcritical couple terms. These prevent us to use arguments based on Ambrosetti-Rabinowitz condition and variational methods for differentiable functionals. By exploring the Nehari method and doing a fine analysis on the fibering map associated, we get estimates that allow us unify the arguments to show multiplicity of semi-trivial solutions in both cases.


abstract: Full-text search engines are important tools for information retrieval. Term proximity is an important factor in relevance score measurement. In a proximity full-text search, we assume that a relevant document contains query terms near each other, especially if the query terms are frequently occurring words. A methodology for high-performance full-text query execution is discussed. We build additional indexes to achieve better efficiency. For a word that occurs in the text, we include in the indexes some information about nearby words. What types of additional indexes do we use? How do we use them? These questions are discussed in this work. We present the results of experiments showing that the average time of search query execution is 44-45 times less than that required when using ordinary inverted indexes. This is a pre-print of a contribution "Veretennikov A.B. Proximity Full-Text Search with a Response Time Guarantee by Means of Additional Indexes" published in "Arai K., Kapoor S., Bhatia R. (eds) Intelligent Systems and Applications. IntelliSys 2018. Advances in Intelligent Systems and Computing, vol 868" published by Springer, Cham. The final authenticated version is available online at: https://doi.org/10.1007/978-3-030-01054-6_66. The work was supported by Act 211 Government of the Russian Federation, contract no 02.A03.21.0006.


title: $U(N)$ Yang-Mills in non-commutative space time

abstract: We present an approach to $U_\star(N)$ Yang-Mills theory in non-commutative space based upon a novel phase-space analysis of the dynamical fields with additional auxiliary variables that generate Lorentz structure and colour degrees of freedom. To illustrate this formalism we compute the quadratic terms in the effective action focusing on the planar divergences so as to extract the $\beta$-function for the Yang-Mills coupling constant. Nonetheless the method presented is general and can be applied to calculate the effective action at arbitrary order of expansion in the coupling constant, including both planar and non-planar contributions, and is well suited to the computation of low energy one-loop scattering amplitudes.


title: Zero point energy of composite particles: The medium effects

abstract: We analyze the zero point energy of composite particles (or resonances) which are dynamically created from relativistic fermions. We compare the zero point energies in medium to the vacuum one, taking into account the medium modification of the constituent particles. Treating composite particles as if quasi-particles, their zero point energies contain the quadratic and logarithmic UV divergences even after the vacuum subtraction. The coefficients of these divergences come from the difference between the vacuum and in-medium fermion propagators. We argue that such apparent divergences can be cancelled by consistently using fermion propagators to compute the quasi-particle contributions as well as their interplay, provided that the self-energies of the constituents at large momenta approach to the vacuum ones sufficiently fast. In the case of quantum chromodynamics, mesons and baryons, which may be induced or destroyed by medium effects, yield the in-medium divergences in the zero point energies, but the divergences are assembled to cancel with those from the quark zero-point energy. This is particularly important for unified descriptions of hadronic and quark matter which may be smoothly connected by the quark-hadron continuity.


title: The polylog quotient and the Goncharov quotient in computational Chabauty-Kim theory II

abstract: Building on work by Dan-Cohen--Wewers, Dan-Cohen [DC], and Brown, we push the computational boundary of our explicit motivic version of Kim's method in the case of the thrice punctured line over an open subscheme of Spec ZZ. To do so, we develop a refined version of the algorithm of [DC] tailored specifically to this case. We also commit ourselves fully to working with the polylogarithmic quotient. This allows us to restrict our calculus with motivic iterated integrals to the so-called depth-one part of the mixed Tate Galois group studied extensively by Goncharov. An application was given in part one, where we verified Kim's conjecture in an interesting new case.


title: Quantum Twist-Deformed D=4 Phase Spaces with Spin Sector and Hopf Algebroid Structures

abstract: We consider the generalized (10+10)-dimensional D=4 quantum phase spaces containing translational and Lorentz spin sectors associated with the dual pair of twist-quantized Poincare Hopf algebra $\mathbb{H}$ and quantum Poincare Hopf group $\widehat{\mathbb{G}}$. Two Hopf algebroid structures of generalized phase spaces with spin sector will be investigated: first one $% \mathcal{H}^{(10,10)}$ describing dynamics on quantum group algebra $% \widehat{\mathbb{G}}$ provided by the Heisenberg double algebra $\mathcal{HD=% }\mathbb{H}\rtimes \widehat{\mathbb{G}}$, and second, denoted by $\mathcal{% \tilde{H}}^{(10,10)}$, describing twisted Hopf algebroid with base space containing twisted noncommutative Minkowski space $\hat{x}_{\mu }$. We obtain the first explicit example of Hopf algebroid structure of relativistic quantum phase space which contains quantum-deformed Lorentz spin sector.


title: WISE: Lightweight Intelligent Swarm Attestation Scheme for IoT (The Verifier's Perspective)

abstract: The growing pervasiveness of Internet of Things (IoT) expands the attack surface by connecting more and more attractive attack targets, i.e. embedded devices, to the Internet. One key component in securing these devices is software integrity checking, which typically attained with Remote Attestation (RA). RA is realized as an interactive protocol, whereby a trusted party, verifier, verifies the software integrity of a potentially compromised remote device, prover. In the vast majority of IoT applications, smart devices operate in swarms, thus triggering the need for efficient swarm attestation schemes. In this paper, we present WISE, the first intelligent swarm attestation protocol that aims to minimize the communication overhead while preserving an adequate level of security. WISE depends on a resource-efficient smart broadcast authentication scheme where devices are organized in fine-grained multi-clusters, and whenever needed, the most likely compromised devices are attested. The candidate devices are selected intelligently taking into account the attestation history and the diverse characteristics (and constraints) of each device in the swarm. We show that WISE is very suitable for resource-constrained embedded devices, highly efficient and scalable in heterogenous IoT networks, and offers an adjustable level of security.


title: slimIoT: Scalable Lightweight Attestation Protocol For the Internet of Things

abstract: The Internet of Things (IoT) is increasingly intertwined with critical industrial processes, yet contemporary IoT devices offer limited security features, creating a large new attack surface. Remote attestation is a well-known technique to detect cyber threats by remotely verifying the internal state of a networked embedded device through a trusted entity. Multi-device attestation has received little attention although current single-device approaches show limited scalability in IoT applications. Though recent work has yielded some proposals for scalable attestation, several aspects remain unexplored, and thus more research is required. This paper presents slimIoT, a scalable lightweight attestation protocol that is suitable for all IoT devices. slimIoT depends on an efficient broadcast authentication scheme along with symmetric key cryptography. It is resilient against a strong adversary with physical access to the IoT device. Our protocol is informative in the sense that it identifies the precise status of every device in the network. We implement and evaluate slimIoT considering many factors. On the one hand, our evaluation results show a low overhead in terms of memory footprint and runtime. On the other hand, simulations demonstrate that slimIoT is scalable, robust and highly efficient to be used in static and dynamic networks consisting of thousands of heterogenous IoT devices.


title: String Memory Effect

abstract: In systems with local gauge symmetries, the memory effect corresponds to traces inscribed on a suitable probe when a pure gauge configuration at infinite past dynamically evolves to another pure gauge configuration at infinite future. In this work, we study the memory effect of 2-form gauge fields which is probed by strings. We discuss the "string memory effect" for closed and open strings at classical and quantum levels. The closed string memory is encoded in the internal excited modes of the string, and in the open string case, it is encoded in the relative position of the two endpoints and the noncommutativity parameter associated with the D-brane where the open string endpoints are attached. We also discuss 2-form memory with D-brane probes using boundary state formulation and, the relation between string memory and 2-form soft charges analyzed in [1].


title: Density-wave steady-state phase of dissipative ultracold fermions with nearest-neighbor interactions

abstract: In this work we investigate the effect of local dissipation on the presence of density-wave ordering in spinful fermions with both local and nearest-neighbor interactions as described by the extended Hubbard model. We find density-wave order to be robust against decoherence effects up to a critical point where the system becomes homogeneous with no spatial ordering. Our results will be relevant for future cold-atom experiments using fermions with non-local interactions arising from the dressing by highly-excited Rydberg states, which have finite lifetimes due to spontaneous emission processes.


title: Search for long-lived particles produced in $pp$ collisions at $\sqrt{s}=13$ TeV that decay into displaced hadronic jets in the ATLAS muon spectrometer

abstract: A search for the decay of neutral, weakly interacting, long-lived particles using data collected by the ATLAS detector at the LHC is presented. The analysis in this paper uses 36.1 fb$^{-1}$ of proton-proton collision data at $\sqrt{s} = 13$ TeV recorded in 2015-2016. The search employs techniques for reconstructing vertices of long-lived particles decaying into jets in the muon spectrometer exploiting a two vertex strategy and a novel technique that requires only one vertex in association with additional activity in the detector that improves the sensitivity for longer lifetimes. The observed numbers of events are consistent with the expected background and limits for several benchmark signals are determined.


title: Reheating in quintessential inflation via gravitational production of heavy massive particles: A detailed analysis

abstract: An improved version of the well-known Peebles-Vilenkin model unifying early inflationary era to current cosmic acceleration, is introduced in order to match with the theoretical values of the spectral quantities provided by it with the recent observational data about the early universe. Since the model presents a sudden phase transition, we consider the simplest way to reheat the universe - via the gravitational production of heavy massive particles - which assuming that inflation starts at GUT scales $\sim 10^{16}$ GeV, allows us to use the Wentzel-Kramers-Brillouin (WKB) approximation and consequently this enables us to perform all the calculations in an analytic way. Our results show that the model leads to a maximum temperature at the TeV regime, and passes the bounds to ensure the success of the Big Bang Nucleosynthesis. Finally, we have constrained the quintessence piece of the proposed improved version of the Peebles-Vilenkin model using various astronomical datasets available at present.


title: Symmetry-protected spin gaps in quantum wires

abstract: This work shows that a strongly correlated phase which is gapped to collective spin excitations but gapless to charge fluctuations emerges as a universal feature in one-dimensional fermionic systems obeying certain symmetries. Namely, nanowires interacting via Coulomb repulsion which are symmetric under time-reversal and spatial inversion symmetry exhibit spin gaps whenever one pair of spin-degenerate subbands is occupied and an arbitrarily weak spin-orbit interaction is present. This general result is independent of the details of the one-dimensional confinement, the fermionic spin or nature of the spin-orbit interaction. In narrow-gap semiconductors, this gap may be of order 10 \textmu eV. This strongly correlated phase may be identified both via an anomalous $h/2e$ flux periodicity in Aharonov-Bohm oscillations and $2e$ periodic Coulomb blockade, features which reflect the existence of fermionic pairing despite the absence of superconductivity and the repulsive nature of the interaction.


title: Symplectic fillings of quotient surface singularities and minimal model program

abstract: We prove that every minimal symplectic filling of the link of a quotient surface singularity can be obtained from its minimal resolution by applying a sequence of rational blow-downs and symplectic antiflips. We present an explicit algorithm inspired by the minimal model program for complex 3-dimensional algebraic varieties.


title: Cuprates and center vortices: A QCD confinement mechanism in a high-Tc context

abstract: It is suggested that the center vortex confinement mechanism, familiar in hadronic physics, may have some relevance to high-T$_\text{c}$ phenomena. We focus specifically on the transition from the superconducting phase to the pseudogap phase. There is evidence of a vortex liquid in the latter phase, in which the pairing responsible for superconductivity still exists, but superconductivity itself does not. An analogy, drawn from particle physics, may be the Higgs to confinement phase transition in an SU(N) gauge theory, where the confined phase is a vortex liquid, and the Higgs phase is a phase of a broken global $Z_N$ symmetry. We illustrate this idea with numerical simulations of a spatially asymmetric U(1) gauge-Higgs model, with lattice artifact monopoles suppressed. We show the existence of a Higgs (superconductor) to confinement (vortex liquid) phase, explicitly identifying vortices in lattice configurations generated in the confined phase, and showing that they produce an area-law falloff in planar Wilson loops, which may be measurable experimentally. The superconducting phase is a phase of broken global Z$_\text{2}$ symmetry.


title: The Taboo Trap: Behavioural Detection of Adversarial Samples

abstract: Deep Neural Networks (DNNs) have become a powerful toolfor a wide range of problems. Yet recent work has found an increasing variety of adversarial samplesthat can fool them. Most existing detection mechanisms against adversarial attacksimpose significant costs, either by using additional classifiers to spot adversarial samples, or by requiring the DNN to be restructured. In this paper, we introduce a novel defence. We train our DNN so that, as long as it is workingas intended on the kind of inputs we expect, its behavior is constrained, in that some set of behaviors are taboo. If it is exposed to adversarial samples, they will often cause a taboo behavior, which we can detect. Taboos can be both subtle and diverse, so their choice can encode and hide information. It is a well-established design principle that the security of a system should not depend on the obscurity of its design, but on some variable (the key) which can differ between implementations and bechanged as necessary. We discuss how taboos can be used to equip a classifier with just such a key, and how to tune the keying mechanism to adversaries of various capabilities. We evaluate the performance of a prototype against a wide range of attacks and show how our simple defense can defend against cheap attacks at scale with zero run-time computation overhead, making it a suitable defense method for IoT devices.


title: RGB-based 3D Hand Pose Estimation via Privileged Learning with Depth Images

abstract: This paper proposes a method for hand pose estimation from RGB images that uses both external large-scale depth image datasets and paired depth and RGB images as privileged information at training time. We show that providing depth information during training significantly improves performance of pose estimation from RGB images during testing. We explore different ways of using this privileged information: (1) using depth data to initially train a depth-based network, (2) using the features from the depth-based network of the paired depth images to constrain mid-level RGB network weights, and (3) using the foreground mask, obtained from the depth data, to suppress the responses from the background area. By using paired RGB and depth images, we are able to supervise the RGB-based network to learn middle layer features that mimic that of the corresponding depth-based network, which is trained on large-scale, accurately annotated depth data. During testing, when only an RGB image is available, our method produces accurate 3D hand pose predictions. Our method is also tested on 2D hand pose estimation. Experiments on three public datasets show that the method outperforms the state-of-the-art methods for hand pose estimation using RGB image input.


title: Heat-to-Mechanical Energy Conversion in Graphene: Manifestation of Umklapp Enhancement with Strain

abstract: Conversion of heat-flux, from a steady state temperature difference, to mechanical vibration is demonstrated in graphene nanoribbons using direct non-equilibrium molecular dynamics (NEMD). We observe that this effect is independent of the method of imposing the temperature gradient, heat flux as well as imposed boundary conditions. We propose that simply dividing the nanoribbon in long and short sections using a partially immobilized area will lead to excitation of long-wavelength vibrations in the long section of the nanoribbon. This results in simpler architectures for heat-to-vibration converter devices based on graphene or other 2D materials. Furthermore we observe that applying tensile axial strain to nanoribbons, facilitates vibrational instability by reducing the required threshold heat flux or temperature gradient. Finally, we discuss the role played by Umklapp scattering for physical mechanisms behind these observations.


title: Axion Hilltops, Kahler Modulus Quintessence and the Swampland Criteria

abstract: We study the interplay between extrema of axion potentials, Kahler moduli stabilization and the swampland criteria. We argue that moving away from the minima of non-perturbatively generated axion potentials can lead to a runaway behavior of moduli that govern the couplings in the effective field theory. The proper inclusion of these degrees of freedom resolves the conflict between periodic axion potentials and the gradient de Sitter criterion, without the need to invoke the refined de Sitter criterion. We investigate the possibility of including this runaway direction as a model of quintessence that satisfies the swampland criteria. Using a single non-perturbative effect, the axionic maximum provides a runaway direction that is unstable in the axion directions, sensitive to initial conditions and too steep to allow for a Hubble time of expansion without violating the field excursion criterion. Adding a second non-perturbative effect generates a saddle point in the potential, which solves the steepness problem and improves the initial conditions problem although some fine-tuning remains required.


title: Derived equivalences of twisted supersingular K3 surfaces

abstract: We study the derived categories of twisted supersingular K3 surfaces. We prove a derived crystalline Torelli theorem for twisted supersingular K3 surfaces, characterizing Fourier-Mukai equivalences in terms of isomorphisms between their associated K3 crystals. This is a positive characteristic analog of the Hodge-theoretic derived Torelli theorem of Orlov, and its extension to twisted K3 surfaces by Huybrechts and Stellari. We give applications to various questions concerning Fourier-Mukai partners, extending results of C\u{a}ld\u{a}raru and Huybrechts and Stellari. We also give an exact formula for the number of twisted Fourier-Mukai partners of a twisted supersingular K3 surface.


title: Finite-Size Effects on Periodic Arrays of Nanostructures

abstract: Arrays of nanostructures have emerged as exceptional tools for the manipulation and control of light. Oftentimes, despite the fact that real implementations of nanostructure arrays must be finite, these systems are modeled as perfectly periodic, and therefore infinite. Here, we investigate the legitimacy of this approximation by studying the evolution of the optical response of finite arrays of nanostructures as their number of elements is increased. We find that the number of elements necessary to reach the infinite array limit is determined by the strength of the coupling between them, and that, even when that limit is reached, the individual responses of the elements may still display significant variations. In addition, we show that, when retardation is negligible, the resonance frequency for the infinite array is always redshifted compared to the single particle. However, in the opposite situation, there could be either a blue- or a redshift. We also study the effects of inhomogeneity in size and position of the elements on the optical response of the array. This work advances the understanding of the behavior of finite and infinite arrays of nanostructures, and therefore provides guidance to design applications that utilize these systems.


title: Dynamic Flows with Adaptive Route Choice

abstract: We study dynamic network flows and introduce a notion of instantaneous dynamic equilibrium (IDE) requiring that for any positive inflow into an edge, this edge must lie on a currently shortest path towards the respective sink. We measure current shortest path length by current waiting times in queues plus physical travel times. As our main results, we show: 1. existence and constructive computation of IDE flows for single-source single-sink networks assuming constant network inflow rates, 2. finite termination of IDE flows for multi-source single-sink networks assuming bounded and finitely lasting inflow rates, 3. the existence of IDE flows for multi-source multi-sink instances assuming general measurable network inflow rates, 4. the existence of a complex single-source multi-sink instance in which any IDE flow is caught in cycles and flow remains forever in the network.


title: Production of double charmed baryons with the excited heavy diquark at LHC

abstract: The yield of doubly charmed baryons with excited heavy diquark in $S$ wave and $P$ wave states has been estimated at LHC energies. The observation possibility of such baryons is discussed.


title: Semi-Exclusive Heavy Quark Production in Charged-Current Deep Inelastic Scattering

abstract: Main aim of this research consists in the description of Deep Inelastic Scattering (DIS) processes mediated by Charged Currents (CC), producing a massive quark in the final state. Formalism of DIS processes has been investigated in depth, including mass contributions for charged lepton. Semi-exclusive partonic coefficient functions for heavy quark production up to Next-to-Leading Order have been carried out in the context of perturbative QCD.


title: Role of charge compensation mechanism on phase formation, dielectric and ferroelectric properties in aliovalent Gd3+ ion modified PbMg1/3Nb2/3O3 ceramics

abstract: Phase, microstructural, dielectric and ferroelectric properties investigation clearly reveal that the charge imbalance created due to alio-valent Gd3+-ion substitution at Pb2+ site in lead magnesium niobate should be compensated by changing B-site cation ratio instead of creating A-site or B-site vacancies. Microstructure analysis along with elemental mapping exhibit segregation of magnesium oxide (MgO) and gadolinium niobate (GdNbO4) phase, which is observed to remain invariant to the charge compensation mechanism. Fitting of frequency dependent temperature of dielectric constant maximum Tm (temperature of emax) and the Mydosh parameter K calculated from the emax (T) clearly reveals critical slowing down of polar nano-regions (PNRs) dynamics leading to super-dipolar glass state in Gd3+-ion substituted PMN, when the charge imbalance is compensated by creating B-site vacancy or changing B-site cations ratio. Precipitation of secondary (pyrochlore) phase is resulted in Gd3+-ion substituted PMN when the charge imbalance is compensated by creating A-site vacancies, which causes reduction in interaction among the PNRs and circumventing the super-dipolar glass state.


title: STOAViz: Visualizing Saturated Thickness of Ogallala Aquifer

abstract: In this paper, we introduce STOAViz, a visual analytics tool for analyzing the saturated thickness of the Ogallala aquifer. The saturated thicknesses are monitored by sensors integrated on wells distributed on a vast geographic area. Our analytics application also captures the trends and patterns (such as average/standard deviation over time, sudden increase/decrease of saturated thicknesses) of water on an individual well and a group of wells based on their geographic locations. To highlight the usefulness and effectiveness of STOAViz, we demonstrate it on the Southern High Plains Aquifer of Texas. The work was developed using feedback from experts at the water resource center at a university. Moreover, our technique can be applied on any geographic areas where wells and their measurements are available.


title: Deep Siamese Networks with Bayesian non-Parametrics for Video Object Tracking

abstract: We present a novel algorithm utilizing a deep Siamese neural network as a general object similarity function in combination with a Bayesian optimization (BO) framework to encode spatio-temporal information for efficient object tracking in video. In particular, we treat the video tracking problem as a dynamic (i.e. temporally-evolving) optimization problem. Using Gaussian Process priors, we model a dynamic objective function representing the location of a tracked object in each frame. By exploiting temporal correlations, the proposed method queries the search space in a statistically principled and efficient way, offering several benefits over current state of the art video tracking methods.


title: Linear Scaling Quantum Transport Methodologies

abstract: In recent years, predictive computational modeling has become a cornerstone for the study of fundamental electronic, optical, and thermal properties in complex forms of condensed matter, including Dirac and topological materials. The simulation of quantum transport in realistic materials calls for the development of linear scaling, or order-$N$, numerical methods, which then become enabling tools for guiding experimental research and for supporting the interpretation of measurements. In this review, we describe and compare different order-$N$ computational methods that have been developed during the past twenty years, and which have been used extensively to explore quantum transport phenomena in disordered media. We place particular focus on the zero-frequency electrical conductivities derived within the Kubo-Greenwood and Kubo-Streda formalisms, and illustrate the capabilities of these methods to tackle the quasi-ballistic, diffusive, and localization regimes of quantum transport in the noninteracting limit. The fundamental issue of computational cost versus accuracy of various proposed numerical schemes is addressed in depth. We then illustrate the usefulness of these methods with various examples of transport in disordered materials, such as polycrystalline and defected graphene models, 3D metals and Dirac semimetals, carbon nanotubes, and organic semiconductors. Finally, we extend the review to the study of spin dynamics and topological transport, for which efficient approaches for calculating charge, spin, and valley Hall conductivities are described.


title: Taming the latency in multi-user VR 360$^\circ$: A QoE-aware deep learning-aided multicast framework

abstract: Immersive virtual reality (VR) applications require ultra-high data rate and low-latency for smooth operation. Hence in this paper, aiming to improve VR experience in multi-user VR wireless video streaming, a deep-learning aided scheme for maximizing the quality of the delivered video chunks with low-latency is proposed. Therein the correlations in the predicted field of view (FoV) and locations of viewers watching 360$^\circ$ HD VR videos are capitalized on to realize a proactive FoV-centric millimeter wave (mmWave) physical-layer multicast transmission. The problem is cast as a frame quality maximization problem subject to tight latency constraints and network stability. The problem is then decoupled into an HD frame request admission and scheduling subproblems and a matching theory game is formulated to solve the scheduling subproblem by associating requests from clusters of users to mmWave small cell base stations (SBSs) for their unicast/multicast transmission. Furthermore, for realistic modeling and simulation purposes, a real VR head-tracking dataset and a deep recurrent neural network (DRNN) based on gated recurrent units (GRUs) are leveraged. Extensive simulation results show how the content-reuse for clusters of users with highly overlapping FoVs brought in by multicasting reduces the VR frame delay in 12\%. This reduction is further boosted by proactiveness that cuts by half the average delays of both reactive unicast and multicast baselines while preserving HD delivery rates above 98\%. Finally, enforcing tight latency bounds shortens the delay-tail as evinced by 13\% lower delays in the 99th percentile.


title: Privacy Preserving Utility Mining: A Survey

abstract: In big data era, the collected data usually contains rich information and hidden knowledge. Utility-oriented pattern mining and analytics have shown a powerful ability to explore these ubiquitous data, which may be collected from various fields and applications, such as market basket analysis, retail, click-stream analysis, medical analysis, and bioinformatics. However, analysis of these data with sensitive private information raises privacy concerns. To achieve better trade-off between utility maximizing and privacy preserving, Privacy-Preserving Utility Mining (PPUM) has become a critical issue in recent years. In this paper, we provide a comprehensive overview of PPUM. We first present the background of utility mining, privacy-preserving data mining and PPUM, then introduce the related preliminaries and problem formulation of PPUM, as well as some key evaluation criteria for PPUM. In particular, we present and discuss the current state-of-the-art PPUM algorithms, as well as their advantages and deficiencies in detail. Finally, we highlight and discuss some technical challenges and open directions for future research on PPUM.


title: A Study on 3D Surface Graph Representations

abstract: Surface graphs have been used in many application domains to represent three-dimensional (3D) data. Another approach to representing 3D data is making projections onto two-dimensional (2D) graphs. This approach will result in multiple displays, which is time-consuming in switching between different screens for a different perspective. In this work, we study the performance of 3D version of popular 2D visualization techniques for time series: horizon graph, small multiple, and simple line graph. We explore discrimination tasks with respect to each visualization technique that requires simultaneous representations. We demonstrate our study by visualizing saturated thickness of the Ogallala aquifer - the Southern High Plains Aquifer of Texas in multiple years. For the evaluation, we design comparison and discrimination tasks and automatically record result performed by a group of students at a university. Our results show that 3D small multiples perform well with stable accuracy over numbers of occurrences. On the other hand, shared-space visualization within a single 3D coordinate system is more efficient with small number of simultaneous graphs. 3D horizon graph loses its competence in the 3D coordinate system with the lowest accuracy comparing to other techniques. Our demonstration of 3D spatial-temporal is also presented on the Southern High Plains Aquifer of Texas from 2010 to 2016.


title: Temporal Recurrent Networks for Online Action Detection

abstract: Most work on temporal action detection is formulated as an offline problem, in which the start and end times of actions are determined after the entire video is fully observed. However, important real-time applications including surveillance and driver assistance systems require identifying actions as soon as each video frame arrives, based only on current and historical observations. In this paper, we propose a novel framework, Temporal Recurrent Network (TRN), to model greater temporal context of a video frame by simultaneously performing online action detection and anticipation of the immediate future. At each moment in time, our approach makes use of both accumulated historical evidence and predicted future information to better recognize the action that is currently occurring, and integrates both of these into a unified end-to-end architecture. We evaluate our approach on two popular online action detection datasets, HDD and TVSeries, as well as another widely used dataset, THUMOS'14. The results show that TRN significantly outperforms the state-of-the-art.


title: Facial Expression and Peripheral Physiology Fusion to Decode Individualized Affective Experience

abstract: In this paper, we present a multimodal approach to simultaneously analyze facial movements and several peripheral physiological signals to decode individualized affective experiences under positive and negative emotional contexts, while considering their personalized resting dynamics. We propose a person-specific recurrence network to quantify the dynamics present in the person's facial movements and physiological data. Facial movement is represented using a robust head vs. 3D face landmark localization and tracking approach, and physiological data are processed by extracting known attributes related to the underlying affective experience. The dynamical coupling between different input modalities is then assessed through the extraction of several complex recurrent network metrics. Inference models are then trained using these metrics as features to predict individual's affective experience in a given context, after their resting dynamics are excluded from their response. We validated our approach using a multimodal dataset consists of (i) facial videos and (ii) several peripheral physiological signals, synchronously recorded from 12 participants while watching 4 emotion-eliciting video-based stimuli. The affective experience prediction results signified that our multimodal fusion method improves the prediction accuracy up to 19% when compared to the prediction using only one or a subset of the input modalities. Furthermore, we gained prediction improvement for affective experience by considering the effect of individualized resting dynamics.


title: New physics in inclusive semileptonic $B$ decays including nonperturbative corrections

abstract: In this work we study the effects of New Physics (NP) operators on the inclusive $\bar{B} \to X_c \tau^- \bar{\nu}_\tau$ decay including power $(\mathcal{O}(1/m_b^2))$ corrections in the NP operators. In analogy with $R(D^{(*)})$ observables, we study the observable $R(X_c)=\frac{\mathcal{B}(\bar{B} \to X_c \tau^- \bar{\nu}_\tau)}{\mathcal{B}(\bar{B} \to X_c \ell^- \bar{\nu}_\ell)}$. We present some numerical results for $R(X_c)$ and compare the results for this observable with and without power corrections in the NP contributions.


title: Fluctuations in small systems

abstract: We review the main features of event-by-event fluctuations of the content of the Fock states of onia (as models for dilute hadrons, or as bare hadronic components of virtual photons), as well as some of their observable consequences. We briefly address the total scattering cross section of a small onium off a nucleus, then of two small onia. Finally, we explain that the multiplicity in the final state of collisions of large onia with nuclei may directly be related to the gluon density in the former. We provide first predictions for the event-by-event fluctuations of the gluon density.


title: Graded Poisson Algebras

abstract: This note is an expanded and updated version of our entry with the same title for the 2006 Encyclopedia of Mathematical Physics. We give a brief overview of graded Poisson algebras, their main properties and their main applications, in the contexts of super differentiable and of derived algebraic geometry.


title: Conference Summary and Outlook: Particle Physics Past, Present, and Future

abstract: I briefly summarize highlights of ICHEP2018, comment on the 50th anniversary of the Standard Model, and share some of my thoughts for the future.


title: Intercusp Geodesics and Cusp Shapes of Fully Augmented Links

abstract: We study the geometry of fully augmented link complements in $S^3$ by looking at their link diagrams. We extend the method introduced by Thistlethwaite and Tsvietkova to fully augmented links and define a system of algebraic equations in terms of parameters coming from edges and crossings of the link diagrams. Combining it with the work of Purcell, we show that the solutions to these algebraic equations are related to the cusp shapes of fully augmented link complements. As an application we use the cusp shapes to study the commensurability classes of fully augmented links.


title: Formation of Singularities of Spherically Symmetric Solutions to the 3D Compressible Euler Equations and Euler-Poisson Equations

abstract: By introducing a new averaged quantity with a fast decay weight to perform Sideris's argument (Commun Math Phys, 1985) developed for the Euler Equations, we extend the formation of singularities of classical solution to the 3D Euler Equations established in Sideris (1985) and Makino et al. (Jpn J Appl Math, 1986) for the initial data with compactly supported disturbances to the spherically symmetric solution with general initial data in Sobolev space. Moreover, we also prove the formation of singularities of the spherically symmetric solutions to the 3D Euler-Poisson Equations, but remove the compact support assumptions on the initial data in Makino and Perthame (Jpn J Appl Math, 1990) and Perthame (Jpn J Appl Math, 1990). Our proof also simplifies that of Lei et al. (Math Res Lett, 2013) for the Euler Equations and is undifferentiated in dimensions.


title: Deformations of Inhomogeneous Simple Singularities and Quiver Representations

abstract: This article is a summary of the author's unpublished Ph.D thesis. Its purpose is to generalise a construction by H. Cassens and P. Slodowy of the semiuniversal deformations of the simple singularities of type $A_r$, $D_r$, $E_6$, $E_7$ and $E_8$ to the inhomogeneous simple singularities of type $B_r$, $C_r$, $F_4$ and $G_2$. To a simple homogeneous singularity, one can associate the representation space of a particular quiver. This space is endowed with an action of the symmetry group of the Dynkin diagram associated to the simple singularity. From this we will construct and compute explicitly the semiuniversal deformations of the inhomogeneous simple singularities. By quotienting such maps, we obtain deformations of other simple singularities. In some cases, the discriminants of these last deformations will be computed.


title: Effect of Passive Reflectors for Enhancing Coverage of 28 GHz mmWave Systems in an Outdoor Setting

abstract: The availability of large unused spectrum at millimeter wave (mmWave) frequency bands has steered the future 5G research towards these bands. However, mmWave signals are attenuated severely in the non-lineof-sight (NLOS) scenarios, thereby leaving the strong link quality by a large margin to line-of-sight (LOS) links. In this paper, a passive metallic reflector is used to enhance the coverage for mmWave signals in an outdoor, NLOS propagation scenarios. The received power from different azimuth and elevation angles are measured at 28 GHz in a parking lot setting. Our results show that using a 33 inch by 33 inch metallic reflector, the received power can be enhanced by 19 dB compared to no reflector case.


title: The problematic nature of potentially polynomial-time algorithms solving the subset-sum problem

abstract: The main purpose of this paper is to study the NP-complete subset-sum problem, not in the usual context of time-complexity-based classification of the algorithms (exponential/polynomial), but through a new kind of algorithmic classification which we introduce based on a property that all known exponential-time algorithms share. We then construct a theoretical mathematical environment within which we compare the two classes that are produced from the new classification; one class is characterized by a normal mathematical nature, whereas the other by a problematic one. These results are transferred to exponential/polynomial algorithms, through a conjecture that links the two classifications. As for the mathematical environment, it consists of a simple random experiment designed in such a way that the algorithmic operation is linked to it. We study the random experiment with a stochastic process which is the main tool for the comparison of the two classes.


title: Compact localized states of open scattering media

abstract: We study the compact localized scattering resonances of periodic and aperiodic chains of dipolar nanoparticles by combining the powerful Equitable Partition Theorem (EPT) of graph theory with the spectral dyadic Green's matrix formalism for the engineering of embedded quasi-modes in non-Hermitian open scattering systems in three spatial dimensions. We provide analytical and numerical design of the spectral properties of compact localized states in electromagnetically coupled chains and establish a connection with the distinctive behavior of Bound States in the Continuum. Our results extend the concept of compact localization to the scattering resonances of open systems with arbitrary aperiodic order beyond tight-binding models, and are relevant for the efficient design of novel photonic and plasmonic metamaterial architectures for enhanced light-matter interaction.


title: A Hybrid Solution Method for the Capacitated Vehicle Routing Problem Using a Quantum Annealer

abstract: The Capacitated Vehicle Routing Problem (CVRP) is an NP-optimization problem (NPO) that has been of great interest for decades for both, science and industry. The CVRP is a variant of the vehicle routing problem characterized by capacity constrained vehicles. The aim is to plan tours for vehicles to supply a given number of customers as efficiently as possible. The problem is the combinatorial explosion of possible solutions, which increases superexponentially with the number of customers. Classical solutions provide good approximations to the globally optimal solution. D-Wave's quantum annealer is a machine designed to solve optimization problems. This machine uses quantum effects to speed up computation time compared to classic computers. The problem on solving the CVRP on the quantum annealer is the particular formulation of the optimization problem. For this, it has to be mapped onto a quadratic unconstrained binary optimization (QUBO) problem. Complex optimization problems such as the CVRP can be translated to smaller subproblems and thus enable a sequential solution of the partitioned problem. This work presents a quantum-classic hybrid solution method for the CVRP. It clarifies whether the implemenation of such a method pays off in comparison to existing classical solution methods regarding computation time and solution quality. Several approaches to solving the CVRP are elaborated, the arising problems are discussed, and the results are evaluated in terms of solution quality and computation time.


title: Analyticity results in Bernoulli Percolation

abstract: We prove that for Bernoulli percolation on $\mathbb{Z}^d$, $d\geq 2$, the percolation density is an analytic function of the parameter in the supercritical interval. For this we introduce some techniques that have further implications. In particular, we prove that the susceptibility is analytic in the subcritical interval for all transitive short- or long-range models, and that $p_c^{bond} <1/2$ for certain families of triangulations for which Benjamini \& Schramm conjectured that $p_c^{site} \leq 1/2$.


title: Ultrafast Chemical Imaging by Widefield Photothermal Sensing of Infrared Absorption

abstract: Infrared (IR) imaging has become a viable tool for visualizing various chemical bonds in a specimen. The performance, however, is limited in terms of spatial resolution and imaging speed. Here, instead of measuring the loss of the IR beam, we utilize a pulsed visible light for a high-throughput, widefield sensing of the transient photothermal effect induced by absorption of single mid-IR pulses. To extract such transient signals, we built a virtual lock-in camera synchronized to the visible probe and IR light pulses with precisely-controlled delays, allowing sub-microsecond temporal resolution determined by the probe pulse width. Our widefield photothermal sensing (WPS) microscope enabled chemical imaging at a speed up to 1250 frames per second, with high spectral fidelity, and offering sub-micron spatial resolution. With the capability of imaging living cells and nanometer-scale polymer films, WPS microscopy opens a new way for high-throughput characterization of biological and material specimens.


title: Stratified Manifold of Quantum States, actions of the complex special linear group

abstract: We review the geometry of the space of quantum states $\mathscr{S}(\mathcal{H})$ of a finite-level quantum system with Hilbert space $\mathcal{H}$ from a group-theoretical point of view. This space carries two stratifications generated by the action of two different Lie groups: the special unitary group $\mathcal{SU}(\mathcal{H})$ and its complexification $\mathcal{SL}(\mathcal{H})$, the complex special linear group. A stratum of the stratification generated by $\mathcal{SU}(\mathcal{H})$ is composed of isospectral states, that is, density operators with the same spectrum, A stratum of the stratification generated by $\mathcal{SL}(\mathcal{H})$ is composed of quantum states with the same rank. We prove that on every submanifold of isospectral quantum states there is also a canonical left action of $\mathcal{SL}(\mathcal{H})$ which is related with the canonical K\"{a}hler structure on isospectral quantum states. The fundamental vector fields of this $\mathcal{SL}(\mathcal{H})$-action are divided into Hamiltonian and gradient vector fields. The former give rise to invertible maps on $\mathscr{S}(\mathcal{H})$ that preserve the von Neumann entropy and the convex structure of $\mathscr{S}(\mathcal{H})$, while the latter give rise to invertible maps on $\mathscr{S}(\mathcal{H})$ that preserve the von Neumann entropy but not the convex structure of $\mathscr{S}(\mathcal{H})$. A similar decomposition is given for the $\mathcal{SL}(\mathcal{H})$-action generating the stratification of $\mathscr{S}(\mathcal{H})$ into manifolds of quantum states with the same rank, where gradient vector fields preserve the rank but do not preserve entropy. Some comments on multipartite quantum systems are made. It is proved that the sets of product states of a multipartite quantum system are homogeneous manifolds for the action of the complex special linear group associated with the partition.


title: Multimodal Densenet

abstract: Humans make accurate decisions by interpreting complex data from multiple sources. Medical diagnostics, in particular, often hinge on human interpretation of multi-modal information. In order for artificial intelligence to make progress in automated, objective, and accurate diagnosis and prognosis, methods to fuse information from multiple medical imaging modalities are required. However, combining information from multiple data sources has several challenges, as current deep learning architectures lack the ability to extract useful representations from multimodal information, and often simple concatenation is used to fuse such information. In this work, we propose Multimodal DenseNet, a novel architecture for fusing multimodal data. Instead of focusing on concatenation or early and late fusion, our proposed architectures fuses information over several layers and gives the model flexibility in how it combines information from multiple sources. We apply this architecture to the challenge of polyp characterization and landmark identification in endoscopy. Features from white light images are fused with features from narrow band imaging or depth maps. This study demonstrates that Multimodal DenseNet outperforms monomodal classification as well as other multimodal fusion techniques by a significant margin on two different datasets.


title: Why Cognitive Science is Needed for a Viable Theoretical Framework for Cultural Evolution

abstract: Although Darwinian models are rampant in the social sciences, social scientists do not face the problem that motivated Darwin's theory of natural selection: the problem of explaining how lineages evolve despite that any traits they acquire are regularly discarded at the end of the lifetime of the individuals that acquired them. While the rationale for framing culture as an evolutionary process is correct, it does not follow that culture is a Darwinian or selectionist process, or that population genetics provides viable starting points for modeling cultural change. This paper lays out step-by-step arguments as to why a selectionist approach to cultural evolution is inappropriate, focusing on the lack of randomness, and lack of a self-assembly code. It summarizes an alternative evolutionary approach to culture: self-other reorganization via context-driven actualization of potential.


title: Optimal H2 moment matching-based model reduction for linear systems by (non)convex optimization

abstract: In this paper we compute families of reduced order models that match a prescribed set of moments of a highly dimensional linear time-invariant system. First, we fully parametrize the models in the interpolation points and in the free parameters, and then we fix the set of interpolation points and parametrize the models only in the free parameters. Based on these two parametrizations and using as objective function the H2-norm of the error approximation we derive non-convex optimization problems, i.e., we search for the optimal free parameters and even the interpolation points to determine the approximation model yielding the minimal H2-norm error. Further, we provide the necessary first-order optimality conditions for these optimization problems given explicitly in terms of the controllability and the observability Gramians of a minimal realization of the error system. Using the optimality conditions, we propose gradient type methods for solving the corresponding optimization problems, with mathematical guarantees on their convergence. We also derive convex SDP relaxations for these problems and analyze when the convex relaxations are exact. We illustrate numerically the efficiency of our results on several test examples.


title: Practical and unconditionally secure spacetime-constrained oblivious transfer

abstract: Spacetime-constrained oblivious transfer (SCOT) extends the fundamental primitive of oblivious transfer to Minkowski space. SCOT and location oblivious data transfer (LODT) are the only known cryptographic tasks with classical inputs and outputs for which unconditional security needs both quantum theory and relativity. We give an unconditionally secure SCOT protocol that, contrasting previous SCOT and LODT protocols, is practical to implement with current technology, where distant agents need only communicate classical information, while quantum communication occurs at a single location. We also show that our SCOT protocol can be used to implement unconditionally secure quantum relativistic bit commitment.


title: Direct imaging of molten protoplanets in nearby young stellar associations

abstract: During their formation and early evolution, rocky planets undergo multiple global melting events due to accretionary collisions with other protoplanets. The detection and characterization of their post-collision afterglows (magma oceans) can yield important clues about the origin and evolution of the solar and extrasolar planet population. Here, we quantitatively assess the observational prospects to detect the radiative signature of forming planets covered by such collision-induced magma oceans in nearby young stellar associations with future direct imaging facilities. We have compared performance estimates for near- and mid-infrared instruments to be installed at ESO's Extremely Large Telescope (ELT), and a potential space-based mission called Large Interferometer for Exoplanets (LIFE). We modelled the frequency and timing of energetic collisions using \textit{N}-body models of planet formation for different stellar types, and determine the cooling of the resulting magma oceans with an insulating atmosphere. We find that the probability of detecting at least one magma ocean planet depends on the observing duration and the distribution of atmospheric properties among rocky protoplanets. However, the prospects for detection significantly increase for young and close stellar targets, which show the highest frequencies of giant impacts. For intensive reconnaissance with a K band (2.2 $\mu m$) ELT filter or a 5.6 $\mu m$ LIFE filter, the $\beta$ Pictoris, Columba, TW Hydrae, and Tucana-Horologium associations represent promising candidates for detecting a molten protoplanet. Our results motivate the exploration of magma ocean planets using the ELT and underline the importance of space-based direct imaging facilities to investigate and characterize planet formation and evolution in the solar vicinity.


title: Expanding spatial domains and transient scaling regimes in populations with local cyclic competition

abstract: We investigate a six-species class of May-Leonard models leading to formation two types of competing spatial domains, each one inhabited by three-species with their own internal cyclic rock-paper-scissors dynamics. We study the resulting population dynamics using stochastic numerical simulations in two-dimensional space. We find that as three-species domains shrink, there is an increasing probability of extinction of two of the species inhabiting the domain, with the consequent creation of one-species domains. We determine the critical initial radius beyond which these one-species spatial domains are expected to expand. We further show that a transient scaling regime, with a slower average growth rate of the characteristic length scale $L$ of the spatial domains with time $t$, takes place before the transition to a standard $L \propto t^{1/2}$ scaling law, resulting in an extended period of coexistence.


title: The Preemptive Resource Allocation Problem

abstract: We revisit a classical scheduling model to incorporate modern trends in data center networks and cloud services. Addressing some key challenges in the allocation of shared resources to user requests (jobs) in such settings, we consider the following variants of the classic {\em resource allocation problem} (\textsf{RAP}). The input to our problems is a set $J$ of jobs and a set $M$ of homogeneous hosts, each has an available amount of some resource. A job is associated with a release time, a due date, a weight, and a given length, as well as its resource requirement. A \emph{feasible} schedule is an allocation of the resource to a subset of the jobs, satisfying the job release times/due dates as well as the resource constraints. A crucial distinction between classic {\textsf{RAP}} and our problems is that we allow preemption and migration of jobs, motivated by virtualization techniques. We consider two natural objectives: {\em throughput maximization} (\textsf{MaxT}), which seeks a maximum weight subset of the jobs that can be feasibly scheduled on the hosts in $M$, and {\em resource minimization} (\textsf{MinR}), that is finding the minimum number of (homogeneous) hosts needed to feasibly schedule all jobs. Both problems are known to be NP-hard. We first present a $\Omega(1)$-approximation algorithm for \textsf{MaxT} instances where time-windows form a laminar family of intervals. We then extend the algorithm to handle instances with arbitrary time-windows, assuming there is sufficient slack for each job to be completed. For \textsf{MinR} we study a more general setting with $d$ resources and derive an $O(\log d)$-approximation for any fixed $d \geq 1$, under the assumption that time-windows are not too small. This assumption can be removed leading to a slightly worse ratio of $O(\log d\log^* T)$, where $T$ is the maximum due date of any job.


title: A visualization toolkit for the simulation code Arepo

abstract: In this paper I describe the visualization toolkit Sator, which is designed to read, analyze and visualize simulation data of the moving-mesh code Arepo. It is written in Python and employs a graphical user interface based on the Tkinter module, providing an interactive and intuitive user experience. All three snapshot formats employed by Arepo are supported, including the HDF5 format. Individual snapshot fields, for example cell coordinates, are read interactively only when they are needed. Refined fields used for plots, for example the temperature, are constructed from snapshot fields and can be introduced with only a few lines of code. Sator currently supports the generation of image slices and projections, which can be zoomed, moved and rotated with minimal computational effort. Furthermore, various phase space and line plots can be created. Due to its modular nature, additional analysis and plotting routines can be easily implemented and are under construction. The code is well documented and is intended to be free and open source, such that any member of the astrophysical community may contribute.


title: MALTS: Matching After Learning to Stretch

abstract: We introduce a flexible framework that produces high-quality almost-exact matches for causal inference. Most prior work in matching uses ad-hoc distance metrics, often leading to poor quality matches, particularly when there are irrelevant covariates. In this work, we learn an interpretable distance metric for matching, which leads to substantially higher quality matches. The learned distance metric stretches the covariate space according to each covariate's contribution to outcome prediction: this stretching means that mismatches on important covariates carry a larger penalty than mismatches on irrelevant covariates. Our ability to learn flexible distance metrics leads to matches that are interpretable and useful for the estimation of conditional average treatment effects.


title: Realtime Scheduling and Power Allocation Using Deep Neural Networks

abstract: With the increasing number of base stations (BSs) and network densification in 5G, interference management using link scheduling and power control are vital for better utilization of radio resources. However, the complexity of solving link scheduling and the power control problem grows exponentially with the number of BS. Due to high computation time, previous methods are useful for research purposes but impractical for real time usage. In this paper we propose to use deep neural networks (DNNs) to approximate optimal link scheduling and power control for the case with multiple small cells. A deep Q-network (DQN) estimates a suitable schedule, then a DNN allocates power for the corresponding schedule. Simulation results show that the proposed method achieves over five orders of magnitude speed-up with less than nine percent performance loss, making real time usage practical.


title: PerSIM: Multi-resolution Image Quality Assessment in the Perceptually Uniform Color Domain

abstract: An average observer perceives the world in color instead of black and white. Moreover, the visual system focuses on structures and segments instead of individual pixels. Based on these observations, we propose a full reference objective image quality metric modeling visual system characteristics and chroma similarity in the perceptually uniform color domain (Lab). Laplacian of Gaussian features are obtained in the L channel to model the retinal ganglion cells in human visual system and color similarity is calculated over the a and b channels. In the proposed perceptual similarity index (PerSIM), a multi-resolution approach is followed to mimic the hierarchical nature of human visual system. LIVE and TID2013 databases are used in the validation and PerSIM outperforms all the compared metrics in the overall databases in terms of ranking, monotonic behavior and linearity.


title: Particle coalescing with angular momentum conservation in SPH simulations

abstract: The present work introduces a simple, yet effective particle coalescing procedure for two-dimensional SPH simulations with spatially varying resolution. In addition to the regular conservation properties of former algorithms concerning the mass and linear momentum, the current model provides the exact conservation of the angular momentum as well. The detailed discussion of the coalescing method is followed by its verification through a frozen Taylor-Green vortex example with gradually derefined particle configuration. As a demonstration of the applicability of the proposed technique, a typical weakly compressible dam break simulation and an evolution of a two-dimensional Taylor-Green vortex pattern with local refinement are presented and comparisons are made with analytical and experimental data.


title: Distance from marker sequences in locally finite Borel graphs

abstract: We show that a locally finite Borel graph is nonsmooth if and only if it admits marker sequences which are "far" from every point. Our proof uses the Galvin-Prikry theorem and the Glimm-Effros dichotomy.


title: Possible signals of two QCD phase transitions at NICA-FAIR energies

abstract: The chemical freeze-out irregularities found with the most advanced hadron resonance gas model and possible signals of two QCD phase transitions are discussed. We found that the center-of-mass collision energy range of tricritical endpoint of QCD phase diagram is [9; 9.2] GeV which is consistent both with QCD inspired exactly solvable model and with experimental findings.


title: Periodic switching strategies for an isoperimetric control problem with application to nonlinear chemical reactions

abstract: This paper deals with an isoperimetric optimal control problem for nonlinear control-affine systems with periodic boundary conditions. As it was shown previously, the candidates for optimal controls for this problem can be obtained within the class of bang-bang input functions. We consider a parametrization of these inputs in terms of switching times. The control-affine system under consideration is transformed into a driftless system by assuming that the controls possess properties of a partition of unity. Then the problem of constructing periodic trajectories is studied analytically by applying the Fliess series expansion over a small time horizon. We propose analytical results concerning the relation between the boundary conditions and switching parameters for an arbitrary number of switchings. These analytical results are applied to a mathematical model of non-isothermal chemical reactions. It is shown that the proposed control strategies can be exploited to improve the reaction performance in comparison to the steady-state operation mode.


title: The Milnor-Palamodov Theorem for Functions on Isolated Hypersurface Singularities

abstract: In this note we give a simple proof of the following relative analog of the well known Milnor-Palamodov theorem: the Bruce-Roberts number of a function relative to an isolated hypersurface singularity is equal to its topological Milnor number (the rank of a certain relative (co)homology group) if and only if the hypersurface singularity is quasihomogeneous. The proof relies on an interpretation of the Bruce-Roberts number in terms of differential forms and the L\^e-Greuel formula.


title: The Frequent Network Neighborhood Mapping of the Human Hippocampus Shows Much More Frequent Neighbor Sets in Males Than in Females

abstract: In the study of the human connectome, the vertices and the edges of the network of the human brain are analyzed: the vertices of the graphs are the anatomically identified gray matter areas of the subjects; this set is exactly the same for all the subjects. The edges of the graphs correspond to the axonal fibers, connecting these areas. In the biological applications of graph theory, it happens very rarely that scientists examine numerous large graphs on the very same, labeled vertex set. Exactly this is the case in the study of the connectomes. Because of the particularity of these sets of graphs, novel, robust methods need to be developed for their analysis. Here we introduce the new method of the Frequent Network Neighborhood Mapping for the connectome, which serves as a robust identification of the neighborhoods of given vertices of special interest in the graph. We apply the novel method for mapping the neighborhoods of the human hippocampus and discover strong statistical asymmetries between the connectomes of the sexes, computed from the Human Connectome Project. We analyze 413 braingraphs, each with 463 nodes. We show that the hippocampi of men have much more significantly frequent neighbor sets than women; therefore, in a sense, the connections of the hippocampi are more regularly distributed in men and more varied in women. Our results are in contrast to the volumetric studies of the human hippocampus, where it was shown that the relative volume of the hippocampus is the same in men and women.


title: Slicing Theorems and rigidity phenomena for self affine carpets

abstract: Let $F$ be a Bedford-McMullen carpet defined by independent exponents. We prove that $\overline{\dim}_B (\ell \cap F) \leq \max \lbrace \dim^* F -1,0 \rbrace$ for all lines $\ell$ not parallel to the principal axes, where $\dim^*$ is Furstenberg's star dimension (maximal dimension of a microset). We also prove several rigidity results for incommensurable Bedford-McMullen carpets, that is, carpets $F$ and $E$ such that all defining exponents are independent: Assuming various conditions, we find bounds on the dimension of the intersection of such carpets, show that self affine measures on them are mutually singular, and prove that they do not embed affinely into each other. We obtain these results as an application of a slicing Theorem for products of certain Cantor sets. This Theorem is a generlization of the results of Shmerkin and Wu, that proved Furstenberg's slicing Conjecture.


title: Robust and model-independent cosmological constraints from distance measurements

abstract: We present a systematic analysis of the cosmological constraints from the "Pantheon Sample" of 1048 Type Ia Supernovae (SNe Ia) in the redshift range $0.01<z<2.3$ compiled by Scolnic et al. (2018). Applying the flux-averaging method for detecting unknown systematic effects, we find that the "Pantheon" sample has been well calibrated and the bias caused by unknown systematic errors has been minimized. We present the estimate of distances measured from SNe Ia and reconstruct the expansion history of the Universe. The results are in agreement with a simple cosmological constant model and reveals the possible improvements that future SN Ia observations from WFIRST and LSST can target. We have derived distance priors using the CMB data from the Planck 2018 final data release, and combine them with SNe Ia and BAO data, to explore the impact from the systematic errors of SNe Ia on the combined cosmological parameter constraints. Using the combined data set of SNe Ia, BAO, and CMB distance priors, we measure the dark energy density function $X(z)=\rho_X(z)/\rho_X(0)$ as a free function (defined as a cubic spline of its values at $z=0.33, 0.67, 1.0$), along with the cosmological parameters ($\Omega_k$, $\Omega_m$, $\Omega_b$, $H_0$). We find no deviation from a flat Universe dominated by a cosmological constant ($X(z)=1$), and $H_0=68.4\pm 0.9\text{km s}^{-1}\text{Mpc}^{-1}$, straddling the Planck team's measurement of $H_0=67.4\pm 0.5\text{km s}^{-1}\text{Mpc}^{-1}$, and Riess et al. (2018) measurement of $H_0=73.52\pm 1.62\text{km s}^{-1}\text{Mpc}^{-1}$. Adding $H_0=73.52\pm 1.62\text{km s}^{-1}\text{Mpc}^{-1}$ as a prior to the combined data set leads to the time dependence of the dark energy density at $z\sim 0.33$ at 68\% confidence level. Not including the systematic errors on SNe Ia has a similar but larger effect on the dark energy density measurement.


title: Harmonic Recomposition using Conditional Autoregressive Modeling

abstract: We demonstrate a conditional autoregressive pipeline for efficient music recomposition, based on methods presented in van den Oord et al.(2017). Recomposition (Casal & Casey, 2010) focuses on reworking existing musical pieces, adhering to structure at a high level while also re-imagining other aspects of the work. This can involve reuse of pre-existing themes or parts of the original piece, while also requiring the flexibility to generate new content at different levels of granularity. Applying the aforementioned modeling pipeline to recomposition, we show diverse and structured generation conditioned on chord sequence annotations.


title: Solvability of the asymmetric Bingham fluid equations

abstract: In this work, we investigate the asymmetric Bingham fluid equations. The asymmetric fluid of Bingham includes symmetric and antisymmetric stresses with such stresses appearing as an elastic response to the micro-rotational deformations of grains in a complex fluid. We show the global-in-time solvability of a weak solution for three dimensional boundary value problem with Navier boundary conditions of the asymmetric Bingham fluid equations.


title: The core consistency of a compressed tensor

abstract: Tensor decomposition on big data has attracted significant attention recently. Among the most popular methods is a class of algorithms that leverages compression in order to reduce the size of the tensor and potentially parallelize computations. A fundamental requirement for such methods to work properly is that the low-rank tensor structure is retained upon compression. In lieu of efficient and realistic means of computing and studying the effects of compression on the low rank of a tensor, we study the effects of compression on the core consistency; a widely used heuristic that has been used as a proxy for estimating that low rank. We provide theoretical analysis, where we identify sufficient conditions for the compression such that the core consistency is preserved, and we conduct extensive experiments that validate our analysis. Further, we explore popular compression schemes and how they affect the core consistency.


title: Stochastic Deep Networks

abstract: Machine learning is increasingly targeting areas where input data cannot be accurately described by a single vector, but can be modeled instead using the more flexible concept of random vectors, namely probability measures or more simply point clouds of varying cardinality. Using deep architectures on measures poses, however, many challenging issues. Indeed, deep architectures are originally designed to handle fixedlength vectors, or, using recursive mechanisms, ordered sequences thereof. In sharp contrast, measures describe a varying number of weighted observations with no particular order. We propose in this work a deep framework designed to handle crucial aspects of measures, namely permutation invariances, variations in weights and cardinality. Architectures derived from this pipeline can (i) map measures to measures - using the concept of push-forward operators; (ii) bridge the gap between measures and Euclidean spaces - through integration steps. This allows to design discriminative networks (to classify or reduce the dimensionality of input measures), generative architectures (to synthesize measures) and recurrent pipelines (to predict measure dynamics). We provide a theoretical analysis of these building blocks, review our architectures' approximation abilities and robustness w.r.t. perturbation, and try them on various discriminative and generative tasks.


title: Understanding and Measuring Psychological Stress using Social Media

abstract: A body of literature has demonstrated that users' mental health conditions, such as depression and anxiety, can be predicted from their social media language. There is still a gap in the scientific understanding of how psychological stress is expressed on social media. Stress is one of the primary underlying causes and correlates of chronic physical illnesses and mental health conditions. In this paper, we explore the language of psychological stress with a dataset of 601 social media users, who answered the Perceived Stress Scale questionnaire and also consented to share their Facebook and Twitter data. Firstly, we find that stressed users post about exhaustion, losing control, increased self-focus and physical pain as compared to posts about breakfast, family-time, and travel by users who are not stressed. Secondly, we find that Facebook language is more predictive of stress than Twitter language. Thirdly, we demonstrate how the language based models thus developed can be adapted and be scaled to measure county-level trends. Since county-level language is easily available on Twitter using the Streaming API, we explore multiple domain adaptation algorithms to adapt user-level Facebook models to Twitter language. We find that domain-adapted and scaled social media-based measurements of stress outperform sociodemographic variables (age, gender, race, education, and income), against ground-truth survey-based stress measurements, both at the user- and the county-level in the U.S. Twitter language that scores higher in stress is also predictive of poorer health, less access to facilities and lower socioeconomic status in counties. We conclude with a discussion of the implications of using social media as a new tool for monitoring stress levels of both individuals and counties.


title: Template-based Gravitational-Wave Echoes Search Using Bayesian Model Selection

abstract: The ringdown of the gravitational-wave signal from a merger of two black holes has been suggested as a probe of the structure of the remnant compact object, which may be more exotic than a black hole. It has been pointed out that there will be a train of echoes in the late-time ringdown stage for different types of exotic compact objects. In this paper, we present a template-based search methodology using Bayesian statistics to search for echoes of gravitational waves. Evidence for the presence or absence of echoes in gravitational-wave events can be established by performing Bayesian model selection. The Occam factor in Bayesian model selection will automatically penalize the more complicated model that echoes are present in gravitational-wave strain data because of its higher degree of freedom to fit the data. We find that the search methodology was able to identify gravitational-wave echoes with Abedi et al.'s echoes waveform model about 82.3% of the time in simulated Gaussian noise in the Advanced LIGO and Virgo network and about 61.1% of the time in real noise in the first observing run of Advanced LIGO with $\geq 5\sigma$ significance. Analyses using this method are performed on the data of Advanced LIGO's first observing run, and we find no statistical significant evidence for the detection of gravitational-wave echoes. In particular, we find $<1\sigma$ combined evidence of the three events in Advanced LIGO's first observing run. The analysis technique developed in this paper is independent of the waveform model used, and can be used with different parametrized echoes waveform models to provide more realistic evidence of the existence of echoes from exotic compact objects.


title: Pixel-Anchor: A Fast Oriented Scene Text Detector with Combined Networks

abstract: Recently, semantic segmentation and general object detection frameworks have been widely adopted by scene text detecting tasks. However, both of them alone have obvious shortcomings in practice. In this paper, we propose a novel end-to-end trainable deep neural network framework, named Pixel-Anchor, which combines semantic segmentation and SSD in one network by feature sharing and anchor-level attention mechanism to detect oriented scene text. To deal with scene text which has large variances in size and aspect ratio, we combine FPN and ASPP operation as our encoder-decoder structure in the semantic segmentation part, and propose a novel Adaptive Predictor Layer in the SSD. Pixel-Anchor detects scene text in a single network forward pass, no complex post-processing other than an efficient fusion Non-Maximum Suppression is involved. We have benchmarked the proposed Pixel-Anchor on the public datasets. Pixel-Anchor outperforms the competing methods in terms of text localization accuracy and run speed, more specifically, on the ICDAR 2015 dataset, the proposed algorithm achieves an F-score of 0.8768 at 10 FPS for 960 x 1728 resolution images.


title: Non-Hermitian Quasi-Localization and Ring Attractor Neural Networks

abstract: Eigenmodes of a broad class of "sparse" random matrices, with interactions concentrated near the diagonal, exponentially localize in space, as initially discovered in 1957 by Anderson for quantum systems. Anderson localization plays ubiquitous roles in varieties of problems from electrons in solids to mechanical and optical systems. However, its implications in neuroscience (where the connections can be strongly asymmetric) have been largely unexplored, mainly because synaptic connectivity matrices of neural systems are often "dense", which makes the eigenmodes spatially extended. Here, we explore roles that Anderson localization could be playing in neural networks by focusing on "spatially structured" disorder in synaptic connectivity matrices. Recently, neuroscientists have experimentally confirmed that the local excitation and global inhibition (LEGI) ring attractor model can functionally represent head direction cells in Drosophila melanogaster central brain. We first study a non-Hermitian (i.e. asymmetric) tight-binding model with disorder and then establish a connection to the LEGI ring attractor model. We discover that (i) Principal eigenvectors of the LEGI ring attractor networks with structured nearest neighbor disorder are "quasi-localized", even with fully dense inhibitory connections. (ii) The quasi-localized eigenvectors play dominant roles in the early time neural dynamics, and the location of the principal quasi-localized eigenvectors predict an initial location of the "bump of activity" representing, say, a head direction of an insect. Our investigations open up a new venue for explorations at the intersection between the theory of Anderson localization and neural networks with spatially structured disorder.


title: Effects of hadron-quark phase transition on properties of Neutron Stars

abstract: We investigate the possible scenario of deconfinement of hyperon rich hadronic matter to quark matter at high densities and the resulting hybrid star (HS) properties are analyzed. In the relativistic mean-field framework, we construct the equation of state (EoS) of hadronic matter using the effective chiral model while the pure quark matter is described using the MIT Bag model. We revisit the hyperon puzzle and analyze the possibility of hadron-quark phase transition with proper choice of the bag constant. In static condition the maximum mass of the resultant HSs are in good agreement with the recent observational bounds on the same from high mass pulsars such as PSR J1614-2230 and PSR J0348+0432. On invoking the phenomenon of phase transition, the radius of canonical mass ($R_{1.4}$) and value of $R_{1.6}$ predicted by the model lie within the range prescribed from binary neutron star (BNS) merger detected by the LIGO-Virgo collaboration in 2017. The surface redshift obtained for the HSs also satisfy the constraints from pulsars RX J0720.4-3125 and 1E 1207.4-5209. It is noteworthy that unlike several other works, we add no modifications to the original form of the Bag model to satisfy these recent observational and empirical constraints on NS properties. We also discuss the rotational aspects of the HSs by calculating the properties like rotational mass, radius, energy density, moment of inertia at different angular velocities. The maximum bound on rotational frequency from the rapidly rotating pulsars like PSR B1937+21 and PSR J1748-2446ad are satisfied with the HS configuration. We also test the universality of our hybrid EoS in terms of normalized moment of inertia.


title: Limitations of Source-Filter Coupling In Phonation

abstract: The coupling of vocal fold (source) and vocal tract (filter) is one of the most critical factors in source-filter articulation theory. The traditional linear source-filter theory has been challenged by current research which clearly shows the impact of acoustic loading on the dynamic behavior of the vocal fold vibration as well as the variations in the glottal flow pulses shape. This paper outlines the underlying mechanism of source-filter interactions; demonstrates the design and working principles of coupling for the various existing vocal cord and vocal tract biomechanical models. For our study, we have considered self-oscillating lumped-element models of the acoustic source and computational models of the vocal tract as articulators. To understand the limitations of source-filter interactions which are associated with each of those models, we compare them concerning their mechanical design, acoustic and physiological characteristics and aerodynamic simulation.


title: High contrast quantum imaging with time-gated fluorescence detection

abstract: Optical detection of spin state has been widely used for the solid state spin qubit in the application of quantum information processing. The signal contrast determines the accuracy of quantum state manipulation, sensitivity of quantum sensing and resolution of quantum imaging. Here, we demonstrated a time-gated fluorescence detection method for enhancing the spin state signal contrast of nitrogen vacancy (NV) center in diamond. By adjusting the delay between time gate and the excitation laser pulse, we improved both the signal contrast and signal-to-noise ratio for NV spin detection. An enhancement ratio of 1.86 times was reached for the signal contrast. Utilizing the time-gated fluorescence detection, we further demonstrated a high contrast quantum imaging of nanoparticle's stray magnetic field. Without any additional manipulation of the quantum state, we expect that this method can be used to improve the performance of various applications with NV center.


title: Euler characteristic and homotopy cardinality

abstract: Baez asks whether the Euler characteristic (defined for spaces with finite homology) can be reconciled with the homotopy cardinality (defined for spaces with finite homotopy). We consider the smallest infinity category $\text{Top}^\text{rx}$ containing both these classes of spaces and closed under homotopy pushout squares. In our main result, we compute the K-theory $K_0(\text{Top}^\text{rx})$, which is freely generated by equivalence classes of connected p-finite spaces, as p ranges over all primes. This provides a negative answer to Baez's question globally, but a positive answer when we restrict attention to a prime.


title: Effective Field Theory of Force-Free Electrodynamics

abstract: Force-free electrodynamics (FFE) is a closed set of equations for the electromagnetic field of a magnetically dominated plasma. There are strong arguments for the existence of force-free plasmas near pulsars and active black holes, but FFE alone cannot account for the observational signatures, such as coherent radio emission and relativistic jets and winds. We reformulate FFE as the effective field theory of a cold string fluid and initiate a systematic study of corrections in a derivative expansion. At leading order the effective theory is equivalent to (generalized) FFE, with the strings comprised by magnetic field line worldsheets. Higher-order corrections generically give rise to non-zero accelerating electric fields ($\mathbf{E}\cdot \mathbf{B}\neq 0$). We discuss potential observable consequences and comment on an intriguing numerical coincidence.


title: On the Neutrino Flares from the Direction of TXS 0506+056

abstract: For the first time since the discovery of high-energy cosmic neutrinos by IceCube, a multimessenger campaign identified a distant gamma ray blazar, TXS 0506+056, as the source of a high-energy neutrino. The extraordinary brightness of the blazar despite its distance suggests that it may belong to a special class of sources that produce cosmic rays. Moreover, over the last 10 years of data, the high-energy neutrino flux from the source is dominated by a previous neutrino flare in 2014, which implies that flaring sources strongly contribute to the cosmic ray flux. We investigate the contribution of this subclass of flaring blazars to the high-energy neutrino flux and examine its connection to the very high energy cosmic ray observations. We also study the high energy gamma ray emission accompanying the neutrino flare and show that the sources must be more efficient neutrino than gamma ray emitters. This conclusion is supported by the gamma-ray observations during the 2014 neutrino flare.


title: On buildings that compute. A proposal

abstract: We present ideas aimed at bringing revolutionary changes on architectures and buildings of tomorrow by radically advancing the technology for the building material concrete and hence building components. We propose that by using nanotechnology we could embed computation and sensing directly into the material used for construction. Intelligent concrete blocks and panels advanced with stimuli-responsive smart paints are the core of the proposed architecture. In particular, the photo-responsive paint would sense the buildings internal and external environment while the nano-material-concrete composite material would be capable of sensing the building environment and implement massive-parallel information processing resulting in distributed decision making. A calibration of the proposed materials with in-materio suitable computational methods and corresponding building information modelling, computer-aided design and digital manufacturing tools could be achieved via models and prototypes of information processing at nano-level. The emergent technology sees a building as high-level massive-parallel computer --- assembled of computing concrete blocks. Based on the generic principles of neuromorphic computation and reservoir computing we envisage a single building or an urban quarter to turn into a large-scale sensing substrate. It could behave as a universal computer, collecting and processing environmental information in situ enabling appropriate data fusion.


title: CompoNet: Learning to Generate the Unseen by Part Synthesis and Composition

abstract: Data-driven generative modeling has made remarkable progress by leveraging the power of deep neural networks. A reoccurring challenge is how to enable a model to generate a rich variety of samples from the entire target distribution, rather than only from a distribution confined to the training data. In other words, we would like the generative model to go beyond the observed samples and learn to generate ``unseen'', yet still plausible, data. In our work, we present CompoNet, a generative neural network for 2D or 3D shapes that is based on a part-based prior, where the key idea is for the network to synthesize shapes by varying both the shape parts and their compositions. Treating a shape not as an unstructured whole, but as a (re-)composable set of deformable parts, adds a combinatorial dimension to the generative process to enrich the diversity of the output, encouraging the generator to venture more into the ``unseen''. We show that our part-based model generates richer variety of plausible shapes compared with baseline generative models. To this end, we introduce two quantitative metrics to evaluate the diversity of a generative model and assess how well the generated data covers both the training data and unseen data from the same target distribution. Code is available at https://github.com/nschor/CompoNet.


title: Predictive and Semantic Layout Estimation for Robotic Applications in Manhattan Worlds

abstract: This paper describes an approach to automatically extracting floor plans from the kinds of incomplete measurements that could be acquired by an autonomous mobile robot. The approach proceeds by reasoning about extended structural layout surfaces which are automatically extracted from the available data. The scheme can be run in an online manner to build water tight representations of the environment. The system effectively speculates about room boundaries and free space regions which provides useful guidance to subsequent motion planning systems. Experimental results are presented on multiple data sets.


title: Sorting permutations with a transposition tree

abstract: The set of all permutations with $n$ symbols is a symmetric group denoted by $S_n$. A transposition tree, $T$, is a spanning tree over its $n$ vertices $V_T=${$1, 2, 3, \ldots n$} where the vertices are the positions of a permutation $\pi$ and $\pi$ is in $S_n$. $T$ is the operation and the edge set $E_T$ denotes the corresponding generator set. The goal is to sort a given permutation $\pi$ with $T$. The number of generators of $E_T$ that suffices to sort any $\pi \in S_n$ constitutes an upper bound. It is an upper bound, on the diameter of the corresponding Cayley graph $\Gamma$ i.e. $diam(\Gamma)$. A precise upper bound equals $diam(\Gamma)$. Such bounds are known only for a few trees. Jerrum showed that computing $diam(\Gamma)$ is intractable in general if the number of generators is two or more whereas $T$ has $n-1$ generators. For several operations computing a tight upper bound is of theoretical interest. Such bounds have applications in evolutionary biology to compute the evolutionary relatedness of species and parallel/distributed computing for latency estimation. The earliest algorithm computed an upper bound $f(\Gamma)$ in a $\Omega(n!)$ time by examining all $\pi$ in $S_n$. Subsequently, polynomial time algorithms were designed to compute upper bounds or their estimates. We design an upper bound $\delta^*$ whose cumulative value for all trees of a given size $n$ is shown to be the tightest for $n \leq 15$. We show that $\delta^*$ is tightest known upper bound for full binary trees. Keywords: Transposition trees, Cayley graphs, permutations, sorting, upper bound, diameter, greedy algorithms.


title: Controllable coupled-resonator-induced transparency in a dual-recycled Michelson interferometer

abstract: We theoretically and experimentally study the effect of the coupled-resonator-induced transparency in the Michelson interferometer with the dual-recycled configuration, which is equivalent to the adjustable coupled resonator. The coupling strength, corresponding to the splitting of the reflection spectrum and associated with the width of the coupled-resonator-induced transparent window,can be controlled by adjusting the arm lengths, i.e., the relative phase of the interference arms on the 50/50 beam splitter. Thus, this tunability of the coupling strength can be very fast, and the absorptive and dispersive properties can be effectively controlled. This work provides a new system to coherently control and storage optical field.


title: High-precision timing and frequency synchronization method for MIMO-OFDM systems in double-selective channels

abstract: In this letter, a novel synchronization method for MIMO-OFDM systems is proposed. The new approach has an accurate estimate of both symbol timing and large frequency offest. Simulation results show the excellent robustness of our method in double-selective channel even if the strongest multipath component arrives behind the first path.