title: Active Self-Tracking of Subjective Experience with a One-Button Wearable: A Case Study in Military PTSD

abstract: We describe a case study with the participation of a Danish veteran suffering from post-traumatic stress disorder (PTSD). As part of psychotherapeutic treatment the participant and therapist have used our novel technique for instrumenting self-tracking of select aspects of subjective experience using a one-button wearable device. The instrumentation system is described along with the specific self-track- ing protocol which defined the participant's self-tracking of a single symptom, namely the occurrences of a bodily experienced precursor to hyperarousal. Results from the case study demonstrate how self-tracking data on a single symptom collected by a patient can provide valuable input to the therapeutic process. Specifically, it facilitated identification of crucial details otherwise unavailable from the clinical assessment and even became decisive in disentangling different symptoms and their causes.


title: Squeezed-twin-beam generation in strongly absorbing media

abstract: In this Letter we experimentally demonstrate the generation of squeezed, bright twin beams which arise due to competing gain and absorption, in a medium that is overall transparent. To accomplish this, we make use of a non-degenerate four-wave mixing process in warm potassium vapor, such that one of the twin beams experiences strong on-resonant absorption. At room temperature and above, due to Doppler broadening and smaller frequency detunings compared to other schemes, the ground state hyperfine splittings used in the present double-$\Lambda$ setup are completely overlapped. We show that despite the resulting significant asymmetric absorption of the twin beams, quantum correlations may still be generated. Our results also demonstrate that the simplified model of gain, followed by loss, is insufficient to describe the amount of quantum correlation resulting from the process.


title: Nonperturbative Casimir effect and monopoles: compact Abelian gauge theory in two spatial dimensions

abstract: We demonstrate that Casimir forces associated with zero-point fluctuations of quantum vacuum may be substantially affected by the presence of dynamical topological defects. In order to illustrate this nonperturbative effect we study the Casimir interactions between dielectric wires in a compact formulation of Abelian gauge theory in two spatial dimensions. The model possesses topological defects, instanton-like monopoles, which are known to be responsible for nonperturbative generation of a mass gap and for a linear confinement of electrically charged probes. Despite the model has no matter fields, the Casimir energy depends on the value of the gauge coupling constant. We show, both analytically and numerically, that in the strong coupling regime the Abelian monopoles make the Casimir forces short-ranged. Simultaneously, their presence increases the interaction strength between the wires at short distances for certain range of values of the gauge coupling. The wires suppress monopole density in the space between them compared to the density outside the wires. In the weak coupling regime the monopoles become dilute and the Casimir potential reduces to a known theoretical result which does not depend on the gauge coupling.


title: Thermodynamics of the Flexible Metal-Organic Framework Material MIL-53(Cr) From First Principles

abstract: We use first-principles density functional theory total energy and linear response phonon calculations to compute the Helmholtz and Gibbs free energy as a function of temperature, pressure, and cell volume in the flexible metal-organic framework material MIL-53(Cr) within the quasiharmonic approximation. GGA and metaGGA calculations were performed, each including empirical van der Waals (vdW) forces under the D2, D3, or D3(BJ) parameterizations. At all temperatures up to 500 K and pressures from -30 MPa to 30 MPa, two minima in the free energy versus volume are found, corresponding to the narrow pore ($np$) and large pore ($lp$) structures. Critical positive and negative pressures are identified, beyond which there is only one free energy minimum. While all results overestimated the stability of the $np$ phase relative to the $lp$ phase, the best overall agreement with experiment is found for the metaGGA PBEsol+RTPSS+U+J approach with D3 or D3(BJ) vdW forces. For these parameterizations, the calculated free energy barrier for the $np$-$lp$ transition is only 3 to 6 kJ per mole of Cr$_4$(OH)$_4$(C$_8$H$_4$O$_4$)$_4$.


title: An Algorithm for Cellular Reprogramming

abstract: The day we understand the time evolution of subcellular elements at a level of detail comparable to physical systems governed by Newton's laws of motion seems far away. Even so, quantitative approaches to cellular dynamics add to our understanding of cell biology, providing data-guided frameworks that allow us to develop better predictions about and methods for control over specific biological processes and system-wide cell behavior. In this paper we describe an approach to optimizing the use of transcription factors in the context of cellular reprogramming. We construct an approximate model for the natural evolution of a synchronized population of fibroblasts, based on data obtained by sampling the expression of some 22,083 genes at several times along the cell cycle. (These data are based on a colony of cells that have been cell cycle synchronized) In order to arrive at a model of moderate complexity, we cluster gene expression based on the division of the genome into topologically associating domains (TADs) and then model the dynamics of the expression levels of the TADs. Based on this dynamical model and known bioinformatics, we develop a methodology for identifying the transcription factors that are the most likely to be effective toward a specific cellular reprogramming task. The approach used is based on a device commonly used in optimal control. From this data-guided methodology, we identify a number of validated transcription factors used in reprogramming and/or natural differentiation. Our findings highlight the immense potential of dynamical models models, mathematics, and data guided methodologies for improving methods for control over biological processes.


title: The cognitive roots of regularization in language

abstract: Regularization occurs when the output a learner produces is less variable than the linguistic data they observed. In an artificial language learning experiment, we show that there exist at least two independent sources of regularization bias in cognition: a domain-general source based on cognitive load and a domain-specific source triggered by linguistic stimuli. Both of these factors modulate how frequency information is encoded and produced, but only the production-side modulations result in regularization (i.e. cause learners to eliminate variation from the observed input). We formalize the definition of regularization as the reduction of entropy and find that entropy measures are better at identifying regularization behavior than frequency-based analyses. Using our experimental data and a model of cultural transmission, we generate predictions for the amount of regularity that would develop in each experimental condition if the artificial language were transmitted over several generations of learners. Here we find that the effect of cognitive constraints can become more complex when put into the context of cultural evolution: although learning biases certainly carry information about the course of language evolution, we should not expect a one-to-one correspondence between the micro-level processes that regularize linguistic datasets and the macro-level evolution of linguistic regularity.


title: Classical and quantum: a conflict of interest

abstract: We highlight three conflicts between quantum theory and classical general relativity, which make it implausible that a quantum theory of gravity can be arrived at by quantising classical gravity. These conflicts are: quantum nonlocality and space-time structure; the problem of time in quantum theory; and the quantum measurement problem. We explain how these three aspects bear on each other, and how they point towards an underlying noncommutative geometry of space-time.


title: Anticipated synchronization in neuronal circuits unveiled by a phase-resetting curve analysis

abstract: Anticipated synchronization (AS) is a counter intuitive behavior that has been observed in several systems. When AS establishes in a sender-receiver configuration, the latter can predict the future dynamics of the former for certain parameter values. In particular, in neuroscience AS was proposed to explain the apparent discrepancy between information flow and time lag in the cortical activity recorded in monkeys. Despite its success, a clear understanding on the mechanisms yielding AS in neuronal circuits is still missing. Here we use the well-known phase-resetting-curve (PRC) approach to study the prototypical sender-receiver-interneuron neuronal motif. Our aim is to better understand how the transitions between delayed to anticipated synchronization and anticipated synchronization to phase-drift regimes occur. We construct a map based on the PRC method to predict the phase-locking regimes and their stability. We find that a PRC function of two variables, accounting simultaneously for the inputs from sender and interneuron into the receiver, is essential to reproduce the numerical results obtained using a Hodgkin-Huxley model for the neurons. On the contrary, the typical approximation that considers a sum of two independent single-variable PRCs fails for intermediate to high values of the inhibitory connectivity between interneuron. In particular, it looses the delayed-synchronization to anticipated-synchronization transition.


title: Validity of two Higgs doublet models with a scalar color octet up to a high energy scale

abstract: We have recently studied theoretical constraints on the parameters of a 2HDM augmented with a color-octet scalar. In this paper we consider the consequences of requiring the model to remain valid up to very high energy scales, such as the GUT scale. The acceptable region of parameter space is reduced when one insists on vacuum stability, perturbative unitarity and the absence of Landau poles below a given scale. As the scale to which we require the model to be valid is increased, the acceptable region of parameter space for the 2HDM sector is reduced in such a way that it approaches the alignment limit, $\cos(\beta-\alpha)\to 0$, and the masses of $H^0$, $A$ and $H^\pm$ are pushed closer to each other. The parameters of the color octet sector are also restricted to an increasingly smaller region.


title: Preparation of non-ergodic states in quantum spin chains

abstract: We test the time evolution of quite general initial states in a model that is exactly solvable, $i.e.$ a semi-infinite $XY$ spin chain with an impurity at the boundary. The dynamics is portrayed through the observation of the site magnetization along the chain, focusing on the long-time behavior of the magnetization, which is estimated using the stationary phase method. Localized states are split off from the continuum for some regions of the impurity parameter space. Bound states are essential for the non-ergodic behavior reported here. When two impurity states exist, the quantum interference between them leads to magnetization oscillations which settle over very long times with the absence of damping. The frequency of the remanent oscillation is recognized as being the Rabi frequency of the localized levels.


title: A foam model highlights the differences of the macro- and microrheology of respiratory horse mucus

abstract: Native horse mucus is characterized with micro- and macrorheology and compared to hydroxyethylcellulose (HEC) gel as a model. Both systems show comparable viscoelastic properties on the microscale and for the HEC the macrorheology is in good agreement with the microrheology. For the mucus, the viscoelastic moduli on the macroscale are several orders of magnitude larger than on the microscale. Large amplitude oscillatory shear experiments show that the mucus responds nonlinearly at much smaller deformations than HEC. This behavior fosters the assumption that the mucus has a foam like structure on the microscale compared to the typical mesh like structure of the HEC, a model that is supported by cryogenic-scanning-electron-microscopy (CSEM) images. These images allow also to determine the relative amount of volume that is occupied by the pores and the scaffold. Consequently, we can estimate the elastic modulus of the scaffold. We conclude that this particular foam like microstructure should be considered as a key factor for the transport of particulate matter which plays a central role in mucus function with respect to particle penetration. The mesh properties composed of very different components are responsible for macroscopic and microscopic behavior being part of particles fate after landing.

