title: Could dark matter be a natural consequence of a dynamical universe?

abstract: We construct the gravitating mass of an isolated composite system on asymptotically-flat spacetimes within conventional general relativity and investigate when this quantity is well defined. For stationary spacetimes, this quantity is known to exactly equal the physical (ADM) mass. However, it remains an open question whether these two masses are equal in the absence of a timelike Killing vector. This is especially apropos since our universe has an `origin' and hence no such Killing vector. Further, if these masses failed to agree then composite systems could behave as if they had a `dark component,' whose gravitating mass would not equal the physical mass-energy present. The existence of such an apparent discrepancy is indeed ubiquitous in galaxies and galaxy clusters, though currently it is attributed to the presence of dark matter. We conclude that the theoretical question of the relation between these masses for dynamical spacetimes is ripe for attention.


title: Searching for intergalactic star forming regions in Stephan's Quintet with SITELLE: II. Physical properties and metallicity

abstract: Based on SITELLE spectroscopy, we studied the ionised gas emission for the 175 H$\alpha$ emission regions in the Stephan's Quintet (SQ). A detailed analysis is performed of the star formation rate (SFR), oxygen abundance (O/H), and nitrogen-to-oxygen abundance ratio (N/O) of the SQ regions, to explore the provenance and evolution of this complex structure. According to the BPT diagram, we found 91 HII, 17 composite, and 7 active galactic nucleus-like regions in SQ. Several regions are compatible with fast shocks models without a precursor for solar metallicity and low density (n=0.1 cm$^{-3}$), with velocities between 175 - 300 km s$^{-1}$. We derived the total SFR in SQ (log(SFR/M$_\odot\,yr^{-1}$=0.496); starburst A and B provide 28% and 9% of the total SFR, and 45% comes from the regions with a radial velocity lower than 6160 km s$^{-1}$. For this reason, we assume that the material prior to the collision with the new intruder (NI) does not show a high SFR, and therefore SQ was apparently quenched. When considering the integrated SFR for the whole SQ and the NI, we found that both zones have a SFR consistent with those obtained in the SDSS star-forming galaxies. At least two chemically different gas components cohabit in SQ where, on average, the regions with high radial velocities (v$>$6160 km s$^{-1}$) have lower values of O/H and N/O than those with low radial velocities (v$\leq$6160 km s$^{-1}$). The values found for the line ratios, O/H, and N/O for the southern debris region and the northernmost tidal tail, are compatible with regions belonging to the outer part of the galaxies. We highlight the presence of inner-outer variation for O/H and some emission line ratios along the NI strands and the young tidal tail south strand. Finally, the SQ H$\alpha$ regions are outside the galaxies because the interactions have dispersed the gas to the peripheral zones.


title: Visibility Polygons and Visibility Graphs among Dynamic Polygonal Obstacles in the Plane

abstract: We devise an algorithm for maintaining the visibility polygon of any query point in a dynamic polygonal domain, i.e., as the polygonal domain is modified with vertex insertions and deletions to its obstacles, we update the data structures that store the visibility polygon of the query point. After preprocessing the initial input polygonal domain to build a few data structures, our algorithm takes O(k(\lg{|VP_{\cal P'}(q)|})+(\lg{n'})^{2}+h) (resp. O(k(\lg n')^2+(\lg|VP_{\cal P'}(q)|)+h)) worst-case time to update data structures that store visibility polygon VP_{\cal P'}(q) of a query point q when any vertex v is inserted to (resp. deleted from) any obstacle of the current polygonal domain \cal P'. Here, n' is the number of vertices in \cal P', h is the number of obstacles in \cal P', VP_{\cal P'}(q) is the visibility polygon of q in \cal P' (|VP_{\cal P'}(q)| is the number of vertices of VP_{\cal P'}(q)), and k is the number of combinatorial changes in VP_{\cal P'}(q) due to the insertion (resp. deletion) of v. As an application of the above algorithm, we also devise an algorithm for maintaining the visibility graph of a dynamic polygonal domain, i.e., as the polygonal domain is modified with vertex insertions and deletions to its obstacles, we update data structures that store the visibility graph of the polygonal domain. After preprocessing the initial input polygonal domain, our dynamic algorithm takes O(k(\lg{n'})^{2}+h) (resp. O(k(\lg{n'})^{2}+h)) worst-case time to update data structures that store the visibility graph when any vertex v is inserted to (resp. deleted from) any obstacle of the current polygonal domain \cal P'. Here, n' is the number of vertices in \cal P', h is the number of obstacles in \cal P', and k is the number of combinatorial changes in the visibility graph of \cal P' due to the insertion (resp. deletion) of v.


title: Challenges in Deploying Machine Learning: a Survey of Case Studies

abstract: In recent years, machine learning has transitioned from a field of academic research interest to a field capable of solving real-world business problems. However, the deployment of machine learning models in production systems can present a number of issues and concerns. This survey reviews published reports of deploying machine learning solutions in a variety of use cases, industries and applications and extracts practical considerations corresponding to stages of the machine learning deployment workflow. By mapping found challenges to the steps of the machine learning deployment workflow we show that practitioners face issues at each stage of the deployment process. The goal of this paper is to lay out a research agenda to explore approaches addressing these challenges.


title: Quadratic Clifford expansion for efficient benchmarking and initialization of variational quantum algorithms

abstract: Variational quantum algorithms are considered to be appealing applications of near-term quantum computers. However, it has been unclear whether they can outperform classical algorithms or not. To reveal their limitations, we must seek a technique to benchmark them on large scale problems. Here, we propose a perturbative approach for efficient benchmarking of variational quantum algorithms. The proposed technique performs perturbative expansion of a circuit consisting of Clifford and Pauli rotation gates, which is enabled by exploiting the classical simulatability of Clifford circuits. Our method can be applied to a wide family of parameterized quantum circuits consisting of Clifford gates and single-qubit rotation gates. The approximate optimal parameter obtained by the method can also serve as an initial guess for further optimizations on a quantum device, which can potentially solve the so-called ``barren-plateau'' problem. As the first application of the method, we perform a benchmark of so-called hardware-efficient-type ansatzes when they are applied to the VQE of one-dimensional hydrogen chains up to $\mathrm{H}_{24}$, which corresponds to $48$-qubit system, using a standard workstation.


title: Using Text to Teach Image Retrieval

abstract: Image retrieval relies heavily on the quality of the data modeling and the distance measurement in the feature space. Building on the concept of image manifold, we first propose to represent the feature space of images, learned via neural networks, as a graph. Neighborhoods in the feature space are now defined by the geodesic distance between images, represented as graph vertices or manifold samples. When limited images are available, this manifold is sparsely sampled, making the geodesic computation and the corresponding retrieval harder. To address this, we augment the manifold samples with geometrically aligned text, thereby using a plethora of sentences to teach us about images. In addition to extensive results on standard datasets illustrating the power of text to help in image retrieval, a new public dataset based on CLEVR is introduced to quantify the semantic similarity between visual data and text data. The experimental results show that the joint embedding manifold is a robust representation, allowing it to be a better basis to perform image retrieval given only an image and a textual instruction on the desired modifications over the image


title: Sample Complexity of Linear Quadratic Gaussian (LQG) Control for Output Feedback Systems

abstract: This paper studies a class of partially observed Linear Quadratic Gaussian (LQG) problems with unknown dynamics. We establish an end-to-end sample complexity bound on learning a robust LQG controller for open-loop stable plants. This is achieved using a robust synthesis procedure, where we first estimate a model from a single input-output trajectory of finite length, identify an H-infinity bound on the estimation error, and then design a robust controller using the estimated model and its quantified uncertainty. Our synthesis procedure leverages a recent control tool called Input-Output Parameterization (IOP) that enables robust controller design using convex optimization. For open-loop stable systems, we prove that the LQG performance degrades linearly with respect to the model estimation error using the proposed synthesis procedure. Despite the hidden states in the LQG problem, the achieved scaling matches previous results on learning Linear Quadratic Regulator (LQR) controllers with full state observations.


title: Cosmological horizons radiate

abstract: Gibbons and Hawking [Phys. Rev. D 15, 2738 (1977)] have shown that the horizon of de Sitter space emits radiation in the same way as the event horizon of the black hole. But actual cosmological horizons are not event horizons, except in de Sitter space. Nevertheless, this paper proves Gibbons' and Hawking's radiation formula as an exact result for any flat space expanding with strictly positive Hubble parameter. The paper gives visual and intuitive insight into why this is the case. The paper also indicates how cosmological horizons are related to the dynamical Casimir effect, which makes experimental tests with laboratory analogues possible.


title: Hybrid Electro-Optic Modulator Combining Silicon Photonic Slot Waveguides with High-k Radio-Frequency Slotlines

abstract: Electro-optic (EO) modulators rely on interaction of optical and electrical signals with second-order nonlinear media. For the optical signal, this interaction can be strongly enhanced by using dielectric slot-waveguide structures that exploit a field discontinuity at the interface between a high-index waveguide core and the low-index EO cladding. In contrast to this, the electrical signal is usually applied through conductive regions in the direct vicinity of the optical waveguide. To avoid excessive optical loss, the conductivity of these regions is maintained at a moderate level, thus leading to inherent RC-limitations of the modulation bandwidth. In this paper, we show that these limitations can be overcome by extending the slot-waveguide concept to the modulating radio-frequency (RF) signal. Our device combines an RF slotline that relies on BaTiO3 as a high-k dielectric material with a conventional silicon photonic slot waveguide and a highly efficient organic EO cladding material. In a proof-of-concept experiment, we demonstrate a 1 mm-long Mach-Zehnder modulator that offers a 3 dB-bandwidth of 76 GHz and a 6 dB-bandwidth of 110 GHz along with a small {\pi}-voltage of 1.3 V (U{\pi}L = 1.3 V mm). To the best of our knowledge, this represents the largest EO bandwidth so far achieved with a silicon photonic modulator based on dielectric waveguides. We further demonstrate the viability of the device in a data transmission experiment using four-state pulse-amplitude modulation (PAM4) at line rates up to 200 Gbit/s. Our first-generation devices leave vast room for further improvement and may open an attractive route towards highly efficient silicon photonic modulators that combine sub-1 mm device lengths with sub-1 V drive voltages and modulation bandwidths of more than 100 GHz.


title: Uniform and Monotone Line Sum Optimization

