title: Emergence of caustics in dynamics of the Kitaev model

abstract: We study quasiparticle dynamics in two-dimensional (2D) integrable Kitaev honeycomb model both without and in the presence of an external periodic drive. We identify light-cones in wavefunction propagation as a signature of quantum caustic, i.e. bright structures formed during quantum dynamics analogous to that of imperfect focusing in geometrical optics. We show that this dynamics follows an angle in spatial direction and it is anisotropic with respect to model parameters. Using coalescence of critical points, we provide an exact solution to the envelope of caustic, which corresponds to the Lieb-Robinson bound in 2D. Further, consedering the system to be periodically driven, we point out that the caustic structure completely changes in presence of external time dependent drive.


title: Quasistatic limit of the electric-magnetic coupling blocks of the $T$-matrix for spheroids

abstract: The $T$-matrix formally describes the solution of any electromagnetic scattering problem by a given particle in a given medium at a given wavelength. As such it is commonly used in a number of contexts, for example to predict the orientation-averaged optical properties of non-spherical particles. The $T$-matrix for electromagnetic scattering can be divided into four blocks corresponding physically to coupling between either magnetic or electric multipolar fields. Analytic expressions were recently derived for the electrostatic limit of the electric-electric $T$-matrix block $\mathbf T^{22}$, of prolate spheroids. In such an electrostatic approximation, all the other blocks were zero. We here analyse the long-wavelength limit for the other blocks ($\mathbf T^{21}$, $\mathbf T^{12}$, $\mathbf T^{11}$) corresponding to electric-magnetic, magnetic-electric, and magnetic-magnetic coupling respectively. Analytic expressions (finite sums) are obtained in the case of spheroidal particles by expressing the fields with solutions to Laplace's equation, expanding the fields in terms of spheroidal harmonics and applying the boundary conditions. Similar expressions are also presented for the auxiliary matrices in the extended boundary condition method, often used in conjunction with the $T$-matrix formalism.

categories: physics.class-ph math-ph math.MP physics.comp-ph physics.optics


title: Wireless Map-Reduce Distributed Computing with Full-Duplex Radios and Imperfect CSI

abstract: Consider a distributed computing system in which the worker nodes are connected over a shared wireless channel. Nodes can store a fraction of the data set over which computation needs to be carried out, and a Map-Shuffle-Reduce protocol is followed in order to enable collaborative processing. If there is exists some level of redundancy among the computations performed at the nodes, the inter-node communication load during the Shuffle phase can be reduced by using either coded multicasting or cooperative transmission. It was previously shown that the latter approach is able to reduce the high-Signal-to-Noise Ratio communication load by half in the presence of full-duplex nodes and perfect transmit-side Channel State Information (CSI). In this paper, a novel scheme based on superposition coding is proposed that is demonstrated to outperform both coded multicasting and cooperative transmission under the assumption of imperfect CSI.


title: An extension of a result of Erd\"os and Zaremba

abstract: Erd\"os and Zaremba showed that $ \limsup_{n\to \infty} \frac{\Phi(n)}{(\log\log n)^2}=e^\g$, $\g$ being Euler's constant, where $\Phi(n)=\sum_{d|n} \frac{\log d}{d}$. We extend this result to the function $\Psi(n)= \sum_{d|n} \frac{(\log d )(\log\log d)}{d}$ and some other functions. We show that $ \limsup_{n\to \infty}\, \frac{\Psi(n)}{(\log\log n)^2(\log\log\log n)}\,=\, e^\g$. The proof requires to develop a new approach. As an application, we prove that for any $\eta>1$, any finite sequence of reals $\{c_k, k\in K\}$, $\sum_{k,\ell\in K} c_kc_\ell \, \frac{\gcd(k,\ell)^{2}}{k\ell} \le C(\eta) \sum_{\nu\in K} c_\nu^2(\log\log\log \nu)^\eta \Psi(\nu) $, where $C(\eta)$ depends on $\eta$ only. This improves a recent result obtained by the author.


title: The potential energy states and mechanical properties of thermally cycled binary glasses

abstract: The influence of repeated thermal cycling on mechanical properties, structural relaxation, and evolution of the potential energy in binary glasses is investigated using molecular dynamics simulations. We consider a binary mixture with strongly non-additive cross interactions, which is annealed across the glass transition with different cooling rates and then exposed to one thousand thermal cycles at constant pressure. We found that during the first few hundred transient cycles, the potential energy minima after eachcycle gradually decrease and the structural relaxation proceeds via collective, irreversible displacements of atoms. With increasing cycle number, the amplitudes of the volume and potential energy oscillations are significantly reduced, and the potential energy minima saturate to a constant value that depends on the thermal amplitude and cooling rate. In the steady state, the glasses thermally expand and contract but most of the atoms return to theircages after each cycle, similar to limit cycles found in periodically driven amorphous materials. The results of tensile tests demonstrate that the elastic modulus and the yielding peak, evaluated after the thermal treatment, acquire maximum values at a particular thermal amplitude, which coincides with the minimum of the potential energy.


title: Quantum phase transitions from analysis of the polarization amplitude

abstract: In the modern theory of polarization, polarization itself is given by a geometric phase. In calculations for interacting systems the polarization and its variance are obtained from the polarization amplitude. We interpret this quantity as a discretized characteristic function and derive formulas for its cumulants and moments. In the case of a non-interacting system, our scheme leads to the gauge-invariant cumulants known from polarization theory. We study the behavior of such cumulants for several interacting models. In a one-dimensional system of spinless fermions with nearest neighbor interaction the transition at which gap closure occurs can be clearly identified from the finite size scaling exponent of the variance. When next nearest neighbor interactions are turned on a model with a richer phase diagram emerges, but the finite size scaling exponent is still an effective way to identify the localization transition.


title: Matching the Quasi Meson Distribution Amplitude in RI/MOM scheme

abstract: The $x$-dependence of light-cone distribution amplitude (LCDA) can be directly calculated from a quasi distribution amplitude (DA) in lattice QCD within the framework of large-momentum effective theory (LaMET). In this paper, we study the one-loop renormalization of the quasi-DA in the regularization-independent momentum subtraction (RI/MOM) scheme. The renormalization factor for the quasi parton distribution function can be used to renormalize the quasi-DA provided that they are implemented on lattice and in perturbation theory in the same manner. We derive the one-loop matching coefficient that matches quasi-DA in the RI/MOM scheme onto LCDA in the $\overline{\rm MS}$ scheme. Our result provides the crucial step to extract the LCDAs from lattice matrix elements of quasi-DAs.


title: AT2018cow: a luminous millimeter transient

abstract: We present detailed submillimeter- through centimeter-wave observations of the extraordinary extragalactic transient AT2018cow. The apparent characteristics -- the high radio luminosity, the long-lived emission plateau at millimeter bands, and the sub-relativistic velocity -- have no precedent. A basic interpretation of the data suggests $E_k \gtrsim 10^{48}$ erg coupled to a fast but sub-relativistic ($v \approx 0.13c$) shock in a dense ($n_e \approx 3 \times 10^{5}\,$cm$^{-3}$) medium. We find that the X-ray emission is not naturally explained by an extension of the radio-submm synchrotron spectrum, nor by inverse Compton scattering of the dominant blackbody UVOIR photons by energetic electrons within the forward shock. By $\Delta t \approx20\,$days, the X-ray emission shows spectral softening and erratic inter-day variability. Taken together, we are led to invoke an additional source of X-ray emission: the central engine of the event. Regardless of the nature of this central engine, this source heralds a new class of energetic transients shocking a dense medium, which at early times are most readily observed at millimeter wavelengths.


title: The anatomy of Reddit: An overview of academic research

abstract: Online forums provide rich environments where users may post questions and comments about different topics. Understanding how people behave in online forums may shed light on the fundamental mechanisms by which collective thinking emerges in a group of individuals, but it has also important practical applications, for instance to improve user experience, increase engagement or automatically identify bullying. Importantly, the datasets generated by the activity of the users are often openly available for researchers, in contrast to other sources of data in computational social science. In this survey, we map the main research directions that arose in recent years and focus primarily on the most popular platform, Reddit. We distinguish and categorise research depending on their focus on the posts or on the users, and point to different types of methodologies to extract information from the structure and dynamics of the system. We emphasize the diversity and richness of the research in terms of questions and methods, and suggest future avenues of research.


title: Dynamic Oracles for Top-Down and In-Order Shift-Reduce Constituent Parsing

abstract: We introduce novel dynamic oracles for training two of the most accurate known shift-reduce algorithms for constituent parsing: the top-down and in-order transition-based parsers. In both cases, the dynamic oracles manage to notably increase their accuracy, in comparison to that obtained by performing classic static training. In addition, by improving the performance of the state-of-the-art in-order shift-reduce parser, we achieve the best accuracy to date (92.0 F1) obtained by a fully-supervised single-model greedy shift-reduce constituent parser on the WSJ benchmark.


title: Fast Exact Bayesian Inference for Sparse Signals in the Normal Sequence Model

abstract: We consider exact algorithms for Bayesian inference with model selection priors (including spike-and-slab priors) in the sparse normal sequence model. Because the best existing exact algorithm becomes numerically unstable for sample sizes over n=500, there has been much attention for alternative approaches like approximate algorithms (Gibbs sampling, variational Bayes, etc.), shrinkage priors (e.g. the Horseshoe prior and the Spike-and-Slab LASSO) or empirical Bayesian methods. However, by introducing algorithmic ideas from online sequential prediction, we show that exact calculations are feasible for much larger sample sizes: for general model selection priors we reach n=25000, and for certain spike-and-slab priors we can easily reach n=100000. We further prove a de Finetti-like result for finite sample sizes that characterizes exactly which model selection priors can be expressed as spike-and-slab priors. The computational speed and numerical accuracy of the proposed methods are demonstrated in experiments on simulated data, on a differential gene expression data set, and to compare the effect of multiple hyper-parameter settings in the beta-binomial prior. In our experimental evaluation we compute guaranteed bounds on the numerical accuracy of all new algorithms, which shows that the proposed methods are numerically reliable whereas an alternative based on long division is not.