categories: cond-mat.soft cond-mat.mtrl-sci physics.bio-ph q-bio.BM


title: The Birman-Hilden theory

abstract: In the 1970s Joan Birman and Hugh Hilden wrote several papers on the problem of relating the mapping class group of a surface to that of a cover. We survey their work, give an overview of the subsequent developments, and discuss open questions and new directions.


title: Inferring repeat protein energetics from evolutionary information

abstract: Natural protein sequences contain a record of their history. A common constraint in a given protein family is the ability to fold to specific structures, and it has been shown possible to infer the main native ensemble by analyzing covariations in extant sequences. Still, many natural proteins that fold into the same structural topology show different stabilization energies, and these are often related to their physiological behavior. We propose a description for the energetic variation given by sequence modifications in repeat proteins, systems for which the overall problem is simplified by their inherent symmetry. We explicitly account for single amino acid and pair-wise interactions and treat higher order correlations with a single term. We show that the resulting force field can be interpreted with structural detail. We trace the variations in the energetic scores of natural proteins and relate them to their experimental characterization. The resulting energetic force field allows the prediction of the folding free energy change for several mutants, and can be used to generate synthetic sequences that are statistically indistinguishable from the natural counterparts.


title: Relative discrete series representations for two quotients of $p$-adic $\mathbf{GL}_n$

abstract: We provide an explicit construction of representations in the discrete spectrum of two $p$-adic symmetric spaces. We consider $\mathbf{GL}_n(F) \times \mathbf{GL}_n(F) \backslash \mathbf{GL}_{2n}(F)$ and $\mathbf{GL}_n(F) \backslash \mathbf{GL}_n(E)$, where $E$ is a quadratic Galois extension of a nonarchimedean local field $F$ of characteristic zero and odd residual characteristic. The proof of the main result involves an application of a symmetric space version of Casselman's Criterion for square integrability due to Kato and Takano.


title: Regularizing Feynman path integrals using the generalized Kontsevich-Vishik trace

abstract: A fully regulated definition of Feynman's path integral is presented here. The proposed re-formulation of the path integral coincides with the familiar formulation whenever the path integral is well-defined. In particular, it is consistent with respect to lattice formulations and Wick rotations, i.e., it can be used in Euclidean and Minkowskian space-time. The path integral regularization is introduced through the generalized Kontsevich-Vishik trace, that is, the extension of the classical trace to Fourier Integral Operators. Physically, we are replacing the time-evolution semi-group by a holomorphic family of operator families such that the corresponding path integrals are well-defined in some half space of $\mathbb{C}$. The regularized path integral is, thus, defined through analytic continuation. This regularization can be performed by means of stationary phase approximation or computed analytically depending only on the Hamiltonian and the observable (i.e., known a priori). In either case, the computational effort to evaluate path integrals or expectations of observables reduces to the evaluation of integrals over spheres. Furthermore, computations can be performed directly in the continuum and applications (analytic computations and their implementations) to a number of models including the non-trivial cases of the massive Schwinger model and a $\varphi^4$ theory.


title: Helium Ionization in the Diffuse Ionized Gas surrounding UCHII regions

abstract: We present measurements of the singly ionized helium to hydrogen ratio ($n_{He^+}/n_{H^+}$) toward diffuse gas surrounding three Ultra-Compact HII (UCHII ) regions: G10.15-0.34, G23.46-0.20 \& G29.96-0.02. We observe radio recombination lines (RRLs) of hydrogen and helium near 5 GHz using the GBT to measure the $n_{He^+}/n_{H^+}$ ratio. The measurements are motivated by the low helium ionization observed in the warm ionized medium (WIM) and in the inner Galaxy diffuse ionized regions (DIR). Our data indicate that the helium is not uniformly ionized in the three observed sources. Helium lines are not detected toward a few observed positions in sources G10.15-0.34 \& G23.46-0.20 and the upper limits of the $n_{He^+}/n_{H^+}$ ratio obtained are 0.03 and 0.05 respectively. The selected sources harbor stars of type O6 or hotter as indicated by helium line detection toward the bright radio continuum emission from the sources with mean $n_{He^+}/n_{H^+}$ value 0.06$\pm$0.02. Our data thus show that helium in diffuse gas located a few pc away from the young massive stars embedded in the observed regions is not fully ionized.We investigate the origin of the non-uniform helium ionization and rule out the possibilities : (a) that the helium is doubly ionized in the observed regions and (b) that the low $n_{He^+}/n_{H^+}$ values are due to additional hydrogen ionizing radiation produced by accreting low-mass stars (Smith 2014). We find that selective absorption of ionizing photons by dust can result in low helium ionization but needs further investigation to develop a self-consistent model for dust in HII regions.


title: Using Options and Covariance Testing for Long Horizon Off-Policy Policy Evaluation

abstract: Evaluating a policy by deploying it in the real world can be risky and costly. Off-policy policy evaluation (OPE) algorithms use historical data collected from running a previous policy to evaluate a new policy, which provides a means for evaluating a policy without requiring it to ever be deployed. Importance sampling is a popular OPE method because it is robust to partial observability and works with continuous states and actions. However, the amount of historical data required by importance sampling can scale exponentially with the horizon of the problem: the number of sequential decisions that are made. We propose using policies over temporally extended actions, called options, and show that combining these policies with importance sampling can significantly improve performance for long-horizon problems. In addition, we can take advantage of special cases that arise due to options-based policies to further improve the performance of importance sampling. We further generalize these special cases to a general covariance testing rule that can be used to decide which weights to drop in an IS estimate, and derive a new IS algorithm called Incremental Importance Sampling that can provide significantly more accurate estimates for a broad class of domains.


title: Sample Efficient Feature Selection for Factored MDPs

abstract: In reinforcement learning, the state of the real world is often represented by feature vectors. However, not all of the features may be pertinent for solving the current task. We propose Feature Selection Explore and Exploit (FS-EE), an algorithm that automatically selects the necessary features while learning a Factored Markov Decision Process, and prove that under mild assumptions, its sample complexity scales with the in-degree of the dynamics of just the necessary features, rather than the in-degree of all features. This can result in a much better sample complexity when the in-degree of the necessary features is smaller than the in-degree of all features.


title: A connection between MAX $\kappa$-CUT and the inhomogeneous Potts spin glass in the large degree limit

abstract: We study the asymptotic behavior of the Max $\kappa$-cut on a family of sparse, inhomogeneous random graphs. In the large degree limit, the leading term is a variational problem, involving the ground state of a constrained inhomogeneous Potts spin glass. We derive a Parisi type formula for the free energy of this model, with possible constraints on the proportions, and derive the limiting ground state energy by a suitable zero temperature limit.


title: Co-double bosonisation and dual bases of c_q[SL_2] and c_q[SL_3]

abstract: We find a dual version of a previous double-bosonisation theorem whereby each finite-dimensional braided-Hopf algebra $B$ in the category of comodules of a coquasitriangular Hopf algebra $A$ has an associated coquasitriangular Hopf algebra $B^{\underline{\rm op}}\rtimes A \ltimes B^*$. As an application we find new generators for $c_q[SL_{2}]$ reduced at $q$ a primitive odd root of unity with the remarkable property that their monomials are essentially a dual basis to the standard PBW basis of the reduced Drinfeld-Jimbo quantum enveloping algebra $u_q(sl_{2})$. Our methods apply in principle for general $c_{q}[G]$ as we demonstrate for $c_q[SL_3]$ at certain odd roots of unity.


title: Parallel Markov Chain Monte Carlo for the Indian Buffet Process

abstract: Indian Buffet Process based models are an elegant way for discovering underlying features within a data set, but inference in such models can be slow. Inferring underlying features using Markov chain Monte Carlo either relies on an uncollapsed representation, which leads to poor mixing, or on a collapsed representation, which leads to a quadratic increase in computational complexity. Existing attempts at distributing inference have introduced additional approximation within the inference procedure. In this paper we present a novel algorithm to perform asymptotically exact parallel Markov chain Monte Carlo inference for Indian Buffet Process models. We take advantage of the fact that the features are conditionally independent under the beta-Bernoulli process. Because of this conditional independence, we can partition the features into two parts: one part containing only the finitely many instantiated features and the other part containing the infinite tail of uninstantiated features. For the finite partition, parallel inference is simple given the instantiation of features. But for the infinite tail, performing uncollapsed MCMC leads to poor mixing and hence we collapse out the features. The resulting hybrid sampler, while being parallel, produces samples asymptotically from the true posterior.


title: A Unified Approach to Nonlinear Transformation Materials

abstract: The advances in geometric approaches to optical devices due to transformation optics has led to the development of cloaks, concentrators, and other devices. It has also been shown that transformation optics can be used to gravitational fields from general relativity. However, the technique is currently constrained to linear devices, as a consistent approach to nonlinearity (including both the case of a nonlinear background medium and a nonlinear transformation) remains an open question. Here we show that nonlinearity can be incorporated into transformation optics in a consistent way. We use this to illustrate a number of novel effects, including cloaking an optical soliton, modeling nonlinear solutions to Einstein's field equations, controlling transport in a Debye solid, and developing a set of constitutive to relations for relativistic cloaks in arbitrary nonlinear backgrounds.

categories: cond-mat.other gr-qc nlin.SI physics.optics


title: Torsional Newton-Cartan gravity from the large $c$ expansion of General Relativity

abstract: We revisit the manifestly covariant large $c$ expansion of General Relativity, $c$ being the speed of light. Assuming the relativistic connection has no pole in $c^{-2}$, this expansion is known to reproduce Newton-Cartan gravity and a covariant version of Post-Newtonian corrections to it. We show that relaxing this assumption leads to the inclusion of twistless torsion in the effective non-relativistic theory. We argue that the resulting TTNC theory is an effective description of a non-relativistic regime of General Relativity that extends Newtonian physics by including strong gravitational time dilation.