abstract: The {\em line sum optimization problem} asks for a $(0,1)$-matrix minimizing the sum of given functions evaluated at its row and column sums. We show that the {\em uniform} problem, with identical row functions and identical column functions, and the {\em monotone} problem, over matrices with nonincreasing row and column sums, are polynomial time solvable.


title: NeVer 2.0: Learning, Verification and Repair of Deep Neural Networks

abstract: In this work, we present an early prototype of NeVer 2.0, a new system for automated synthesis and analysis of deep neural networks.NeVer 2.0borrows its design philosophy from NeVer, the first package that integrated learning, automated verification and repair of (shallow) neural networks in a single tool. The goal of NeVer 2.0 is to provide a similar integration for deep networks by leveraging a selection of state-of-the-art learning frameworks and integrating them with verification algorithms to ease the scalability challenge and make repair of faulty networks possible.


title: Color-Dipole Picture versus Hard Pomeron in Deep Inelastic Scattering

abstract: For photon virtualities of $Q^2 \gsim 20 {\rm GeV}^2$, the results of the (hard Pomeron) fit in the tensor-Pomeron model in terms of the variables $Q^2$ and the virtual-photon-proton energy squared, $W^2$, provide empirical evidence for the validity of the Color Dipole Picture (CDP). Consistency of the CDP with the perturbative QCD (pQCD) improved parton model implies the prediction of $C_2 = \epsilon_0 \cong 0.30$ for the exponent $C_2$ of the energy-squared dependence in agreement with the results of the fits. For $Q^2 \lsim 20 GeV^2$, the CDP yields a parameter-free smooth transition from $Q^2 \gsim 20 {\rm GeV}^2$ to $Q^2 = 0$ photoproduction, in distinction from the tensor-Pomeron model that relies on the additional parameter quantifying the intercept of the soft-Pomeron trajectory.


title: On the nonexistence of certain orthogonal arrays of strength four

abstract: We show that no orthogonal arrays $OA(16 \lambda, 11, 2,4)$ exist with $\lambda=6$ and $\lambda=7$. This solves an open problem of the NSUCRYPTO Olympiad 2018. Our result allows us to determine the minimum weights of certain higher-order correlation-immune Boolean functions.


title: Hyperpaths

abstract: Hypertrees are high-dimensional counterparts of graph theoretic trees. They have attracted a great deal of attention by various investigators. Here we introduce and study Hyperpaths -- a particular class of hypertrees which are high dimensional analogs of paths in graph theory. A $d$-dimensional hyperpath is a $d$-dimensional hypertree in which every $(d-1)$-dimensional face is contained in at most $(d+1)$ faces of dimension $d$. We introduce a possibly infinite family of hyperpaths for every dimension, and investigate its properties in greater depth for dimension $d=2$.


title: Prediction Theory for Stationary Functional Time Series

abstract: We survey aspects of prediction theory in infinitely many dimensions, with a view to the theory and applications of functional time series.


title: Could PBHs and secondary GWs have originated from squeezed initial states?

abstract: [Abridged] Recently, the production of primordial black holes (PBHs) and secondary gravitational waves (GWs) due to enhanced scalar power on small scales have garnered considerable attention in the literature. Often, the mechanism considered to arrive at such enhanced power involves a modification of the standard slow roll inflationary dynamics, achieved with the aid of fine-tuned potentials. In this work, we investigate another well known method to generate features in the power spectrum wherein the initial state of the perturbations is assumed to be squeezed states. This approach is technically straightforward to implement since the Bogoliubov coefficients characterizing the squeezed initial states, can be immediately determined from the desired form of the power spectrum. It is known that, for squeezed initial states, the scalar bispectrum is strongly scale dependent and the consistency condition governing the scalar bispectrum in the squeezed limit is violated. In fact, the non-Gaussianity parameter $f_{_{\rm NL}}$ characterizing the scalar bispectrum proves to be inversely proportional to the squeezed mode and this dependence enhances its amplitude at large wave numbers making it highly sensitive to even a small deviation from the standard Bunch-Davies vacuum. These aspects can possibly aid in leading to enhanced formation of PBHs and generation of secondary GWs. However, we find that: (i) the desired form of the squeezed initial states may be challenging to achieve from a dynamical mechanism, and (ii) the backreaction due to the excited states severely limits the extent of deviation from the Bunch-Davies vacuum at large wave numbers. We argue that, unless the issue of backreaction is circumvented, squeezed initial states cannot lead to a substantial increase in power on small scales that is required for enhanced formation of PBHs and generation of secondary GWs.


title: Further Results on Pure Summing Registers and Complementary Ones

abstract: We decide completely the cycle structure of pure summing register (PSR) and complementary summing register (CSR). Based on the state diagram of CSR, we derive an algorithm to generate de Bruijn cycles from CSR inspired by Tuvi Etzion's publication in 1984. We then point out the limitation in generalizations of extended representation we use in the algorithm proposed, with a proof of the fact that only PSR and CSR contain pure cycles all dividing n+1.


title: Theorems of Chernoff and Ingham for certain eigenfunction expansions

abstract: We prove an uncertainty principle for certain eigenfunction expansions on $ L^2(\mathbb{R}^+,w(r)dr) $ and use it to prove analogues of theorems of Chernoff and Ingham for Laplace-Beltrami operators on compact symmetric spaces, special Hermite operator on $ \mathbb{C}^n $ and Hermite operator on $ \mathbb{R}^n.$


title: Heterogeneous Contrastive Learning: Encoding Spatial Information for Compact Visual Representations

abstract: Contrastive learning has achieved great success in self-supervised visual representation learning, but existing approaches mostly ignored spatial information which is often crucial for visual representation. This paper presents heterogeneous contrastive learning (HCL), an effective approach that adds spatial information to the encoding stage to alleviate the learning inconsistency between the contrastive objective and strong data augmentation operations. We demonstrate the effectiveness of HCL by showing that (i) it achieves higher accuracy in instance discrimination and (ii) it surpasses existing pre-training methods in a series of downstream tasks while shrinking the pre-training costs by half. More importantly, we show that our approach achieves higher efficiency in visual representations, and thus delivers a key message to inspire the future research of self-supervised visual representation learning.


title: An uncertainty principle for spectral projections on rank one symmetric spaces of noncompact type

abstract: Let $G $ be a noncompact semisimple Lie group with finite centre. Let $X=G/K$ be the associated Riemannian symmetric space and assume that $X$ is of rank one. The spectral projections associated to the Laplace-Beltrami operator are given by $P_{\lambda}f =f\ast \Phi_{\lambda}$, where $\Phi_{\lambda}$ are the elementary spherical functions on $X$. In this paper, we prove an Ingham type uncertainty principle for $P_{\lambda}f$. Moreover, similar results are obtained in the case of spectral projections associated to Dunkl Laplacian.


title: Pretzel knots up to nine crossings

abstract: There are infinitely many pretzel links with the same Alexander polynomial (actually with trivial Alexander polynomial). By contrast, in this note we revisit the Jones polynomial of pretzel links and prove that, given a natural number S, there is only a finite number of pretzel links whose Jones polynomials have span S. More concretely, we provide an algorithm useful for deciding whether or not a given knot is pretzel. As an application we identify all the pretzel knots up to nine crossings, proving in particular that $8_{12}$ is the first non-pretzel knot.


title: A Preliminary Comparison Between Compressive Sampling and Anisotropic Mesh-based Image Representation

abstract: Compressed sensing (CS) has become a popular field in the last two decades to represent and reconstruct a sparse signal with much fewer samples than the signal itself. Although regular images are not sparse on their own, many can be sparsely represented in wavelet transform domain. Therefore, CS has also been widely applied to represent digital images. However, an alternative approach, adaptive sampling such as mesh-based image representation (MbIR), has not attracted as much attention. MbIR works directly on image pixels and represents the image with fewer points using a triangular mesh. In this paper, we perform a preliminary comparison between the CS and a recently developed MbIR method, AMA representation. The results demonstrate that, at the same sample density, AMA representation can provide better reconstruction quality than CS based on the tested algorithms. Further investigation with recent algorithms is needed to perform a thorough comparison.


title: Homotopy quantum phase transitions

abstract: We present a new class of quantum phase transitions that refer neither to local order parameter and critical fluctuations nor to continuous symmetry breaking but are assigned by the step-wise change in topology of the multi-particle system expressed in homotopy terms. The energy for homotopy phases changes in a step-wise manner and the different homotopies induce specific correlations in planar interacting multi-particle system representing different commesurability patterns of quantum incompressible states. We illustrate the concept of the homotopy phase transition in the simplest quantum multi-particle system of two repulsing electrons on a 2D finite jellium exposed to a strong perpendicular magnetic field. The homotopy phases related to fractional quantum Hall states are described and compared with their experimental manifestation.


title: Data Driven Modeling of Interfacial Traction Separation Relations using a Thermodynamically Consistent Neural Network

abstract: For multilayer structures, interfacial failure is one of the most important elements related to device reliability. For cohesive zone modelling, traction-separation relations represent the adhesive interactions across interfaces. However, existing theoretical models do not currently capture traction-separation relations that have been extracted using direct methods, particularly under mixed-mode conditions. Given the complexity of the problem, models derived from the neural network approach are attractive. Although they can be trained to fit data along the loading paths taken in a particular set of mixed-mode fracture experiments, they may fail to obey physical laws for paths not covered by the training data sets. In this paper, a thermodynamically consistent neural network (TCNN) approach is established to model the constitutive behavior of interfaces when faced with sparse training data sets. Accordingly, three conditions are examined and implemented here: (i) thermodynamic consistency, (ii) maximum energy dissipation path control and (iii) J-integral conservation. These conditions are treated as constraints and are implemented as such in the loss function. The feasibility of this approach is demonstrated by comparing the modeling results with a range of physical constraints. Moreover, a Bayesian optimization algorithm is then adopted to optimize the weight factors associated with each of the constraints in order to overcome convergence issues that can arise when multiple constraints are present. The resultant numerical implementation of the ideas presented here produced well-behaved, mixed-mode traction separation surfaces that maintained the fidelity of the experimental data that was provided as input. The proposed approach heralds a new autonomous, point-to-point constitutive modeling concept for interface mechanics.


title: Non-Abelian Alice strings in two-flavor dense QCD

