title: Assessment of cortical reorganization and preserved function in phantom limb pain: a methodological perspective

abstract: Phantom limb pain (PLP) has been associated with both the reorganization of the somatotopic map in primary somatosensory cortex (S1) and preserved S1 function. Here we assessed the nature of the information (sensory, motor) that reaches S1 and methodological differences in the assessment of cortical representations that might explain these findings. We used functional magnetic resonance imaging during a virtual hand motor task, analogous to the classical mirror box task, in amputees with and without PLP and in matched controls. We assessed the relationship between task-related activation maxima and PLP intensity in S1 versus motor (M1) maps. We also measured cortical distances between the location of activation maxima using region of interest (ROI), defined from individual or group analyses. Amputees showed significantly increased activity in M1 and S1 compared to controls, which was not significantly related to PLP intensity. The location of activation maxima differed between groups depending on M1 and S1 maps. Neural activity was positively related to PLP only in amputees with pain and only if a group-defined ROI was chosen. These findings show that the analysis of changes in S1 versus M1 yields different results, possibly indicating different pain-related processes.


title: Superexchange interactions between spin-orbit-coupled $j\!\approx\!1/2$ ions in oxides with face-sharing ligand octahedra

abstract: Using ab initio wave-function-based calculations, we provide valuable insights with regard to the magnetic exchange in 5$d$ and 4$d$ oxides with face-sharing ligand octahedra, BaIrO$_3$ and BaRhO$_3$. Surprisingly strong antiferromagnetic Heisenberg interactions as large as 400 meV are computed for idealized iridate structures with 90$^{\circ}$ Ir-O-Ir bond angles and in the range of 125 meV for angles of 80$^{\circ}$ as measured experimentally in BaIrO$_3$. These estimates exceed the values derived so far for corner-sharing and edge-sharing systems and motivate more detailed experimental investigations of quantum magnets with extended 5$d$/4$d$ orbitals and networks of face-sharing ligand cages. The strong electron-lattice couplings evidenced by our calculations suggest rich phase diagrams as function of strain and pressure, a research direction with much potential for materials of this type.


title: Haar wavelet method for the coupled degenerate reaction-diffusion PDEs and the ODEs having a non-linear source

abstract: In this work, we propose the Haar wavelet method for the coupled degenerate reaction-diffusion PDEs and the ODEs having non-linear a source with Neumann boundary, applicable in various fields of the natural sciences, engineering, and economics, for example in gas dynamics, certain biological models, assets pricing in economics, composite media etc. Convergence analysis of the proposed numerical scheme has been carried out. We use the GMRES solver to solve the linear system of equations. Numerical solutions for the model problems of medical significance have been successfully solved.


title: Linear optical conductivity of chiral multifold fermions

abstract: Chiral multifold fermions are quasiparticles described by higher spin generalizations of the Weyl equation, and are realized as low energy excitations near symmetry protected band crossings in certain chiral crystals. In this work we calculate the linear optical conductivity of all chiral multifold fermions. We show that it is enhanced with respect to that of Weyl fermions with the same Fermi velocity, and features characteristic activation frequencies for each multifold fermion class, providing an experimental fingerprint to detect them. We calculate the conductivity for realistic chiral multifold semimetals by using lattice tight-binding Hamiltonians that match the effective models of multifold fermions at low energies, for space groups 199 and 198. The latter includes RhSi, for which we give quantitative predictions, and also CoSi and AlPt. Our predictions can be tested in absorption or penetration depth measurements, and are necessary to extract the recently proposed quantized photocurrents from experiments.


title: Three little radio galaxies in the early Universe

abstract: Volonteri et al. (2011) found that the number of radio-loud quasars above redshift 4 calculated from the luminosity function (based upon Swift/BAT observations) is much smaller than the number estimated from the known high-redshift beamed sources, blazars, assuming that for every beamed source with a Lorentz factor of $\Gamma$, statistically $2 \Gamma^2$ non-beamed sources should exist. To explain the missing misaligned (non-beamed) population of high-redshift sources, they proposed various explanations, involving heavy optical obscuration and significantly different Lorentz factors at early cosmological epochs. Our EVN observations targeting high-redshift ($z>4$) blazar candidates revealed 3 sources not showing relativistic beaming, but rather kpc-scale double structures. These three sources have significant radio emission resolved out with the EVN, while they are compact on $\sim 5-10$ arcsec scale. Our dual-frequency ($1.5$ and $5$ GHz) e-MERLIN observations of these three sources revealed a rich morphology, bending jets, and hot spots with possible sites of interaction between the jets and the surrounding medium at intermediate scales.


title: Mutual Information for the Stochastic Block Model by the Adaptive Interpolation Method

abstract: We rigorously derive a single-letter variational expression for the mutual information of the asymmetric two-groups stochastic block model in the dense graph regime. Existing proofs in the literature are indirect, as they involve mapping the model to a rank-one matrix estimation problem whose mutual information is then determined by a combination of methods (e.g., interpolation, cavity, algorithmic, spatial coupling). In this contribution we provide a self-contained direct method using only the recently introduced adaptive interpolation method.


title: A generalized framework to construct third order WENO weights using weight limiter functions

abstract: The main aim of this work is not to improve any existing non-linear weight but to give a generalized framework for the construction of non-linear weights to get non-oscillatory third order WENO schemes. It is done by imposing necessary conditions on weights to get non-oscillatory WENO reconstruction which give further insight on the structure of weights to ensure non-occurrence of oscillations and characterize the solution region for third order accuracy. This framework for WENO weights is new and completely different from the prevailing existing approach. New non-linear weights are designed using a function of smoothness parameter termed as weight limiter functions. Many such weight limiter functions are given and analyzed. These new weights are simple and by construction guarantee for exact third order accuracy in smooth solution region including smooth extrema away from critical point. Numerical results for various test problems are given and compared. Results show that proposed weights give third order accuracy without loosing the non-oscillatory shock capturing ability of the resulting scheme.


title: Understanding and Controlling Memory in Recurrent Neural Networks

abstract: To be effective in sequential data processing, Recurrent Neural Networks (RNNs) are required to keep track of past events by creating memories. While the relation between memories and the network's hidden state dynamics was established over the last decade, previous works in this direction were of a predominantly descriptive nature focusing mainly on locating the dynamical objects of interest. In particular, it remained unclear how dynamical observables affect the performance, how they form and whether they can be manipulated. Here, we utilize different training protocols, datasets and architectures to obtain a range of networks solving a delayed classification task with similar performance, alongside substantial differences in their ability to extrapolate for longer delays. We analyze the dynamics of the network's hidden state, and uncover the reasons for this difference. Each memory is found to be associated with a nearly steady state of the dynamics which we refer to as a 'slow point'. Slow point speeds predict extrapolation performance across all datasets, protocols and architectures tested. Furthermore, by tracking the formation of the slow points we are able to understand the origin of differences between training protocols. Finally, we propose a novel regularization technique that is based on the relation between hidden state speeds and memory longevity. Our technique manipulates these speeds, thereby leading to a dramatic improvement in memory robustness over time, and could pave the way for a new class of regularization methods.


title: Accuracy of the Epic Sepsis Prediction Model in a Regional Health System

abstract: Interest in an electronic health record-based computational model that can accurately predict a patient's risk of sepsis at a given point in time has grown rapidly in the last several years. Like other EHR vendors, the Epic Systems Corporation has developed a proprietary sepsis prediction model (ESPM). Epic developed the model using data from three health systems and penalized logistic regression. Demographic, comorbidity, vital sign, laboratory, medication, and procedural variables contribute to the model. The objective of this project was to compare the predictive performance of the ESPM with a regional health system's current Early Warning Score-based sepsis detection program.


title: A systematic classification of knotoids on the plane and on the sphere

abstract: In this paper we generate and systematically classify all prime planar knotoids with up to 5 crossings. We also extend the existing list of knotoids in $S^2$ and add all knotoids with 6 crossings.


title: Magnetic fields alter tunneling in strong-field ionization

abstract: When a strong laser pulse induces the ionization of an atom, momentum conservation dictates that the absorbed photons transfer their momentum $p_{\gamma}=E_{\gamma}/c$ to the electron and its parent ion. Even after 30 years of studying strong-field ionization, the sharing of the photon momentum between the two particles and its underlying mechanism are still under debate in theory. Corresponding experiments are very challenging due to the extremely small photon momentum ($~10^{-4}$ a.u.) and their precision has been too limited, so far, to ultimately resolve the debate. Here, by utilizing a novel experimental approach of two counter-propagating laser pulses, we present a detailed study on the effects of the photon momentum in strong-field ionization. The high precision and self-referencing of the method allows to unambiguously demonstrate the action of the light's magnetic field on the electron while it is under the tunnel barrier, confirming theoretical predictions, disproving others. Our results deepen the understanding of, for example, molecular imaging and time-resolved photoelectron holography.


title: Interpoint Distance Based Two Sample Tests in High Dimension

abstract: In this paper, we study a class of two sample test statistics based on inter-point distances in the high dimensional and low sample size setting. Our test statistics include the well-known energy distance and maximum mean discrepancy with Gaussian and Laplacian kernels, and the critical values are obtained via permutations. We show that all these tests are inconsistent when the two high dimensional distributions correspond to the same marginal distributions but differ in other aspects of the distributions. The tests based on energy distance and maximum mean discrepancy are mainly targeting the differences between marginal means and variances, whereas the test based on $L^1$-distance can capture the difference in marginal distributions. Our theory sheds new light on the limitation of inter-point distance based tests, the impact of different distance metrics, and the behavior of permutation tests in high dimension. Some simulation results and a real data illustration are also presented to corroborate our theoretical findings.


title: Subspace Methods That Are Resistant to a Limited Number of Features Corrupted by an Adversary

