title: Arbitrary helicity control of circularly polarized light from lateral-type spin-polarized light-emitting diodes at room temperature

abstract: We demonstrate arbitrary helicity control of circularly polarized light (CPL) emitted at room temperature from the cleaved side-facet of a lateral-type spin-polarized light-emitting diode (spin-LED) with two ferromagnetic electrodes in an anti-parallel magnetization configuration. Driving alternate currents through the two electrodes results in polarization switching of CPL with frequencies up to 100 kHz. Furthermore, tuning the current density ratio in the two electrodes enables manipulation of the degree of circular polarization. These results demonstrate arbitrary electrical control of polarization with high speed, which is required for the practical use of lateral-type spin-LEDs as monolithic CPL light sources.


title: Direct Learning to Rank and Rerank

abstract: Learning-to-rank techniques have proven to be extremely useful for prioritization problems, where we rank items in order of their estimated probabilities, and dedicate our limited resources to the top-ranked items. This work exposes a serious problem with the state of learning-to-rank algorithms, which is that they are based on convex proxies that lead to poor approximations. We then discuss the possibility of "exact" reranking algorithms based on mathematical programming. We prove that a relaxed version of the "exact" problem has the same optimal solution, and provide an empirical analysis.


title: A Study into the similarity in generator and discriminator in GAN architecture

abstract: One popular generative model that has high-quality results is the Generative Adversarial Networks(GAN). This type of architecture consists of two separate networks that play against each other. The generator creates an output from the input noise that is given to it. The discriminator has the task of determining if the input to it is real or fake. This takes place constantly eventually leads to the generator modeling the target distribution. This paper includes a study into the actual weights learned by the network and a study into the similarity of the discriminator and generator networks. The paper also tries to leverage the similarity between these networks and shows that indeed both the networks may have a similar structure with experimental evidence with a novel shared architecture.


title: Microwave device characterisation using a widefield diamond microscope

abstract: Devices relying on microwave circuitry form a cornerstone of many classical and emerging quantum technologies. A capability to provide in-situ, noninvasive and direct imaging of the microwave fields above such devices would be a powerful tool for their function and failure analysis. In this work, we build on recent achievements in magnetometry using ensembles of nitrogen vacancy centres in diamond, to present a widefield microwave microscope with few-micron resolution over a millimeter-scale field of view, 130nT/sqrt-Hz microwave amplitude sensitivity, a dynamic range of 48 dB, and sub-ms temporal resolution. We use our microscope to image the microwave field a few microns above a range of microwave circuitry components, and to characterise a novel atom chip design. Our results open the way to high-throughput characterisation and debugging of complex, multi-component microwave devices, including real-time exploration of device operation.


title: Stability conditions for restrictions of vector bundles on projective surfaces

abstract: Using Bridgeland stability conditions we give sufficient criteria for a stable vector bundle on a surface to remain stable when restricted to a curve. We give a stronger criterion when the vector bundle is a general vector bundle on the plane. As an application, we compute the cohomology of such bundles for curves that lie in the plane or on Hirzebruch surfaces.


title: Where and how is entropy generated in solar energy conversion systems?

abstract: The hotness of the sun and the coldness of the outer space are inexhaustible thermodynamic resources for human beings. From a thermodynamic point of view, any energy conversion systems that receive energy from the sun and/or dissipate energy to the universe are heat engines with photons as the "working fluid" and can be analyzed using the concept of entropy. While entropy analysis provides a particularly convenient way to understand the efficiency limits, it is typically taught in the context of thermodynamic cycles among quasi-equilibrium states and its generalization to solar energy conversion systems running in a continuous and non-equilibrium fashion is not straightforward. In this educational article, we present a few examples to illustrate how the concept of photon entropy, combined with the radiative transfer equation, can be used to analyze the local entropy generation processes and the efficiency limits of different solar energy conversion systems. We provide explicit calculations for the local and total entropy generation rates for simple emitters and absorbers, as well as photovoltaic cells, which can be readily reproduced by students. We further discuss the connection between the entropy generation and the device efficiency, particularly the exact spectral matching condition that is shared by infinite-junction photovoltaic cells and reversible thermoelectric materials to approach their theoretical efficiency limit.


title: Extracting the multi-timescale activity patterns of online financial markets

abstract: Online financial markets can be represented as complex systems where trading dynamics can be captured and characterized at different resolutions and time scales. In this work, we develop a methodology based on non-negative tensor factorization (NTF) aimed at extracting and revealing the multi-timescale trading dynamics governing online financial systems. We demonstrate the advantage of our strategy first using synthetic data, and then on real-world data capturing all interbank transactions (over a million) occurred in an Italian online financial market (e-MID) between 2001 and 2015. Our results demonstrate how NTF can uncover hidden activity patterns that characterize groups of banks exhibiting different trading strategies (normal vs. early vs. flash trading, etc.). We further illustrate how our methodology can reveal "crisis modalities" in trading triggered by endogenous and exogenous system shocks: as an example, we reveal and characterize trading anomalies in the midst of the 2008 financial crisis.


title: Differential Bandpass Filters Based on Dumbbell-Shaped Defected Ground Resonators

abstract: This letter presents a dumbbell-shaped defected ground resonator and its application in the design of differential filters. The operation principle of the dumbbell-shaped resonator (DSR) coupled to differential microstrip lines is studied through a circuit model analysis. The proposed circuit model is validated through the comparison with the electromagnetic simulation results. It is shown that the bandpass configuration of microstripline- coupled DSR can be used to design higher order bandpass filters. The design procedure is explained by developing a thirdorder filter prototype. The designed filter shows more than 57 dB common mode rejection within the differential passband.


title: Third-Party Data Providers Ruin Simple Mechanisms

abstract: Motivated by the growing prominence of third-party data providers in online marketplaces, this paper studies the impact of the presence of third-party data providers on mechanism design. When no data provider is present, it has been shown that simple mechanisms are "good enough" -- they can achieve a constant fraction of the revenue of optimal mechanisms. The results in this paper demonstrate that this is no longer true in the presence of a third-party data provider who can provide the bidder with a signal that is correlated with the item type. Specifically, even with a single seller, a single bidder, and a single item of uncertain type for sale, the strategies of pricing each item-type separately (the analog of item pricing for multi-item auctions) and bundling all item-types under a single price (the analog of grand bundling) can both simultaneously be a logarithmic factor worse than the optimal revenue. Further, in the presence of a data provider, item-type partitioning mechanisms---a more general class of mechanisms which divide item-types into disjoint groups and offer prices for each group---still cannot achieve within a $\log \log$ factor of the optimal revenue. Thus, our results highlight that the presence of a data-provider forces the use of more complicated mechanisms in order to achieve a constant fraction of the optimal revenue.


title: Physics and Human-Based Information Fusion for Improved Resident Space Object Tracking

abstract: Maintaining a catalog of Resident Space Objects (RSOs) can be cast in a typical Bayesian multi-object estimation problem, where the various sources of uncertainty in the problem - the orbital mechanics, the kinematic states of the identified objects, the data sources, etc. - are modeled as random variables with associated probability distributions. In the context of Space Situational Awareness, however, the information available to a space analyst on many uncertain components is scarce, preventing their appropriate modeling with a random variable and thus their exploitation in a RSO tracking algorithm. A typical example are human-based data sources such as Two-Line Elements (TLEs), which are publicly available but lack any statistical description of their accuracy. In this paper, we propose the first exploitation of uncertain variables in a RSO tracking problem, allowing for a representation of the uncertain components reflecting the information available to the space analyst, however scarce, and nothing more. In particular, we show that a human-based data source and a physics-based data source can be embedded in a unified and rigorous Bayesian estimator in order to track a RSO. We illustrate this concept on a scenario where real TLEs queried from the U.S. Strategic Command are fused with realistically simulated radar observations in order to track a Low-Earth Orbit satellite.


title: Metastable state en route to traveling-wave synchronization state

abstract: The Kuramoto model with mixed signs of couplings is known to produce a traveling-wave synchronized state. Here, we consider an abrupt synchronization transition from the incoherent state to the traveling-wave state through a long-lasting metastable state with large fluctuations. Our explanation of the metastability is that the dynamic flow remains within a limited region of phase space and circulates through a few active states bounded by saddle and stable fixed points. This complex flow generates a long-lasting critical behavior, a signature of a hybrid phase transition. We show that the long-lasting period can be controlled by varying the density of inhibitory/excitatory interactions. We discuss a potential application of this transition behavior to the recovery process of human consciousness.

categories: cond-mat.stat-mech cond-mat.dis-nn nlin.CD physics.bio-ph


title: Reduced Transmission in Multi-Server Coded Caching

abstract: Coded caching has been widely used in the wireless network for shifting the some transmissions during the peak traffic times to the off-peak traffic times. Multi-server coded caching, which can share responsibility for the total amount of transmission in the wireless network during the peak traffic times by means of the collaboration among these servers, can be seen everywhere in our life. The three servers setting (two data servers and one parity check server) is used in practice, e.g. redundant array of independent disks-4. In this scenario, there are total $N$ files which are equally stored in two data servers respectively and $K$ users each of which has the memory size of $M$ files. Each server connects to users by an independently channel. During the off-peak traffic times, two data servers place some parts of each files in each user's cache. In that time, servers do not know users' requests in future. During the peak traffic times each user just requests one file from $N$ files. Luo et al. in 2016 proposed the first coded caching scheme for this setting. In this paper, we proposed some method that further reduces the amount of transmission in each channel when $\frac{KM}{N}$ is odd. This method also improves the transmission rate for systems with general multiply servers.


title: Design of Chern Insulating Phases in Honeycomb Lattices

