title: Improved Distributed $\Delta$-Coloring

abstract: We present a randomized distributed algorithm that computes a $\Delta$-coloring in any non-complete graph with maximum degree $\Delta \geq 4$ in $O(\log \Delta) + 2^{O(\sqrt{\log\log n})}$ rounds, as well as a randomized algorithm that computes a $\Delta$-coloring in $O((\log \log n)^2)$ rounds when $\Delta \in [3, O(1)]$. Both these algorithms improve on an $O(\log^3 n/\log \Delta)$-round algorithm of Panconesi and Srinivasan~[STOC'1993], which has remained the state of the art for the past 25 years. Moreover, the latter algorithm gets (exponentially) closer to an $\Omega(\log\log n)$ round lower bound of Brandt et al.~[STOC'16].


title: Computing the Nucleolus of Weighted Cooperative Matching Games in Polynomial Time

abstract: We provide an efficient algorithm for computing the nucleolus for an instance of a weighted cooperative matching game. This resolves a long-standing open question posed in [Faigle, Kern, Fekete, Hochst\"{a}ttler, Mathematical Programming, 1998].


title: Twisted Fourier-Mukai partners of Enriques surfaces

abstract: Bridgeland and Maciocia showed that a complex Enriques surface X has no Fourier-Mukai partners apart from itself: that is, if D^b(X) = D^b(Y) then X = Y. We extend this to twisted Fourier-Mukai partners: if alpha is the non-trivial element of Br(X) = Z/2 and D^b(X,alpha) = D^b(Y,beta), then X = Y and beta is non-trivial. Our main tools are twisted topological K-theory and twisted Mukai lattices.


title: Dynamic Spike Super-resolution and Applications to Ultrafast Ultrasound Imaging

abstract: We consider the dynamical super-resolution problem consisting in the recovery of positions and velocities of moving particles from low-frequency static measurements taken over multiple time steps. The standard approach to this issue is a two-step process: first, at each time step some static reconstruction method is applied to locate the positions of the particles with super-resolution and, second, some tracking technique is applied to obtain the velocities. In this paper we propose a fully dynamical method based on a phase-space lifting of the positions and the velocities of the particles, which are simultaneously reconstructed with super-resolution. We provide a rigorous mathematical analysis of the recovery problem, both for the noiseless case and in presence of noise (in the discrete setting). Several numerical simulations illustrate and validate our method, which shows some advantage over existing techniques. We then discuss the application of this approach to the dynamical super-resolution problem in ultrafast ultrasound imaging: blood vessels' locations and blood flow velocities are recovered with super-resolution.


title: Updated Global SMEFT Fit to Higgs, Diboson and Electroweak Data

abstract: The ATLAS and CMS collaborations have recently released significant new data on Higgs and diboson production in LHC Run 2. Measurements of Higgs properties have improved in many channels, while kinematic information for $h \to \gamma\gamma$ and $h \to ZZ$ can now be more accurately incorporated in fits using the STXS method, and $W^+ W^-$ diboson production at high $p_T$ gives new sensitivity to deviations from the Standard Model. We have performed an updated global fit to precision electroweak data, $W^+W^-$ measurements at LEP, and Higgs and diboson data from Runs 1 and 2 of the LHC in the framework of the Standard Model Effective Field Theory (SMEFT), allowing all coefficients to vary across the combined dataset, and present the results in both the Warsaw and SILH operator bases. We exhibit the improvement in the constraints on operator coefficients provided by the LHC Run 2 data, and discuss the correlations between them. We also explore the constraints our fit results impose on several models of physics beyond the Standard Model, including models that contribute to the operator coefficients at the tree level and stops in the MSSM that contribute via loops.


title: Projective Logarithmic Potentials

abstract: We study the projective logarithmic potential $G_\mu$ of a Probability measure $\mu$ on the complex projective space ${P}^{n}$ equiped with the Fubini-Study metric $\omega$. We prove that the Green operator $G $ has strong regularizing properties. It was shown by the second author that the range of the operator $G$ is contained in the (local) domain of definition of the complex Monge-Amp\`ere operator on $P^n$. This result extends earlier results by Carlehed. We will show that the complex Monge-Amp\`ere measure of the logarithmic potential of $\mu$ is absolutely continuous with respect to the Lebesgue measure on $P^n$ if and only if the measure $\mu$ has no atoms. Moreover when the measure $\mu$ has a "positive dimension", we give more precise results on regularity properties of the potential $G_\mu$ in terms of the dimension of $\mu$.


title: GONet: A Semi-Supervised Deep Learning Approach For Traversability Estimation

abstract: We present semi-supervised deep learning approaches for traversability estimation from fisheye images. Our method, GONet, and the proposed extensions leverage Generative Adversarial Networks (GANs) to effectively predict whether the area seen in the input image(s) is safe for a robot to traverse. These methods are trained with many positive images of traversable places, but just a small set of negative images depicting blocked and unsafe areas. This makes the proposed methods practical. Positive examples can be collected easily by simply operating a robot through traversable spaces, while obtaining negative examples is time consuming, costly, and potentially dangerous. Through extensive experiments and several demonstrations, we show that the proposed traversability estimation approaches are robust and can generalize to unseen scenarios. Further, we demonstrate that our methods are memory efficient and fast, allowing for real-time operation on a mobile robot with single or stereo fisheye cameras. As part of our contributions, we open-source two new datasets for traversability estimation. These datasets are composed of approximately 24h of videos from more than 25 indoor environments. Our methods outperform baseline approaches for traversability estimation on these new datasets.


title: Scale-dependent polytropic black hole

abstract: In the present work we study the scale--dependence of polytropic non-charged black holes in (3+1)-dimensional space--times assuming a cosmological constant. We allow for scale--dependence of the gravitational and cosmological couplings, and we solve the corresponding generalized field equations imposing the null energy condition. Besides, some properties, such as horizon structure and thermodynamics, are discussed in detail.


title: A simple class of infinitely many absolutely exotic manifolds

abstract: We show that the smooth $4$-manifold $M$ obtained by attaching a $2$-handle to $B^4$ along a certain knot $K\subset \partial B^4$ admits infinitely many absolutely exotic copies $M_n$, $n=0,1,2..$, such that each copy $M_n$ is obtained by attaching $2$-handle to a fixed compact smooth contractible manifold $W$ along the iterates $f^{n}(c)$ of a knot $c\subset \partial W$ by a diffeomorphism $f:\partial W \to \partial W$. This generalizes the example in author's 1991 paper, which corresponds to $n=1$ case.


title: Global well-posedness for the mass-critical stochastic nonlinear Schr\"{o}dinger equation on $\mathbb{R}$: small initial data

abstract: We prove the global existence of solution to the small data mass critical stochastic nonlinear Schr\"{o}dinger equation in $d=1$. We further show the stability of the solution under perturbation of initial data. Our construction starts with the existence of the solution to the truncated subcritical problem. We then obtain uniform bounds on these solutions that enable us to reach criticality and then remove the truncation.


title: Laboratory verification of 'Fast & Furious' phase diversity: Towards controlling the low wind effect in the SPHERE instrument

abstract: The low wind effect (LWE) refers to a characteristic set of quasi-static wavefront aberrations seen consistently by the SPHERE instrument when dome-level wind speeds drop below 3 m/s. This effect produces bright low-order speckles in the stellar PSF, which severely limit the contrast performance of SPHERE under otherwise optimal observing conditions. In this paper we propose the Fast & Furious (F&F) phase diversity algorithm as a viable software-only solution for real-time LWE compensation, which would utilise image sequences from the SPHERE differential tip-tilt sensor (DTTS). We evaluated the closed-loop performance of F&F on the MITHIC high-contrast test-bench under a variety of conditions emulating LWE-affected DTTS images, in order to assess the expected performance of an on-sky implementation of F&F in SPHERE. The algorithm was found to be capable of returning such LWE-affected images to Strehl ratios of greater than 90% within five iterations, for all appropriate laboratory test cases. These results are highly representative of predictive simulations, and demonstrate the stability of the algorithm against a wide range of factors including low image signal-to-noise ratio (S/N), small image field of view, and amplitude errors. It was also found in simulation that closed-loop stability can be preserved down to image S/N as low as five while still improving overall wavefront quality, allowing for reliable operation even on faint targets. The Fast & Furious algorithm is an extremely promising solution for real-time compensation of the LWE, which can operate simultaneously with science observations and may be implemented in SPHERE without requiring additional hardware. The robustness and relatively large effective dynamic range of F&F also make it suitable for general wavefront optimisation applications, including the co-phasing of segmented ELT-class telescopes.


title: A reciprocal formulation of non-exponential radiative transfer. 1: Sketch and motivation

abstract: Previous proposals to permit non-exponential free-path statistics in radiative transfer have not included support for volume and boundary sources that are spatially uncorrelated from the scattering events in the medium. Birth-collision free paths are treated identically to collision-collision free paths and application of this to general, bounded scenes with inclusions leads to non-reciprocal transport. Beginning with reciprocity as a desired property, we propose a new way to integrate non-exponential transport theory into general scenes. We distinguish between the free-path-length statistics between correlated medium particles and the free-path-length statistics beginning at locations not correlated to medium particles, such as boundary surfaces, inclusions and uncorrelated sources. Reciprocity requires that the uncorrelated free-path distributions are simply the normalized transmittance of the correlated free-path distributions. The combination leads to an equilibrium imbedding of a previously derived generalized transport equation into bounded domains. We compare predictions of this approach to Monte Carlo simulation of multiple scattering from negatively-correlated suspensions of monodispersive hard spheres in bounded two-dimensional domains and demonstrate improved performance relative to previous work. We also derive new, exact, reciprocal, single-scattering solutions for plane-parallel half-spaces over a variety of non-exponential media types.


title: Development, Characterization and Qualification of first GEM foils produced in India

abstract: The increasing demand for Gas Electron Multiplier (GEM) foils has been driven by their application in many current and proposed high-energy physics experiments. Micropack, a Bengaluru-based company, has established and commercialized GEM foils for the first time in India. Micropack used the double-mask etching technique to successfully produce 10 cm $\times$ 10 cm GEM foil. In this paper, we report on the development as well as the geometrical and electrical properties of these foils, including the size uniformity of the holes and leakage current measurements. Our characterization studies show that the foils are of good quality and satisfy all the necessary quality control criteria.


title: Runaway Coalescence at the Onset of Common Envelope Episodes

abstract: Luminous red nova transients, presumably from stellar coalescence, exhibit long-term precursor emission over hundreds of binary orbits, leading to impulsive outbursts with durations similar to a single orbital period. In an effort to understand these signatures, we present and analyze a hydrodynamic model of unstable mass transfer from a giant-star donor onto a more compact accretor in a binary system. Our simulation begins with mass transfer at the Roche limit separation and traces a phase of runaway decay leading up to the plunge of the accretor within the envelope of the donor. We characterize the fluxes of mass and angular momentum through the system and show that the orbital evolution can be reconstructed from measurements of these quantities. The morphology of outflow from the binary changes significantly as the binary orbit tightens. At wide separations, a thin stream of relatively high-entropy gas trails from the outer Lagrange points. As the orbit tightens, the orbital motion desynchronizes from the donor's rotation, and low-entropy ejecta trace a broad fan of largely ballistic trajectories. An order-of-magnitude increase in mass ejection rate accompanies the plunge of the accretor with the envelope of the donor. We argue that this transition marks the precursor-to-outburst transition observed in stellar coalescence transients.


title: Dipole portal to heavy neutral leptons

abstract: We consider generic neutrino dipole portals between left-handed neutrinos, photons, and right-handed heavy neutral leptons (HNL) with Dirac masses. The dominance of this portal significantly alters the conventional phenomenology of HNLs. We derive a comprehensive set of constraints on the dipole portal to HNLs by utilizing data from LEP, LHC, MiniBooNE, LSND as well as observations of Supernova 1987A and consistency of the standard Big Bang Nucleosynthesis. We calculate projected sensitivities from the proposed high-intensity SHiP beam dump experiment, and the ongoing experiments at the Short-Baseline Neutrino facility at Fermilab. Dipole mediated Primakoff neutrino upscattering and Dalitz-like meson decays are found to be the main production mechanisms in most of the parametric regime under consideration. Proposed explanations of LSND and MiniBooNE anomalies based on HNLs with dipole-induced decays are found to be severely constrained, or to be tested in the future experiments.


title: Cosmological Signatures of a Mirror Twin Higgs

abstract: We explore the cosmological signatures associated with the twin baryons, electrons, photons and neutrinos in the Mirror Twin Higgs framework. We consider a scenario in which the twin baryons constitute a subcomponent of dark matter, and the contribution of the twin photon and neutrinos to dark radiation is suppressed due to late asymmetric reheating, but remains large enough to be detected in future cosmic microwave background (CMB) experiments. We show that this framework can lead to distinctive signals in large scale structure and in the cosmic microwave background. Baryon acoustic oscillations in the mirror sector prior to recombination lead to a suppression of structure on large scales, and leave a residual oscillatory pattern in the matter power spectrum. This pattern depends sensitively on the relative abundances and ionization energies of both twin hydrogen and helium, and is therefore characteristic of this class of models. Although both mirror photons and neutrinos constitute dark radiation in the early universe, their effects on the CMB are distinct. This is because prior to recombination the twin neutrinos free stream, while the twin photons are prevented from free streaming by scattering off twin electrons. In the Mirror Twin Higgs framework the relative contributions of these two species to the energy density in dark radiation is predicted, leading to testable effects in the CMB. These highly distinctive cosmological signatures may allow this class of models to be discovered, and distinguished from more general dark sectors.


title: Search for Boosted Dark Matter at ProtoDUNE

abstract: We propose the first experimental test of the inelastic boosted dark matter hypothesis, capitalizing on the new physics potential with the imminent data taking of the ProtoDUNE detectors. More specifically, we explore various experimental signatures at the cosmic frontier, arising in boosted dark matter scenarios, i.e., relativistic, inelastic scattering of boosted dark matter often created by the annihilation of its heavier component which usually comprises of the dominant relic abundance. Although features are unique enough to isolate signal events from potential backgrounds, vetoing a vast amount of cosmic background is rather challenging as the detectors are located on the ground. We argue, with a careful estimate, that such backgrounds nevertheless can be well under control by performing dedicated analyses after data acquisition. We then discuss some phenomenological studies which can be achieved with ProtoDUNE, employing a dark photon scenario as our benchmark dark-sector model.


title: A unified model for tidal disruption events

abstract: In the past few years wide-field optical and UV transient surveys as well as X-ray telescopes have allowed us to identify a few dozen candidate tidal disruption events (TDEs). While in theory the physical processes in TDEs are expected to be ubiquitous, a few distinct classes of TDEs have been observed. Some TDEs radiate mainly in NUV/optical while others produce prominent X-rays. Moreover, relativistic jets have been observed in only a handful of TDEs. This diversity might be related to the details of the super-Eddington accretion and emission physics relevant to TDE disks. In this Letter, we utilize novel three-dimensional general relativistic radiation magnetohydrodynamics simulations to study the super-Eddington compact disk phase expected in TDEs. Consistent with previous studies, geometrically thick disks, wide-angle optically-thick fast outflows and relativistic jets are produced. The outflow density and velocity depend sensitively on the inclination angle, and hence so does the reprocessing of emission produced from the inner disk. We then use Monte-Carlo radiative transfer to calculate the reprocessed spectra and find that that the observed ratio of optical to X-ray fluxes increases with increasing inclination angle. This naturally leads to a unified model for different classes of TDEs in which the spectral properties of the TDE depend mainly on the viewing-angle of the observer with respect to the orientation of the disk.


title: Dark halos around neutron stars and gravitational waves

abstract: We find that a class of models of MeV-GeV dark matter in which dark matter interacts strongly can be constrained by the observation of gravitational waves from neutron star mergers. Trace amounts of dark matter, either produced during the supernova or accreted later, can alter the structure of neutron stars and influence their tidal polarizability. We focus on models of dark matter interacting by the exchange of light vector gauge bosons that couple to a conserved dark charge. In these models, dark matter accumulated in neutron stars can extend to large radii and enhance their tidal polarizability. Gravitational waves detected from the first binary neutron star merger GW170817 places useful constraints on such not-so compact objects. Dark halos, if present, also predict a greater variability of neutron star tidal polarizabilities than expected for ordinary neutron stars.


title: Resonating valence bonds and spinon pairing in the Dicke model

abstract: Resonating valence bond (RVB) states are a class of entangled quantum many body wavefunctions with great significance in condensed matter physics. We propose a scheme to synthesize a family of RVB states using a cavity QED setup with two-level atoms (with states $\vert 0 \rangle$ and $\vert 1 \rangle$) coupled to a common photon mode. In the lossy cavity limit, starting with an initial state of $M$ atoms excited and $N$ atoms in the ground state, we show that this setup can be configured as a Stern Gerlach experiment. A measurement of photon emission collapses the wavefunction of atoms onto an RVB state composed of resonating long-ranged singlets of the form $\frac{1}{\sqrt{2}}[\vert 0 1 \rangle - \vert 1 0 \rangle]$. Each emitted photon reduces the number of singlets by unity, replacing it with a pair of lone spins or `spinons'. As spinons are formed coherently in pairs, they are analogous to Cooper pairs in a superconductor. To simulate pair fluctuations, we propose a protocol in which photons are allowed to escape the cavity undetected. This leads to a mixed quantum state with a fluctuating number of spinon pairs -- an inchoate superconductor. Remarkably, in the limit of large system sizes, this protocol reveals an underlying quantum phase transition. Upon tuning the initial spin polarization ($M-N$), the emission exhibits a continuous transition from a dark state to a bright state. This is reflected in the spinon pair number distribution which can be tuned from sub-poissonian to super-poissonian regimes. This opens an exciting route to simulate RVB states and superconductivity.


title: $\boldsymbol{\Omega_b^- \to (\Xi_c^+ \, K^-) \, \pi^-}$ and the $\boldsymbol{\Omega_c}$ states

abstract: We study the weak decay $\Omega_b^- \to (\Xi_c^+ \, K^-) \, \pi^-$, in view of the narrow $\Omega_c$ states recently measured by the LHCb collaboration and later confirmed by the Belle collaboration. The $\Omega_c(3050)$ and $\Omega_c(3090)$ are described as meson-baryon molecular states, using an extension of the local hidden gauge approach in coupled channels. We investigate the $\Xi D$, $\Xi_c \bar K$ and $\Xi_c^\prime \bar K$ invariant mass distributions making predictions that could be confronted with future experiments, providing useful information that could help determine the quantum numbers and nature of these states.


title: Exploring the Dust Content of Galactic Winds With Herschel. II. Nearby Dwarf Galaxies

abstract: We present the results from an analysis of deep Herschel Space Observatory observations of six nearby dwarf galaxies known to host galactic-scale winds. The superior far-infrared sensitivity and angular resolution of Herschel have allowed detection of cold circumgalactic dust features beyond the stellar components of the host galaxies traced by Spitzer 4.5 $\mu$m images. Comparisons of these cold dust features with ancillary data reveal an imperfect spatial correlation with the ionized gas and warm dust wind components. We find that typically $\sim$10-20\% of the total dust mass in these galaxies resides outside of their stellar disks, but this fraction reaches $\sim$60\% in the case of NGC 1569. This galaxy also has the largest metallicity (O/H) deficit in our sample for its stellar mass. Overall, the small number of objects in our sample precludes drawing strong conclusions on the origin of the circumgalactic dust. We detect no statistically significant trends with star formation properties of the host galaxies, as might be expected if the dust were lifted above the disk by energy inputs from on-going star formation activity. Although a case for dust entrained in a galactic wind is seen in NGC 1569, in all cases, we cannot rule out the possibility that some of the circumgalactic dust might be associated instead with gas accreted or removed from the disk by recent galaxy interaction events, or that it is part of the outer gas-rich portion of the disk that lies below the sensitivity limit of the Spitzer 4.5 $\mu$m data.


title: Delivery of organics to Mars through asteroid and comet impacts

abstract: Given rapid photodissociation and photodegradation, the recently discovered organics in the Martian subsurface and atmosphere were probably delivered in geologically recent times. Possible parent bodies are C-type asteroids, comets, and interplanetary dust particles (IDPs). The dust infall rate was estimated, using different methods, to be between $0.71$ and $2.96 \times 10^6$ kg/yr (Nesvorny et al., 2011, Borin et al., 2017, Crismani et al., 2017); assuming a carbon content of 10% (Flynn, 1996), this implies an IDP carbon flux of $0.07 - 0.3 \times 10^6$ kg/yr. We calculate for the first time the carbon flux from impacts of asteroids and comets. To this end, we perform dynamical simulations of impact rates on Mars. We use the N-body integrator RMVS/Swifter to propagate the Sun and the eight planets from their current positions. We separately add comets and asteroids to the simulations as massless test particles, based on their current orbital elements, yielding Mars impact rates of $4.34\times10^{-3}$ comets/Myr and 3.3 asteroids/Myr. We estimate the global carbon flux on Mars from cometary impacts to be $\sim 0.013 \times 10^{6}$~kg/yr within an order of magnitude, while asteroids deliver $\sim 0.05 \times 10^6$~kg/yr. These values correspond to $\sim 4-19 \%$ and $\sim 17-71 \%$, respectively, of the IDP-borne carbon flux estimated by Nesvorny et al. 2011, Borin et al. 2017 and Crismani et al. 2017. Unlike the spatially homogeneous IDP infall, impact ejecta are distributed locally, concentrated around the impact site. We find organics from asteroids and comets to dominate over IDP-borne organics at distances up to 150~km from the crater center. Our results may be important for the interpretation of in situ detections of organics on Mars.


title: Remarks on the maximum luminosity

abstract: The quest for fundamental limitations on physical processes is old and venerable. Here, we investigate the maximum possible power, or luminosity, that any event can produce. We show, via full nonlinear simulations of Einstein's equations, that there exist initial conditions which give rise to arbitrarily large luminosities. However, the requirement that there is no past horizon in the spacetime seems to limit the luminosity to below the Planck value, ${{\cal L}_\textrm{P}\!=\!c^5/G}$. Numerical relativity simulations of critical collapse yield the largest luminosities observed to date, ${\approx \! 0.2 {\cal L}_\textrm{P}}$. We also present an analytic solution to the Einstein equations which seems to give an unboundedly large luminosity; this will guide future numerical efforts to investigate super-Planckian luminosities.


title: What does the first highly-redshifted 21-cm detection tell us about early galaxies?

abstract: The Experiment to Detect the Global Epoch of Reionization Signature (EDGES) recently reported a strong 21-cm absorption signal relative to the cosmic microwave background at $z \sim 18$. While its anomalous amplitude may indicate new physics, in this work we focus on the timing of the signal, as it alone provides an important constraint on galaxy formation models. Whereas rest-frame ultraviolet luminosity functions (UVLFs) over a broad range of redshifts are well fit by simple models in which galaxy star formation histories track the assembly of dark matter halos, we find that these same models, with reasonable assumptions about X-ray production in star-forming galaxies, cannot generate a narrow absorption trough at $z \sim 18$. If verified, the EDGES signal therefore requires the fundamental inputs of galaxy formation models to evolve rapidly at $z \gtrsim 10$. Unless extremely faint sources residing in halos below the atomic cooling threshold are responsible for the EDGES signal, star formation in $\sim 10^8$-$10^{10} \ M_{\odot}$ halos must be more efficient than expected, implying that the faint-end of the UVLF at $M_{\mathrm{UV}} \lesssim -12$ must steepen at the highest redshifts. This steepening provides a concrete test for future galaxy surveys with the James Webb Space Telescope and ongoing efforts in lensed fields, and is required regardless of whether the amplitude of the EDGES signal is due to new cooling channels or a strong radio background in the early Universe. However, the radio background solution requires that galaxies at $z > 15$ emit 1-2 GHz photons with an efficiency $\sim 10^3$ times greater than local star-forming galaxies, posing a challenge for models of low-frequency photon production in the early Universe.


title: Scale-free gravitational collapse as the origin of $\rho \sim r^{-2}$ density profile -- a possible role of turbulence in regulating gravitational collapse

abstract: Astrophysical systems, such as clumps that form star clusters share a density profile that is close to $\rho \sim r^{-2}$. We prove analytically this density profile is the result of the scale-free nature of the gravitational collapse. Therefore, it should emerge in many different situations as long as gravity is dominating the evolution for a period that is comparable or longer than the free-fall time, and this does not necessarily imply an isothermal model, as many have previously believed. To describe the collapse process, we construct a model called the turbulence-regulated gravitational collapse model, where turbulence is sustained by accretion and dissipates in roughly a crossing time. We demonstrate that a $\rho \sim r^{-2}$ profile emerges due to the scale-free nature the system. In this particular case, the rate of gravitational collapse is regulated by the rate at which turbulence dissipates the kinetic energy such that the infall speed can be $20 - 50 \%$ of the free-fall speed(which also depends on the interpretation of the crossing time based on simulations of driven turbulence). These predictions are consistent with existing observations, which suggests that these clumps are in the stage of turbulence-regulated gravitational collapse. Our analysis provides a unified description of gravitational collapse in different environments.


title: Cosmological N-Body Simulations with a Large-Scale Tidal Field

abstract: In this paper we carry out anisotropic "separate universe" simulations by including a large-scale tidal field in the N-body code \textsc{gadget}4 using an anisotropic expansion factor $A_{ij}$. We use the code in a pure \textit{particle-mesh} (PM) mode to simulate the evolution of 16 realizations of an initial density field with and without a large-scale tidal field, which are then used to measure the \textit{response function} describing how the tidal field influences structure formation in the linear and non-linear regimes. Together with the previously measured response to a large scale overdensity, this completely describes the nonlinear matter bispectrum in the squeezed limit. We find that, contrary to the density response, the tidal response never significantly exceeds the large-scale perturbation-theory prediction even on nonlinear scales for the redshift range we discuss. We develop a simple halo model that takes into account the effect of the tidal field and compare it with our direct measurement from the anisotropic N-body simulations.


title: The Fornax Cluster VLT Spectroscopic Survey. I - VIMOS spectroscopy of compact stellar systems in the Fornax core region

abstract: We present the results of a wide spectroscopic survey aimed at detecting extragalactic globular clusters (GCs) in the core of the Fornax cluster. About 4500 low resolution spectra (from 4800 to 10000 \AA ) were observed in 25 VLT/VIMOS masks covering the central 1 deg$^{2}$ around the dominant galaxy NGC 1399 corresponding to $\sim$175 kpc galactocentric radius. We describe the methodology used for data reduction and data analysis. We found a total of 387 unique physical objects (372 GCs and 15 ultra compact dwarfs) in the field covered by our observations. Most of these objects are associated with NGC 1399, with only 10% likely belonging to other giant galaxies. The new VIMOS dataset is complementary to the many GC catalogues already present in the literature and it brings the total number of tracer particles around NGC 1399 to more than 1130 objects. With this comprehensive radial velocity sample we have found that the velocity dispersion of the GC population (equally for red and blue GC populations) shows a relatively sharp increase from low velocity dispersion ($\sim250$-$350$ kms$^{-1}$) to high velocity dispersion ($\sim300$-$400$ kms$^{-1}$) at projected radius of $\approx10$ arcmin ($\sim60$ kpc) from the galaxy centre. This suggests that at a projected radius of $\approx60$ kpc both blue and red GC populations begin to be governed by the dominating Fornax cluster potential, rather than by the central NGC 1399 galaxy potential. This kinematic evidence corroborates similar results found using surface brightness analysis and planetary nebulae kinematics.


title: The Fornax Cluster VLT Spectroscopic Survey II - Planetary Nebulae kinematics within 200 kpc of the cluster core

abstract: We present the largest and most spatially extended planetary nebulae (PNe) catalog ever obtained for the Fornax cluster. We measured velocities of 1452 PNe out to 200 kpc in the cluster core using a counter-dispersed slitless spectroscopic technique with data from FORS2 on the VLT. With such extended spatial coverage, we can study separately the stellar halos of some of the cluster main galaxies and the intracluster light. In this second paper of the Fornax Cluster VLT Spectroscopic Survey (FVSS), we identify and classify the emission-line sources, describe the method to select PNe and calculate their coordinates and velocities from the dispersed slitless images. From the PN 2D velocity map we identify stellar streams that are possibly tracing the gravitational interaction of NGC1399 with NGC1404 and NGC1387. We also present the velocity dispersion profile out to $\sim 200$ kpc radii, which shows signatures of a superposition of the bright central galaxy and the cluster potential, with the latter clearly dominating the regions outside R $\sim 1000$" ($\sim 100$ kpc).


title: A Measurement of Gas Temperatures in Galaxy Clusters using the Relativistic Sunyaev-Zeldovich Effect

abstract: The hot gas in clusters of galaxies creates a distinctive spectral distortion in the cosmic microwave background (CMB) via the Sunyaev-Zeldovich (SZ) effect. To first order, the shape of the spectral distortion is fixed, but relativistic corrections (rSZ) introduce a dependence on the gas temperature. In this paper, we extract fluxes from a sample of 47 clusters in the Planck maps and make a ~5$\sigma$ detection of the rSZ effect by measuring the scaling relation between the SZ amplitude (a proxy for cluster mass) and the cluster temperature. Our measurement requires no prior knowledge of the clusters' gas temperatures and hence is an example of how the rSZ can be used to probe fundamental astrophysics. We find excellent agreement between our measurement and temperatures obtained with X-ray measurements.


title: Direct Collapse to Supermassive Black Hole Seeds with Radiation Transfer: Cosmological Halos

abstract: We have modeled direct collapse of a primordial gas within dark matter halos in the presence of radiative transfer, in high-resolution zoom-in simulations in a cosmological framework, down to the formation of the photosphere and the central object. Radiative transfer has been implemented in the flux-limited diffusion (FLD) approximation. Adiabatic models were run for comparison. We find that (a) the FLD flow forms an irregular central structure and does not exhibit fragmentation, contrary to adiabatic flow which forms a thick disk, driving a pair of spiral shocks, subject to Kelvin-Helmholtz shear instability forming fragments; (b) the growing central core in the FLD flow quickly reaches ~10 Mo and a highly variable luminosity of 10^{38}-10^{39} erg/s, comparable to the Eddington luminosity. It experiences massive recurrent outflows driven by radiation force and thermal pressure gradients, which mix with the accretion flow and transfer the angular momentum outwards; and (c) the interplay between these processes and a massive accretion, results in photosphere at ~10 AU. We conclude that in the FLD model (1) the central object exhibits dynamically insignificant rotation and slower than adiabatic temperature rise with density; (2) does not experience fragmentation leading to star formation, thus promoting the fast track formation of a supermassive black hole (SMBH) seed; (3) inclusion of radiation force leads to outflows, resulting in the mass accumulation within the central 10^{-3} pc, which is ~100 times larger than characteristic scale of star formation. The inclusion of radiative transfer reveals complex early stages of formation and growth of the central structure in the direct collapse scenario of SMBH seed formation.


title: Enforcing dust mass conservation in 3D simulations of tightly-coupled grains with the Phantom SPH code

abstract: We describe a new implementation of the one-fluid method in the SPH code Phantom to simulate the dynamics of dust grains in gas protoplanetary discs. We revise and extend previously developed algorithms by computing the evolution of a new fluid quantity that produces a more accurate and numerically controlled evolution of the dust dynamics. Moreover, by limiting the stopping time of uncoupled grains that violate the assumptions of the terminal velocity approximation, we avoid fatal numerical errors in mass conservation. We test and validate our new algorithm by running 3D SPH simulations of a large range of disc models with tightly- and marginally-coupled grains.


title: Millimeter-Wave Polarimeters Using Kinetic Inductance Detectors for TolTEC and Beyond

abstract: Microwave Kinetic Inductance Detectors (MKIDs) provide a compelling path forward to the large-format polarimeter, imaging, and spectrometer arrays needed for next-generation experiments in millimeter-wave cosmology and astronomy. We describe the development of feedhorn-coupled MKID detectors for the TolTEC millimeter-wave imaging polarimeter being constructed for the 50-meter Large Millimeter Telescope (LMT). Observations with TolTEC are planned to begin in early 2019. TolTEC will comprise $\sim$7,000 polarization sensitive MKIDs and will represent the first MKID arrays fabricated and deployed on monolithic 150 mm diameter silicon wafers -- a critical step towards future large-scale experiments with over $10^5$ detectors. TolTEC will operate in observational bands at 1.1, 1.4, and 2.0 mm and will use dichroic filters to define a physically independent focal plane for each passband, thus allowing the polarimeters to use simple, direct-absorption inductive structures that are impedance matched to incident radiation. This work is part of a larger program at NIST-Boulder to develop MKID-based detector technologies for use over a wide range of photon energies spanning millimeter-waves to X-rays. We present the detailed pixel layout and describe the methods, tools, and flexible design parameters that allow this solution to be optimized for use anywhere in the millimeter and sub-millimeter bands. We also present measurements of prototype devices operating in the 1.1 mm band and compare the observed optical performance to that predicted from models and simulations.


title: Helical magnetic structure and the anomalous and topological Hall effects in epitaxial B20 Fe$_{1-y}$Co$_y$Ge films

abstract: Epitaxial films of the B20-structure alloy Fe$_{1-y}$Co$_y$Ge were grown by molecular beam epitaxy on Si (111) substrates. The magnetization varied smoothly from the bulk-like values of one Bohr magneton per Fe atom for FeGe to zero for non-magnetic CoGe. The chiral lattice structure leads to a Dzyaloshinskii-Moriya interaction (DMI), and the films' helical magnetic ground state was confirmed using polarized neutron reflectometry measurements. The pitch of the spin helix, measured by this method, varies with Co content $y$ and diverges at $y \sim 0.45$. This indicates a zero-crossing of the DMI, which we reproduced in calculations using first principle methods. We also measured the longitudinal and Hall resistivity of our films as a function of magnetic field, temperature, and Co content $y$. The Hall resistivity is expected to contain contributions from the ordinary, anomalous, and topological Hall effects. Both the anomalous and topological Hall resistivities show peaks around $y \sim 0.5$. Our first principles calculations show a peak in the topological Hall constant at this value of $y$, related to the strong spin-polarisation predicted for intermediate values of $y$. Half-metallicity is predicted for $y = 0.6$, consistent with the experimentally observed linear magnetoresistance at this composition. Whilst it is possible to reconcile theory with experiment for the various Hall effects for FeGe, the large topological Hall resistivities for $y \sim 0.5$ are much larger then expected when the very small emergent fields associated with the divergence in the DMI are taken into account.


title: Covering relations of k-Grassmannian permutations of type B

abstract: The main result of this work is the characterization of the covering relations of the Bruhat order of the maximal parabolic quotients of type B. Our approach is mainly combinatorial and is based in the pattern of the corresponding permutations also called signed $k$-Grassmannians permutations. We obtain that a covering relation can be classified in four different pairs of permutations. This answers a question raised by Ikeda and Matsumura providing a nice combinatorial model for maximal parabolic quotients of type B.


title: Cosmological analysis of a DGP stable model with $H(z)$ observations a revision

abstract: In this paper, we will present a Dvali-Gabadadze-Porrati stable model in order to perform an observational test using $H(z)$ data and radial BAO scale in the galaxy distribution. In this vein, we study the tension between constraints on the cosmological constant $\Lambda$ and the crossover scale $r_c$, which is associated with the DGP model. Our results show that observations do not favor the DGP stable model as a possible candidate to fit the observations of the late cosmic acceleration.


title: The role of second viscosity in the velocity shear-induced heating mechanism

abstract: In the present paper we study the influence of second viscosity on non-modally induced heating mechanism. For this purpose we study the set of equations governing the hydrodynamic system. In particular, we consider the Navier Stokes equation, the continuity equation and the equation of state, linearise them and analyse in the context of non-modal instabilities. Unlike previous studies in the Navier Stokes equation we include the contribution of compressibility, thus the second viscosity. By analysing several typical cases we show that under certain conditions the second viscosity might significantly change efficiency of the mechanism of heating.


title: Massive UAV-to-Ground Communication and its Stable Movement Control: A Mean-Field Approach

abstract: This paper proposes a real-time movement control algorithm for massive unmanned aerial vehicles (UAVs) that provide emergency cellular connections in an urban disaster site. While avoiding the inter-UAV collision under temporal wind dynamics, the proposed algorithm minimizes each UAV's energy consumption per unit downlink rate. By means of a mean-field game theoretic flocking approach, the velocity control of each UAV only requires its own location and channel states. Numerical results validate the performance of the algorithm in terms of the number of collisions and energy consumption per data rate, under a realistic 3GPP UAV channel model.


title: Atomic motion in solids with dimpled potentials

abstract: Polymorphic solids of the same chemical composition can have different atomic structures; in each polymorph atoms vibrate around a local potential energy minimum (LPEM). If transformations to other structures have sufficiently high enthalpy barriers, then each polymorph is either stable or metastable; it is stationary and does not spontaneously change with time. But what happens, if those barriers are low? As examples, we consider NiTi shape memory alloy exhibiting a large elastocaloric effect, and selected elemental solids. We suggest a model for dynamically polymorphic solids, where multiple LPEMs are visited by ergodic motion of a single atom. We predict that upon cooling a dynamically polymorphic phase should undergo a symmetry-breaking first-order phase transition, accompanied by a finite change of the lattice entropy. We discuss 3 methods used to calculate phonons in solids with non-harmonic dimpled atomic potentials, and compare theoretical predictions to experiment.

categories: cond-mat.mtrl-sci cond-mat.other physics.app-ph physics.comp-ph physics.data-an


title: The Noise-Sensitivity Phase Transition in Spectral Group Synchronization Over Compact Groups

abstract: In Group Synchronization, one attempts to find a collection of unknown group elements from noisy measurements of their pairwise differences. Several important problems in vision and data analysis reduce to group synchronization over various compact groups. Spectral Group Synchronization is a commonly used, robust algorithm for solving group synchronization problems, which relies on diagonalization of a block matrix whose blocks are matrix representations of the measured pairwise differences. Assuming uniformly distributed measurement errors, we present a rigorous analysis of the accuracy and noise sensitivity of spectral group synchronization algorithms over any compact group, up to the rounding error. We identify a Baik-Ben Arous-P\'ech\'e type phase transition in the noise level, beyond which spectral group synchronization necessarily fails. Below the phase transition, spectral group synchronization succeeds in recovering the unknown group elements, but its performance deteriorates with the noise level. We provide asymptotically exact formulas for the accuracy of spectral group synchronization below the phase transition, up to the rounding error. We also provide a consistent risk estimate, allowing practitioners to estimate the method's accuracy from available measurements.


title: TicTac: Accelerating Distributed Deep Learning with Communication Scheduling

abstract: State-of-the-art deep learning systems rely on iterative distributed training to tackle the increasing complexity of models and input data. The iteration time in these communication-heavy systems depends on the computation time, communication time and the extent of overlap of computation and communication. In this work, we identify a shortcoming in systems with graph representation for computation, such as TensorFlow and PyTorch, that result in high variance in iteration time --- random order of received parameters across workers. We develop a system, TicTac, to improve the iteration time by fixing this issue in distributed deep learning with Parameter Servers while guaranteeing near-optimal overlap of communication and computation. TicTac identifies and enforces an order of network transfers which improves the iteration time using prioritization. Our system is implemented over TensorFlow and requires no changes to the model or developer inputs. TicTac improves the throughput by up to $37.7\%$ in inference and $19.2\%$ in training, while also reducing straggler effect by up to $2.3\times$. Our code is publicly available.


title: Deep Neural Network Compression with Single and Multiple Level Quantization

abstract: Network quantization is an effective solution to compress deep neural networks for practical usage. Existing network quantization methods cannot sufficiently exploit the depth information to generate low-bit compressed network. In this paper, we propose two novel network quantization approaches, single-level network quantization (SLQ) for high-bit quantization and multi-level network quantization (MLQ) for extremely low-bit quantization (ternary).We are the first to consider the network quantization from both width and depth level. In the width level, parameters are divided into two parts: one for quantization and the other for re-training to eliminate the quantization loss. SLQ leverages the distribution of the parameters to improve the width level. In the depth level, we introduce incremental layer compensation to quantize layers iteratively which decreases the quantization loss in each iteration. The proposed approaches are validated with extensive experiments based on the state-of-the-art neural networks including AlexNet, VGG-16, GoogleNet and ResNet-18. Both SLQ and MLQ achieve impressive results.


title: Graph-based Preconditioning Conjugate Gradient Algorithm for N-1 Contingency Analysis

abstract: Contingency analysis (CA) plays a critical role to guarantee operation security in the modern power systems. With the high penetration of renewable energy, a real-time and comprehensive N-1 CA is needed as a power system analysis tool to ensure system security. In this paper, a graph-based preconditioning conjugate gradient (GPCG) approach is proposed for the nodal parallel computing in N-1 CA. To pursue a higher performance in the practical application, the coefficient matrix of the base case is used as the incomplete LU (ILU) preconditioner for each N-1 scenario. Additionally, the re-dispatch strategy is employed to handle the islanding issues in CA. Finally, computation performance of the proposed GPCG approach is tested on a real provincial system in China.


title: Rapidly converging formulae for $\zeta(4k\pm 1)$

abstract: We provide rapidly converging formulae for the Riemann zeta function at odd integers using the Lambert series $\mathscr{L}_q(s) = \sum_{n=1}^\infty n^{s} q^{n}/(1-q^n)$, $s=-(4k\pm 1)$. Our main formula for $\zeta(4k-1)$ converges at rate of about $e^{-\sqrt{15}\pi}$ per term, and the formula for $\zeta(4k+1)$, at the rate of $e^{-4\pi}$ per term. For example, the first order approximation yields $\zeta(3)\approx\frac{\pi ^3 \sqrt{15}}{100} +e^{-\sqrt{15} \pi }\left[\frac{9}{4}+\frac{4}{\sqrt{15}}\sinh (\frac{\sqrt{15} \pi }{2})\right]$ which has an error only of order $10^{-10}$.


title: Analytic growth rate of gravitational instability in self-gravitating planar polytropes

abstract: Gravitational instability is a key process that may lead to fragmentation of gaseous structures (sheets, filaments, haloes) in astrophysics and cosmology. We introduce here a method to derive analytic expressions for the growth rate of gravitational instability in a plane stratified medium. We consider a pressure-confined, static, self-gravitating fluid of arbitrary polytropic exponent, with both free and rigid boundary conditions. The method we detail here can naturally be generalised to analyse the stability of more complex systems. Our analytical results are in excellent agreement with numerical resolutions.


title: Hilbert transform for the three-dimensional Vekua equation

abstract: The three-dimensional Hilbert transform takes scalar data on the boundary of a domain in R3 and produces the boundary value of the vector part of a quaternionic monogenic (hyperholomorphic) function of three real variables, for which the scalar part coincides with the original data. This is analogous to the question of the boundary correspondence of harmonic conjugates. Generalizing a representation of the Hilbert transform H in R3 given by T. Qian and Y. Yang (valid in Rn), we define the Hilbert transform Hf associated to the main Vekua equation DW = (Df/f)W in bounded Lipschitz domains in R3. This leads to an investigation of the three-dimensional analogue of the Dirichlet-to-Neumann map for the conductivity equation.


title: Deviations in the Franks-Misiurewicz conjecture

abstract: We show that if there exists a counter example for the rational case of the Franks-Misiurewicz conjecture, then it must exhibit unbounded deviations in the complementary direction of its rotation set.


title: Random walk in cooling random environment: ergodic limits and concentration inequalities

abstract: In previous work by Avena and den Hollander, a model of a one-dimensional random walk in a dynamic random environment was proposed where the random environment is resampled from a given law along a growing sequence of deterministic times. In the regime where the increments of the resampling times diverge, which is referred to as the cooling regime, a weak law of large numbers and certain fluctuation properties were derived under the annealed measure. In the present paper we show that a strong law of large numbers and a quenched large deviation principle hold as well. In the cooling regime, the random walk can be represented as a sum of independent variables, distributed as the increments of a random walk in a static random environment over increasing periods of time. Our proofs require suitable multi-layer decompositions of sums of random variables controlled by moments bounds and concentration estimates. Along the way we derive two results of independent interest, namely, a concentration inequality for the cumulants of the displacement in the static random environment and an ergodic theorem that deals with limits of sums of triangular arrays representing the structure of the cooling regime. We close by discussing our present understanding of homogenisation effects as a function of the speed of divergence of the increments of the resampling times.


title: Efficient Phase Diagram Sampling by Active Learning

abstract: We address the problem of efficient phase diagram sampling by adopting active learning techniques from machine learning, and achieve an 80% reduction in the sample size (number of sampled statepoints) needed to establish the phase boundary up to a given precision in example application. Traditionally, data is collected on a uniform grid of predetermined statepoints. This approach, also known as grid search in the machine learning community, suffers from low efficiency by sampling statepoints that provide no information about the phase boundaries. We propose an active learning approach to overcome this deficiency by adaptively choosing the next most informative statepoint(s) every round. This is done by interpolating the sampled statepoints' phases by Gaussian Process regression. An acquisition function quantifies the informativeness of possible next statepoints, maximizing the information content in each subsequently sampled statepoint. We also generalize our approach with state-of-the-art batch sampling techniques to better utilize parallel computing resources. We demonstrate the usefulness of our approach in a few example simulations relevant to soft matter physics, although our algorithms are general. Our active learning enhanced phase diagram sampling method greatly accelerates research and opens up opportunities for extra-large scale exploration of a wide range of phase diagrams by simulations or experiments.


title: Observational constraints on tachyonic chameleon dark energy model

abstract: It has been recently shown that tachyonic chameleon model of dark energy in which tachyon scalar field non-minimally coupled to the matter admits stable scaling attractor solution that could give rise to the late-time accelerated expansion of the universe and hence alleviate the coincidence problem. In the present work, we use data from Type Ia supernova (SN Ia) and Baryon Acoustic Oscillations to place constraints on the model parameters. In our analysis we consider in general exponential and non-exponential forms for the non-minimal coupling function and tachyonic potential and show that the scenario is compatible with observations.


title: Analysis and Rate Optimization of GFDM-based Cognitive Radios

abstract: Generalized frequency division multiplexing (GFDM) is suitable for cognitive radio (CR) networks due to its low out-of-band (OOB) emission and high spectral efficiency. In this paper, we thus consider the use of GFDM to allow an unlicensed secondary user (SU) to access a spectrum hole. However, in an extremely congested spectrum scenario, both active incumbent primary users (PUs) on the left and right channels of the spectrum hole will experience OOB interference. While constraining this interference, we thus investigate the problem of power allocation to the SU transmit subcarriers in order to maximize the overall data rate where the SU receiver is employing Matched filter (MF) and zero-forcing (ZF) structures. The power allocation problem is thus solved as a classic convex optimization problem. Finally, total transmission rate of GFDM is compared with that of orthogonal frequency division multiplexing (OFDM). For instance, when right and left interference temperature should be below 10 dBm, the capacity gain of GFDM over OFDM is 400 %.


title: Proper Motion of the Faint Star near KIC 8462852 (Boyajian's Star) - Not a Binary System

abstract: A faint star located 2 arcsec from KIC 8462852 was discovered in Keck 10 m adaptive optics imaging in the $JHK$ near-infrared (NIR) in 2014 by Boyajian et al. (2016). The closeness of the star to KIC 8462852 suggested the two could constitute a binary, which might have implications for the cause of the brightness dips seen by {\it Kepler} (Boyajian et al. (2016) and in ground-based optical studies Boyajian et al. (2018). Here, NIR imaging in 2017 using the Mimir instrument resolved the pair and enabled measuring their separation. The faint star had moved $67 \pm 7$ milliarcsec (mas) relative to KIC 8462852 since 2014. The relative proper motion of the faint star is $23.9 \pm 2.6$ mas yr$^{-1}$, for a tangential velocity of $45 \pm 5$ km s$^{-1}$ if it is at the same 390 pc distance as KIC 8462852. Circular velocity at the 750 AU current projected separation is $1.5$ km s$^{-1}$, hence the star pair cannot be bound.


title: Exploration of Graph Computing in Power System State Estimation

abstract: With the increased complexity of power systems due to the integration of smart grid technologies and renewable energy resources, more frequent changes have been introduced to system status, and the traditional serial mode of state estimation algorithm cannot well meet the restrict time-constrained requirement for the future dynamic power grid, even with advanced computer hardware. To guarantee the grid reliability and minimize the impacts caused by system status fluctuations, a fast, even SCADA-rate, state estimator is urgently needed. In this paper, a graph based power system modeling is firstly explored and a graph computing based state estimation is proposed to speed up its performance. The power system is represented by a graph, which is a collection of vertices and edges, and the measurements are attributes of vertices and edges. Each vertex can independently implement local computation, like formulations of the node-based H matrix, gain matrix and righthand-side (RHS) vector, only with the information on its connected edges and neighboring vertices. Then, by taking advantages of graph database, these node-based data are conveniently collected and stored in the compressed sparse row (CSR) format avoiding the complexity and heaviness introduced by the sparse matrices. With communications and synchronization, centralized computation of solving the weighted least square (WLS) state estimation is completed with hierarchical parallel computing. The proposed strategy is implemented on a graph database platform. The testing results of IEEE 14-bus, IEEE 118-bus systems and a provincial system in China verify the accuracy and high-performance of the proposed methodology.


title: Black hole-naked singularity dualism and the repulsion of two Kerr black holes due to spin-spin interaction

abstract: We report about the possibility for interacting Kerr sources to exist in two different states - black holes or naked singularities - both states characterized by the same masses and angular momenta. Another surprising discovery reported by us is that in spite of the absence of balance between two Kerr black holes, the latter nevertheless can repel each other, which provides a good opportunity for experimental detection of the spin-spin repulsive force through the observation of astrophysical black-hole binaries.


title: Super Compaction and Pluripotent Shape Transformation via Algorithmic Stacking for 3D Deployable Structures

abstract: Origami structures enabled by folding and unfolding can create complex 3D shapes. However, even a small 3D shape can have large 2D unfoldings. The huge initial dimension of the 2D flattened structure makes fabrication difficult, and defeats the main purpose, namely compactness, of many origami-inspired engineering. In this work, we propose a novel algorithmic kirigami method that provides super compaction of an arbitrary 3D shape with non-negligible surface thickness called "algorithmic stacking". Our approach computationally finds a way of cutting the thick surface of the shape into a strip. This strip forms a Hamiltonian cycle that covers the entire surface and can realize transformation between two target shapes: from a super compact stacked shape to the input 3D shape. Depending on the surface thickness, the stacked structure takes merely 0.001% to 6% of the original volume. This super compacted structure not only can be manufactured in a workspace that is significantly smaller than the provided 3D shape, but also makes packing and transportation easier for a deployable application. We further demonstrate that, the proposed stackable structure also provides high pluripotency and can transform into multiple 3D target shapes if these 3D shapes can be dissected in specific ways and form a common stacked structure. In contrast to many designs of origami structure that usually target at a particular shape, our results provide a universal platform for pluripotent 3D transformable structures.


title: Kepler-78 and the Ultra-Short-Period Planets

abstract: Compared to the Earth, the exoplanet Kepler-78b has a similar size (1.2 $R_\oplus$) and an orbital period a thousand times shorter (8.5 hours). It is currently the smallest planet for which the mass, radius, and dayside brightness have all been measured. Kepler-78b is an exemplar of the ultra-short-period (USP) planets, a category defined by the simple criterion $P_{\rm orb} < 1$ day. We describe our Fourier-based search of the Kepler data that led to the discovery of Kepler-78b, and review what has since been learned about the population of USP planets. They are about as common as hot Jupiters, and they are almost always smaller than 2 $R_\oplus$. They are often members of compact multi-planet systems, although they tend to have relatively large period ratios and mutual inclinations. They might be the exposed rocky cores of "gas dwarfs," the planets between 2-4 $R_\oplus$ in size that are commonly found in somewhat wider orbits.


title: A model of reward-modulated motor learning with parallelcortical and basal ganglia pathways

abstract: Many recent studies of the motor system are divided into two distinct approaches: Those that investigate how motor responses are encoded in cortical neurons' firing rate dynamics and those that study the learning rules by which mammals and songbirds develop reliable motor responses. Computationally, the first approach is encapsulated by reservoir computing models, which can learn intricate motor tasks and produce internal dynamics strikingly similar to those of motor cortical neurons, but rely on biologically unrealistic learning rules. The more realistic learning rules developed by the second approach are often derived for simplified, discrete tasks in contrast to the intricate dynamics that characterize real motor responses. We bridge these two approaches to develop a biologically realistic learning rule for reservoir computing. Our algorithm learns simulated motor tasks on which previous reservoir computing algorithms fail, and reproduces experimental findings including those that relate motor learning to Parkinson's disease and its treatment.


title: The Evolution of Environmental Quenching Timescales to $z\sim1.6$

abstract: Using a sample of 4 galaxy clusters at $1.35 < z < 1.65$ and 10 galaxy clusters at $0.85 < z < 1.35$, we measure the environmental quenching timescale, $t_Q$, corresponding to the time required after a galaxy is accreted by a cluster for it to fully cease star formation. Cluster members are selected by a photometric-redshift criterion, and categorized as star-forming, quiescent, or intermediate according to their dust-corrected rest-frame colors and magnitudes. We employ a "delayed-then-rapid" quenching model that relates a simulated cluster mass accretion rate to the observed numbers of each type of galaxy in the cluster to constrain $t_Q$. For galaxies of mass $M_* \gtrsim 10^{10.5}~ \mathrm{M}_\odot$, we find a quenching timescale of $t_Q=$ 1.24 Gyr in the $z\sim1.5$ cluster sample, and $t_Q=$ 1.50 Gyr at $z\sim1$. Using values drawn from the literature, we compare the redshift evolution of $t_Q$ to timescales predicted for different physical quenching mechanisms. We find $t_Q$ to depend on host halo mass such that quenching occurs over faster timescales in clusters relative to groups, suggesting that properties of the host halo are responsible for quenching high-mass galaxies. Between $z=0$ and $z=1.5$, we find that $t_Q$ evolves faster than the molecular gas depletion timescale and slower than an SFR-outflow timescale, but is consistent with the evolution of the dynamical time. This suggests that environmental quenching in these galaxies is driven by the motion of satellites relative to the cluster environment, although due to uncertainties in the atomic gas budget at high redshift, we cannot rule out quenching due to simple gas depletion.


title: Join-the-Shortest Queue Diffusion Limit in Halfin-Whitt Regime: Tail Asymptotics and Scaling of Extrema

abstract: Consider a system of $N$ parallel single-server queues with unit-exponential service time distribution and a single dispatcher where tasks arrive as a Poisson process of rate $\lambda(N)$. When a task arrives, the dispatcher assigns it to one of the servers according to the Join-the-Shortest Queue (JSQ) policy. Eschenfeldt and Gamarnik (2015) established that in the Halfin-Whitt regime where $(N-\lambda(N))/\sqrt{N}\to\beta>0$ as $N\to\infty$, appropriately scaled occupancy measure of the system under the JSQ policy converges weakly on any finite time interval to a certain diffusion process as $N\to\infty$. Recently, it was further established by Braverman (2018) that the stationary occupancy measure of the system converges weakly to the steady state of the diffusion process as $N\to\infty$. In this paper we perform a detailed analysis of the steady state of the above diffusion process. Specifically, we establish precise tail-asymptotics of the stationary distribution and scaling of extrema of the process on large time-interval. Our results imply that the asymptotic steady-state scaled number of servers with queue length two or larger exhibits an Exponential tail, whereas that for the number of idle servers turns out to be Gaussian. From the methodological point of view, the diffusion process under consideration goes beyond the state-of-the-art techniques in the study of the steady-state of diffusion processes. Lack of any closed form expression for the steady state and intricate interdependency of the process dynamics on its local times make the analysis significantly challenging. We develop a technique involving the theory of regenerative processes that provides a tractable form for the stationary measure, and in conjunction with several sharp hitting time estimates, acts as a key vehicle in establishing the results.


title: Criticality and covered area fraction in confetti and Voronoi percolation

abstract: Using the randomized algorithm method developed by Duminil-Copin, Raoufi and Tassion (2019b), we exhibit sharp phase transition for the confetti percolation model. This provides an alternate proof, than that of Ahlberg, Tassion and Texeira (2018), for the critical parameter for percolation in this model to be $1/2$ when the radius of the underlying shapes for the distinct colours arise from the same distribution. In addition, we study the covered area fraction for this model, which is akin to the covered volume fraction in continuum percolation. Modulo a certain `transitivity condition', this study allows us to calculate exact critical parameter for percolation when the underlying shapes for different colours may be of different sizes. Similar results are also obtained for the Poisson Voronoi percolation model when different coloured points have different growth speeds.


title: Impact of substrate temperature on magnetic properties of plasma-assisted molecular beam epitaxy grown (Ga,Mn)N

abstract: A range of high quality Ga1-xMnxN layers have been grown by molecular beam epitaxy with manganese concentration 0.2 < x < 10%, having the x value tuned by changing the growth temperature (Tg) between 700 and 590 {\deg}C, respectively. We present a systematic structural and microstructure characterization by atomic force microscopy, secondary ion mass spectrometry, transmission electron microscopy, powder-like and high resolution X-ray diffraction, which do not reveal any crystallographic phase separation, clusters or nanocrystals, even at the lowest Tg. Our synchrotron based X-ray absorption near-edge spectroscopy supported by density functional theory modelling and superconducting quantum interference device magnetometry results point to the predominantly +3 configuration of Mn in GaN and thus the ferromagnetic phase has been observed in layers with x > 5% at 3 < T < 10 K. The main detrimental effect of Tg reduced to 590 {\deg}C is formation of flat hillocks, which increase the surface root-mean-square roughness, but only to mere 3.3 nm. Fine substrates surface temperature mapping has shown that the magnitudes of both x and Curie temperature (Tc) correlate with local Tg. It has been found that a typical 10 {\deg}C variation of Tg across 1 inch substrate can lead to 40% dispersion of Tc. The established here strong sensitivity of Tc on Tg turns magnetic measurements into a very efficient tool providing additional information on local Tg, an indispensable piece of information for growth mastering of ternary compounds in which metal species differ in almost every aspect of their growth related parameters determining the kinetics of the growth. We also show that the precise determination of Tc by two different methods, each sensitive to different moments of Tc distribution, may serve as a tool for quantification of spin homogeneity within the material.


title: Fields of Character Values for Finite Special Unitary Groups

abstract: Turull has described the fields of values for characters of $SL_n(q)$ in terms of the parametrization of the characters of $GL_n(q)$. In this article, we extend these results to the case of $SU_n(q)$.


title: Generalization in Metric Learning: Should the Embedding Layer be the Embedding Layer?

abstract: This work studies deep metric learning under small to medium scale data as we believe that better generalization could be a contributing factor to the improvement of previous fine-grained image retrieval methods; it should be considered when designing future techniques. In particular, we investigate using other layers in a deep metric learning system (besides the embedding layer) for feature extraction and analyze how well they perform on training data and generalize to testing data. From this study, we suggest a new regularization practice where one can add or choose a more optimal layer for feature extraction. State-of-the-art performance is demonstrated on 3 fine-grained image retrieval benchmarks: Cars-196, CUB-200-2011, and Stanford Online Product.


title: A realization functor for abelian model categories

abstract: We study liftings of abelian model structures to categories of chain complexes and construct a realization functor from the derived category of a Grothendieck abelian category equipped with a cofibrantly generated, hereditary abelian model structure to the homotopy category of that model structure.


title: Molecular Heat Engines: Quantum Coherence Effects

abstract: Recent developments in nanoscale experimental techniques made it possible to utilize single molecule junctions as devices for electronics and energy transfer with quantum coherence playing an important role in their thermoelectric characteristics. Theoretical studies on the efficiency of nanoscale devices usually employ rate (Pauli) equations, which do not account for quantum coherence. Therefore, the question whether quantum coherence could improve the efficiency of a molecular device cannot be fully addressed within such considerations. Here, we employ a nonequilibrium Green function approach to study the effects of quantum coherence and dephasing on the thermoelectric performance of molecular heat engines. Within a generic bichromophoric donor-bridge-acceptor junction model, we show that quantum coherence may increase efficiency compared to quasi-classical (rate equation) predictions and that pure dephasing and dissipation destroy this effect.


title: Testing the Equivalence Principle in space after the MICROSCOPE mission

abstract: Tests of the Weak Equivalence Principle can reveal a new, composition dependent, force of nature or disprove many models of new physics. For the first time such a test is successfully carried out in space by the MICROSCOPE satellite. Early results show no violation sourced by the Earth for Pt and Ti test masses with random errors (after 8.26d of integration time) of about 1 part in 1e14, and similar systematic errors.It improves by 10 times over the best ground tests with rotating torsion balances despite 70 times less sensitivity to differential accelerations, thanks to the much stronger driving signal in orbit. The test is limited by thermal noise from internal damping in the gold wires used for electrical grounding. This noise was shown to decrease when the s/c was set to rotate faster than planned. The result will improve by the end of the mission, as thermal noise decreases with more data. Not so systematic errors. We investigate major non-gravitational effects and find that the Pt-Pt sensor does not allow their separation from the signal. The early test reports an upper limit of systematic errors in the Pt-Ti sensor which are not detected in the Pt-Pt one, hence would not be distinguished from a violation. Once all the integration time is used to reduce random noise there will be no time left to check systematics. MICROSCOPE demonstrates the huge potential of space for WEP tests of very high precision and indicates how to reach it. To realize the potential, a new experiment needs the spacecraft to be in rapid, stable rotation around the symmetry axis, needs high quality state-of-the-art mechanical suspensions, and must allow systematic checks. The design of the "Galileo Galilei" (GG) experiment, aiming to test the WEP to 1 part in 1e17 unites all the needed features, indicating that a quantum leap in space is possible provided the new experiment heeds the lessons of MICROSCOPE.


title: Theory for the conditioned spectral density of non-invariant random matrices

abstract: We develop a theoretical approach to compute the conditioned spectral density of $N \times N$ non-invariant random matrices in the limit $N \rightarrow \infty$. This large deviation observable, defined as the eigenvalue distribution conditioned to have a fixed fraction $k$ of eigenvalues smaller than $x \in \mathbb{R}$, provides the spectrum of random matrix samples that deviate atypically from the average behavior. We apply our theory to sparse random matrices and unveil strikingly new and generic properties, namely: (i) their conditioned spectral density has compact support; (ii) it does not experience any abrupt transition for $k$ around its typical value; (iii) its eigenvalues do not accumulate at $x$. Moreover, our work points towards other types of transitions in the conditioned spectral density for values of $k$ away from its typical value. These properties follow from the weak or absent eigenvalue repulsion in sparse ensembles and they are in sharp contrast to those displayed by classic or rotationally invariant random matrices. The exactness of our theoretical findings are confirmed through numerical diagonalization of finite random matrices.


title: The class of $(P_7,C_4,C_5)$-free graphs: decomposition, algorithms, and $\chi$-boundedness

abstract: As usual, $P_n$ ($n \geq 1$) denotes the path on $n$ vertices, and $C_n$ ($n \geq 3$) denotes the cycle on $n$ vertices. For a family $\mathcal{H}$ of graphs, we say that a graph $G$ is $\mathcal{H}$-free if no induced subgraph of $G$ is isomorphic to any graph in $\mathcal{H}$. We present a decomposition theorem for the class of $(P_7,C_4,C_5)$-free graphs; in fact, we give a complete structural characterization of $(P_7,C_4,C_5)$-free graphs that do not admit a clique-cutset. We use this decomposition theorem to show that the class of $(P_7,C_4,C_5)$-free graphs is $\chi$-bounded by a linear function (more precisely, every $(P_7,C_4,C_5)$-free graph $G$ satisfies $\chi(G) \leq \frac{3}{2} \omega(G)$). We also use the decomposition theorem to construct an $O(n^3)$ algorithm for the minimum coloring problem, an $O(n^2m)$ algorithm for the maximum weight stable set problem, and an $O(n^3)$ algorithm for the maximum weight clique problem for this class, where $n$ denotes the number of vertices and $m$ the number of edges of the input graph.


title: Embedding rainbow trees with applications to graph labelling and decomposition

abstract: A subgraph of an edge-coloured graph is called rainbow if all its edges have distinct colours. The study of rainbow subgraphs goes back more than two hundred years to the work of Euler on Latin squares. Since then rainbow structures have been the focus of extensive research and have found applications in the areas of graph labelling and decomposition. An edge-colouring is locally $k$-bounded if each vertex is contained in at most $k$ edges of the same colour. In this paper we prove that any such edge-colouring of the complete graph $K_n$ contains a rainbow copy of every tree with at most $(1-o(1))n/k$ vertices. As a locally $k$-bounded edge-colouring of $K_n$ may have only $(n-1)/k$ distinct colours, this is essentially tight. As a corollary of this result we obtain asymptotic versions of two long-standing conjectures in graph theory. Firstly, we prove an asymptotic version of Ringel's conjecture from 1963, showing that any $n$-edge tree packs into the complete graph $K_{2n+o(n)}$ to cover all but $o(n^2)$ of its edges. Secondly, we show that all trees have an almost-harmonious labelling. The existence of such a labelling was conjectured by Graham and Sloane in 1980. We also discuss some additional applications.


title: Analysis of Hand Segmentation in the Wild

abstract: A large number of works in egocentric vision have concentrated on action and object recognition. Detection and segmentation of hands in first-person videos, however, has less been explored. For many applications in this domain, it is necessary to accurately segment not only hands of the camera wearer but also the hands of others with whom he is interacting. Here, we take an in-depth look at the hand segmentation problem. In the quest for robust hand segmentation methods, we evaluated the performance of the state of the art semantic segmentation methods, off the shelf and fine-tuned, on existing datasets. We fine-tune RefineNet, a leading semantic segmentation method, for hand segmentation and find that it does much better than the best contenders. Existing hand segmentation datasets are collected in the laboratory settings. To overcome this limitation, we contribute by collecting two new datasets: a) EgoYouTubeHands including egocentric videos containing hands in the wild, and b) HandOverFace to analyze the performance of our models in presence of similar appearance occlusions. We further explore whether conditional random fields can help refine generated hand segmentations. To demonstrate the benefit of accurate hand maps, we train a CNN for hand-based activity recognition and achieve higher accuracy when a CNN was trained using hand maps produced by the fine-tuned RefineNet. Finally, we annotate a subset of the EgoHands dataset for fine-grained action recognition and show that an accuracy of 58.6% can be achieved by just looking at a single hand pose which is much better than the chance level (12.5%).


title: Off-equilibrium corrections to energy and conserved charge densities in the relativistic fluid in heavy-ion collisions

abstract: Dissipative processes in relativistic fluids are known to be important in the analyses of the hot QCD matter created in high-energy heavy-ion collisions. In this work, I consider dissipative corrections to energy and conserved charge densities, which are conventionally assumed to be vanishing but could be finite. Causal dissipative hydrodynamics is formulated in the presence of those dissipative currents. The relation between hydrodynamic stability and transport coefficients is discussed. I then study their phenomenological consequences on the observables of heavy-ion collisions in numerical simulations. It is shown that particle spectra and elliptic flow can be visibly modified.


title: Efficient Loss-Based Decoding on Graphs For Extreme Classification

abstract: In extreme classification problems, learning algorithms are required to map instances to labels from an extremely large label set. We build on a recent extreme classification framework with logarithmic time and space, and on a general approach for error correcting output coding (ECOC) with loss-based decoding, and introduce a flexible and efficient approach accompanied by theoretical bounds. Our framework employs output codes induced by graphs, for which we show how to perform efficient loss-based decoding to potentially improve accuracy. In addition, our framework offers a tradeoff between accuracy, model size and prediction time. We show how to find the sweet spot of this tradeoff using only the training data. Our experimental study demonstrates the validity of our assumptions and claims, and shows that our method is competitive with state-of-the-art algorithms.


title: A New Efficient Stochastic Energy Management Technique for Interconnected AC Microgrids

abstract: Cooperating interconnected microgrids with the Distribution System Operation (DSO) can lead to an improvement in terms of operation and reliability. This paper investigates the optimal operation and scheduling of interconnected microgrids highly penetrated by renewable energy resources (DERs). Moreover, an efficient stochastic framework based on the Unscented Transform (UT) method is proposed to model uncertainties associated with the hourly market price, hourly load demand and DERs output power. Prior to the energy management, a newly developed linearization technique is employed to linearize nodal equations extracted from the AC power flow. The proposed stochastic problem is formulated as a single-objective optimization problem minimizing the interconnected AC MGs cost function. In order to validate the proposed technique, a modified IEEE 69 bus network is studied as the test case.


title: Quantum Coherence Measures for Quantum Switch

abstract: We suppose that a structure working as a quantum switch will be a significant element of future networks realizing transmissions of quantum information. In this chapter we analyze a process of switch's operating -- especially in systems with a noise presence. The noise is caused by a phenomenon of quantum decoherence, i.e. distorting of quantum states because of an environmental influence, and also by some imperfections of quantum gates' implementation. In the face of mentioned problems, the possibility of tracing the switch's behavior during its operating seems very important. To realize that we propose to utilize a Coherence measure which, as we present in this chapter, is sufficient to describe operating of the quantum switch and to verify correctness of this process. It should be also stressed that the value of Coherence measure may be estimated by a quantum circuit, designed especially for this purpose.


title: A Characterization of the DNA Data Storage Channel

abstract: Owing to its longevity and enormous information density, DNA, the molecule encoding biological information, has emerged as a promising archival storage medium. However, due to technological constraints, data can only be written onto many short DNA molecules that are stored in an unordered way, and can only be read by sampling from this DNA pool. Moreover, imperfections in writing (synthesis), reading (sequencing), storage, and handling of the DNA, in particular amplification via PCR, lead to a loss of DNA molecules and induce errors within the molecules. In order to design DNA storage systems, a qualitative and quantitative understanding of the errors and the loss of molecules is crucial. In this paper, we characterize those error probabilities by analyzing data from our own experiments as well as from experiments of two different groups. We find that errors within molecules are mainly due to synthesis and sequencing, while imperfections in handling and storage lead to a significant loss of sequences. The aim of our study is to help guide the design of future DNA data storage systems by providing a quantitative and qualitative understanding of the DNA data storage channel.


title: Magnetized Plasma Target for Plasma-Jet-Driven Magneto-Inertial Fusion

abstract: We identify the desired characteristics and parameters of a beta>1 magnetized plasma, possibly with highly tangled, open field lines, that could be a suitable target to be compressed to fusion conditions by a spherically imploding plasma liner [S. C. Hsu et al., IEEE Trans. Plasma Sci. 40, 1287 (2012)] formed by merging hypersonic plasma jets. This concept is known as plasma-jet-driven magneto-inertial fusion (PJMIF). We set requirements on the target and liner such that (a) compressional heating dominates over thermal transport in the target, and (b) magnetic amplification due to compression dominates over dissipation over the entire implosion. We also evaluate the requirements to avoid drift-instability-induced anomalous transport and current-driven anomalous resistivity in the target. Next, we describe possible approaches to create such a magnetized, beta>1 plasma target. Finally, assuming such a target can be created, we evaluate the feasibility of a proof-of-concept experiment using presently achievable plasma jets to demonstrate target compressional heating at a plasma-liner kinetic energy of <~ 100 kJ (a few hundred times below that needed in a PJMIF reactor).


title: Learning Deep Generative Models of Graphs

abstract: Graphs are fundamental data structures which concisely capture the relational structure in many important real-world domains, such as knowledge graphs, physical and social interactions, language, and chemistry. Here we introduce a powerful new approach for learning generative models over graphs, which can capture both their structure and attributes. Our approach uses graph neural networks to express probabilistic dependencies among a graph's nodes and edges, and can, in principle, learn distributions over any arbitrary graph. In a series of experiments our results show that once trained, our models can generate good quality samples of both synthetic graphs as well as real molecular graphs, both unconditionally and conditioned on data. Compared to baselines that do not use graph-structured representations, our models often perform far better. We also explore key challenges of learning generative models of graphs, such as how to handle symmetries and ordering of elements during the graph generation process, and offer possible solutions. Our work is the first and most general approach for learning generative models over arbitrary graphs, and opens new directions for moving away from restrictions of vector- and sequence-like knowledge representations, toward more expressive and flexible relational data structures.


title: Deformations of log canonical singularities

abstract: We prove that the cohomology sheaves of the relative dualizing complex of a flat family of varieties with semi-log-canonical or Du Bois singularities are flat and commute with base change. This is a local version of our earlier similar result where the family was assumed to be projective. We also derive several consequences for deformations of semi-log-canonical and of Du Bois singularities.


title: Quantum-Classical Computation of Schwinger Model Dynamics using Quantum Computers

abstract: We present a quantum-classical algorithm to study the dynamics of the two-spatial-site Schwinger model on IBM's quantum computers. Using rotational symmetries, total charge, and parity, the number of qubits needed to perform computation is reduced by a factor of $\sim 5$, removing exponentially-large unphysical sectors from the Hilbert space. Our work opens an avenue for exploration of other lattice quantum field theories, such as quantum chromodynamics, where classical computation is used to find symmetry sectors in which the quantum computer evaluates the dynamics of quantum fluctuations.


title: From Close-Packed to Topologically Close-Packed: Formation of Laves Phases in Moderately Polydisperse Hard-Sphere Mixtures

abstract: Particle size polydispersity can help to inhibit crystallization of the hard-sphere fluid into close-packed structures at high packing fractions and thus is often employed to create model glass-forming systems. Nonetheless, it is known that hard-sphere mixtures with modest polydispersity still have ordered ground states. Here, we demonstrate by computer simulation that hard-sphere mixtures with increased polydispersity fractionate on the basis of particle size, and a bimodal subpopulation favors formation of topologically close-packed C14 and C15 Laves phases in coexistence with a disordered phase. The generality of this result is supported by simulations of hard-sphere mixtures with particle-size distributions of four different forms.


title: A new bandwidth selection criterion for using SVDD to analyze hyperspectral data

abstract: This paper presents a method for hyperspectral image classification that uses support vector data description (SVDD) with the Gaussian kernel function. SVDD has been a popular machine learning technique for single-class classification, but selecting the proper Gaussian kernel bandwidth to achieve the best classification performance is always a challenging problem. This paper proposes a new automatic, unsupervised Gaussian kernel bandwidth selection approach which is used with a multiclass SVDD classification scheme. The performance of the multiclass SVDD classification scheme is evaluated on three frequently used hyperspectral data sets, and preliminary results show that the proposed method can achieve better performance than published results on these data sets.


title: Active control of ion transport within a nanofluidic system

abstract: The ability to induce regions of high and low ionic concentration adjacent to a permeselective membrane or nanochannel subject to an externally applied electric field (a phenomenon termed concentration-polarization) has been used for a broad spectrum of applications ranging from on-chip desalination, bacteria filtration to biomolecule preconcentration. But these applications have been limited by the ability to control the length of the diffusion layer that is commonly indirectly prescribed by the fixed geometric and surface properties of the nanofluidic system. Here, we demonstrate that the depletion layer can be dynamically varied by inducing controlled electrothermal flow driven by the interaction of temperature gradients with the applied electric field. To this end, a series of microscale heaters, which can be individually activated on demand are embedded at the bottom of the microchannel and the relationship between their activation and ionic concentration is characterized. Such spatio-temporal control of the diffusion layer can be used to enhance on-chip electro-dialysis by producing shorter depletion layers, to dynamically reduce the microchannel resistance relative to that of the nanochannel for nanochannel based (bio)sensing, to generate current rectification reminiscent of a diode like behavior and control the location of the preconcentrated plug of analytes or the interface of brine and desalted streams.


title: Motion deblurring of faces

abstract: Face analysis is a core part of computer vision, in which remarkable progress has been observed in the past decades. Current methods achieve recognition and tracking with invariance to fundamental modes of variation such as illumination, 3D pose, expressions. Notwithstanding, a much less standing mode of variation is motion deblurring, which however presents substantial challenges in face analysis. Recent approaches either make oversimplifying assumptions, e.g. in cases of joint optimization with other tasks, or fail to preserve the highly structured shape/identity information. Therefore, we propose a data-driven method that encourages identity preservation. The proposed model includes two parallel streams (sub-networks): the first deblurs the image, the second implicitly extracts and projects the identity of both the sharp and the blurred image in similar subspaces. We devise a method for creating realistic motion blur by averaging a variable number of frames to train our model. The averaged images originate from a 2MF2 dataset with 10 million facial frames, which we introduce for the task. Considering deblurring as an intermediate step, we utilize the deblurred outputs to conduct a thorough experimentation on high-level face analysis tasks, i.e. landmark localization and face verification. The experimental evaluation demonstrates the superiority of our method.


title: Efficient reconfigurable regions management method for adaptive and dynamic FPGA based systems

abstract: Adaptive systems based on field programmable gate array (FPGA) architectures can greatly benefi t fro m th e high degree of flexibility offered by dynamic partial reconfiguration (DPR). By using this technique, hardware tasks can be loaded and reloaded on demand depending on the system requirements. In this paper, we propose to use the DPR for dynamic and adaptive implementation of a video cut detection application based on the MPEG-7 color structure descriptor (CSD). In the proposed implementation, different scenarios have been tested. Depending on the application and the system requirements, the CSD module can be loaded at any time with variable module size (corresponding to different version of the CSD) and allocated in different possible reconfigurable regions. Such implementation entails many problems related to communication, relocation and reconfigurable region management. We will demonstrate how we have made this implementation successful through the use of an appropriate design method. This method was proposed to support the management of variable-size hardware tasks on DPR FPGAs based adaptive systems. It permits to efficiently handle the reconfigurable area and to relocate the reconfigurable modules in different possible regions. The implementation results for the considered application show an important optimization in terms of configuration time (until 66 %) and memory storage (until 87 %) and an efficient hardware resources utilization rate (until 90%).


title: Deep RNN-Oriented Paradigm Shift through BOCANet: Broken Obfuscated Circuit Attack

abstract: This is the first work augmenting hardware attacks mounted on obfuscated circuits by incorporating deep recurrent neural network (D-RNN). Logic encryption obfuscation has been used for thwarting counterfeiting, overproduction, and reverse engineering but vulnerable to attacks. There have been efficient schemes, e.g., satisfiability-checking (SAT) based attack, which can potentially compromise hardware obfuscation circuits. Nevertheless, not only there exist countermeasures against such attacks in the state-of-the-art (including the recent delay+logic locking (DLL) scheme in DAC'17), but the sheer amount of time/resources to mount the attack could hinder its efficacy. In this paper, we propose a deep RNN-oriented approach, called BOCANet, to (i) compromise the obfuscated hardware at least an order-of magnitude more efficiently (>20X faster with relatively high success rate) compared to existing attacks; (ii) attack such locked hardware even when the resources to the attacker are only limited to insignificant number of I/O pairs (< 0.5\%) to reconstruct the secret key; and (iii) break a number of experimented benchmarks (ISCAS-85 c423, c1355, c1908, and c7552) successfully.


title: Nonparametric estimation of the first order Sobol indices with bootstrap bandwidth

abstract: Suppose that $Y = \psi(X_1, \ldots, X_p)$, where $(X_1,\ldots, X_p)^\top$ are random inputs, $Y$ is the output, and $\psi(\cdot)$ is an unknown link function. The Sobol indices gauge the sensitivity of each $X$ against $Y$ by estimating the regression curve's variability between them. In this paper, we estimate these curves with a kernel-based method. The method allows to estimate the first order indices when the link between the independent and dependent variables is unknown. The kernel-based methods need a bandwidth to average the observations. For finite samples, the cross-validation method is famous to decide this bandwidth. However, it produces a structural bias. To remedy this, we propose a bootstrap procedure which reconstruct the model residuals and re-estimate the non-parametric regression curve. With the new set of curves, the procedure corrects the bias in the Sobol index. To test the developed method, we implemented simulated numerical examples with complex functions.