abstract: In this paper, we consider batch supervised learning where an adversary is allowed to corrupt instances with arbitrarily large noise. The adversary is allowed to corrupt any $l$ features in each instance and the adversary can change their values in any way. This noise is introduced on test instances and the algorithm receives no label feedback for these instances. We provide several subspace voting techniques that can be used to transform existing algorithms and prove data-dependent performance bounds in this setting. The key insight to our results is that we set our parameters so that a significant fraction of the voting hypotheses do not contain corrupt features and, for many real world problems, these uncorrupt hypotheses are sufficient to achieve high accuracy. We empirically validate our approach on several datasets including three new datasets that deal with side channel electromagnetic information.


title: Gauge fields with vanishing scalar invariants

abstract: We consider extension of some established techniques of study of tensor fields on Lorentzian manifolds of arbitrary dimension to non-Abelian gauge covariant fields. These are then applied to study of gauge fields with vanishing scalar curvature invariants and universal Yang-Mills fields, for which all possible higher-order corrections to the Yang-Mills equation identically vanish.


title: Semantic Neural Machine Translation using AMR

abstract: It is intuitive that semantic representations can be useful for machine translation, mainly because they can help in enforcing meaning preservation and handling data sparsity (many sentences correspond to one meaning) of machine translation models. On the other hand, little work has been done on leveraging semantics for neural machine translation (NMT). In this work, we study the usefulness of AMR (short for abstract meaning representation) on NMT. Experiments on a standard English-to-German dataset show that incorporating AMR as additional knowledge can significantly improve a strong attention-based sequence-to-sequence neural translation model.


title: Graph Spectral Characterization of Brain Cortical Morphology

abstract: The human brain cortical layer has a convoluted morphology that is unique to each individual. Characterization of the cortical morphology is necessary in longitudinal studies of structural brain change, as well as in discriminating individuals in health and disease. A method for encoding the cortical morphology in the form of a graph is presented. The design of graphs that encode the global cerebral hemisphere cortices as well as localized cortical regions is proposed. Spectral metrics derived from these graphs are then studied and proposed as descriptors of cortical morphology. As proof-of-concept of their applicability in characterizing cortical morphology, the metrics are studied in the context of hemispheric asymmetry as well as gender dependent discrimination of cortical morphology.


title: Optimal Function-on-Scalar Regression over Complex Domains

abstract: In this work we consider the problem of estimating function-on-scalar regression models when the functions are observed over multi-dimensional or manifold domains and with potentially multivariate output. We establish the minimax rates of convergence and present an estimator based on reproducing kernel Hilbert spaces that achieves the minimax rate. To better interpret the derived rates, we extend well-known links between RKHS and Sobolev spaces to the case where the domain is a compact Riemannian manifold. This is accomplished using an interesting connection to Weyl's Law from partial differential equations. We conclude with a numerical study and an application to 3D facial imaging.


title: Towards a Robust Deep Neural Network in Texts: A Survey

abstract: Deep neural networks (DNNs) have achieved remarkable success in various tasks (e.g., image classification, speech recognition, and natural language processing (NLP)). However, researchers have demonstrated that DNN-based models are vulnerable to adversarial examples, which cause erroneous predictions by adding imperceptible perturbations into legitimate inputs. Recently, studies have revealed adversarial examples in the text domain, which could effectively evade various DNN-based text analyzers and further bring the threats of the proliferation of disinformation. In this paper, we give a comprehensive survey on the existing studies of adversarial techniques for generating adversarial texts written by both English and Chinese characters and the corresponding defense methods. More importantly, we hope that our work could inspire future studies to develop more robust DNN-based text analyzers against known and unknown adversarial techniques. We classify the existing adversarial techniques for crafting adversarial texts based on the perturbation units, helping to better understand the generation of adversarial texts and build robust models for defense. In presenting the taxonomy of adversarial attacks and defenses in the text domain, we introduce the adversarial techniques from the perspective of different NLP tasks. Finally, we discuss the existing challenges of adversarial attacks and defenses in texts and present the future research directions in this emerging and challenging field.


title: Online Learning with Continuous Variations: Dynamic Regret and Reductions

abstract: Online learning is a powerful tool for analyzing iterative algorithms. However, the classic adversarial setup sometimes fails to capture certain regularity in online problems in practice. Motivated by this, we establish a new setup, called Continuous Online Learning (COL), where the gradient of online loss function changes continuously across rounds with respect to the learner's decisions. We show that COL covers and more appropriately describes many interesting applications, from general equilibrium problems (EPs) to optimization in episodic MDPs. In particular, we show monotone EPs admits a reduction to achieving sublinear static regret in COL. Using this new setup, we revisit the difficulty of sublinear dynamic regret. We prove a fundamental equivalence between achieving sublinear dynamic regret in COL and solving certain EPs. With this insight, we offer conditions for efficient algorithms that achieve sublinear dynamic regret, even when the losses are chosen adaptively without any a priori variation budget. Furthermore, we show for COL a reduction from dynamic regret to both static regret and convergence in the associated EP, allowing us to analyze the dynamic regret of many existing algorithms.


title: Gravitation: from Newton to Einstein

abstract: This document gathers the notes of a 30-hour review course on gravitation, which I delivered in January 2018 and January 2019 at the African Institute for Mathematical Sciences of Cameroon (AIMS-Cameroon). Its main goal is to propose a big picture of gravitation, where Einstein's relativity arises as a natural increment to Newton's theory. It is designed for bachelor/master students who do not necessarily have prior knowledge about relativity. The students are nevertheless expected to be familiar with the fundamentals of Newton's mechanics and gravitation, for the first chapter to be a mere reformulation of known concepts. The second chapter then introduces special and general relativity at the same time, while the third chapter explores concrete manifestations of relativistic gravitation, notably gravitational waves and black holes. Each section corresponds, on average, to slightly more than a 2-hour black-board lecture. The numerous exercises must be considered part of the course itself; they are intended to stimulate active reading.


title: Secure Distributed Dynamic State Estimation in Wide-Area Smart Grids

abstract: Smart grid is a large complex network with a myriad of vulnerabilities, usually operated in adversarial settings and regulated based on estimated system states. In this study, we propose a novel highly secure distributed dynamic state estimation mechanism for wide-area (multi-area) smart grids, composed of geographically separated subregions, each supervised by a local control center. We firstly propose a distributed state estimator assuming regular system operation, that achieves near-optimal performance based on the local Kalman filters and with the exchange of necessary information between local centers. To enhance the security, we further propose to (i) protect the network database and the network communication channels against attacks and data manipulations via a blockchain (BC)-based system design, where the BC operates on the peer-to-peer network of local centers, (ii) locally detect the measurement anomalies in real-time to eliminate their effects on the state estimation process, and (iii) detect misbehaving (hacked/faulty) local centers in real-time via a distributed trust management scheme over the network. We provide theoretical guarantees regarding the false alarm rates of the proposed detection schemes, where the false alarms can be easily controlled. Numerical studies illustrate that the proposed mechanism offers reliable state estimation under regular system operation, timely and accurate detection of anomalies, and good state recovery performance in case of anomalies.


title: Accurate Automatic Segmentation of Amygdala Subnuclei and Modeling of Uncertainty via Bayesian Fully Convolutional Neural Network

abstract: Recent advances in deep learning have improved the segmentation accuracy of subcortical brain structures, which would be useful in neuroimaging studies of many neurological disorders. However, most of the previous deep learning work does not investigate the specific difficulties that exist in segmenting extremely small but important brain regions such as the amygdala and its subregions. To tackle this challenging task, a novel 3D Bayesian fully convolutional neural network was developed to apply a dilated dualpathway approach that retains fine details and utilizes both local and more global contextual information to automatically segment the amygdala and its subregions at high precision. The proposed method provides insights on network design and sampling strategy that target segmentations of small 3D structures. In particular, this study confirms that a large context, enabled by a large field of view, is beneficial for segmenting small objects; furthermore, precise contextual information enabled by dilated convolutions allows for better boundary localization, which is critical for examining the morphology of the structure. In addition, it is demonstrated that the uncertainty information estimated from our network may be leveraged to identify atypicality in data. Our method was compared with two state-of-the-art deep learning models and a traditional multi-atlas approach, and exhibited excellent performance as measured both by Dice overlap as well as average symmetric surface distance. To the best of our knowledge, this work is the first deep learning-based approach that targets the subregions of the amygdala.


title: Localization for Anderson Models on Metric and Discrete Tree Graphs

abstract: We establish spectral and dynamical localization for several Anderson models on metric and discrete radial trees. The localization results are obtained on compact intervals contained in the complement of discrete sets of exceptional energies. All results are proved under the minimal hypothesis on the type of disorder: the random variables generating the trees assume at least two distinct values. This level of generality, in particular, allows us to treat radial trees with disordered geometry as well as Schr\"odinger operators with Bernoulli-type singular potentials. Our methods are based on an interplay between graph-theoretical properties of radial trees and spectral analysis of the associated random differential and difference operators on the half-line.


title: A multifiltering study of turbulence in a large sample of simulated galaxy clusters