abstract: Quark-hadron continuity with two-flavor quarks that was proposed recently connects hadronic matter with neutron $^3P_2$ superfluidity and two-flavor dense quark matter. This two-flavor dense quark phase consists of the coexistence of the 2SC condensates and the $P$-wave diquark condensates of $d$-quarks, which gives rise to color superconductivity as well as superfluidity. We classify vortices in this phase. The most stable vortices are what we call the non-Abelian Alice strings, which are superfluid vortices with non-Abelian color magnetic fluxes therein, exhibiting so-called topological obstruction, or a non-Abelian generalization of the Alice property. We show that a single Abelian superfluid vortex is unstable against decay into three non-Abelian Alice strings. We discover that a non-Abelian Alice string carries orientational moduli of the real projective space $\mathbb{R}P^2$ corresponding to the color flux therein in the presence of the $P$-wave condensates alone. We calculate Aharanov-Bohm (AB) phases around the non-Abelian Alice string, and find that the 2SC condensates and string's orientational moduli must be aligned with each other because of single-valuedness of the AB phases of the 2SC condensates.

categories: hep-ph astro-ph.HE cond-mat.supr-con hep-th nucl-th


title: Non-standard limits for a family of autoregressive stochastic sequences

abstract: We consider a family of multivariate autoregressive stochastic sequences that restart when hit a neighbourhood of the origin, and study their distributional limits when the autoregressive coefficient tends to one, the noise scaling parameter tends to zero, and the neighbourhood size varies. We obtain a non-standard limit theorem where the limiting distribution is a mixture of an atomic distribution and an absolutely continuous distribution whose marginals, in turn, are mixtures of distributions of signed absolute values of normal random variables. In particular, we provide conditions for the limiting distribution to be normal, like in the case without restart mechanism. The main theorem is accompanied by a number of examples and auxiliary results of their own interest.


title: Reconfigurable Intelligent Surface Optimal Placement in Millimeter-Wave Networks

abstract: This work discusses the optimal reconfigurable intelligent surface placement in highly-directional millimeter wave links. In particular, we present a novel system model that takes into account the relationship between the transmission beam footprint at the RIS plane and the RIS size. Subsequently, based on the model we derive the end-to-end expression of the received signal power and, furthermore, provide approximate closed-form expressions in the case that the RIS size is either much smaller or at least equal to the transmission beam footprint. Moreover, building upon the expressions, we derive the optimal RIS placement that maximizes the end-to-end signal-to-noise ratio. Finally, we substantiate the analytical findings by means of simulations, which reveal important trends regarding the optimal RIS placement according to the system parameters.


title: Improving Solar and PV Power Prediction with Ensemble Methods

abstract: Estimation of the generated power of renewable energy resources is in general important for planning operations as well as demand balance and power quality. This paper addresses the problem of the estimation of the short-term (3-hour ahead) and medium-term (1-day ahead) generated power of a photovoltaic plant. Firstly, the design of day-ahead solar radiation predictors is investigated with different setups of time series models, and with their combinations with the weather forecast services using ensemble methods. Support Vector Machine methods are also adopted in this stage, to cluster data. Secondly, under a similar ensemble framework, the generated power prediction is investigated. The whole generated power and solar radiation prediction tasks are then implemented on a low-cost, embedded mini PC module Raspberry Pi 3. As an application, the prediction is employed in the control system of a typical microgrid settings focusing on energy management problem. The impact of the quality of generated power prediction on the performance of the controller is also evaluated in this paper.


title: A Bounded Multi-Vacation Queue Model for Multi-stage Sleep Control 5G Base station

abstract: Modelling and control of energy consumption is an important problem in telecommunication systems.To model such systems, this paper publishes a bounded multi-vacation queue model. The energy consumption predicted by the model shows an average error rate of 0.0177 and the delay predicted by the model shows an average error rate of 0.0655 over 99 test instances.Subsequently, an optimization algorithm is proposed to minimize the energy consumption while not violate the delay bound. Furthermore, given current state of art 5G base station system configuration, numerical results shows that with the increase of traffic load, energy saving rate becomes less.


title: On the Request-Trip-Vehicle Assignment Problem

abstract: The request-trip-vehicle assignment problem is at the heart of a popular decomposition strategy for online vehicle routing. In this framework, assignments are done in batches in order to exploit any shareability among vehicles and incoming travel requests. We study a natural ILP formulation and its LP relaxation. Our main result is an LP-based randomized rounding algorithm that, whenever the instance is feasible, leverages mild assumptions to return an assignment whose: i) expected cost is at most that of an optimal solution, and ii) expected fraction of unassigned requests is at most $1/e$. If trip-vehicle assignment costs are $\alpha$-approximate, we pay an additional factor of $\alpha$ in the expected cost. We can relax the feasibility requirement by considering the penalty version of the problem, in which a penalty is paid for each unassigned request. We find that, whenever a request is repeatedly unassigned after a number of rounds, with high probability it is so in accordance with the sequence of LP solutions and not because of a rounding error. We additionally introduce a deterministic rounding heuristic inspired by our randomized technique. Our computational experiments show that our rounding algorithms achieve a performance similar to that of the ILP at a reduced computation time, far improving on our theoretical guarantee. The reason for this is that, although the assignment problem is hard in theory, the natural LP relaxation tends to be very tight in practice.


title: On the continuity of the growth rate on the space of Coxeter systems

abstract: Floyd showed that if a sequence of compact hyperbolic Coxeter polygons converges, then so does the sequence of the growth rates of the Coxeter groups associated with the polygons. For the case of the hyperbolic 3-space, Kolpakov discovered the same phenomena for specific convergent sequences of hyperbolic Coxeter polyhedra. In this paper, we show that the growth rate is a continuous function on the space of Coxeter systems. This is an extension of the results due to Floyd and Kolpakov since the convergent sequences of Coxeter polyhedra give rise to that of Coxeter systems in the space of marked groups.


title: Persuasive Dialogue Understanding: the Baselines and Negative Results

abstract: Persuasion aims at forming one's opinion and action via a series of persuasive messages containing persuader's strategies. Due to its potential application in persuasive dialogue systems, the task of persuasive strategy recognition has gained much attention lately. Previous methods on user intent recognition in dialogue systems adopt recurrent neural network (RNN) or convolutional neural network (CNN) to model context in conversational history, neglecting the tactic history and intra-speaker relation. In this paper, we demonstrate the limitations of a Transformer-based approach coupled with Conditional Random Field (CRF) for the task of persuasive strategy recognition. In this model, we leverage inter- and intra-speaker contextual semantic features, as well as label dependencies to improve the recognition. Despite extensive hyper-parameter optimizations, this architecture fails to outperform the baseline methods. We observe two negative results. Firstly, CRF cannot capture persuasive label dependencies, possibly as strategies in persuasive dialogues do not follow any strict grammar or rules as the cases in Named Entity Recognition (NER) or part-of-speech (POS) tagging. Secondly, the Transformer encoder trained from scratch is less capable of capturing sequential information in persuasive dialogues than Long Short-Term Memory (LSTM). We attribute this to the reason that the vanilla Transformer encoder does not efficiently consider relative position information of sequence elements.


title: Maximum likelihood estimates of diffusion coefficients from single-particle tracking experiments

abstract: Single-molecule localization microscopy allows practitioners to locate and track labeled molecules in biological systems. When extracting diffusion coefficients from the resulting trajectories, it is common practice to perform a linear fit on mean-square-displacement curves. However, this strategy is suboptimal and prone to errors. Recently, it was shown that the increments between observed positions provide a good estimate for the diffusion coefficient, and their statistics are well-suited for likelihood-based analysis methods. Here, we revisit the problem of extracting diffusion coefficients from single-particle tracking experiments subject to static and dynamic noise using the principle of maximum likelihood. Taking advantage of an efficient real-space formulation, we extend the model to mixtures of subpopulations differing in their diffusion coefficients, which we estimate with the help of the expectation-maximization algorithm. This formulation naturally leads to a probabilistic assignment of trajectories to subpopulations. We employ the theory to analyze experimental tracking data that cannot be explained with a single diffusion coefficient. We test how well a dataset conforms to the assumptions of a diffusion model and determine the optimal number of subpopulations with the help of a quality factor of known analytical distribution. To facilitate use by practitioners, we provide a fast open-source implementation of the theory for the efficient analysis of multiple trajectories in arbitrary dimensions simultaneously.


title: Reversed Photoeffect in Transparent Graphene Nanocapacitors

abstract: Electronic properties of ultrathin dielectric films consistently attract much attention since they play important roles in various electronic devices, such as field effect transistors and memory elements. Insulating properties of the gate oxide in transistors represent the key factor limiting Moore's law. The dielectric strength of the insulating film limits how much energy can be stored in nanocapacitors. The origin of the electric current in the nanometer-scale insulating barrier remains unexplained. Here we present an optically transparent Al-Al2O3-graphene nanocapacitor suitable for studying electronic transport in calibrated nanoscale dielectric films under high electric fields and with light exposure. The controllable flow of photons provides an additional powerful probe helping to resolve the puzzle of the electric conductivity in these high-quality insulating films. The dielectric alumina, Al2O3, is deposited by atomic layer deposition technology. With this device we observe a photon-assisted field emission effect, in which the effective barrier height is reduced by a quantity equal to the photon energy. Our main finding is a reversed photoeffect. Namely, at sufficiently high bias voltages the current through the dielectric film decreases as the light intensity increases. Moreover, higher photon energies correlate with stronger decreases of the current. To explain this reversed photoeffect, we present a qualitative model based on a conjecture that electrons leak into the dielectric and form charged sandpile-like branching patterns, which facilitate transport, and which can be dispersed by light.


title: Adversarial Threats to DeepFake Detection: A Practical Perspective

abstract: Facially manipulated images and videos or DeepFakes can be used maliciously to fuel misinformation or defame individuals. Therefore, detecting DeepFakes is crucial to increase the credibility of social media platforms and other media sharing web sites. State-of-the art DeepFake detection techniques rely on neural network based classification models which are known to be vulnerable to adversarial examples. In this work, we study the vulnerabilities of state-of-the-art DeepFake detection methods from a practical stand point. We perform adversarial attacks on DeepFake detectors in a black box setting where the adversary does not have complete knowledge of the classification models. We study the extent to which adversarial perturbations transfer across different models and propose techniques to improve the transferability of adversarial examples. We also create more accessible attacks using Universal Adversarial Perturbations which pose a very feasible attack scenario since they can be easily shared amongst attackers. We perform our evaluations on the winning entries of the DeepFake Detection Challenge (DFDC) and demonstrate that they can be easily bypassed in a practical attack scenario by designing transferable and accessible adversarial attacks.