abstract: The search for robust examples of the magnetic version of topological insulators, referred to as quantum anomalous Hall insulators or simply Chern insulators, so far lacks success. Our groups have explored two distinct possibilities based on multiorbital 3d oxide honeycomb lattices. Each has a Chern insulating phase near the ground state, but materials parameters were not appropriate to produce a viable Chern insulator. Further exploration of one of these classes, by substituting open shell 3d with 4d and 5d counterparts, has led to realistic prediction of Chern insulating ground states. Here we recount the design process, discussing the many energy scales that are active in participating (or resisting) the desired Chern insulator phase.


title: Density-aware Single Image De-raining using a Multi-stream Dense Network

abstract: Single image rain streak removal is an extremely challenging problem due to the presence of non-uniform rain densities in images. We present a novel density-aware multi-stream densely connected convolutional neural network-based algorithm, called DID-MDN, for joint rain density estimation and de-raining. The proposed method enables the network itself to automatically determine the rain-density information and then efficiently remove the corresponding rain-streaks guided by the estimated rain-density label. To better characterize rain-streaks with different scales and shapes, a multi-stream densely connected de-raining network is proposed which efficiently leverages features from different scales. Furthermore, a new dataset containing images with rain-density labels is created and used to train the proposed density-aware network. Extensive experiments on synthetic and real datasets demonstrate that the proposed method achieves significant improvements over the recent state-of-the-art methods. In addition, an ablation study is performed to demonstrate the improvements obtained by different modules in the proposed method. Code can be found at: https://github.com/hezhangsprinter


title: Dysprosium-doped ZBLAN fiber laser tunable from 2.8 {\mu}m to 3.4 {\mu}m, pumped at 1.7 {\mu}m

abstract: We demonstrate a mid-infrared dysprosium-doped fluoride fiber laser with a continuously tunable output range of 573 nm, pumped by a 1.7 {\mu}m Raman fiber laser. To the best of our knowledge, this represents the largest tuning range achieved to date from any rare-earth-doped fiber laser and, critically, spans the 2.8-3.4 {\mu}m spectral region, which contains absorption resonances of many important functional groups and is uncovered by other rare-earth ions. Output powers up to 170 mW are achieved, with 21% slope efficiency. We also discuss the relative merits of the 1.7 {\mu}m pump scheme, including possible pump excited-state absorption.


title: Tunable Lifshitz Transitions and Multiband Transport in Tetralayer Graphene

abstract: As the Fermi level and band structure of two-dimensional materials are readily tunable, they constitute an ideal platform for exploring Lifshitz transition, a change in the topology of a material's Fermi surface. Using tetralayer graphene that host two intersecting massive Dirac bands, we demonstrate multiple Lifshitz transitions and multiband transport, which manifest as non-monotonic dependence of conductivity on charge density n and out-of-plane electric fieldD, anomalous quantum Hall sequences and Landau level crossings that evolve with n, D and B.


title: Stationary distribution of a 2-island 2-allele Wright-Fisher diffusion model with slow mutation and migration rates

abstract: The stationary distribution of the diffusion limit of the 2-island, 2-allele Wright-Fisher with small but otherwise arbitrary mutation and migration rates is investigated. Following a method developed by Burden and Tang (2016, 2017) for approximating the forward Kolmogorov equation, the stationary distribution is obtained to leading order as a set of line densities on the edges of the sample space, corresponding to states for which one island is bi-allelic and the other island is non-segregating, and a set of point masses at the corners of the sample space, corresponding to states for which both islands are simultaneously non-segregating. Analytic results for the corner probabilities and line densities are verified independently using the backward generator and for the corner probabilities using the coalescent.


title: Angle constrained path to cluster multiple manifolds

abstract: In this paper, we propose a method to cluster multiple intersected manifolds. The algorithm chooses several landmark nodes randomly and then checks whether there is an angle constrained path between each landmark node and every other node in the neighborhood graph. When the points lie on different manifolds with intersection they should not be connected using a smooth path, thus the angle constraint is used to prevent connecting points from one cluster to another one. The resulting algorithm is implemented as a simple variation of Dijkstras algorithm used in Isomap. However, Isomap was specifically designed for dimensionality reduction in the single-manifold setting, and in particular, can-not handle intersections. Our method is simpler than the previous proposals in the literature and performs comparably to the best methods, both on simulated and some real datasets.


title: Breaking the gridlock in Mixture-of-Experts: Consistent and Efficient Algorithms

abstract: Mixture-of-Experts (MoE) is a widely popular model for ensemble learning and is a basic building block of highly successful modern neural networks as well as a component in Gated Recurrent Units (GRU) and Attention networks. However, present algorithms for learning MoE including the EM algorithm, and gradient descent are known to get stuck in local optima. From a theoretical viewpoint, finding an efficient and provably consistent algorithm to learn the parameters remains a long standing open problem for more than two decades. In this paper, we introduce the first algorithm that learns the true parameters of a MoE model for a wide class of non-linearities with global consistency guarantees. While existing algorithms jointly or iteratively estimate the expert parameters and the gating paramters in the MoE, we propose a novel algorithm that breaks the deadlock and can directly estimate the expert parameters by sensing its echo in a carefully designed cross-moment tensor between the inputs and the output. Once the experts are known, the recovery of gating parameters still requires an EM algorithm; however, we show that the EM algorithm for this simplified problem, unlike the joint EM algorithm, converges to the true parameters. We empirically validate our algorithm on both the synthetic and real data sets in a variety of settings, and show superior performance to standard baselines.


title: Limits for Partial Maxima of Gaussian Random Vectors

abstract: We obtain almost sure limit theorems for partial maxima of norms of a sequence of Banach-valued Gaussian random variables.


title: Approximate low-weight check codes and circuit lower bounds for noisy ground states

abstract: The No Low-Energy Trivial States (NLTS) conjecture of Freedman and Hastings (Quantum Information and Computation 2014), which asserts the existence of local Hamiltonians whose low energy states cannot be generated by constant depth quantum circuits, identifies a fundamental obstacle to resolving the quantum PCP conjecture. Progress towards the NLTS conjecture was made by Eldar and Harrow (Foundations of Computer Science 2017), who proved a closely related theorem called No Low-Error Trivial States (NLETS). In this paper, we give a much simpler proof of the NLETS theorem, and use the same technique to establish superpolynomial circuit size lower bounds for noisy ground states of local Hamiltonians (assuming $\mathsf{QCMA} \neq \mathsf{QMA}$), resolving an open question of Eldar and Harrow. We discuss the new light our results cast on the relationship between NLTS and NLETS. Finally, our techniques imply the existence of $\textit{approximate quantum low-weight check (qLWC) codes}$ with linear rate, linear distance, and constant weight checks. These codes are similar to quantum LDPC codes except (1) each particle may participate in a large number of checks, and (2) errors only need to be corrected up to fidelity $1 - 1/\mathsf{poly}(n)$. This stands in contrast to the best-known stabilizer LDPC codes due to Freedman, Meyer, and Luo which achieve a distance of $O(\sqrt{n \log n})$. The principal technique used in our results is to leverage the Feynman-Kitaev clock construction to approximately embed a subspace of states defined by a circuit as the ground space of a local Hamiltonian.


title: Sequence-based Multi-lingual Low Resource Speech Recognition

abstract: Techniques for multi-lingual and cross-lingual speech recognition can help in low resource scenarios, to bootstrap systems and enable analysis of new languages and domains. End-to-end approaches, in particular sequence-based techniques, are attractive because of their simplicity and elegance. While it is possible to integrate traditional multi-lingual bottleneck feature extractors as front-ends, we show that end-to-end multi-lingual training of sequence models is effective on context independent models trained using Connectionist Temporal Classification (CTC) loss. We show that our model improves performance on Babel languages by over 6% absolute in terms of word/phoneme error rate when compared to mono-lingual systems built in the same setting for these languages. We also show that the trained model can be adapted cross-lingually to an unseen language using just 25% of the target data. We show that training on multiple languages is important for very low resource cross-lingual target scenarios, but not for multi-lingual testing scenarios. Here, it appears beneficial to include large well prepared datasets.


title: Conditional Adversarial Synthesis of 3D Facial Action Units

abstract: Employing deep learning-based approaches for fine-grained facial expression analysis, such as those involving the estimation of Action Unit (AU) intensities, is difficult due to the lack of a large-scale dataset of real faces with sufficiently diverse AU labels for training. In this paper, we consider how AU-level facial image synthesis can be used to substantially augment such a dataset. We propose an AU synthesis framework that combines the well-known 3D Morphable Model (3DMM), which intrinsically disentangles expression parameters from other face attributes, with models that adversarially generate 3DMM expression parameters conditioned on given target AU labels, in contrast to the more conventional approach of generating facial images directly. In this way, we are able to synthesize new combinations of expression parameters and facial images from desired AU labels. Extensive quantitative and qualitative results on the benchmark DISFA dataset demonstrate the effectiveness of our method on 3DMM facial expression parameter synthesis and data augmentation for deep learning-based AU intensity estimation.


title: Blockchain: Data Malls, Coin Economies and Keyless Payments