title: Short utterance compensation in speaker verification via cosine-based teacher-student learning of speaker embeddings

abstract: The short duration of an input utterance is one of the most critical threats that degrade the performance of speaker verification systems. This study aimed to develop an integrated text-independent speaker verification system that inputs utterances with short duration of 2 seconds or less. We propose an approach using a teacher-student learning framework for this goal, applied to short utterance compensation for the first time in our knowledge. The core concept of the proposed system is to conduct the compensation throughout the network that extracts the speaker embedding, mainly in phonetic-level, rather than compensating via a separate system after extracting the speaker embedding. In the proposed architecture, phonetic-level features where each feature represents a segment of 130 ms are extracted using convolutional layers. A layer of gated recurrent units extracts an utterance-level feature using phonetic-level features. The proposed approach also adopts a new objective function for teacher-student learning that considers both Kullback-Leibler divergence of output layers and cosine distance of speaker embeddings layers. Experiments were conducted using deep neural networks that take raw waveforms as input, and output speaker embeddings on VoxCeleb1 dataset. The proposed model could compensate approximately 65 \% of the performance degradation due to the shortened duration.


title: Arithmetically rigid schemes via deformation theory of equivariant vector bundles

abstract: We analyze the deformation theory of equivariant vector bundles. In particular, we provide an effective criterion for verifying whether all infinitesimal deformations preserve the equivariant structure. As an application, using rigidity of the Frobenius homomorphism of general linear groups, we prove that projectivizations of Frobenius pullbacks of tautological vector bundles on Grassmanians are arithmetically rigid, that is, do not lift over rings where $p \neq 0$. This gives the same conclusion for Totaro's examples of Fano varieties violating Kodaira vanishing. We also provide an alternative purely geometric proof of non-liftability mod $p^2$ and to characteristic zero of the Frobenius homomorphism of a reductive group of non-exceptional type.


title: Contractive linear preservers of absolutely compatible pairs between C*-algebras

abstract: Let $a$ and $b$ be elements in the closed ball of a unital C$^*$-algebra $A$ (if $A$ is not unital we consider its natural unitization). We shall say that $a$ and $b$ are domain (respectively, range) absolutely compatible ($a\triangle_d b$, respectively, $a\triangle_r b$, in short) if $\Big| |a| -|b| \Big| + \Big| 1-|a|-|b| \Big| =1$ (resp., $\Big| |a^*| -|b^*| \Big| + \Big| 1-|a^*|-|b^*| \Big| =1$), where $|a|^2= a^* a$. We shall say that $a$ and $b$ are absolutely compatible ($a\triangle b$ in short) if they are both range and domain absolutely compatible. In general, $a\triangle_d b$ (respectively, $a\triangle_r b$ and $a\triangle b$) is strictly weaker than $ab^*=0 $ (respectively, $a^* b =0$ and $a\perp b$). Let $T: A\to B$ be a contractive linear mapping between C$^*$-algebras. We prove that if $T$ preserves domain absolutely compatible elements (i.e., $a\triangle_d b\Rightarrow T(a)\triangle_d T(b)$) then $T$ is a triple homomorphism. A similar statement is proved when $T$ preserves range absolutely compatible elements. It is finally shown that $T$ is a triple homomorphism if, and only if, $T$ preserves absolutely compatible elements.


title: Waveform Signal Entropy and Compression Study of Whole-Building Energy Datasets

abstract: Electrical energy consumption has been an ongoing research area since the coming of smart homes and Internet of Things devices. Consumption characteristics and usages profiles are directly influenced by building occupants and their interaction with electrical appliances. Extracted information from these data can be used to conserve energy and increase user comfort levels. Data analysis together with machine learning models can be utilized to extract valuable information for the benefit of occupants themselves, power plants, and grid operators. Public energy datasets provide a scientific foundation to develop and benchmark these algorithms and techniques. With datasets exceeding tens of terabytes, we present a novel study of five whole-building energy datasets with high sampling rates, their signal entropy, and how a well-calibrated measurement can have a significant effect on the overall storage requirements. We show that some datasets do not fully utilize the available measurement precision, therefore leaving potential accuracy and space savings untapped. We benchmark a comprehensive list of 365 file formats, transparent data transformations, and lossless compression algorithms. The primary goal is to reduce the overall dataset size while maintaining an easy-to-use file format and access API. We show that with careful selection of file format and encoding scheme, we can reduce the size of some datasets by up to 73%.


title: Path-space moderate deviations for a class of Curie-Weiss models with dissipation

abstract: We modify the Glauber dynamics of the Curie-Weiss model with dissipation in Dai Pra, Fischer, Regoli[2013] by considering arbitrary transition rates and we analyze the phase-portrait as well as the dynamics of moderate fluctuations for macroscopic observables. We obtain path-space moderate deviation principles via a general analytic approach based on the convergence of non-linear generators and uniqueness of viscosity solutions for associated Hamilton-Jacobi equations. The moderate asymptotics depend crucially on the phase we are considering and, moreover, their behavior may be influenced by the choice of the rates.


title: Investigating the Automatic Classification of Algae Using Fusion of Spectral and Morphological Characteristics of Algae via Deep Residual Learning

abstract: Under the impact of global climate changes and human activities, harmful algae blooms in surface waters have become a growing concern due to negative impacts on water related industries. Therefore, reliable and cost effective methods of quantifying the type and concentration of threshold levels of algae cells has become critical for ensuring successful water management. In this work, we present SAMSON, an innovative system to automatically classify multiple types of algae from different phyla groups by combining standard morphological features with their multi-wavelength signals. Two phyla with focused investigation in this study are the Cyanophyta phylum (blue-green algae), and the Chlorophyta phylum (green algae). We use a custom-designed microscopy imaging system which is configured to image water samples at two fluorescent wavelengths and seven absorption wavelengths using discrete-wavelength high-powered light emitting diodes (LEDs). Powered by computer vision and machine learning, we investigate the possibility and effectiveness of automatic classification using a deep residual convolutional neural network. More specifically, a classification accuracy of 96% was achieved in an experiment conducted with six different algae types. This high level of accuracy was achieved using a deep residual convolutional neural network that learns the optimal combination of spectral and morphological features. These findings elude to the possibility of leveraging a unique fingerprint of algae cell (i.e. spectral wavelengths and morphological features) to automatically distinguish different algae types. Our work herein demonstrates that, when coupled with multi-band fluorescence microscopy, machine learning algorithms can potentially be used as a robust and cost-effective tool for identifying and enumerating algae cells.


title: Charger-mediated energy transfer for quantum batteries: an open system approach

abstract: The energy charging of a quantum battery is analyzed in an open quantum setting, where the interaction between the battery element and the external power source is mediated by an ancilla system (the quantum charger) that acts as a controllable switch. Different implementations are analyzed putting emphasis on the interplay between coherent energy pumping mechanisms and thermalization.


title: Linearly Convergent Variable Sample-Size Schemes for Stochastic Nash Games: Best-Response Schemes and Distributed Gradient-Response Schemes

abstract: This paper considers an $N$-player stochastic Nash game in which the $i$th player minimizes a composite objective $f_i(x) + r_i(x_i)$, where $f_i$ is expectation-valued and $r_i$ has an efficient prox-evaluation. In this context, we make the following contributions. (i) Under a strong monotonicity assumption on the concatenated gradient map, we derive ({\bf optimal}) rate statements and oracle complexity bounds for the proposed variable sample-size proximal stochastic gradient-response (VS-PGR) scheme; (ii) We overlay (VS-PGR) with a consensus phase with a view towards developing distributed protocols for aggregative stochastic Nash games. Notably, when the sample-size and the number of consensus steps at each iteration grow at a suitable rate, a linear rate of convergence can be achieved; (iii) Finally, under a suitable contractive property associated with the proximal best-response (BR) map, we design a variable sample-size proximal BR (VS-PBR) scheme, where the proximal BR is computed by solving a sample-average problem. If the batch-size for computing the sample-average is raised at a suitable rate, we show that the resulting iterates converge at a linear rate and derive the oracle complexity.


title: Moduli spaces as ball quotients I, local theory

abstract: We give a Hodge theoretic criterion to characterize locally the period domains of certain projective manifolds to be complex balls.


title: The $Ca^{2+}$-activated $Cl^-$ current ensures robust and reliable signal amplification in vertebrate olfactory receptor neurons

abstract: Activation of most primary sensory neurons results in transduction currents that are carried by cations. One notable exception is the vertebrate olfactory receptor neuron (ORN), where the transduction current is carried largely by the anion $Cl^-$. However, it remains unclear why ORNs use an anionic current for signal amplification. We have sought to provide clarification on this topic by studying the so far neglected dynamics of $Na^+$, $Ca^{2+}$, $K^+$ and $Cl^-$ in the small space of olfactory cilia during an odorant response. Using computational modeling and simulations we compared the outcomes of signal amplification based on either $Cl^-$ or $Na^+$ currents. We found that amplification produced by $Na^+$ influx instead of a $Cl^-$ efflux is problematic due to several reasons: First, the $Na^+$ current amplitude varies greatly depending on mucosal ion concentration changes. Second, a $Na^+$ current leads to a large increase in the ciliary $Na^+$ concentration during an odorant response. This increase inhibits and even reverses $Ca^{2+}$ clearance by $Na^+/Ca^{2+}/K^+$ exchange, which is essential for response termination. Finally, a $Na^+$ current increases the ciliary osmotic pressure, which could cause swelling to damage the cilia. By contrast, a transduction pathway based on $Cl^-$ efflux circumvents these problems and renders the odorant response robust and reliable.


title: Evaluation of algorithms for correction of transcranial magnetic stimulation induced artifacts in electroencephalograms

abstract: Transcranial magnetic stimulation combined with electroencephalography (TMS-EEG) is widely used to study the reactivity and connectivity of brain regions for clinical or research purposes. The electromagnetic pulse of the TMS device generates at the instant of administration an artifact of large amplitude and a duration up to tens of milliseconds that overlaps with brain activity. Methods for TMS artifact correction have been developed to remove the artifact and recover the underlying, immediate response of the cerebral cortex to the magnetic stimulus. In this study, three such algorithms are evaluated. Since there is no ground truth for the masked brain activity, pilot data formed from the superposition of the isolated TMS artifact on the EEG brain activity are used to evaluate the performance of the algorithms. Different scenarios of TMS-EEG experiments are considered for the evaluation: TMS at resting state, TMS inducing epileptiform discharges and TMS administered during epileptiform discharges. We show that a proposed gap filling method is able to reproduce qualitative characteristics and in many cases closely resemble the hidden EEG signal. Finally, shortcomings of the TMS correction algorithms as well as the pilot data approach are discussed.