title: Non-equilibrium dynamics of adaptation in sensory systems

abstract: Adaptation is used by biological sensory systems to respond to a wide range of environmental signals, by adapting their response properties to the statistics of the stimulus in order to maximize information transmission. We derive rules of optimal adaptation to changes in the mean and variance of a continuous stimulus in terms of Bayesian filters, and map them onto stochastic equations that couple the state of the environment to an internal variable controling the response function. We calculate numerical and exact results for the speed and accuracy of adaptation, and its impact on information transmission. We find that, in the regime of efficient adaptation, the speed of adaptation scales sublinearly with the rate of change of the environment. Finally, we exploit the mathematical equivalence between adaptation and stochastic thermodynamics to quantitatively relate adaptation to the irreversibility of the adaptation time course, defined by the rate of entropy production. Our results suggest a means to empirically quantify adaptation in a model-free and non-parametric way.


title: A Common Origin for Low Mass Ratio Events Observed by LIGO and Virgo in the First Half of the Third Observing Run

abstract: In its third observing run, the LIGO/Virgo collaboration has announced a potential neutron star-black hole (NSBH) merger candidate, GW190426_152155. Together with GW190814, these two events belong to a class of binaries with a secondary mass less than $3 \, M_{\odot}$. While the secondary system in GW190426_152155 is consistent with being a neutron star with a mass of $1.5^{+0.8}_{-0.5} \, M_{\odot}$, that of GW190814 is a $2.59^{+0.08}_{-0.09} \, M_{\odot}$ object and counts as the first confirmed detection of a mass-gap object. Here we argue that these two events could have a common origin as follows: both are formed as NSBH systems; however, the larger escape velocity of a system with more massive primary BH increases the bound fraction of the ejecta material from the supernova explosion leading to the formation of a NS. This bound material forms a disk, which is preferentially accreted onto the NS. This scenario predicts the secondary component mass should correlate with the primary component mass, which is consistent with GW190426_152155 and GW190814. If this hypothesis is corroborated by upcoming observations, GW190814-like events can be excluded from the binary black hole population when inferring their global characteristics.


title: Mathematical comparison of classical and quantum mechanisms in optimization under local differential privacy

abstract: Let $\varepsilon>0$. An $n$-tuple $(p_i)_{i=1}^n$ of probability vectors is called $\varepsilon$-differentially private ($\varepsilon$-DP) if $e^\varepsilon p_j-p_i$ has no negative entries for all $i,j=1,\ldots,n$. An $n$-tuple $(\rho_i)_{i=1}^n$ of density matrices is called classical-quantum $\varepsilon$-differentially private (CQ $\varepsilon$-DP) if $e^\varepsilon\rho_j-\rho_i$ is positive semi-definite for all $i,j=1,\ldots,n$. Denote by $\mathrm{C}_n(\varepsilon)$ the set of all $\varepsilon$-DP $n$-tuples, and by $\mathrm{CQ}_n(\varepsilon)$ the set of all CQ $\varepsilon$-DP $n$-tuples. By considering optimization problems under local differential privacy, we define the subset $\mathrm{EC}_n(\varepsilon)$ of $\mathrm{CQ}_n(\varepsilon)$ that is essentially classical. Roughly speaking, an element in $\mathrm{EC}_n(\varepsilon)$ is the image of $(p_i)_{i=1}^n\in\mathrm{C}_n(\varepsilon)$ by a completely positive and trace-preserving linear map (CPTP map). In a preceding study, it is known that $\mathrm{EC}_2(\varepsilon)=\mathrm{CQ}_2(\varepsilon)$. In this paper, we show that $\mathrm{EC}_n(\varepsilon)\not=\mathrm{CQ}_n(\varepsilon)$ for every $n\ge3$, and estimate the difference between $\mathrm{EC}_n(\varepsilon)$ and $\mathrm{CQ}_n(\varepsilon)$ in a certain manner.


title: Dual AGN candidates with double-peaked [O III] lines matching that of confirmed dual AGNs

abstract: We have performed a spectral decomposition to search for dual active galactic nuclei (DAGNs) in the Sloan Digital Sky Survey (SDSS) quasars with $z<0.25$. Potential DAGN candidates are searched by referencing velocity offsets and spectral shapes of double-peaked [O III] lines of known DAGNs. Out of 1271 SDSS quasars, we have identified 77 DAGN candidates. Optical and mid-infrared diagnostic diagrams are used to investigate the ionizing source in the DAGN candidates. The optical diagnostic analysis suggests 93\% of them are powered by AGNs, and mid-infrared diagnostic analysis suggests 97\% are powered by AGNs. About 1/3 of the SDSS images of the DAGN candidates show signs of tidal interaction, but we are unable to identify double nuclei in most of them due to the low spatial resolution of the archival imaging data available for most of the sample. The radio-loud fraction of the DAGN candidates ($\sim$10\%) is similar to that of typical AGNs.


title: Proposing method to Increase the detection accuracy of stomach cancer based on colour and lint features of tongue using CNN and SVM

abstract: Today, gastric cancer is one of the diseases which affected many people's life. Early detection and accuracy are the main and crucial challenges in finding this kind of cancer. In this paper, a method to increase the accuracy of the diagnosis of detecting cancer using lint and colour features of tongue based on deep convolutional neural networks and support vector machine is proposed. In the proposed method, the region of tongue is first separated from the face image by {deep RCNN} \color{black} Recursive Convolutional Neural Network (R-CNN) \color{black}. After the necessary preprocessing, the images to the convolutional neural network are provided and the training and test operations are triggered. The results show that the proposed method is correctly able to identify the area of the tongue as well as the patient's person from the non-patient. Based on experiments, the DenseNet network has the highest accuracy compared to other deep architectures. The experimental results show that the accuracy of this network for gastric cancer detection reaches 91% which shows the superiority of method in comparison to the state-of-the-art methods.


title: A note on the largest sum-free sets of integers

abstract: Given $A$ a set of $N$ positive integers, an old question in additive combinatorics asks that whether $A$ contains a sum-free subset of size at least $N/3+\omega(N)$ for some increasing unbounded function $\omega$. The question is generally attacked in the literature by considering another conjecture, which asserts that as $N\to\infty$, $\max_{x\in\mathbb{R}/\mathbb{Z}}\sum_{n\in A}({\bf 1}_{(1/3,2/3)}-1/3)(nx)\to\infty$. This conjecture, if true, would also imply that a similar phenomenon occurs for $(2k,4k)$-sum-free sets for every $k\geq1$. In this note, we prove the latter result directly. The new ingredient of our proof is a structural analysis on the host set $A$, which might be of independent interest.


title: Temporal Surrogate Back-propagation for Spiking Neural Networks

abstract: Spiking neural networks (SNN) are usually more energy-efficient as compared to Artificial neural networks (ANN), and the way they work has a great similarity with our brain. Back-propagation (BP) has shown its strong power in training ANN in recent years. However, since spike behavior is non-differentiable, BP cannot be applied to SNN directly. Although prior works demonstrated several ways to approximate the BP-gradient in both spatial and temporal directions either through surrogate gradient or randomness, they omitted the temporal dependency introduced by the reset mechanism between each step. In this article, we target on theoretical completion and investigate the effect of the missing term thoroughly. By adding the temporal dependency of the reset mechanism, the new algorithm is more robust to learning-rate adjustments on a toy dataset but does not show much improvement on larger learning tasks like CIFAR-10. Empirically speaking, the benefits of the missing term are not worth the additional computational overhead. In many cases, the missing term can be ignored.


title: Nanometer-Scale Deformations of Berea Sandstone under Moisture Content Variations

abstract: Sandstone mechanical stability is of key concern in projects involving injections of CO2 in sandstone geological reservoirs, for the purpose of long-term storage. We developed a method to measure nanometer-scale deformations of sandstones in real time. We demonstrate that Berea sandstone, when hydrated, changes dimensions with a relative deformation of the order of 10^(-4). If the moisture content increases, sandstone samples exhibit an extension and if the moisture content decreases then the samples shrink. We also discover that, immediately after exposure to water, the sandstone temporarily shrinks, just for a few seconds, after which a slow extension begins, and continues until about half of the fluid evaporates. Such shrinkage followed by an extension has been observed also when the sample was exposed to acetone, Mineral Spirits or Vacuum Oil. The results are obtained using a high-resolution nano-positioner technique and, in independent experiments, confirmed using the technique of coda wave interferometry.


title: A new class of fossil fragments from the hierarchical assembly of the Galactic bulge

abstract: The formation and evolutionary processes of galaxy bulges are still unclear, and the presence of young stars in the bulge of the Milky Way is largely debated. We recently demonstrated that Terzan 5, in the Galactic bulge, is a complex stellar system hosting stars with very different ages and a striking chemical similarity to the field population. This indicates that its progenitor was likely one of the giant structures that are thought to generate bulges through coalescence. Here we show that another globular cluster-like system in the bulge (Liller 1) hosts two distinct stellar populations with remarkably different ages: only 1-3 Gyr for the youngest, 12 Gyr for the oldest, which is impressively similar to the old component of Terzan 5. This discovery classifies Liller 1 and Terzan 5 as sites of recent star formation in the Galactic bulge and provides clear observational proof that the hierarchical assembly of primordial massive structures contributed to the formation of the Milky Way spheroid.


title: Electric Vehicle Charging Infrastructure Planning: A Scalable Computational Framework

abstract: The optimal charging infrastructure planning problem over a large geospatial area is challenging due to the increasing network sizes of the transportation system and the electric grid. The coupling between the electric vehicle travel behaviors and charging events is therefore complex. This paper focuses on the demonstration of a scalable computational framework for the electric vehicle charging infrastructure planning over the tightly integrated transportation and electric grid networks. On the transportation side, a charging profile generation strategy is proposed leveraging the EV energy consumption model, trip routing, and charger selection methods. On the grid side, a genetic algorithm is utilized within the optimal power flow program to solve the optimal charger placement problem with integer variables by adaptively evaluating candidate solutions in the current iteration and generating new solutions for the next iterations.