abstract: We present results from a large set of N-body/SPH hydrodynamical cluster simulations aimed at studying the statistical properties of turbulence in the ICM. The numerical hydrodynamical scheme employs a SPH formulation in which gradient errors are strongly reduced by using an integral approach. We consider both adiabatic and radiative simulations. We construct clusters subsamples according to the cluster dynamical status or gas physical modeling, from which we extract small-scale turbulent velocities obtained by applying to cluster velocities different multiscale filtering methods. The velocity power spectra of non-radiative relaxed clusters are mostly solenoidal and steeper than Kolgomorov. Cooling runs are distinguished by much shallower spectra, a feature which we interpret as the injection of turbulence at small scales due to the interaction of compact cool gas cores with the ICM. Turbulence in galaxy clusters is then characterized by multiple injection scales, with the small scale driving source acting in addition to the large scale injection mechanisms. Cooling runs of relaxed clusters exhibit enstrophy profiles with a power-law behavior over more than two decades in radius, and a turbulent-to-thermal energy ratio ~1 %. In accord with Hitomi observations, in the core of a highly relaxed cluster we find low level of gas motions. In addition, the estimated cluster radial profile of the sloshing oscillation period exhibits an associated Froude number satisfying Fr ~ 0.1 within r / r_{200} <~ 0.1. Our findings suggest that in cluster cores ICM turbulence approaches a stratified anisotropic regime, with weak stirring motions dominated by gravity buoyancy forces and strongly suppressed along the radial direction. We conclude that turbulent heating cannot be considered the main heating source in cluster cores.


title: Data Efficient Voice Cloning for Neural Singing Synthesis

abstract: There are many use cases in singing synthesis where creating voices from small amounts of data is desirable. In text-to-speech there have been several promising results that apply voice cloning techniques to modern deep learning based models. In this work, we adapt one such technique to the case of singing synthesis. By leveraging data from many speakers to first create a multispeaker model, small amounts of target data can then efficiently adapt the model to new unseen voices. We evaluate the system using listening tests across a number of different use cases, languages and kinds of data.


title: Center of mass velocity from Mass Polariton solution to Abraham-Minkowski controversy

abstract: A one-hundred-year old controversy, the Abraham-Minkowski controversy, concerns two widely disparate predictions for the momentum of light in glass. In the Abraham case the photon momentum is inversely proportional to the index of refraction while the photon momentum predicted by Minkowski formulation is proportional to the index of refraction. In spite of significant theoretical and experimental effort neither formulation could convincingly be shown to be correct. A new model, called the Mass Polariton model, MP, was recently introduced that resolves the contradictions in the Abraham and Minkowski formulations and experimental results. Both the MP and Minkowski model predict the same momentum change for a photon entering glass from a vacuum, yet the Minkowski model allows violation of the center of mass theorem. This paper shows that the MP model, in spite of predicting the same momentum change as the Minkowski model, obeys the center of mass theorem.


title: Jupiter's Ammonia Distribution Derived from VLA Maps at 3--37 GHz

abstract: We observed Jupiter four times over a full rotation (10 hrs) with the upgraded Karl G. Jansky Very Large Array (VLA) between December 2013 and December 2014. Preliminary results at 4-17 GHz were presented in de Pater et al. (2016); in the present paper we present the full data set at frequencies between 3 and 37 GHz. Major findings are: (i) the radio-hot belt at 8.5--11$^\circ$N latitude, near the interface between the North Equatorial Belt (NEB) and the Equatorial Zone (EZ) is prominent at all frequencies (3--37 GHz). Its location coincides with the southern latitudes of the NEB (7--17$^{\circ}$ N). (ii) Longitude-smeared maps reveal belts and zones at all frequencies at latitudes $\lesssim |20^\circ|$. The lowest brightness temperature is in the EZ near a latitude of 4$^\circ$N, and the NEB has the highest brightness temperature near 11$^\circ$N. The bright part of the NEB increases in latitudinal extent (spreads towards the north) with deceasing frequency, i.e., with depth into the atmosphere. In longitude-resolved maps, several belts, in particular in the southern hemisphere, are not continuous along the latitude line, but broken into small segments as if caused by an underlying wave. (iii) Model fits to longitude-smeared spectra are obtained at each latitude. These show a high NH$_3$ abundance (volume mixing ratio $\sim 4 \times 10^{-4}$) in the deep ($P>8-10$ bar) atmosphere, decreasing at higher altitudes due to cloud formation (e.g., in zones), or dynamics in combination with cloud condensation (belts). In the NEB ammonia gas is depleted down to at least the 20 bar level with an abundance of $1.75 \times 10^{-4}$. (iv) Using the entire VLA dataset, we confirm that the planet is extremely dynamic in the upper layers of the atmosphere, at $P<$2--3 bar, i.e., at the altitudes where clouds form. [Abridged]


title: Exact generation of quantum states by the dynamics of spin chains

abstract: We design a quasi-one dimensional spin chain with engineered coupling strengths such that the natural dynamics of the spin chain evolves a single excitation localized at the left hand site to any specified single particle state on the whole chain. Our treatment is an exact solution to a problem which has already been addressed in approximate ways. As two important examples, we study the $W$ states and Gaussian states with arbitrary width.


title: Augmentation for small object detection

abstract: In recent years, object detection has experienced impressive progress. Despite these improvements, there is still a significant gap in the performance between the detection of small and large objects. We analyze the current state-of-the-art model, Mask-RCNN, on a challenging dataset, MS COCO. We show that the overlap between small ground-truth objects and the predicted anchors is much lower than the expected IoU threshold. We conjecture this is due to two factors; (1) only a few images are containing small objects, and (2) small objects do not appear enough even within each image containing them. We thus propose to oversample those images with small objects and augment each of those images by copy-pasting small objects many times. It allows us to trade off the quality of the detector on large objects with that on small objects. We evaluate different pasting augmentation strategies, and ultimately, we achieve 9.7\% relative improvement on the instance segmentation and 7.1\% on the object detection of small objects, compared to the current state of the art method on MS COCO.


title: Two-qubit trace-norm geometric discord: the complete solution

abstract: We present the complete solution of the problem of determination of trace-norm geometric discord for arbitrary two-qubit state. Final answer is achieved due to effective reduction of the problem to the study of critical points of certain mapping depending on projectors. Our results are illustrated on various, also new, families of two-qubit states and compared to already known special solutions.


title: On $SU(3)$ Toda system with multiple singular sources

