title: Confluent and non-confluent phases in a model of cell tissue

abstract: The Voronoi-based cellular model is highly successful in describing the motion of two-dimensional confluent cell tissues. In the homogeneous version of this model, the energy of each cell is determined solely by its geometric shape and size, and the interaction between adjacent cells is a byproduct of this additive energy. We generalize this model so as to allow zero or partial contact between cells. We identify several phases, two of which (solid confluent and liquid confluent) were found in previous studies that imposed confluency but others that are novel. Transitions in this model may be relevant for understanding both normal development as well as cancer metastasis.


title: BTS-DSN: Deeply Supervised Neural Network with Short Connections for Retinal Vessel Segmentation

abstract: Background and Objective: The condition of vessel of the human eye is an important factor for the diagnosis of ophthalmological diseases. Vessel segmentation in fundus images is a challenging task due to complex vessel structure, the presence of similar structures such as microaneurysms and hemorrhages, micro-vessel with only one to several pixels wide, and requirements for finer results. Methods:In this paper, we present a multi-scale deeply supervised network with short connections (BTS-DSN) for vessel segmentation. We used short connections to transfer semantic information between side-output layers. Bottom-top short connections pass low level semantic information to high level for refining results in high-level side-outputs, and top-bottom short connection passes much structural information to low level for reducing noises in low-level side-outputs. In addition, we employ cross-training to show that our model is suitable for real world fundus images. Results: The proposed BTS-DSN has been verified on DRIVE, STARE and CHASE_DB1 datasets, and showed competitive performance over other state-of-the-art methods. Specially, with patch level input, the network achieved 0.7891/0.8212 sensitivity, 0.9804/0.9843 specificity, 0.9806/0.9859 AUC, and 0.8249/0.8421 F1-score on DRIVE and STARE, respectively. Moreover, our model behaves better than other methods in cross-training experiments. Conclusions: BTS-DSN achieves competitive performance in vessel segmentation task on three public datasets. It is suitable for vessel segmentation. The source code of our method is available at https://github.com/guomugong/BTS-DSN.


title: Characterizing optical variability of OJ 287 in 2016 - 2017

abstract: We report on a recent multi-band optical photometric and polarimetric observational campaign of the blazar OJ 287 which was carried out during September 2016 -- December 2017. We employed nine telescopes in Bulgaria, China, Georgia, Japan, Serbia, Spain and the United States. We collected over 1800 photometric image frames in BVRI bands and over 100 polarimetric measurements over ~175 nights. In 11 nights with many quasi-simultaneous multi-band (V, R, I) observations, we did not detect any genuine intraday variability in flux or color. On longer timescales, multiple flaring events were seen. Large changes in color with respect to time and in a color--magnitude diagram were seen, and while only a weak systematic variability trend was noticed in color with respect to time, the color--magnitude diagram shows a bluer-when-brighter trend. Large changes in the degree of polarization, and substantial swings in the polarization angle were detected. The fractional Stokes parameters of the polarization showed a systematic trend with time in the beginning of these observations, followed by chaotic changes and then an apparently systematic variation at the end. These polarization changes coincide with the detection and duration of the source at very high energies as seen by VERITAS. The spectral index shows a systematic variation with time and V-band magnitude. We briefly discuss possible physical mechanisms that could explain the observed flux, color, polarization, and spectral variability.


title: BEBP: An Poisoning Method Against Machine Learning Based IDSs

abstract: In big data era, machine learning is one of fundamental techniques in intrusion detection systems (IDSs). However, practical IDSs generally update their decision module by feeding new data then retraining learning models in a periodical way. Hence, some attacks that comprise the data for training or testing classifiers significantly challenge the detecting capability of machine learning-based IDSs. Poisoning attack, which is one of the most recognized security threats towards machine learning-based IDSs, injects some adversarial samples into the training phase, inducing data drifting of training data and a significant performance decrease of target IDSs over testing data. In this paper, we adopt the Edge Pattern Detection (EPD) algorithm to design a novel poisoning method that attack against several machine learning algorithms used in IDSs. Specifically, we propose a boundary pattern detection algorithm to efficiently generate the points that are near to abnormal data but considered to be normal ones by current classifiers. Then, we introduce a Batch-EPD Boundary Pattern (BEBP) detection algorithm to overcome the limitation of the number of edge pattern points generated by EPD and to obtain more useful adversarial samples. Based on BEBP, we further present a moderate but effective poisoning method called chronic poisoning attack. Extensive experiments on synthetic and three real network data sets demonstrate the performance of the proposed poisoning method against several well-known machine learning algorithms and a practical intrusion detection method named FMIFS-LSSVM-IDS.


title: Low-cost Autonomous Navigation System Based on Optical Flow Classification

abstract: This work presents a low-cost robot, controlled by a Raspberry Pi, whose navigation system is based on vision. The strategy used consisted of identifying obstacles via optical flow pattern recognition. Its estimation was done using the Lucas-Kanade algorithm, which can be executed by the Raspberry Pi without harming its performance. Finally, an SVM-based classifier was used to identify patterns of this signal associated with obstacles movement. The developed system was evaluated considering its execution over an optical flow pattern dataset extracted from a real navigation environment. In the end, it was verified that the acquisition cost of the system was inferior to that presented by most of the cited works, while its performance was similar to theirs.


title: A multi-wavelength study of the evolution of Early-Type Galaxies in Groups: the ultraviolet view

abstract: ABRIDGED- The UV-optical color magnitude diagram (CMD) of rich galaxy groups is characterised by a well developed Red Sequence (RS), a Blue Cloud (BC) and the so-called Green Valley (GV). Loose, less evolved groups of galaxies likely not virialized yet may lack a well defined RS. This is actually explained in the framework of galaxy evolution. We are focussing on understanding galaxy migration towards the RS, checking for signatures of such a transition in their photometric and morphological properties. We report on the UV properties of a sample of ETGs galaxies inhabiting the RS. The analysis of their structures, as derived by fitting a Sersic law to their UV luminosity profiles, suggests the presence of an underlying disk. This is the hallmark of dissipation processes that still must have a role in the evolution of this class of galaxies. SPH simulations with chemo-photometric implementations able to match the global properties of our targets are used to derive their evolutionary paths through UV-optical CDM, providing some fundamental information such as the crossing time through the GV, which depends on their luminosity. The transition from the BC to the RS takes several Gyrs, being about 3-5 Gyr for the the brightest galaxies and more long for fainter ones, if it occurs. The photometric study of nearby galaxy structures in UV is seriously hampered by either the limited FoV of the cameras (e.g in HST) or by the low spatial resolution of the images (e.g in the GALEX). Current missions equipped with telescopes and cameras sensitive to UV wavelengths, such as Swift-UVOT and Astrosat-UVIT, provide a relatively large FoV and better resolution than the GALEX. More powerful UV instruments (size, resolution and FoV) are obviously bound to yield fundamental advances in the accuracy and depth of the surface photometry and in the characterisation of the galaxy environment.


title: Backward lasing of singly ionized nitrogen ions pumped by femtosecond laser pulses

abstract: We report on the observation of backward lasing at 391.4 nm of nitrogen ions pumped by linearly polarized intense femtosecond pulses at 800 nm. The strongly enhanced spectral intensity at 391.4 nm, as well as the amplification of an externally injected backward seeding pulse, confirm that the backward 391.4 nm signal is due to optical amplification in the gas plasma. Compared to the forward emission at 391.4 nm, the optimal backward emission is achieved at a lower gas pressure around 10 mbar, which is due to asymmetry of the backward and forward directions rooted in the traveling excitation geometry. This method, using the widely available 800 nm femtosecond pulses as a pump laser, provides a promising scheme for the generation of backward air laser, which holds a unique potential for optical remote sensing.


title: On a cheeger type inequality in Cayley graphs of finite groups

abstract: Let $G$ be a finite group. It was remarked by Breuillard-Green-Guralnick-Tao that if the Cayley graph $C(G,S)$ is an expander graph and is non-bipartite then the spectrum of the adjacency operator $T$ is bounded away from $-1$. In this article we are interested in explicit bounds for the spectrum of these graphs. Specifically, we show that the non-trivial spectrum of the adjacency operator lies in the interval $\left[-1+\frac{h(\mathbb{G})^{4}}{\gamma}, 1-\frac{h(\mathbb{G})^{2}}{2d^{2}}\right]$, where $h(\mathbb{G})$ denotes the (vertex) Cheeger constant of the $d$ regular graph $C(G,S)$ with respect to a symmetric set $S$ of generators and $\gamma = 2^{9}d^{6}(d+1)^{2}$.


title: A fractional spline collocation-Galerkin method for the time-fractional diffusion equation

abstract: The aim of this paper is to numerically solve a diffusion differential problem having time derivative of fractional order. To this end we propose a collocation-Galerkin method that uses the fractional splines as approximating functions. The main advantage is in that the derivatives of integer and fractional order of the fractional splines can be expressed in a closed form that involves just the generalized finite difference operator. This allows us to construct an accurate and efficient numerical method. Several numerical tests showing the effectiveness of the proposed method are presented.


title: Generalised fluxes, Yang-Baxter deformations and the O(d,d) structure of non-abelian T-duality

abstract: Based on the construction of Poisson-Lie T-dual $\sigma$-models from a common parent action we study a candidate for the non-abelian respectively Poisson-Lie T-duality group. This group generalises the well-known abelian T-duality group O(d,d) and we explore some of its subgroups, namely factorised dualities, B- and $\beta$-shifts. The corresponding duality transformed $\sigma$-models are constructed and interpreted as generalised (non-geometric) flux backgrounds. We also comment on generalisations of results and techniques known from abelian T-duality. This includes the Lie algebra cohomology interpretation of the corresponding non-geometric flux backgrounds, remarks on a double field theory based on non-abelian T-duality and an application to the investigation of Yang-Baxter deformations. This will show that homogeneously Yang-Baxter deformed $\sigma$-models are exactly the non-abelian T-duality $\beta$-shifts when applied to principal chiral models.


title: Magnetic properties of RCoO$_3$ cobaltites (R = La, Pr, Nd, Sm, Eu). Effects of hydrostatic and chemical pressure