title: Determining the position of a single spin relative to a metallic nanowire

abstract: The nanoscale localization of individual paramagnetic defects near an electrical circuit is an important step for realizing hybrid quantum devices with strong spin-microwave photon coupling. Here, we demonstrate the fabrication of an array of individual NV centers in diamond near a metallic nanowire deposited on top of the substrate. We determine the relative position of each NV center with $\sim$10\,nm accuracy, using it as a vector magnetometer to measure the field generated by passing a dc current through the wire.


title: Neural network algorithm and its application in reactive distillation

abstract: Reactive distillation is a special distillation technology based on the coupling of chemical reaction and distillation. It has the characteristics of low energy consumption and high separation efficiency. However, because the combination of reaction and separation produces highly nonlinear robust behavior, the control and optimization of the reactive distillation process cannot use conventional methods, but must rely on neural network algorithms. This paper briefly describes the characteristics and research progress of reactive distillation technology and neural network algorithms, and summarizes the application of neural network algorithms in reactive distillation, aiming to provide reference for the development and innovation of industry technology.


title: Transfer learning of chaotic systems

abstract: Can a neural network trained by the time series of system A be used to predict the evolution of system B? This problem, knowing as transfer learning in a broad sense, is of great importance in machine learning and data mining, yet has not been addressed for chaotic systems. Here we investigate transfer learning of chaotic systems from the perspective of synchronization-based state inference, in which a reservoir computer trained by chaotic system A is used to infer the unmeasured variables of chaotic system B, while A is different from B in either parameter or dynamics. It is found that if systems A and B are different in parameter, the reservoir computer can be well synchronized to system B. However, if systems A and B are different in dynamics, the reservoir computer fails to synchronize with system B in general. Knowledge transfer along a chain of coupled reservoir computers is also studied, and it is found that, although the reservoir computers are trained by different systems, the unmeasured variables of the driving system can be successfully inferred by the remote reservoir computer. Finally, by an experiment of chaotic pendulum, we show that the knowledge learned from the modeling system can be used to predict the evolution of the experimental system.


title: Observational constraints on the likelihood of $^{26}$Al in planet-forming environments

abstract: Recent work suggests that $^{26}$Al may determine the water budget in terrestrial exoplanets as its radioactive decay dehydrates planetesimals leading to rockier compositions. Here I consider the observed distribution of $^{26}$Al in the Galaxy and typical star-forming environments to estimate the likelihood of $^{26}$Al enrichment during planet formation. I do not assume Solar-System-specific constraints as I am interested in enrichment for exoplanets generally. Observations indicate that high-mass stars dominate the production of $^{26}$Al with nearly equal contributions from their winds and supernovae. $^{26}$Al abundances are comparable to those in the early Solar System in the high-mass star-forming regions where most stars (and thereby most planets) form. These high abundances appear to be maintained for a few Myr, much longer than the 0.7 Myr half-life. Observed bulk $^{26}$Al velocities are an order of magnitude slower than expected from winds and supernovae. These observations are at odds with typical model assumptions that $^{26}$Al is provided instantaneously by high velocity mass loss from supernovae and winds. Regular replenishment of $^{26}$Al especially when coupled with the small age differences that are common in high-mass star-forming complexes, may significantly increase the number of star/planet-forming systems exposed to $^{26}$Al. Exposure does not imply enrichment, but the order of magnitude slower velocity of $^{26}$Al may alter the fraction that is incorporated into planet-forming material. Together, this suggests that the conditions for rocky planet formation are not rare, nor are they ubiquitous, as small regions like Taurus that lack high-mass stars to produce $^{26}$Al may be less likely to form rocky planets. I conclude with suggested directions for future studies.


title: Design and Evaluation of Routing Artifacts as a Part of the Physical Internet Framework

abstract: Global freight demand will triple between 2015 and 2050, based on the current demand pathway, as predicted in the Transport Outlook 2019. Hence, a revolutionary change in transport efficiency is urgently needed. One approach to tackle this change is to transfer the successful model of the Digital Internet for data exchange to the physical transport of goods: The so-called Physical Internet (PI, or $\pi$). The potential of the Physical Internet lies in dynamic routing, which increases the utilization of transport modalities, like trucks and vans, and makes transport more efficient. Previous concept transfers have identified and determined the $\pi$-nodes as routing entities. Here, the problem is that the $\pi$-nodes have no information about real-time data on transport vacancies. This leads to a great challenge for the $\pi$-nodes with regard to routing, in particular in determining the next best appropriate node for onward transport of the freight package. This paper evolved the state of research concept as an artifact that considers the $\pi$-nodes as routers in a way that it distributes and replicates real-time data to the $\pi$-nodes in order to enable more effective routing decisions. This real-time data is provided by vehicles, or so-called $\pi$-transporters, on the road. Therefore, a second artifact will be designed in which $\pi$-transporters take over the routing role. In order to be able to take a holistic perspective on the routing topic, the goods that are actually to be moved, the so-called $\pi$-containers, are also designed as routing entities in a third artifact. These three artifacts are then compared and evaluated for the consideration of real-time traffic data. This paper proposes $\pi$-transporters as routing entities whose software representatives negotiate freight handover points in a cloud-based marketplace.


title: List-Decodable Mean Estimation in Nearly-PCA Time

abstract: Traditionally, robust statistics has focused on designing estimators tolerant to a minority of contaminated data. Robust list-decodable learning focuses on the more challenging regime where only a minority $\frac 1 k$ fraction of the dataset is drawn from the distribution of interest, and no assumptions are made on the remaining data. We study the fundamental task of list-decodable mean estimation in high dimensions. Our main result is a new list-decodable mean estimation algorithm for bounded covariance distributions with optimal sample complexity and error rate, running in nearly-PCA time. Assuming the ground truth distribution on $\mathbb{R}^d$ has bounded covariance, our algorithm outputs a list of $O(k)$ candidate means, one of which is within distance $O(\sqrt{k})$ from the truth. Our algorithm runs in time $\widetilde{O}(ndk)$ for all $k = O(\sqrt{d}) \cup \Omega(d)$, where $n$ is the size of the dataset. We also show that a variant of our algorithm has runtime $\widetilde{O}(ndk)$ for all $k$, at the expense of an $O(\sqrt{\log k})$ factor in the recovery guarantee. This runtime matches up to logarithmic factors the cost of performing a single $k$-PCA on the data, which is a natural bottleneck of known algorithms for (very) special cases of our problem, such as clustering well-separated mixtures. Prior to our work, the fastest list-decodable mean estimation algorithms had runtimes $\widetilde{O}(n^2 d k^2)$ and $\widetilde{O}(nd k^{\ge 6})$. Our approach builds on a novel soft downweighting method, $\mathsf{SIFT}$, which is arguably the simplest known polynomial-time mean estimation technique in the list-decodable learning setting. To develop our fast algorithms, we boost the computational cost of $\mathsf{SIFT}$ via a careful "win-win-win" analysis of an approximate Ky Fan matrix multiplicative weights procedure we develop, which we believe may be of independent interest.


title: Thermodynamic equilibrium of massless fermions with vorticity, chirality and electromagnetic field

abstract: We present a study of the thermodynamics of the massless free Dirac field at equilibrium with axial charge, angular momentum and and external electromagnetic field to assess the interplay between chirality, vorticity and electromagnetic field in relativistic fluids. After discussing the general features of global thermodynamic equilibrium in quantum relativistic statistical mechanics, we calculate the thermal expectation values. Axial imbalance and electromagnetic field are included non-perturbatively by using the exact solutions of the Dirac equation, while a perturbative expansion is carried out in thermal vorticity. It is shown that the chiral vortical effect and the axial vortical effect are not affected by a constant homogeneous electromagnetic field.


title: Exponentiation and Fourier transform of tensor modules of $\mathfrak{sl} (n+1)$

abstract: With the aid of the exponentiation functor and Fourier transform we introduce a class of modules $T(g,V,S)$ of $\mathfrak{sl} (n+1)$ of mixed tensor type. By varying the polynomial $g$, the $\mathfrak{gl}(n)$-module $V$, and the set $S$, we obtain important classes of weight modules over the Cartan subalgebra $\mathfrak h$ of $\mathfrak{sl} (n+1)$, and modules that are free over $\mathfrak h$. Furthermore, these modules are obtained through explicit presentation of the elements of $\mathfrak{sl} (n+1)$ in terms of differential operators and lead to new tensor coherent families of $\mathfrak{sl} (n+1)$. An isomorphism theorem and simplicity criterion for $T(g,V,S)$ is provided.


title: Gauge anomalies in the Standard-Model Effective Field Theory

abstract: If the Standard Model is understood as the first term of an effective field theory, the anomaly-cancellation conditions have to be worked out and fulfilled order by order in the effective field-theory expansion. We bring attention to this issue and study in detail a subset of the anomalies of the effective field theories at the electroweak scale. The end result is a set of sum rules for the operator coefficients. These conditions, which are necessary for the internal consistency of the theory, lead to a number of phenomenological consequences when implemented in analyses of experimental data. In particular, they not only decrease the number of free parameters in different physical processes but have the potential to relate processes with different flavor content. Conversely, a violation of these conditions would necessarily imply the existence of undetected non-decoupling new physics associated with the electroweak energy scale.


title: Learning to Predict the 3D Layout of a Scene

abstract: While 2D object detection has improved significantly over the past, real world applications of computer vision often require an understanding of the 3D layout of a scene. Many recent approaches to 3D detection use LiDAR point clouds for prediction. We propose a method that only uses a single RGB image, thus enabling applications in devices or vehicles that do not have LiDAR sensors. By using an RGB image, we can leverage the maturity and success of recent 2D object detectors, by extending a 2D detector with a 3D detection head. In this paper we discuss different approaches and experiments, including both regression and classification methods, for designing this 3D detection head. Furthermore, we evaluate how subproblems and implementation details impact the overall prediction result. We use the KITTI dataset for training, which consists of street traffic scenes with class labels, 2D bounding boxes and 3D annotations with seven degrees of freedom. Our final architecture is based on Faster R-CNN. The outputs of the convolutional backbone are fixed sized feature maps for every region of interest. Fully connected layers within the network head then propose an object class and perform 2D bounding box regression. We extend the network head by a 3D detection head, which predicts every degree of freedom of a 3D bounding box via classification. We achieve a mean average precision of 47.3% for moderately difficult data, measured at a 3D intersection over union threshold of 70%, as required by the official KITTI benchmark; outperforming previous state-of-the-art single RGB only methods by a large margin.


