title: The rational homotopy type of (n-1)-connected manifolds of dimension up to 5n-3

abstract: We define the Bianchi-Massey tensor of a topological space X to be a linear map from a subquotient of the fourth tensor power of H*(X). We then prove that if M is a closed (n-1)-connected manifold of dimension at most 5n-3 (and n > 1) then its rational homotopy type is determined by its cohomology algebra and Bianchi-Massey tensor, and that M is formal if and only if the Bianchi-Massey tensor vanishes. We use the Bianchi-Massey tensor to show that there are many (n-1)-connected (4n-1)-manifolds that are not formal but have no non-zero Massey products, and to present a classification of simply-connected 7-manifolds up to finite ambiguity.


title: Crash test for the Copenhagen problem with oblateness

abstract: The case of the planar circular restricted three-body problem where one of the two primaries is an oblate spheroid is investigated. We conduct a thorough numerical analysis on the phase space mixing by classifying initial conditions of orbits and distinguishing between three types of motion: (i) bounded, (ii) escape and (iii) collisional. The presented outcomes reveal the high complexity of this dynamical system. Furthermore, our numerical analysis shows a strong dependence of the properties of the considered escape basins with the total orbital energy, with a remarkable presence of fractal basin boundaries along all the escape regimes. Interpreting the collisional motion as leaking in the phase space we related our results to both chaotic scattering and the theory of leaking Hamiltonian systems. We also determined the escape and collisional basins and computed the corresponding escape/crash times. The highly fractal basin boundaries observed are related with high sensitivity to initial conditions thus implying an uncertainty between escape solutions which evolve to different regions of the phase space. We hope our contribution to be useful for a further understanding of the escape and crash mechanism of orbits in this version of the restricted three-body problem.


title: On the $\kappa$-$\mu$/Gamma Generalized Multipath/ Shadowing Fading Distribution

abstract: This work is devoted to the formulation and derivation of the $\kappa-\mu$/gamma distribution which corresponds to A physical fading model. This distribution is composite and is based on the well known $\kappa-\mu$ generalized multipath model and the gamma shadowing model. A special case of the derived model constitutes the $\kappa-\mu$ Extreme/gamma model which accounts for severe multipath and shadowing effects. These models provide accurate characterisation of the simultaneous occurrence of multipath fading and shadowing effects. This is achieved thanks to the remarkable flexibility of their named parameters which render them capable of providing good fittings to experimental data associated with realistic communication scenarios. This is additionally justified by the fact that they include as special cases the widely known composite fading models such as Rice/gamma, Nakagami-m/gamma and Rayleigh/gamma. Novel analytic expressions are derived for the envelope and power probability density function of these distributions which are expressed in a relatively simple algebraic form which is convenient to handle both analytically and numerically. As a result, they can be meaningfully utilized in the derivation of numerous vital measures in investigations related to the analytic performance evaluation of digital communications over composite multipath/shadowing fading channels.


title: Reproducing pairs of measurable functions

abstract: We analyze the notion of reproducing pair of weakly measurable functions, which generalizes that of continuous frame. We show, in particular, that each reproducing pair generates two Hilbert spaces, conjugate dual to each other. Several examples, both discrete and continuous, are presented.


title: Interaction driven metal-insulator transition in strained graphene

abstract: The question of whether electron-electron interactions can drive a metal to insulator transition in graphene under realistic experimental conditions is addressed. Using three representative methods to calculate the effective long-range Coulomb interaction between $\pi$-electrons in graphene and solving for the ground state using quantum Monte Carlo methods, we argue that without strain, graphene remains metallic and changing the substrate from SiO$_2$ to suspended samples hardly makes any difference. In contrast, applying a rather large -- but experimentally realistic -- uniform and isotropic strain of about $15\%$ seems to be a promising route to making graphene an antiferromagnetic Mott insulator.


title: How fast can a black hole rotate?

abstract: Kerr black holes have their angular momentum, $J$, bounded by their mass, $M$: $Jc\leqslant GM^2$. There are, however, known black hole solutions violating this Kerr bound. We propose a very simple universal bound on the rotation, rather than on the angular momentum, of four-dimensional, stationary and axisymmetric, asymptotically flat black holes, given in terms of an appropriately defined horizon linear velocity, $v_H$. The $v_H$ bound is simply that $v_H$ cannot exceed the velocity of light. We verify the $v_H$ bound for known black hole solutions, including some that violate the Kerr bound, and conjecture that only extremal Kerr black holes saturate the $v_H$ bound.


title: Direct Detection of Dark Matter with MadDM v.2.0

abstract: We present MadDM v.2.0, a numerical tool for dark matter physics in a generic model. This version is the next step towards the development of a fully automated framework for dark matter searches at the interface of collider physics, astro-physics and cosmology. It extends the capabilities of v.1.0 to perform calculations relevant to the direct detection of dark matter. These include calculations of spin-independent/spin-dependent nucleon scattering cross sections and nuclear recoil rates (as a function of both energy and angle), as well as a simplified functionality to compare the model points with existing constraints. The functionality of MadDM v.2.0 incorporates a large selection of dark matter detector materials and sizes, and simulates detector effects on the nuclear recoil signals. We validate the code in a wide range of dark matter models by comparing results from MadDM v.2.0 to the existing tools and literature.


title: Lepton Flavour Violation via the K\"ahler Potential in Compactified M-Theory

abstract: We use lepton-flavour violating (LFV) processes as a probe of higher-order corrections to the K\"ahler potential in compactified M-theory. We consider a generic K\"ahler potential with higher-order terms coupling visible sector fields to fields in the hidden sector of the compactified theory. Such terms generally give rise to potentially large flavour-violating effects. Unless there are suppressions, the size of the resulting off-diagonal terms in the K\"ahler potential may be at odds with experimental results. The rare decay $\mu \to e \gamma$ and $\mu \to e$ conversion in nuclei probe the size of the potential flavour non-diagonality of the higher-order terms for realistic spectra in the M-theory compactification. We consider a parameterisation of the higher-order corrections in terms of a small parameter $\epsilon$. By analysing various textures for the higher-order corrections, we find current bounds on $\epsilon$ from the LFV processes. The constraint from the neutral kaon mass difference $\Delta m_K$ is currently similar to that from $\mu \to e \gamma$. Measurement or new limits on the process $\mu \to e \gamma$ and, in the future, $\mu \to e$ conversion in Aluminium, will be an effective probe of the form of the higher-order K\"ahler potential terms. For the preferred range of gravitino masses, unless the K\"ahler potential is strikingly flavour-diagonal, improvement in experimental sensitivity of LFV processes should give a non-zero signal.


title: A Hidden Dark Matter Sector, Dark Radiation, and the CMB

abstract: We consider theories where dark matter is composed of a thermal relic of weak scale mass, whose couplings to the Standard Model (SM) are however too small to give rise to the observed abundance. Instead, the abundance is set by annihilation to light hidden sector states that carry no charges under the SM gauge interactions. In such a scenario the constraints from direct and indirect detection, and from collider searches for dark matter, can easily be satisfied. The masses of such light hidden states can be protected by symmetry if they are Nambu-Goldstone bosons, fermions, or gauge bosons. These states can then contribute to the cosmic energy density as dark radiation, leading to observable signals in the cosmic microwave background (CMB). Furthermore, depending on whether or not the light hidden sector states self-interact, the fraction of the total energy density that free-streams is either decreased or increased, leading to characteristic effects on both the scalar and tensor components of the CMB anisotropy that allows these two cases to be distinguished. The magnitude of these signals depends on the number of light degrees of freedom in the hidden sector, and on the temperature at which it kinetically decouples from the SM. We consider a simple model that realizes this scenario, based on a framework in which the SM and hidden sector are initially in thermal equilibrium through the Higgs portal, and show that the resulting signals are compatible with recent Planck results, while large enough to be detected in upcoming experiments such as CMBPol and CMB Stage-IV. Invisible decays of the Higgs into hidden sector states at colliders can offer a complementary probe of this model.


title: Filling constraints for spin-orbit coupled insulators in symmorphic and non-symmorphic crystals