abstract: We have investigated the temperature dependence of the magnetic susceptibility $\chi(T)$ of rare-earth cobaltites RCoO$_3$ (R= La, Pr, Nd, Sm, Eu) in the temperature range $4.2-300$ K and also the influence of hydrostatic pressure up to 2 kbar on their susceptibility at fixed temperatures $T=78 $ and 300 K. The specific dependence $\chi(T)$ observed in LaCoO$_3$ and the anomalously large pressure effect (d ln $\chi$/d$P\sim -100$ Mbar$^{-1}$ for $T = 78$ K) are analyzed in the framework of a two-level model with energy levels difference $\Delta$. The ground state of the system is assumed to be nonmagnetic with the zero spin of Co$^{3+}$ ions, and magnetism at a finite temperature is determined by the excited magnetic spin state. The results of the analysis, supplemented by theoretical calculations of the electronic structure of LaCoO$_3$, indicate a significant increase in $\Delta$ with a decrease in the unit cell volume under the hydrostatic pressure. In the series of RCoO$_3$ (R= Pr, Nd, Sm, Eu) compounds, the volume of crystal cell decreases monotonically due to a decrease in the radius of R$^{3+}$ ions. This leads to an increase in the relative energy $\Delta$ of the excited state (the chemical pressure effect), which manifests itself in a decrease in the contribution of cobalt ions to the magnetic susceptibility at a fixed temperature, and also in a decrease in the hydrostatic pressure effect on the susceptibility of RCoO$_3$ compounds, which we have observed at $T=300$ K.


title: Gorenstein stable log surfaces with $(K_X+\Lambda)^2=p_g(X,\Lambda)-1$

abstract: In this paper, we will give a complete classification of Gorenstein stable log surfaces $(X,\Lambda)$ with $(K_X+\Lambda)^2=p_g(X,\Lambda)-1$, where $p_g(X,\Lambda):=h^0(X,K_X+\Lambda)$. In particular, we classify Gorenstein stable surfaces with $K_X^2=p_g-1$.


title: Formality conjecture for K3 surfaces

abstract: We give a proof of the formality conjecture of Kaledin and Lehn: on a complex projective K3 surface, the DG algebra RHom(F,F) is formal for any sheaf F polystable with respect to an ample line bundle. Our main tool is the uniqueness of DG enhancement of the bounded derived category of coherent sheaves. We also extend the formality result to derived objects that are polystable with respect to a generic Bridgeland stability condition.


title: Another generalization of the box-ball system with many kinds of balls

abstract: A cellular automaton that is a generalization of the box-ball system with either many kinds of balls or finite carrier capacity is proposed and studied through two discrete integrable systems: nonautonomous discrete KP lattice and nonautonomous discrete two-dimensional Toda lattice. Applying reduction technique and ultradiscretization procedure to these discrete systems, we derive two types of time evolution equations of the proposed cellular automaton, and particular solutions to the ultradiscrete equations.


title: Entanglement-assisted private communication over quantum broadcast channels

abstract: We consider entanglement-assisted (EA) private communication over a quantum broadcast channel, in which there is a single sender and multiple receivers. We divide the receivers into two sets: the decoding set and the malicious set. The decoding set and the malicious set can either be disjoint or can have a finite intersection. For simplicity, we say that a single party Bob has access to the decoding set and another party Eve has access to the malicious set, and both Eve and Bob have access to the pre-shared entanglement with Alice. The goal of the task is for Alice to communicate classical information reliably to Bob and securely against Eve, and Bob can take advantage of pre-shared entanglement with Alice. In this framework, we establish a lower bound on the one-shot EA private capacity. When there exists a quantum channel mapping the state of the decoding set to the state of the malicious set, such a broadcast channel is said to be degraded. We establish an upper bound on the one-shot EA private capacity in terms of smoothed min- and max-entropies for such channels. In the limit of a large number of independent channel uses, we prove that the EA private capacity of a degraded quantum broadcast channel is given by a single-letter formula. Finally, we consider two specific examples of degraded broadcast channels and find their capacities. In the first example, we consider the scenario in which one part of Bob's laboratory is compromised by Eve. We show that the capacity for this protocol is given by the conditional quantum mutual information of a quantum broadcast channel, and so we thus provide an operational interpretation to the dynamic counterpart of the conditional quantum mutual information. In the second example, Eve and Bob have access to mutually exclusive sets of outputs of a broadcast channel.


title: Orbital Fingerprint of Topological Fermi Arcs in a Weyl Semimetal

abstract: The monopnictides TaAs and TaP are well-established Weyl semimetals. Yet, a precise assignment of Fermi arcs, accomodating the predicted chiral charge of the bulk Weyl points, has been difficult in these systems, and the topological character of different surface features in the Fermi surface is not fully understood. Here, employing a joint analysis from linear dichroism in angle-resolved photoemission and first-principles calculations, we unveil the orbital texture on the full Fermi surface of TaP(001). We observe pronounced switches in the orbital texture at the projectedWeyl nodes, and show how they facilitate a topological classification of the surface band structure. Our findings establish a critical role of the orbital degrees of freedom in mediating the surface-bulk connectivity in Weyl semimetals.


title: Approximate Range Queries for Clustering

abstract: We study the approximate range searching for three variants of the clustering problem with a set $P$ of $n$ points in $d$-dimensional Euclidean space and axis-parallel rectangular range queries: the $k$-median, $k$-means, and $k$-center range-clustering query problems. We present data structures and query algorithms that compute $(1+\varepsilon)$-approximations to the optimal clusterings of $P\cap Q$ efficiently for a query consisting of an orthogonal range $Q$, an integer $k$, and a value $\varepsilon>0$.


title: Stability results for projective modules over Rees algebras

abstract: We provide a class of commutative Noetherian domains $R$ of dimension $d$ such that every finitely generated projective $R$-module $P$ of rank $d$ splits off a free summand of rank one. On this class, we also show that $P$ is cancellative. At the end we give some applications to the number of generators of a module over the Rees algebras.


title: Spectral methods for the spin-2 equation near the cylinder at spatial infinity

abstract: We solve, numerically, the massless spin-2 equations, written in terms of a gauge based on the properties of conformal geodesics, in a neighbourhood of spatial infinity using spectral methods in both space and time. This strategy allows us to compute the solutions to these equations up to the critical sets where null infinity intersects with spatial infinity. Moreover, we use the convergence rates of the numerical solutions to read-off their regularity properties.


title: A Simple Algorithm for Estimating Distribution Parameters from $n$-Dimensional Randomized Binary Responses

abstract: Randomized response is attractive for privacy preserving data collection because the provided privacy can be quantified by means such as differential privacy. However, recovering and analyzing statistics involving multiple dependent randomized binary attributes can be difficult, posing a significant barrier to use. In this work, we address this problem by identifying and analyzing a family of response randomizers that change each binary attribute independently with the same probability. Modes of Google's Rappor randomizer as well as applications of two well-known classical randomized response methods, Warner's original method and Simmons' unrelated question method, belong to this family. We show that randomizers in this family transform multinomial distribution parameters by an iterated Kronecker product of an invertible and bisymmetric $2 \times 2$ matrix. This allows us to present a simple and efficient algorithm for obtaining unbiased maximum likelihood parameter estimates for $k$-way marginals from randomized responses and provide theoretical bounds on the statistical efficiency achieved. We also describe the efficiency - differential privacy tradeoff. Importantly, both randomization of responses and the estimation algorithm are simple to implement, an aspect critical to technologies for privacy protection and security.


title: Coexisting partial dynamical symmetries and multiple shapes

abstract: We present an algebraic procedure for constructing Hamiltonians with several distinct partial dynamical symmetries (PDSs), of relevance to shape-coexistence phenomena. The procedure relies on a spectrum generating algebra encompassing several dynamical symmetry (DS) chains and a coherent state which assigns a particular shape to each chain. The PDS Hamiltonian maintains the DS solvability and quantum numbers in selected bands, associated with each shape, and mixes other states. The procedure is demonstrated for a variety of multiple quadrupole shapes in the framework of the interacting boson model of nuclei.


title: Void growth and coalescence in irradiated copper under deformation

abstract: A decrease of fracture toughness of irradiated materials is usually observed, as reported for austenitic stainless steels in Light Water Reactors (LWRs) or copper alloys for fusion applications. For a wide range of applications (e.g. structural steels irradiated at low homologous temperature), void growth and coalescence fracture mechanism has been shown to be still predominant. As a consequence, a comprehensive study of the effects of irradiation-induced hardening mechanisms on void growth and coalescence in irradiated materials is required. The effects of irradiation on ductile fracture mechanisms - void growth to coalescence - are assessed in this study based on model experiments. Pure copper thin tensile samples have been irradiated with protons up to 0.01 dpa. Micron-scale holes drilled through the thickness of these samples subjected to uniaxial loading conditions allow a detailed description of void growth and coalescence. In this study, experimental data show that physical mechanisms of micron-scale void growth and coalescence are similar between the unirradiated and irradiated copper. However, an acceleration of void growth is observed in the later case, resulting in earlier coalescence, which is consistent with the decrease of fracture toughness reported in irradiated materials. These results are qualitatively reproduced with numerical simulations accounting for irradiation macroscopic hardening and decrease of strain-hardening capability.


title: Tuning turbine rotor design for very large wind farms

abstract: A new theoretical method is presented for future multi-scale aerodynamic optimisation of very large wind farms. The new method combines a recent two-scale coupled momentum analysis of ideal wind turbine arrays with the classical blade-element-momentum (BEM) theory for turbine rotor design, making it possible to explore some potentially important relationships between the design of rotors and their performance in a very large wind farm. The details of the original two-scale momentum model are described first, followed by the new coupling procedure with the classical BEM theory and some example solutions. The example solutions, obtained using a simplified but still realistic NREL S809 airfoil performance curve, illustrate how the aerodynamically optimal rotor design may change depending on the farm density. It is also shown that the peak power of the rotors designed optimally for a given farm (i.e. 'tuned' rotors) could be noticeably higher than that of the rotors designed for a different farm (i.e. 'untuned' rotors) even if the blade pitch angle is allowed to be adjusted optimally during the operation. The results presented are for ideal very large wind farms and a possible future extension of the present work for real large wind farms is also discussed briefly.


title: Regularity for diffuse reflection boundary problem to the stationary linearized Boltzmann equation in a convex domain