title: Overcoming thermal noise in non-volatile spin wave logic

abstract: Spin waves are propagating disturbances in magnetically ordered materials, analogous to lattice waves in solid systems and are often described from a quasiparticle point of view as magnons. The attractive advantages of Joule-heat-free transmission of information, utilization of the phase of the wave as an additional degree of freedom and lower footprint area compared to conventional charge-based devices have made spin waves or magnon spintronics a promising candidate for beyond-CMOS wave-based computation. However, any practical realization of an all-magnon based computing system must undergo the essential steps of a careful selection of materials and demonstrate robustness with respect to thermal noise or variability. Here, we aim at identifying suitable materials and theoretically demonstrate the possibility of achieving error-free clocked non-volatile spin wave logic device, even in the presence of thermal noise and clock jitter or clock skew.


title: Badly approximable points on manifolds and unipotent orbits in homogeneous spaces

abstract: In this paper, we study the weighted $n$-dimensional badly approximable points on manifolds. Given a $C^n$ differentiable non-degenerate submanifold $\mathcal{U} \subset \mathbb{R}^n$, we will show that any countable intersection of the sets of the weighted badly approximable points on $\mathcal{U}$ has full Hausdorff dimension. This strengthens a result of Beresnevich by removing the condition on weights and weakening the smoothness condition on manifolds. Compared to the work of Beresnevich, our approach relies on homogeneous dynamics. It turns out that in order to solve this problem, it is crucial to study the distribution of long pieces of unipotent orbits in homogeneous spaces. The proof relies on the linearization technique and representations of $\mathrm{SL}(n+1,\mathbb{R})$.


title: Anthropic Estimates for Many Parameters of Physics and Astronomy

abstract: Anthropic arguments of Carter, Carr, and Rees give two approximate power-law relations between the elementary charge e, the mass of the proton m_p, and the mass of the electron m_e in Planck units: m_p ~ e^{18}, m_e ~ e^{21}. A renormalization group argument of mine gives e^{-2} ~ -(10/pi)ln{m_p}. Combining this with the Carter-Carr-Rees relations gives e^2 ln{e} ~ -pi/180. Taking the exact solutions of these approximate equations gives values for e, m_p, and m_e whose logarithms have relative errors only 0.7%, 1.3%, and 1.0% respectively, without using as input the observed values of any parameters with potentially continuous ranges. One can then get anthropic estimates for the masses, sizes, luminosities, times, velocities, etc. for many other structures in physics and astronomy, from atoms to giraffes to the universe, as simple powers of the anthropic estimate for the elementary charge. For example, one gets an anthropic estimate for the real part of the logarithm of the dark energy density with a relative error of only 0.2%.


title: Are Over-massive Haloes of Ultra Diffuse Galaxies Consistent with Extended MOND?

abstract: A sample of Coma cluster ultra-diffuse galaxies (UDGs) are modelled in the context of Extended Modified Newtonian Dynamics (EMOND) with the aim to explain the large dark matter-like effect observed in these cluster galaxies. We first build a model of the Coma cluster in the context of EMOND using gas and galaxy mass profiles from the literature. Then assuming the dynamical mass of the UDGs satisfies the fundamental manifold of other ellipticals, and that the UDG stellar mass-to-light matches their colour, we can verify the EMOND formulation by comparing two predictions of the baryonic mass of UDGs. We find that EMOND can explain the UDG mass, within the expected modelling errors, if they lie on the fundamental manifold of ellipsoids, however, given that measurements show one UDG lying off the fundamental manifold, observations of more UDGs are needed to confirm this assumption.


title: Gravitational collapse of the OMC-1 region

abstract: We have investigated the global dynamical state of the Integral Shaped Filament in the Orion A cloud using new N$_2$H$^+$ (1-0) large-scale, IRAM30m observations. Our analysis of its internal gas dynamics reveals the presence of accelerated motions towards the Orion Nebula Cluster, showing a characteristic blue-shifted profile centred at the position of the OMC-1 South region. The properties of these observed gas motions (profile, extension, and magnitude) are consistent with the expected accelerations for the gravitational collapse of the OMC-1 region and explain both the physical and kinematic structure of this cloud.


title: Binary superlattice design by controlling DNA-mediated interactions

abstract: Most binary superlattices created using DNA functionalization or other approaches rely on particle size differences to achieve compositional order and structural diversity. Here we study two-dimensional (2D) assembly of DNA-functionalized micron-sized particles (DFPs), and employ a strategy that leverages the tunable disparity in interparticle interactions, and thus enthalpic driving forces, to open new avenues for design of binary superlattices that do not rely on the ability to tune particle size (i.e., entropic driving forces). Our strategy employs tailored blends of complementary strands of ssDNA to control interparticle interactions between micron-sized silica particles in a binary mixture to create compositionally diverse 2D lattices. We show that the particle arrangement can be further controlled by changing the stoichiometry of the binary mixture in certain cases. With this approach, we demonstrate the abil- ity to program the particle assembly into square, pentagonal, and hexagonal lattices. In addition, different particle types can be compositionally ordered in square checkerboard and hexagonal - alternating string, honeycomb, and Kagome arrangements.


title: Secret Loss of Unitarity due to the Classical Background

abstract: We show that a quantum subsystem can become significantly entangled with a classical background through a process with little or none semi-classical back-reactions. We study two quantum harmonic oscillators coupled to each other in a time-independent Hamiltonian. We compare it to its semi-classical approximation in which one of the oscillators is treated as the classical background. In this approximation, the remaining quantum oscillator has an effective Hamiltonian which is time-dependent, and its evolution appears to be unitary. However, in the fully quantum model, the two oscillators can entangle with each other. Thus the unitarity of either individual oscillator is never guaranteed. We derive the critical time scale after which the unitarity of either individual oscillator is irrevocably lost. In particular, we give an example that in the adiabatic limit, unitarity is lost before other relevant questions can be addressed.


title: Correlation of the fragility of metallic liquids with the high temperature structure, volume, and cohesive energy

abstract: The thermal expansion coefficients, structure factors, and viscosities of twenty-five equilibrium and supercooled metallic liquids have been measured using an electrostatic levitation (ESL) facility. The structure factor was measured at the Advanced Photon Source, Argonne, using the ESL. A clear connection between liquid fragility and structural and volumetric changes at high temperatures is established; the observed changes are larger for the more fragile liquids. It is also demonstrated that the fragility of metallic liquids is determined to a large extent by the cohesive energy and is, therefore, predictable. These results are expected to provide useful guidance in the future design of metallic glasses.


title: Position Tracking for Virtual Reality Using Commodity WiFi

abstract: Today, experiencing virtual reality (VR) is a cumbersome experience which either requires dedicated infrastructure like infrared cameras to track the headset and hand-motion controllers (e.g., Oculus Rift, HTC Vive), or provides only 3-DoF (Degrees of Freedom) tracking which severely limits the user experience (e.g., Samsung Gear). To truly enable VR everywhere, we need position tracking to be available as a ubiquitous service. This paper presents WiCapture, a novel approach which leverages commodity WiFi infrastructure, which is ubiquitous today, for tracking purposes. We prototype WiCapture using off-the-shelf WiFi radios and show that it achieves an accuracy of 0.88 cm compared to sophisticated infrared based tracking systems like the Oculus, while providing much higher range, resistance to occlusion, ubiquity and ease of deployment.


title: Holographic Subregion Complexity for Singular Surfaces