abstract: We discuss several uses of blockchain (and, more generally, distributed ledger) technologies outside of cryptocurrencies with a pragmatic view. We mostly focus on three areas: the role of coin economies for what we refer to as data malls (specialized data marketplaces); data provenance (a historical record of data and its origins); and what we term keyless payments (made without having to know other users' cryptographic keys). We also discuss voting and other areas, and give a sizable list of academic and nonacademic references.


title: Calabi-Yau algebras and the shifted noncommutative symplectic structure

abstract: In this paper we show that for a Koszul Calabi-Yau algebra, there is a shifted bi-symplectic structure in the sense of Crawley-Boevey-Etingof-Ginzburg, on the cobar construction of its co-unitalized Koszul dual coalgebra, and hence its DG representation schemes, in the sense of Berest-Khachatryan-Ramadoss, have a shifted symplectic structure in the sense of Pantev-To\"en-Vaqui\'e-Vezzosi.


title: On the vibron-polaron damping in quasi 1D macromolecular chains

abstract: The properties of the intramolecular vibrational excitation (vibron) in a quasi 1D macromolecular structure are studied. It is supposed that due to the vibron interaction with optical phonon modes, a vibron might form partially dressed small polaron states. The properties of these states are investigated in dependence on the basic system parameters and temperature of a thermal bath. We also investigate the process of damping of the polaron amplitude as a function of temperature and vibron-phonon coupling strength. Two different regimes of the polaron damping are found and discussed.

categories: cond-mat.mes-hall cond-mat.soft cond-mat.stat-mech hep-th


title: Inapproximability of Matrix $p\rightarrow q$ Norms

abstract: We study the problem of computing the $p\rightarrow q$ norm of a matrix $A \in R^{m \times n}$, defined as \[ \|A\|_{p\rightarrow q} ~:=~ \max_{x \,\in\, R^n \setminus \{0\}} \frac{\|Ax\|_q}{\|x\|_p} \] This problem generalizes the spectral norm of a matrix ($p=q=2$) and the Grothendieck problem ($p=\infty$, $q=1$), and has been widely studied in various regimes. When $p \geq q$, the problem exhibits a dichotomy: constant factor approximation algorithms are known if $2 \in [q,p]$, and the problem is hard to approximate within almost polynomial factors when $2 \notin [q,p]$. The regime when $p < q$, known as \emph{hypercontractive norms}, is particularly significant for various applications but much less well understood. The case with $p = 2$ and $q > 2$ was studied by [Barak et al, STOC'12] who gave sub-exponential algorithms for a promise version of the problem (which captures small-set expansion) and also proved hardness of approximation results based on the Exponential Time Hypothesis. However, no NP-hardness of approximation is known for these problems for any $p < q$. We study the hardness of approximating matrix norms in both the above cases and prove the following results: - We show that for any $1< p < q < \infty$ with $2 \notin [p,q]$, $\|A\|_{p\rightarrow q}$ is hard to approximate within $2^{O(\log^{1-\epsilon}\!n)}$ assuming $NP \not\subseteq BPTIME(2^{\log^{O(1)}\!n})$. This suggests that, similar to the case of $p \geq q$, the hypercontractive setting may be qualitatively different when $2$ does not lie between $p$ and $q$. - For all $p \geq q$ with $2 \in [q,p]$, we show $\|A\|_{p\rightarrow q}$ is hard to approximate within any factor than $1/(\gamma_{p^*} \cdot \gamma_q)$, where for any $r$, $\gamma_r$ denotes the $r^{th}$ norm of a gaussian, and $p^*$ is the dual norm of $p$.


title: Generalization in Machine Learning via Analytical Learning Theory

abstract: This paper introduces a novel measure-theoretic theory for machine learning that does not require statistical assumptions. Based on this theory, a new regularization method in deep learning is derived and shown to outperform previous methods in CIFAR-10, CIFAR-100, and SVHN. Moreover, the proposed theory provides a theoretical basis for a family of practically successful regularization methods in deep learning. We discuss several consequences of our results on one-shot learning, representation learning, deep learning, and curriculum learning. Unlike statistical learning theory, the proposed learning theory analyzes each problem instance individually via measure theory, rather than a set of problem instances via statistics. As a result, it provides different types of results and insights when compared to statistical learning theory.


title: Active Learning with Partial Feedback

abstract: While many active learning papers assume that the learner can simply ask for a label and receive it, real annotation often presents a mismatch between the form of a label (say, one among many classes), and the form of an annotation (typically yes/no binary feedback). To annotate examples corpora for multiclass classification, we might need to ask multiple yes/no questions, exploiting a label hierarchy if one is available. To address this more realistic setting, we propose active learning with partial feedback (ALPF), where the learner must actively choose both which example to label and which binary question to ask. At each step, the learner selects an example, asking if it belongs to a chosen (possibly composite) class. Each answer eliminates some classes, leaving the learner with a partial label. The learner may then either ask more questions about the same example (until an exact label is uncovered) or move on immediately, leaving the first example partially labeled. Active learning with partial labels requires (i) a sampling strategy to choose (example, class) pairs, and (ii) learning from partial labels between rounds. Experiments on Tiny ImageNet demonstrate that our most effective method improves 26% (relative) in top-1 classification accuracy compared to i.i.d. baselines and standard active learners given 30% of the annotation budget that would be required (naively) to annotate the dataset. Moreover, ALPF-learners fully annotate TinyImageNet at 42% lower cost. Surprisingly, we observe that accounting for per-example annotation costs can alter the conventional wisdom that active learners should solicit labels for hard examples.


title: Writing and Erasing of Temporal Kerr Cavity Solitons via Intensity Modulation of the Cavity Driving Field

abstract: We experimentally and numerically study the use of intensity modulation for the controlled addressing of temporal Kerr cavity solitons. Using a coherently driven fiber ring resonator, we demonstrate that a single temporally broad intensity modulation pulse applied on the cavity driving field permits systematic and efficient writing and erasing of ultrashort cavity solitons. We use numerical simulations based on the mean-field Lugiato-Lefever model to investigate the addressing dynamics, and present a simple physical description of the underlying physics.


title: PABO: Mitigating Congestion via Packet Bounce in Data Center Networks

abstract: In today's data center, a diverse mix of throughput-sensitive long flows and delay-sensitive short flows are commonly presented in shallow-buffered switches. Long flows could potentially block the transmission of delay-sensitive short flows, leading to degraded performance. Congestion can also be caused by the synchronization of multiple TCP connections for short flows, as typically seen in the partition/aggregate traffic pattern. While multiple end-to-end transport-layer solutions have been proposed, none of them have tackled the real challenge: reliable transmission in the network. In this paper, we fill this gap by presenting PABO -- a novel link-layer design that can mitigate congestion by temporarily bouncing packets to upstream switches. PABO's design fulfills the following goals: i) providing per-flow based flow control on the link layer, ii) handling transient congestion without the intervention of end devices, and iii) gradually back propagating the congestion signal to the source when the network is not capable to handle the congestion.Experiment results show that PABO can provide prominent advantage of mitigating transient congestions and can achieve significant gain on end-to-end delay.


title: Extreme conditions in the molecular gas of lensed star-forming galaxies at z~3

abstract: Atomic Carbon can be an efficient tracer of the molecular gas mass, and when combined to the detection of high-J and low-J CO lines it yields also a sensitive probe of the power sources in the molecular gas of high redshift galaxies. The recently installed SEPIA5 receiver at the focus of the APEX telescope has opened up a new window at frequencies 159 - 211 GHz allowing the exploration of the Atomic Carbon in high-z galaxies, at previously inaccessible frequencies from the ground. We have targeted three gravitationally lensed galaxies at redshift of about 3 and conducted a comparative study of the observed high-J CO/CI ~ratios with well-studied nearby galaxies. Atomic Carbon (CI(2-1)) was detected in one of the three targets and marginally in a second, while in all three targets the $J=7\to6$ CO line is detected. The CO(7-6)/CI(2-1), CO(7-6)/CO(1-0) line ratios and the CO(7-6)/(far-IR continuum) luminosity ratio are compared to those of nearby objects. A large excitation status in the ISM of these high-z objects is seen, unless differential lensing unevenly boosts the CO line fluxes from the warm and dense gas more than the CO(1-0), CI(2-1), tracing a more widely distributed cold gas phase. We provide estimates of total molecular gas masses derived from the atomic Carbon and the Carbon monoxide CO(1-0), which within the uncertainties turn out to be equal.


title: Monitoring spin coherence of single nitrogen-vacancy centers in nanodiamonds during pH changes in aqueous buffer solutions

abstract: We report on sensing stability of nanodiamond (ND) quantum sensors in various pH aqueous buffer solutions for the two detection schemes of quantum decoherence spectroscopy and thermometry. The electron spin properties of single nitrogen-vacancy (NV) centers in 25-nm-sized NDs have been characterized by a spin-measurement compatible perfusion (SMCP) chamber where observing the same individual NDs in different buffer solutions is possible. With this system, we have determined the stability of the NV quantum sensors during the pH change from 4 to 11 as the fluctuations of +- 12% and +- 0.2 MHz for the spin coherence time ($T_2$) and the resonance frequency ($\omega_0$) of their mean values, which are comparable to the instrumental error of the measurement system. Here, we discuss the importance of characterizing the sensing stability during pH changes and how the present observations affect ND-based NV quantum sensing.


title: Enhanced global signal of neutral hydrogen due to excess radiation at cosmic dawn

abstract: We revisit the global 21cm signal calculation incorporating a possible radio background at early times, and find that the global 21cm signal shows a much stronger absorption feature, which could enhance detection prospects for future 21 cm experiments. In light of recent reports of a possible low-frequency excess radio background, we propose that detailed 21 cm calculations should include a possible early radio background.


title: Static-Memory-Hard Functions and Nonlinear Space-Time Tradeoffs via Pebbling

abstract: Pebble games were originally formulated to study time-space tradeoffs in computation, modeled by games played on directed acyclic graphs (DAGs). Close connections between pebbling and cryptography have been known for decades. A series of recent research starting with (Alwen and Serbinenko, STOC 2015) has deepened our understanding of the notion of memory-hardness in cryptography --- a useful property of hash functions for deterring large-scale password-cracking attacks --- and has shown memory-hardness to have intricate connections with the theory of graph pebbling. In this work, we improve upon two main limitations of existing models of memory-hardness. First, existing measures of memory-hardness only account for dynamic (i.e., runtime) memory usage, and do not consider static memory usage. We propose a new definition of static-memory-hard function (SHF) which takes into account static memory usage and allows the formalization of larger memory requirements for efficient functions, than in the dynamic setting (where memory usage is inherently bounded by runtime). We then give two SHF constructions based on pebbling; to prove static-memory-hardness, we define a new pebble game ("black-magic pebble game"), and new graph constructions with optimal complexity under our proposed measure. Secondly, existing memory-hardness models implicitly consider linear tradeoffs between the costs of time and space. We propose a new model to capture nonlinear time-space trade-offs and prove that nonlinear tradeoffs can in fact cause adversaries to employ different strategies from linear tradeoffs. Finally, as an additional contribution of independent interest, we present the first asymptotically tight graph construction that achieves the best possible space complexity up to $\log{\log{n}}$-factors for an existing memory-hardness measure called cumulative complexity in the sequential pebbling model.