title: Consistency of supersymmetric 't Hooft anomalies

abstract: We consider recent claims that supersymmetry is anomalous in the presence of a R-symmetry anomaly. We revisit arguments that such an anomaly in supersymmetry can be removed and write down an explicit counterterm that accomplishes it. Removal of the supersymmetry anomaly requires enlarging the corresponding current multiplet. As a consequence the Ward identities for other symmetries that are already anomalous acquire extra terms. This procedure can only be impeded when the choice of current multiplet is forced. We show how Wess-Zumino consistency conditions are modified when the anomaly is removed. Finally we check that the modified Wess-Zumino consistency conditions are satisfied, and supersymmetry unbroken, in an explicit one loop computation using Pauli-Villars regulators. To this end we comment on how to use Pauli-Villars to regulate correlators of components of (super)current multiplets in a manifestly supersymmetric way.


title: Measurements of the growth and saturation of electron Weibel instability in optical-field ionized plasmas

abstract: The temporal evolution of the magnetic field associated with electron thermal Weibel instability in optical-field ionized plasmas is measured using ultrashort (1.8 ps), relativistic (45 MeV) electron bunches from a linear accelerator. The self-generated magnetic fields are found to self-organize into a quasi-static structure consistent with a helicoid topology within a few ps and such a structure lasts for tens of ps in underdense plasmas. The measured growth rate agrees well with that predicted by the kinetic theory of plasmas taking into account collisions. Magnetic trapping is identified as the dominant saturation mechanism.


title: Geography-Aware Self-Supervised Learning

abstract: Contrastive learning methods have significantly narrowed the gap between supervised and unsupervised learning on computer vision tasks. In this paper, we explore their application to geo-located datasets, e.g. remote sensing, where unlabeled data is often abundant but labeled data is scarce. We first show that due to their different characteristics, a non-trivial gap persists between contrastive and supervised learning on standard benchmarks. To close the gap, we propose novel training methods that exploit the spatio-temporal structure of remote sensing data. We leverage spatially aligned images over time to construct temporal positive pairs in contrastive learning and geo-location to design pre-text tasks. Our experiments show that our proposed method closes the gap between contrastive and supervised learning on image classification, object detection and semantic segmentation for remote sensing. Moreover, we demonstrate that the proposed method can also be applied to geo-tagged ImageNet images, improving downstream performance on various tasks. Project Webpage can be found at this link geography-aware-ssl.github.io.


title: Limit theorems for the maximal path weight in a directed graph on the line with random weights of edges

abstract: We consider the infinite directed graph with vertices the set of integers ...,-2,-1,0,1,2,... . Let v be a random variable taking either finite values or value "minus infinity". Consider random weights v(j,k), indexed by pairs (j,k) of integers with j<k, and assume that they are i.i.d. copies of v. The set of edges of the graph is the set (j,k), j<k. A path in the graph from vertex j to vertex k, j<k, is a finite sequence of edges (j(0), j(1)), (j(1), j(2)), ..., (j(m-1), j(m)) with j(0)=j and j(m)=j; the weight of this path is taken to be the sum v(j(0),j(1))+v(j(1),j(2))+...+v(j(m-1),j(m)) of the weights of its edges. Let w(0,n) be the maximal weight of all paths from 0 to n. We study the asymptotic behaviour of the sequence w(0,n), n=1, 2, ..., as n tends to infinity, under the assumptions that P(v>0)>0, the conditional distribution of v, given v>0, is not degenerate, and that E exp(Cv) is finite, for some C>0. We derive local limit theorems in the normal and moderate large deviations regimes in the case where v has an arithmetic distribution. We also derive an integro-local theorem in the case where v has a non-lattice distribution.


title: On the Feasibility of Load-Changing Attacks in Power Systems during the COVID-19 Pandemic

abstract: The electric power grid is a complex cyberphysical energy system (CPES) in which information and communication technologies (ICT) are integrated into the operations and services of the power grid infrastructure. The growing number of Internet-of-things (IoT) high-wattage appliances, such as air conditioners and electric vehicles, being connected to the power grid, together with the high dependence of ICT and control interfaces, make CPES vulnerable to high-impact, low-probability load-changing cyberattacks. Moreover, the side-effects of the COVID-19 pandemic demonstrate a modification of electricity consumption patterns with utilities experiencing significant net-load and peak reductions. These unusual sustained low load demand conditions could be leveraged by adversaries to cause frequency instabilities in CPES by compromising hundreds of thousands of IoT-connected high-wattage loads. This paper presents a feasibility study of the impacts of load-changing attacks on CPES during the low loading conditions caused by the lockdown measures implemented during the COVID-19 pandemic. The load demand reductions caused by the lockdown measures are analyzed using dynamic mode decomposition (DMD), focusing on the March-to-July 2020 period and the New York region as the most impacted time period and location in terms of load reduction due to the lockdowns being in full execution. Our feasibility study evaluates load-changing attack scenarios using real load consumption data from the New York Independent System Operator (NYISO) and shows that an attacker with sufficient knowledge and resources could be capable of producing frequency stability problems, with frequency excursions going up to 60.5 Hz and 63.4 Hz, when no mitigation measures are taken.


title: Enhancing the predictive capabilities for high P/T fuel sprays; non-ideal thermodynamic modelling using PC-SAFT

abstract: The present work aims to investigate the complex phenomena occurring during high-pressure/high-temperature fuel injection of the Engine Combustion Network (ECN) Spray-A case. While commonly in the literature transcritical mixing cases are approached using traditional cubic equation-of-state models, such models can prove insufficient in the accurate prediction of liquid density and speed of sound. The purpose of the present investigation is to employ a general tabulated approach which can be applied to any type of thermodynamic closure. At the same time, a more advanced model based on the Perturbed-Chain Statistical Associating Fluid Theory (PC-SAFT) is employed to create the thermodynamic table, as it is proven superior to the traditional cubic models, while also having the capacity of predicting Vapor-Liquid-Equilibrium. The model has been used for a combination of dodecane and nitrogen mixing, corresponding to the well known Spray-A conditions. Vapor penetration and mixing both in terms of temperature and mass fraction are found in agreement to experiments, within the experimental errors. Also, the thermodynamic states correspond well with the adiabatic isobaric-mixing curve, demonstrating the energy-conservative nature of the approach.


title: Helical superconducting edge modes from pseudo-Landau levels in graphene

abstract: We explore Andreev states at the interface of graphene and a superconductor for a uniform pseudo-magnetic field. Near the zeroth-pseudo Landau level, we find a topological transition as a function of applied Zeeman field, at which a gapless helical mode appears. This 1D mode is protected from backscattering as long as intervalley- and spin-flip scattering are suppressed. We discuss a possible experimental platform to detect this gapless mode based on strained suspended membranes on a superconductor, in which dynamical strain causes charge pumping


title: Taylor approximation for chance constrained optimization problems governed by partial differential equations with high-dimensional random parameters

abstract: We propose a fast and scalable optimization method to solve chance or probabilistic constrained optimization problems governed by partial differential equations (PDEs) with high-dimensional random parameters. To address the critical computational challenges of expensive PDE solution and high-dimensional uncertainty, we construct surrogates of the constraint function by Taylor approximation, which relies on efficient computation of the derivatives, low rank approximation of the Hessian, and a randomized algorithm for eigenvalue decomposition. To tackle the difficulty of the non-differentiability of the inequality chance constraint, we use a smooth approximation of the discontinuous indicator function involved in the chance constraint, and apply a penalty method to transform the inequality constrained optimization problem to an unconstrained one. Moreover, we design a gradient-based optimization scheme that gradually increases smoothing and penalty parameters to achieve convergence, for which we present an efficient computation of the gradient of the approximate cost functional by the Taylor approximation. Based on numerical experiments for a problem in optimal groundwater management, we demonstrate the accuracy of the Taylor approximation, its ability to greatly accelerate constraint evaluations, the convergence of the continuation optimization scheme, and the scalability of the proposed method in terms of the number of PDE solves with increasing random parameter dimension from one thousand to hundreds of thousands.


title: Estimation of Shortest Path Covariance Matrices

abstract: We study the sample complexity of estimating the covariance matrix $\mathbf{\Sigma} \in \mathbb{R}^{d\times d}$ of a distribution $\mathcal D$ over $\mathbb{R}^d$ given independent samples, under the assumption that $\mathbf{\Sigma}$ is graph-structured. In particular, we focus on shortest path covariance matrices, where the covariance between any two measurements is determined by the shortest path distance in an underlying graph with $d$ nodes. Such matrices generalize Toeplitz and circulant covariance matrices and are widely applied in signal processing applications, where the covariance between two measurements depends on the (shortest path) distance between them in time or space. We focus on minimizing both the vector sample complexity: the number of samples drawn from $\mathcal{D}$ and the entry sample complexity: the number of entries read in each sample. The entry sample complexity corresponds to measurement equipment costs in signal processing applications. We give a very simple algorithm for estimating $\mathbf{\Sigma}$ up to spectral norm error $\epsilon \left\|\mathbf{\Sigma}\right\|_2$ using just $O(\sqrt{D})$ entry sample complexity and $\tilde O(r^2/\epsilon^2)$ vector sample complexity, where $D$ is the diameter of the underlying graph and $r \le d$ is the rank of $\mathbf{\Sigma}$. Our method is based on extending the widely applied idea of sparse rulers for Toeplitz covariance estimation to the graph setting. In the special case when $\mathbf{\Sigma}$ is a low-rank Toeplitz matrix, our result matches the state-of-the-art, with a far simpler proof. We also give an information theoretic lower bound matching our upper bound up to a factor $D$ and discuss some directions towards closing this gap.


title: Spin Structure and Resonant Driving of Spin-1/2 Defects in SiC

abstract: Transition metal (TM) defects in silicon carbide have favorable spin coherence properties and are suitable as quantum memory for quantum communication. To characterize TM defects as quantum spin-photon interfaces, we model defects that have one active electron with spin 1/2 in the atomic $D$ shell. The spin structure, as well as the magnetic and optical resonance properties of the active electron emerge from the interplay of the crystal potential and spin-orbit coupling and are described by a general model derived using group theory. We find that the spin-orbit coupling leads to additional allowed transitions and a modification of the $g$-tensor. To describe the dependence of the Rabi frequency on the magnitude and direction of the static and driving fields, we derive an effective Hamiltonian. This theoretical description can also be instrumental to perform and optimize spin control in TM defects.