abstract: We consider the singular $SU(3)$ Toda system with multiple singular sources \begin{align*} \left\{\begin{array}{ll}-\Delta w_1=2e^{2w_1}-e^{w_2}+2\pi\sum_{\ell=1}^m\beta_{1,\ell}\delta_{P_{\ell}}\quad\text{in }\mathbb{R}^2\\ \rule{0cm}{.5cm} -\Delta w_2=2e^{2w_2}-e^{w_1}+2\pi\sum_{\ell=1}^m\beta_{2,\ell}\delta_{P_{\ell}}\quad\text{in }\mathbb{R}^2 \\ w_i(x)=-2\log|x|+O(1)\quad\text{as }|x|\to\infty,\, i=1,2, \end{array}\right.\end{align*} with $m\geq 3$ and $\beta_{i,\ell}\in [0,1)$. We prove the existence and non-existence results under suitable assumptions on $\beta_{i,\ell}$. This generalizes Luo-Tian's \cite{Luo-Tian} result for a singular Liouville equation in $\mathbb{R}^2$. We also study existence results for a higher order singular Liouville equation in $\mathbb{R}^n$.


title: Hermite-Hadamard's Mid-Point Type Inequalities for Generalized Fractional Integrals

abstract: Some Hermite-Hadamard's mid-point type inequalities related to Katugampola fractional integrals are obtained where the first derivative of considered mappings is Lipschitzian or convex. Also some mid-point type inequalities are given for Lipschitzian mappings, with the aim of generalizing the results presented in previous works. Finally as an application, some generalized inequalities in connection with special means are provided.


title: A treatment procedure for GMOS/IFU data cubes: application to NGC 2835

abstract: We present a set of treatment techniques for GMOS/IFU data cubes, including: correction of the differential atmospheric refraction; Butterworth spatial filtering, to remove high spatial-frequency noise; instrumental fingerprint removal; Richardson-Lucy deconvolution, to improve the spatial resolution of the observations. A comparison with HST images shows that the treatment techniques preserve the morphology of the spatial structures in the data cubes, without introducing distortions or ghost features. The treatment procedure applied to the data cube of the central region of the late-type galaxy NGC 2835 allowed the detection of a nuclear emitting region with emission-line ratios indicating a probable LINER, although the classifications of Transition Object or Seyfert galaxy cannot be discarded. Such a detection was not possible without the data treatment. This shows that the benefits provided by this treatment procedure are not merely cosmetic, but actually affect the quality of different types of analyses, like the determination of the fraction of galaxies, of different morphological types, with a central Seyfert/LINER/Transition object emission.


title: Minuscule doppelg\"{a}ngers, the coincidental down-degree expectations property, and rowmotion

abstract: We relate Reiner, Tenner, and Yong's coincidental down-degree expectations (CDE) property of posets to the minuscule doppelg\"{a}nger pairs studied by Hamaker, Patrias, Pechenik, and Williams. Via this relation, we put forward a series of conjectures which suggest that the minuscule doppelg\"{a}nger pairs behave "as if" they had isomorphic comparability graphs, even though they do not. We further explore the idea of minuscule doppelg\"{a}nger pairs pretending to have isomorphic comparability graphs by considering the rowmotion operator on order ideals. We conjecture that the members of a minuscule doppelg\"{a}nger pair behave the same way under rowmotion, as they would if they had isomorphic comparability graphs. Moreover, we conjecture that these pairs continue to behave the same way under the piecewise-linear and birational liftings of rowmotion introduced by Einstein and Propp. This conjecture motivates us to study the homomesies (in the sense of Propp and Roby) exhibited by birational rowmotion. We establish the birational analog of the antichain cardinality homomesy for the major examples of posets known or conjectured to have finite birational rowmotion order (namely: minuscule posets and root posets of coincidental type).


title: Stabilization of structured populations via vector target oriented control

abstract: In contrast with unstructured models, structured discrete population models have been able to fit and predict chaotic experimental data. However, most of the chaos control techniques in the literature have been designed and analyzed in a one-dimensional setting. Here, by introducing target oriented control for discrete dynamical systems, we prove the possibility to stabilize a chosen state for a wide range of structured population models. The results are illustrated with introducing a control in the celebrated LPA model describing a flour beetle dynamics. Moreover, we show that the new control allows to stabilize periodic solutions for higher order difference equations, such as the delayed Ricker model, for which previous target oriented methods were not designed.


title: Recombination and mutational robustness in neutral fitness landscapes

abstract: Mutational robustness quantifies the effect of random mutations on fitness. When mutational robustness is high, most mutations do not change fitness or have only a minor effect on it. From the point of view of fitness landscapes, robust genotypes form neutral networks of almost equal fitness. Using deterministic population models it has been shown that selection favors genotypes inside such networks, which results in increased mutational robustness. Here we demonstrate that this effect is massively enhanced by recombination. Our results are based on a detailed analysis of mesa-shaped fitness landscapes, where we derive precise expressions for the dependence of the robustness on the landscape parameters for recombining and non-recombining populations. In addition, we carry out numerical simulations on different types of random holey landscapes as well as on an empirical fitness landscape. We show that the mutational robustness of a genotype generally correlates with its recombination weight, a new measure that quantifies the likelihood for the genotype to arise from recombination. We argue that the favorable effect of recombination on mutational robustness is a highly universal feature that may have played an important role in the emergence and maintenance of mechanisms of genetic exchange.


title: DeepBall: Deep Neural-Network Ball Detector

abstract: The paper describes a deep network based object detector specialized for ball detection in long shot videos. Due to its fully convolutional design, the method operates on images of any size and produces \emph{ball confidence map} encoding the position of detected ball. The network uses hypercolumn concept, where feature maps from different hierarchy levels of the deep convolutional network are combined and jointly fed to the convolutional classification layer. This allows boosting the detection accuracy as larger visual context around the object of interest is taken into account. The method achieves state-of-the-art results when tested on publicly available ISSIA-CNR Soccer Dataset.


title: Quantum Smooth Boundary Forces from Constrained Geometries

abstract: We implement the so-called Weyl-Heisenberg covariant integral quantization in the case of a classical system constrained by a bounded or semi-bounded geometry. The procedure, which is free of the ordering problem of operators, is illustrated with the basic example of the one-dimensional motion of a free particle in an interval, and yields a fuzzy boundary, a position-dependent mass (PDM), and an extra potential on the quantum level. The consistency of our quantization is discussed by analyzing the semi-classical phase space portrait of the derived quantum dynamics, which is obtained as a regularization of its original classical counterpart.


title: Studying Spectral Behavior, Accretion Processes and Photometric Behavior of Some Binary Stars in the Ultraviolet and Optical Regions

abstract: We study the evolution of the normalized flux of selected ultraviolet emission lines of three classical novae (PW Vul, V1668 Cyg and V1974 Cyg). Different phases ofthe outbursts are studied. We attribute the spectral behavior of the three systems to the variation of the optical thickness and temperature of the envelope during the different phases of the outbursts. Our results are consistent with the theoretical models of classical novae. We also present optical photometric observations of the three systems in the post-novae phase. These observations show the variation of the light curves of these systems and the different times of maxima and minima.


title: The evolution of Lightning Network's Topology during its first year and the influence over its core values

abstract: It is now a whole year since Lightning Network (LN) has been launched on the Bitcoi's mainnet. LN has been claimed as the solution for several of Bitcoin's weaknesses such as its difficulty to scale in number of transactions per second and its expensiveness for relative small amount exchanged. LN is based upon a network of micro-channels opened and closed by issuing transactions on the Blockchain and capable to interact among themselves thanks to the Multi-hop framework. In this work I analysed the evolution of LN from its topological point of view and tried to understand how it impacts over some of Bitcoin's historical core foundamentals such as the resilience against attacks and failures and the user's anonymity. Another question I have tried to answer is whether the evolution of LN's topology will make its synchronization easier.


title: Hybrid Analog Signal-Based Models of Computation

abstract: The present work attempts both a review of previous methods for transferring digital and symbolic computations in an analog or optical substrate and also to offer certain alternatives not yet fully explored. The essential difference from previous cases lies in the merging of general signal processing and computational theory with some emphasis on the foundations of computations and its logico-mathematical background and possible connections with fundamental physical processes. The technologies proposed could among other things be used to turn a standard RF network into a complete, autonomous holographic or distributed computational medium. Some applications for Multi-Agent Systems are also examined near the end.


title: Comparison of some commonly used algorithms for sparse signal reconstruction

abstract: Due to excessive need for faster propagations of signals and necessity to reduce number of measurements and rapidly increase efficiency, new sensing theories have been proposed. Conventional sampling approaches that follow Shannon-Nyquist theorem require the sampling rate to be at least twice the maximum frequency of the signal. This has triggered scientists to examine the possibilities of creating a new path for recovering signals using much less samples and therefore speeding up the process and satisfying the need for faster realization. As a result the compressive sensing approach has emerged. This breakthrough makes signal processing and reconstruction much easier, not to mention that is has a vast variety of applications. In this paper some of the commonly used algorithms for sparse signal recovery are compared. The reconstruction accuracy, mean squared error and the execution time are compared.


title: Fisher-Rao Regularized Transport Analysis of the Glymphatic System and Waste Drainage

abstract: In this work, a unified representation of all the time-varying dynamics is accomplished with a Lagrangian framework for analyzing Fisher-Rao regularized dynamical optimal mass transport (OMT) derived flows. While formally equivalent to the Eulerian based Schr\"odinger bridge OMT regularization scheme, the Fisher-Rao approach allows a simple and interpretable methodology for studying the flows of interest in the present work. The advantage of the proposed Lagrangian technique is that the time-varying particle trajectories and attributes are displayed in a single visualization. This provides a natural capability to identify and distinguish flows under different conditions. The Lagrangian analysis applied to the glymphatic system (brain waste removal pathway associated with Alzheimer's Disease) successfully captures known flows and distinguishes between flow patterns under two different anesthetics, providing deeper insights into altered states of waste drainage.


title: Particle-laden thin-film flow in helical channels with arbitrary shallow cross-sectional shape

abstract: Particle-laden flows in helical channels are of interest for their applications in spiral particle separators used in the mining and mineral processing industries. In this paper, we extend the previous work of Lee, Stokes, Bertozzi (2013) by studying thin-film flows of mono-disperse particle-laden fluid in helically-wound channels of arbitrary centreline curvature and torsion, and arbitrary cross-sectional shape. In the case where the particles are uniformly distributed through the depth of the film, significant analytic progress can be made: the governing equations reduce to a single nonlinear ordinary differential equation, which is readily integrated numerically to obtain the solution subject to appropriate boundary conditions. Motivated by possible application to the design of spiral separators, we consider the effects of changing the channel centreline geometry, the cross-sectional shape and the particle density on the resulting flows and the radial distribution of particles. Our results support the findings in Arnold, Stokes, Green (2016) regarding the effect of channel centreline geometry and cross-sectional shape on flows in particle-free regions. In particle-rich regions, similar effects are seen, although the primary velocity is lower due to increased effective mixture viscosity. \ys{Of key interest, is the effect of channel geometry on the focusing of the particles, for given fluxes of fluid and particles. We find that introducing a trench into the channel cross-section, a feature often used in commercial spiral particle separators, leads to smaller radial width of the particle-rich region, i.e. sharper focusing of the particles, which is consistent with experiments showing that channel geometry influences particle separation in a spiral separator.


title: On Collatz Conjecture

abstract: The Collatz Conjecture can be stated as: using the reduced Collatz function $C(n) = (3n+1)/2^x$ where $2^x$ is the largest power of 2 that divides $3n+1$, any odd integer $n$ will eventually reach 1 in $j$ iterations such that $C^j(n) = 1$. In this paper we use reduced Collatz function and reverse reduced Collatz function. We present odd numbers as sum of fractions, which we call `fractional sum notation' and its generalized form `intermediate fractional sum notation', which we use to present a formula to obtain numbers with greater Collatz sequence lengths. We give a formula to obtain numbers with sequence length 2. We show that if trajectory of $n$ is looping and there is an odd number $m$ such that $C^j(m) = 1$, $n$ must be in form $3^j\times2k + 1, k \in \mathbb{N}_0$ where $C^j(n) = n$. We use Intermediate fractional sum notation to show a simpler proof that there are no loops with length 2 other than trivial cycle looping twice. We then work with reverse reduced Collatz function, and present a modified version of it which enables us to determine the result in modulo 6. We present a procedure to generate a Collatz graph using reverse reduced Collatz functions.


title: Personalized On-line Adaptation of Kinematic Synergies for Human-Prosthesis Interfaces

abstract: Synergies have been adopted in prosthetic limb applications to reduce complexity of design, but typically involve a single synergy setting for a population and ignore individual preference or adaptation capacity. However, personalization of the synergy setting is necessary for the effective operation of the prosthetic device. Two major challenges hinder the personalization of synergies in human-prosthesis interfaces. The first is related to the process of human motor adaptation and the second to the variation in motor learning dynamics of individuals. In this paper, a systematic personalization of kinematic synergies for human-prosthesis interfaces using on-line measurements from each individual is proposed. The task of reaching using the upper-limb is described by an objective function and the interface is parameterized by a kinematic synergy. Consequently, personalizing the interface for a given individual can be formulated as finding an optimal personalized parameter. A structure to model the observed motor behavior that allows for the personalized traits of motor preference and motor learning is proposed, and subsequently used in an on-line optimization scheme to identify the synergies for an individual. The knowledge of the common features contained in the model enables on-line adaptation of the human-prosthesis interface to happen concurrently to human motor adaptation without the need to re-tune the personalization algorithm for each individual. Human-in-the-loop experimental results with able-bodied subjects, performed in a virtual reality environment to emulate amputation and prosthesis use, show that the proposed personalization algorithm was effective in obtaining optimal synergies with a fast uniform convergence speed across a group of individuals.


title: A linear complexity analysis of quadratic residues and primitive roots spacings

abstract: We investigate the linear complexities of the periodic 0-1 infinite sequences in which the periods are the sequence of the parities of the spacings between quadratic residues modulo a prime p, and the sequence of the parities of the spacings between primitive roots modulo p, respectively. In either case, the Berlekamp-Massey algorithm running on MAPLE computer algebra software shows very good to perfect linear complexities.


title: Wick squares of the Gaussian Free Field and Riemannian rigidity

abstract: In the present paper, we show that on a compact Riemannian manifold $(M,g)$ of dimension $d\leqslant 4$ whose metric has negative curvature, the renormalized partition function $Z_g(\lambda)$ of a massive Gaussian Free Field determines the length spectrum of $(M,g)$ and imposes some strong geometric constraints on the Riemannian structure of $(M,g)$. In any finite dimensional family of Riemannian metrics of negative sectional curvature bounded from below and above and whose isometry group is trivial, there is only a \textbf{finite number of isometry classes} of metrics with given partition function $Z_g(\lambda)$. When $d<4$, the same result holds true if the random variable $\int_M:\phi^2:dv$ has given probability distribution and without the lower bound on the sectional curvatures.


title: Deep Modulation Embedding

abstract: Deep neural network has recently shown very promising applications in different research directions and attracted the industry attention as well. Although the idea was introduced in the past but just recently the main limitation of using this class of algorithms is solved by enabling parallel computing on GPU hardware. Opening the possibility of hardware prototyping with proven superiority of this class of algorithm, trigger several research directions in communication system too. Among them cognitive radio, modulation recognition, learning based receiver and transceiver are already given very interesting result in simulation and real experimental evaluation implemented on software defined radio. Specifically, modulation recognition is mostly approached as a classification problem which is a supervised learning framework. But it is here addressed as an unsupervised problem with introducing new features for training, a new loss function and investigating the robustness of the pipeline against several mismatch conditions.


title: A comparative study of bi-directional Whitham systems

abstract: In 1967, Whitham proposed a simplified surface water-wave model which combined the full linear dispersion relation of the full Euler equations with a weakly linear approximation. The equation he postulated which is now called the Whitham equation has recently been extended to a system of equations allowing for bi-directional propagation of surface waves. A number of different two-way systems have been put forward, and even though they are similar from a modeling point of view, these systems have very different mathematical properties. In the current work, we review some of the existing fully dispersive systems. We use state-of-the-art numerical tools to try to understand existence and stability of solutions to the initial-value problem associated to these systems. We also put forward a new system which is Hamiltonian and semi-linear. The new system is shown to perform well both with regard to approximating the full Euler system, and with regard to well posedness properties.

categories: physics.comp-ph nlin.PS nlin.SI physics.class-ph physics.flu-dyn


title: Self-learning photonic signal processor with an optical neural network chip

abstract: Photonic signal processing is essential in the optical communication and optical computing. Numerous photonic signal processors have been proposed, but most of them exhibit limited reconfigurability and automaticity. A feature of fully automatic implementation and intelligent response is highly desirable for the multipurpose photonic signal processors. Here, we report and experimentally demonstrate a fully self-learning and reconfigurable photonic signal processor based on an optical neural network chip. The proposed photonic signal processor is capable of performing various functions including multichannel optical switching, optical multiple-input-multiple-output descrambler and tunable optical filter. All the functions are achieved by complete self-learning. Our demonstration suggests great potential for chip-scale fully programmable optical signal processing with artificial intelligence.


title: On weak (measure-valued)-strong uniqueness for compressible Navier-Stokes system with non-monotone pressure law

abstract: In this paper our goal is to define a renormalised dissipative measure--valued (rDMV) solution of compressible Navier--Stokes system for fluids with non-monotone pressure--density relation. We prove existence of rDMV solutions and establish a suitable relative energy inequality. Moreover we obtain the Weak (Measure-valued)-Strong uniqueness property of this rDMV solution with the help of relative energy inequality.


title: The highly peculiar emission lines detected in spectra of extragalactic objects may be generated by ultra-rapid quasi-periodic oscillations

abstract: Extremely peculiar emission lines have been found in the spectra of some active galactic nuclei and quasars. Their origin is totally unknown. We investigate the hypothesis that they are generated from ultra-rapid quasi-periodic oscillations that may occur in jets or black holes, as predicted in a published theoretical paper. We conclude that, although not totally certain, this hypothesis is just as valid as the other highly peculiar hypotheses that have been previously made (e.g. blueshifts due to bulk motions close to the speed of light). We consider ways to further validate our hypothesis.


title: Jensen polynomials for the Riemann zeta function and other sequences

abstract: In 1927 P\'olya proved that the Riemann Hypothesis is equivalent to the hyperbolicity of Jensen polynomials for the Riemann zeta function $\zeta(s)$ at its point of symmetry. This hyperbolicity has been proved for degrees $d\leq 3$. We obtain an asymptotic formula for the central derivatives $\zeta^{(2n)}(1/2)$ that is accurate to all orders, which allows us to prove the hyperbolicity of a density $1$ subset of the Jensen polynomials of each degree. Moreover, we establish hyperbolicity for all $d\leq 8$. These results follow from a general theorem which models such polynomials by Hermite polynomials. In the case of the Riemann zeta function, this proves the GUE random matrix model prediction in derivative aspect. The general theorem also allows us to prove a conjecture of Chen, Jia, and Wang on the partition function.


title: Weighted Alexandrov-Fenchel inequalities in hyperbolic space and a conjecture of Ge, Wang and Wu

abstract: We consider a conjecture made by Ge, Wang and Wu regarding weighted Alexandrov-Fenchel inequalities for horospherically convex hypersurfaces in hyperbolic space (a bound, for some physically motivated weight function, of the weighted integral of the $k^{\mathrm{th}}$ mean curvature in terms of the area of the hypersurface). We prove an inequality very similar to the conjectured one. Moreover, when $k$ is zero and the ambient space has dimension three, we give a counterexample to the conjectured inequality.


title: Large-scale mammography CAD with Deformable Conv-Nets

abstract: State-of-the-art deep learning methods for image processing are evolving into increasingly complex meta-architectures with a growing number of modules. Among them, region-based fully convolutional networks (R-FCN) and deformable convolutional nets (DCN) can improve CAD for mammography: R-FCN optimizes for speed and low consumption of memory, which is crucial for processing the high resolutions of to 50 micrometers used by radiologists. Deformable convolution and pooling can model a wide range of mammographic findings of different morphology and scales, thanks to their versatility. In this study, we present a neural net architecture based on R-FCN / DCN, that we have adapted from the natural image domain to suit mammograms -- particularly their larger image size -- without compromising resolution. We trained the network on a large, recently released dataset (Optimam) including 6,500 cancerous mammograms. By combining our modern architecture with such a rich dataset, we achieved an area under the ROC curve of 0.879 for breast-wise detection in the DREAMS challenge (130,000 withheld images), which surpassed all other submissions in the competitive phase.


title: Computational Hardness of Certifying Bounds on Constrained PCA Problems

abstract: Given a random $n \times n$ symmetric matrix $\boldsymbol W$ drawn from the Gaussian orthogonal ensemble (GOE), we consider the problem of certifying an upper bound on the maximum value of the quadratic form $\boldsymbol x^\top \boldsymbol W \boldsymbol x$ over all vectors $\boldsymbol x$ in a constraint set $\mathcal{S} \subset \mathbb{R}^n$. For a certain class of normalized constraint sets $\mathcal{S}$ we show that, conditional on certain complexity-theoretic assumptions, there is no polynomial-time algorithm certifying a better upper bound than the largest eigenvalue of $\boldsymbol W$. A notable special case included in our results is the hypercube $\mathcal{S} = \{ \pm 1 / \sqrt{n}\}^n$, which corresponds to the problem of certifying bounds on the Hamiltonian of the Sherrington-Kirkpatrick spin glass model from statistical physics. Our proof proceeds in two steps. First, we give a reduction from the detection problem in the negatively-spiked Wishart model to the above certification problem. We then give evidence that this Wishart detection problem is computationally hard below the classical spectral threshold, by showing that no low-degree polynomial can (in expectation) distinguish the spiked and unspiked models. This method for identifying computational thresholds was proposed in a sequence of recent works on the sum-of-squares hierarchy, and is believed to be correct for a large class of problems. Our proof can be seen as constructing a distribution over symmetric matrices that appears computationally indistinguishable from the GOE, yet is supported on matrices whose maximum quadratic form over $\boldsymbol x \in \mathcal{S}$ is much larger than that of a GOE matrix.


title: Characteristic elements for real hyperplane arrangements

abstract: Characteristic elements of the Tits algebra of a real hyperplane arrangement carry information about the characteristic polynomial. We present this notion and its basic properties, and apply it to derive various results about the characteristic polynomial of an arrangement, from Zaslavsky's formulas to more recent results of Kung and of Klivans and Swartz. We construct several examples of characteristic elements, including one in terms of intrinsic volumes of faces of the arrangement.


title: Circulation in high Reynolds number isotropic turbulence is a bifractal

abstract: The turbulence problem at the level of scaling exponents is hard in part because of the multifractal scaling of small scales, which demands that each moment order be treated and understood independently. This conclusion derives from studies of velocity structure functions, energy dissipation, enstrophy density (that is, square of vorticity), etc. However, it is likely that there exist other physically pertinent quantities with uncomplicated structure in the inertial range, potentially resulting in huge simplifications in the turbulence theory. We show that velocity circulation around closed loops is such a quantity. By using a large databases of isotropic turbulence, generated from numerical simulations of the Navier-Stokes equations over a wide range of Reynolds numbers, we show that circulation exhibits a bifractal behavior at the highest Reynolds number considered: space filling for moments up to order $3$ and a mono-fractal with an unchanging dimension of about $2.5$ for higher orders; this change in character roughly at the third-order moment is reminiscent of a "phase transition". We explore the possibility that circulation becomes effectively space filling at much higher Reynolds numbers even though it may technically be regarded as a bifractal. We confirm that the circulation properties depend on only the area of the loop, not its shape; and, for a figure-$8$ loop, the relevant area is the scalar sum of the two segments of the loop.


title: Video Face Recognition: Component-wise Feature Aggregation Network (C-FAN)

abstract: We propose a new approach to video face recognition. Our component-wise feature aggregation network (C-FAN) accepts a set of face images of a subject as an input, and outputs a single feature vector as the face representation of the set for the recognition task. The whole network is trained in two steps: (i) train a base CNN for still image face recognition; (ii) add an aggregation module to the base network to learn the quality value for each feature component, which adaptively aggregates deep feature vectors into a single vector to represent the face in a video. C-FAN automatically learns to retain salient face features with high quality scores while suppressing features with low quality scores. The experimental results on three benchmark datasets, YouTube Faces, IJB-A, and IJB-S show that the proposed C-FAN network is capable of generating a compact feature vector with 512 dimensions for a video sequence by efficiently aggregating feature vectors of all the video frames to achieve state of the art performance.


title: On different types of stability for linear delay dynamic equations

abstract: We provide explicit conditions for uniform stability, global asymptotic stability and uniform exponential stability for dynamic equations with a single delay and a nonnegative coefficient. Some examples on nonstandard time scales are also given to show applicability and sharpness of the new results.


title: Generalized Rayleigh-Plesset Theory for Cell Size Maintenance in Viruses and Bacteria

abstract: The envelopes covering bacterial cytoplasm possess remarkable elastic properties. They are rigid enough to resist large pressures while being flexible enough to adapt to growth under environmental constraints. Similarly, the virus shells play an important role in their functions. However, the effects of mechanical properties of the outer shell in controlling and maintaining the sizes of bacteria or viruses are unknown. Here, we present a hydrodynamic "bubbles with shell" model, motivated by the study of bubble stability in fluids, to demonstrate that shell rigidity and turgor pressure control the sizes of bacteria and viruses. A dimensionless compliance parameter, expressed in terms of the elastic modulus of the shell, its thickness and the turgor pressure, determines membrane response to deformation and the size of the organisms. By analyzing experiment data, we show that bacterial and viral sizes correlate with shell elasticity, which plays a critical role in regulating size.

categories: physics.bio-ph cond-mat.soft physics.flu-dyn q-bio.CB q-bio.SC


title: Length Spectrum Rigidity for piecewise analytic Bunimovich Billiards

abstract: In the paper, we establish Squash Rigidity Theorem - the dynamical spectral rigidity for piecewise analytic Bunimovich squash-type stadia. We also establish Stadium Rigidity Theorem - the dynamical spectral rigidity for piecewise analytic Bunimovich stadia whose flat boundaries are a priori fixed. In addition, for smooth Bunimovich squash-type stadia we compute the Lyapunov exponents along the maximal period two orbit, as well as the value of the Peierls' Barrier function from the maximal marked length spectrum associated to the rotation number $\frac{2n}{4n+1}$.


title: $h/e$ Oscillations in Interlayer Transport of Delafossites

abstract: Transport of electrons in a bulk metal is usually well captured by their particle-like aspects, while their wave-like nature is commonly harder to observe. Microstructures can be are fully designed to reveal the quantum phase, for example mesoscopic metal rings resembling interferometers. Here we report a new type of phase coherent oscillation of the out-of-plane magnetoresistance in the layered delafossites PdCoO$_2$ and PtCoO$_2$. The oscillation period is equivalent to that determined by the magnetic flux quantum, $h/e$, threading an area defined by the atomic interlayer separation and the sample width. The phase of the electron wave function in these crystals appears remarkably robust over macroscopic length scales exceeding 10$\mu$m and persisting up to elevated temperatures of $T$>50K. We show that, while the experimental signal cannot be explained in a standard Aharonov-Bohm analysis, it arises due to periodic field-modulation of the out-of-plane hopping. These results demonstrate extraordinary single-particle quantum coherence lengths in the delafossites, and identify a new form of quantum interference in solids.


title: Construction of QC-LDPC Codes with Low Error Floor by Efficient Systematic Search and Elimination of Trapping Sets

abstract: We propose a systematic design of protograph-based quasi-cyclic (QC) low-density parity-check (LDPC) codes with low error floor. We first characterize the trapping sets of such codes and demonstrate that the QC structure of the code eliminates some of the trapping set structures that can exist in a code with the same degree distribution and girth but lacking the QC structure. Using this characterization, our design aims at eliminating a targeted collection of trapping sets. Considering the parent/child relationship between the trapping sets in the collection, we search for and eliminate those trapping sets that are in the collection but are not a child of any other trapping set in the collection. An efficient layered algorithm is designed for the search of these targeted trapping sets. Compared to the existing codes in the literature, the designed codes are superior in the sense that they are free of the same collection of trapping sets with a smaller block length, or a larger collection of trapping sets with the same block length. In addition, the efficiency of the search algorithm makes it possible to design codes with larger degrees which are free of trapping sets within larger ranges compared to the state-of-the-art.


title: The surrogate matrix methodology: a priori error estimation

abstract: We give the first mathematically rigorous analysis of an emerging approach to finite element analysis (see, e.g., Bauer et al. [Appl. Numer. Math., 2017]), which we hereby refer to as the surrogate matrix methodology. This methodology is based on the piece-wise smooth approximation of the matrices involved in a standard finite element discretization. In particular, it relies on the projection of smooth so-called stencil functions onto high-order polynomial subspaces. The performance advantage of the surrogate matrix methodology is seen in constructions where each stencil function uniquely determines the values of a significant collection of matrix entries. Such constructions are shown to be widely achievable through the use of locally-structured meshes. Therefore, this methodology can be applied to a wide variety of physically meaningful problems, including nonlinear problems and problems with curvilinear geometries. Rigorous a priori error analysis certifies the convergence of a novel surrogate method for the variable coefficient Poisson equation. The flexibility of the methodology is also demonstrated through the construction of novel methods for linear elasticity and nonlinear diffusion problems. In numerous numerical experiments, we demonstrate the efficacy of these new methods in a matrix-free environment with geometric multigrid solvers. In our experiments, up to a twenty-fold decrease in computation time is witnessed over the classical method with an otherwise identical implementation.


title: Fourier and Circulant Matrices are Not Rigid

abstract: The concept of matrix rigidity was first introduced by Valiant in 1977. Roughly speaking, a matrix is rigid if its rank cannot be reduced significantly by changing a small number of entries. There has been extensive interest in rigid matrices as Valiant showed in his MFCS'77 paper that rigidity can be used to prove arithmetic circuit lower bounds. In a surprising result, Alman and Williams (FOCS'19) showed that the (real valued) Hadamard matrix, which was conjectured to be rigid, is actually not very rigid. This line of work was extended by Dvir and Edelman (\emph{Theory of Computing}, 2019) to a family of matrices related to the Hadamard matrix, but over finite fields. In our work, we take another step in this direction and show that for any abelian group $G$ and function $f:G \rightarrow \mathbb{C}$, the matrix given by $M_{xy} = f(x - y)$ for $x,y \in G$ is not rigid. In particular, we get that complex valued Fourier matrices, circulant matrices, and Toeplitz matrices are all not rigid and cannot be used to carry out Valiant's approach to proving circuit lower bounds. Our results also hold when we consider matrices over a fixed finite field instead of the complex numbers. This complements a recent result of Goldreich and Tal (\emph{Comp. Complexity}, 2018) who showed that Toeplitz matrices are nontrivially rigid (but not enough for Valiant's method). Our work differs from previous non-rigidity results in that those works considered matrices whose underlying group of symmetries was of the form $\mathbb{F}_p^n$ with $p$ fixed and $n$ tending to infinity, while in the families of matrices we study, the underlying group of symmetries can be any abelian group and, in particular, the cyclic group $\mathbb{Z}_N$, which has very different structure. Our results also suggest natural new candidates for rigidity in the form of matrices whose symmetry groups are highly non-abelian.