title: Nonparametric Bayesian Sparse Graph Linear Dynamical Systems

abstract: A nonparametric Bayesian sparse graph linear dynamical system (SGLDS) is proposed to model sequentially observed multivariate data. SGLDS uses the Bernoulli-Poisson link together with a gamma process to generate an infinite dimensional sparse random graph to model state transitions. Depending on the sparsity pattern of the corresponding row and column of the graph affinity matrix, a latent state of SGLDS can be categorized as either a non-dynamic state or a dynamic one. A normal-gamma construction is used to shrink the energy captured by the non-dynamic states, while the dynamic states can be further categorized into live, absorbing, or noise-injection states, which capture different types of dynamical components of the underlying time series. The state-of-the-art performance of SGLDS is demonstrated with experiments on both synthetic and real data.


title: Playing with Repetitions in Data Words Using Energy Games

abstract: We introduce two-player games which build words over infinite alphabets, and we study the problem of checking the existence of winning strategies. These games are played by two players, who take turns in choosing valuations for variables ranging over an infinite data domain, thus generating multi-attributed data words. The winner of the game is specified by formulas in the Logic of Repeating Values, which can reason about repetitions of data values in infinite data words. We prove that it is undecidable to check if one of the players has a winning strategy, even in very restrictive settings. However, we prove that if one of the players is restricted to choose valuations ranging over the Boolean domain, the games are effectively equivalent to single-sided games on vector addition systems with states (in which one of the players can change control states but cannot change counter values), known to be decidable and effectively equivalent to energy games. Previous works have shown that the satisfiability problem for various variants of the logic of repeating values is equivalent to the reachability and coverability problems in vector addition systems. Our results raise this connection to the level of games, augmenting further the associations between logics on data words and counter systems.


title: Time-resolved optical emission spectroscopic studies of picosecond laser produced Cr plasma

abstract: Time-resolved optical emission spectroscopic measurements of a plasma generated by irradiating a Cr target using 60 picosecond (ps) and 300 ps laser pulses is carried out to investigate the variation in the linewidth ($\delta\lambda$) of emission from neutrals and ions for increasing ambient pressures. Measurements ranging from 10$^{-6}$ Torr to 10$^2$ Torr show a distinctly different variation in the $\delta\lambda$ of neutrals (Cr I) compared to that of singly ionized Cr (Cr II), for both irradiations. $\delta\lambda$ increases monotonously with pressure for Cr II, but an oscillation is evident at intermediate pressures for Cr I. This oscillation does not depend on the laser pulse widths used. In spite of the differences in the plasma formation mechanisms, it is experimentally found that there is an optimum intermediate background pressure for which $\delta\lambda$ of neutrals drops to a minimum. Importantly, these results underline the fact that for intermediate pressures, the usual practice of calculating the plasma number density from the $\delta\lambda$ of neutrals needs to be judiciously done, to avoid reaching inaccurate conclusions.


title: Binary Constrained Deep Hashing Network for Image Retrieval without Manual Annotation

abstract: Learning compact binary codes for image retrieval task using deep neural networks has attracted increasing attention recently. However, training deep hashing networks for the task is challenging due to the binary constraints on the hash codes, the similarity preserving property, and the requirement for a vast amount of labelled images. To the best of our knowledge, none of the existing methods has tackled all of these challenges completely in a unified framework. In this work, we propose a novel end-to-end deep learning approach for the task, in which the network is trained to produce binary codes directly from image pixels without the need of manual annotation. In particular, to deal with the non-smoothness of binary constraints, we propose a novel pairwise constrained loss function, which simultaneously encodes the distances between pairs of hash codes, and the binary quantization error. In order to train the network with the proposed loss function, we propose an efficient parameter learning algorithm. In addition, to provide similar / dissimilar training images to train the network, we exploit 3D models reconstructed from unlabelled images for automatic generation of enormous training image pairs. The extensive experiments on image retrieval benchmark datasets demonstrate the improvements of the proposed method over the state-of-the-art compact representation methods on the image retrieval problem.


title: Magnetic fields in multiple bright-rimmed clouds in different directions of H$~$II region IC1396 - II

abstract: Bright-rimmed clouds form on the edges of H II regions affected by the high energy radiation from a central ionizing source. The UV radiation from the ionizing source results in compression and ionization causing either cloud disruption or further star formation. In this work, we present R-band polarization measurements towards four bright-rimmed clouds, IC1396A, BRC 37, BRC 38, and BRC 39, located in the different directions of the H II region, Sh2-131, in order to map magnetic fields (B-fields) in the plane of the sky. These BRCs are illuminated by the O star HD206267 and present a range of projected on sky geometries. This provides an opportunity to understand the magnetized evolution of BRCs. The B-field geometries of the clouds deduced from the polarization data, after correction for foreground ISM contamination, are seen to be connected to the ambient B-fields on the large scale. They seem to play an important role in shaping the cloud IC1396A and BRC 37. BRCs 38 and 39 show a broader and snubber head morphology possibly due to the B-fields being aligned with incoming radiation as explained in the simulations. A good general agreement is noted on comparing our observational results with the simulations supporting the importance of B-fields in BRC evolution. This work is the first step towards systematic mapping the B-fields morphology in multiple BRCs in an expanding H II region, extending the work presented by Soam et al. (2017b).


title: Constant Factor Approximation Algorithm for Weighted Flow Time on a Single Machine in Pseudo-polynomial time

abstract: In the weighted flow-time problem on a single machine, we are given a set of n jobs, where each job has a processing requirement p_j, release date r_j and weight w_j. The goal is to find a preemptive schedule which minimizes the sum of weighted flow-time of jobs, where the flow-time of a job is the difference between its completion time and its released date. We give the first pseudo-polynomial time constant approximation algorithm for this problem. The running time of our algorithm is polynomial in n, the number of jobs, and P, which is the ratio of the largest to the smallest processing requirement of a job. Our algorithm relies on a novel reduction of this problem to a generalization of the multi-cut problem on trees, which we call the Demand Multi-Cut problem. Even though we do not give a constant factor approximation algorithm for the Demand Multi-Cut problem on trees, we show that the specific instances of Demand Multi-Cut obtained by reduction from weighted flow-time problem instances have more structure in them, and we are able to employ techniques based on dynamic programming. Our dynamic programming algorithm relies on showing that there are near optimal solutions which have nice smoothness properties, and we exploit these properties to reduce the size of DP table.


title: Max-size popular matchings and extensions

abstract: We consider the max-size popular matching problem in a roommates instance G = (V,E) with strict preference lists. A matching M is popular if there is no matching M' in G such that the vertices that prefer M' to M outnumber those that prefer M to M'. We show it is NP-hard to compute a max-size popular matching in G. This is in contrast to the tractability of this problem in bipartite graphs where a max-size popular matching can be computed in linear time. We define a subclass of max-size popular matchings called strongly dominant matchings and show a linear time algorithm to solve the strongly dominant matching problem in a roommates instance. We consider a generalization of the max-size popular matching problem in bipartite graphs: this is the max-weight popular matching problem where there is also an edge weight function w and we seek a popular matching of largest weight. We show this is an NP-hard problem and this is so even when w(e) is either 1 or 2 for every edge e. We also show an algorithm with running time O*(2^{n/4}) to find a max-weight popular matching matching in G = (A U B,E)$ on n vertices.


title: Nucleon radius effects on neutron stars in quark mean field model

abstract: We study the effects of free space nucleon radius on nuclear matter and neutron stars within the framework of quark mean field model. The nucleon radius is treated self-consistently with this model, where quark confinement is adjusted to fit different values of nucleon radius. Corrections due to center-of-mass motion, quark-pion coupling, and one gluon exchange are included to obtain the nucleon mass in vacuum. The meson coupling constants that describe the behavior of many-body nucleonic system are newly-constructed by reproducing the empirical saturation properties of nuclear matter, including the recent determinations of symmetry energy parameters. Our results show that the nucleon radius in free space have negligible effects on nuclear matter equation of state and neutron star mass-radius relations, which is different from the conclusion drawn in previous studies. We further explore that the sensitivity of star radius on the nucleon radius found in earlier publications is actually from the symmetry energy and its slope.


title: Learning to Play with Intrinsically-Motivated Self-Aware Agents

abstract: Infants are experts at playing, with an amazing ability to generate novel structured behaviors in unstructured environments that lack clear extrinsic reward signals. We seek to mathematically formalize these abilities using a neural network that implements curiosity-driven intrinsic motivation. Using a simple but ecologically naturalistic simulated environment in which an agent can move and interact with objects it sees, we propose a "world-model" network that learns to predict the dynamic consequences of the agent's actions. Simultaneously, we train a separate explicit "self-model" that allows the agent to track the error map of its own world-model, and then uses the self-model to adversarially challenge the developing world-model. We demonstrate that this policy causes the agent to explore novel and informative interactions with its environment, leading to the generation of a spectrum of complex behaviors, including ego-motion prediction, object attention, and object gathering. Moreover, the world-model that the agent learns supports improved performance on object dynamics prediction, detection, localization and recognition tasks. Taken together, our results are initial steps toward creating flexible autonomous agents that self-supervise in complex novel physical environments.


title: Space Elevator Propulsion with Mechanical Waves