title: Toward a Bias-Aware Future for Mixed-Initiative Visual Analytics

abstract: Mixed-initiative visual analytics systems incorporate well-established design principles that improve users' abilities to solve problems. As these systems consider whether to take initiative towards achieving user goals, many current systems address the potential for cognitive bias in human initiatives statically, relying on fixed initiatives they can take instead of identifying, communicating and addressing the bias as it occurs. We argue that mixed-initiative design principles can and should incorporate cognitive bias mitigation strategies directly through development of mitigation techniques embedded in the system to address cognitive biases in situ. We identify domain experts in machine learning adopting visual analytics techniques and systems that incorporate existing mixed-initiative principles and examine their potential to support bias mitigation strategies. This examination considers the unique perspective these experts bring to visual analytics and is situated in existing user-centered systems that make exemplary use of design principles informed by cognitive theory. We then suggest informed opportunities for domain experts to take initiative toward addressing cognitive biases in light of their existing contributions to the field. Finally, we contribute open questions and research directions for designers seeking to adopt visual analytics techniques that incorporate bias-aware initiatives in future systems.


title: Combinatorial results on $t$-cores and sums of squares

abstract: We classify the connection between $t$-cores and self-conjugate $t$-cores to sums of squares. To do so, we provide explicit maps between $t$-core partitions and self-conjugate $t$-core partitions of a positive integer $n$ to representations of certain numbers as sums of squares. For example, the self-conjugate $4$-core partition $\lambda=(4,1,1,1)$ corresponds uniquely to the solution $61=6^2+5^2$. As a corollary, we completely classify the relationship between $t$-cores and Hurwitz class numbers. Using these tools, we see how certain sets of representations as sums of squares naturally decompose into families of $t$-cores. Finally, we construct an explicit map on partitions to explain the equality $2\operatorname{sc}_7(8n+1) = \operatorname{c}_4(7n+2)$ previously studied by Bringmann, Kane, and the first author.


title: Coupling spins to nanomechanical resonators: Toward quantum spin-mechanics

abstract: Spin-mechanics studies interactions between spin systems and mechanical vibrations in a nanomechanical resonator and explores their potential applications in quantum information processing. In this tutorial, we summarize various types of spin-mechanical resonators and discuss both the cavity-QED-like and the trapped-ion-like spin-mechanical coupling processes. The implementation of these processes using negatively charged nitrogen vacancy and silicon vacancy centers in diamond is reviewed. Prospects for reaching the full quantum regime of spin-mechanics, in which quantum control can occur at the level of both single spin and single phonon, are discussed with an emphasis on the crucial role of strain coupling to the orbital degrees of freedom of the defect centers.


title: Detection of H2O and OH+ in z>3 Hot Dust-Obscured Galaxies

abstract: In this paper we present the detection of H2O and OH+ emission in z>3 hot dust-obscured galaxies (Hot DOGs). Using ALMA Band-6 observations of two Hot DOGs, we have detected H2O(2_02-1_11) in W0149+2350, and H2O(3_12-3_03) and the multiplet OH+(1_1-0_1) in W0410-0913. We find that both sources have luminous H2O emission with line luminosities of L_H2O > 2.2x10^8 Lsol and L_H2O = 8.7x10^8 Lsol for W0149+2350 and W0410-0913, respectively. The H2O line profiles are similar to those seen for the neighbouring CO(9-8) line, with linewidths of FWHM ~ 800-1000 km/s. However, the H2O emission seems to be more compact than the CO(9-8). OH+ is detected in emission for W0410-0913, with a FWHM=1000km/s and a line luminosity of L_OH+ = 6.92x10^8 Lsol. The ratio of the observed H2O line luminosity over the IR luminosity, for both Hot DOGs, is consistent with previously observed star forming galaxies and AGN. The H2O/CO line ratio of both Hot DOGs and the OH+/H2O line ratio of W0410-0913 are comparable to those of luminous AGN in the literature. The bright H2O(2_02-1_11), and H2O(3_12-3_03) emission lines are likely due to the combined high star formation levels and luminous AGN in these sources. The presence of OH+ in emission, and the agreement of the observed line ratios of the Hot DOGs with luminous AGN in the literature, would suggest that the AGN emission is dominating the radiative output of these galaxies. However, followup multi-transition observations are needed to better constrain the properties of these systems.


title: Balanced Hermitian structures on almost abelian Lie algebras

abstract: We study balanced Hermitian structures on almost abelian Lie algebras, i.e. on Lie algebras with a codimension-one abelian ideal. In particular, we classify six-dimensional almost abelian Lie algebras which carry a balanced structure. It has been conjectured by A. Fino and L. Vezzoni that a compact complex manifold admitting both a balanced metric and a SKT metric necessarily has a K\"ahler metric: we prove this conjecture for compact almost abelian solvmanifolds with left-invariant complex structures. Moreover, we investigate the behaviour of the flow of balanced metrics introduced by L. Bedulli and L. Vezzoni and of the anomaly flow by D. H. Phong, S. Picard and X. Zhang on almost abelian Lie groups. In particular, we show that the anomaly flow preserves the balanced condition and that locally conformally K\"ahler metrics are fixed points.


title: Contemporaneous Multi-Wavelength and Precovery Observations of Active Centaur P/2019 LD2 (ATLAS

abstract: Gateway Centaur and Jupiter co-orbital P/2019 LD2 (ATLAS) (Sarid et al. 2019) provides the first opportunity to observe the migration of a Solar System small body from a Centaur orbit to a Jupiter Family Comet (JFC) four decades from now (Kareta et al., 2020; Hsieh et al. 2020). The Gateway transition region is beyond where water ice can power cometary activity, and coma production there is as poorly understood as in all Centaurs. We present contemporaneous multi-wavelength observations of LD2 from 2020 July 2-4: Gemini-North visible imaging, NASA IRTF near-infrared spectroscopy, and ARO SMT millimeter-wavelength spectroscopy. Precovery DECam images limit the nucleu's effective radius to <=1.2 km and no large outbursts were seen in archival Catalina Sky Survey observations. LD2's coma has g'-r'=0.70+/-0.07, r'-i'=0.26+/-0.07, a dust production rate of ~10-20 kg/s, and an outflow velocity between v~0.6-3.3 m/s. We did not detect CO towards LD2 on 2020 July 2-3, with a 3-sigma upper limit of Q(CO) < 4.4 * 10^27 mol/s (<200 kg/s). Near-infrared spectra show evidence for water ice at the 1-10% level depending on grain size. Spatial profiles and archival data are consistent with sustained activity. The evidence supports the hypothesis that LD2 is a typical small Centaur that will become a typical JFC, and thus it is critical to understanding the transition between these two populations. Finally, we discuss potential strategies for a community-wide, long baseline monitoring effort.


title: GL-Coarsener: A Graph representation learning framework to construct coarse grid hierarchy for AMG solvers

abstract: In many numerical schemes, the computational complexity scales non-linearly with the problem size. Solving a linear system of equations using direct methods or most iterative methods is a typical example. Algebraic multi-grid (AMG) methods are numerical methods used to solve large linear systems of equations efficiently. One of the main differences between AMG methods is how the coarser grid is constructed from a given fine grid. There are two main classes of AMG methods; graph and aggregation based coarsening methods. Here we propose an aggregation-based coarsening framework leveraging graph representation learning and clustering algorithms. Our method introduces the power of machine learning into the AMG research field and opens a new perspective for future researches. The proposed method uses graph representation learning techniques to learn latent features of the graph obtained from the underlying matrix of coefficients. Using these extracted features, we generated a coarser grid from the fine grid. The proposed method is highly capable of parallel computations. Our experiments show that the proposed method's efficiency in solving large systems is closely comparable with other aggregation-based methods, demonstrating the high capability of graph representation learning in designing multi-grid solvers.


title: Additive covers and the Canonical Base Property

abstract: We give a new approach to the failure of the Canonical Base Property (CBP) in the so far only known counterexample, produced by Hrushovski, Palacin and Pillay. For this purpose, we will give an alternative presentation of the counterexample as an additive covers of an algebraically closed field. We isolate two fundamental weakenings of the CBP, which already appeared in work of Chatzidakis, and show that they do not hold in the counterexample. In order to do so, a study of imaginaries in additive covers is developed, for elimination of finite imaginaries yields a connection to the CBP. As a by-product of the presentation, we notice that no pure Galois-theoretic account of the CBP can be provided.


title: A Stable High-order Tuner for General Convex Functions

abstract: Iterative gradient-based algorithms have been increasingly applied for the training of a broad variety of machine learning models including large neural-nets. In particular, momentum-based methods, with accelerated learning guarantees, have received a lot of attention due to their provable guarantees of fast learning in certain classes of problems and multiple algorithms have been derived. However, properties for these methods hold only for constant regressors. When time-varying regressors occur, which is commonplace in dynamic systems, many of these momentum-based methods cannot guarantee stability. Recently, a new High-order Tuner (HT) was developed for linear regression problems and shown to have 1) stability and asymptotic convergence for time-varying regressors and 2) non-asymptotic accelerated learning guarantees for constant regressors. In this paper, we extend and discuss the results of this same HT for general convex loss functions. Through the exploitation of convexity and smoothness definitions, we establish similar stability and asymptotic convergence guarantees. Finally, we provide numerical simulations supporting the satisfactory behavior of the HT algorithm as well as an accelerated learning property.


title: Reflection groups and cones of sums of squares

abstract: We consider cones of real forms which are sums of squares forms and invariant by a (finite) reflection group. We show how the representation theory of these groups allows to use the symmetry inherent in these cones to give more efficient descriptions. We focus especially on the $A_{n}$, $B_n$, and $D_n$ case where we use so called higher Specht polynomials to give a uniform description of these cones. These descriptions allow us, for example, to study the connection of these cones to non-negative forms. In particular, we give a new proof of a result by Harris who showed that every non-negative ternary even symmetric octic form is a sum of squares.


title: Fully Gap-Dependent Bounds for Multinomial Logit Bandit