abstract: We investigate the regularity issue for the diffuse reflection boundary problem to the stationary linearized Boltzmann equation for hard sphere potential, cutoff hard potential, or cutoff Maxwellian molecular gases in a strictly convex bounded domain. We obtain pointwise estimates for first derivatives of the solution provided the boundary temperature is bounded differentiable and the solution is bounded. This result can be understood as a stationary version of the velocity averaging lemma and mixture lemma.


title: Hybrid Beamforming for 5G Millimeter-Wave Multi-Cell Networks

abstract: Multi-cell wireless systems usually suffer both intra-cell and inter-cell interference, which can be mitigated via coordinated multipoint (CoMP) techniques. Previous works on multi-cell analysis for the microwave band generally consider fully digital beamforming that requires a complete radio-frequency chain behind each antenna, which is less practical for millimeter-wave (mmWave) systems where large amounts of antennas are necessary to provide sufficient beamforming gain and to enable transmission and reception of multiple data streams per user. This paper proposes four analog and digital hybrid beamforming schemes for multi-cell multi-user multi-stream mmWave communication, leveraging CoMP. Spectral efficiency performances of the proposed hybrid beamforming approaches are investigated and compared using both the 3rd Generation Partnership Project and NYUSIM channel models. Simulation results show that CoMP based on maximizing signal-to-leakage-plus-noise ratio can improve spectral efficiency as compared to the no-coordination case, and spectral efficiency gaps between different beamforming approaches depend on the interference level that is influenced by the cell radius and the number of users per cell.


title: Contextualizing selection bias in Mendelian randomization: how bad is it likely to be?

abstract: Selection bias affects Mendelian randomization investigations when selection into the study sample depends on a collider between the genetic variant and confounders of the risk factor-outcome association. However, the relative importance of selection bias for Mendelian randomization compared to other potential biases is unclear. We performed an extensive simulation study to assess the impact of selection bias on a typical Mendelian randomization investigation. Selection bias had a severe impact on bias and Type 1 error rates in our simulation study, but only when selection effects were large. For moderate effects of the risk factor on selection, bias was generally small and Type 1 error rate inflation was not considerable. The magnitude of bias was also affected by the strength of confounder-risk factor and confounder-outcome associations, the structure of the causal diagram and selection frequency. The use of inverse probability weighting ameliorated bias when the selection model was correctly specified, but increased bias when selection bias was moderate and the model was misspecified. Finally, we investigated whether selection bias may explain a recently reported finding that lipoprotein(a) is not a causal risk factor for cardiovascular mortality in individuals with previous coronary heart disease.


title: Uniform and non-uniform thermal switching of magnetic particles

abstract: The pulse-noise approach to systems of classical spins weakly interacting with the bath has been applied to study thermally-activated escape of magnetic nanoparticles over the uniform and nonuniform energy barriers at intermediate and low damping. The validity of approximating a single-domain particle by a single spin is investigated. Barriers for a non-uniform escape of elongated particles for the uniaxial model with transverse and longitudinal field have been worked out. Pulse-noise computations have been done for finite magnetic chains. The linear stability of the uniform barrier state has been investigated. The crossover between uniform and nonuniform barrier states has been studied with the help of the variational approach.


title: Classical ground states, spin-wave and PCUT analysis of $\rm H_2SQ$ system

abstract: We study an organic Hydrogen bonded material $\rm{H_2SQ}$ analytically and map out the phase diagram as well as low energy excitations in the relevant parameter space. At zeroth order the dynamics is governed by plaquette interaction (product of $\sigma_z$ over a plaquette) which defines a $Z_2$ gauge theory and a deconfinement phase satisfying "ice rules". The system is studied under additional interactions such as an external Zeeman field (with strength $K$) in $x$-direction, a inter-molecular interaction (with strength $J_1$) and a dipole-dipole interaction with strength $J_2$ such that $K>J_1>J_2$. The effect of dipole-dipole interaction removes the local $Z_2$ symmetry and gives rise to four global degenerate states with Ferroeletric order. Using meanfield analysis we chart out the phase diagram for classical version of the model and find $K_c$ which defines the transition from disordered phase to ordered phase in $J_1, K$ plane for various values of $J_2$. We find that presence of $J_1$ and $J_2$ tends to stabilize the deconfined phases. Over the classical ground states we perform spin-wave analysis and surprisingly find that quantum fluctuations does not remove the classical degeneracy at all at quadratic level. The spin-wave spectrum is found for the four global degenerate ground states which shows both gapped spectrum and gapless spectrum (near the vicinity of CDT transition) for $J_2=0$. However for $J_2$ finite, the spectrum is always gapped. We perform PCUT analysis to improve the results of spin-wave analysis and calculate ground state energy and one particle dispersion and gap at high symmetry point. Using this we draw the phase boundary between confined and deconfined phase in the $K-J_1$ plane. The effect of $J_2$ is also discussed in the resulting phase boundary.


title: Frobenius Stratification of Moduli Spaces of Vector Bundles in Positive characteristic. II

abstract: Let $X$ be a smooth projective curve of genus $g(X)\geq 1$ over an algebraically closed field $k$ of characteristic $p>0$, $\M^s_X(r,d)$ the moduli space of stable vector bundles of rank $r$ and degree $d$ on $X$. We study the Frobenius stratification of $\M^s_X(r,d)$ in terms of Harder-Narasimhan polygons of Frobenius pull backs of stable vector bundles and obtain the irreducibility and dimension of each non-empty Frobenius stratum in case $(p,g,r)=(3,2,3)$.


title: Measurements of differential cross sections of top quark pair production as a function of kinematic event variables in proton-proton collisions at $\sqrt{s}=$ 13 TeV

abstract: Measurements of differential $\mathrm{t\overline{t}}$ production cross sections are presented in the single-lepton decay channel, as a function of a number of kinematic event variables. The measurements are performed with proton-proton collision data at $\sqrt{s}=$ 13 TeV, collected by the CMS experiment at the LHC during 2016, with an integrated luminosity of 35.9 fb$^{-1}$. The data are compared to a variety of state-of-the-art leading-order and next-to-leading-order $\mathrm{t\overline{t}}$ simulations.


title: Nonregular elliptic boundary-value problems and H\"ormander spaces

abstract: We investigate nonregular elliptic problems with boundary conditions of higher orders. We prove that these problems are Fredholm on appropriate pairs of inner product H\"ormander spaces that form a two-sided refined Sobolev scale. We also prove a theorem on the regularity of generalized solutions to the problems in these spaces.


title: Constructive description of H\"older-like classes on an arc in $\mathbb{R}^3$ by means of harmonic functions

abstract: We give a constructive description of H\"older-like classes of functions on a chord-arc curve in $\mathbb{R}^3$ by means of a rate of approximation by function harmonic is shrinking neibourhoods of those curve


title: On Trade in Bilateral Oligopolies with Altruistic and Spiteful Agents

abstract: This paper studies the effects of altruism and spitefulness in a two-sided market in which agents behave strategically and trade according to the Shapley-Shubik mechanism. By assuming that altruistic agents have concerns for others on the opposite side of the market, it shows that agents always find advantageous to trade. However, they prefer to stay out of the market and consume their endowments when there are altruistic agents who have concerns for the welfare of those on the same side of the market, or when there are spiteful agents. These non-trade situations occur either because the necessary first-order conditions for optimality are violated or because agents' payoff functions are not concave.


title: Adaptive Smoothing of the Log-Spectrum with Multiple Tapering

abstract: A hybrid estimator of the log-spectral density of a stationary time series is proposed. First, a multiple taper estimate is performed, followed by kernel smoothing the log-multiple taper estimate. This procedure reduces the expected mean square error by $(\pi^2/ 4)^{4/5} $ over simply smoothing the log tapered periodogram. A data adaptive implementation of a variable bandwidth kernel smoother is given.

categories: stat.ME eess.AS eess.SP math.ST physics.data-an stat.TH


title: Matching distributions: Recovery of implied physical densities from option prices

abstract: We introduce a non-parametric method to recover physical probability distributions of asset returns based on their European option prices and some other sparse parametric information. Thus the main problem is similar to the one considered foir instance in the Recovery Theorem by Ross (2015), except that here we consider a non-dynamical setting. The recovery of the distribution is complete, instead of estimating merely a finite number of its parameters, such as implied volatility, skew or kurtosis. The technique is based on a reverse application of recently introduced Distribution Matching by the author and is related to the ideas in Distribution Pricing by Dybvig (1988) as well as comonotonicity.


title: Bulk Matter and the Boundary Quantum Null Energy Condition

abstract: We investigate the quantum null energy condition (QNEC) in holographic CFTs, focusing on half-spaces and particular classes of states. We present direct, and in certain cases nonperturbative, calculations for both the diagonal and off- diagonal variational derivatives of entanglement entropy. In d > 2, we find that the QNEC is saturated. We compute relations between the off-diagonal variation of entanglement, boundary relative entropy, and the bulk stress tensor. Strong subadditivity then leads to energy conditions in the bulk. In d = 2, we find that the QNEC is in general not saturated when the Ryu-Takayanagi surface intersects bulk matter. Moreover, when bulk matter is present the QNEC can imply new bulk energy conditions. For a simple class of states, we derive an example that is stronger than the bulk averaged null energy condition and reduces to it in certain limits.


title: Kernels by rainbow paths in arc-colored tournaments

abstract: For an arc-colored digraph $D$, define its {\em kernel by rainbow paths} to be a set $S$ of vertices such that (i) no two vertices of $S$ are connected by a rainbow path in $D$, and (ii) every vertex outside $S$ can reach $S$ by a rainbow path in $D$. In this paper, we show that it is NP-complete to decide whether an arc-colored tournament has a kernel by rainbow paths, where a {\em tournament} is an orientation of a complete graph. In addition, we show that every arc-colored $n$-vertex tournament with all its strongly connected $k$-vertex subtournaments, $3\leq k\leq n$, colored with at least $k-1$ colors has a kernel by rainbow paths, and the number of colors required cannot be reduced.


title: Function Estimation Using Data Adaptive Kernel Estimation - How Much Smoothing?