abstract: We determine conditions on the filling of electrons in a crystalline lattice to obtain the equivalent of a band insulator -- a gapped insulator with neither symmetry breaking nor fractionalized excitations. We allow for strong interactions, which precludes a free particle description. Previous approaches that extend the Lieb-Schultz-Mattis argument invoked spin conservation in an essential way, and cannot be applied to the physically interesting case of spin-orbit coupled systems. Here we introduce two approaches, the first an entanglement based scheme, while the second studies the system on an appropriate flat `Bieberbach' manifold to obtain the filling conditions for all 230 space groups. These approaches only assume time reversal rather than spin rotation invariance. The results depend crucially on whether the crystal symmetry is symmorphic. Our results clarify when one may infer the existence of an exotic ground state based on the absence of order, and we point out applications to experimentally realized materials. Extensions to new situations involving purely spin models are also mentioned.


title: Emergent Chern-Simons excitations due to electron--phonon interaction

abstract: We address the problem of Dirac fermions interacting with longitudinal phonons. A gap in the spectrum of fermions leads to the emergence of the Chern--Simons excitations in the spectrum of phonons. We study the effect of those excitations on observable quantities: the phonon dispersion, the phonon spectral density, and the Hall conductivity.


title: Stochastic models of evidence accumulation in changing environments

abstract: Organisms and ecological groups accumulate evidence to make decisions. Classic experiments and theoretical studies have explored this process when the correct choice is fixed during each trial. However, we live in a constantly changing world. What effect does such impermanence have on classical results about decision making? To address this question we use sequential analysis to derive a tractable model of evidence accumulation when the correct option changes in time. Our analysis shows that ideal observers discount prior evidence at a rate determined by the volatility of the environment, and the dynamics of evidence accumulation is governed by the information gained over an average environmental epoch. A plausible neural implementation of an optimal observer in a changing environment shows that, in contrast to previous models, neural populations representing alternate choices are coupled through excitation. Our work builds a bridge between statistical decision making in volatile environments and stochastic nonlinear dynamics.


title: Representation stability for cohomology of configuration spaces in $\mathbf{R}^d$

abstract: This paper studies representation stability in the sense of Church and Farb for representations of the symmetric group $S_n$ on the cohomology of the configuration space of $n$ ordered points in $\mathbf{R}^d$. This cohomology is known to vanish outside of dimensions divisible by $d-1$; it is shown here that the $S_n$-representation on the $i(d-1)^{st}$ cohomology stabilizes sharply at $n=3i$ (resp. $n=3i+1$) when $d$ is odd (resp. even). The result comes from analyzing $S_n$-representations known to control the cohomology: the Whitney homology of set partition lattices for $d$ even, and the higher Lie representations for $d$ odd. A similar analysis shows that the homology of any rank-selected subposet in the partition lattice stabilizes by $n\geq 4i$, where $i$ is the maximum rank selected. Further properties of the Whitney homology and more refined stability statements for $S_n$-isotypic components are also proven, including conjectures of J. Wiltshire-Gordon.


title: Arabic Inquiry-Answer Dialogue Acts Annotation Schema

abstract: We present an annotation schema as part of an effort to create a manually annotated corpus for Arabic dialogue language understanding including spoken dialogue and written "chat" dialogue for inquiry-answer domain. The proposed schema handles mainly the request and response acts that occurs frequently in inquiry-answer debate conversations expressing request services, suggests, and offers. We applied the proposed schema on 83 Arabic inquiry-answer dialogues.


title: Greedy Matching: Guarantees and Limitations

abstract: Since Tinhofer proposed the MinGreedy algorithm for maximum cardinality matching in 1984, several experimental studies found the randomized algorithm to perform excellently for various classes of random graphs and benchmark instances. In contrast, only few analytical results are known. We show that MinGreedy cannot improve on the trivial approximation ratio 1/2 whp., even for bipartite graphs. Our hard inputs seem to require a small number of high-degree nodes. This motivates an investigation of greedy algorithms on graphs with maximum degree D: We show that MinGreedy achieves a (D-1)/(2D-3)-approximation for graphs with D=3 and for D-regular graphs, and a guarantee of (D-1/2)/(2D-2) for graphs with maximum degree D. Interestingly, our bounds even hold for the deterministic MinGreedy that breaks all ties arbitrarily. Moreover, we investigate the limitations of the greedy paradigm, using the model of priority algorithms introduced by Borodin, Nielsen, and Rackoff. We study deterministic priority algorithms and prove a (D-1)/(2D-3)-inapproximability result for graphs with maximum degree D; thus, these greedy algorithms do not achieve a 1/2+eps-approximation and in particular the 2/3-approximation obtained by the deterministic MinGreedy for D=3 is optimal in this class. For k-uniform hypergraphs we show a tight 1/k-inapproximability bound. We also study fully randomized priority algorithms and give a 5/6-inapproximability bound. Thus, they cannot compete with matching algorithms of other paradigms.


title: Stabilization of active matter by flow-vortex lattices and defect ordering

abstract: Active systems, from bacterial suspensions to cellular monolayers, are continuously driven out of equilibrium by local injection of energy from their constituent elements and exhibit turbulent-like and chaotic patterns. Here we demonstrate both theoretically and through numerical simulations, that the crossover between wet active systems, whose behaviour is dominated by hydrodynamics, and dry active matter where any flow is screened, can be achieved by using friction as a control parameter. Moreover we discover unexpected vortex ordering at this wet-dry crossover. We show that the self organisation of vortices into lattices is accompanied by the spatial ordering of topological defects leading to active crystal-like structures. The emergence of vortex lattices, which leads to the positional ordering of topological defects, suggests potential applications in the design and control of active materials.


title: Clebcsh-Gordan coefficients in the symmric group $S_n$

abstract: The coefficients of fractional parentage (CFP) or Clebcsh-Gordan coefficients of the outer product of representations of the symmetric group $S_n$ are evaluated using an build up algorithm defined in terms of the chain involving the chain $S_{n-1}\subset S_n$ and $S_{n-2}\subset S_n$ chains. Some applications in mathematical physics are considered by combining them with the Clebcsh-Gordan (C-G) coefficients of the inner product of representations of the symmetric group $S_n$


title: Nonequilibrium potential and fluctuation theorems for quantum maps

abstract: We derive a general fluctuation theorem for quantum maps. The theorem applies to a broad class of quantum dynamics, such as unitary evolution, decoherence, thermalization, and other types of evolution for quantum open systems. The theorem reproduces well-known fluctuation theorems in a single and simplified framework and extends the Hatano-Sasa theorem to quantum nonequilibrium processes. Moreover, it helps to elucidate the physical nature of the environment inducing a given dynamics in an open quantum system.


title: Interactive Scalar Quantization for Distributed Resource Allocation

abstract: In many resource allocation problems, a centralized controller needs to award some resource to a user selected from a collection of distributed users with the goal of maximizing the utility the user would receive from the resource. This can be modeled as the controller computing an extremum of the distributed users' utilities. The overhead rate necessary to enable the controller to reproduce the users' local state can be prohibitively high. An approach to reduce this overhead is interactive communication wherein rate savings are achieved by tolerating an increase in delay. In this paper, we consider the design of a simple achievable scheme based on successive refinements of scalar quantization at each user. The optimal quantization policy is computed via a dynamic program and we demonstrate that tolerating a small increase in delay can yield significant rate savings. We then consider two simpler quantization policies to investigate the scaling properties of the rate-delay trade-offs. Using a combination of these simpler policies, the performance of the optimal policy can be closely approximated with lower computational costs.


title: Shear Wave Filtering in Naturally-Occurring Bouligand Structures

abstract: Wave propagation was investigated in the Bouligand-like structure from within the dactyl club of the Stomatopod, a crustacean that is known to smash their heavily shelled preys with high accelerations. We incorporate the layered nature in a unitary material cell through the propagator matrix formalism while the periodic nature of the material is considered via Bloch boundary conditions as applied in the theory of solid state physics. Our results show that these materials exhibit bandgaps at frequencies related to the stress pulse generated by the impact of the dactyl club to its prey, and therefore exhibiting wave filtering in addition to the already known mechanisms of macroscopic isotropic behavior and toughness.


title: Truncated modules and linear presentations of vector bundles

abstract: We give a new method to construct linear spaces of matrices of constant rank, based on truncated graded cohomology modules of certain vector bundles as well as on the existence of graded Artinian modules with pure resolutions. Our method allows one to produce several new examples, and provides an alternative point of view on the existing ones.


title: Exclusive $D_s$ semileptonic branching fraction measurements

abstract: We measure absolute branching fractions for six exclusive $D_s$ semileptonic decays. We use data collected in the CLEO-c detector from $e^+e^-$ annihilations delivered by the Cornell Electron Storage Ring with a center-of-mass energy near 4170 MeV. We find $\mathcal{B}(D_s \to \phi e \nu)~= (2.14 \pm 0.17 \pm 0.09)$%, $\mathcal{B}(D_s \to \eta e \nu)~= (2.28 \pm 0.14 \pm 0.20)$%, and $\mathcal{B}(D_s \to \eta' e \nu)~= (0.68 \pm 0.15 \pm 0.06)$% for the largest modes, where the first uncertainties are statistical and the second are systematic. We also obtain $\mathcal{B}(D_s \to K^0 e \nu)~= (0.39 \pm 0.08 \pm 0.03)$%, $\mathcal{B}(D_s \to K^* e \nu)~= (0.18 \pm 0.04 \pm 0.01)$%, and $\mathcal{B}(D_s \to f_0 e \nu, f_0 \to \pi\pi)~= (0.13 \pm 0.02 \pm 0.01)$% for $f_0$ masses within 60 MeV of 980 MeV. We use our results to determine the $\eta-\eta'$ and $f_0$ mixing angles with $s\bar{s}$, and we combine our results with lattice calculations to estimate $|V_{cs}|$. This measurement improves upon the $D_s$ semileptonic branching ratio precision and provides a new approach for future work that eliminates the $D_s^*$ daughter photon reconstruction.


title: Eigenstate Thermalization in Systems with Spontaneously Broken Symmetry

abstract: A strongly non-integrable system is expected to satisfy the eigenstate thermalization hypothesis, which states that the expectation value of an observable in an energy eigenstate is the same as the thermal value. This must be revised if the observable is an order parameter for a spontaneously broken symmetry, which has multiple thermal values. We propose that in this case the system is unstable towards forming nearby eigenstates which yield each of the allowed thermal values. We provide strong evidence for this from a numerical study of the 2D transverse-field quantum Ising model.


title: Towards a Systematic View on Cybersecurity Ecology

abstract: Current network security systems are progressively showing their limitations. One credible estimate is that only about 45% of new threats are detected. Therefore it is vital to find a new direction that cybersecurity development should follow. We argue that the next generation of cybersecurity systems should seek inspiration in nature. This approach has been used before in the first generation of cybersecurity systems; however, since then cyber threats and environment have evolved significantly, and accordingly the first-generation systems have lost their effectiveness. A next generation of bio-inspired cybersecurity research is emerging, but progress is hindered by the lack of a framework for mapping biological security systems to their cyber analogies. In this paper, using terminology and concepts from biology, we describe a cybersecurity ecology and a framework that may be used to systematically research and develop bio-inspired cybersecurity.


title: Magneto-strain-driven quantum engine on a graphene flake

abstract: We propose a novel conceptual design for a graphene-based quantum engine, driven by a superposition of mechanical strain and an external magnetic field. Engineering of strain in a nanoscale graphene flake creates a gauge field with an associated uniform pseudo-magnetic field. The strain-induced pseudo-magnetic field can be combined with a real magnetic field, leading to the emergence of discrete relativistic Landau levels within the single-particle picture. The inter-level distance and hence their statistical population can be modulated by quasi-statically tuning the magnetic field along a sequence of reversible transformations that constitute a quantum mechanical analogue of the classical Otto cycle.


title: Magnetization plateaus in the antiferromagnetic Ising chain with single-ion anisotropy and quenched disorder

abstract: We have studied the presence of plateaus on the low-temperature magnetization of an antiferromagnetic spin-1 chain, as an external uniform magnetic field is varied. A crystal-field interaction is present in the model and the exchange constants follow a random quenched (Bernoulli or Gaussian) distribution. Using a transfer-matrix technique we calculate the largest Lyapunov exponent and, from it, the magnetization at low temperatures as a function of the magnetic field, for different values of the crystal-field and of the width of the distributions. For the Bernoulli distribution, the number of plateaus increases, with respect to the uniform case (F. Litaiff, J. R. de Sousa, and N. S. Branco, Sol. St. Comm. {\bf 147}, 494 (2008)) and their presence can be linked to different ground states, when the magnetic field is varied. For the Gaussian distributions, the uniform scenario is maintained, for small widths, but the plateaus structure disappears, as the width increases.


title: RNAiFold 2.0: A web server and software to design custom and Rfam-based RNA molecules

abstract: Several algorithms for RNA inverse folding have been used to design synthetic riboswitches, ribozymes and thermoswitches, whose activity has been experimentally validated. The RNAiFold software is unique among approaches for inverse folding in that (exhaustive) constraint programming is used instead of heuristic methods. For that reason, RNAiFold can generate all sequences that fold into the target structure, or determine that there is no solution. RNAiFold 2.0 is a complete overhaul of RNAiFold 1.0, rewritten from the now defunct COMET language to C++. The new code properly extends the capabilities of its predecessor by providing a user-friendly pipeline to design synthetic constructs having the functionality of given Rfam families. In addition, the new software supports amino acid constraints, even for proteins translated in different reading frames from overlapping coding sequences; moreover, structure compatibility/incompatibility constraints have been expanded. With these features, RNAiFold 2.0 allows the user to design single RNA molecules as well as hybridization complexes of two RNA molecules. The web server, source code and linux binaries are publicly accessible at http://bioinformatics.bc.edu/clotelab/RNAiFold2.0


title: Discontinuous Piecewise Polynomial Neural Networks

abstract: An artificial neural network is presented based on the idea of connections between units that are only active for a specific range of input values and zero outside that range (and so are not evaluated outside the active range). The connection function is represented by a polynomial with compact support. The finite range of activation allows for great activation sparsity in the network and means that theoretically you are able to add computational power to the network without increasing the computational time required to evaluate the network for a given input. The polynomial order ranges from first to fifth order. Unit dropout is used for regularization and a parameter free weight update is used. Better performance is obtained by moving from piecewise linear connections to piecewise quadratic, even better performance can be obtained by moving to higher order polynomials. The algorithm is tested on the MAGIC Gamma ray data set as well as the MNIST data set.


title: Rashba Spin-Orbit Coupling Enhanced Carrier Lifetime in Organometal Halide Perovskites

abstract: Organometal halide perovskites are promising solar-cell materials for next-generation photovoltaic applications. The long carrier lifetime and diffusion length of these materials make them very attractive for use in light absorbers and carrier transporters. While these aspects of organometal halide perovskites have attracted the most attention, the consequences of the Rashba effect, driven by strong spin-orbit coupling, on the photovoltaic properties of these materials are largely unexplored. In this work, taking the electronic structure of methylammonium lead iodide as an example, we propose an intrinsic mechanism for enhanced carrier lifetime in 3D Rashba materials. Based on first-principles calculations and a Rashba spin-orbit model, we demonstrate that the recombination rate is reduced due to the spin-forbidden transition. These results are important for understanding the fundamental physics of organometal halide perovskites and for optimizing and designing the materials with better performance. The proposed mechanism including spin degrees of freedom offers a new paradigm of using 3D Rashba materials for photovoltaic applications.


title: Improved spectral descriptions of planetary nebulae central stars

abstract: Context. At least 492 central stars of Galactic planetary nebulae (CSPNs) have been assigned spectral types. Since many CSPNs are faint, these classification efforts are frequently made at low spectral resolution. However, the stellar Balmer absorption lines are contaminated with nebular emission; therefore in many cases a low-resolution spectrum does not enable the determination of the H abundance in the CSPN photosphere. Whether or not the photosphere is H deficient is arguably the most important fact we should expect to extract from the CSPN spectrum, and should be the basis for an adequate spectral classification system. Aims. Our purpose is to provide accurate spectral classifications and contribute to the knowledge of central stars of planetary nebulae and stellar evolution. Methods. We have obtained and studied higher quality spectra of CSPNs described in the literature as weak emission-line star (WELS). We provide descriptions of 19 CSPN spectra. These stars had been previously classified at low spectral resolution. We used medium-resolution spectra taken with the Gemini Multi-Object Spectrograph (GMOS). We provide spectral types in the Morgan-Keenan (MK) system whenever possible. Results. Twelve stars in our sample appear to have normal H rich photospheric abundances, and five stars remain unclassified. The rest (two) are most probably H deficient. Of all central stars described by other authors as WELS, we find that at least 26% of them are, in fact, H rich O stars, and at least 3% are H deficient. This supports the suggestion that the denomination WELS should not be taken as a spectral type, because, as a WELS based on low-resolution spectra, it cannot provide enough information about the photospheric H abundance.


title: Algorithmic Connections Between Active Learning and Stochastic Convex Optimization

abstract: Interesting theoretical associations have been established by recent papers between the fields of active learning and stochastic convex optimization due to the common role of feedback in sequential querying mechanisms. In this paper, we continue this thread in two parts by exploiting these relations for the first time to yield novel algorithms in both fields, further motivating the study of their intersection. First, inspired by a recent optimization algorithm that was adaptive to unknown uniform convexity parameters, we present a new active learning algorithm for one-dimensional thresholds that can yield minimax rates by adapting to unknown noise parameters. Next, we show that one can perform $d$-dimensional stochastic minimization of smooth uniformly convex functions when only granted oracle access to noisy gradient signs along any coordinate instead of real-valued gradients, by using a simple randomized coordinate descent procedure where each line search can be solved by $1$-dimensional active learning, provably achieving the same error convergence rate as having the entire real-valued gradient. Combining these two parts yields an algorithm that solves stochastic convex optimization of uniformly convex and smooth functions using only noisy gradient signs by repeatedly performing active learning, achieves optimal rates and is adaptive to all unknown convexity and smoothness parameters.


title: An Analysis of Active Learning With Uniform Feature Noise

abstract: In active learning, the user sequentially chooses values for feature $X$ and an oracle returns the corresponding label $Y$. In this paper, we consider the effect of feature noise in active learning, which could arise either because $X$ itself is being measured, or it is corrupted in transmission to the oracle, or the oracle returns the label of a noisy version of the query point. In statistics, feature noise is known as "errors in variables" and has been studied extensively in non-active settings. However, the effect of feature noise in active learning has not been studied before. We consider the well-known Berkson errors-in-variables model with additive uniform noise of width $\sigma$. Our simple but revealing setting is that of one-dimensional binary classification setting where the goal is to learn a threshold (point where the probability of a $+$ label crosses half). We deal with regression functions that are antisymmetric in a region of size $\sigma$ around the threshold and also satisfy Tsybakov's margin condition around the threshold. We prove minimax lower and upper bounds which demonstrate that when $\sigma$ is smaller than the minimiax active/passive noiseless error derived in \cite{CN07}, then noise has no effect on the rates and one achieves the same noiseless rates. For larger $\sigma$, the \textit{unflattening} of the regression function on convolution with uniform noise, along with its local antisymmetry around the threshold, together yield a behaviour where noise \textit{appears} to be beneficial. Our key result is that active learning can buy significant improvement over a passive strategy even in the presence of feature noise.


title: Finite Open-World Query Answering with Number Restrictions (Extended Version)

abstract: Open-world query answering is the problem of deciding, given a set of facts, conjunction of constraints, and query, whether the facts and constraints imply the query. This amounts to reasoning over all instances that include the facts and satisfy the constraints. We study finite open-world query answering (FQA), which assumes that the underlying world is finite and thus only considers the finite completions of the instance. The major known decidable cases of FQA derive from the following: the guarded fragment of first-order logic, which can express referential constraints (data in one place points to data in another) but cannot express number restrictions such as functional dependencies; and the guarded fragment with number restrictions but on a signature of arity only two. In this paper, we give the first decidability results for FQA that combine both referential constraints and number restrictions for arbitrary signatures: we show that, for unary inclusion dependencies and functional dependencies, the finiteness assumption of FQA can be lifted up to taking the finite implication closure of the dependencies. Our result relies on new techniques to construct finite universal models of such constraints, for any bound on the maximal query size.


title: Long range order and symmetry breaking in Projected Entangled Pair State models

abstract: Projected Entangled Pair States (PEPS) provide a framework for the construction of models where a single tensor gives rise to both Hamiltonian and ground state wavefunction on the same footing. A key problem is to characterize the behavior which emerges in the system in terms of the properties of the tensor, and thus of the Hamiltonian. In this paper, we consider PEPS models with $\mathbb Z_2$ on-site symmetry and study the occurence of long-range order and spontaneous symmetry breaking. We show how long-range order is connected to a degeneracy in the spectrum of the PEPS transfer operator, and how the latter gives rise to spontaneous symmetry breaking under perturbations. We provide a succinct characterization of the symmetry broken states in terms of the PEPS tensor, and find that using the symmetry broken states we can derive a local entanglement Hamiltonian, thereby restoring locality of the entanglement Hamiltonian for all gapped phases.


title: Low temperature dynamics of the one-dimensional discrete nonlinear Schr\"odinger equation

abstract: We study equilibrium time correlations for the discrete nonlinear Schr\"odinger equation on a one-dimensional lattice and unravel three dynamical regimes. There is a high temperature regime with density and energy as the only two conserved fields. Their correlations have zero velocity and spread diffusively. In the low temperature regime umklapp processes are rare with the consequence that phase differences appear as an additional (almost) conserved field. In an approximation where all umklapp is suppressed, while the equilibrium state remains untouched, one arrives at an anharmonic chain. Using the method of nonlinear fluctuating hydrodynamics we establish that the DNLS equilibrium time correlations have the same signature as a generic anharmonic chain, in particular KPZ broadening for the sound peaks and L\'evy 5/3 broadening for the heat peak. In the, so far not sharply defined, ultra-low temperature regime the integrability of the dynamics becomes visible. As an illustration we simulate the completely integrable Ablowitz-Ladik model and confirm ballistic broadening of the time correlations.


title: Investigating the Structure of the Windy Torus in Quasars

abstract: Thermal mid-infrared emission of quasars requires an obscuring structure that can be modeled as a magneto-hydrodynamic wind in which radiation pressure on dust shapes the outflow. We have taken the dusty wind models presented by Keating and collaborators that generated quasar mid-infrared spectral energy distributions (SEDs), and explored their properties (such as geometry, opening angle, and ionic column densities) as a function of Eddington ratio and X-ray weakness. In addition, we present new models with a range of magnetic field strengths and column densities of the dust-free shielding gas interior to the dusty wind. We find this family of models -- with input parameters tuned to accurately match the observed mid-IR power in quasar SEDs -- provides reasonable values of the Type 1 fraction of quasars and the column densities of warm absorber gas, though it does not explain a purely luminosity-dependent covering fraction for either. Furthermore, we provide predictions of the cumulative distribution of E(B-V) values of quasars from extinction by the wind and the shape of the wind as imaged in the mid-infrared. Within the framework of this model, we predict that the strength of the near-infrared bump from hot dust emission will be correlated primarily with L/L_Edd rather than luminosity alone, with scatter induced by the distribution of magnetic field strengths. The empirical successes and shortcomings of these models warrant further investigations into the composition and behaviour of dust and the nature of magnetic fields in the vicinity of actively accreting supermassive black holes.


title: Context-Aware Small Cell Networks: How Social Metrics Improve Wireless Resource Allocation

abstract: In this paper, a novel approach for optimizing and managing resource allocation in wireless small cell networks (SCNs) with device-to-device (D2D) communication is proposed. The proposed approach allows to jointly exploit both the wireless and social context of wireless users for optimizing the overall allocation of resources and improving traffic offload in SCNs. This context-aware resource allocation problem is formulated as a matching game in which user equipments (UEs) and resource blocks (RBs) rank one another, based on utility functions that capture both wireless and social metrics. Due to social interrelations, this game is shown to belong to a class of matching games with peer effects. To solve this game, a novel, selforganizing algorithm is proposed, using which UEs and RBs can interact to decide on their desired allocation. The proposed algorithm is then proven to converge to a two-sided stable matching between UEs and RBs. The properties of the resulting stable outcome are then studied and assessed. Simulation results using real social data show that clustering of socially connected users allows to offload a substantially larger amount of traffic than the conventional context-unaware approach. These results show that exploiting social context has high practical relevance in saving resources on the wireless links and on the backhaul.


title: Weak Equivalence Principle, Lorentz Non-invariance, and Nuclear Decays

abstract: We consider three possible manifestations of physics beyond the Standard Model, and the relations among them. These are Lorentz non-invariance (LNI), violations of the Weak Equivalence Principle (WEP), and indications of time-varying nuclear decay constants. We present preliminary results from a new experiment indicating the presence of annual and subannual periodicities in decay data, and discuss their implications for physics beyond the Standard Model.


title: Homomorphisms between standard modules over finite type KLR algebras

abstract: Khovanov-Lauda-Rouquier algebras of finite Lie type come with families of standard modules, which under the Khovanov-Lauda-Rouquier categorification correspond to PBW-bases of the positive part of the corresponding quantized enveloping algebra. We show that there are no non-zero homomorphisms between distinct standard modules and all non-zero endomorphisms of a standard module are injective. We obtain applications to extensions between standard modules and modular representation theory of KLR algebras.


title: Fermi-LAT Observations of High- and Intermediate-Velocity Clouds: Tracing Cosmic Rays in the Halo of the Milky Way

abstract: It is widely accepted that cosmic rays (CRs) up to at least PeV energies are Galactic in origin. Accelerated particles are injected into the interstellar medium where they propagate to the farthest reaches of the Milky Way, including a surrounding halo. The composition of CRs coming to the solar system can be measured directly and has been used to infer the details of CR propagation that are extrapolated to the whole Galaxy. In contrast, indirect methods, such as observations of gamma-ray emission from CR interactions with interstellar gas, have been employed to directly probe the CR densities in distant locations throughout the Galactic plane. In this article we use 73 months of data from the Fermi Large Area Telescope in the energy range between 300 MeV and 10 GeV to search for gamma-ray emission produced by CR interactions in several high- and intermediate-velocity clouds located at up to ~ 7 kpc above the Galactic plane. We achieve the first detection of intermediate-velocity clouds in gamma rays and set upper limits on the emission from the remaining targets, thereby tracing the distribution of CR nuclei in the halo for the first time. We find that the gamma-ray emissivity per H atom decreases with increasing distance from the plane at 97.5% confidence level. This corroborates the notion that CRs at the relevant energies originate in the Galactic disk. The emissivity of the upper intermediate-velocity Arch hints at a 50% decline of CR densities within 2 kpc from the plane. We compare our results to predictions of CR propagation models.


title: Tight Bounds for Connectivity and Set Agreement in Byzantine Synchronous Systems

abstract: In this paper, we show that the protocol complex of a Byzantine synchronous system can remain $(k - 1)$-connected for up to $\lceil t/k \rceil$ rounds, where $t$ is the maximum number of Byzantine processes, and $t \ge k \ge 1$. This topological property implies that $\lceil t/k \rceil + 1$ rounds are necessary to solve $k$-set agreement in Byzantine synchronous systems, compared to $\lfloor t/k \rfloor + 1$ rounds in synchronous crash-failure systems. We also show that our connectivity bound is tight as we indicate solutions to Byzantine $k$-set agreement in exactly $\lceil t/k \rceil + 1$ synchronous rounds, at least when $n$ is suitably large compared to $t$. In conclusion, we see how Byzantine failures can potentially require one extra round to solve $k$-set agreement, and, for $n$ suitably large compared to $t$, at most that.


title: Entanglement Tsunami in (1+1)-Dimensions

abstract: We study the time dependence of the entanglement entropy of disjoint intervals following a global quantum quench in (1+1)-dimensional CFTs at large-$c$ with a sparse spectrum. The result agrees with a holographic calculation but differs from the free field theory answer. In particular, a simple model of free quasiparticle propagation is not adequate for CFTs with a holographic dual. We elaborate on the entanglement tsunami proposal of Liu and Suh and show how it can be used to reproduce the holographic answer.


title: Flow harmonics $v_n$ at finite density

abstract: We generalize the Gubser solution of viscous hydrodynamics by including the finite density effect and analytically compute the flow harmonics $v_n$. We explicitly show how $v_n$ and their viscous corrections depend on the chemical potential. The difference in $v_n$ between particles and antiparticles is also analytically computed and shown to be proportional to various chemical potentials and the viscosity. Excellent agreement is obtained between the results and the available experimental data from the SPS, RHIC and the LHC.


title: Glide reflection symmetry, Brillouin zone folding and superconducting pairing for the $P4/nmm$ space group

abstract: Motivated by the studies of the superconducting pairing states in the iron-based superconductors, we analyze the effects of Brillouin zone folding procedure from a space group symmetry perspective for a general class of materials with the $P4/nmm$ space group. The Brillouin zone folding amounts to working with an effective one-Fe unit cell, instead of the crystallographic two-Fe unit cell. We show that the folding procedure can be justified by the validity of a glide reflection symmetry throughout the crystallographic Brillouin zone and by the existence of a minimal double degeneracy along the edges of the latter. We also demonstrate how the folding procedure fails when a local spin-orbit coupling is included although the latter does not break any of the space group symmetries of the bare Hamiltonian. In light of these general symmetry considerations, we further discuss the implications of the glide reflection symmetry for the superconducting pairing in an effective multi-orbital $t-J_{1}-J_{2}$ model. We find that the $P4/nmm$ space group symmetry allows only pairing states with even parity under the glide reflection and zero total momentum.


title: Fundamental limits on the accuracy of demographic inference based on the sample frequency spectrum

abstract: The sample frequency spectrum (SFS) of DNA sequences from a collection of individuals is a summary statistic which is commonly used for parametric inference in population genetics. Despite the popularity of SFS-based inference methods, currently little is known about the information-theoretic limit on the estimation accuracy as a function of sample size. Here, we show that using the SFS to estimate the size history of a population has a minimax error of at least $O(1/\log s)$, where $s$ is the number of independent segregating sites used in the analysis. This rate is exponentially worse than known convergence rates for many classical estimation problems in statistics. Another surprising aspect of our theoretical bound is that it does not depend on the dimension of the SFS, which is related to the number of sampled individuals. This means that, for a fixed number $s$ of segregating sites considered, using more individuals does not help to reduce the minimax error bound. Our result pertains to populations that have experienced a bottleneck, and we argue that it can be expected to apply to many populations in nature.


title: Container Relocation Problem: Approximation, Asymptotic, and Incomplete Information

abstract: The Container Relocation Problem (CRP) is concerned with finding a sequence of moves of containers that minimizes the number of relocations needed to retrieve all containers respecting a given order of retrieval. While the problem is known to be NP-hard, certain algorithms such as the A* search and heuristics perform reasonably well on many instances of the problem. In this paper, we first focus on the A* search algorithm, and analyze lower and upper bounds that are easy to compute and can be used to prune nodes. Our analysis sheds light on which bounds result in fast computation within a given approximation gap. We present extensive simulation results that improve upon our theoretical analysis, and further show that our method finds the optimum solution on most instances of medium-size bays. On "hard" instances, our method finds an approximate solution with a small gap and within a time frame that is fast for practical applications. We also study the average-case asymptotic behavior of the CRP where the number of columns grows. We calculate the expected number of relocations in the limit, and show that the optimum number of relocations converges to a simple and intuitive lower-bound. We further study the CRP with incomplete information by relaxing the assumption that the order of retrieval of all containers are initially known. This assumption is particularly unrealistic in ports without an appointment system. We assume that the retrieval order of a subset of containers is known initially and the retrieval order of the remaining containers is observed later at a given specific time. Before this time, we assume a probabilistic distribution on the retrieval order of unknown containers. We combine the A* algorithm with sampling technique to solve this two-stage stochastic optimization problem. We show that our algorithm is fast and the error due to sampling and pruning is reasonably small.


title: On a distribution function of a probability measure involving a permutation

abstract: In [3], we have introduced a probability measure to study the power and exponential sums for a certain coding system. The distribution function of the probability measure gives explicit formulas for the power and exponential sums. [3,Theorem 4] states that the higher order derivatives of the distribution function with respect to a certain parameter are expressed by a generalization of the Takagi function. In [3], we only gave the sketch of the proof of Theorem 4, because the complete proof is very long. The purpose of this paper is to give the complete proof of [3,Theorem 4].


title: Quantitative Morphological and Biochemical Studies on Human Downy Hairs using 3-D Quantitative Phase Imaging

abstract: This study presents the morphological and biochemical findings on human downy arm hairs using 3-D quantitative phase imaging techniques. 3-D refractive index tomograms and high-resolution 2-D synthetic aperture images of individual downy arm hairs were measured using a Mach-Zehnder laser interferometric microscopy equipped with a two-axis galvanometer mirror. From the measured quantitative images, the biochemical and morphological parameters of downy hairs were non-invasively quantified including the mean refractive index, volume, cylinder, and effective radius of individual hairs. In addition, the effects of hydrogen peroxide on individual downy hairs were investigated.


title: 3-D refractive index tomograms and deformability of individual human red blood cells from cord blood of newborn infants and maternal blood

abstract: Red blood cells (RBCs) from the cord blood of newborn infants have distinctive functions for fetal and infant development. To systematically investigate the biophysical characteristics of individual cord RBCs in newborn infants, a comparative study was performed of RBCs from cord blood of newborn infants, and of adult RBCs from mothers or non-pregnant women, employing optical holographic micro-tomography. Optical measurements of 3-D refractive index distributions, and of dynamic membrane fluctuations of individual RBCs, enabled retrieval of the morphological, biochemical, and mechanical properties of cord, maternal, and adult RBCs at the individual cell level. The volume and surface area of the cord RBCs were significant larger than those of RBCs from non-pregnant women, and cord RBCs have more flattened shapes than RBCs in adults. In addition, the Hb content in the cord RBCs of newborns was significantly greater. The Hb concentration in cord RBCs was higher than for non-pregnant women or maternal RBCs, but they were within the physiological range of adults. Interestingly, the amplitude of dynamic membrane fluctuations in cord RBCs were comparable to those in non-pregnant women and maternal RBCs, suggesting that the deformability of cord RBCs is similar to that of healthy RBCs in adults.


title: Constraints on the Bulk Lorentz Factors of GRB X-Ray Flares

abstract: X-ray flares were discovered in the afterglow phase of gamma-ray bursts (GRBs) by the {\em Swift} satellite a decade ago and known as a canonical component in GRB X-ray afterglows. In this paper, we constrain the Lorentz factors of GRB X-ray flares using two different methods. For the first method, we estimate the lower limit on the bulk Lorentz factor with the flare duration and jet break time. In the second method, the upper limit on the Lorentz factor is derived by assuming that the X-ray flare jet has undergone saturated acceleration. We also re-estimate the initial Lorentz factor with GRB afterglow onsets, and find the coefficient of the theoretical Lorentz factor is 1.67 rather than the commonly used 2 for interstellar medium (ISM) and 1.44 for the wind case. We find that the correlation between the limited Lorentz factor and the isotropic radiation energy of X-ray flares in the ISM case is more consistent with that of prompt emission than the wind case in a statistical sense. For a comparison, the lower limit on Lorentz factor is statistically larger than the extrapolation from prompt bursts in the wind case. Our results indicate that X-ray flares and prompt bursts are produced by the same physical mechanism.


title: Exploiting the Quantile Optimality Ratio to Obtain Better Confidence Intervals for Quantiles

abstract: A standard approach to confidence intervals for quantiles requires good estimates of the quantile density. The optimal bandwidth for kernel estimation of the quantile density depends on an underlying location-scale family only through the quantile optimality ratio (QOR), which is the starting point for our results. While the QOR is not distribution-free, it turns out that what is optimal for one family often works quite well for families having similar shape. This allows one to rely on a single representative QOR if one has a rough idea of the distributional shape. Another option that we explore assumes the data can be modeled by the highly flexible generalized lambda distribution (GLD), already studied by others, and we show that using the QOR for the estimated GLD can lead to more than competitive intervals. Confidence intervals for the difference between quantiles from independent populations are also considered, with an application to heart rate data.


title: Triangulating planar graphs while keeping the pathwidth small

abstract: Any simple planar graph can be triangulated, i.e., we can add edges to it, without adding multi-edges, such that the result is planar and all faces are triangles. In this paper, we study the problem of triangulating a planar graph without increasing the pathwidth by much. We show that if a planar graph has pathwidth $k$, then we can triangulate it so that the resulting graph has pathwidth $O(k)$ (where the factors are 1, 8 and 16 for 3-connected, 2-connected and arbitrary graphs). With similar techniques, we also show that any outer-planar graph of pathwidth $k$ can be turned into a maximal outer-planar graph of pathwidth at most $4k+4$. The previously best known result here was $16k+15$.


title: Substrate-free layer-number identification of two-dimensional materials: A case of Mo$_{0.5}$W$_{0.5}$S$_2$ alloy

abstract: Any of two or more two-dimensional (2D) materials with similar properties can be alloyed into a new layered material, namely, 2D alloy. Individual monolayer in 2D alloys are kept together by Van der Waals interactions. The property of multilayer alloys is a function of their layer number. Here, we studied the shear (C) and layer-breathing (LB) modes of Mo$_{0.5}$W$_{0.5}$S$_2$ alloy flakes and their link to the layer number of alloy flakes. The study reveals that the disorder effect is absent in the C and LB modes of 2D alloys, and the monatomic chain model can be used to estimate the frequencies of the C and LB modes. We demonstrated how to use the C and LB mode frequency to identify the layer number of alloy flakes deposited on different substrates. This technique is independent of the substrate, stoichiometry, monolayer thickness and complex refractive index of 2D materials, offering a robust and substrate-free approach for layer-number identification of 2D materials.


title: Spectral Functions in QFT

abstract: We present a pedagogical exposition of some applications of functional methods in quantum field theory: we use heat-kernel and zeta-function techniques to study the Casimir effect, the pair production in strong electric fields, quantum fields at finite temperature and beta-functions for a self-interacting scalar field, QED and pure Yang-Mills theories. The more recent application to the UV/IR mixing phenomenon in noncommutative theories is also discussed in this framework.


title: Quantum dynamics of an electromagnetic mode that cannot contain N photons

abstract: Electromagnetic modes are instrumental in building quantum machines. In this experiment, we introduce a method to manipulate these modes by effectively controlling their phase space. Preventing access to a single energy level, corresponding to a number of photons N, confined the dynamics of the field to levels 0 to N-1. Under a resonant drive, the level occupation was found to oscillate in time, similarly to an N-level system. Performing a direct Wigner tomography of the field revealed its nonclassical features, including a Schr\"{o}dinger cat-like state at half period in the evolution. This fine control of the field in its phase space may enable applications in quantum information and metrology.


title: Modified weak measurements for detecting photonic spin Hall effect

abstract: Weak measurement is an important technique for detecting the tiny spin-dependent splitting in photonic spin Hall effect. The weak measurement is only valid when the probe wavefunction remains almost undisturbed during the procedure of measurements. However, it does not always satisfy such condition in some practical situations, such as in the strong-coupling regime or the preselected and postselected states are nearly orthogonal. In this paper, we develop a modified weak measurement for detecting photonic spin Hall effect when the probe wavefunction is distorted. We find that the measuring procedure with preselected and postselected ensembles is still effective. This scheme is important for us to detect the photonic spin Hall effect in the case where neither weak nor strong measurements can detect the spin-dependent splitting. The modified theory is valid not only in weak-coupling regime but also in the strong-coupling regime, and especially in the intermediate regime. The theoretical models of conventional weak measurements and modified weak measurements are established and compared. We show that the experimental results coincide well with the predictions of the modified theory.


title: An Elementary Proof That Symplectic Matrices Have Determinant One

abstract: We give one more proof of the fact that symplectic matrices over real and complex fields have determinant one. While this has already been proved many times, there has been lasting interest in finding an elementary proof. Our result is restricted to the real and complex case due to its reliance on field-dependent spectral theory, however in this setting we obtain a proof which is more elementary in the sense that it is direct and requires only well-known facts. Finally, an explicit formula for the determinant of conjugate symplectic matrices in terms of its square subblocks is given.


title: Winding number excitation detects phase transition in one-dimensional XY model with variable interaction range

abstract: We numerically study the critical behavior of the one-dimensional XY model of the size N with variable interaction range L. As expected, the standard local order parameter of the magnetization is shown to well detect the mean-field type transition which occurs at any nonzero value of L/N. The system is particularly interesting since the underlying one-dimensional structure allows us to study the topological excitation of the winding number across the whole system even though the system shares the mean-field transition with the globally-coupled system. We propose a novel nonlocal order parameter based on the width of the winding number distribution which exhibits a clear signature of the transition nature of the system.


title: Bayesian inference for higher order ordinary differential equation models

abstract: Often the regression function appearing in fields like economics, engineering, biomedical sciences obeys a system of higher order ordinary differential equations (ODEs). The equations are usually not analytically solvable. We are interested in inferring on the unknown parameters appearing in the equations. Significant amount of work has been done on parameter estimation in first order ODE models. Bhaumik and Ghosal (2014a) considered a two-step Bayesian approach by putting a finite random series prior on the regression function using B-spline basis. The posterior distribution of the parameter vector is induced from that of the regression function. Although this approach is computationally fast, the Bayes estimator is not asymptotically efficient. Bhaumik and Ghosal (2014b) remedied this by directly considering the distance between the function in the nonparametric model and a Runge-Kutta (RK$4$) approximate solution of the ODE while inducing the posterior distribution on the parameter. They also studied the direct Bayesian method obtained from the approximate likelihood obtained by the RK4 method. In this paper we extend these ideas for the higher order ODE model and establish Bernstein-von Mises theorems for the posterior distribution of the parameter vector for each method with $n^{-1/2}$ contraction rate.


title: A New Perspective on Boosting in Linear Regression via Subgradient Optimization and Relatives

abstract: In this paper we analyze boosting algorithms in linear regression from a new perspective: that of modern first-order methods in convex optimization. We show that classic boosting algorithms in linear regression, namely the incremental forward stagewise algorithm (FS$_\varepsilon$) and least squares boosting (LS-Boost($\varepsilon$)), can be viewed as subgradient descent to minimize the loss function defined as the maximum absolute correlation between the features and residuals. We also propose a modification of FS$_\varepsilon$ that yields an algorithm for the Lasso, and that may be easily extended to an algorithm that computes the Lasso path for different values of the regularization parameter. Furthermore, we show that these new algorithms for the Lasso may also be interpreted as the same master algorithm (subgradient descent), applied to a regularized version of the maximum absolute correlation loss function. We derive novel, comprehensive computational guarantees for several boosting algorithms in linear regression (including LS-Boost($\varepsilon$) and FS$_\varepsilon$) by using techniques of modern first-order methods in convex optimization. Our computational guarantees inform us about the statistical properties of boosting algorithms. In particular they provide, for the first time, a precise theoretical description of the amount of data-fidelity and regularization imparted by running a boosting algorithm with a prespecified learning rate for a fixed but arbitrary number of iterations, for any dataset.


title: A multi-spectral band stellar photo-polarimeter

abstract: We designed and built a new astronomical photo-polarimeter that can measure linear polarization simultaneously in three spectral bands. It has a Calcite beamdisplacement prism as the analyzer. The ordinary and extra-ordinary emerging beams in each spectral bands are quasi-simultaneously detected by the same photomultiplier by using a high speed rotating chopper. A rotating superachromatic Pancharatnam halfwave plate is used to modulate the light incident on the analyzer. The spectral bands are isolated using appropriate dichroic and glass filters. We show that the reduction of 50% in the efficiency of the polarimeter because of the fact that the intensities of the two beams are measured alternately is partly compensated by the reduced time to be spent on the observation of the sky background. The use of a beam-displacement prism as the analyzer completely removes the polarization of background skylight, which is a major source of error during moonlit nights, especially, in the case of faint stars. The field trials that were carried out by observing several polarized and unpolarized stars show the performance of the polarimeter to be satisfactory.


title: Resonant Orbits and the High Velocity Peaks Towards the Bulge

abstract: We extract the resonant orbits from an N-body bar that is a good representation of the Milky Way, using the method recently introduced by Molloy et al. (2015). By decomposing the bar into its constituent orbit families, we show that they are intimately connected to the boxy-peanut shape of the density. We highlight the imprint due solely to resonant orbits on the kinematic landscape towards the Galactic centre. The resonant orbits are shown to have distinct kinematic features and may be used to explain the cold velocity peak seen in the APOGEE commissioning data (Nidever at al., 2012). We show that high velocity peaks are a natural consequence of the motions of stars in the 2:1 orbit family and that stars on other higher order resonances can contribute to the peaks. The locations of the peaks vary with bar angle and, with the tacit assumption that the observed peaks are due to the 2:1 family, we find that the locations of the high velocity peaks correspond to bar angles in the range 10 < theta_bar < 25 (deg). However, some important questions about the nature of the peaks remain, such as their apparent absence in other surveys of the Bulge and the deviations from symmetry between equivalent fields in the north and south. We show that the absence of a peak in surveys at higher latitudes is likely due to the combination of a less prominent peak and a lower number density of bar supporting orbits at these latitudes.


title: Unsharp measurements and joint measurability

abstract: We give an overview of joint unsharp measurements of non-commuting observables using positive operator valued measures (POVMs). We exemplify the role played by joint measurability of POVMs in entropic uncertainty relation for Alice's pair of non-commuting observables in the presence of Bob's entangled quantum memory. We show that Bob should record the outcomes of incompatible (non-jointly measurable) POVMs in his quantum memory so as to beat the entropic uncertainty bound. In other words, in addition to the presence of entangled Alice-Bob state, implementing incompatible POVMs at Bob's end is necessary to beat the uncertainty bound and hence, predict the outcomes of non-commuting observables with improved precision. We also explore the implications of joint measurability to {\em validate} a moment matrix constructed from average pairwise correlations of three dichotomic non-commuting qubit observables. We prove that a classically acceptable moment matrix -- which ascertains the existence of a legitimate joint probability distribution for the outcomes of all the three dichotomic observables -- could be realized if and only if compatible POVMs are employed.


title: A new method based on the subpixel Gaussian model for accurate estimation of asteroid coordinates

abstract: We describe a new iteration method to estimate asteroid coordinates, which is based on the subpixel Gaussian model of a discrete object image. The method operates by continuous parameters (asteroid coordinates) in a discrete observational space (the set of pixels potential) of the CCD frame. In this model, a kind of the coordinate distribution of the photons hitting a pixel of the CCD frame is known a priori, while the associated parameters are determined from a real digital object image. The developed method, being more flexible in adapting to any form of the object image, has a high measurement accuracy along with a low calculating complexity due to a maximum likelihood procedure, which is implemented to obtain the best fit instead of a least-squares method and Levenberg-Marquardt algorithm for the minimisation of the quadratic form. Since 2010, the method was tested as the basis of our CoLiTec (Collection Light Technology) software, which has been installed at several observatories of the world with the aim of automatic discoveries of asteroids and comets on a set of CCD frames. As the result, four comets (C/2010 X1 (Elenin), P/2011 NO1(Elenin), C/2012 S1 (ISON), and P/2013 V3 (Nevski)) as well as more than 1500 small Solar System bodies (including five NEOs, 21 Trojan asteroids of Jupiter, and one Centaur object) were discovered. We discuss these results that allowed us to compare the accuracy parameters of a new method and confirm its efficiency. In 2014, the CoLiTec software was recommended to all members of the Gaia-FUN-SSO network for analysing observations as a tool to detect faint moving objects in frames.


title: Blind quantum computation over a collective-noise channel

abstract: Blind quantum computation (BQC) allows a client (Alice), who only possesses relatively poor quantum devices, to delegate universal quantum computation to a server (Bob) in such a way that Bob cannot know Alice's inputs, algorithm, and outputs. The quantum channel between Alice and Bob is noisy, and the loss over the long-distance quantum communication should also be taken into account. Here we propose to use decoherence-free subspace (DFS) to overcome the collective noise in the quantum channel for BQC, which we call DFS-BQC. We propose three variations of DFS-BQC protocols. One of them, a coherent-light-assisted DFS-BQC protocol, allows Alice to faithfully send the signal photons with a probability proportional to a transmission rate of the quantum channel. In all cases, we combine the ideas based on DFS and the Broadbent-Fitzsimons-Kashefi protocol, which is one of the BQC protocols, without degrading unconditional security. The proposed DFS-based schemes are generic and hence can be applied to other BQC protocols where Alice sends quantum states to Bob.


title: The Artin-Mazur zeta functions of certain non-Archimedean dynamical systems

abstract: In this paper, we will prove the rationality of the Artin-Mazur zeta functions of some non-Archimedean dynamical systems.


title: $J$-Stability of immediately expanding rational maps in non-Archimedean dynamical systems

abstract: The aim of this paper is to show $J$-stability of immediately expanding rational maps over an algebraically closed, complete, and non-Archimedean field, which is an analogue of R. Man\~e, P. Sad, and D. Sullivan's theorem of $J$-stability in complex dynamical systems.


title: Superconducting single photon detectors integrated with diamond nanophotonic circuits

abstract: Photonic quantum technologies promise to repeat the success of integrated nanophotonic circuits in non-classical applications. Using linear optical elements, quantum optical computations can be performed with integrated optical circuits and thus allow for overcoming existing limitations in terms of scalability. Besides passive optical devices for realizing photonic quantum gates, active elements such as single photon sources and single photon detectors are essential ingredients for future optical quantum circuits. Material systems which allow for the monolithic integration of all components are particularly attractive, including III-V semiconductors, silicon and also diamond. Here we demonstrate nanophotonic integrated circuits made from high quality polycrystalline diamond thin films in combination with on-chip single photon detectors. Using superconducting nanowires coupled evanescently to travelling waves we achieve high detection efficiencies up to 66 % combined with low dark count rates and timing resolution of 190 ps. Our devices are fully scalable and hold promise for functional diamond photonic quantum devices.


title: Global Convergence of Unmodified 3-Block ADMM for a Class of Convex Minimization Problems

abstract: The alternating direction method of multipliers (ADMM) has been successfully applied to solve structured convex optimization problems due to its superior practical performance. The convergence properties of the 2-block ADMM have been studied extensively in the literature. Specifically, it has been proven that the 2-block ADMM globally converges for any penalty parameter $\gamma>0$. In this sense, the 2-block ADMM allows the parameter to be free, i.e., there is no need to restrict the value for the parameter when implementing this algorithm in order to ensure convergence. However, for the 3-block ADMM, Chen \etal \cite{Chen-admm-failure-2013} recently constructed a counter-example showing that it can diverge if no further condition is imposed. The existing results on studying further sufficient conditions on guaranteeing the convergence of the 3-block ADMM usually require $\gamma$ to be smaller than a certain bound, which is usually either difficult to compute or too small to make it a practical algorithm. In this paper, we show that the 3-block ADMM still globally converges with any penalty parameter $\gamma>0$ if the third function $f_3$ in the objective is smooth and strongly convex, and its condition number is in $[1,1.0798)$, besides some other mild conditions. This requirement covers an important class of problems to be called regularized least squares decomposition (RLSD) in this paper.


title: Quasirational relation modules and p-adic Malcev completions

abstract: We introduce the concept of quasirational relation modules for discrete (pro- p) presentations of discrete (pro-p) groups. It is shown, that this class of presentations for discrete groups contains CA-presentations and their subpresentations. For pro-p-groups we see that all presentations of pro-p-groups with a single defining relation are quasirational. We offer definitions of p- adic G(p)-completion and p-adic rationalization of relation modules which are adjusted to quasirational pro-p-presentations. p-adic rationalizations of quasirational relation modules of pro-p-groups are isomorphic to abelianized p-adic Malcev completions.


title: Macroscopic and direct light propulsion of bulk graphene material

abstract: It has been a great challenge to achieve the direct light manipulation of matter on a bulk scale. In this work, the direct light propulsion of matter was observed on a macroscopic scale for the first time using a bulk graphene based material. The unique structure and properties of graphene and the morphology of the bulk graphene material make it capable of not only absorbing light at various wavelengths but also emitting energetic electrons efficiently enough to drive the bulk material following Newtonian mechanics. Thus, the unique photonic and electronic properties of individual graphene sheets are manifested in the response of the bulk state. These results offer an exciting opportunity to bring about bulk scale light manipulation with the potential to realize long-sought proposals in areas such as the solar sail and space transportation driven directly by sunlight.


title: ALMA resolves the spiraling accretion flow in the luminous OB cluster forming region G33.92+0.11

abstract: How rapidly collapsing parsec-scale massive molecular clumps feed high-mass stars, and how they fragment to form OB clusters, have been outstanding questions in the field of star-formation. In this work, we report the resolved structures and kinematics of the approximately face-on, rotating massive molecular clump, G33.92+0.11. Our high resolution Atacama Large Millimeter/submillimeter Array (ALMA) images show that the spiral arm-like gas overdensities form in the eccentric gas accretion streams. First, we resolved that the dominant part of the $\sim$0.6 pc scale massive molecular clump (3.0$^{+2.8}_{-1.4}$$\cdot$10$^{3}$ $M_{\odot}$) G33.92+0.11 A is tangled with several 0.5-1 pc size molecular arms spiraling around it, which may be connected further to exterior gas accretion streams. Within G33.92+0.11 A, we resolved the $\sim$0.1 pc width gas mini-arms connecting with the two central massive (100-300 $M_{\odot}$) molecular cores. The kinematics of arms and cores elucidate a coherent accretion flow continuing from large to small scales. We demonstrate that the large molecular arms are indeed the cradles of dense cores, which are likely current or future sites of high-mass star formation. Since these deeply embedded massive molecular clumps preferentially form the highest mass stars in the clusters, we argue that dense cores fed by or formed within molecular arms play a key role in making the upper end of the stellar and core mass functions.


title: Curved Radio Spectra of Weak Cluster Shocks

abstract: In order to understand certain observed features of arc-like giant radio relics such as the rareness, uniform surface brightness, and curved integrated spectra, we explore a diffusive shock acceleration (DSA) model for radio relics in which a spherical shock impinges on a magnetized cloud containing fossil relativistic electrons. Toward this end, we perform DSA simulations of spherical shocks with the parameters relevant for the Sausage radio relic in cluster CIZA J2242.8+5301, and calculate the ensuing radio synchrotron emission from re-accelerated electrons. Three types of fossil electron populations are considered: a delta-function like population with the shock injection momentum, a power-law distribution, and a power-law with an exponential cutoff. The surface brightness profile of radio-emitting postshock region and the volume-integrated radio spectrum are calculated and compared with observations. We find that the observed width of the Sausage relic can be explained reasonably well by shocks with speed $u_s \sim 3\times 10^3 \kms$ and sonic Mach number $M_s \sim 3$. These shocks produce curved radio spectra that steepen gradually over $(0.1-10) \nu_{\rm br}$ with break frequency $ \nu_{\rm br}\sim 1$ GHz, if the duration of electron acceleration is $\sim 60 - 80$ Myr. However, the abrupt increase of spectral index above $\sim 1.5$ GHz observed in the Sausage relic seems to indicate that additional physical processes, other than radiative losses, operate for electrons with $\gamma_e \gtrsim 10^4$.


title: Superconducting qubit without Josephson junctions manipulated by the orbital angular momentum of light

abstract: Conventional superconducting qubits have used Josephson junctions as an essential part to provide anharmonicity for well-separated energy-level spacings. However, because a superconducting ring without Josephson junctions has intrinsically well-separated energy-level spacings, Josephson junctions are not necessary as long as one can achieve single-qubit operations. We show that the orbital angular momentum of light can be adopted as a qubit-control means and can eliminate the need for Josephson junctions. The feasibility study reveals that the proposed qubit has many advantages over the previous ones. The lifetime of the qubit is extended due to the lack of the junction resistance. Very fast (sub-nanosecond) qubit manipulation in both single- and two-qubit gate is achieved. Without Josephson junctions, the fabrication process is simple and the deviations in the characteristics of each qubit can be improved.


title: Lie algebras of conservation laws of variational partial differential equations

abstract: We establish a version of the first Noether Theorem, according to which the (equivalence classes of) conserved quantities of given Euler-Lagrange equations in several independent variables are in one-to-one correspondence with the (equivalence classes of) vector fields satisfying an appropriate pair of geometric conditions, namely: (a) they preserve the class of vector fields tangent to holonomic submanifolds of a jet space; (b) they leave invariant the action, from which the Euler-Lagrange equations are derived, modulo terms identically vanishing along holonomic submanifolds. Such correspondence between symmetries and conservation laws is built on an explicit linear map f_A from the vector fields satisfying (a) and (b) into the conserved differential operators, and not into their divergences as it occurs in other proofs of Noether Theorem. This map f_A is not new: it is the map determined by contracting symmetries with a form of Poincare'-Cartan type A and it is essentially the same considered for instance in a paper by Kupershmidt. There it was shown that f_A determines a bijection between symmetries and conservation laws in a special form. Here we show that, if appropriate regularity assumptions are satisfied, any conservation law is equivalent to one that belongs to the image of f_A, proving that the corresponding induced map F_A between equivalence classes of symmetries and equivalence classes of conservation laws is actually a bijection. All results are given coordinate-free formulations and rely just on basic differential geometric properties of finite-dimensional manifolds.


title: Statistical forces from close--to--equilibrium media

abstract: We discuss the physical meaning and significance of statistical forces on quasi-static probes in first order around detailed balance for driven media. Exploiting the quasi-static energetics and the structure of (McLennan) steady nonequilibrium ensembles, we find that the statistical force obtains a nonequilibrium correction deriving from the excess work of driving forces on the medium in its relaxation after probe displacement. This reformulates, within a more general context, the recent result by N. Nakagawa (Phys. Rev. E 90, 022108 (2014)) on thermodynamic aspects of weakly nonequilibrium adiabatic pumping. It also proposes a possible operational tool for accessing some excess quantities in steady state thermodynamics. Furthermore, we show that the point attractors of a (macroscopic) probe coupled to a weakly driven medium realize the predictions of the minimum entropy production principle. Finally, we suggest a method to measure the relative dynamical activity through different transition channels, via the measurement of the statistical force induced by a suitable driving.


title: The color of smiling: computational synaesthesia of facial expressions

abstract: This note gives a preliminary account of the transcoding or rechanneling problem between different stimuli as it is of interest for the natural interaction or affective computing fields. By the consideration of a simple example, namely the color response of an affective lamp to a sensed facial expression, we frame the problem within an information- theoretic perspective. A full justification in terms of the Information Bottleneck principle promotes a latent affective space, hitherto surmised as an appealing and intuitive solution, as a suitable mediator between the different stimuli.


title: A spectral theory for solvable Lie algebras of operators

abstract: The main objective of this paper is to develop a notion of joint spectrum for complex solvable Lie algebras of operators acting on a Banach space, which generalizes the Taylor joint spectrum (T.J.S.) for several commuting operators.


title: Hold-in, pull-in, and lock-in ranges of PLL circuits: rigorous mathematical definitions and limitations of classical theory

abstract: The terms hold-in, pull-in (capture), and lock-in ranges are widely used by engineers for the concepts of frequency deviation ranges within which PLL-based circuits can achieve lock under various additional conditions. Usually only non-strict definitions are given for these concepts in engineering literature. After many years of their usage, F.~Gardner in the 2nd edition of his well-known work, Phaselock Techniques, wrote "There is no natural way to define exactly any unique lock-in frequency" and "despite its vague reality, lock-in range is a useful concept." Recently these observations have led to the following advice given in a handbook on synchronization and communications "We recommend that you check these definitions carefully before using them." In this survey it is shown that, from a mathematical point of view, in some cases the hold-in and pull-in "ranges" may not be the intervals of values but a union of intervals and thus their widely used definitions require clarification. Rigorous mathematical definitions for the hold-in, pull-in, and lock-in ranges are given. An effective solution for the problem on the unique definition of the lock-in frequency, posed by Gardner, is suggested.


title: Measurement theory of a density profile of small colloids around a large colloid: Conversion of force between two-large spheres into pressure on the surface element

abstract: We suggest a transform theory for calculating a density distribution of small colloids around a large colloid from a force curve between the two-large colloids. The main idea (calculation process) is that the force curve between the two-large colloids is converted into the pressure on the surface element of the large colloid. This conversion is different from the celebrated Derjaguin approximation. A numerical matrix calculation is performed in the conversion to calculate it more precisely. Subsequently, the pressure on the surface element is transformed into the density distribution of the small colloids around the large colloid by using a transform theory for surface force apparatus proposed by Amano. In this letter, the process of the transformation is explained and a prototype result of the transformation is shown.


title: IRAS 19135+3937: An SRd variable as interacting binary surrounded by a circumbinary disc

abstract: Semi-regular (SR) variables are not a homogeneous class and their variability is often explained due to pulsations and/or binarity. This study focuses on IRAS 19135+3937, an SRd variable with an infra-red excess indicative of a dusty disc. A time-series of high-resolution spectra, UBV photometry as well as a very accurate light curve obtained by the Kepler satellite, allowed us to study the object in unprecedented detail. We discovered it to be a binary with a period of 127 days. The primary has a low surface gravity and an atmosphere depleted in refractory elements. This combination of properties unambiguously places IRAS 19135+3937 in the subclass of post-Asymptotic Giant Branch stars with dusty discs. We show that the light variations in this object can not be due to pulsations, but are likely caused by the obscuration of the primary by the circumbinary disc during orbital motion. Furthermore, we argue that the double-peaked Fe emission lines provide evidence for the existence of a gaseous circumbinary Keplerian disc inside the dusty disc. A secondary set of absorption lines has been detected near light minimum, which we attribute to the reflected spectrum of the primary on the disc wall, which segregates due to the different Doppler shift. This corroborates the recent finding that reflection in the optical by this type of discs is very efficient. The system also shows a variable Halpha profile indicating a collimated outflow originating around the companion. IRAS 19135+3937 thus encompasses all the major emergent trends about evolved disc systems, that will eventually help to place these objects in the evolutionary context.


title: Cognitive Development of the Web

abstract: The sociotechnological system is a system constituted of human individuals and their artifacts: technological artifacts, institutions, conceptual and representational systems, worldviews, knowledge systems, culture and the whole biosphere as a volutionary niche. In our view the sociotechnological system as a super-organism is shaped and determined both by the characteristics of the agents involved and the characteristics emergent in their interactions at multiple scales. Our approach to sociotechnological dynamics will maintain a balance between perspectives: the individual and the collective. Accordingly, we analyze dynamics of the Web as a sociotechnological system made of people, computers and digital artifacts (Web pages, databases, search engines, etc.). Making sense of the sociotechnological system while being part of it, is also a constant interplay between pragmatic and value based approaches. The first is focusing on the actualities of the system while the second highlights the observer's projections. In our attempt to model sociotechnological dynamics and envision its future, we take special care to make explicit our values as part of the analysis. In sociotechnological systems with a high degree of reflexivity (coupling between the perception of the system and the system's behavior), highlighting values is of critical importance. In this essay, we choose to see the future evolution of the web as facilitating a basic value, that is, continuous open-ended intelligence expansion. By that we mean that we see intelligence expansion as the determinant of the 'greater good' and 'well being' of both of individuals and collectives at all scales. Our working definition of intelligence here is the progressive process of sense-making of self, other, environment and universe. Intelligence expansion, therefore, means an increasing ability of sense-making.


title: Numerical treatment of the Filament Based Lamellipodium Model (FBLM)

abstract: We describe in this work the numerical treatment of the Filament Based Lamellipodium Model (FBLM). The model itself is a two-phase two-dimensional continuum model, describing the dynamics of two interacting families of locally parallel F-actin filaments. It includes, among others, the bending stiffness of the filaments, adhesion to the substrate, and the cross-links connecting the two families. The numerical method proposed is a Finite Element Method (FEM) developed specifically for the needs of these problem. It is comprised of composite Lagrange-Hermite two dimensional elements defined over two dimensional space. We present some elements of the FEM and emphasise in the numerical treatment of the more complex terms. We also present novel numerical simulations and compare to in-vitro experiments of moving cells.


title: Bound states, scattering states and resonant states in PT-symmetric open quantum systems

abstract: We study a simple open quantum system with a PT-symmetric defect potential as a prototype to illustrate general features of PT-symmetric open quantum systems; however, the potential could be mimicked by a number of recent PT experiments. One key feature is the resonance in continuum (RIC), which appears in both the discrete spectrum and scattering spectrum. The RIC forms a standing wave extending throughout the spatial extent of the system, representing a resonance between the open environment and the central PT-symmetric potential. We illustrate that as one deforms the system parameters, the RIC may exit the continuum by splitting into a bound state and a virtual bound state at the band edge, a process that should be experimentally observable. We also study the exceptional points (EPs) at which two eigenvalues coalesce; we categorize these as either EP2As, at which two real-valued solutions coalesce before becoming complex-valued, or EP2Bs, for which the two solutions are complex on either side of the EP. The EP2As are associated with PT-symmetry breaking; we argue that these are more stable against parameter perturbation than the EP2Bs. We also study complex-valued solutions of the discrete spectrum for which the wave function is nevertheless spatially localized, something not allowed in traditional open quantum systems; we illustrate that these may form quasi-bound states in continuum (QBICs) under some circumstances. We also study the scattering properties of the system, including states that support invisible propagation and some general features of perfect transmission states. We finally construct scattering states that satisfy PT-symmetric boundary conditions; while these states do not conserve the traditional probability current, we introduce the PT-current that is preserved. The perfect transmission states appear as a special case of the PT-symmetric scattering states.


title: A mathematical insight in the epithelial-mesenchymal-like transition in cancer cells and its effect in the invasion of the extracellular matrix

abstract: Current biological knowledge supports the existence of a secondary group of cancer cells within the body of the tumour that exhibits stem cell-like properties. These cells are termed Cancer Stem Cells (CSCs}, and as opposed to the more usual Differentiated Cancer Cells (DCCs), they exhibit higher motility, they are more resilient to therapy, and are able to metastasize to secondary locations within the organism and produce new tumours. The origin of the CSCs is not completely clear; they seem to stem from the DCCs via a transition process related to the Epithelial-Mesenchymal Transition (EMT) that can also be found in normal tissue. In the current work we model and numerically study the transition between these two types of cancer cells, and the resulting "ensemble" invasion of the extracellular matrix. This leads to the derivation and numerical simulation of two systems: an algebraic-elliptic system for the transition and an advection-reaction-diffusion system of Keller-Segel taxis type for the invasion.


title: A Combinatorial Formula for Affine Hall-Littlewood Functions via a Weighted Brion Theorem

abstract: We present a new combinatorial formula for Hall-Littlewood functions associated with the affine root system of type $\tilde A_{n-1}$, i.e. corresponding to the affine Lie algebra $\hat{\mathfrak{sl}}_n$. Our formula has the form of a sum over the elements of a basis constructed by Feigin, Jimbo, Loktev, Miwa and Mukhin in the corresponding irreducible representation. Our formula can be viewed as a weighted sum of exponentials of integer points in a certain infinite-dimensional convex polyhedron. We derive a weighted version of Brion's theorem and then apply it to our polyhedron to prove the formula.


title: The Cotangent Bundle of a Cominuscule Grassmannian

abstract: A theorem of the first author states that the cotangent bundle of the type $A$ Grassmannian variety can be embedded as an open subset of a smooth Schubert variety in a two-step affine partial flag variety. We extend this result to cotangent bundles of cominuscule generalized Grassmannians of arbitrary Lie type.


title: Focus on the Physics of Cancer

abstract: Despite the spectacular achievements of molecular biology in the second half of the twentieth century and the crucial advances it permitted in cancer research, the fight against cancer has brought some disillusions. It is nowadays more and more apparent that getting a global picture of the very diverse and interlinked aspects of cancer development necessitates, in synergy with these achievements, other perspectives and investigating tools. In this undertaking, multidisciplinary approaches that include quantitative sciences in general and physics in particular play a crucial role. This `focus on' collection contains 19 articles representative of the diversity and state-of-the-art of the contributions that physics can bring to the field of cancer research.