abstract: The current preferred envisioned method for transmitting power to a space elevator climber is a laser/photovoltaic (PV) system. In this, a ground-based laser beam would transmit megawatts of optical power through the atmosphere to an arrangement of PV panels mounted on the ascending climber. Although this technique has been successfully demonstrated in small models, this method will likely suffer from serious shortcomings in a realistic full-scale system, including poor conversion efficiency, obscuration by clouds, and mechanical fragility of the panels. Worse, the PV method provides no means of regenerative energy recovery. Furthermore, the laser would need to operate continuously at multi-megawatt levels for as long as 14 days (the time for the climber to reach geosynchronous altitudes). No such laser has ever been demonstrated. This paper presents a radical alternative method for propelling a space elevator car: by using the cable to transmit power in the form of transverse mechanical waves propagated on the cable. A ground-based mechanical driving oscillator would excite the waves. Traveling at hypersonic speeds, the waves encounter the climber. This mechanical power is then extracted by an engine in the climber to propel the climber upward. The oscillator may be manifested by a pair of opposing pistons contacting the cable on opposite sides of the cable, near the anchor point. Most importantly, existing engines can easily provide the required amount of power to send a 10 metric-ton car from the ground to geosynchronous altitudes.


title: Scaling-up Split-Merge MCMC with Locality Sensitive Sampling (LSS)

abstract: Split-Merge MCMC (Monte Carlo Markov Chain) is one of the essential and popular variants of MCMC for problems when an MCMC state consists of an unknown number of components. It is well known that state-of-the-art methods for split-merge MCMC do not scale well. Strategies for rapid mixing requires smart and informative proposals to reduce the rejection rate. However, all known smart proposals involve expensive operations to suggest informative transitions. As a result, the cost of each iteration is prohibitive for massive scale datasets. It is further known that uninformative but computationally efficient proposals, such as random split-merge, leads to extremely slow convergence. This tradeoff between mixing time and per update cost seems hard to get around. In this paper, we show a sweet spot. We leverage some unique properties of weighted MinHash, which is a popular LSH, to design a novel class of split-merge proposals which are significantly more informative than random sampling but at the same time efficient to compute. Overall, we obtain a superior tradeoff between convergence and per update cost. As a direct consequence, our proposals are around 6X faster than the state-of-the-art sampling methods on two large real datasets KDDCUP and PubMed with several millions of entities and thousands of clusters.


title: A compactness result for non-local unregularized gradient flow lines

abstract: We prove an abstract compactness result for gradient flow lines of a non-local unregularized gradient flow equation on a scale Hilbert space. This is the first step towards Floer theory on scale Hilbert spaces.


title: Distributed Compression of Graphical Data

abstract: In contrast to time series, graphical data is data indexed by the vertices and edges of a graph. Modern applications such as the internet, social networks, genomics and proteomics generate graphical data, often at large scale. The large scale argues for the need to compress such data for storage and subsequent processing. Since this data might have several components available in different locations, it is also important to study distributed compression of graphical data. In this paper, we derive a rate region for this problem which is a counterpart of the Slepian-Wolf theorem. We characterize the rate region when the statistical description of the distributed graphical data can be modeled as being one of two types - as a member of a sequence of marked sparse Erdos-Renyi ensembles or as a member of a sequence of marked configuration model ensembles. Our results are in terms of a generalization of the notion of entropy introduced by Bordenave and Caputo in the study of local weak limits of sparse graphs. Furthermore, we give a generalization of this result for Erdos-Renyi and configuration model ensembles with more than two sources.


title: Load Balanced GANs for Multi-view Face Image Synthesis

abstract: Multi-view face synthesis from a single image is an ill-posed problem and often suffers from serious appearance distortion. Producing photo-realistic and identity preserving multi-view results is still a not well defined synthesis problem. This paper proposes Load Balanced Generative Adversarial Networks (LB-GAN) to precisely rotate the yaw angle of an input face image to any specified angle. LB-GAN decomposes the challenging synthesis problem into two well constrained subtasks that correspond to a face normalizer and a face editor respectively. The normalizer first frontalizes an input image, and then the editor rotates the frontalized image to a desired pose guided by a remote code. In order to generate photo-realistic local details, the normalizer and the editor are trained in a two-stage manner and regulated by a conditional self-cycle loss and an attention based L2 loss. Exhaustive experiments on controlled and uncontrolled environments demonstrate that the proposed method not only improves the visual realism of multi-view synthetic images, but also preserves identity information well.


title: The asymptotic expansion of the regular discretization error of It\^o integrals

abstract: We study a Edgeworth-type refinement of the central limit theorem for the discretizacion error of It\^o integrals. Towards this end, we introduce a new approach, based on the anticipating It\^o formula. This alternative technique allows us to compute explicitly the terms of the corresponding expansion formula.


title: An iterated graph construction and periodic orbits of Hamiltonian delay equations

abstract: According to the Arnold conjectures and Floer's proofs, there are non-trivial lower bounds for the number of periodic solutions of Hamiltonian differential equations on a closed symplectic manifold whose symplectic form vanishes on spheres. We use an iterated graph construction and Lagrangian Floer homology to show that these lower bounds also hold for certain Hamiltonian delay equations.


title: Umbilical Cord Blood Banking and its Therapeutic Uses

abstract: Umbilical cord blood (UBC) can be viewed as the most promising source of stem cells, in which collection cost is minimal and its benefits are immense. The cord blood is used to treat malignant and nonmalignant diseases; this is due to its progenitor characteristics know as stem cells.Its properties of being, immunologically immature and high plasticity has made it superior to other sources of stem cells. The stem cells collected from cord blood have neutral differentiation capabilities which allow medical professionals to produce functional neural cells from these stem cells.Cord Blood Banking (CBB) is the storing of the umbilical cord blood which is collected immediately after the delivery of the baby. Great care and concern are needed for proper storage of these progenitor cells, hence cord blood banks come into the play, they are of 3 types which are: public, private and direct donation banks.Clinical trials are still at its very early stages having abundances to still be uncovered but results were obtained have demonstrated high potential and more scope towards effective development therapies and treatments for rare disorders.


title: A two-class queueing system with constant retrial policy and general class dependent service times

abstract: A single server retrial queueing system with two-classes of orbiting customers, and general class dependent service times is considered. If an arriving customer finds the server unavailable, it enters a virtual queue, called the orbit, according to its type. The customers from the orbits retry independently to access the server according to the constant retrial policy. We derive the generating function of the stationary distribution of the number of orbiting customers at service completion epochs in terms of the solution of a Riemann boundary value problem. For the symmetrical system we also derived explicit expressions for the expected delay in an orbit without solving a boundary value problem. A simple numerical example is obtained to illustrate the system's performance.


title: Spatial Morphing Kernel Regression For Feature Interpolation

abstract: In recent years, geotagged social media has become popular as a novel source for geographic knowledge discovery. Ground-level images and videos provide a different perspective than overhead imagery and can be applied to a range of applications such as land use mapping, activity detection, pollution mapping, etc. The sparse and uneven distribution of this data presents a problem, however, for generating dense maps. We therefore investigate the problem of spatially interpolating the high-dimensional features extracted from sparse social media to enable dense labeling using standard classifiers. Further, we show how prior knowledge about region boundaries can be used to improve the interpolation through spatial morphing kernel regression. We show that an interpolate-then-classify framework can produce dense maps from sparse observations but that care must be taken in choosing the interpolation method. We also show that the spatial morphing kernel improves the results.


title: Hamiltonian delay equations -- examples and a lower bound for the number of periodic solutions

abstract: We describe a variational approach to a notion of Hamiltonian delay equations. Our delay Hamiltonians are of product form. We consider several examples. For closed symplectically aspherical symplectic manifolds $(M,\omega)$ we prove that for generic delay Hamiltonians the number of 1-periodic solutions of the Hamiltonian delay equation is at least the sum of the Betti numbers of $M$, extending the proof of the Arnold conjecture to the case with delay.


title: Narrowband Bandpass Frequency Selective Surface with Miniaturized Elements

abstract: This article presents a bandpass frequency selective surface (FSS) with a narrowband frequency response. The designed FSS is made of miniaturized elements unit cell. The operation principle of the FSS is explained by using an equivalent circuit model, where the passband bandwidth can be controlled by the values of the circuit elements corresponding to the geometrical dimensions of the unit cell. The compatibility of the presented structure in designing higher order narrowband filtering responses is verified by designing a second-order bandpass FSS with 8:5% fractional bandwidth with a center frequency of 2:7 GHz.


title: Asymptotic efficiency of restart and checkpointing

abstract: Many tasks are subject to failure before completion. Two of the most common failure recovery strategies are restart and checkpointing. Under restart, once a failure occurs, it is restarted from the beginning. Under checkpointing, the task is resumed from the preceding checkpoint after the failure. We study asymptotic efficiency of restart for an infinite sequence of tasks, whose sizes form a stationary sequence. We define asymptotic efficiency as the limit of the ratio of the total time to completion in the absence of failures over the total time to completion when failures take place. Whether the asymptotic efficiency is positive or not depends on the comparison of the tail of the distributions of the task size and the random variables governing failures. Our framework allows for variations in the failure rates and dependencies between task sizes. We also study a similar notion of asymptotic efficiency for checkpointing when the task is infinite a.s. and the inter-checkpoint times are i.i.d.. Moreover, in checkpointing, when the failures are exponentially distributed, we prove the existence of an infinite sequence of universal checkpoints, which are always used whenever the system starts from any checkpoint that precedes them.


title: Communication Using Eigenvalues of Higher Multiplicity of the Nonlinear Fourier Transform

abstract: A generalized Nonlinear Fourier Transform (GNFT), which includes eigenvalues of higher multiplicity, is considered for information transmission over fiber optic channels. Numerical algorithms are developed to compute the direct and inverse GNFTs. For closely-spaced eigenvalues, examples suggest that the GNFT is more robust than the NFT to the practical impairments of truncation, discretization, attenuation and noise. Communication using a soliton with one double eigenvalue is numerically demonstrated, and its information rates are compared to solitons with one and two simple eigenvalues.