abstract: Recently holographic prescriptions are proposed to compute quantum complexity of a given state in the boundary theory. A specific proposal known as `holographic subregion complexity' is supposed to calculate the the complexity of a reduced density matrix corresponding to a static subregion. We study different families of singular subregions in the dual field theory and find the divergence structure and universal terms of holographic subregion complexity for these singular surfaces. We find that there are new universal terms, logarithmic in the UV cutoff, due to the singularities of a family of surfaces including a kink in (2+1)-dimension and cones in even dimensional field theories. We find examples of new divergent terms such as square logarithm and negative powers times the logarithm of the UV cut-off parameter.


title: Deep Radial Kernel Networks: Approximating Radially Symmetric Functions with Deep Networks

abstract: We prove that a particular deep network architecture is more efficient at approximating radially symmetric functions than the best known 2 or 3 layer networks. We use this architecture to approximate Gaussian kernel SVMs, and subsequently improve upon them with further training. The architecture and initial weights of the Deep Radial Kernel Network are completely specified by the SVM and therefore sidesteps the problem of empirically choosing an appropriate deep network architecture.


title: Plausible Deniability in Web Search -- From Detection to Assessment

abstract: We ask how to defend user ability to plausibly deny their interest in topics deemed sensitive in the face of search engine learning. We develop a practical and scalable tool called \PDE{} allowing a user to detect and assess threats to plausible deniability. We show that threats to plausible deniability of interest are readily detectable for all topics tested in an extensive testing program. Of particular concern is observation of threats to deniability of interest in topics related to health and sexual preferences. We show this remains the case when attempting to disrupt search engine learning through noise query injection and click obfuscation. We design a defence technique exploiting uninteresting, proxy topics and show that it provides a more effective defence of plausible deniability in our experiments.


title: On generalized max-linear models in max-stable random fields

abstract: In practice, it is not possible to observe a whole max-stable random field. Therefore, a way how to reconstruct a max-stable random field in $C\left([0,1]^k\right)$ by interpolating its realizations at finitely many points is proposed. The resulting interpolating process is again a max-stable random field. This approach uses a \emph{generalized max-linear model}. Promising results have been established in the case $k=1$ in a previous paper. However, the extension to higher dimensions is not straightforward since we lose the natural order of the index space.


title: Efficiency Optimizations on Yao's Garbled Circuits and Their Practical Applications

abstract: The advance of cloud computing and big data technologies brings out major changes in the ways that people make use of information systems. While those technologies extremely ease our lives, they impose the danger of compromising privacy and security of data due to performing the computation on an untrusted remote server. Moreover, there are also many other real-world scenarios requiring two or more (possibly distrustful) parties to securely compute a function without leaking their respective inputs to each other. In this respect, various secure computation mechanisms have been proposed in order to protect users' data privacy. Yao's garbled circuit protocol is one of the most powerful solutions for this problem. In this thesis, we first describe the Yao's protocol in detail, and include the complete list of optimizations over the Yao's protocol. We also compare their advantages in terms of communication and computation complexities, and analyse their compatibility with each other. We also look into generic Yao implementations (including garbled RAM) to demonstrate the use of this powerful tool in practice. We compare those generic implementations in terms of their use of garbled circuit optimizations. We also cover the specific real-world applications for further illustration. Moreover, in some scenarios, the functionality itself may also need to be kept private which leads to an ideal solution of secure computation problem. In this direction, we finally cover the problem of Private Function Evaluation, in particular for the 2-party case where garbled circuits have an important role. We finally analyse the generic mechanism of Mohassel et al. and contribute to it by proposing a new technique for the computation of the number of possible circuit mappings.


title: Numerical analysis of the location of spectral maxima of polarization components of synchrotron radiation in the classical theory

abstract: Shift of higher harmonic peak in the spectrum of synchrotron radiation with increasing energy of the radiating particle is investigated by numerical method. Calculations were carried out for the range till 100 harmonics for all polarization components.


title: Auxiliary Variables for Bayesian Inference in Multi-Class Queueing Networks

abstract: Queue networks describe complex stochastic systems of both theoretical and practical interest. They provide the means to assess alterations, diagnose poor performance and evaluate robustness across sets of interconnected resources. In the present paper, we focus on the underlying continuous-time Markov chains induced by these networks, and we present a flexible method for drawing parameter inference in multi-class Markovian cases with switching and different service disciplines. The approach is directed towards the inferential problem with missing data and introduces a slice sampling technique with mappings to the measurable space of task transitions between service stations. The method deals with time and tractability issues, can handle prior system knowledge and overcomes common restrictions on service rates across existing inferential frameworks. Finally, the proposed algorithm is validated on synthetic data and applied to a real data set, obtained from a service delivery tasking tool implemented in two university hospitals.


title: Enhancing sensitivity in quantum metrology by Hamiltonian extensions

abstract: A well-studied scenario in quantum parameter estimation theory arises when the parameter to be estimated is imprinted on the initial state by a Hamiltonian of the form $\theta G$. For such "phase shift Hamiltonians" it has been shown that one cannot improve the channel quantum Fisher information by adding ancillas and letting the system interact with them. Here we investigate the general case, where the Hamiltonian is not necessarily a phase shift, and show that in this case in general it \emph{is} possible to increase the quantum channel information and to reach an upper bound. This can be done by adding a term proportional to the derivative of the Hamiltonian, or by subtracting a term to the original Hamiltonian. Both methods do not make use of any ancillas and show therefore that for quantum channel estimation with arbitrary parameter-dependent Hamiltonian, entanglement with an ancillary system is not necessary to reach the best possible sensitivity. By adding an operator to the Hamiltonian we can also modify the time scaling of the channel quantum Fisher information. We illustrate our techniques with NV-center magnetometry and the estimation of the direction of a magnetic field in a given plane using a single spin-1 as probe.


title: MARVEL analysis of the measured high-resolution rovibronic spectra of $^{48}$Ti$^{16}$O

abstract: Accurate, experimental rovibronic energy levels, with associated labels and uncertainties, are reported for 11 low-lying electronic states of the diatomic \TiO\ molecule, determined using the \Marvel\ (Measured Active Rotational-Vibrational Energy Levels) algorithm. All levels are based on lines corresponding to critically reviewed and validated high-resolution experimental spectra taken from 24 literature sources. The transition data are in the 2 $-$ 22,160 \cm{} region. Out of the 49,679 measured transitions, 43,885 are triplet-triplet, 5710 are singlet-singlet and 84 are triplet-singlet transitions. A careful analysis of the resulting experimental spectroscopic network (SN) allows 48,590 transitions to be validated. The transitions determine 93 vibrational band origins of \TiO\, including 71 triplet and 22 singlet ones. There are 276 (73) triplet-triplet (singlet-singlet) band-heads derived from \Marvel\ experimental energies, 123 (38) of which have never been assigned in low or high resolution experiments. The highest $J$ value, where $J$ stands for the total angular momentum, for which an energy level is validated is 163. The number of experimentally-derived triplet and singlet \TiO\ rovibrational energy levels is 8682 and 1882, respectively. The lists of validated lines and levels for \TiO\ are deposited in the Supporting Information to this paper.


title: Online Learning with Abstention

abstract: We present an extensive study of the key problem of online learning where algorithms are allowed to abstain from making predictions. In the adversarial setting, we show how existing online algorithms and guarantees can be adapted to this problem. In the stochastic setting, we first point out a bias problem that limits the straightforward extension of algorithms such as UCB-N to time-varying feedback graphs, as needed in this context. Next, we give a new algorithm, UCB-GT, that exploits historical data and is adapted to time-varying feedback graphs. We show that this algorithm benefits from more favorable regret guarantees than a possible, but limited, extension of UCB-N. We further report the results of a series of experiments demonstrating that UCB-GT largely outperforms that extension of UCB-N, as well as more standard baselines.


title: Statistical Analysis of Astrometric Errors for the Most Productive Asteroid Surveys

abstract: We performed a statistical analysis of the astrometric errors for the major asteroid surveys. We analyzed the astrometric residuals as a function of observation epoch, observed brightness and rate of motion, finding that astrometric errors are larger for faint observations and some stations improved their astrometric quality over time. Based on this statistical analysis we develop a new weighting scheme to be used when performing asteroid orbit determination. The proposed weights result in ephemeris predictions that can be conservative by a factor as large as 1.5. However, the new scheme is more robust with respect to outliers and better handles faint detections.


title: Discretely self-similar solutions to the Navier-Stokes equations with Besov space data

abstract: We construct self-similar solutions to the three dimensional Navier-Stokes equations for divergence free, self-similar initial data that can be large in the critical Besov space $\dot B^{-1+3/p}_{p,\infty}$ where $3< p< 6$. We also construct discretely self-similar solutions for divergence free initial data in $\dot B^{-1+3/p}_{p,\infty}$ for $3<p<6$ that is discretely self-similar for some scaling factor $\lambda>1$. These results extend those of \cite{BT1} which dealt with initial data in $L^3_w$ since $L^3_w\subsetneq \dot B^{-1+3/p}_{p,\infty}$ for $p>3$. We also provide several concrete examples of vector fields in the relevant function spaces.


title: Quantum Monte Carlo with variable spins: fixed-phase and fixed-node approximations

abstract: We study several aspects of the recently introduced fixed-phase spin-orbit diffusion Monte Carlo (FPSODMC) method, in particular, its relation to the fixed-node method and its potential use as a general approach for electronic structure calculations. We illustrate constructions of spinor-based wave functions with the full space-spin symmetry without assigning up or down spin labels to particular electrons, effectively "complexifying" even ordinary real-valued wave functions. Interestingly, with proper choice of the simulation parameters and spin variables, such fixed-phase calculations enable one to reach also the fixed-node limit. The fixed-phase solution provides a straightforward interpretation as the lowest bosonic state in a given effective potential generated by the many-body approximate phase. In addition, the divergences present at real wave function nodes are smoothed out to lower dimensionality, decreasing thus the variation of sampled quantities and making the sampling also more straightforward. We illustrate some of these properties on calculations of selected first-row systems that recover the fixed-node results with quantitatively similar levels of the corresponding biases. At the same time, the fixed-phase approach opens new possibilities for more general trial wave functions with further opportunities for increasing accuracy in practical calculations.


title: $\Delta$-filtrations and projective resolutions for the Auslander-Dlab-Ringel algebra

abstract: The ADR algebra $R_A$ of an Artin algebra $A$ is a right ultra strongly quasihereditary algebra (RUSQ algebra). In this paper we study the $\Delta$-filtrations of modules over RUSQ algebras and determine the projective covers of a certain class of $R_A$-modules. As an application, we give a counterexample to a claim by Auslander-Platzeck-Todorov, concerning projective resolutions over the ADR algebra.


title: Which quantum states are dual to classical spacetimes?

abstract: It is commonly accepted that states in a conformal field theory correspond to classical spacetimes with Anti-de-Sitter asymptotics. In this work we give a prescription for the CFT states with a dual classical spacetime and, using basic holographic rules, show that they are holographically connected to coherent states in the large-N limit, or by considering linearized perturbations. We also point out implications in the spacetime emergence mechanism, for instance, the (entangled) state dual to the black hole should be properly described as a quantum superposition of products of these states. This also complements the quantum interpretation of the Hawking-Page transition.


title: Combinatorial Auctions with Online XOS Bidders

abstract: In combinatorial auctions, a designer must decide how to allocate a set of indivisible items amongst a set of bidders. Each bidder has a valuation function which gives the utility they obtain from any subset of the items. Our focus is specifically on welfare maximization, where the objective is to maximize the sum of valuations that the bidders place on the items that they were allocated (the valuation functions are assumed to be reported truthfully). We analyze an online problem in which the algorithm is not given the set of bidders in advance. Instead, the bidders are revealed sequentially in a uniformly random order, similarly to secretary problems. The algorithm must make an irrevocable decision about which items to allocate to the current bidder before the next one is revealed. When the valuation functions lie in the class $XOS$ (which includes submodular functions), we provide a black box reduction from offline to online optimization. Specifically, given an $\alpha$-approximation algorithm for offline welfare maximization, we show how to create a $(0.199 \alpha)$-approximation algorithm for the online problem. Our algorithm draws on connections to secretary problems; in fact, we show that the online welfare maximization problem itself can be viewed as a particular kind of secretary problem with nonuniform arrival order.


title: Long-time dynamics of the strongly damped semilinear plate equation in $\mathbb{R}^{n}$

abstract: We investigate the initial-value problem for the semilinear plate equation containing localized strong damping, localized weak damping and nonlocal nonlinearity. We prove that if nonnegative damping coefficients are strictly positive almost everywhere in the exterior of some ball and the sum of these coefficients is positive a.e. in $% \mathbb{R} ^{n}$, then the semigroup generated by the considered problem possesses a global attractor in $H^{2}\left( \mathbb{R} ^{n}\right) \times L^{2}\left( \mathbb{R} ^{n}\right) $. We also establish boundedness of this attractor in $ H^{3}\left( \mathbb{R} ^{n}\right) \times H^{2}\left( \mathbb{R} ^{n}\right) $.


title: Determination of the scattering length for Rb-Cs X$^{1}\Sigma ^{+}$ ground electronic state using a variational method

abstract: We performed the calculation of the scattering length for the elastic collision between the rubidium and cesium atoms. For this we applied a variational procedure based on the R-matrix theory for unbound states employing the finite element method (FEM) for expansion of the wave-function in terms of a finite set of local basis functions. The FEM presents as advantages the possibility of the development of a efficient matrix inversion algorithm which significantly reduces the computation time to calculate the R matrix. We also tested a potential energy curve with spectroscopic accuracy obtained before from a direct adjustment procedure of experimental data of the $X^{1}\Sigma^{+}$ state based on genetic algorithm. The quality of our result was evaluated by comparing them with several ones previously published at literature.


title: Composability of Permutation Classes

abstract: We define the operation of composing two hereditary classes of permutations using the standard composition of permutations as functions and we explore properties and structure of permutation classes considering this operation. We mostly concern ourselves with the problem of whether permutation classes can be composed from their proper subclasses. We provide examples of classes which can be composed from two proper subclasses, classes which can be composed from three but not from two proper subclasses and classes which cannot be composed from any finite number of proper subclasses.


title: Quantum walks with an anisotropic coin I: spectral theory

abstract: We perform the spectral analysis of the evolution operator U of quantum walks with an anisotropic coin, which include one-defect models, two-phase quantum walks, and topological phase quantum walks as special cases. In particular, we determine the essential spectrum of U, we show the existence of locally U-smooth operators, we prove the discreteness of the eigenvalues of U outside the thresholds, and we prove the absence of singular continuous spectrum for U. Our analysis is based on new commutator methods for unitary operators in a two-Hilbert spaces setting, which are of independent interest.


title: Equilibrium measure for one-dimensional Lorenz-like expanding Maps

abstract: Let $L:[0,1]\setminus\{d\}\rightarrow [0,1]$ be a one-dimensional Lorenz like expanding map ($d$ is the point of discontinuity), $\mathcal{P}=\{ (0,d),(d,1) \}$ be a partition of $[0,1]$ and $C^{\alpha}([0,1],\mathcal{P})$ the set of piecewise H\"older-continuous potential of [0,1] with the usual $\mathcal{C}^0$ topology. In this context, we prove, improving a result of \cite{BS03}, that piecewise H\"older-continuous potential $\phi$ satisfying \linebreak $\max\left\{ \limsup_{n \rightarrow \infty}\frac{1}{n}(S_{n}\phi)(0),\limsup_{n \rightarrow \infty}\frac{1}{n}(S_{n}\phi)(1)\right\}<P_{\text{top}}(\phi,T)$ support an unique equilibrium state. Indeed, we prove there exists an open and dense subset $\mathcal{H}$ of $C^{\alpha}([0,1],\mathcal{P})$ such that, if $\phi \in \mathcal{H}$, then $\phi$ admits one equilibrium measure.


title: An Expression For The Argument of $\zeta$ at Zeros on the Critical Line

abstract: The function $S_n (t) = \pi \left( \frac{3}{2} - {frac} \left( \frac{\vartheta(t)}{\pi} \right) + \left( \lfloor \frac{t \ln \left( \frac{t}{2 \pi e}\right)}{2 \pi} + \frac{7}{8} \rfloor - n \right) \right)$ is conjectured to be equal to $S (t_n)_{} = \arg \zeta \left( \frac{1}{2} + i t_n \right)$ when $t=t_n$ is the imaginary part of the n-th zero of $\zeta$ on the critical line. If $S(t_n)=S_n(t_n)$ then the exact transcendental equation for the Riemann zeros has a solution for each positive integer $n$ which proves that Riemann's hypothesis is true since the counting function for zeros on the critical line is equal to the counting function for zeros on the critical strip if the transcendental equation has a solution for each $n$.


title: Dynamics of vortex-antivortex pairs and rarefaction pulses in liquid light

abstract: We present a numerical study of the cubic-quintic nonlinear Schr\"odinger equation in two transverse dimensions, relevant for the propagation of light in certain exotic media. A well known feature of the model is the existence of flat-top bright solitons of fixed intensity, whose dynamics resembles the physics of a liquid. They support traveling wave solutions, consisting of rarefaction pulses and vortex-antivortex pairs. In this work, we demonstrate how the vortex-antivortex pairs can be generated in bright soliton collisions displaying destructive interference followed by a snake instability. We then discuss the collisional dynamics of the dark excitations for different initial conditions. We describe a number of distinct phenomena including vortex exchange modes, quasielastic flyby scattering, soliton-like crossing, fully inelastic collisions and rarefaction pulse merging.


title: A New Representation of Skeleton Sequences for 3D Action Recognition

abstract: This paper presents a new method for 3D action recognition with skeleton sequences (i.e., 3D trajectories of human skeleton joints). The proposed method first transforms each skeleton sequence into three clips each consisting of several frames for spatial temporal feature learning using deep neural networks. Each clip is generated from one channel of the cylindrical coordinates of the skeleton sequence. Each frame of the generated clips represents the temporal information of the entire skeleton sequence, and incorporates one particular spatial relationship between the joints. The entire clips include multiple frames with different spatial relationships, which provide useful spatial structural information of the human skeleton. We propose to use deep convolutional neural networks to learn long-term temporal information of the skeleton sequence from the frames of the generated clips, and then use a Multi-Task Learning Network (MTLN) to jointly process all frames of the generated clips in parallel to incorporate spatial structural information for action recognition. Experimental results clearly show the effectiveness of the proposed new representation and feature learning method for 3D action recognition.


title: An improved algorithm for narrow-band searches of continuous gravitational waves

abstract: Continuous gravitational waves signals, emitted by asymmetric spinning neutron stars, are among the main targets of current detectors like Advanced LIGO and Virgo. In the case of sources, like pulsars, which rotational parameters are measured through electromagnetic observations, typical searches assume that the gravitational wave frequency is at a given known fixed ratio with respect to the star rotational frequency. For instance, for a neutron star rotating around one of its principal axis of inertia the gravitational signal frequency would be exactly two times the rotational frequency of the star. It is possible, however, that this assumption is wrong. This is why search algorithms able to take into account a possible small mismatch between the gravitational waves frequency and the frequency inferred from electromagnetic observations have been developed. In this paper we present an improved pipeline to perform such narrow-band searches for continuous gravitational waves from neutron stars, about three orders of magnitude faster than previous implementations. The algorithm that we have developed is based on the {\it 5-vectors} framework and is able to perform a fully coherent search over a frequency band of width $\mathcal{O}$(Hertz) and for hundreds of spin-down values running a few hours on a standard workstation. This new algorithm opens the possibility of long coherence time searches for objects which rotational parameters are highly uncertain.


title: The $m$-functions of discrete Schr\"odinger operators are sparse compared to those for Jacobi operators

abstract: We explore the sparsity of Weyl-Titchmarsh $m$-functions of discrete Schr\"odinger operators. Due to this, the set of their $m$-functions cannot be dense on the set of those for Jacobi operators. All this reveals why an inverse spectral theory for discrete Schr\"odinger operators via their spectral measures should be difficult. To obtain the result, de Branges theory of canonical systems is applied to work on them, instead of Weyl-Titchmarsh $m$-functions.


title: Wave propagation and homogenization in 2D and 3D lattices: a semi-analytical approach

abstract: Wave motion in two- and three-dimensional periodic lattices of beam members supporting longitudinal and flexural waves is considered. An analytic method for solving the Bloch wave spectrum is developed, characterized by a generalized eigenvalue equation obtained by enforcing the Floquet condition. The dynamic stiffness matrix is shown to be explicitly Hermitian and to admit positive eigenvalues. Lattices with hexagonal, rectangular, tetrahedral and cubic unit cells are analyzed. The semi-analytical method can be asymptotically expanded for low frequency yielding explicit forms for the Christoffel matrix describing wave motion in the quasistatic limit.


title: Momentum-Resolved View of Electron-Phonon Coupling in Multilayer WSe$_2$

abstract: We investigate the interactions of photoexcited carriers with lattice vibrations in thin films of the layered transition metal dichalcogenide (TMDC) WSe$_2$. Employing femtosecond electron diffraction with monocrystalline samples and first principle density functional theory calculations, we obtain a momentum-resolved picture of the energy-transfer from excited electrons to phonons. The measured momentum-dependent phonon population dynamics are compared to first principle calculations of the phonon linewidth and can be rationalized in terms of electronic phase-space arguments. The relaxation of excited states in the conduction band is dominated by intervalley scattering between $\Sigma$ valleys and the emission of zone-boundary phonons. Transiently, the momentum-dependent electron-phonon coupling leads to a non-thermal phonon distribution, which, on longer timescales, relaxes to a thermal distribution via electron-phonon and phonon-phonon collisions. Our results constitute a basis for monitoring and predicting out of equilibrium electrical and thermal transport properties for nanoscale applications of TMDCs.


title: An upper bound for the KS-entropy in quantum mixing systems

abstract: We present an upper bound for the Kolmogorov-Sinai entropy of quantum systems having a mixing quantum phase space. The method for this estimation is based on the following ingredients: i) the graininess of quantum phase space in virtue of the Uncertainty Principle, ii) a time rescaled KS-entropy that introduces the characteristic timescale as a parameter, and iii) the factorization property of the mixing correlations. The analogy between the structures of the mixing level of the ergodic hierarchy and of its quantum counterpart is shown. Moreover, the logarithmic timescale, characteristic of quantum chaotic systems, is obtained.


title: Elliptic Painlev\'e equations from next-nearest-neighbor translations on the $E_8^{(1)}$ lattice

abstract: The well known elliptic discrete Painlev\'e equation of Sakai is constructed by a standard translation on the $E_8^{(1)}$ lattice, given by nearest neighbor vectors. In this paper, we give a new elliptic discrete Painlev\'e equation obtained by translations along next-nearest-neighbor vectors. This equation is a generic (8-parameter) version of a 2-parameter elliptic difference equation found by reduction from Adler's partial difference equation, the so-called Q4 equation. We also provide a projective reduction of the well known equation of Sakai.


title: On Optimizing Feedback Interval for Temporally Correlated MIMO Channels With Transmit Beamforming And Finite-Rate Feedback

abstract: A receiver with perfect channel state information (CSI) in a point-to-point multiple-input multiple-output (MIMO) channel can compute the transmit beamforming vector that maximizes the transmission rate. For frequency-division duplex, a transmitter is not able to estimate CSI directly and has to obtain a quantized transmit beamforming vector from the receiver via a rate-limited feedback channel. We assume that time evolution of MIMO channels is modeled as a Gauss-Markov process parameterized by a temporal-correlation coefficient. Since feedback rate is usually low, we assume rank-one transmit beamforming or transmission with single data stream. For given feedback rate, we analyze the optimal feedback interval that maximizes the average received power of the systems with two transmit or two receive antennas. For other system sizes, the optimal feedback interval is approximated by maximizing the rate difference in a large system limit. Numerical results show that the large system approximation can predict the optimal interval for finite-size system quite accurately. Numerical results also show that quantizing transmit beamforming with the optimal feedback interval gives larger rate than the existing Kalman-filter scheme does by as much as 10% and than feeding back for every block does by 44% when the number of feedback bits is small.


title: Minimal obstructions to $2$-polar cographs

abstract: A graph is a cograph if it is $P_4$-free. A $k$-polar partition of a graph $G$ is a partition of the set of vertices of $G$ into parts $A$ and $B$ such that the subgraph induced by $A$ is a complete multipartite graph with at most $k$ parts, and the subgraph induced by $B$ is a disjoint union of at most $k$ cliques with no other edges. It is known that $k$-polar cographs can be characterized by a finite family of forbidden induced subgraphs, for any fixed $k$. A concrete family of such forbidden induced subgraphs is known for $k=1$, since $1$-polar graphs are precisely split graphs. For larger $k$ such families are not known, and Ekim, Mahadev, and de Werra explicitely asked for the family for $k=2$. In this paper we provide such a family, and show that the graphs can be obtained from four basic graphs by a natural operation that preserves $2$-polarity and also preserves the condition of being a cograph. We do not know such an operation for $k > 2$, nevertheless we believe that the results and methods discussed here will also be useful for higher $k$.


title: Isotropic turbulence in compact space

abstract: Isotropic turbulence is typically studied numerically through the direct numerical simulations (DNS). The DNS flows are described by the Navier-Stokes equation in a 'box', defined through periodic boundary conditions. The DNS flows live in a compact space and they are not isotropic in their large scales. The investigation of important phenomena of isotropic turbulence, such as anomalous scaling, through the DNS is affected by large scale effects. In this work we put isotropic turbulence - or better, the associated formal theory - in a 'box', through imposing periodicity at the level of the correlations functions. We offer a framework where one may investigate isotropic theories/models through the data of DNS in a formally consistent manner. We work at the level of the Karman-Howarth equation. Unlike the Navier-Stokes equation, infinitely smooth periodicity is obstructed in this theory, a fact expressed by a sequence of relations obeyed by the normal modes of the Karman-Howarth equation. Similar relations are imparted to the two-point functions under the condition that the energy spectrum and energy transfer function are realizable. Naturally constructed closures scheme for the Karman-Howarth equation do not conform to such relations, thereby destroying realizability. A closure can be made to conform to a finite number of them by adding corrective terms, in a procedure which possesses certain analogies with the renormalization of quantum field theory. The spectrum becomes unphysical (through sign-changing oscillations) for infinitely large wavenumbers, but we can controllably extend the regime where the spectrum remains physical deep enough in the dissipation range so that to be realistically adequate. We show that one or two such 'regularity relations' are needed at most for comparisons of the predictions of the theory with the current resolution level results of the DNS.


title: A Convolutional Neural Network Approach for Half-Pel Interpolation in Video Coding

abstract: Motion compensation is a fundamental technology in video coding to remove the temporal redundancy between video frames. To further improve the coding efficiency, sub-pel motion compensation has been utilized, which requires interpolation of fractional samples. The video coding standards usually adopt fixed interpolation filters that are derived from the signal processing theory. However, as video signal is not stationary, the fixed interpolation filters may turn out less efficient. Inspired by the great success of convolutional neural network (CNN) in computer vision, we propose to design a CNN-based interpolation filter (CNNIF) for video coding. Different from previous studies, one difficulty for training CNNIF is the lack of ground-truth since the fractional samples are actually not available. Our solution for this problem is to derive the "ground-truth" of fractional samples by smoothing high-resolution images, which is verified to be effective by the conducted experiments. Compared to the fixed half-pel interpolation filter for luma in High Efficiency Video Coding (HEVC), our proposed CNNIF achieves up to 3.2% and on average 0.9% BD-rate reduction under low-delay P configuration.


title: Density Level Set Estimation on Manifolds with DBSCAN

abstract: We show that DBSCAN can estimate the connected components of the $\lambda$-density level set $\{ x : f(x) \ge \lambda\}$ given $n$ i.i.d. samples from an unknown density $f$. We characterize the regularity of the level set boundaries using parameter $\beta > 0$ and analyze the estimation error under the Hausdorff metric. When the data lies in $\mathbb{R}^D$ we obtain a rate of $\widetilde{O}(n^{-1/(2\beta + D)})$, which matches known lower bounds up to logarithmic factors. When the data lies on an embedded unknown $d$-dimensional manifold in $\mathbb{R}^D$, then we obtain a rate of $\widetilde{O}(n^{-1/(2\beta + d\cdot \max\{1, \beta \})})$. Finally, we provide adaptive parameter tuning in order to attain these rates with no a priori knowledge of the intrinsic dimension, density, or $\beta$.


title: PACO: A System-Level Abstraction for On-Loading Contextual Data to Mobile Devices

abstract: Spatiotemporal context is crucial in modern mobile applications that utilize increasing amounts of context to better predict events and user behaviors, requiring rich records of users' or devices' spatiotemporal histories. Maintaining these rich histories requires frequent sampling and indexed storage of spatiotemporal data that pushes the limits of resource-constrained mobile devices. Today's apps offload processing and storing contextual information, but this increases response time, often relies on the user's data connection, and runs the very real risk of revealing sensitive information. In this paper we motivate the feasibility of on-loading large amounts of context and introduce PACO (Programming Abstraction for Contextual On-loading), an architecture for on-loading data that optimizes for location and time while allowing flexibility in storing additional context. The PACO API's innovations enable on-loading very dense traces of information, even given devices' resource constraints. Using real-world traces and our implementation for Android, we demonstrate that PACO can support expressive application queries entirely on-device. Our quantitative evaluation assesses PACO's energy consumption, execution time, and spatiotemporal query accuracy. Further, PACO facilitates unified contextual reasoning across multiple applications and also supports user-controlled release of contextual data to other devices or the cloud; we demonstrate these assets through a proof-of-concept case study.


title: Representation homology of topological spaces

abstract: In this paper, we introduce and study representation homology of topological spaces, which is a natural homological extension of representation varieties of fundamental groups. We give an elementary construction of representation homology parallel to the Loday-Pirashvili construction of higher Hochschild homology; in fact, we establish a direct geometric relation between the two theories by proving that the representation homology of the suspension of a (pointed connected) space is isomorphic to its higher Hochschild homology. We also construct some natural maps and spectral sequences relating representation homology to other homology theories associated with spaces (such as Pontryagin algebras, $S^1$-equivariant homology of the free loop space and stable homology of automorphism groups of f.g. free groups). We compute representation homology explicitly (in terms of known invariants) in a number of interesting cases, including spheres, suspensions, complex projective spaces, Riemann surfaces and some 3-dimensional manifolds, such as link complements in $\R^3$ and the lens spaces $ L(p,q) $. In the case of link complements, we identify the representation homology in terms of ordinary Hochschild homology, which gives a new algebraic invariant of links in $\R^3$.


title: Structure theorems for star-commuting power partial isometries

abstract: We give a new formulation and proof of a theorem of Halmos and Wallen on the structure of power partial isometries on Hilbert space. We then use this theorem to give a structure theorem for a finite set of partial isometries which star-commute: each operator commutes with the others and with their adjoints.


title: Decorrelated Jet Substructure Tagging using Adversarial Neural Networks

abstract: We describe a strategy for constructing a neural network jet substructure tagger which powerfully discriminates boosted decay signals while remaining largely uncorrelated with the jet mass. This reduces the impact of systematic uncertainties in background modeling while enhancing signal purity, resulting in improved discovery significance relative to existing taggers. The network is trained using an adversarial strategy, resulting in a tagger that learns to balance classification accuracy with decorrelation. As a benchmark scenario, we consider the case where large-radius jets originating from a boosted resonance decay are discriminated from a background of nonresonant quark and gluon jets. We show that in the presence of systematic uncertainties on the background rate, our adversarially-trained, decorrelated tagger considerably outperforms a conventionally trained neural network, despite having a slightly worse signal-background separation power. We generalize the adversarial training technique to include a parametric dependence on the signal hypothesis, training a single network that provides optimized, interpolatable decorrelated jet tagging across a continuous range of hypothetical resonance masses, after training on discrete choices of the signal mass.


title: Polarization dependent femtosecond laser modification of MBE-grown III-V nanostructures on silicon

abstract: We report a novel, polarization dependent, femtosecond laser-induced modification of surface nanostructures of indium, gallium, and arsenic grown on silicon via molecular beam epitaxy, yielding shape control from linear and circular polarization of laser excitation. Linear polarization causes an elongation effect, beyond the dimensions of the unexposed nanostructures, ranging from 88 nm to over 1 um, and circular polarization causes the nanostructures to flatten out or form loops of material, to diameters of approximately 195 nm. During excitation, it is also observed that the generated second and third harmonic signals from the substrate and surface nanostructures increase with exposure time.


title: Outage Performance for Cooperative NOMA Transmission with an AF Relay

abstract: This letter studies the outage performance of cooperative non-orthogonal multiple access (NOMA) network with the help of an amplify-and-forward relay. An accurate closed-form approximation for the exact outage probability is derived. Based on this, the asymptotic outage probability is investigated, which shows that cooperative NOMA achieves the same diversity order and the superior coding gain compared to cooperative orthogonal multiple access. It is also revealed that when the transmit power of relay is smaller than that of the base station, the outage performance improves as the distance between the relay and indirect link user decreases.


title: Applicability of the Wong formula for fusion cross sections from light to heavy systems

abstract: We discuss the applicability of the Wong formula for fusion cross sections in a single-channel problem. To this end, we carry out a systematic study and compare the approximate fusion cross sections with the exact results in a wide mass region of reaction systems. We show that the deviation of the approximate results from the exact cross sections is large for light systems, even though the Wong formula provides a reasonable approximation for heavy systems. We also discuss the energy dependence of the deviation, and show that for a given projectile nucleus the critical energy, at which the deviation exceeds 5\% of the exact cross sections, increases as a function of the mass number of the target nucleus.


title: Towards Computing Victory Margins in STV Elections

abstract: The Single Transferable Vote (STV) is a system of preferential voting employed in multi-seat elections. Each vote cast by a voter is a (potentially partial) ranking over a set of candidates. No techniques currently exist for computing the margin of victory (MOV) in STV elections. The MOV is the smallest number of vote manipulations (changes, additions, and deletions) required to bring about a change in the set of elected candidates. Knowledge of the MOV of an election gives greater insight into both how much time and money should be spent on the auditing of the election, and whether uncovered mistakes (such as ballot box losses) throw the election result into doubt---requiring a costly repeat election---or can be safely ignored. In this paper, we present algorithms for computing lower and upper bounds on the MOV in STV elections. In small instances, these algorithms are able to compute exact margins.


title: Real-time Perception meets Reactive Motion Generation

abstract: We address the challenging problem of robotic grasping and manipulation in the presence of uncertainty. This uncertainty is due to noisy sensing, inaccurate models and hard-to-predict environment dynamics. We quantify the importance of continuous, real-time perception and its tight integration with reactive motion generation methods in dynamic manipulation scenarios. We compare three different systems that are instantiations of the most common architectures in the field: (i) a traditional sense-plan-act approach that is still widely used, (ii) a myopic controller that only reacts to local environment dynamics and (iii) a reactive planner that integrates feedback control and motion optimization. All architectures rely on the same components for real-time perception and reactive motion generation to allow a quantitative evaluation. We extensively evaluate the systems on a real robotic platform in four scenarios that exhibit either a challenging workspace geometry or a dynamic environment. In 333 experiments, we quantify the robustness and accuracy that is due to integrating real-time feedback at different time scales in a reactive motion generation system. We also report on the lessons learned for system building.


title: Perfect fractional matchings in k-out hypergraphs

abstract: Extending the notion of (random) $k$-out graphs, we consider when the $k$-out hypergraph is likely to have a perfect fractional matching. In particular, we show that for each $r$ there is a $k=k(r)$ such that the $k$-out $r$-uniform hypergraph on $n$ vertices has a perfect fractional matching with high probability (i.e., with probability tending to $1$ as $n\to \infty$) and prove an analogous result for $r$-uniform $r$-partite hypergraphs. This is based on a new notion of hypergraph expansion and the observation that sufficiently expansive hypergraphs admit perfect fractional matchings. As a further application, we give a short proof of a stopping-time result originally due to Krivelevich.


title: Robustness of error-suppressing entangling gates in cavity-coupled transmon qubits

abstract: Superconducting transmon qubits comprise one of the most promising platforms for quantum information processing due to their long coherence times and to their scalability into larger qubit networks. However, their weakly anharmonic spectrum leads to spectral crowding in multiqubit systems, making it challenging to implement fast, high-fidelity gates while avoiding leakage errors. To address this challenge, we use a protocol known as SWIPHT [Phys. Rev. B 91, 161405(R) (2015)], which yields smooth, simple microwave pulses designed to suppress leakage without sacrificing gate speed through spectral selectivity. Here, we determine the parameter regimes in which SWIPHT is effective and demonstrate that in these regimes it systematically produces two-qubit gate fidelities for cavity-coupled transmons in the range 99.6%-99.9% with gate times as fast as 23 ns. Our results are obtained from full numerical simulations that include current experimental levels of relaxation and dephasing. These high fidelities persist over a wide range of system parameters that encompass many current experimental setups and are insensitive to small parameter variations and pulse imperfections.


title: Notions of the ergodic hierarchy for curved statistical manifolds

abstract: We present an extension of the ergodic, mixing, and Bernoulli levels of the ergodic hierarchy for statistical models on curved manifolds, making use of elements of the information geometry. This extension focuses on the notion of statistical independence between the microscopical variables of the system. Moreover, we establish an intimately relationship between statistical models and family of probability distributions belonging to the canonical ensemble, which for the case of the quadratic Hamiltonian systems provides a closed form for the correlations between the microvariables in terms of the temperature of the heat bath as a power law. From this we obtain an information geometric method for studying Hamiltonian dynamics in the canonical ensemble. We illustrate the results with two examples: a pair of interacting harmonic oscillators presenting phase transitions and the 2x2 Gaussian ensembles. In both examples the scalar curvature results a global indicator of the dynamics.

categories: math-ph cs.IT math.DG math.DS math.IT math.MP


title: The a-number of hyperelliptic curves

abstract: It is known that for a smooth hyperelliptic curve to have a large $a$-number, the genus must be small relative to the characteristic of the field, $p>0$, over which the curve is defined. It was proven by Elkin that for a genus $g$ hyperelliptic curve $C$ to have $a_C=g-1$, the genus is bounded by $g<\frac{3p}{2}$. In this paper, we show that this bound can be lowered to $g <p$. The method of proof is to force the Cartier-Manin matrix to have rank one and examine what restrictions that places on the affine equation defining the hyperelliptic curve. We then use this bound to summarize what is known about the existence of such curves when $p=3,5$ and $7$.


title: Low-Loss Silicon Platform for Broadband Mid-Infrared Photonics

abstract: Broadband mid-infrared (mid-IR) spectroscopy applications could greatly benefit from today's well-developed, highly scalable silicon photonics technology; however, this platform lacks broadband transparency due to its reliance on absorptive silicon dioxide cladding. Alternative cladding materials have been studied, but the challenge lies in decreasing losses while avoiding complex fabrication techniques. Here, in contrast to traditional assumptions, we show that silicon photonics can achieve low-loss propagation in the mid-IR from 3 - 6 um wavelength, thus providing a highly scalable, well-developed technology in this spectral range. We engineer the waveguide cross section and optical mode interaction with the absorptive cladding oxide to reduce loss at mid-IR wavelengths. We fabricate a microring resonator and measure an intrinsic quality (Q) factor of 10^6 at wavelengths from 3.5 to 3.8 um. This is the highest Q demonstrated on an integrated mid-IR platform to date. With this high-Q silicon microresonator, we also demonstrate a low optical parametric oscillation threshold of 5.2 mW, illustrating the utility of this platform for nonlinear chip-scale applications in the mid-IR.


title: Evidence for a planetary mass third body orbiting the binary star KIC 5095269

abstract: In this paper, we report the evidence for a planetary mass body orbiting the close binary star KIC 5095269. This detection arose from a search for eclipse timing variations among the more than 2,000 eclipsing binaries observed by Kepler. Light curve and periodic eclipse time variations have been analysed using Systemic and a custom Binary Eclipse Timings code based on the Transit Analysis Package which indicates a $7.70\pm0.08M_{Jup}$ object orbiting every $237.7\pm0.1d$ around a $1.2M_\odot$ primary and $0.51M_\odot$ secondary in an 18.6d orbit. A dynamical integration over $10^7$ years suggests a stable orbital configuration. Radial velocity observations are recommended to confirm the properties of the binary star components and the planetary mass of the companion.


title: Forced flow of granular media: Breakdown of the Beverloo scaling

abstract: The Beverloo scaling for the gravity flow of granular materials through orifices has two distinct universal features. On the one hand, the flow rate is independent of the height of the granular column. On the other hand, less well-known yet more striking, the flow rate is fairly insensitive to the material properties of the grains (density, Young's modulus, friction coefficient, etc.). We show that both universal features are lost if work is done on the system at a high rate. In contrast to viscous fluids, the flow rate increases during discharge if a constant pressure is applied to the free surface of a granular column. Moreover, the flow rate becomes sensitive to the material properties. Nevertheless, a new universal feature emerges: the dissipated power scaled by the mean pressure and the flow rate follows a master curve for forced and unforced conditions and for all material properties studied. We show that this feature can be explained if the granular flow in the silo is assumed to be a quasistatic shear flow under the $\mu(I)$-rheology.


title: Resistively-detected NMR lineshapes in a quasi-one dimensional electron system

abstract: We observe variation in the resistively-detected nuclear magnetic resonance (RDNMR) lineshapes in quantum Hall breakdown. The breakdown is locally occurred in a gate-defined quantum point contact (QPC) region. Of particular interest is the observation of a dispersive lineshape occured when the bulk 2D electron gas (2DEG) is set to $\nu_{\rm{b}} = 2$ and the QPC filling factor to the vicinity of $\nu_{\rm{QPC}} = 1$, strikingly resemble the dispersive lineshape observed on a 2D quantum Hall state. This previously unobserved lineshape in a QPC points to simultaneous occurrence of two hyperfine-mediated spin flip-flop processes within the QPC. Those events give rise to two different sets of nuclei polarized in the opposite direction and positioned at a separate region with different degree of electronic polarizations.


title: Contact resistance at planar metal contacts on bilayer graphene and effects of molecular insertion layers

abstract: The possible origins of metal-bilayer graphene (BLG) contact resistance are investigated by taking into consideration the bandgap formed by interfacial charge transfer at the metal contacts. Our results show that a charge injection barrier (Schottky barrier) does not contribute to the contact resistance because the BLG under the contacts is always degenerately doped. We also showed that the contact-doping-induced increase in the density of states (DOS) of BLG under the metal contacts decreases the contact resistance owing to enhanced charge carrier tunnelling at the contacts. The contact doping can be enhanced by inserting molecular dopant layers into the metal contacts. However, carrier tunnelling through the insertion layer increases the contact resistance, and thus, alternative device structures should be employed. Finally, we showed that the inter-band transport by variable range hopping via in-gap states is the largest contributor to contact resistance when the carrier type of the gated channel is opposite to the contact doping carrier type. This indicates that the strategy of contact resistance reduction by the contact-doping-induced increase in the DOS is effective only for a single channel transport branch (n- or p-type) depending on the contact doping carrier type.


title: An Accurate and Efficient Method to Calculate the Error Statistics of Block-based Approximate Adders

abstract: Adders are key building blocks of many error-tolerant applications. Leveraging the application-level error tolerance, a number of approximate adders were proposed recently. Many of them belong to the category of block-based approximate adders. For approximate circuits, besides normal metrics such as area and delay, another important metric is the error measurement. Given the popularity of block-based approximate adders, in this work, we propose an accurate and efficient method to obtain the error statistics of these adders. We first show how to calculate the error rates. Then, we demonstrate an approach to get the exact error distribution, which can be used to calculate other error characteristics, such as mean error distance and mean square error.


title: Implicit Sensor-based Authentication of Smartphone Users with Smartwatch

abstract: Smartphones are now frequently used by end-users as the portals to cloud-based services, and smartphones are easily stolen or co-opted by an attacker. Beyond the initial log-in mechanism, it is highly desirable to re-authenticate end-users who are continuing to access security-critical services and data, whether in the cloud or in the smartphone. But attackers who have gained access to a logged-in smartphone have no incentive to re-authenticate, so this must be done in an automatic, non-bypassable way. Hence, this paper proposes a novel authentication system, iAuth, for implicit, continuous authentication of the end-user based on his or her behavioral characteristics, by leveraging the sensors already ubiquitously built into smartphones. We design a system that gives accurate authentication using machine learning and sensor data from multiple mobile devices. Our system can achieve 92.1% authentication accuracy with negligible system overhead and less than 2% battery consumption.


title: The Ontological Multidimensional Data Model

abstract: In this extended abstract we describe, mainly by examples, the main elements of the Ontological Multidimensional Data Model, which considerably extends a relational reconstruction of the multidimensional data model proposed by Hurtado and Mendelzon by means of tuple-generating dependencies, equality-generating dependencies, and negative constraints as found in Datalog+-. We briefly mention some good computational properties of the model.


title: Fingerprinting molecular relaxation in deformed polymers

abstract: The flow and deformation of macromolecules is ubiquitous in nature and industry, and an understanding of this phenomenon at both macroscopic and microscopic length scales is of fundamental and practical importance. Here we present the formulation of a general mathematical framework, which could be used to extract, from scattering experiments, the molecular relaxation of deformed polymers. By combining and modestly extending several key conceptual ingredients in the literature, we show how the anisotropic single-chain structure factor can be decomposed by spherical harmonics and experimentally reconstructed from its cross sections on the scattering planes. The resulting wavenumber-dependent expansion coefficients constitute a characteristic fingerprint of the macromolecular deformation, permitting detailed examinations of polymer dynamics at the microscopic level. We apply this approach to survey a long-standing problem in polymer physics regarding the molecular relaxation in entangled polymers after a large step deformation. The classical tube theory of Doi and Edwards predicts a fast chain retraction process immediately after the deformation, followed by a slow orientation relaxation through the reptation mechanism. This chain retraction hypothesis, which is the keystone of the tube theory for macromolecular flow and deformation, was critically examined by analyzing the fine features of the two-dimensional anisotropic spectra from small-angle neutron scattering by entangled polystyrenes. It is shown that the unique scattering patterns associated with the chain retraction mechanism were not experimentally observed. This result calls for a fundamental revision of the current theoretical picture for nonlinear rheological behavior of entangled polymeric liquids.


title: Discovery of 16 New z ~ 5.5 Quasars : Filling in the Redshift Gap of Quasar Color Selection

abstract: We present initial results from the first systematic survey of luminous $z\sim 5.5$ quasars. Quasars at $z \sim$ 5.5, the post-reionization epoch, are crucial tools to explore the evolution of intergalactic medium, quasar evolution and the early super-massive black hole growth. However, it has been very challenging to select quasars at redshifts 5.3 $\le z \le$ 5.7 using conventional color selections, due to their similar optical colors to late-type stars, especially M dwarfs, resulting in a glaring redshift gap in quasar redshift distributions. We develop a new selection technique for $z \sim$ 5.5 quasars based on optical, near-IR and mid-IR photometric data from Sloan Digital Sky Survey (SDSS), UKIRT InfraRed Deep Sky Surveys - Large Area Survey (ULAS), VISTA Hemisphere Survey (VHS) and Wide field Infrared Survey Explorer (WISE). From our pilot observations in SDSS-ULAS/VHS area, we have discovered 15 new quasars at 5.3 $\le z \le$ 5.7 and 6 new lower redshift quasars, with SDSS z band magnitude brighter than 20.5. Including other two $z \sim$ 5.5 quasars already published in our previous work, we now construct an uniform quasar sample at 5.3 $\le z \le$ 5.7 with 17 quasars in a $\sim$ 4800 square degree survey area. For further application in a larger survey area, we apply our selection pipeline to do a test selection by using the new wide field J band photometric data from a preliminary version of the UKIRT Hemisphere Survey (UHS). We successfully discover the first UHS selected $z \sim$ 5.5 quasar.


title: Varieties of general type with small volumes

abstract: Generalize Kobayashi's example for the Noether inequality in dimension three, we provide examples of n-folds of general type with small volumes.


title: Difference analogue of second main theorems for meromorphic mapping into algebraic variety

abstract: In this paper, we prove some difference analogue of second main theorems of meromorphic mapping from Cm into an algebraic variety V intersecting a finite set of fixed hypersurfaces in subgeneral position. As an application, we prove a result on algebraically degenerate of holomorphic curves intersecting hypersurfaces and difference analogue of Picard's theorem on holomorphic curves. Furthermore, we obtain a second main theorem of meromorphic mappings intersecting hypersurfaces in N-subgeneral position for Veronese embedding in Pn(C) and a uniqueness theorem sharing hypersurfaces.


title: No-signaling principle and Bell inequality in PT-symmetric quantum mechanics

abstract: PT-symmetric quantum mechanics, the extension of conventional quantum mechanics to the non-Hermitian Hamiltonian invariant under the combined parity (P) and time reversal (T) symmetry, has been successfully applied to a variety of fields such as solid state physics, mathematical physics, optics, quantum field theory. Recently, the extension of PT-symmetrical theory to entangled quantum systems was challenged in that PT formulation within the conventional Hilbert space violates the no-signaling principle. Here, we revisit the derivation of non-signaling principle in the framework of PT inner product prescription. Our results preserve the no-signaling principle for a two-qubit system, reaffirm the invariance of the entanglement, and reproduce the Clauser-Horne-Shimony-Holt (CHSH) inequality. We conclude that PT-symmetric quantum mechanics satisfies the requirements for a fundamental theory and provides a consistent description of quantum systems.


title: Towards Wi-Fi AP-Assisted Content Prefetching for On-Demand TV Series: A Reinforcement Learning Approach

abstract: The emergence of smart Wi-Fi APs (Access Point), which are equipped with huge storage space, opens a new research area on how to utilize these resources at the edge network to improve users' quality of experience (QoE) (e.g., a short startup delay and smooth playback). One important research interest in this area is content prefetching, which predicts and accurately fetches contents ahead of users' requests to shift the traffic away during peak periods. However, in practice, the different video watching patterns among users, and the varying network connection status lead to the time-varying server load, which eventually makes the content prefetching problem challenging. To understand this challenge, this paper first performs a large-scale measurement study on users' AP connection and TV series watching patterns using real-traces. Then, based on the obtained insights, we formulate the content prefetching problem as a Markov Decision Process (MDP). The objective is to strike a balance between the increased prefetching&storage cost incurred by incorrect prediction and the reduced content download delay because of successful prediction. A learning-based approach is proposed to solve this problem and another three algorithms are adopted as baselines. In particular, first, we investigate the performance lower bound by using a random algorithm, and the upper bound by using an ideal offline approach. Then, we present a heuristic algorithm as another baseline. Finally, we design a reinforcement learning algorithm that is more practical to work in the online manner. Through extensive trace-based experiments, we demonstrate the performance gain of our design. Remarkably, our learning-based algorithm achieves a better precision and hit ratio (e.g., 80%) with about 70% (resp. 50%) cost saving compared to the random (resp. heuristic) algorithm.