abstract: We study the multinomial logit (MNL) bandit problem, where at each time step, the seller offers an assortment of size at most $K$ from a pool of $N$ items, and the buyer purchases an item from the assortment according to a MNL choice model. The objective is to learn the model parameters and maximize the expected revenue. We present (i) an algorithm that identifies the optimal assortment $S^*$ within $\widetilde{O}(\sum_{i = 1}^N \Delta_i^{-2})$ time steps with high probability, and (ii) an algorithm that incurs $O(\sum_{i \notin S^*} K\Delta_i^{-1} \log T)$ regret in $T$ time steps. To our knowledge, our algorithms are the first to achieve gap-dependent bounds that fully depends on the suboptimality gaps of all items. Our technical contributions include an algorithmic framework that relates the MNL-bandit problem to a variant of the top-$K$ arm identification problem in multi-armed bandits, a generalized epoch-based offering procedure, and a layer-based adaptive estimation procedure.


title: Inverse Constrained Reinforcement Learning

abstract: In real world settings, numerous constraints are present which are hard to specify mathematically. However, for the real world deployment of reinforcement learning (RL), it is critical that RL agents are aware of these constraints, so that they can act safely. In this work, we consider the problem of learning constraints from demonstrations of a constraint-abiding agent's behavior. We experimentally validate our approach and show that our framework can successfully learn the most likely constraints that the agent respects. We further show that these learned constraints are \textit{transferable} to new agents that may have different morphologies and/or reward functions. Previous works in this regard have either mainly been restricted to tabular (discrete) settings, specific types of constraints or assume the environment's transition dynamics. In contrast, our framework is able to learn arbitrary \textit{Markovian} constraints in high-dimensions in a completely model-free setting. The code can be found it: \url{https://github.com/shehryar-malik/icrl}.


title: Multipole Expansion of Gravitational Waves: from Harmonic to Bondi coordinates

abstract: We transform the metric of an isolated matter source in the multipolar post-Minkowskian approximation from harmonic (de Donder) coordinates to radiative Newman-Unti (NU) coordinates. To linearized order, we obtain the NU metric as a functional of the mass and current multipole moments of the source, valid all-over the exterior region of the source. Imposing appropriate boundary conditions we recover the generalized Bondi-van der Burg-Metzner-Sachs residual symmetry group. To quadratic order, in the case of the mass-quadrupole interaction, we determine the contributions of gravitational-wave tails in the NU metric, and prove that the expansion of the metric in terms of the radius is regular to all orders. The mass and angular momentum aspects, as well as the Bondi shear, are read off from the metric. They are given by the radiative quadrupole moment including the tail terms.


title: AdS$_3$ gravity and the complex SYK models

abstract: We provide a non conformal generalization of the Comp\`ere-Song-Strominger (CSS) boundary conditions for AdS$_3$ gravity that breaks the $\widehat u(1)$ Kac-Moody-Virasoro symmetry to two $u(1)$s. The holographic dual specified by the new boundary conditions can be understood as an irrelevant deformation of a warped conformal field theory (WCFT). Upon consistent reduction to two dimensions, AdS$_3$ gravity results in a deformed Jackiw-Teitelboim dilaton gravity model coupled to a Maxwell field. We show that near extremality the boundary conditions inherited from generalized CSS boundary conditions in three dimensions give rise to an effective action exhibiting the same symmetry breaking pattern as the complex Sachdev-Ye-Kitaev models. Besides the Schwarzian term reflecting the breaking of conformal symmetry, the effective action contains an additional term that captures the breaking of the $\widehat u(1)$ Kac-Moody symmetry.


title: Strong H$\alpha$ emission in the young planetary mass companion 2MASS J0249-0557 c

abstract: Aims: Our objective is the optical and near-infrared spectroscopic characterisation of 2MASS J0249-0557 c, a recently discovered young planetary mass companion to the $\beta$ Pictoris member 2MASS J0249-0557. Methods: Using the Visible and Infrared Survey Telescope for Astronomy (VISTA) Hemisphere Survey (VHS) and the Two Micron All Sky Survey (2MASS) data, we independently identified the companion 2MASS J0249-0557 c. We obtained low-resolution optical spectroscopy of this object using the Optical System for Imaging and low-intermediate-Resolution Integrated Spectroscopy (OSIRIS) spectrograph at the Gran Telescopio Canarias (GTC), and near-infrared spectroscopy using the Son of Isaac (SofI) spectrograph on the New Technology Telescope (NTT). Results: We classified 2MASS J0249-0557 c with a spectral type of L2.5$\pm$0.5 in the optical and L3$\pm$1 in the near-infrared. We identified spectroscopic indicators of youth that are compatible with the age of the $\beta$ Pictoris moving group. We also detect a strong H$\alpha$ emission, with a pEW of -90$^{+20}_{-40}$A, which seems persistent in time. This indicates strong chromospheric activity or disk accretion. Although many M-type brown dwarfs have strong H$\alpha$ emission, this target is one of the very few L-type planetary mass objects in which this strong H$\alpha$ emission has been detected. Lithium absorption at 6708 A is observed with pEW $\lesssim$ 5A. We also computed the binding energy of 2MASS J0249-0557 c and obtained an (absolute) upper limit of $U=(-8.8\pm4.4) 10^{32}$ J. Conclusions: Similarly to other young brown dwarfs and isolated planetary mass objects, strong H$\alpha$ emission is also present in young planetary mass companions at ages of some dozen million years. We also found that 2MASS J0249-0557 c is one of the wide substellar companions with the lowest binding energy known to date.


title: Porous Structured Au Colloids: Insights in to Morphology, Optical and Antimicrobial Activity

abstract: Porous structured Au colloids have been prepared from bulk nanoporous Au by means of an element dissociation method. The microscopic techniques (scanning electron microscope and atomic force microscope), UV-Vis spectroscopy and zone diffusion method have been employed to study their morphology, optical property and anti-microbial activity against Gram-positive and Gram-negative bacterial strains, respectively. It is shown that the porous structured Au colloidal suspension exhibit excellent optical and antimicrobial properties. The noticeable features present in the optical studies are two Plasmon resonance peaks at 477 and 546 nm with overlapping of these peaks at a wavelength of 520 nm. The morphology studies by SEM and AFM indicate that the Au colloids are rod shaped with an assembly of skeletal pore and ligament structure. The analysis of the antimicrobial activity testing reveals that the porous structured Au colloids have greater inhibitory effect against the tested Gram-positive and Gram-negative bacterial strains.


title: Illustrating the Suitability of Greedy and Dynamic Algorithms Using The Economics Concept of "Opportunity Cost"

abstract: Students of Computer Science often wonder when, exactly, one can apply a greedy algorithm to a problem, and when one must use the more complicated and time-consuming techniques of dynamic programming. This paper argues that the existing pedagogical literature does not offer clear guidance on this issue. We suggest improving computer science pedagogy by importing a concept economists use in their own implementations of dynamic programming. That economic concept is "opportunity cost," and we explain how it can aid students in differentiating "greedy problems" from problems requiring dynamic programming


title: Securing Quantum Computations in the NISQ Era

abstract: Recent experimental achievements motivate an ever-growing interest from companies starting to feel the limitations of classical computing. Yet, in light of ongoing privacy scandals, the future availability of quantum computing through remotely accessible servers pose peculiar challenges: Clients with quantum-limited capabilities want their data and algorithms to remain hidden, while being able to verify that their computations are performed correctly. Research in blind and verifiable delegation of quantum computing attempts to address this question. However, available techniques suffer not only from high overheads but also from over-sensitivity: When running on noisy devices, imperfections trigger the same detection mechanisms as malicious attacks, resulting in perpetually aborted computations. Hence, while malicious quantum computers are rendered harmless by blind and verifiable protocols, inherent noise severely limits their usability. We address this problem with an efficient, robust, blind, verifiable scheme to delegate deterministic quantum computations with classical inputs and outputs. We show that: 1) a malicious Server can cheat at most with an exponentially small success probability; 2) in case of sufficiently small noise, the protocol succeeds with a probability exponentially close to 1; 3) the overhead is barely a polynomial number of repetitions of the initial computation interleaved with test runs requiring the same physical resources in terms of memory and gates; 4) the amount of tolerable noise, measured by the probability of failing a test run, can be as high as 25% for some computations and will be generally bounded by 12.5% when using a planar graph resource state. The key points are that security can be provided without universal computation graphs and that, in our setting, full fault-tolerance is not needed to amplify the confidence level exponentially close to 1.


title: Improved rates for prediction and identification of partially observed linear dynamical systems

abstract: Identification of a linear time-invariant dynamical system from partial observations is a fundamental problem in control theory. Particularly challenging are systems exhibiting long-term memory. A natural question is how learn such systems with non-asymptotic statistical rates depending on the inherent dimensionality (order) $d$ of the system, rather than on the possibly much larger memory length. We propose an algorithm that given a single trajectory of length $T$ with gaussian observation noise, learns the system with a near-optimal rate of $\widetilde O\left(\sqrt\frac{d}{T}\right)$ in $\mathcal{H}_2$ error, with only logarithmic, rather than polynomial dependence on memory length. We also give bounds under process noise and improved bounds for learning a realization of the system. Our algorithm is based on multi-scale low-rank approximation: SVD applied to Hankel matrices of geometrically increasing sizes. Our analysis relies on careful application of concentration bounds on the Fourier domain -- we give sharper concentration bounds for sample covariance of correlated inputs and for $\mathcal H_\infty$ norm estimation, which may be of independent interest.


title: Multi-Plane Program Induction with 3D Box Priors

abstract: We consider two important aspects in understanding and editing images: modeling regular, program-like texture or patterns in 2D planes, and 3D posing of these planes in the scene. Unlike prior work on image-based program synthesis, which assumes the image contains a single visible 2D plane, we present Box Program Induction (BPI), which infers a program-like scene representation that simultaneously models repeated structure on multiple 2D planes, the 3D position and orientation of the planes, and camera parameters, all from a single image. Our model assumes a box prior, i.e., that the image captures either an inner view or an outer view of a box in 3D. It uses neural networks to infer visual cues such as vanishing points, wireframe lines to guide a search-based algorithm to find the program that best explains the image. Such a holistic, structured scene representation enables 3D-aware interactive image editing operations such as inpainting missing pixels, changing camera parameters, and extrapolate the image contents.