title: Almost Optimal Algorithms for Linear Stochastic Bandits with Heavy-Tailed Payoffs

abstract: In linear stochastic bandits, it is commonly assumed that payoffs are with sub-Gaussian noises. In this paper, under a weaker assumption on noises, we study the problem of \underline{lin}ear stochastic {\underline b}andits with h{\underline e}avy-{\underline t}ailed payoffs (LinBET), where the distributions have finite moments of order $1+\epsilon$, for some $\epsilon\in (0,1]$. We rigorously analyze the regret lower bound of LinBET as $\Omega(T^{\frac{1}{1+\epsilon}})$, implying that finite moments of order 2 (i.e., finite variances) yield the bound of $\Omega(\sqrt{T})$, with $T$ being the total number of rounds to play bandits. The provided lower bound also indicates that the state-of-the-art algorithms for LinBET are far from optimal. By adopting median of means with a well-designed allocation of decisions and truncation based on historical information, we develop two novel bandit algorithms, where the regret upper bounds match the lower bound up to polylogarithmic factors. To the best of our knowledge, we are the first to solve LinBET optimally in the sense of the polynomial order on $T$. Our proposed algorithms are evaluated based on synthetic datasets, and outperform the state-of-the-art results.


title: AKARI Mission Program: Excavating Mass Loss History in Extended Dust Shells of Evolved Stars (MLHES) I. Far-IR Photometry

abstract: We performed a far-IR imaging survey of the circumstellar dust shells of 144 evolved stars as a mission programme of the AKARI infrared astronomical satellite using the Far-Infrared Surveyor (FIS) instrument. With this survey, we deliver far-IR surface brightness distributions of roughly 10' x 40' or 10' x 20' areas of the sky around the target evolved stars in the four FIS bands at 65, 90, 140, and 160 microns. Our objectives are to characterize the far-IR surface brightness distributions of the cold dust component in the circumstellar dust shells, from which we derive the amount of cold dust grains as low as 20 K and empirically establish the history of the early mass loss history. In this first installment of the series, we introduce the project and its aims, describe the observations, data reduction, and surface brightness correction process, and present the entire data set along with the results of integrated photometry measurements (i.e., the central source and circumstellar dust shell altogether). We find that (1) far-IR emission is detected from all but one object at the spatial resolution about 30" - 50" in the corresponding bands, (2) roughly 60 - 70 % of the target sources show some extension, (3) previously unresolved nearby objects in the far-IR are now resolved around 28 target sources, (4) the results of photometry measurements are reasonable with respect to the entries in the AKARI/FIS Bright Source Catalogue, despite the fact that the targets are assumed to be point-sources when catalogue flux densities were computed, and (5) an IR two-color diagram would place the target sources in a roughly linear distribution that may correlate with the age of the circumstellar dust shell and can potentially be used to identify which targets are more extended than others.


title: An uncertainty principle for star formation -- III. The characteristic emission time-scales of star formation rate tracers

abstract: We recently presented a new statistical method to constrain the physics of star formation and feedback on the cloud scale by reconstructing the underlying evolutionary timeline. However, by itself this new method only recovers the relative durations of different evolutionary phases. To enable observational applications, it therefore requires knowledge of an absolute 'reference time-scale' to convert relative time-scales into absolute values. The logical choice for this reference time-scale is the duration over which the star formation rate (SFR) tracer is visible because it can be characterised using stellar population synthesis (SPS) models. In this paper, we calibrate this reference time-scale using synthetic emission maps of several SFR tracers, generated by combining the output from a hydrodynamical disc galaxy simulation with the SPS model SLUG2. We apply our statistical method to obtain self-consistent measurements of each tracer's reference time-scale. These include H${\alpha}$ and 12 ultraviolet (UV) filters (from GALEX, Swift, and HST), which cover a wavelength range 150-350 nm. At solar metallicity, the measured reference time-scales of H${\alpha}$ are ${4.32^{+0.09}_{-0.23}}$ Myr with continuum subtraction, and 6-16 Myr without, where the time-scale increases with filter width. For the UV filters we find 17-33 Myr, nearly monotonically increasing with wavelength. The characteristic time-scale decreases towards higher metallicities, as well as to lower star formation rate surface densities, owing to stellar initial mass function sampling effects. We provide fitting functions for the reference time-scale as a function of metallicity, filter width, or wavelength, to enable observational applications of our statistical method across a wide variety of galaxies.


title: How the Saha Ionization Equation Was Discovered

abstract: Although the Saha ionization equation is a standard topic in advanced statistical physics and most professional physicists would have some knowledge of it, the exact nature of Meghnad Saha's contributions in this subject is not widely known. Based on an analysis of Saha's original papers and other relevant papers by contemporary scientists, as well as other source materials such as letters exchanged between scientists, I discuss how Saha used the theory of thermal ionization to solve some of the most important astrophysics problems of that era.


title: One-Variable Logic Meets Presburger Arithmetic

abstract: We consider the one-variable fragment of first-order logic extended with Presburger constraints. The logic is designed in such a way that it subsumes the previously-known fragments extended with counting, modulo counting or cardinality comparison and combines their expressive powers. We prove NP-completeness of the logic by presenting an optimal algorithm for solving its finite satisfiability problem.


title: On Policies for Single-leg Revenue Management with Limited Demand Information

abstract: In this paper we study the single-item revenue management problem, with no information given about the demand trajectory over time. When the item is sold through accepting/rejecting different fare classes, Ball and Queyranne (2009) have established the tight competitive ratio for this problem using booking limit policies, which raise the acceptance threshold as the remaining inventory dwindles. However, when the item is sold through dynamic pricing instead, there is the additional challenge that offering a low price may entice high-paying customers to substitute down. We show that despite this challenge, the same competitive ratio can still be achieved using a randomized dynamic pricing policy. Our policy incorporates the price-skimming technique from Eren and Maglaras (2010), but importantly we show how the randomized price distribution should be stochastically-increased as the remaining inventory dwindles. A key technical ingredient in our policy is a new "valuation tracking" subroutine, which tracks the possible values for the optimum, and follows the most "inventory-conservative" control which maintains the desired competitive ratio. Finally, we demonstrate the empirical effectiveness of our policy in simulations, where its average-case performance surpasses all naive modifications of the existing policies.


title: Adversarial Semantic Scene Completion from a Single Depth Image

abstract: We propose a method to reconstruct, complete and semantically label a 3D scene from a single input depth image. We improve the accuracy of the regressed semantic 3D maps by a novel architecture based on adversarial learning. In particular, we suggest using multiple adversarial loss terms that not only enforce realistic outputs with respect to the ground truth, but also an effective embedding of the internal features. This is done by correlating the latent features of the encoder working on partial 2.5D data with the latent features extracted from a variational 3D auto-encoder trained to reconstruct the complete semantic scene. In addition, differently from other approaches that operate entirely through 3D convolutions, at test time we retain the original 2.5D structure of the input during downsampling to improve the effectiveness of the internal representation of our model. We test our approach on the main benchmark datasets for semantic scene completion to qualitatively and quantitatively assess the effectiveness of our proposal.


title: Learning from the Syndrome

abstract: In this paper, we introduce the syndrome loss, an alternative loss function for neural error-correcting decoders based on a relaxation of the syndrome. The syndrome loss penalizes the decoder for producing outputs that do not correspond to valid codewords. We show that training with the syndrome loss yields decoders with consistently lower frame error rate for a number of short block codes, at little additional cost during training and no additional cost during inference. The proposed method does not depend on knowledge of the transmitted codeword, making it a promising tool for online adaptation to changing channel conditions.


title: A Markov model for inferring flows in directed contact networks

abstract: Directed contact networks (DCNs) are a particularly flexible and convenient class of temporal networks, useful for modeling and analyzing the transfer of discrete quantities in communications, transportation, epidemiology, etc. Transfers modeled by contacts typically underlie flows that associate multiple contacts based on their spatiotemporal relationships. To infer these flows, we introduce a simple inhomogeneous Markov model associated to a DCN and show how it can be effectively used for data reduction and anomaly detection through an example of kernel-level information transfers within a computer.


title: Construction and calibration of a goniometer to measure contact angles and calculate the surface free energy in solids with uncertainty analysis

abstract: Here, we present the construction and calibration of a low-cost goniometer to measure contact angles by the sessile drop method. Besides, we propose a simple and fast method to calculate the uncertainty in the determination of the surface free energy (SFE) and its polar and dispersive components through the Owens-Wendt model and tested it by using two testing liquids. The goniometer performance and the SFE uncertainty were determined on two polymers: polytetrafluorethylene (PTFE) and polyoxymethylene (POM), by using water and methylene iodide. The values of contact angle measured were used to calculate the SFE and its components with their errors. The SFE values obtained for PTFE were 17.57-17.91 mJ/m^2, with a relative error lower than 5.5 %, whereas those for POM were 42.80-43.23 mJ/m^2, with a relative error lower than 4.3%. Both the SFE values and the errors were in the range of those previously reported. Based on the mathematical analysis of the uncertainty propagation in the determination of SFE, we concluded that the uncertainty is minimized when the testing liquids are an apolar liquid and water.


title: Supersymmetric Models in Light of Improved Higgs Mass Calculations