abstract: We determine the expected error by smoothing the data locally. Then we optimize the shape of the kernel smoother to minimize the error. Because the optimal estimator depends on the unknown function, our scheme automatically adjusts to the unknown function. By self-consistently adjusting the kernel smoother, the total estimator adapts to the data. Goodness of fit estimators select a kernel halfwidth by minimizing a function of the halfwidth which is based on the average square residual fit error: $ASR(h)$. A penalty term is included to adjust for using the same data to estimate the function and to evaluate the mean square error. Goodness of fit estimators are relatively simple to implement, but the minimum (of the goodness of fit functional) tends to be sensitive to small perturbations. To remedy this sensitivity problem, we fit the mean square error %goodness of fit functional to a two parameter model prior to determining the optimal halfwidth. Plug-in derivative estimators estimate the second derivative of the unknown function in an initial step, and then substitute this estimate into the asymptotic formula.

categories: stat.ME cs.AI eess.SP math.ST physics.data-an stat.TH


title: Preparing Bengali-English Code-Mixed Corpus for Sentiment Analysis of Indian Languages

abstract: Analysis of informative contents and sentiments of social users has been attempted quite intensively in the recent past. Most of the systems are usable only for monolingual data and fails or gives poor results when used on data with code-mixing property. To gather attention and encourage researchers to work on this crisis, we prepared gold standard Bengali-English code-mixed data with language and polarity tag for sentiment analysis purposes. In this paper, we discuss the systems we prepared to collect and filter raw Twitter data. In order to reduce manual work while annotation, hybrid systems combining rule based and supervised models were developed for both language and sentiment tagging. The final corpus was annotated by a group of annotators following a few guidelines. The gold standard corpus thus obtained has impressive inter-annotator agreement obtained in terms of Kappa values. Various metrics like Code-Mixed Index (CMI), Code-Mixed Factor (CF) along with various aspects (language and emotion) also qualitatively polled the code-mixed and sentiment properties of the corpus.


title: Skyrmions Driven by Intrinsic Magnons

abstract: We study the dynamics of a skyrmion in a magnetic insulating nanowire in the presence of time-dependent oscillating magnetic field gradients. These ac fields act as a net driving force on the skyrmion via its own intrinsic magnetic excitations. In a microscopic quantum field theory approach we include the unavoidable coupling of the external field to the magnons, which gives rise to time-dependent dissipation for the skyrmion. We demonstrate that the magnetic ac field induces a super-Ohmic to Ohmic crossover behavior for the skyrmion dissipation kernels with time-dependent Ohmic terms. The ac driving of the magnon bath at resonance results in a unidirectional helical propagation of the skyrmion in addition to the otherwise periodic bounded motion.


title: On the nature of $\Xi_c(2930)$

abstract: The single charmed excited $\Xi_c(2930)$ state was discovered many years ago by BABAR collaboration and recently confirmed by Belle experiment. However, both of these experiments, unfortunately, could not fix the quantum numbers of this particle and its nature is under debates. In the present study, we calculate its mass and width of its dominant decay to $ \Lambda_c K $. To this end we consider $\Xi_c(2930)$ state once as angularly excited and then radially excited single charmed baryon in $ \Xi_c$ channel. Comparison of the obtained results with the experimental data suggests assignment of $\Xi_c(2930)$ state as the angular excitation of the ground state $\Xi_c$ baryon with quantum numbers $J^P=\frac{1}{2}^{-}$.


title: Precise Near-Infrared Radial Velocities with iSHELL

abstract: We present a possible NASA key project using the iSHELL near-infrared high-resolution echelle spectrograph on the NASA Infrared Telescope Facility for precise radial velocity follow-up of candidate transiting exoplanets identified by the NASA TESS mission. We briefly review key motivations and challenges with near-infrared radial velocities. We present the current status of our preliminary radial velocity analysis from the first year on sky with iSHELL.


title: Target-normal single-spin asymmetry in elastic electron-nucleon scattering

abstract: We estimate the target-normal single-spin asymmetry at nearly forward angles in elastic electron-nucleon scattering. In the leading-order approximation, this asymmetry is proportional to the imaginary part of the two-photon exchange (TPE) amplitude, which can be expressed as an integral over the doubly virtual Compton scattering (VVCS) tensor. We develop a model that parametrizes the VVCS tensor for the case of nearly forward scattering angles. Our parametrization ensures a proper normalization of the imaginary part of the TPE amplitude on the well-known forward limit expression, which is given in terms of nucleon structure functions measurable in inelastic electron-nucleon scattering experiments. We discuss applicability limits of our theory and provide target-normal single-spin asymmetry predictions for both elastic electron-proton and electron-neutron scattering.


title: Associated forms: current progress and open problems

abstract: Let $d\ge 3$, $n\ge 2$. The object of our study is the morphism $\Phi$, introduced in earlier articles by J. Alper, M. Eastwood and the author, that assigns to every homogeneous form of degree $d$ on ${\mathbb C}^n$ for which the discriminant $\Delta$ does not vanish the so-called associated form, which is a form of degree $n(d-2)$ on the dual space. This morphism is ${\mathrm{SL}}_n$-equivariant and is of interest in connection with the well-known Mather-Yau theorem, specifically, with the problem of explicit reconstruction of an isolated hypersurface singularity from its Tjurina algebra. Letting $p$ be the smallest integer such that the product $\Delta^p\Phi$ extends to the entire affine space of degree $d$ forms, one observes that the extended map defines a contravariant. In the present paper we survey known results on the morphism $\Phi$ as well as the contravariant $\Delta^p\Phi$, and state several open problems. Our goal is to draw the attention of complex analysts and geometers to the concept of the associated form and the intriguing connection between complex singularity theory and invariant theory revealed through it.


title: Classical solutions to a logistic chemotaxis model with singular sensitivity and signal absorption

abstract: Assuming that $0<\chi<\sqrt{\frac{2}n}$, $\kappa\ge 0$ and $\mu>\frac{n-2}{n}$, we prove global existence of classical solutions to a chemotaxis system slightly generalizing \[ \begin{split} u_t &= \Delta u - \chi \nabla\cdot ( \frac{u}{v} \nabla v ) + \kappa u -\mu u^2\\ v_t &= \Delta v - u v \end{split} \] in a bounded domain $\Omega \subset \mathbb{R}^n$, with homogeneous Neumann boundary conditions and for widely arbitrary positive initial data. In the spatially one-dimensional setting, we prove global existence and, moreover, boundedness of the solution for any $\chi>0$, $\mu>0$, $\kappa\ge 0$.


title: Characterizing solute hydrogen and hydrides in pure and alloyed titanium at the atomic scale

abstract: Ti has a high affinity for hydrogen and is a typical hydride formers. Ti-hydride are brittle phases which probably cause premature failure of Ti-alloys. Here, we used atom probe tomography and electron microscopy to investigate the hydrogen distribution in a set of specimens of commercially pure Ti, model and commercial Ti-alloys. Although likely partly introduced during specimen preparation with the focused-ion beam, we show formation of Ti-hydrides along {\alpha} grain boundaries and {\alpha}/\b{eta} phase boundaries in commercial pure Ti and {\alpha}+\b{eta} binary model alloys. No hydrides are observed in the {\alpha} phase in alloys with Al addition or quenched-in Mo supersaturation.


title: Multi-Armed Bandits for Correlated Markovian Environments with Smoothed Reward Feedback

abstract: We study a multi-armed bandit problem in a dynamic environment where arm rewards evolve in a correlated fashion according to a Markov chain. Different than much of the work on related problems, in our formulation a learning algorithm does not have access to either a priori information or observations of the state of the Markov chain and only observes smoothed reward feedback following time intervals we refer to as epochs. We demonstrate that existing methods such as UCB and $\varepsilon$-greedy can suffer linear regret in such an environment. Employing mixing-time bounds on Markov chains, we develop algorithms called EpochUCB and EpochGreedy that draw inspiration from the aforementioned methods, yet which admit sublinear regret guarantees for the problem formulation. Our proposed algorithms proceed in epochs in which an arm is played repeatedly for a number of iterations that grows linearly as a function of the number of times an arm has been played in the past. We analyze these algorithms under two types of smoothed reward feedback at the end of each epoch: a reward that is the discount-average of the discounted rewards within an epoch, and a reward that is the time-average of the rewards within an epoch.


title: Symmetry enhancement and closing of knots in 3d/3d correspondence

abstract: We revisit Dimofte-Gaiotto-Gukov's construction of 3d gauge theories associated to 3-manifolds with a torus boundary. After clarifying their construction from a viewpoint of compactification of a 6d $\mathcal{N}=(2,0)$ theory of $A_1$-type on a 3-manifold, we propose a topological criterion for $SU(2)/SO(3)$ flavor symmetry enhancement for the $u(1)$ symmetry in the theory associated to a torus boundary, which is expected from the 6d viewpoint. Base on the understanding of symmetry enhancement, we generalize the construction to closed 3-manifolds by identifying the gauge theory counterpart of Dehn filling operation. The generalized construction predicts infinitely many 3d dualities from surgery calculus in knot theory. Moreover, by using the symmetry enhancement criterion, we show that theories associated to all hyperboilc twist knots have surprising $SU(3)$ symmetry enhancement which is unexpected from the 6d viewpoint.


title: Towards completing Planetary Systems: The role of minor bodies on life growth and survival

abstract: The search for extrasolar planets in the past decades has shown that planets abound in the Solar neighborhood. While we are still missing an Earth twin, the forthcoming space missions and ground-based instrumentation are already driven to achieve this goal. But, in order to fully understand the conditions for life appearing in the Solar System, we still miss some pieces of the planetary system jigsaw puzzle, namely a deeper understanding of the minor bodies. Trojans, moons, and comets are tracers of the formation and evolution processes of planetary systems. These missing pieces are also critical to understand the emergence and evolution of life over millions of years. With the large crop of planetary systems discovered so far and yet to be detected with the forthcoming missions, the hunt for minor bodies in extrasolar systems is a natural continuation of our search for real Solar System- and, in particular, Earth- analogs. This white paper is focused on detection of these minor components and their relevance in the emergence, evolution and survival of life.


title: Higher genus knot contact homology and recursion for colored HOMFLY-PT polynomials

abstract: We sketch a construction of Legendrian Symplectic Field Theory (SFT) for conormal tori of knots and links. Using large $N$ duality and Witten's connection between open Gromov-Witten invariants and Chern-Simons gauge theory, we relate the SFT of a link conormal to the colored HOMFLY-PT polynomials of the link. We present an argument that the HOMFLY-PT wave function is determined from SFT by induction on Euler characteristic, and also show how to, more directly, extract its recursion relation by elimination theory applied to finitely many noncommutative equations. The latter can be viewed as the higher genus counterpart of the relation between the augmentation variety and Gromov-Witten disk potentials established by Aganagic, Vafa, and the authors, and, from this perspective, our results can be seen as an SFT approach to quantizing the augmentation variety.