title: Weighted geometric inequalities for hypersurfaces in sub-static manifolds

abstract: We prove two weighted geometric inequalities that hold for strictly mean convex and star-shaped hypersurfaces in Euclidean space. The first one involves the weighted area and the area of the hypersurface and also the volume of the region enclosed by the hypersurface. The second one involves the total weighted mean curvature and the area of the hypersurface. Versions of the first inequality for the sphere and for the adS-Reissner-Nordstr\"om manifold are proven. We end with an example of a convex surface for which the ratio between the polar moment of inertia and the square of the area is less than that of the round sphere.


title: A Tight Lower Bound for Non-coherent Index Erasure

abstract: The Index-Erasure problem is a quantum state generation problem that asks a quantum computer to prepare a uniform superposition over the image of an injective function given by an oracle. We prove a tight $\Omega(\sqrt{n})$ lower bound on the quantum query complexity of the non-coherent case of the problem, where, in addition to preparing the required superposition, the algorithm is allowed to leave the ancillary memory in an arbitrary function-dependent state. This resolves an open question of Ambainis et al., who gave a tight bound for the coherent case, the case where the ancillary memory must return to its initial state. To prove our main result, we first extend the automorphism principle of H{\o}yer et al. to the general adversary method of Lee et al. for state generation problems, which allows one to exploit the symmetries of these problems to lower bound their quantum query complexity. Using this method, we establish a strong connection between the quantum query complexity of non-coherent symmetric state generation problems and the Krein parameters of an association scheme defined on injective functions. In particular, we use the spherical harmonics a finite symmetric Gelfand pair associated with the space of injective functions to obtain asymptotic bounds on certain Krein parameters, from which the main result follows.