title: The Security of the United Kingdom Electricity Imports under Conditions of High European Demand

abstract: Energy policy in Europe has been driven by the three goals of security of supply, economic competitiveness and environmental sustainability, referred to as the energy trilemma. Although there are clear conflicts within the trilemma, member countries have acted to facilitate a fully integrated European electricity market. Interconnection and cross-border electricity trade has been a fundamental part of such market liberalisation. However, it has been suggested that consumers are exposed to a higher price volatility as a consequence of interconnection. Furthermore, during times of energy shortages and high demand, issues of national sovereignty take precedence over cooperation. In this article, the unique and somewhat peculiar conditions of early 2017 within France, Germany and the United Kingdom have been studied to understand how the existing integration arrangements address the energy trilemma. It is concluded that the dominant interests are economic and national security; issues of environmental sustainability are neglected or overridden. Although the optimisation of European electricity generation to achieve a lower overall carbon emission is possible, such a goal is far from being realised. Furthermore, it is apparent that the United Kingdom, and other countries, cannot rely upon imports from other countries during periods of high demand and/or limited supply.


title: Non-Asymptotic Bounds and a General Formula for the Rate-Distortion Region of the Successive Refinement Problem

abstract: In the successive refinement problem, a fixed-length sequence emitted from an information source is encoded into two codewords by two encoders in order to give two reconstructions of the sequence. One of two reconstructions is obtained by one of two codewords, and the other reconstruction is obtained by all two codewords. For this coding problem, we give non-asymptotic inner and outer bounds on pairs of numbers of codewords of two encoders such that each probability that a distortion exceeds a given distortion level is less than a given probability level. We also give a general formula for the rate-distortion region for general sources, where the rate-distortion region is the set of rate pairs of two encoders such that each maximum value of possible distortions is less than a given distortion level.


title: Matching Article Pairs with Graphical Decomposition and Convolutions

abstract: Identifying the relationship between two articles, e.g., whether two articles published from different sources describe the same breaking news, is critical to many document understanding tasks. Existing approaches for modeling and matching sentence pairs do not perform well in matching longer documents, which embody more complex interactions between the enclosed entities than a sentence does. To model article pairs, we propose the Concept Interaction Graph to represent an article as a graph of concepts. We then match a pair of articles by comparing the sentences that enclose the same concept vertex through a series of encoding techniques, and aggregate the matching signals through a graph convolutional network. To facilitate the evaluation of long article matching, we have created two datasets, each consisting of about 30K pairs of breaking news articles covering diverse topics in the open domain. Extensive evaluations of the proposed methods on the two datasets demonstrate significant improvements over a wide range of state-of-the-art methods for natural language matching.


title: Learning Image Conditioned Label Space for Multilabel Classification

abstract: This work addresses the task of multilabel image classification. Inspired by the great success from deep convolutional neural networks (CNNs) for single-label visual-semantic embedding, we exploit extending these models for multilabel images. Specifically, we propose an image-dependent ranking model, which returns a ranked list of labels according to its relevance to the input image. In contrast to conventional CNN models that learn an image representation (i.e. the image embedding vector), the developed model learns a mapping (i.e. a transformation matrix) from an image in an attempt to differentiate between its relevant and irrelevant labels. Despite the conceptual simplicity of our approach, experimental results on a public benchmark dataset demonstrate that the proposed model achieves state-of-the-art performance while using fewer training images than other multilabel classification methods.


title: Emergence of Structured Behaviors from Curiosity-Based Intrinsic Motivation

abstract: Infants are experts at playing, with an amazing ability to generate novel structured behaviors in unstructured environments that lack clear extrinsic reward signals. We seek to replicate some of these abilities with a neural network that implements curiosity-driven intrinsic motivation. Using a simple but ecologically naturalistic simulated environment in which the agent can move and interact with objects it sees, the agent learns a world model predicting the dynamic consequences of its actions. Simultaneously, the agent learns to take actions that adversarially challenge the developing world model, pushing the agent to explore novel and informative interactions with its environment. We demonstrate that this policy leads to the self-supervised emergence of a spectrum of complex behaviors, including ego motion prediction, object attention, and object gathering. Moreover, the world model that the agent learns supports improved performance on object dynamics prediction and localization tasks. Our results are a proof-of-principle that computational models of intrinsic motivation might account for key features of developmental visuomotor learning in infants.


title: An Information-Theoretical Analysis of the Minimum Cost to Erase Information

abstract: We normally hold a lot of confidential information in hard disk drives and solid-state drives. When we want to erase such information to prevent the leakage, we have to overwrite the sequence of information with a sequence of symbols independent of the information. The overwriting is needed only at places where overwritten symbols are different from original symbols. Then, the cost of overwrites such as the number of overwritten symbols to erase information is important. In this paper, we clarify the minimum cost such as the minimum number of overwrites to erase information under weak and strong independence criteria. The former (resp. the latter) criterion represents that the mutual information between the original sequence and the overwritten sequence normalized (resp. not normalized) by the length of the sequences is less than a given desired value.


title: X-ray and Gamma-ray Observations of the Fermi Bubbles and NPS/Loop I Structures

abstract: The Fermi bubbles were possibly created by large injections of energy into the Galactic Center (GC), either by an active galactic nucleus (AGN) or by nuclear starburst more than ~10 Myr ago. However, the origin of the diffuse gamma-ray emission associated with Loop I, a radio continuum loop spanning across 100 deg on the sky, is still being debated. The northern-most part of Loop I, known as the North Polar Spur (NPS), is the brightest arm and is even clearly visible in the ROSAT X-ray sky map. In this paper, we present a comprehensive review on the X-ray observations of the Fermi bubbles and their possible association with the NPS and Loop I structures. Using uniform analysis of archival Suzaku and Swift data, we show that X-ray plasma with kT ~ 0.3 keV and low metal abundance (Z ~ 0.2 Z_solar) is ubiquitous in both the bubbles and Loop I and is naturally interpreted as weakly shock-heated Galactic halo gas. However, the observed asymmetry of the X-ray-emitting gas above and below the GC has still not been resolved; it cannot be fully explained by the inclination of the axis of the Fermi bubbles to the Galactic disk normal. We argue that the NPS and Loop I may be asymmetric remnants of a large explosion that occurred before the event that created the Fermi bubbles, and that the soft gamma-ray emission from Loop I may be due to either pi^0 decay of accelerated protons or electron bremsstrahlung.


title: Meta-screening and permanence of polar distortion in metallized ferroelectrics

abstract: Ferroelectric materials are characterized by a spontaneous polar distortion. The behavior of such distortions in the presence of free charge is the key to the physics of metallized ferroelectrics in particular, and of structurally-polar metals more generally. Using first-principles simulations, here we show that a polar distortion resists metallization and the attendant suppression of long-range dipolar interactions in the vast majority of a sample of 11 representative ferroelectrics. We identify a meta-screening effect, occurring in the doped compounds as a consequence of the charge rearrangements associated to electrostatic screening, as the main factor determining the survival of a non-centrosymmetric phase. Our findings advance greatly our understanding of the essentials of structurally-polar metals, and offer guidelines on the behavior of ferroelectrics upon field-effect charge injection or proximity to conductive device elements.


title: Multiclass Weighted Loss for Instance Segmentation of Cluttered Cells

abstract: We propose a new multiclass weighted loss function for instance segmentation of cluttered cells. We are primarily motivated by the need of developmental biologists to quantify and model the behavior of blood T-cells which might help us in understanding their regulation mechanisms and ultimately help researchers in their quest for developing an effective immuno-therapy cancer treatment. Segmenting individual touching cells in cluttered regions is challenging as the feature distribution on shared borders and cell foreground are similar thus difficulting discriminating pixels into proper classes. We present two novel weight maps applied to the weighted cross entropy loss function which take into account both class imbalance and cell geometry. Binary ground truth training data is augmented so the learning model can handle not only foreground and background but also a third touching class. This framework allows training using U-Net. Experiments with our formulations have shown superior results when compared to other similar schemes, outperforming binary class models with significant improvement of boundary adequacy and instance detection. We validate our results on manually annotated microscope images of T-cells.


title: Frozen accelerated information via local operations

abstract: In this contribution, we introduce a technique to freeze the parameters which describe the accelerated states between two users to be used in the context of quantum cryptography and quantum teleportation. It is assumed that, the two users share different dimension sizes of particles, where we consider a qubit-qutrit system. This technique depends on local operations, where it is allowed that each particle interacts locally with a noisy phase channel. We show that, the possibility of freezing the information of quantum channel between the users depends on the initial state setting parameters, the initial acceleration parameter strength of the phase channel. It is shown that, one may increase the possibility of freezing the estimation degree of the parameters if only the larger dimension system or both particles pass through the noisy phase channel. Moreover, at small values of initial acceleration and large values of the channel strength, the size of freezing estimation areas increases. The results may be helpful in the context of quantum teleportation and quantum coding.


title: Thermodynamics analysis on BaF2 intermediate phase in solution-derived YBCO superconducting film deposition

abstract: In the YBa2Cu3O7-{\delta} (YBCO) high temperature superconducting thin film fabrication via the chemical solution deposition method, BaF2 is an important intermediate phase during heat treatment. In this paper, BaF2 thermodynamics stability was analyzed through calculating the standard Gibbs free energy change ({\Delta}GT) of the reactions related to other intermediate phases within the temperature range of 700-1000 K. Two thermodynamics methods, the Gibbs free energy function method and standard formation molar Gibbs free energy method, were utilized to obtain the {\Delta}GT values. The formation priority of BaF2 relative to other intermediate phases were verified at higher temperatures, while the possibility of BaCO3 formation was found at 700 K.


title: Quantum Decoherence in System-Bath Interferometry