categories: physics.bio-ph physics.med-ph q-bio.CB q-bio.TO


title: Clauser-Horne Bell test with imperfect random inputs

abstract: Bell test is one of the most important tools in quantum information science. On the one hand, it enables fundamental test for the physics laws of nature, and on the other hand, it can be also applied in varieties of device independent tasks such as quantum key distribution and random number generation. In practice, loopholes existing in experimental demonstrations of Bell tests may affect the validity of the conclusions. In this work, we focus on the randomness (freewill) loophole and investigate the randomness requirement in a well-known Bell test, the Clauser-Horne test, under various conditions. With partially random inputs, we explicitly bound the Bell value for all local hidden variable models by optimizing the classical strategy. Our result thus puts input randomness requirement on the Clauser-Horne test under varieties of practical scenarios. The employed analysis technique can be generalized to other Bell's inequalities.


title: The Temperature/Entropy Connection for Horizons, Massless Particle Scattering, and the Origin of Locality

abstract: I explain, in non-technical terms, the basic ideas of Holographic Space-time (HST) models of quantum gravity (QG). The key feature is that the degrees of freedom (DOF) of QG, localized in a finite causal diamond are restrictions of an algebra of asymptotic currents, describing flows of quantum numbers out to null infinity in Minkowski space, with zero energy density on the sphere at infinity. Finite energy density states are constrained states of these DOF and the resulting relation between asymptotic energy and the number of constraints, explains the relation between black hole entropy and energy, as well as the critical energy/impact parameter regime in which particle scattering leads to black hole formation. The results of a general class of models, implementing these principles, are described, and applied to understand the firewall paradox, and to construct a finite model of the early universe, which implements inflation with only the minimal fine tuning needed to obtain a universe containing localized excitations more complex than large black holes.


title: Threes!, Fives, 1024!, and 2048 are Hard

abstract: We analyze the computational complexity of the popular computer games Threes!, 1024!, 2048 and many of their variants. For most known versions expanded to an m x n board, we show that it is NP-hard to decide whether a given starting position can be played to reach a specific (constant) tile value.