title: Extending the Anonymity of Zcash

abstract: Although Bitcoin in its original whitepaper stated that it offers anonymous transactions, de-anonymization techniques have found otherwise. Therefore, alternative cryptocurrencies, like Dash, Monero, and Zcash, were developed to provide better privacy. As Edward Snowden stated, "Zcash's privacy tech makes it the most interesting Bitcoin alternative (...) because the privacy properties of it are truly unique". Zcash's privacy is based on peer-reviewed cryptographic constructions, hence it is considered to provide the foundations for the best anonymity. However, even Zcash makes some privacy concessions. It does not protect users' privacy in the presence of a global adversary who is able to observe the whole network, and hence correlate the parties exchanging money, by using their network addresses. The recent empirical analysis of Zcash shows, that users often choose naive ways while performing the protocol operations, not realizing that it degrades their anonymity. In this talk, we will discuss an extension of Zcash using mix networks to enhance the privacy guarantees of users that choose to remain anonymous by tackling two major security challenges: one at the application layer of the scheme and one at its network layer.


title: Spin bath dynamics and dynamical Renormalization Group

abstract: Abstract We discuss the quantum dynamics of the central spin model in a regime where the central spin and bath are slaved to each other. The exact solution is found when the bath is static, and is compared with the effect of an external field, finding that they are inequivalent due to the quantum nature of the environment. When the bath has dynamics, we analyze the differences between the numerical simulation using time-dependent perturbation theory and the equation of motion technique, which shows better accuracy. We demonstrate that the use of dynamical Renormalization Group (dRG), simultaneously with the equation of motion technique, provides a suitable analytical tool to understand the physics, to capture the main physical processes, and a powerful method to eliminate secular terms. In addition, this approach allows to separate classical non-linear behavior from corrections due to quantum correlations.