title: On the linear stability of the Schwarzschild solution to gravitational perturbations in the generalised wave gauge

abstract: In a recent seminal paper \cite{D-H-R} of Dafermos, Holzegel and Rodnianski the linear stability of the Schwarzschild family of black hole solutions to the Einstein vacuum equations was established by imposing a double null gauge. In this paper we shall prove that the Schwarzschild family is linearly stable as solutions to the Einstein vacuum equations by imposing instead a generalised wave gauge: all sufficiently regular solutions to the system of equations that result from linearising the Einstein vacuum equations, as expressed in a generalised wave gauge, about a fixed Schwarzschild solution remain uniformly bounded on the Schwarzschild exterior region and in fact decay to a member of the linearised Kerr family. The dispersion is at an inverse polynomial rate and therefore in principle sufficient for future nonlinear applications. The result thus fits into the wider goal of establishing the full nonlinear stability of the exterior Kerr family as solutions to the Einstein vacuum equations by employing a generalised wave gauge and therefore complements \cite{D-H-R} in a similar vein as the pioneering work \cite{L-R} of Lindblad and Rodnianski complemented the monumental achievement of Christodoulou and Klainerman in \cite{C-K} whereby the global nonlinear stability of the Minkowski space was established.


title: Anomalous metamagnetism in the low carrier density Kondo lattice YbRh3Si7

abstract: We report complex metamagnetic transitions in single crystals of the new low carrier Kondo antiferromagnet YbRh3Si7. Electrical transport, magnetization, and specific heat measurements reveal antiferromagnetic order at T_N = 7.5 K. Neutron diffraction measurements show that the magnetic ground state of YbRh3Si7 is a collinear antiferromagnet where the moments are aligned in the ab plane. With such an ordered state, no metamagnetic transitions are expected when a magnetic field is applied along the c axis. It is therefore surprising that high field magnetization, torque, and resistivity measurements with H||c reveal two metamagnetic transitions at mu_0H_1 = 6.7 T and mu_0H_2 = 21 T. When the field is tilted away from the c axis, towards the ab plane, both metamagnetic transitions are shifted to higher fields. The first metamagnetic transition leads to an abrupt increase in the electrical resistivity, while the second transition is accompanied by a dramatic reduction in the electrical resistivity. Thus, the magnetic and electronic degrees of freedom in YbRh3Si7 are strongly coupled. We discuss the origin of the anomalous metamagnetism and conclude that it is related to competition between crystal electric field anisotropy and anisotropic exchange interactions.


title: NVIDIA Tensor Core Programmability, Performance & Precision

abstract: The NVIDIA Volta GPU microarchitecture introduces a specialized unit, called "Tensor Core" that performs one matrix-multiply-and-accumulate on 4x4 matrices per clock cycle. The NVIDIA Tesla V100 accelerator, featuring the Volta microarchitecture, provides 640 Tensor Cores with a theoretical peak performance of 125 Tflops/s in mixed precision. In this paper, we investigate current approaches to program NVIDIA Tensor Cores, their performances and the precision loss due to computation in mixed precision. Currently, NVIDIA provides three different ways of programming matrix-multiply-and-accumulate on Tensor Cores: the CUDA Warp Matrix Multiply Accumulate (WMMA) API, CUTLASS, a templated library based on WMMA, and cuBLAS GEMM. After experimenting with different approaches, we found that NVIDIA Tensor Cores can deliver up to 83 Tflops/s in mixed precision on a Tesla V100 GPU, seven and three times the performance in single and half precision respectively. A WMMA implementation of batched GEMM reaches a performance of 4 Tflops/s. While precision loss due to matrix multiplication with half precision input might be critical in many HPC applications, it can be considerably reduced at the cost of increased computation. Our results indicate that HPC applications using matrix multiplications can strongly benefit from using of NVIDIA Tensor Cores.


title: Multi-objective Contextual Bandit Problem with Similarity Information

abstract: In this paper we propose the multi-objective contextual bandit problem with similarity information. This problem extends the classical contextual bandit problem with similarity information by introducing multiple and possibly conflicting objectives. Since the best arm in each objective can be different given the context, learning the best arm based on a single objective can jeopardize the rewards obtained from the other objectives. In order to evaluate the performance of the learner in this setup, we use a performance metric called the contextual Pareto regret. Essentially, the contextual Pareto regret is the sum of the distances of the arms chosen by the learner to the context dependent Pareto front. For this problem, we develop a new online learning algorithm called Pareto Contextual Zooming (PCZ), which exploits the idea of contextual zooming to learn the arms that are close to the Pareto front for each observed context by adaptively partitioning the joint context-arm set according to the observed rewards and locations of the context-arm pairs selected in the past. Then, we prove that PCZ achieves $\tilde O (T^{(1+d_p)/(2+d_p)})$ Pareto regret where $d_p$ is the Pareto zooming dimension that depends on the size of the set of near-optimal context-arm pairs. Moreover, we show that this regret bound is nearly optimal by providing an almost matching $\Omega (T^{(1+d_p)/(2+d_p)})$ lower bound.


title: Homological invariants of powers of fiber products

abstract: Let $R$ and $S$ be polynomial rings of positive dimensions over a field $k$. Let $I\subseteq R, J\subseteq S$ be non-zero homogeneous ideals none of which contains a linear form. Denote by $F$ the fiber product of $I$ and $J$ in $T=R\otimes_k S$. We compute homological invariants of the powers of $F$ using the data of $I$ and $J$. Under the assumption that either $\text{char}~ k=0$ or $I$ and $J$ are monomial ideals, we provide explicit formulas for the depth and regularity of powers of $F$. In particular, we establish for all $s\ge 2$ the intriguing formula $\text{depth}(T/F^s)=0$. If moreover each of the ideals $I$ and $J$ is generated in a single degree, we show that for all $s\ge 1$, $\text{reg}~ F^s=\max_{i\in [1,s]}\{\text{reg}~ I^i+s-i,\text{reg}~ J^i+s-i\}$. Finally, we prove that the linearity defect of $F$ is the maximum of the linearity defects of $I$ and $J$, extending previous work of Conca and R\"omer. The proofs exploit the so-called Betti splittings of powers of a fiber product.


title: Particles approximation for some 1D kinetic Fokker-Planck equations with singular forces

abstract: In this paper we consider a system of $N$ particles on the real line evolving according to Newton's law, interacting through a singular (repulsive) force deriving from the potential $\frac{|x|^{1-\alpha}}{1-\alpha}$ with $\alpha \in (0,1/8)$ and Brownian force. Thanks to the entropy dissipation along the Liouville equation associated to this particles system and a control of the mechanic energy, we establish a quantitative estimate which enables to conclude to a convergence/consistency the particles system toward the limiting Vlasov-Fokker-Planck equation with singular force.


title: The corank of a flow over the category of linearly compact vector spaces

abstract: For a topological flow $(V,\phi)$ - i.e., $V$ is a linearly compact vector space and $\phi$ a continuous endomorphism of $V$ - we gain a deep understanding of the relationship between $(V,\phi)$ and the Bernoulli shift: a topological flow $(V,\phi)$ is essentially a product of one-dimensional left Bernoulli shifts as many as $\mathrm{ent}^*(V,\phi)$ counts. This novel comprehension brings us to introduce a notion of corank for topological flows designed for coinciding with the value of the topological entropy of $(V,\phi)$. As an application, we provide an alternative proof of the so-called Bridge Theorem for locally linearly compact vector spaces connecting the topological entropy to the algebraic entropy by means of Lefschetz duality.


title: Data-Augmented Contact Model for Rigid Body Simulation

abstract: Accurately modeling contact behaviors for real-world, near-rigid materials remains a grand challenge for existing rigid-body physics simulators. This paper introduces a data-augmented contact model that incorporates analytical solutions with observed data to predict the 3D contact impulse which could result in rigid bodies bouncing, sliding or spinning in all directions. Our method enhances the expressiveness of the standard Coulomb contact model by learning the contact behaviors from the observed data, while preserving the fundamental contact constraints whenever possible. For example, a classifier is trained to approximate the transitions between static and dynamic frictions, while non-penetration constraint during collision is enforced analytically. Our method computes the aggregated effect of contact for the entire rigid body, instead of predicting the contact force for each contact point individually, maintaining same simulation speed as the number of contact points increases for detailed geometries. Supplemental video: https://shorturl.at/eilwX Keywords: Physics Simulation Algorithms, Dynamics Learning, Contact Learning


title: Maximum Weight Spectrum Codes

abstract: In the recent work \cite{shi18}, a combinatorial problem concerning linear codes over a finite field $\F_q$ was introduced. In that work the authors studied the weight set of an $[n,k]_q$ linear code, that is the set of non-zero distinct Hamming weights, showing that its cardinality is upper bounded by $\frac{q^k-1}{q-1}$. They showed that this bound was sharp in the case $ q=2 $, and in the case $ k=2 $. They conjectured that the bound is sharp for every prime power $ q $ and every positive integer $ k $. In this work quickly establish the truth of this conjecture. We provide two proofs, each employing different construction techniques. The first relies on the geometric view of linear codes as systems of projective points. The second approach is purely algebraic. We establish some lower bounds on the length of codes that satisfy the conjecture, and the length of the new codes constructed here are discussed.


title: A highly asymmetric nodal semimetal in bulk SmB6

abstract: We show that novel low temperature properties of bulk SmB6, including the sudden growth of the de Haas-van Alphen amplitude (and heat capacity) originating from the bulk at millikelvin temperatures and a previously unreported linear-in-temperature bulk electrical conductivity at liquid helium temperatures, signal the presence of a highly asymmetric nodal semimetal. We show how the highly asymmetric nodal semimetal can be the result of a topological transformation, of the type recently considered by Shen and Fu, occurring in a Kondo lattice with dispersionless f-electron levels and Sm vacancies or other lattice defects. If supported by further data experimental, the existence of a nodal semimetal would cast considerable doubt over a neutral Fermi surface being required to explain the origin of the dHvA effect SmB6.


title: Deep Dictionary Learning: A PARametric NETwork Approach