abstract: We discuss the parameter spaces of supersymmetry (SUSY) scenarios taking into account the improved Higgs-mass prediction provided by FeynHiggs 2.14.1. Among other improvements, this prediction incorporates three-loop renormalization-group effects and two-loop threshold corrections, and can accommodate three separate mass scales: m_{\tilde q} (for squarks), m_{\tilde g} (for gluinos) and m_{\tilde\chi} (for electroweakinos). Furthermore, it contains an improved treatment of the DRbar scalar top parameters avoiding problems with the conversion to on-shell parameters, that yields more accurate results for large SUSY-breaking scales. We first consider the CMSSM, in which the soft SUSY-breaking parameters m_0 and m_{1/2} are universal at the GUT scale, and then sub-GUT models in which universality is imposed at some lower scale. In both cases, we consider the constraints from the Higgs-boson mass M_h in the bulk of the (m_0, m_{1/2}) plane and also along stop coannihilation strips where sparticle masses may extend into the multi-TeV range. We then consider the minimal anomaly-mediated SUSY-breaking (mAMSB) scenario, in which large sparticle masses are generic. In all these scenarios the substantial improvements between the calculations of M_h in FeynHiggs 2.14.1 and FeynHiggs 2.10.0, which was used in an earlier study, change significantly the preferred portions of the models' parameter spaces. Finally, we consider the pMSSM11, in which sparticle masses may be significantly smaller and we find only small changes in the preferred regions of parameter space.


title: Hyperfine interaction in cobalt by high-resolution neutron spectroscopy

abstract: We have investigated the ferromagnetic phase transition of elemental Co by high-resolution neutron backscattering spectroscopy. We monitored the splitting of the nuclear levels by the hyperfine field at the Co nucleus. The energy of this hyperfine splitting is identified as the order parameter of the ferromagnetic phase transition. By measuring the temperature dependence of the energy we determined the critical exponent $\beta = 0.350 \pm 0.002$ and the ferromagnetic Curie temperature of $T_{\text{C}} = 1400$~K. The present result of the critical exponent agrees better with the predicted value (0.367) of the 3-dimensional Heisenberg model than that determined previously by NMR.


title: Planification en temps r\'eel avec agenda de buts et sauts

abstract: In the context of real-time planning, this paper investigates the contributions of two enhancements for selecting actions. First, the agenda-driven planning enhancement ranks relevant atomic goals and solves them incrementally in a best-first manner. Second, the committed jump enhancement commits a sequence of actions to be executed at the following time steps. To assess these two enhancements, we developed a real-time planning algorithm in which action selection can be driven by a goal-agenda, and committed jumps can be done. Experimental results, performed on classical planning problems, show that agenda-planning and committed jumps are clear advantages in the real-time context. Used simultaneously, they enable the planner to be several orders of magnitude faster and solution plans to be shorter.


title: MGP: Un algorithme de planification temps r\'eel prenant en compte l'\'evolution dynamique du but

abstract: Devising intelligent robots or agents that interact with humans is a major challenge for artificial intelligence. In such contexts, agents must constantly adapt their decisions according to human activities and modify their goals. In this paper, we tackle this problem by introducing a novel planning approach, called Moving Goal Planning (MGP), to adapt plans to goal evolutions. This planning algorithm draws inspiration from Moving Target Search (MTS) algorithms. In order to limit the number of search iterations and to improve its efficiency, MGP delays as much as possible triggering new searches when the goal changes over time. To this purpose, MGP uses two strategies: Open Check (OC) that checks if the new goal is still in the current search tree and Plan Follow (PF) that estimates whether executing actions of the current plan brings MGP closer to the new goal. Moreover, MGP uses a parsimonious strategy to update incrementally the search tree at each new search that reduces the number of calls to the heuristic function and speeds up the search. Finally, we show evaluation results that demonstrate the effectiveness of our approach.