abstract: In this paper, we study a quantum harmonic oscillator in a Mach-Zehnder-type interferometer which interacts with an environment, including electromagnetic oscillators. By solving the Lindblad master equation, we calculate the resulted interference pattern of the system. Interestingly, we show that even if one considers the decoherence effect, the system will keep some of its quantum properties. Indeed, the thermalization process does not completely leave the system in a classical state and the system keeps some of its coherency. Such an effect can be detected, when the frequency of the central system is high and the temperature is low, even with zero phase angle. This observation makes the quantum-to-classical transition remain as a vague notion in decoherence theory. By introducing an entropy measure, we express the influence of the bath as a maximization of system's entropy instead of classicalization of the state.


title: Evidences of extragalactic origin and planet engulfment in the metal-poor twin pair HD 134439/HD 134440

abstract: Recent studies of chemical abundances in metal-poor Halo stars show the existence of different populations, which is important for studies of Galaxy formation and evolution. Here we revisit the twin pair of chemically anomalous stars HD 134439 and HD 134440, using high resolution (R $\sim 72 000$) and high S/N ratio (S/N $\sim 250$) HDS/Subaru spectra. We compare them to the well-studied Halo star HD 103095, using the line-by-line differential technique to estimate precise stellar parameters and LTE chemical abundances. We present the abundances of C, O, Na, Mg, Si, Ca, Sc, Ti, V, Cr, Mn, Co, Ni, Cu, Zn, Sr, Y, Ba, La, Ce, Nd, and Sm. We compare our results to the precise abundance patterns of Nissen & Schuster (2010) and data from dwarf Spheroidal Galaxies (dSphs). We show that the abundance pattern of these stars appears to be closely linked to that of dSphs with [$\alpha$/Fe] knee below [Fe/H] $<-1.5$. We also find a systematic difference of $0.06\pm0.01$ dex between the abundances of these twin binary stars, which could be explained by the engulfment of a planet, thus suggesting that planet formation is possible at low metallicities ([Fe/H]=$ -1.4$).


title: Slocalization: Sub-{\mu}W Ultra Wideband Backscatter Localization

abstract: Ultra wideband technology has shown great promise for providing high-quality location estimation, even in complex indoor multipath environments, but existing ultra wideband systems require tens to hundreds of milliwatts during operation. Backscatter communication has demonstrated the viability of astonishingly low-power tags, but has thus far been restricted to narrowband systems with low localization resolution. The challenge to combining these complimentary technologies is that they share a compounding limitation, constrained transmit power. Regulations limit ultra wideband transmissions to just -41.3 dBm/MHz, and a backscatter device can only reflect the power it receives. The solution is long-term integration of this limited power, lifting the initially imperceptible signal out of the noise. This integration only works while the target is stationary. However, stationary describes the vast majority of objects, especially lost ones. With this insight, we design Slocalization, a sub-microwatt, decimeter-accurate localization system that opens a new tradeoff space in localization systems and realizes an energy, size, and cost point that invites the localization of every thing. To evaluate this concept, we implement an energy-harvesting Slocalization tag and find that Slocalization can recover ultra wideband backscatter in under fifteen minutes across thirty meters of space and localize tags with a mean 3D Euclidean error of only 30 cm.


title: Degressive representation of Member States in the European Parliament 2019-2024

abstract: Primary law of the European Union demands that the allocation of the seats of the European Parliament between the Member States must obey the principle of degressive proportionality. The principle embodies the political aim that the more populous states agree to be underrepresented in order to allow the less populous states to be better represented. This paper reviews four allocation methods achieving this goal: the Cambridge Compromise, the Power Compromise, the Modified Cambridge Compromise, and the 0.5-DPL Method. After a year of committee deliberations, Parliament decreed on 7 February 2018 an allocation of seats for the 2019 elections that realizes degressive proportionality, but otherwise lacks methodological grounding. The allocation emerged from haggling and bargaining behind closed doors.


title: Gromov-Lawson Tunnels with Estimates

abstract: In an appendix to an earlier paper (cf. arXiv:1703.00984) we showed we showed how to construct tunnels of positive scalar curvature and of arbitrarily small length and volume connecting points in a \emph{three dimensional} manifold of \emph{constant sectional curvature}. Here we generalize the construction to arbitrary dimensions and require only positivity of the scalar curvature. This version contains an added section on existence of arbitrarily narrow tunnels of prescribed length.


title: Merger of multiple accreting black holes concordant with gravitational wave events

abstract: Recently, advanced Laser Interferometer Gravitational-Wave Observatory (aLIGO) has detected black hole (BH) merger events, most of which are sourced by BHs more massive than $30~M_\odot$. Especially, the observation of GW170104 suggests dynamically assembled binaries favoring a distribution of misaligned spins. It has been argued that mergers of unassociated BHs can be engendered through a "chance meeting" in a multiple BH system under gas-rich environments. In this paper, we consider the merger of unassociated BHs, concordant with the massive BH merger events. To that end, we simulate a multiple BH system with a post-Newtonian $N$-body code incorporating gas accretion and general relativistic effects. As a result, we find that gas dynamical friction effectively promotes three-body interaction of BHs in dense gas of $n_\mathrm{gas}\gtrsim 10^6\,\mathrm{cm}^{-3}$, so that BH mergers can take place within $30$ Myr. This scenario predicts an isotropic distribution of spin tilts. In the concordant models with GW150914, the masses of seed BHs are required to be $\gtrsim 25~M_\odot$. The potential sites of such "chance meeting" BH mergers are active galactic nucleus (AGN) disks and dense interstellar clouds. Assuming the LIGO O1, we roughly estimate the event rates for PopI BHs and PopIII BHs in AGN disks to be respectively $\simeq 1-2\,\mathrm{yr}^{-1}$ and $\simeq 1\,\mathrm{yr}^{-1}$. Multiple episodes of AGNs may enhance the rates by roughly an order of magnitude. For massive PopI BHs in dense interstellar clouds, the rate is $\simeq 0.02\,\mathrm{yr}^{-1}$. Hence, high-density AGN disks are a more plausible site for mergers of chance meeting BHs.


title: The Moduli Space of Polynomial Maps and Their Fixed-Point Multipliers: II. Improvement to the Algorithm and Monic Centered Polynomials

abstract: We consider the family $\mathrm{MC}_d$ of monic centered polynomials of one complex variable with degree $d \geq 2$, and study the map $\widehat{\Phi}_d:\mathrm{MC}_d\to \widetilde{\Lambda}_d \subset \mathbb{C}^d / \mathfrak{S}_d$ which maps each $f \in \mathrm{MC}_d$ to its unordered collection of fixed-point multipliers. We give an explicit formula for counting the number of elements of each fiber $\widehat{\Phi}_d^{-1}\left(\bar{\lambda}\right)$ for every $\bar{\lambda} \in \widetilde{\Lambda}_d$ except when the fiber $\widehat{\Phi}_d^{-1}\left(\bar{\lambda}\right)$ contains polynomials having multiple fixed points. This formula is not a recursive one, and is a drastic improvement of our previous result [T. Sugiyama, The moduli space of polynomial maps and their fixed-point multipliers. Adv. Math. 322 (2017), 132--185] which gave a rather long algorithm with some induction processes.


title: Car-to-Cloud Communication Traffic Analysis Based on the Common Vehicle Information Model

abstract: Although connectivity services have been introduced already today in many of the most recent car models, the potential of vehicles serving as highly mobile sensor platform in the Internet of Things (IoT) has not been sufficiently exploited yet. The European AutoMat project has therefore defined an open Common Vehicle Information Model (CVIM) in combination with a cross-industry, cloud-based big data marketplace. Thereby, vehicle sensor data can be leveraged for the design of entirely new services even beyond traffic-related applications (such as localized weather forecasts). This paper focuses on the prediction of the achievable data rate making use of an analytical model based on empirical measurements. For an in-depth analysis, the CVIM has been integrated in a vehicle traffic simulator to produce CVIM-complaint data streams as a result of the individual behavior of each vehicle (speed, brake activity, steering activity, etc.). In a next step, a simulation of vehicle traffic in a realistically modeled, large-area street network has been used in combination with a cellular Long Term Evolution (LTE) network to determine the cumulated amount of data produced within each network cell. As a result, a new car-to-cloud communication traffic model has been derived, which quantifies the data rate of aggregated car-to-cloud data producible by vehicles depending on the current traffic situations (free flow and traffic jam). The results provide a reference for network planning and resource scheduling for car-to-cloud type services in the context of smart cities.


title: Empirical evaluation of predictive channel-aware transmission for resource efficient car-to-cloud communication

abstract: Nowadays vehicles are by default equipped with communication hardware. This enables new possibilities of connected services, like vehicles serving as highly mobile sensor platforms in the Internet of Things (IoT) context. Hereby, cars need to upload and transfer their data via a mobile communication network into the cloud for further evaluation. As wireless resources are limited and shared by all users, data transfers need to be conducted efficiently. Within the scope of this work three car-to-cloud data transmission algorithms Channel-Aware Transmission (CAT), predictive CAT (pCAT) and a periodic scheme are evaluated in an empirical setup. CAT leverages channel quality measurements to start data uploads preferably when the channel quality is good. CAT's extension pCAT uses past measurements in addition to estimate future channel conditions. For the empirical evaluation, a research vehicle was equipped with a measurement platform. On test drives along a reference route vehicle sensor data was collected and subsequently uploaded to a cloud server via a Long Term Evolution (LTE) network.


title: Shape Dynamics of Freely Falling Droplets

abstract: Oscillating shape motion of a freely falling water droplet has long fascinated and inspired scientists. We propose dynamic non-linear equations for closed, two dimensional surfaces in gravity and apply it to analyze shape dynamics of freely falling water drops. The analytic solutions qualitatively well explain why drops oscillate among prolate/oblate morphologies and display a number of features consistent with experiments.


title: Neutrino astrophysics and its connections to nuclear physics

abstract: We highlight recent developments in neutrino astrophysics. We discuss some of the connections with nuclear physics.