title: Detection of a 14-days atmospheric perturbation peak at Paranal associated with lunar cycles

abstract: In this paper we investigate the correlation between the atmospheric perturbations at Paranal Observatory and the Chilean coast tides, which are mostly modulated by the 14-day syzygy solar-lunar tidal cycle. To this aim, we downloaded 15 years (2003-2017) of cloud coverage data from the AQUA satellite, in a matrix that includes also Armazones, the site of the European Extremely Large Telescope. By applying the Fast Fourier Transform to these data we detected a periodicity peak of about 14 days. We studied the tide cycle at Chanaral De Las Animas, on the ocean coast, for the year 2017, and we correlated it with the atmospheric perturbations at Paranal and the lunar phases. We found a significant correlation (96%) between the phenomena of short duration and intensity (1-3 days) and the tidal cycle at Chanaral. We then show that an atmospheric perturbation occurs at Paranal in concomitance with the low tide, which anticipates the full (or the new) moon by 3-4 days. This result allows to improve current weather forecasting models for astronomical observatories by introducing a lunar variable.


title: Room-temperature giant Stark effect of single photon emitter in van der Waals material

abstract: Single photon emitters (SPEs) are critical building blocks needed for quantum science and technology. For practical applications, large-scale room-temperature solid-state platforms are required. Color centers in layered hexagonal boron nitride (hBN) have recently been found to be ultra-bright and stable SPEs at room temperature. Yet, to scale up solid-state quantum information processing, large tuning range of single photon energy is demanded for wavelength division multiplexing quantum key distribution, where indistinguishability is not required, and for indistinguishable single-photon production from multi-emitters. Stark effect can tune the single photon energy by an electric field, which however, has been achieved only at cryogenic temperature so far. Here we report the first room-temperature Stark effect of SPEs by exploiting hBN color centers. Surprisingly, we observe a giant Stark shift of single photon more than 30 meV, about one order of magnitude greater than previously reported in color center emitters. Moreover, for the first time, the orientation of the electric permanent dipole moment in the solid-state SPE is determined via angle-resolved Stark effect, revealing the intrinsic broken symmetries at such a color center. The remarkable Stark shift discovered here and the significant advance in understanding its atomic structure pave a way towards the scalable solid-state on-chip quantum communication and computation at room temperature.


title: Generalized Reciprocity Relations in Solar Cells with Voltage-Dependent Carrier Collection: Application to p-i-n Junction Devices

abstract: Two reciprocity theorems are important for fundamental understanding of the solar cell operation and applications to device evaluation: (1) the carrier-transport reciprocity connecting the dark-carrier injection with the short-circuit photocarrier collection and (2) the optoelectronic reciprocity connecting the electroluminescence with the photovoltaic quantum efficiency at short circuit. These theorems, however, fail in devices with thick depletion regions such as p-i-n junction solar cells. By properly linearizing the carrier-transport equation in such devices, we report that the dark-carrier injection is related to the photocarrier collection efficiency at the operating voltage, not at short circuit as suggested in the original theorem. This leads to the general form of the optoelectronic reciprocity relation connecting the electroluminescence with the voltage-dependent quantum efficiency, providing a correct interpretation of the optoelectronic properties of p-i-n junction devices. We also discuss the validity of the well-known relation between the open-circuit voltage and the external luminescence efficiency. The impact of illumination intensity and device parameters on the validity of the reciprocity theorems is quantitatively investigated.


title: XONN: XNOR-based Oblivious Deep Neural Network Inference

abstract: Advancements in deep learning enable cloud servers to provide inference-as-a-service for clients. In this scenario, clients send their raw data to the server to run the deep learning model and send back the results. One standing challenge in this setting is to ensure the privacy of the clients' sensitive data. Oblivious inference is the task of running the neural network on the client's input without disclosing the input or the result to the server. This paper introduces XONN, a novel end-to-end framework based on Yao's Garbled Circuits (GC) protocol, that provides a paradigm shift in the conceptual and practical realization of oblivious inference. In XONN, the costly matrix-multiplication operations of the deep learning model are replaced with XNOR operations that are essentially free in GC. We further provide a novel algorithm that customizes the neural network such that the runtime of the GC protocol is minimized without sacrificing the inference accuracy. We design a user-friendly high-level API for XONN, allowing expression of the deep learning model architecture in an unprecedented level of abstraction. Extensive proof-of-concept evaluation on various neural network architectures demonstrates that XONN outperforms prior art such as Gazelle (USENIX Security'18) by up to 7x, MiniONN (ACM CCS'17) by 93x, and SecureML (IEEE S&P'17) by 37x. State-of-the-art frameworks require one round of interaction between the client and the server for each layer of the neural network, whereas, XONN requires a constant round of interactions for any number of layers in the model. XONN is first to perform oblivious inference on Fitnet architectures with up to 21 layers, suggesting a new level of scalability compared with state-of-the-art. Moreover, we evaluate XONN on four datasets to perform privacy-preserving medical diagnosis.


title: Estimation and Inference for Synthetic Control Methods with Spillover Effects

abstract: The synthetic control method is often used in treatment effect estimation with panel data where only a few units are treated and a small number of post-treatment periods are available. Current estimation and inference procedures for synthetic control methods do not allow for the existence of spillover effects, which are plausible in many applications. In this paper, we consider estimation and inference for synthetic control methods, allowing for spillover effects. We propose estimators for both direct treatment effects and spillover effects and show they are asymptotically unbiased. In addition, we propose an inferential procedure and show it is asymptotically unbiased. Our estimation and inference procedure applies to cases with multiple treated units or periods, and where the underlying factor model is either stationary or cointegrated. In simulations, we confirm that the presence of spillovers renders current methods biased and have distorted sizes, whereas our methods yield properly sized tests and retain reasonable power. We apply our method to a classic empirical example that investigates the effect of California's tobacco control program as in Abadie et al. (2010) and find evidence of spillovers.


title: Dataplant: Enhancing System Security with Low-Cost In-DRAM Value Generation Primitives

abstract: DRAM manufacturers have been prioritizing memory capacity, yield, and bandwidth for years, while trying to keep the design complexity as simple as possible. DRAM chips do not carry out any computation or other important functions, such as security. Processors implement most of the existing security mechanisms that protect the system against security threats, because 1) executing security mechanisms usually require non-trivial computational capabilities (e.g., encryption), and 2) commodity DRAM chips are not designed to perform computations or tasks other than data storage. In this work, we advocate for DRAM as a key component for providing security mechanisms to the system. To this end, we propose Dataplant, a new class of low-cost, high-performance, and reliable security primitives that can be integrated in commodity DRAM chips with minimal changes. The main idea of Dataplant is to slightly modify the internal DRAM timing signals to expose the inherent process variation found in all DRAM chips for generating unpredictable but reproducible values (e.g., keys) within DRAM. We use Dataplant to build two new security mechanisms. First, a new Dataplant-based physical unclonable function (PUF) with non-destructive read-out, low evaluation latency, robust responses, resiliency to temperature changes, and data-independent responses. Second, a new cold boot attack prevention mechanism that automatically destroys all data within DRAM on every power cycle with zero run-time energy and latency overheads. Using a combination of detailed simulations and experiments with 136 real commodity DRAM chips, we show that our Dataplant-based PUF has 1.8x higher throughput than the best state-of-the-art DRAM PUFs. We also demonstrate that our Dataplant-based cold boot attack protection mechanism is 19.5x faster and consumes 2.54x less energy when compared to existing mechanisms.


title: Design and Performance Analysis of Secure Multicasting Cooperative Protocol for Wireless Sensor Network Applications