abstract: Deep dictionary learning seeks multiple dictionaries at different image scales to capture complementary coherent characteristics. We propose a method for learning a hierarchy of synthesis dictionaries with an image classification goal. The dictionaries and classification parameters are trained by a classification objective, and the sparse features are extracted by reducing a reconstruction loss in each layer. The reconstruction objectives in some sense regularize the classification problem and inject source signal information in the extracted features. The performance of the proposed hierarchical method increases by adding more layers, which consequently makes this model easier to tune and adapt. The proposed algorithm furthermore, shows remarkably lower fooling rate in presence of adversarial perturbation. The validation of the proposed approach is based on its classification performance using four benchmark datasets and is compared to a CNN of similar size.


title: A $\psi$-Ontology Result without the Cartesian Product Assumption

abstract: We introduce a weakening of the Preparation Independence Postulate of Pusey, Barrett, and Rudolph that does not presuppose that the space of ontic states resulting from a product state preparation can be represented by the Cartesian product of subsystem state spaces. On the basis of this weakened assumption, it is shown that, in any model that reproduces the quantum probabilities, any pair of pure quantum states $\ket{\psi}$, $\ket{\phi}$ with $\bkt{\phi}{\psi} \leq 1/\sqrt{2}$ must be ontologically distinct.


title: The shortness of human life constitutes its limit

abstract: In this paper, we affirm our earlier findings of evidence for a limit to human lifespan. In particular, we assess the analyses in extreme value theory (EVT) performed by Rootz\'en and Zholud. We find that their criticisms of our work are unfounded and that their analyses are contradicted by several other papers using EVT. Furthermore, we find that even if we completely accept the conclusions about late-life human mortality reached by Rootz\'en and Zholud, their results do not actually contradict the findings presented in our original paper: whether unbounded or not, human lifespan is unlikely to greatly exceed 120 years, and the improbability of longer survival---whether it is exactly zero or merely astronomically small---acts as a de facto limit. In order to eliminate the confusion surrounding the issue, we propose the adoption of the term "limit" to denote the age at which the chance of survival is exactly zero and the term "effective limit" to denote the age at which the change of survival falls below a given threshold. Once this distinction is made, it can be demonstrated that the final result of Rootz\'en and Zholud is essentially a recapitulation of the main conclusion of our paper. Ultimately, much of the controversy surrounding the issue of a limit to human lifespan can be avoided by carefully reading the literature and applying statistics to practical human scales.


title: Reproducibility and Pseudo-Determinism in Log-Space

abstract: A curious property of randomized log-space search algorithms is that their outputs are often longer than their workspace. This leads to the question: how can we reproduce the results of a randomized log space computation without storing the output or randomness verbatim? Running the algorithm again with new random bits may result in a new (and potentially different) output. We show that every problem in search-RL has a randomized log-space algorithm where the output can be reproduced. Specifically, we show that for every problem in search-RL, there are a pair of log-space randomized algorithms A and B where for every input x, A will output some string t_x of size O(log n), such that B when running on (x, t_x) will be pseudo-deterministic: that is, running B multiple times on the same input (x, t_x) will result in the same output on all executions with high probability. Thus, by storing only O(log n) bits in memory, it is possible to reproduce the output of a randomized log-space algorithm. An algorithm is reproducible without storing any bits in memory (i.e., |t_x|=0) if and only if it is pseudo-deterministic. We show pseudo-deterministic algorithms for finding paths in undirected graphs and Eulerian graphs using logarithmic space. Our algorithms are substantially faster than the best known deterministic algorithms for finding paths in such graphs in log-space. The algorithm for search-RL has the additional property that its output, when viewed as a random variable depending on the randomness used by the algorithm, has entropy O(log n).


title: The effect of photoemission on nanosecond helium microdischarges at atmospheric pressure

abstract: Atmospheric-pressure microdischarges excited by nanosecond high-voltage pulses are investigated in helium-nitrogen mixtures by first-principles particle-based simulations that include VUV resonance radiation transport via tracing photon trajectories. The VUV photons, of which the frequency redistribution in emission processes is included in some detail, are found to modify remarkably the computed discharge characteristics due to their ability to induce electron emission from the cathode surface. The electrons created this way enhance the plasma density and a significant increase of the transient current pulse amplitude is observed. The simulations allow the computation of the density of helium atoms in the 2$^1$P resonant state, as well as the density of photons in the plasma and the line shape of the resonant VUV radiation reaching the electrodes. These indicate the presence of significant radiation trapping in the plasma and photon escape times longer than the duration of the excitation pulses are found.


title: Mass difference for charged quarks from asymptotically safe quantum gravity

abstract: We propose a scenario to retrodict the top and bottom mass and the Abelian gauge coupling from first principles in a microscopic model including quantum gravity. In our approximation, antiscreening quantum-gravity fluctuations induce an asymptotically safe fixed point for the Abelian hypercharge leading to a uniquely fixed infrared value that is observationally viable for a particular choice of microscopic gravitational parameters. The unequal quantum numbers of the top and bottom quark lead to different fixed-point values for the top and bottom Yukawa under the impact of gauge and gravity fluctuations. This results in a dynamically generated mass difference between the two quarks. To work quantitatively, the preferred ratio of electric charges of bottom and top in our approximation lies in close vicinity to the Standard-Model value of $Q_b/Q_t =-1/2$.


title: A Linear Algebraic Approach to Subfield Subcodes of GRS Codes

abstract: The problem of finding subfield subcodes of generalized Reed-Solomon (GRS) codes (i.e., alternant codes) is considered. A pure linear algebraic approach is taken in order to derive message constraints that generalize the well known conjugacy constraints for cyclic GRS codes and their Bose-Chaudhuri-Hocquenghem (BCH) subfield subcodes. It is shown that the presented technique can be used for finding nested subfield subcodes with increasing design distance.


title: Regular cylindrical algebraic decomposition

abstract: We show that a strong well-based cylindrical algebraic decomposition P of a bounded semi-algebraic set is a regular cell decomposition, in any dimension and independently of the method by which P is constructed. Being well-based is a global condition on P that holds for the output of many widely used algorithms. We also show the same for S of dimension at most 3 and P a strong cylindrical algebraic decomposition that is locally boundary simply connected: this is a purely local extra condition.


title: Modeling Singing F0 With Neural Network Driven Transition-Sustain Models

abstract: This study focuses on generating fundamental frequency (F0) curves of singing voice from musical scores stored in a midi-like notation. Current statistical parametric approaches to singing F0 modeling meet difficulties in reproducing vibratos and the temporal details at note boundaries due to the oversmoothing tendency of statistical models. This paper presents a neural network based solution that models a pair of neighboring notes at a time (the transition model) and uses a separate network for generating vibratos (the sustain model). Predictions from the two models are combined by summation after proper enveloping to enforce continuity. In the training phase, mild misalignment between the scores and the target F0 is addressed by back-propagating the gradients to the networks' inputs. Subjective listening tests on the NITech singing database show that transition-sustain models are able to generate F0 trajectories close to the original performance.


title: Upper bounds for domination numbers of graphs using Tur\'an's Theorem and Lov\'asz local lemma

abstract: Let $G$ be a connected graph of order $n$ with vertex set $V(G)$. A subset $S\subseteq V(G)$ is an $(a,b)$-dominating set if every vertex $v\in S$ is adjacent to at least $a$ vertices in $S$ and every $v\in V\setminus S$ is adjacent to at least $b$ vertices in $S$. The minimum cardinality of an $(a,b)$-dominating set of $G$ is the $(a,b)$-domination number of $G$, denoted by $\gamma_{a,b}(G)$. There are various results about upper bounds for $\gamma_{a,b}(G)$ when $G$ is regular or $a$ and $b$ are small numbers. In the first part of this paper, for a given graph $G$ with the minimum degree of $\max\{a,b\}$, we define a new graph $G'$ associated to $G$ and show that the independence number of this graph is related to $\gamma_{a,b}(G)$. In the next part, using Lov\'asz local lemma, we give a randomized approach to improve previous results in some special cases.


title: Relativistic Low Angular Momentum Accretion: Long Time Evolution of Hydrodynamical Inviscid Flows

abstract: We investigate relativistic low angular momentum accretion of inviscid perfect fluid onto a Schwarzschild black hole. The simulations are performed with a general-relativistic, high-resolution (second-order), shock-capturing, hydrodynamical numerical code. We use horizon-penetrating Eddington-Finkelstein coordinates to remove inaccuracies in regions of strong gravity near the black hole horizon and show the expected convergence of the code with the Michel solution and stationary Fishbone-Moncrief toroids. We recover, in the framework of relativistic hydrodynamics, the qualitative behavior known from previous Newtonian studies that used a Bondi background flow in a pseudo-relativistic gravitational potential with a latitude-dependent angular momentum at the outer boundary. Our models exhibit characteristic "turbulent" behavior and the attained accretion rates are lower than those of the Bondi-Michel radial flow. For sufficiently low values of the asymptotic sound speed, geometrically thick tori form in the equatorial plane surrounding the black hole horizon while accretion takes place mainly through the poles.


title: Cascade context encoder for improved inpainting

abstract: In this paper, we analyze if cascade usage of the context encoder with increasing input can improve the results of the inpainting. For this purpose, we train context encoder for 64x64 pixels images in a standard way and use its resized output to fill in the missing input region of the 128x128 context encoder, both in training and evaluation phase. As the result, the inpainting is visibly more plausible. In order to thoroughly verify the results, we introduce normalized squared-distortion, a measure for quantitative inpainting evaluation, and we provide its mathematical explanation. This is the first attempt to formalize the inpainting measure, which is based on the properties of latent feature representation, instead of L2 reconstruction loss.


title: Layer specific observation of slow thermal equilibration in ultrathin metallic nanostructures by femtosecond x-ray diffraction

abstract: Ultrafast heat transport in nanoscale metal multilayers is of great interest in the context of optically-induced demagnetization, remagnetization and switching. We investigate the structural response and the energy flow in the ultrathin double-layer system Gold (Au) on ferromagnetic Nickel (Ni) by ultrafast x-ray diffraction (UXRD). The penetration depth of light exceeds the bilayer thickness, preventing unambiguous layer-specific information from optical probes. Even though the excitation pulse is incident from the Au side, we observe a very rapid heating of the Ni lattice, whereas the Au lattice initially remains cold; the subsequent heat transfer from Ni to the Au lattice is found to be two orders of magnitude slower than predicted by the conventional heat equation and much slower than electron-phonon coupling times in Au. Both observations are independent of the excitation wavelength, although for the same fluence 400nm light excites electrons in Au ten times more than 800nm light. Simple model calculations show that the different specific heat of electrons in Ni and Au as well as the different electron-phonon coupling rapidly force the majority of thermal energy into the Ni lattice. Our results show that femtosecond UXRD provides an experimental account of heat transport over single digit nanometer distances as the thermal framework for ultrafast spin dynamics.