title: Optimal Base Station Antenna Downtilt in Downlink Cellular Networks

abstract: From very recent studies, the area spectral efficiency (ASE) performance of downlink (DL) cellular networks will continuously decrease and finally to zero with the network densification in a fully loaded ultra-dense network (UDN) when the absolute height difference between a base station (BS) antenna and a user equipment (UE) antenna is larger than zero, which is referred as the ASE Crash. We revisit this issue by considering the impact of the BS antenna downtilt on the downlink network capacity. In general, there exists a height difference between a BS and a UE in practical networks. It is common to utilize antenna downtilt to adjust the direction of the vertical antenna pattern, and thus increase received signal power or reduce inter-cell interference power to improve network performance. This paper focuses on investigating the relationship between the base station antenna downtilt and the downlink network capacity in terms of the coverage probability and the ASE. The analytical results of the coverage probability and the ASE are derived, and we find that there exists an optimal antenna downtilt to achieve the maximal coverage probability for each base station density. Moreover, we derive numerically solvable expressions for the optimal antenna downtilt, which is a function of the base station density. Our theoretical and numerical results show that after applying the optimal antenna downtilt, the network performance can be improved significantly. Specifically, with the optimal antenna downtilt, the ASE crash can be delayed by nearly one order of magnitude in terms of the base station density.


title: Collective Dynamics of Self-propelled Semiflexible Filaments

abstract: The collective behavior of active semiflexible filaments is studied with a model of tangentially driven self-propelled worm-like chains. The combination of excluded-volume interactions and self-propulsion leads to several distinct dynamic phases as a function of bending rigidity, activity, and aspect ratio of individual filaments. We consider first the case of intermediate filament density. For high-aspect-ratio filaments, we identify a transition with increasing propulsion from a state of free-swimming filaments to a state of spiraled filaments with nearly frozen translational motion. For lower aspect ratios, this gas-of-spirals phase is suppressed with growing density due to filament collisions; instead, filaments form clusters similar to self-propelled rods, as activity increases. Finite bending rigidity strongly effects the dynamics and phase behavior. Flexible filaments form small and transient clusters, while stiffer filaments organize into giant clusters, similarly as self-propelled rods, but with a reentrant phase behavior from giant to smaller clusters as activity becomes large enough to bend the filaments. For high filament densities, we identify a nearly frozen jamming state at low activities, a nematic laning state at intermediate activities, and an active-turbulence state at high activities. The latter state is characterized by a power-law decay of the energy spectrum as a function of wave number. The resulting phase diagrams encapsulate tunable non-equilibrium steady states that can be used in the organization of living matter.


title: Celer: a Fast Solver for the Lasso with Dual Extrapolation

abstract: Convex sparsity-inducing regularizations are ubiquitous in high-dimensional machine learning, but solving the resulting optimization problems can be slow. To accelerate solvers, state-of-the-art approaches consist in reducing the size of the optimization problem at hand. In the context of regression, this can be achieved either by discarding irrelevant features (screening techniques) or by prioritizing features likely to be included in the support of the solution (working set techniques). Duality comes into play at several steps in these techniques. Here, we propose an extrapolation technique starting from a sequence of iterates in the dual that leads to the construction of improved dual points. This enables a tighter control of optimality as used in stopping criterion, as well as better screening performance of Gap Safe rules. Finally, we propose a working set strategy based on an aggressive use of Gap Safe screening rules. Thanks to our new dual point construction, we show significant computational speedups on multiple real-world problems.


title: The BMM symmetrising trace conjecture for groups $G_4,\,G_5,\,G_6,\,G_7,\,G_8$

abstract: We prove the BMM symmetrising trace conjecture for the exceptional complex reflection groups $G_4,\,G_5,\,G_6,\,G_7,\,G_8$ using a combination of algorithms programmed in different languages (C++, SAGE, GAP3, Mathematica). Our proof depends on the choice of a suitable basis for the generic Hecke algebra associated with each group.


title: Hilfer-Hadamard-Type Fractional Differential Equation with Cauchy-Type Problem

abstract: In this paper, we consider the Cauchy-type problem (1.1) involving Hilfer-Hadamard-type fractional derivative for a nonlinear fractional differential equation. We prove an equivalence between the Cauchy-type problem (1.1) and Volterra integral equation(VIE), existence, and uniqueness. We present a slight generalization for the Gronwall inequality which was used in studying the continuous dependence of a solution for the Cauchy-type problem (1.2).


title: A Godunov type scheme for a class of LWR traffic flow models with non-local flux

abstract: We present a Godunov type numerical scheme for a class of scalar conservation laws with non-local flux arising for example in traffic flow models. The proposed scheme delivers more accurate solutions than the widely used Lax-Friedrichs type scheme. In contrast to other approaches, we consider a non-local mean velocity instead of a mean density and provide $L^\infty$ and bounded variation estimates for the sequence of approximate solutions. Together with a discrete entropy inequality, we also show the well-posedness of the considered class of scalar conservation laws. The better accuracy of the Godunov type scheme in comparison to Lax-Friedrichs is proved by a variety of numerical examples.


title: Perfect powers that are sums of squares in a three term arithmetic progression

abstract: We determine primitive solutions to the equation $(x-r)^2 + x^2 + (x+r)^2 = y^n$ for $1 \le r \le 5,000$, making use of a factorization argument and the Primitive Divisors Theorem due to Bilu, Hanrot and Voutier.


title: Data-Driven Forecasting of High-Dimensional Chaotic Systems with Long Short-Term Memory Networks

abstract: We introduce a data-driven forecasting method for high-dimensional chaotic systems using long short-term memory (LSTM) recurrent neural networks. The proposed LSTM neural networks perform inference of high-dimensional dynamical systems in their reduced order space and are shown to be an effective set of nonlinear approximators of their attractor. We demonstrate the forecasting performance of the LSTM and compare it with Gaussian processes (GPs) in time series obtained from the Lorenz 96 system, the Kuramoto-Sivashinsky equation and a prototype climate model. The LSTM networks outperform the GPs in short-term forecasting accuracy in all applications considered. A hybrid architecture, extending the LSTM with a mean stochastic model (MSM-LSTM), is proposed to ensure convergence to the invariant measure. This novel hybrid method is fully data-driven and extends the forecasting capabilities of LSTM networks.


title: Sensor-topology based simplicial complex reconstruction

abstract: We propose a new method for the reconstruction of simplicial complexes (combining points, edges and triangles) from 3D point clouds from Mobile Laser Scanning (MLS). Our main goal is to produce a reconstruction of a scene that is adapted to the local geometry of objects. Our method uses the inherent topology of the MLS sensor to define a spatial adjacency relationship between points. We then investigate each possible connexion between adjacent points and filter them by searching collinear structures in the scene, or structures perpendicular to the laser beams. Next, we create triangles for each triplet of self-connected edges. Last, we improve this method with a regularization based on the co-planarity of triangles and collinearity of remaining edges. We compare our results to a naive simplicial complexes reconstruction based on edge length.


title: From jamming to collective cell migration through a boundary induced transition

abstract: Cell monolayers provide an interesting example of active matter, exhibiting a phase transition from a flowing to jammed state as they age. Here we report experiments and numerical simulations illustrating how a jammed cellular layer rapidly reverts to a flowing state after a wound. Quantitative comparison between experiments and simulations shows that cells change their self-propulsion and alignement strength so that the system crosses a phase transition line, which we characterize by finite-size scaling in an active particle model. This wound-induced unjamming transition is found to occur generically in epithelial, endothelial and cancer cells.


title: Epistemic Graphs for Representing and Reasoning with Positive and Negative Influences of Arguments

abstract: This paper introduces epistemic graphs as a generalization of the epistemic approach to probabilistic argumentation. In these graphs, an argument can be believed or disbelieved up to a given degree, thus providing a more fine--grained alternative to the standard Dung's approaches when it comes to determining the status of a given argument. Furthermore, the flexibility of the epistemic approach allows us to both model the rationale behind the existing semantics as well as completely deviate from them when required. Epistemic graphs can model both attack and support as well as relations that are neither support nor attack. The way other arguments influence a given argument is expressed by the epistemic constraints that can restrict the belief we have in an argument with a varying degree of specificity. The fact that we can specify the rules under which arguments should be evaluated and we can include constraints between unrelated arguments permits the framework to be more context--sensitive. It also allows for better modelling of imperfect agents, which can be important in multi--agent applications.


title: ViTac: Feature Sharing between Vision and Tactile Sensing for Cloth Texture Recognition

abstract: Vision and touch are two of the important sensing modalities for humans and they offer complementary information for sensing the environment. Robots could also benefit from such multi-modal sensing ability. In this paper, addressing for the first time (to the best of our knowledge) texture recognition from tactile images and vision, we propose a new fusion method named Deep Maximum Covariance Analysis (DMCA) to learn a joint latent space for sharing features through vision and tactile sensing. The features of camera images and tactile data acquired from a GelSight sensor are learned by deep neural networks. But the learned features are of a high dimensionality and are redundant due to the differences between the two sensing modalities, which deteriorates the perception performance. To address this, the learned features are paired using maximum covariance analysis. Results of the algorithm on a newly collected dataset of paired visual and tactile data relating to cloth textures show that a good recognition performance of greater than 90\% can be achieved by using the proposed DMCA framework. In addition, we find that the perception performance of either vision or tactile sensing can be improved by employing the shared representation space, compared to learning from unimodal data.


title: Stone Commutator Lattices and Baer Rings

abstract: In this paper, we transfer Davey`s characterization for $\kappa $--Stone bounded distributive lattices to lattices with certain kinds of quotients, in particular to commutator lattices with certain properties, and obtain related results on prime, radical, complemented and compact elements, annihilators and congruences of these lattices. We then apply these results to certain congruence lattices, in particular to those of semiprime members of semi--degenerate congruence--modular varieties, and use this particular case to transfer Davey`s Theorem to commutative unitary rings.