abstract: This paper proposes a new security cooperative protocol, for dual phase amplify-and-forward large wireless sensor networks. In such a network, a portion of the K relays can be potential eavesdroppers. The source agrees to share with the destination a given channel state information (CSI) of a source-trusted relay-destination link to encode the message. Then, in the first hop, the source will use this CSI to map the right message to a certain sector while transmitting fake messages to the other sectors using sectoral transmission thanks to analog beamforming. In the second hop, the relays retransmit their received signals to the destination, using the distributed beamforming technique. We derived the secrecy outage probability and demonstrated that the probability of receiving the right encoded information by an untrustworthy relay is inversely proportional to the number of sectors. We also showed that the aggressive behavior of the cooperating untrusted relays is not effective compared to the case where each untrusted relay is trying to intercept the transmitted message individually.


title: Analytic Model for Quadruped Locomotion Task-Space Planning

abstract: Despite the extensive presence of the legged locomotion in animals, it is extremely challenging to be reproduced with robots. Legged locomotion is an dynamic task which benefits from a planning that takes advantage of the gravitational pull on the system. However, the computational cost of such optimization rapidly increases with the complexity of kinematic structures, rendering impossible real-time deployment in unstructured environments. This paper proposes a simplified method that can generate desired centre of mass and feet trajectory for quadrupeds. The model describes a quadruped as two bipeds connected via their centres of mass, and it is based on the extension of an algebraic bipedal model that uses the topology of the gravitational attractor to describe bipedal locomotion strategies. The results show that the model generates trajectories that agrees with previous studies. The model will be deployed in the future as seed solution for whole-body trajectory optimization in the attempt to reduce the computational cost and obtain real-time planning of complex action in challenging environments.


title: Cascading failures in scale-free interdependent networks

abstract: Large cascades are a common occurrence in many natural and engineered complex systems. In this paper we explore the propagation of cascades across networks using realistic network topologies, such as heterogeneous degree distributions, as well as intra- and interlayer degree correlations. We find that three properties, scale-free degree distribution, internal network assortativity, and cross-network hub-to-hub connections, are all necessary components to significantly reduce the size of large cascades in the Bak-Tang-Wiesenfeld sandpile model. We demonstrate that correlations present in the structure of the multilayer network influence the dynamical cascading process and can prevent failures from spreading across connected layers. These findings highlight the importance of internal and cross-network topology in optimizing stability and robustness of interconnected systems.


title: Spectrum of the Laplacian and the Jacobi operator on rotational cmc hypersurfaces of spheres

abstract: Let $M\subset \mathbb{S}^{n+1}\subset\mathbb{R}^{n+2}$ be a compact cmc rotational hypersurface of the $(n+1)$-dimensional Euclidean unit sphere. Denote by $|A|^2$ the square of the norm of the second fundamental form and $J(f)=-\Delta f-nf-|A|^2f$ the stability or Jacobi operator. In this paper we compute the spectra of their Laplace and Jacobi operators in terms of eigenvalues of second order Hill's equations. For the minimal rotational examples, we prove that the stability index --the numbers of negative eigenvalues of the Jacobi operator counted with multiplicity -- is greater than $3 n+4$ and we also prove that there are at least 2 positive eigenvalues of the Laplacian of $M$ smaller than $n$. When $H$ is not zero, we have that every non-flat CMC rotational immersion is generated by rotating a planar profile curve along a geodesic called the axis of rotation. Let $m$ be the number of points where the maximal distance from this profile curve to the origin is achieved (we assume that the coordinates of the plane containing the profile curve has been set up so that the axis of rotation goes through the origin). Let $l$ be be the wrapping number of the profile curve. We show that the number of negative eigenvalues of the operator $J$ counted with multiplicity is at least $(2l-1)n+(2m-1)$. This result was proven for the case $n=2$ by Rossman and Sultana. They called $m$ the number of bulges or the number of necks. We will slightly change the definition of $l$ to include immersed examples that contain the axis of rotation.


title: Solutions sets to systems of equations in hyperbolic groups are EDT0L in PSPACE

abstract: We show that the full set of solutions to systems of equations and inequations in a hyperbolic group, with or without torsion, as shortlex geodesic words, is an EDT0L language whose specification can be computed in $\mathsf{NSPACE}(n^2\log n)$ for the torsion-free case and $\mathsf{NSPACE}(n^4\log n)$ in the torsion case. Our work combines deep geometric results by Rips, Sela, Dahmani and Guirardel on decidability of existential theories of hyperbolic groups, work of computer scientists including Plandowski, Je\.z, Diekert and others on $\mathsf{PSPACE}$ algorithms to solve equations in free monoids and groups using compression, and an intricate language-theoretic analysis. The present work gives an essentially optimal formal language description for all solutions in all hyperbolic groups, and an explicit and surprising low space complexity to compute them.


title: Memory-based Probabilistic Noiseless Amplification of Coherent states

abstract: We analytically show that probabilistic amplification of a weak coherent state stored inside an atomic medium can be achieved via detection of coherently scattered photons. We show that this is because of collective excitations created among atoms in the ensemble. We describe the physics of the amplification and identify the failure events, which occur during the amplification process. The amplification is realized by coherently mapping a weak coherent state in an ensemble of $\Lambda$-level atoms followed by detection of multiple Raman scattered photons, conditionally projecting the coherent state into an amplified state upon retrieval.


title: Phase-field simulation of core-annular pipe flow

abstract: Phase-field methods have long been used to model the flow of immiscible fluids. Their ability to naturally capture interface topological changes is widely recognized, but their accuracy in simulating flows of real fluids in practical geometries is not established. We here quantitatively investigate the convergence of the phase-field method to the sharp-interface limit with simulations of two-phase pipe flow. We focus on core-annular flows, in which a highly viscous fluid is lubricated by a less viscous fluid, and validate our simulations with an analytic laminar solution, a formal linear stability analysis and also in the fully nonlinear regime. We demonstrate the ability of the phase-field method to accurately deal with non-rectangular geometry, strong advection, unsteady fluctuations and large viscosity contrast. We argue that phase-field methods are very promising for quantitatively studying moderately turbulent flows, especially at high concentrations of the disperse phase.


title: Width of codimension two knots

abstract: We extend the classical definition of {\it width} to higher dimensional, smooth codimension 2 knots and show in each dimension there are knots of arbitrarily large width.


title: In oder Aus

abstract: Bloom filters are data structures used to determine set membership of elements, with applications from string matching to networking and security problems. These structures are favored because of their reduced memory consumption and fast wallclock and asymptotic time bounds. Generally, Bloom filters maintain constant membership query time, making them very fast in their niche. However, they are limited in their lack of a removal operation, as well as by their probabilistic nature. In this paper, we discuss various iterations of and alternatives to the generic Bloom filter that have been researched and implemented to overcome their inherent limitations. Bloom filters, especially when used in conjunction with other data structures, are still powerful and efficient data structures; we further discuss their use in industy and research to optimize resource utilization.


title: Concurrent Distributed Serving with Mobile Servers

abstract: This paper introduces a new resource allocation problem in distributed computing called distributed serving with mobile servers (DSMS). In DSMS, there are $k$ identical mobile servers residing at the processors of a network. At arbitrary points of time, any subset of processors can invoke one or more requests. To serve a request, one of the servers must move to the processor that invoked the request. Resource allocation is performed in a distributed manner since only the processor that invoked the request initially knows about it. All processors cooperate by passing messages to achieve correct resource allocation. They do this with the goal to minimize the communication cost. Routing servers in large-scale distributed systems requires a scalable location service. We introduce the distributed protocol GNN that solves the DSMS problem on overlay trees. We prove that GNN is starvation-free and correctly integrates locating the servers and synchronizing the concurrent access to servers despite asynchrony, even when the requests are invoked over time. Further, we analyze GNN for "one-shot" executions, i.e., all requests are invoked simultaneously. We prove that when running GNN on top of a special family of tree topologies---known as hierarchically well-separated trees (HSTs)---we obtain a randomized distributed protocol with an expected competitive ratio of $O(\log n)$ on general network topologies with $n$ processors. From a technical point of view, our main result is that GNN optimally solves the DSMS problem on HSTs for one-shot executions, even if communication is asynchronous. Further, we present a lower bound of $\Omega(\max\{k, \log n/\log\log n\})$ on the competitive ratio for DSMS. The lower bound even holds when communication is synchronous and requests are invoked sequentially.


title: Combining Outcome-Based and Preference-Based Matching: A Constrained Priority Mechanism

abstract: We introduce a constrained priority mechanism that combines outcome-based matching from machine-learning with preference-based allocation schemes common in market design. Using real-world data, we illustrate how our mechanism could be applied to the assignment of refugee families to host country locations, and kindergarteners to schools. Our mechanism allows a planner to first specify a threshold $\bar g$ for the minimum acceptable average outcome score that should be achieved by the assignment. In the refugee matching context, this score corresponds to the predicted probability of employment, while in the student assignment context it corresponds to standardized test scores. The mechanism is a priority mechanism that considers both outcomes and preferences by assigning agents (refugee families, students) based on their preferences, but subject to meeting the planner's specified threshold. The mechanism is both strategy-proof and constrained efficient in that it always generates a matching that is not Pareto dominated by any other matching that respects the planner's threshold.


title: Non-Markov Enhancement of Maximum Power for Quantum Thermal Machines

abstract: In this work we study how the non-Markovian character of the dynamics can affect the thermodynamic performance of a quantum thermal engine, by analysing the maximum power output of Carnot and Otto cycles departing from the quasi-static and infinite-time-thermalization regime respectively, introducing techniques for their control optimization in general dynamical models. In our model, non-Markovianity is introduced by allowing some degrees of freedom of the reservoirs to be taken into account explicitly and share correlations with the engine by Hamiltonian coupling. It is found that the non-Markovian effects can fasten the control and improve the power output.


title: Generic representations of metaplectic groups and their theta lifts

abstract: In this paper we give the description of generic representations of metaplectic groups over p-adic fields in terms of their Langlands parameters and calculate their theta lifts on all levels for any tower of odd orthogonal groups. We also describe precisely all the occurrences of the failure of the standard module conjecture for metaplectic groups.