title: Entity Resolution and Federated Learning get a Federated Resolution

abstract: Consider two data providers, each maintaining records of different feature sets about common entities. They aim to learn a linear model over the whole set of features. This problem of federated learning over vertically partitioned data includes a crucial upstream issue: entity resolution, i.e. finding the correspondence between the rows of the datasets. It is well known that entity resolution, just like learning, is mistake-prone in the real world. Despite the importance of the problem, there has been no formal assessment of how errors in entity resolution impact learning. In this paper, we provide a thorough answer to this question, answering how optimal classifiers, empirical losses, margins and generalisation abilities are affected. While our answer spans a wide set of losses --- going beyond proper, convex, or classification calibrated ---, it brings simple practical arguments to upgrade entity resolution as a preprocessing step to learning. One of these suggests that entity resolution should be aimed at controlling or minimizing the number of matching errors between examples of distinct classes. In our experiments, we modify a simple token-based entity resolution algorithm so that it indeed aims at avoiding matching rows belonging to different classes, and perform experiments in the setting where entity resolution relies on noisy data, which is very relevant to real world domains. Notably, our approach covers the case where one peer \textit{does not} have classes, or a noisy record of classes. Experiments display that using the class information during entity resolution can buy significant uplift for learning at little expense from the complexity standpoint.


title: Metrized Quantum Vector Bundles over Quantum Tori Built from Riemannian Metrics and Rosenberg's Levi-Civita Connections

abstract: We build metrized quantum vector bundles, over a generically transcendental quantum torus, from Riemannian metrics, using Rosenberg's Levi-Civita connections for these metrics. We also prove that two metrized quantum vector bundles, corresponding to positive scalar multiples of a Riemannian metric, have distance zero between them with respect to the modular Gromov-Hausdorff propinquity.


title: Sales forecasting using WaveNet within the framework of the Kaggle competition

abstract: We took part in the Corporacion Favorita Grocery Sales Forecasting competition hosted on Kaggle and achieved the 2nd place. In this abstract paper, we present an overall analysis and solution to the underlying machine-learning problem based on time series data, where major challenges are identified and corresponding preliminary methods are proposed. Our approach is based on the adaptation of dilated convolutional neural network for time series forecasting. By applying this technique iteratively to batches of n examples, a big amount of time series data can be eventually processed with a decent speed and accuracy. We hope this paper could serve, to some extent, as a review and guideline of the time series forecasting benchmark, inspiring further attempts and researches.


title: Updating Beamformers to Respond to Changes in Users

abstract: We consider a multi-user multiple-input single-output downlink system that provides each user with a prespecified level of quality-of-service. The base station (BS) designs the beamformers so that each user receives a certain signal-to-interference-and-noise ratio (SINR). In contrast to most of the available literature in the beamforming field, we focus on the required modifications when the system changes. We specifically study three cases: (i) user entering the system, (ii) user leaving the system, and (iii) a change in the SINR target. We do so in order to avoid designing the entire system from scratch for every change in the requirements. In each of the three cases, we describe the modifications required to the beamforming directions and the power loading. We consider maximum ratio transmission (MRT), zero-forcing (ZF) and the optimal beamformers. The proposed modifications provide performance that is either exact or very close to that obtained when we redesign the entire system, while having much lower computational cost.


title: Combinatorial Multi-Objective Multi-Armed Bandit Problem

abstract: In this paper, we introduce the COmbinatorial Multi-Objective Multi-Armed Bandit (COMO-MAB) problem that captures the challenges of combinatorial and multi-objective online learning simultaneously. In this setting, the goal of the learner is to choose an action at each time, whose reward vector is a linear combination of the reward vectors of the arms in the action, to learn the set of super Pareto optimal actions, which includes the Pareto optimal actions and actions that become Pareto optimal after adding an arbitrary small positive number to their expected reward vectors. We define the Pareto regret performance metric and propose a fair learning algorithm whose Pareto regret is $O(N L^3 \log T)$, where $T$ is the time horizon, $N$ is the number of arms and $L$ is the maximum number of arms in an action. We show that COMO-MAB has a wide range of applications, including recommending bundles of items to users and network routing, and focus on a resource-allocation application for multi-user communication in the presence of multidimensional performance metrics, where we show that our algorithm outperforms existing MAB algorithms.


title: Drop dynamics on Liquid Infused Surfaces: The Role of the Wetting Ridge

abstract: We employ a free energy lattice Boltzmann method to study the dynamics of a ternary fluid system consisting of a liquid drop driven by a body force across a regularly textured substrate, infused by a lubricating liquid. We focus on the case of partial wetting lubricants and observe a rich interplay between contact line pinning and viscous dissipation at the lubricant ridge, which become dominant at large and small apparent angles respectively. Our numerical investigations further demonstrate that the relative importance of viscous dissipation at the lubricant ridge depends on the drop to lubricant viscosity ratio, as well as on the shape of the wetting ridge.


title: High-density hard-core model on triangular and hexagonal lattices

abstract: We perform a rigorous study of the Gibbs statistics of high-density hard-core random configurations on a unit triangular lattice $\mathbb{A}_2$ and a unit honeycomb graph $\mathbb{H}_2$, for any value of the (Euclidean) repulsion diameter $D>0$. Only attainable values of $D$ are relevant, for which $D^2=a^2+b^2+ab$, $a, b \in\mathbb{Z}$ (L\"oschian numbers). Depending on arithmetic properties of $D^2$, we identify, for large fugacities, the pure phases (extreme Gibbs measures) and specify their symmetries. The answers depend on the way(s) an equilateral triangle of side-length $D$ can be inscribed in $\mathbb{A}_2$ or $\mathbb{H}_2$. On $\mathbb{A}_2$, our approach works for all attainable $D^2$; on $\mathbb{H}_2$ we have to exclude $D^2 = 4, 7, 31, 133$, where a sliding phenomenon occurs, similar to that on a unit square lattice $\mathbb{Z}^2$. For all values $D^2$ apart from the excluded ones we prove the existence of a first-order phase transition where the number of co-existing pure phases grows at least as $O(D^2)$. The proof is based on the Pirogov--Sinai theory which requires non-trivial verifications of key assumptions: finiteness of the set of periodic ground states and the Peierls bound. To establish the Peierls bound, we develop a general method based on the concept of a re-distributed area for Delaunay triangles. Some of the presented proofs are computer-assisted. As a by-product of the ground state identification, we solve the disk-packing problem on $\mathbb{A}_2$ and $\mathbb{H}_2$ for any value of the disk diameter $D$.


title: Interpreting Deep Classifier by Visual Distillation of Dark Knowledge

abstract: Interpreting black box classifiers, such as deep networks, allows an analyst to validate a classifier before it is deployed in a high-stakes setting. A natural idea is to visualize the deep network's representations, so as to "see what the network sees". In this paper, we demonstrate that standard dimension reduction methods in this setting can yield uninformative or even misleading visualizations. Instead, we present DarkSight, which visually summarizes the predictions of a classifier in a way inspired by notion of dark knowledge. DarkSight embeds the data points into a low-dimensional space such that it is easy to compress the deep classifier into a simpler one, essentially combining model compression and dimension reduction. We compare DarkSight against t-SNE both qualitatively and quantitatively, demonstrating that DarkSight visualizations are more informative. Our method additionally yields a new confidence measure based on dark knowledge by quantifying how unusual a given vector of predictions is.


title: Uncertainty dimension and basin entropy in relativistic chaotic scattering

abstract: Chaotic scattering is an important topic in nonlinear dynamics and chaos with applications in several fields in physics and engineering. The study of this phenomenon in relativistic systems has receivedlittle attention as compared to the Newtonian case. Here, we focus our work on the study of some relevant characteristics of the exit basin topology in the relativistic H\'enon-Heiles system: the uncertainty dimension, the Wada property and the basin entropy. Our main findings for the uncertainty dimension show two different behaviors insofar we change the relativistic parameter $\beta$, in which a crossover behavior is uncovered. This crossover point is related with the disappearance of KAM islands in phase space that happens for velocity values above the ultra-relativistic limit, $v>0.1c$. This result is supported by numerical simulations and also by qualitative analysis, which are in good agreement. On the other hand, the computation of the exit basins in the phase space suggests the existence of Wada basins for a range of $\beta<0.625$. We also studied the evolution of the exit basins in a quantitative manner by computing the basin entropy, which shows a maximum value for $\beta \approx 0.2$. This last quantity is related to the uncertainty in the prediction of the final fate of the system. Finally, our work is relevant in galactic dynamics and it also has important implications in other topics in physics as in the St\"ormer problem, among others.


title: Coxeter groups and quiver representations

abstract: In this expository note, I showcase the relevance of Coxeter groups to quiver representations. I discuss (1) real and imaginary roots, (2) reflection functors, and (3) torsion free classes and c-sortable elements. The first two topics are classical, while the third is a more recent development. I show that torsion free classes in rep Q containing finitely many indecomposables correspond bijectively to c-sortable elements in the corresponding Weyl group. This was first established in Dynkin type by Ingalls and Thomas; it was shown in general by Amiot, Iyama, Reiten, and Todorov. The proof in this note is elementary, essentially following the argument of Ingalls and Thomas, but without the assumption that Q is Dynkin.


title: Some adaptive analog of Yu. E. Nesterov's method for variational inequalities with a strongly monotone operator

abstract: An adaptive analogue of the Yu. E. Nesterov method for variational inequalities with a strongly monotone operator is proposed. Some estimates are obtained for the parameters determining the quality of the solution of the variational inequality depending on the number of iterations.


title: Exponential Condition Number of Solutions of the Discrete Lyapunov Equation

abstract: The condition number of the $n\ x\ n$ matrix $P$ is examined, where $P$ solves %the discete Lyapunov equation, $P - A P A^* = BB^*$, and $B$ is a $n\ x\ d$ matrix. Lower bounds on the condition number, $\kappa$, of $P$ are given when $A$ is normal, a single Jordan block or in Frobenius form. The bounds show that the ill-conditioning of $P$ grows as $\exp(n/d) >> 1$. These bounds are related to the condition number of the transformation that takes $A$ to input normal form. A simulation shows that $P$ is typically ill-conditioned in the case of $n>>1$ and $d=1$. When $A_{ij}$ has an independent Gaussian distribution (subject to restrictions), we observe that $\kappa(P)^{1/n} ~= 3.3$. The effect of auto-correlated forcing on the conditioning on state space systems is examined

categories: stat.ME cs.NA cs.SY eess.SY math.NA math.ST physics.data-an stat.TH


title: Heuristics for p-class towers of real quadratic fields

abstract: Let $p$ be an odd prime. For a number field $K$, we let $K_\infty$ be the maximal unramified pro-$p$ extension of $K$; we call the group $\mathrm{Gal}(K_\infty/K)$ the $p$-class tower group of $K$. In a previous work, as a non-abelian generalization of the work of Cohen and Lenstra on ideal class groups, we studied how likely it is that a given finite $p$-group occurs as the $p$-class tower group of an imaginary quadratic field. Here we do the same for an arbitrary real quadratic field $K$ as base. As before, the action of $\mathrm{Gal}(K/\mathbb{Q})$ on the $p$-class tower group of $K$ plays a crucial role; however, the presence of units of infinite order in the ground field significantly complicates the possibilities for groups that can occur. We also sharpen our results in the imaginary quadratic field case by removing a certain hypothesis, using ideas of Boston and Wood. In an appendix, we show how the probabilities introduced for finite $p$-groups can be extended in a consistent way to the infinite pro-$p$ groups which can arise in both the real and imaginary quadratic settings.}