title: Une architecture cognitive et affective orient{\'e}e interaction

abstract: In this paper, we present CAIO, a Cognitive and Affective Interaction-Oriented architecture for social human-robot interactions (HRI), allowing robots to reason on mental states (including emotions), and to act physically, emotionally and verbally. We also present a short scenario and implementation on a Nao robot.


title: Une approche totalement instanci\'ee pour la planification HTN

abstract: Many planning techniques have been developed to allow autonomous systems to act and make decisions based on their perceptions of the environment. Among these techniques, HTN ({\it Hierarchical Task Network}) planning is one of the most used in practice. Unlike classical approaches of planning. HTN operates by decomposing task into sub-tasks until each of these sub-tasks can be achieved an action. This hierarchical representation provide a richer representation of planning problems and allows to better guide the plan search and provides more knowledge to the underlying algorithms. In this paper, we propose a new approach of HTN planning in which, as in conventional planning, we instantiate all planning operators before starting the search process. This approach has proven its effectiveness in classical planning and is necessary for the development of effective heuristics and encoding planning problems in other formalism such as CSP or SAT. The instantiation is actually used by most modern planners but has never been applied in an HTN based planning framework. We present in this article a generic instantiation algorithm which implements many simplification techniques to reduce the process complexity inspired from those used in classical planning. Finally we present some results obtained from an experimentation on a range of problems used in the international planning competitions with a modified version of SHOP planner using fully instantiated problems.


title: Periodic triangulations of $\mathbb{Z}^n$

abstract: We consider in this work triangulations of $\mathbb{Z}^n$ that are periodic along $\mathbb{Z}^n$. They generalize the triangulations obtained from Delaunay tessellations of lattices. Other important property is the regularity and central-symmetry property of triangulations. Full enumeration for dimension at most $4$ is obtained. In dimension $5$ several new phenomena happen: there are centrally-symmetric triangulations that are not Delaunay, there are non-regular triangulations (it could happen in dimension $4$) and a given simplex has a priori an infinity of possible adjacent simplices. We found $950$ periodic triangulations in dimension $5$ but finiteness is unknown.


title: Spin waves near the edge of halogen substitution induced magnetic order in Ni(Cl$_{1-x}$Br$_x$)$_2$$\cdot$4SC(NH$_2$)$_2$

abstract: We report an inelastic neutron scattering study of magnetic excitations in a quantum paramagnet driven into a magnetically ordered state by chemical substitution, namely Ni(Cl$_{1-x}$Br$_x$)$_2$$\cdot$4SC(NH$_2$)$_2$ with $x=0.21(2)$. The measured spectrum is well accounted for by the generalized spin wave theory (GSWT) approach [M. Matsumoto and M. Koga, [J. Phys. Soc. Jap. 76, 073709 (2007)]. This analysis allows us to determine the effective Hamiltonian parameters for a direct comparison with those in the previously studied parent compound and `underdoped' system. The issue of magnon lifetimes due to structural disorder is also addressed.


title: Distinct orders dividing each other on both sides

abstract: We construct non-isomorphic linear orders X and Y that are both left-hand and right-hand divisors of one another, answering positively a question of Sierpinski.


title: Testing a proposed "second continent" beneath eastern China using geoneutrino measurements

abstract: Models that envisage successful subduction channel transport of upper crustal materials below 300 km depth, past a critical phase transition in buoyant crustal lithologies, are capable of accumulating and assembling these materials into so-called "second continents" that are gravitationally stabilized at the base of the Transition Zone, at some 600 to 700 km depth. Global scale, Pacific-type subduction (ocean-ocean and ocean-continent convergence), which lead to super continent assembly, were hypothesized to produce second continents that scale to about the size of Australia, with continental upper crustal concentration levels of radiogenic power. Seismological techniques are incapable of imaging these second continents because of their negligible difference in seismic wave velocities with the surrounding mantle. We can image the geoneutrino flux linked to the radioactive decays in these second continents with land and/or ocean-based detectors. We present predictions of the geoneutrino flux of second continents, assuming different scaled models and we discuss the potential of current and future neutrino experiments to discover or constrain second continents. The power emissions from second continents were proposed to be drivers of super continental cycles. Thus, testing models for the existence of second continents will place constraints on mantle and plate dynamics when using land and ocean-based geoneutrino detectors deployed at strategic locations.


title: Energetics of complex phase diagram in a tunable bilayer graphene probed by quantum capacitance

abstract: Bilayer graphene provides a unique platform to explore the rich physics in quantum Hall effect. The unusual combination of spin, valley and orbital degeneracy leads to interesting symmetry broken states with electric and magnetic field. Conventional transport measurements like resistance measurements have been performed to probe the different ordered states in bilayer graphene. However, not much work has been done to directly map the energetics of those states in bilayer graphene. Here, we have carried out the magneto capacitance measurements with electric and magnetic field in a hexagonal boron nitride encapsulated dual gated bilayer graphene device. At zero magnetic field, using the quantum capacitance technique we measure the gap around the charge neutrality point as a function of perpendicular electric field and the obtained value of the gap matches well with the theory. In presence of perpendicular magnetic field, we observe Landau level crossing in our magneto-capacitance measurements with electric field. The gap closing and reopening of the lowest Landau level with electric and magnetic field shows the transition from one ordered state to another one. Further more we observe the collapsing of the Landau levels near the band edge at higher electric field ($\bar D > 0.5$ V/nm), which was predicted theoretically. The complete energetics of the Landau levels of bilayer graphene with electric and magnetic field in our experiment paves the way to unravel the nature of ground states of the system.


title: Constraining the invisible neutrino decay with KM3NeT-ORCA

abstract: Several theories of particle physics beyond the Standard Model consider that neutrinos can decay. In this work we assume that the standard mechanism of neutrino oscillations is altered by the decay of the heaviest neutrino mass state into a sterile neutrino and, depending on the model, a scalar or a Majoron. We study the sensitivity of the forthcoming KM3NeT-ORCA experiment to this scenario and find that it could improve the current bounds coming from oscillation experiments, where three-neutrino oscillations have been considered, by roughly two orders of magnitude. We also study how the presence of this neutrino decay can affect the determination of the atmospheric oscillation parameters $\sin^2\theta_{23}$ and $\Delta m_{31}^2$, as well as the sensitivity to the neutrino mass ordering.


title: About Wigner Friend's and Hardy's paradox in a Bohmian approach: a comment of `Quantum theory cannot' consistently describe the use of itself'

abstract: This is an analysis of the recently published article `Quantum theory cannot consistently describe the use of itself' by D. Frauchiger and R. Renner~\cite{1}. Here I decipher the paradox and analyze it from the point of view of de Broglie-Bohm hidden variable theory (i.e., Bohmian mechanics). I also analyze the problem from the perspective obtained by the Copenhagen interpretation (i.e., the Bohrian interpretation) and show that both views are self consistent and do not lead to any contradiction with a `single-world' description of quantum theory.


title: On the Consistency of the Wheeler-DeWitt Equation in the Quantized Eddington-inspired Born-Infeld Gravity

abstract: We re-examine the quantum geometrodynamical approach within the Eddington-inspired-Born-Infeld theory of gravity, which was first proposed in our previous work [1]. A thorough analysis of the classical Hamiltonian with constraints is carried and the correctness and self-consistency of the modified Wheeler-DeWitt equation (WDW) is studied. We find that based on the newly obtained WDW equation derived with the use of the Dirac brackets, the conclusion reached in Ref.[1] can be corroborated. The big rip singularity present in the classical theory, and induced by a phantom perfect fluid, is expected to be avoided when quantum effects encoded on the modified WDW equation are taken into account.


title: Phonon-pump electronic-probe study of methylammonium lead iodide reveals electronically decoupled organic and inorganic sublattices

abstract: Organic-inorganic hybrid perovskites such as methylammonium lead iodide (CH3NH3PbI3) are game-changing semiconductors for solar cells and light-emitting devices owing to their exceptionally long carrier lifetime and diffusion length. Determining whether the large dipole moment of the organic cation and dynamic disorder benefit the optoelectronic properties of CH3NH3PbI3 has been an outstanding challenge. Herein, via transient absorption measurements employing an infrared pump pulse tuned to a methylammonium vibration, we observe slow, nanosecond-long thermal dissipation from the selectively excited organic mode to the entire lattice. Resulting transient electronic signatures, during the period of thermal-nonequilibrium when the induced thermal motions are mostly concentrated on the organic sublattice, reveal that induced motions of the organic cations do not alter absorption or photoluminescence response of CH3NH3PbI3, beyond thermal effects. Our results suggest that the attractive optoelectronic properties of CH3NH3PbI3 mainly derive from the inorganic lead-halide framework.


title: On the Voronoi Implicit Interface Method

abstract: We present careful numerical convergence studies, using parameterized curves to reach very high resolutions in two dimensions, of a level set method for multiphase curvature motion known as the Voronoi implicit interface method. Our tests demonstrate that in the unequal, additive surface tension case, the Voronoi implicit interface method does not converge to the desired limit. We then present a variant that maintains the spirit of the original algorithm, and appears to fix the non-convergence. As a bonus, the new variant extends the Voronoi implicit interface method to unequal mobilities.


title: Definition of frame-invariant Soret coefficients for ternary mixtures

abstract: The definition of the Soret coefficient of a binary mixture includes a concentration prefactor, $x(1-x)$ when mol fraction $x$ is used, or $w(1-w)$ when mass fraction $w$ is used. In this paper the physical reasons behind this choice are reviewed, emphasizing that the use of these prefactors makes the Soret coefficient invariant upon change in the reference frame, either mass or molar. Then, it is shown how this invariance property can be extended to ternary mixtures by using an appropriate concentration prefactor in matrix form. The work is completed with some considerations of general non-isothermal diffusion fluxes, binary limits of the concentration triangle, selection of the dependent concentration in a ternary mixture, use of molar concentrations and, finally, extension to multi-component mixtures.


title: On completion of the cone of CP linear maps with respect to the energy-constrained diamond norm

abstract: For a given positive operator $G$ we consider the cones of linear maps between Banach spaces of trace class operators characterized by the Stinespring-like representation with $\sqrt{G}$-bounded and $\sqrt{G}$-infinitesimal operators correspondingly. We prove the completeness of both cones w.r.t. the energy-constrained diamond norm induced by $G$ (as an energy observable) and the coincidence of the second cone with the completion of the cone of CP linear maps w.r.t. this norm. We show that the sets of quantum channels and quantum operations are complete w.r.t. the energy-constrained diamond norm for any energy observable $G$. Some properties of the maps belonging to the introduced cones are described. In particular, the corresponding generalization of the Kretschmann-Schlingemann-Werner theorem is obtained. We also give a nonconstructive description of the completion of the set of all Hermitian-preserving completely bounded linear maps w.r.t. the ECD norm.

categories: math.FA math-ph math.MP math.OA quant-ph


title: Slow sound in matter-wave dark soliton gases

abstract: We demonstrate the possibility of drastically reducing the velocity of phonons in quasi one-dimensional Bose-Einstein condensates. Our scheme consists of a dilute dark-soliton "gas" that provide the trapping for the impurities that surround the condensate. We tune the interaction between the impurities and the condensate particles in such a way that the dark solitons result in an array of {\it qutrits} (three-level structures). We compute the phonon-soliton coupling and investigate the decay rates of these three-level qutrits inside the condensate. As such, we are able to reproduce the phenomenon of acoustic transparency based purely on matter wave phononics, in analogy with the electric induced transparency (EIT) effect in quantum optics. Thanks to the unique properties of transmission and dispersion of dark solitons, we show that the speed of an acoustic pulse can be brought down to $\sim 5$ $\mu$m/s, $\sim 10^3$ times lower than the condensate sound speed. This is a record value that greatly underdoes most of the reported studies for phononic platforms. We believe the present work could pave the stage for a new generation of "stopped-sound" based quantum information protocols.


title: Hamiltonian models of interacting fermion fields in Quantum Field Theory

abstract: We consider hamiltonian models representing an arbitrary number of spin $1/2$ fermion quantum fields interacting through arbitrary processes of creation or annihilation of particles. The fields may be massive or massless. The interaction form factors are supposed to satisfy some regularity conditions in both position and momentum space. Without any restriction on the strength of the interaction, we prove that the Hamiltonian identifies to a self-adjoint operator on a tensor product of anti-symmetric Fock spaces and we establish the existence of a ground state. Our results rely on new interpolated $N_\tau$ estimates. They apply to models arising from the Fermi theory of weak interactions, with ultraviolet and spatial cut-offs.


title: On asymptotic bases and minimal asymptotic bases

abstract: Let $\mathbb{N}$ denote the set of all nonnegative integers and $A$ be a subset of $\mathbb{N}$. Let $h\geq2$ and let $r_h(A,n)=\sharp \{ (a_1,\ldots,a_h)\in A^{h}: a_1+\cdots+a_h=n\}.$ The set $A$ is called an asymptotic basis of order $h$ if $r_h(A,n)\geq 1$ for all sufficiently large integers $n$. An asymptotic basis $A$ of order $h$ is minimal if no proper subset of $A$ is an asymptotic basis of order $h$. Recently, Chen and Tang resoved a problem of Nathanson on minimal asymptotic bases of order $h$. In this paper, we generalized this result to $g$-adic representations.


title: High-order geometric methods for nonholonomic mechanical systems

abstract: In the last two decades, significant effort has been put in understanding and designing so-called structure-preserving numerical methods for the simulation of mechanical systems. Geometric integrators attempt to preserve the geometry associated to the original system as much as possible, such as the structure of the configuration space, the energy behaviour, preservation of constants of the motion and of constraints or other structures associated to the continuous system (symplecticity, Poisson structure...). In this article, we develop high-order geometric (or pseudo-variational) integrators for nonholonomic systems, i.e., mechanical systems subjected to constraint functions which are, roughly speaking, functions on velocities that are not derivable from position constraints. These systems realize rolling or certain kinds of sliding contact and are important for describing different classes of vehicles.


title: Bayesian Compression for Natural Language Processing

abstract: In natural language processing, a lot of the tasks are successfully solved with recurrent neural networks, but such models have a huge number of parameters. The majority of these parameters are often concentrated in the embedding layer, which size grows proportionally to the vocabulary length. We propose a Bayesian sparsification technique for RNNs which allows compressing the RNN dozens or hundreds of times without time-consuming hyperparameters tuning. We also generalize the model for vocabulary sparsification to filter out unnecessary words and compress the RNN even further. We show that the choice of the kept words is interpretable. Code is available on github: https://github.com/tipt0p/SparseBayesianRNN


title: GeV observations of the extended pulsar wind nebulae constrain the pulsar interpretations of the cosmic-ray positron excess

abstract: It has long been suggested that nearby pulsars within $\sim 1 \,{\rm kpc}$ are the leading candidate of the 10-500 GeV cosmic-ray positron excess measured by PAMELA and other experiments. The recent measurement of surface brightness profile of TeV nebulae surrounding Geminga and PSR~B0656+14 by the High-Altitude Water Cherenkov Observatory (HAWC) suggests inefficient diffusion of particles from the sources, giving rise to a debate on the pulsar interpretation of the cosmic-ray positron excess. Here we argue that GeV observations provide more direct constraints on the positron density in the TeV nebulae in the energy range of 10-500 GeV and hence on the origin of the observed positron excess. Motivated by this, we search for GeV emission from the TeV nebulae with the \textsl{Fermi} Large Area Telescope (LAT). No spatially-extended GeV emission is detected from these two TeV nebulae in the framework of two-zone diffusion spatial templates, suggesting a relatively low density of GeV electrons/positrons in the TeV nebulae. A joint modelling of the data from HAWC and \textsl{Fermi}-LAT disfavors Geminga and PSR~B0656+14 as the dominant source of the positron excess at $\sim 50-500$ GeV for the usual Kolmogorov-type diffusion, while for an energy-independent diffusion, a dominant part of the positron excess contributed by them cannot be ruled out by the current data.


title: HAR-Net:Fusing Deep Representation and Hand-crafted Features for Human Activity Recognition

abstract: Wearable computing and context awareness are the focuses of study in the field of artificial intelligence recently. One of the most appealing as well as challenging applications is the Human Activity Recognition (HAR) utilizing smart phones. Conventional HAR based on Support Vector Machine relies on subjective manually extracted features. This approach is time and energy consuming as well as immature in prediction due to the partial view toward which features to be extracted by human. With the rise of deep learning, artificial intelligence has been making progress toward being a mature technology. This paper proposes a new approach based on deep learning and traditional feature engineering called HAR-Net to address the issue related to HAR. The study used the data collected by gyroscopes and acceleration sensors in android smart phones. The raw sensor data was put into the HAR-Net proposed. The HAR-Net fusing the hand-crafted features and high-level features extracted from convolutional network to make prediction. The performance of the proposed method was proved to be 0.9% higher than the original MC-SVM approach. The experimental results on the UCI dataset demonstrate that fusing the two kinds of features can make up for the shortage of traditional feature engineering and deep learning techniques.


title: Inference in MCMC step selection models

abstract: Habitat selection models are used in ecology to link the distribution of animals to environmental covariates, and identify habitats that are important for conservation. The most widely used models of this type, resource selection functions, assume independence between the observed locations of an animal. This is unrealistic when location data display spatio-temporal autocorrelation. Alternatively, step selection functions embed habitat selection in a model of animal movement, to account for the autocorrelation. However, inferences from step selection functions depend on the movement model, and they cannot readily be used to predict long-term space use. We recently suggested that a Markov chain Monte Carlo (MCMC) algorithm could define a step selection model with an explicit stationary distribution: the target distribution. Here, we explain how the likelihood of a MCMC step selection model is derived, and how maximum likelihood estimation can be used for inference about parameters of movement and habitat selection. We describe the local Gibbs sampler, a rejection-free MCMC scheme designed to capture important features of real animal movement. The sampler can be used as the basis for a flexible class of movement models, and we derive the likelihood function for several important special cases. In a simulation study, we verify that maximum likelihood estimation can be used to recover all model parameters. We illustrate the application of the method with data from a plains zebra.


title: All-orders behaviour and renormalons in top-mass observables

abstract: We study a simplified model of top production and decay, consisting in a virtual vector boson $W^*$ decaying into a massive-massless $t$-$\bar{b}$ quark-antiquark pair. The top has a finite width and further decays into a stable vector boson $W$ and a $b$ quark. We then consider the emission or the virtual exchange of one gluon, with all possible light-quark loop insertions. These are the dominant diagrams in the limit of an infinite number of light flavours. We devise a procedure to compute this process fully, by analytic and numerical methods, and for any infrared-safe final-state observables. We examine the results at arbitrary orders in perturbation theory, and assess the factorial growth associated with renormalons. We look for renormalon effects leading to corrections of order $\Lambda_{\rm QCD}$, that we dub `linear' renormalons, in the inclusive cross section (with and without selection cuts), in the mass of the reconstructed-top system, and in the average energy of the final-state $W$ boson, considering both the pole and the $\overline{\rm MS}$ scheme for the top mass. We find that the total cross section without cuts, if expressed in terms of the $\overline{\rm MS}$ mass, does not exhibit linear renormalons, but, as soon as selection cuts are introduced, jets-related linear renormalons arise in any mass scheme. In addition, we show that the reconstructed mass is affected by linear renormalons in any scheme and that the average energy of the $W$ boson (that we consider as a simplified example of leptonic observable), in any mass scheme, has a renormalon in the narrow-width limit, that is however screened at large orders for finite top widths, provided the top mass is in the $\overline{\rm MS}$ scheme.


title: A Deamortization Approach for Dynamic Spanner and Dynamic Maximal Matching

abstract: Many dynamic graph algorithms have an amortized update time, rather than a stronger worst-case guarantee. But amortized data structures are not suitable for real-time systems, where each individual operation has to be executed quickly. For this reason, there exist many recent randomized results that aim to provide a guarantee stronger than amortized expected. The strongest possible guarantee for a randomized algorithm is that it is always correct (Las Vegas), and has high-probability worst-case update time, which gives a bound on the time for each individual operation that holds with high probability. In this paper we present the first polylogarithmic high-probability worst-case time bounds for the dynamic spanner and the dynamic maximal matching problem. 1. For dynamic spanner, the only known $o(n)$ worst-case bounds were $O(n^{3/4})$ high-probability worst-case update time for maintaining a 3-spanner and $O(n^{5/9})$ for maintaining a 5-spanner. We give a $O(1)^k \log^3(n)$ high-probability worst-case time bound for maintaining a $(2k-1)$-spanner, which yields the first worst-case polylog update time for all constant $k$. (All the results above maintain the optimal tradeoff of stretch $2k-1$ and $\tilde{O}(n^{1+1/k})$ edges.) 2. For dynamic maximal matching, or dynamic $2$-approximate maximum matching, no algorithm with $o(n)$ worst-case time bound was known and we present an algorithm with $O(\log^5(n))$ high-probability worst-case time; similar worst-case bounds existed only for maintaining a matching that was $(2+\epsilon)$-approximate, and hence not maximal. Our results are achieved using a new black-box reduction that converts any data structure with worst-case expected update time into one with a high-probability worst-case update time: the query time remains the same, while the update time increases by a factor of $O(\log^2(n))$.


title: Practical Shape Analysis and Segmentation Methods for Point Cloud Models

abstract: Current point cloud processing algorithms do not have the capability to automatically extract semantic information from the observed scenes, except in very specialized cases. Furthermore, existing mesh analysis paradigms cannot be directly employed to automatically perform typical shape analysis tasks directly on point cloud models. We present a potent framework for shape analysis, similarity, and segmentation of noisy point cloud models for real objects of engineering interest, models that may be incomplete. The proposed framework relies on spectral methods and the heat diffusion kernel to construct compact shape signatures, and we show that the framework supports a variety of clustering techniques that have traditionally been applied only on mesh models. We developed and implemented one practical and convergent estimate of the Laplace-Beltrami operator for point clouds as well as a number of clustering techniques adapted to work directly on point clouds to produce geometric features of engineering interest. The key advantage of this framework is that it supports practical shape analysis capabilities that operate directly on point cloud models of objects without requiring surface reconstruction or global meshing. We show that the proposed technique is robust against typical noise present in possibly incomplete point clouds, and segment point clouds scanned by depth cameras (e.g. Kinect) into semantically-meaningful sub-shapes.


title: Spectral gap bounds for the simplicial Laplacian and an application to random complexes

abstract: In this article, we derive two spectral gap bounds for the reduced Laplacian of a general simplicial complex. Our two bounds are proven by comparing a simplicial complex in two different ways with a larger complex and with the corresponding clique complex respectively. Both of these bounds generalize the result of Aharoni et al. (2005) \cite{ABM} which is valid only for clique complexes. As an application, we investigate the thresholds for vanishing of cohomology of the neighborhood complex of the Erd\"{o}s-R\'enyi random graph. We improve the upper bound derived in Kahle (2007) \cite{kahle} by a logarithmic factor using our spectral gap bounds and we also improve the lower bound via finer probabilistic estimates than those in Kahle (2007) \cite{kahle}.


title: Convexity of Whitham's highest cusped wave

abstract: We prove the existence of a periodic traveling wave of extreme form of the Whitham equation that has a convex profile between consecutive stagnation points, at which it is known to feature a cusp of exactly $C^{1/2}$ regularity. The convexity of Whitham's highest cusped wave had been conjectured by Ehrnstr\"om and Wahl\'en.


title: Building Reality Checks into the Translational Pathway for Diagnostic and Prognostic Models

abstract: There has been a significant increase in the number of diagnostic and prognostic models published in the last decade. Testing such models in an independent, external validation cohort gives some assurance the model will transfer to a naturalistic, healthcare setting. Of 2,147 published models in the PubMed database, we found just 120 included some kind of separate external validation cohort. Of these studies not all were sufficiently well documented to allow a judgement about whether that model was likely to transfer to other centres, with other patients, treated by other clinicians, using data scored or analysed by other laboratories. We offer a solution to better characterizing the validation cohort and identify the key steps on the translational pathway for diagnostic and prognostic models.


title: Non-commutative NLS-type hierarchies: dressing & solutions

abstract: We consider the generalized matrix non-linear Schrodinger (NLS) hierarchy. By employing the universal Darboux-dressing scheme we derive solutions for the hierarchy of integrable PDEs via solutions of the matrix Gelfand-Levitan-Marchenko equation, and we also identify recursion relations that yield the Lax pairs for the whole matrix NLS-type hierarchy. These results are obtained considering either matrix-integral or general $n^{th}$ order matrix-differential operators as Darboux-dressing transformations. In this framework special links with the Airy and Burgers equations are also discussed. The matrix version of the Darboux transform is also examined leading to the non-commutative version of the Riccati equation. The non-commutative Riccati equation is solved and hence suitable conserved quantities are derived. In this context we also discuss the infinite dimensional case of the NLS matrix model as it provides a suitable candidate for a quantum version of the usual NLS model. Similarly, the non-commutitave Riccati equation for the general dressing transform is derived and it is naturally equivalent to the one emerging from the solution of the auxiliary linear problem.


title: Sample Efficient Algorithms for Learning Quantum Channels in PAC Model and the Approximate State Discrimination Problem

abstract: We generalize the PAC (probably approximately correct) learning model to the quantum world by generalizing the concepts from classical functions to quantum processes, defining the problem of \emph{PAC learning quantum process}, and study its sample complexity. In the problem of PAC learning quantum process, we want to learn an $\epsilon$-approximate of an unknown quantum process $c^*$ from a known finite concept class $C$ with probability $1-\delta$ using samples $\{(x_1,c^*(x_1)),(x_2,c^*(x_2)),\dots\}$, where $\{x_1,x_2, \dots\}$ are computational basis states sampled from an unknown distribution $D$ and $\{c^*(x_1),c^*(x_2),\dots\}$ are the (possibly mixed) quantum states outputted by $c^*$. The special case of PAC-learning quantum process under constant input reduces to a natural problem which we named as approximate state discrimination, where we are given copies of an unknown quantum state $c^*$ from an known finite set $C$, and we want to learn with probability $1-\delta$ an $\epsilon$-approximate of $c^*$ with as few copies of $c^*$ as possible. We show that the problem of PAC learning quantum process can be solved with $$O\left(\frac{\log|C| + \log(1/ \delta)} { \epsilon^2}\right)$$ samples when the outputs are pure states and $$O\left(\frac{\log^3 |C|(\log |C|+\log(1/ \delta))} { \epsilon^2}\right)$$ samples if the outputs can be mixed. Some implications of our results are that we can PAC-learn a polynomial sized quantum circuit in polynomial samples and approximate state discrimination can be solved in polynomial samples even when concept class size $|C|$ is exponential in the number of qubits, an exponentially improvement over a full state tomography.


title: Evading classifiers in discrete domains with provable optimality guarantees

abstract: Machine-learning models for security-critical applications such as bot, malware, or spam detection, operate in constrained discrete domains. These applications would benefit from having provable guarantees against adversarial examples. The existing literature on provable adversarial robustness of models, however, exclusively focuses on robustness to gradient-based attacks in domains such as images. These attacks model the adversarial cost, e.g., amount of distortion applied to an image, as a $p$-norm. We argue that this approach is not well-suited to model adversarial costs in constrained domains where not all examples are feasible. We introduce a graphical framework that (1) generalizes existing attacks in discrete domains, (2) can accommodate complex cost functions beyond $p$-norms, including financial cost incurred when attacking a classifier, and (3) efficiently produces valid adversarial examples with guarantees of minimal adversarial cost. These guarantees directly translate into a notion of adversarial robustness that takes into account domain constraints and the adversary's capabilities. We show how our framework can be used to evaluate security by crafting adversarial examples that evade a Twitter-bot detection classifier with provably minimal number of changes; and to build privacy defenses by crafting adversarial examples that evade a privacy-invasive website-fingerprinting classifier.


title: Maximum Independent Sets in Subcubic Graphs: New Results

abstract: The maximum independent set problem is known to be NP-hard in the class of subcubic graphs, i.e. graphs of vertex degree at most 3. We present a polynomial-time solution in a subclass of subcubic graphs generalizing several previously known results.


title: Alzheimer's Disease Diagnosis Based on Cognitive Methods in Virtual Environments and Emotions Analysis

abstract: Dementia is a syndrome characterised by the decline of different cognitive abilities. Alzheimer's Disease (AD) is the most common dementia affecting cognitive domains such as memory and learning, perceptual-motion or executive function. High rate of deaths and high cost for detection, treatments and patient's care count amongst its consequences. Early detection of AD is considered of high importance for improving the quality of life of patients and their families. The aim of this thesis is to introduce novel non-invasive early diagnosis methods in order to speed the diagnosis, reduce the associated costs and make them widely accessible. Novel AD's screening tests based on virtual environments using new immersive technologies combined with advanced Human Computer Interaction (HCI) systems are introduced. Four tests demonstrate the wide range of screening mechanisms based on cognitive domain impairments that can be designed using virtual environments. The use of emotion recognition to analyse AD symptoms has been also proposed. A novel multimodal dataset was specifically created to remark the autobiographical memory deficits of AD patients. Data from this dataset is used to introduce novel descriptors for Electroencephalogram (EEG) and facial images data. EEG features are based on quaternions in order to keep the correlation information between sensors, whereas, for facial expression recognition, a preprocessing method for motion magnification and descriptors based on origami crease pattern algorithm are proposed to enhance facial micro-expressions. These features have been proved on classifiers such as SVM and Adaboost for the classification of reactions to autobiographical stimuli such as long and short term memories.


title: Understanding the Role of Two-Sided Argumentation in Online Consumer Reviews: A Language-Based Perspective

abstract: This paper examines the effect of two-sided argumentation on the perceived helpfulness of online consumer reviews. In contrast to previous works, our analysis thereby sheds light on the reception of reviews from a language-based perspective. For this purpose, we propose an intriguing text analysis approach based on distributed text representations and multi-instance learning to operationalize the two-sidedness of argumentation in review texts. A subsequent empirical analysis using a large corpus of Amazon reviews suggests that two-sided argumentation in reviews significantly increases their helpfulness. We find this effect to be stronger for positive reviews than for negative reviews, whereas a higher degree of emotional language weakens the effect. Our findings have immediate implications for retailer platforms, which can utilize our results to optimize their customer feedback system and to present more useful product reviews.


title: LiLiMaRlin, a Library of Libraries of Massive-Star High-Resolution Spectra with applications to OWN, MONOS, and CollDIBs

abstract: LiLiMaRlin is a library of libraries of massive-star high-resolution optical spectra built by collecting data from [a] our spectroscopic surveys (OWN, IACOB. NoMaDS, and CAF\'E-BEANS) and programs and [b] searches in public archives. The current version has 18 077 spectra of 1665 stars obtained with seven different telescopes (HET 9.2 m, NOT 2.56 m, CAHA 2.2 m, MPG/ESO 2.2 m, OHP 1.93 m, Mercator 1.2 m, and Stella 1.2 m). All the spectra have been filtered to eliminate misidentifications and bad-quality ones, uniformly reprocessed, and placed on a common format. We present applications of this library of libraries to the analysis of spectroscopic binaries (OWN and MONOS, see poster by E. Trigueros P\'aez at this meeting) and the study of the interstellar medium (CollDIBs). We discuss our plans for the future.


title: Critical Neuromorphic Computing based on Explosive Synchronization

abstract: Synchronous oscillations in neuronal ensembles have been proposed to provide a neural basis for the information processes in the brain. In this work, we present a neuromorphic computing algorithm based on oscillator synchronization in a critical regime. The algorithm uses the high dimensional transient dynamics perturbed by an input and translates it into proper output stream. One of the benefits of adopting coupled phase oscillators as neuromorphic elements is that the synchrony among oscillators can be finely tuned at a critical state. Especially near a critical state, the marginally synchronized oscillators operate with high efficiency and maintain better computing performances. We also show that explosive synchronization which is induced from specific neuronal connectivity produces more improved and stable outputs. This work provides a systematic way to encode computing in a large size coupled oscillators, which may be useful in designing neuromorphic devices.


title: Concentration Inequalities for Additive Functionals: a Martingale Approach

abstract: This work shows how exponential concentration inequalities for additive functionals of stochastic processes over a finite time interval can be derived from concentration inequalities for martingales. The approach is entirely probabilistic and naturally includes time-inhomogeneous and non-stationary processes as well as initial laws concentrated on a single point. The class of processes studied includes martingales, Markov processes and general square integrable processes. The general approach is complemented by a simple and direct method for martingales, diffusions and discrete-time Markov processes. The method is illustrated by deriving concentration inequalities for the Polyak-Ruppert algorithm, SDEs with time-dependent drift coefficients "contractive at infinity" with both Lipschitz and squared Lipschitz observables, some classical martingales and non-elliptic SDEs.


title: Helix modelling through the Mardia-Holmes model framework and an extension of the Mardia-Holmes model

abstract: For noisy two-dimensional data, which are approximately uniformly distributed near the circumference of an ellipse, Mardia and Holmes (1980) developed a model to fit the ellipse. In this paper we adapt their methodology to the analysis of helix data in three dimensions. If the helix axis is known, then the Mardia-Holmes model for the circular case can be fitted after projecting the helix data onto the plane normal to the helix axis. If the axis is unknown, an iterative algorithm has been developed to estimate the axis. The methodology is illustrated using simulated protein alpha-helices. We also give a multivariate version of the Mardia-Holmes model which will be applicable for fitting an ellipsoid and in particular a cylinder.


title: The unital Ext-groups and classification of $C^\ast$-algebras

abstract: The semigroups of unital extensions of separable $C^\ast$-algebras come in two flavours: a strong and a weak version. By the unital $\mathrm{Ext}$-groups, we mean the groups of invertible elements in these semigroups. We use the unital $\mathrm{Ext}$-groups to obtain $K$-theoretic classification of both unital and non-unital extensions of $C^\ast$-algebras, and in particular we obtain a complete $K$-theoretic classification of full extensions of UCT Kirchberg algebras by stable AF algebras.


title: Training Generative Adversarial Networks Via Turing Test

abstract: In this article, we introduce a new mode for training Generative Adversarial Networks (GANs). Rather than minimizing the distance of evidence distribution $\tilde{p}(x)$ and the generative distribution $q(x)$, we minimize the distance of $\tilde{p}(x_r)q(x_f)$ and $\tilde{p}(x_f)q(x_r)$. This adversarial pattern can be interpreted as a Turing test in GANs. It allows us to use information of real samples during training generator and accelerates the whole training procedure. We even find that just proportionally increasing the size of discriminator and generator, it succeeds on 256x256 resolution without adjusting hyperparameters carefully.


title: Learning Emotion from 100 Observations: Unexpected Robustness of Deep Learning under Strong Data Limitations

abstract: One of the major downsides of Deep Learning is its supposed need for vast amounts of training data. As such, these techniques appear ill-suited for NLP areas where annotated data is limited, such as less-resourced languages or emotion analysis, with its many nuanced and hard-to-acquire annotation formats. We conduct a questionnaire study indicating that indeed the vast majority of researchers in emotion analysis deems neural models inferior to traditional machine learning when training data is limited. In stark contrast to those survey results, we provide empirical evidence for English, Polish, and Portuguese that commonly used neural architectures can be trained on surprisingly few observations, outperforming $n$-gram based ridge regression on only 100 data points. Our analysis suggests that high-quality, pre-trained word embeddings are a main factor for achieving those results.


title: Some examples of Picard groups of blocks

abstract: We calculate examples of Picard groups for 2-blocks with abelian defect groups with respect to a complete discrete valuation ring. These include all blocks with abelian 2-groups of 2-rank at most three with the exception of the principal block of J1. In particular this shows directly that all such Picard groups are finite and Picent, the group of Morita auto-equivalences fixing the centre, is trivial. These are amongst the first calculations of this kind. Further we prove some general results concerning Picard groups of blocks with normal defect groups as well as some other cases.


title: Quantum Optical Two-Atom Thermal Diode

abstract: We put forward a quantum-optical model for a thermal diode based on heat transfer between two thermal baths through a pair of interacting qubits. We find that if the qubits are coupled by a Raman field that induces an anisotropic interaction, heat flow can become non-reciprocal and undergoes rectification even if the baths have equal dissipation rates and/or the qubits are resonant. The heat flow rectification is explained by four-wave mixing and Raman transitions between dressed states of the interacting qubits and are governed by a global master equation. The anisotropic two-qubit interaction is the key for this present simple quantum thermal diode, whose resonant operation allows for high-efficiency rectification of large heat currents. Effects of spatial overlap of the baths are addressed. We also discuss the possible realizations of the model system in various platforms including optomechanical systems, systems of trapped ions, and circuit QED.


title: Differential Variable Speed Limits Control for Freeway Recurrent Bottlenecks via Deep Reinforcement learning

abstract: Variable speed limits (VSL) control is a flexible way to improve traffic condition,increase safety and reduce emission. There is an emerging trend of using reinforcement learning technique for VSL control and recent studies have shown promising results. Currently, deep learning is enabling reinforcement learning to develope autonomous control agents for problems that were previously intractable. In this paper, we propose a more effective deep reinforcement learning (DRL) model for differential variable speed limits (DVSL) control, in which the dynamic and different speed limits among lanes can be imposed. The proposed DRL models use a novel actor-critic architecture which can learn a large number of discrete speed limits in a continues action space. Different reward signals, e.g. total travel time, bottleneck speed, emergency braking, and vehicular emission are used to train the DVSL controller, and comparison between these reward signals are conducted. We test proposed DRL baased DVSL controllers on a simulated freeway recurrent bottleneck. Results show that the efficiency, safety and emissions can be improved by the proposed method. We also show some interesting findings through the visulization of the control policies generated from DRL models.


title: The Gaia photometric calibration and results on Galactic runaways

abstract: We present results on two different Gaia-related topics. First, we describe our efforts to calibrate the three Gaia photometric passbands G, G_BP, and G_RP. We have built a new spectrophotometric HST/STIS library and used it to derive new sensitivity curves and zero points for the three bands, including recipes on how to correct some cases. Second, we present our results on Galactic runaway stars using Gaia DR1 proper motions: we detect 76 runaway stars, 17 (possibly 19) of them not previously identified as such.


title: Topological computation of the Stokes matrices of the weighted projective line $\mathbb{P}(1,3)$

abstract: The localized Fourier-Laplace transform of the Gau{\ss}-Manin system of $f\colon \mathbb{G}_m \to \mathbb{A}^1,\ x \mapsto x + x^{-3}$ is a $\mathcal{D}_{\mathbb{G}_m}$-module, having a regular singularity at $0$ and an irregular one at $\infty$. By mirror symmetry, it is closely related to the quantum connection of the weighted projective line $\mathbb{P}(1,3)$. Following results of A. D'Agnolo, M. Hien, G. Morando and C. Sabbah from 2017, we compute its Stokes multipliers at $\infty$ by purely topological methods. We compare it to the Gram matrix of the Euler-Poincar\'{e} pairing on $D^b(\text{Coh}(\mathbb{P}(1,3)))$.


title: Landau Damping in a weakly collisional regime

abstract: In this paper, we consider the nonlinear Vlasov-Poisson equations in a weakly collisional regime and study the linear Boltzmann collision operator. We prove that Landau damping still occurs in this case.


title: A Preliminary Study on Hyperparameter Configuration for Human Activity Recognition

abstract: Human activity recognition (HAR) is a classification task that aims to classify human activities or predict human behavior by means of features extracted from sensors data. Typical HAR systems use wearable sensors and/or handheld and mobile devices with built-in sensing capabilities. Due to the widespread use of smartphones and to the inclusion of various sensors in all contemporary smartphones (e.g., accelerometers and gyroscopes), they are commonly used for extracting and collecting data from sensors and even for implementing HAR systems. When using mobile devices, e.g., smartphones, HAR systems need to deal with several constraints regarding battery, computation and memory. These constraints enforce the need of a system capable of managing its resources and maintain acceptable levels of classification accuracy. Moreover, several factors can influence activity recognition, such as classification models, sensors availability and size of data window for feature extraction, making stable accuracy a difficult task. In this paper, we present a semi-supervised classifier and a study regarding the influence of hyperparameter configuration in classification accuracy, depending on the user and the activities performed by each user. This study focuses on sensing data provided by the PAMAP2 dataset. Experimental results show that it is possible to maintain classification accuracy by adjusting hyperparameters, like window size and windows overlap factor, depending on user and activity performed. These experiments motivate the development of a system able to automatically adapt hyperparameter settings for the activity performed by each user.


title: Tensor Matched Kronecker-Structured Subspace Detection for Missing Information

abstract: We consider the problem of detecting whether a tensor signal having many missing entities lies within a given low dimensional Kronecker-Structured (KS) subspace. This is a matched subspace detection problem. Tensor matched subspace detection problem is more challenging because of the intertwined signal dimensions. We solve this problem by projecting the signal onto the Kronecker structured subspace, which is a Kronecker product of different subspaces corresponding to each signal dimension. Under this framework, we define the KS subspaces and the orthogonal projection of the signal onto the KS subspace. We prove that reliable detection is possible as long as the cardinality of the missing signal is greater than the dimensions of the KS subspace by bounding the residual energy of the sampling signal with high probability.


title: SilentPhone: Inferring User Unavailability based Opportune Moments to Minimize Call Interruptions

abstract: The increasing popularity of cell phones has made them the most personal and ubiquitous communication devices nowadays. Typically, the ringing notifications of mobile phones are used to inform the users about the incoming calls. However, the notifications of inappropriate incoming calls sometimes cause interruptions not only for the users but also the surrounding people. In this paper, we present a data-driven approach to infer the opportune moments for such phone call interruptions based on user's unavailability, i.e., when a user is unable to answer the incoming phone calls, by analyzing individual's past phone log data, and to discover the corresponding phone silent mode configuring rules for the purpose of minimizing call interruptions in an automated intelligent system. Experiments on the real mobile phone datasets show that our approach is able to identify the opportune moments for call interruptions and generates corresponding silent mode configuring rules by capturing the dominant behavior of individual users' at various times-of-the-day and days-of-the week.


title: Feasibility of studying the K$^*_0(700)$ resonance using $\pi^{\rm \pm}$K$^0_{\rm S}$ femtoscopy

abstract: The feasibility of using $\pi^{\rm \pm}$K$^0_{\rm S}$ femtoscopy to experimentally study the K$^*_0(700)$ resonance is considered. The K$^*_0(700)$ resonance is challenging to study due to its broad width and proximity in mass to the K$^*(892)$, both of which predominantly decay via the $\pi$K channel. One of the main interests in the K$^*_0(700)$ is that it is considered a candidate for a tetraquark state. It is proposed to use two-particle femtoscopic methods with $\pi^{\rm \pm}$K$^0_{\rm S}$ pairs produced in proton-proton and heavy ion collisions assuming a strong final-state interaction between them due to elastic scattering and/or via the K$^*_0(700)$ resonance. Calculations of $\pi^{\rm \pm}$K$^0_{\rm S}$ correlation functions are made to estimate the strength of these final-state interactions and to see if this signal can be adequately separated from the K$^*(892)$ background. A possible signature of diquark versus tetraquark behavior of the K$^*_0(700)$ final-state interaction is also discussed.


title: On stickiness of multiscale randomly rough surfaces

abstract: We derive a very simple and effective stickiness criterion for solids having random roughness using a new asymptotic theory, which we validate with that of Persson and Scaraggi and independent numerical experiments. Previous claims that stickiness may depend on small scale quantities such as rms slopes and/or curvatures, obtained by making oversimplified assumptions on the contact area geometry, are largely incorrect, as the truncation of the PSD spectrum of roughness at short wavelengths is irrelevant. We find stickiness is destroyed typically at roughness amplitudes up to three orders of magnitude larger than the range of attractive forces. With typical nanometer values of the latter, the criterion gives justification to the qualitative well known empirical Dalhquist criterion for stickiness which demands adhesives to have elastic modulus lower than about 1MPa. The results clarifies a much debated question in both the scientific and technological world of adhesion, and may serve as benchmark for better comprehension of the role of roughness.


title: Art gallery problem with rook and queen vision

abstract: How many chess rooks or queens does it take to guard all the squares of a given polyomino, the union of square tiles from a square grid? This question is a version of the art gallery problem in which the guards can "see" whichever squares the rook or queen attacks. We show that floor(n/2) rooks or floor(n/3) queens are sufficient and sometimes necessary to guard a polyomino with n tiles. We also prove that finding the minimum number of rooks or the minimum number of queens needed to guard a polyomino is NP-hard. These results also apply to d-dimensional rooks and queens on d-dimensional polycubes. We also use bipartite matching theorems to describe sets of non-attacking rooks on polyominoes.


title: Batch Normalization Sampling

abstract: Deep Neural Networks (DNNs) thrive in recent years in which Batch Normalization (BN) plays an indispensable role. However, it has been observed that BN is costly due to the reduction operations. In this paper, we propose alleviating this problem through sampling only a small fraction of data for normalization at each iteration. Specifically, we model it as a statistical sampling problem and identify that by sampling less correlated data, we can largely reduce the requirement of the number of data for statistics estimation in BN, which directly simplifies the reduction operations. Based on this conclusion, we propose two sampling strategies, "Batch Sampling" (randomly select several samples from each batch) and "Feature Sampling" (randomly select a small patch from each feature map of all samples), that take both computational efficiency and sample correlation into consideration. Furthermore, we introduce an extremely simple variant of BN, termed as Virtual Dataset Normalization (VDN), that can normalize the activations well with few synthetical random samples. All the proposed methods are evaluated on various datasets and networks, where an overall training speedup by up to 20% on GPU is practically achieved without the support of any specialized libraries, and the loss on accuracy and convergence rate are negligible. Finally, we extend our work to the "micro-batch normalization" problem and yield comparable performance with existing approaches at the case of tiny batch size.


title: Shaping the Internet: 10 Years of IXP Growth

abstract: Over the past decade, IXPs have been playing a key role in enabling interdomain connectivity. Their traffic volumes have grown dramatically and their physical presence has spread throughout the world. While the relevance of IXPs is undeniable, their long-term contribution to the shaping of the current Internet is not fully understood yet. In this paper, we look into the impact on Internet routes of the intense IXP growth over the last decade. We observe that while in general IXPs only have a small effect in path shortening, very large networks do enjoy a clear IXP-enabled path reduction. We also observe a diversion of the routes, away from the central Tier-1 ASes supported by IXPs. Interestingly, we also find that whereas IXP membership has grown, large and central ASes have steadily moved away from public IXP peerings, whereas smaller ones have embraced them. Despite all this changes, we find though that a clear hierarchy remains, with a small group of highly central networks