title: Multiple Instance Choquet Integral Classifier Fusion and Regression for Remote Sensing Applications

abstract: In classifier (or regression) fusion the aim is to combine the outputs of several algorithms to boost overall performance. Standard supervised fusion algorithms often require accurate and precise training labels. However, accurate labels may be difficult to obtain in many remote sensing applications. This paper proposes novel classification and regression fusion models that can be trained given ambiguosly and imprecisely labeled training data in which training labels are associated with sets of data points (i.e., "bags") instead of individual data points (i.e., "instances") following a multiple instance learning framework. Experiments were conducted based on the proposed algorithms on both synthetic data and applications such as target detection and crop yield prediction given remote sensing data. The proposed algorithms show effective classification and regression performance.


title: PCA by Determinant Optimization has no Spurious Local Optima

abstract: Principal component analysis (PCA) is an indispensable tool in many learning tasks that finds the best linear representation for data. Classically, principal components of a dataset are interpreted as the directions that preserve most of its "energy", an interpretation that is theoretically underpinned by the celebrated Eckart-Young-Mirsky Theorem. There are yet other ways of interpreting PCA that are rarely exploited in practice, largely because it is not known how to reliably solve the corresponding non-convex optimisation programs. In this paper, we consider one such interpretation of principal components as the directions that preserve most of the "volume" of the dataset. Our main contribution is a theorem that shows that the corresponding non-convex program has no spurious local optima. We apply a number of solvers for empirical confirmation.


title: On terminal Fano 3-folds with 2-torus action, part II

abstract: We continue the classification of terminal Fano threefolds with an effective two-torus action. In earlier work we settled the Q-factorial case with Picard number one. Here we treat the larger class of varieties that do not admit any contraction of a prime divisor; these are called combinatorially minimal.


title: Representation Learning over Dynamic Graphs

abstract: How can we effectively encode evolving information over dynamic graphs into low-dimensional representations? In this paper, we propose DyRep, an inductive deep representation learning framework that learns a set of functions to efficiently produce low-dimensional node embeddings that evolves over time. The learned embeddings drive the dynamics of two key processes namely, communication and association between nodes in dynamic graphs. These processes exhibit complex nonlinear dynamics that evolve at different time scales and subsequently contribute to the update of node embeddings. We employ a time-scale dependent multivariate point process model to capture these dynamics. We devise an efficient unsupervised learning procedure and demonstrate that our approach significantly outperforms representative baselines on two real-world datasets for the problem of dynamic link prediction and event time prediction.


title: On an alternative sequence comparison statistic of Steele

abstract: The purpose of this paper is to study a statistic that is used to compare the similarity between two strings, which is first introduced by Michael Steele in 1982. It was proposed as an alternative to the length of the longest common subsequences, for which the variance problem is still open. Our results include moment asymptotics and distributional asymptotics for Steele's statistic and a variation of it in random words and random permutations.


title: Learning Local Distortion Visibility From Image Quality Data-sets

abstract: Accurate prediction of local distortion visibility thresholds is critical in many image and video processing applications. Existing methods require an accurate modeling of the human visual system, and are derived through pshycophysical experiments with simple, artificial stimuli. These approaches, however, are difficult to generalize to natural images with complex types of distortion. In this paper, we explore a different perspective, and we investigate whether it is possible to learn local distortion visibility from image quality scores. We propose a convolutional neural network based optimization framework to infer local detection thresholds in a distorted image. Our model is trained on multiple quality datasets, and the results are correlated with empirical visibility thresholds collected on complex stimuli in a recent study. Our results are comparable to state-of-the-art mathematical models that were trained on phsycovisual data directly. This suggests that it is possible to predict psychophysical phenomena from visibility information embedded in image quality scores.


title: Two-Stage Convolutional Neural Network for Breast Cancer Histology Image Classification

abstract: This paper explores the problem of breast tissue classification of microscopy images. Based on the predominant cancer type the goal is to classify images into four categories of normal, benign, in situ carcinoma, and invasive carcinoma. Given a suitable training dataset, we utilize deep learning techniques to address the classification problem. Due to the large size of each image in the training dataset, we propose a patch-based technique which consists of two consecutive convolutional neural networks. The first "patch-wise" network acts as an auto-encoder that extracts the most salient features of image patches while the second "image-wise" network performs classification of the whole image. The first network is pre-trained and aimed at extracting local information while the second network obtains global information of an input image. We trained the networks using the ICIAR 2018 grand challenge on BreAst Cancer Histology (BACH) dataset. The proposed method yields 95 % accuracy on the validation set compared to previously reported 77 % accuracy rates in the literature. Our code is publicly available at https://github.com/ImagingLab/ICIAR2018


title: Kinematics of B-F Stars as a Function of Their Dereddened Color from Gaia and PCRV Data

abstract: Parallaxes with an accuracy better than 10% and proper motions from the Gaia DR1 TGAS catalogue, radial velocities from the PCRV, Tycho-2 photometry, PARSEC, MIST, YaPSI, BaSTI isochrones, and the most accurate reddening and extinction estimates have been used to analyze the kinematics of 9543 thin-disk B-F stars as a function of their dereddened color. These stars are located on the Hertzsprung-Russell diagram relative to the isochrones with a high accuracy. This has allowed me to conclude that the reddening and extinction were significantly underestimated in some kinematic studies of other authors. The median accuracy of the velocity components U, V, W in this study is 1.7 km/s, although outside the range $-0.1<(B_T-V_T)_0<0.5$ the kinematic characteristics are noticeably biased due to the incompleteness of the sample. We have confirmed the variations in the mean velocity of stars relative to the Sun and the stellar velocity dispersion as a function of their dereddened color known from the Hipparcos data. Given the age estimates for the stars under consideration from the TRILEGAL model and the Geneva-Copenhagen survey, these variations may be considered as variations as a function of the age. A comparison of our results with the results of other studies of the stellar kinematics near the Sun has shown that selection and reddening underestimation explain almost completely the discrepancies between the results. The dispersions and mean velocities from the results of reliable studies fit into a $\pm2$ km/s corridor, while the ratios $\sigma_V/\sigma_U$ and $\sigma_W/\sigma_U$ fit into $\pm0.05$. Based on all reliable studies in the range $-0.1<(B_T-V_T)_0<0.5$, i.e., for an age from 0.23 to 2.4 Gyr, we have found that the stellar velocity dispersions in km/s are proportional to the age in Gyr raised to the power $\beta_U=0.33$, $\beta_V=0.285$, and $\beta_W=0.37$.


title: Pressure-driven collapse of the relativistic electronic ground state in a honeycomb iridate

abstract: The electronic ground state in many iridate materials is described by a complex wave-function in which spin and orbital angular momenta are entangled due to relativistic spin-orbit coupling (SOC). Such a localized electronic state carries an effective total angular momentum of $J_{eff}=1/2$. In materials with an edge-sharing octahedral crystal structure, such as the honeycomb iridates Li2IrO3 and Na2IrO3, these $J_{eff}=1/2$ moments are expected to be coupled through a special bond-dependent magnetic interaction, which is a necessary condition for the realization of a Kitaev quantum spin liquid. However, this relativistic electron picture is challenged by an alternate description, in which itinerant electrons are confined to a benzene-like hexagon, keeping the system insulating despite the delocalized nature of the electrons. In this quasi-molecular orbital (QMO) picture, the honeycomb iridates are an unlikely choice for a Kitaev spin liquid. Here we show that the honeycomb iridate Li2IrO3 is best described by a $J_{eff}=1/2$ state at ambient pressure, but crosses over into a QMO state under the application of small (~ 0.1 GPa) hydrostatic pressure. This result illustrates that the physics of iridates is extremely rich due to a delicate balance between electronic bandwidth, spin-orbit coupling, crystal field, and electron correlation.


title: Learning Partially Structured Environmental Dynamics for Marine Robotic Navigation

abstract: We investigate the scenario that a robot needs to reach a designated goal after taking a sequence of appropriate actions in a non-static environment that is partially structured. One application example is to control a marine vehicle to move in the ocean. The ocean environment is dynamic and oftentimes the ocean waves result in strong disturbances that can disturb the vehicle's motion. Modeling such dynamic environment is non-trivial, and integrating such model in the robotic motion control is particularly difficult. Fortunately, the ocean currents usually form some local patterns (e.g. vortex) and thus the environment is partially structured. The historically observed data can be used to train the robot to learn to interact with the ocean tidal disturbances. In this paper we propose a method that applies the deep reinforcement learning framework to learn such partially structured complex disturbances. Our results show that, by training the robot under artificial and real ocean disturbances, the robot is able to successfully act in complex and spatiotemporal environments.