title: Variational ansatz for $p$-wave fermions confined in a one-dimensional harmonic trap

abstract: We propose a very accurate and efficient variational scheme for the ground state of the system of $p$-wave attractively interacting fermions confined in a one-dimensional harmonic trap. By the construction, the method takes the non-analytical part of interactions exactly into account and thus it approximates the true ground-state wave function in a whole range of interactions very accurately. Within the method, we determine different properties of the system for a different number of particles and different interactions. In this way, we explore how the system and its features transit from the ideal non-interacting Fermi gas to the system of infinitely strong attractions. Additionally, we demonstrate that the ansatz may also be used on a repulsive branch of interactions where other numerical methods break down. The presented method of including zero-range interactions is very universal and may be easily generalized to other one-dimensional confinements.


title: Generalized difference sets and autocorrelation integrals

abstract: In 2010, Cilleruelo, Ruzsa, and Vinuesa established a surprising connection between the maximum possible size of a generalized Sidon set in the first $N$ natural numbers and the optimal constant in an ``analogous'' problem concerning nonnegative-valued functions on $[0,1]$ with autoconvolution integral uniformly bounded above. Answering a recent question of Barnard and Steinerberger, we prove the corresponding dual result about the minimum size of a so-called generalized difference set that covers the first $N$ natural numbers and the optimal constant in an analogous problem concerning nonnegative-valued functions on $\mathbb{R}$ with autocorrelation integral bounded below on $[0,1]$. These results show that the correspondence of Cilleruelo, Ruzsa, and Vinuesa is representative of a more general phenomenon relating discrete problems in additive combinatorics to questions in the continuous world.


title: FAST-Hex -- A Morphing Hexarotor: Design, Mechanical Implementation, Control and Experimental Validation

abstract: We present FAST-Hex, a micro aerial hexarotor platform that allows to seamlessly transit from an under-actuated to a fully-actuated configuration with only one additional control input, a motor that synchronously tilts all propellers. The FAST-Hex adapts its configuration between the more efficient but under-actuated, collinear multi-rotors and the less efficient, but full-pose-tracking, which is attained by non-collinear multi-rotors. On the basis of prior work on minimal input configurable micro aerial vehicle we mainly stress three aspects: mechanical design, motion control and experimental validation. Specifically, we present the lightweight mechanical structure of the FAST-Hex that allows it to only use one additional input to achieve configurability and full actuation in a vast state space. The motion controller receives as input any reference pose in $\mathbb{R}^3\times \mathrm{SO}(3)$ (3D position + 3D orientation). Full pose tracking is achieved if the reference pose is feasible with respect to actuator constraints. In case of unfeasibility a new feasible desired trajectory is generated online giving priority to the position tracking over the orientation tracking. Finally we present a large set of experimental results shading light on all aspects of the control and pose tracking of FAST-Hex.


title: On the Elastic Anisotropy of the Entropy-Stabilized Oxide (Mg, Co, Ni, Cu, Zn)O

abstract: In this paper, we study the elastic properties of the entropy-stabilized oxide (Mg, Co, Ni, Cu, Zn)O, using experimental and first principles techniques. Our measurements of the indentation modulus on grains with a wide range of crystallographic orientations of the entropy-stabilized oxide revealed a high degree of elastic isotropy at ambient conditions. First principles calculations predict mild elastic anisotropy for the paramagnetic structure, which decreases when the system is considered to be non-magnetic. When the antiferromagnetic state of CoO, CuO and NiO is accounted for in the calculations, a slight increase in the elastic anisotropy is observed, suggesting a coupling between magnetic ordering and the orientation dependent elastic properties. Furthermore, an examination of the local structure reveals that the isotropy is favored through local ionic distortions of Cu and Zn - due to their tendency to form tenorite and wurtzite phases. The relationships between the elastic properties of the multicomponent oxide and those of its constituent binary oxides are reviewed. These insights open up new avenues for controlling isotropy for technological applications through tuning composition and structure in the entropy-stabilized oxide or the high entropy compounds in general.


title: Contact-Aware Opportunistic Data Forwarding in Disconnected LoRaWAN Mobile Networks

abstract: LoRaWAN is one of the leading Low Power Wide Area Network (LPWAN) architectures. It was originally designed for systems consisting of static sensor or Internet of Things (IoT) devices and static gateways. It was recently updated to introduce new features such as nano-second timestamps which open up applications to enable LoRaWAN to be adopted for mobile device tracking and localisation. In such mobile scenarios, devices could temporarily lose communication with the gateways because of interference from obstacles or deep fading, causing throughput reduction and delays in data transmission. To overcome this problem, we propose a new data forwarding scheme. Instead of holding the data until the next contact with gateways, devices can forward their data to nearby devices that have a higher probability of being in contact with gateways. We propose a new network metric called Real-Time Contact-Aware Expected Transmission Count (RCA-ETX) to model this contact probability in real-time. Without making any assumption on mobility models, this metric exploits data transmission delays to model complex device mobility. We also extend RCA-ETX with a throughput-optimal stochastic backpressure routing scheme and propose Real-Time Opportunistic Backpressure Collection (ROBC), a protocol to counter the stochastic behaviours resulting from the dynamics associated with mobility. To apply our approaches seamlessly to LoRaWAN-enabled devices, we further propose two new LaRaWAN classes, namely Modified Class-C and Queue-based Class-A. Both of them are compatible with LoRaWAN Class-A devices. Our data-driven experiments, based on the London bus network, show that our approaches can reduce data transmission delays up to $25\%$ and provide a $53\%$ throughput improvement in data transfer performance.


title: Edgeworth expansions for network moments

abstract: Network method of moments arXiv:1202.5101 is an important tool for nonparametric network inference. However, there has been little investigation on accurate descriptions of the sampling distributions of network moment statistics. In this paper, we present the first higher-order accurate approximation to the sampling CDF of a studentized network moment by Edgeworth expansion. In sharp contrast to classical literature on noiseless U-statistics, we show that the Edgeworth expansion of a network moment statistic as a noisy U-statistic can achieve higher-order accuracy without non-lattice or smoothness assumptions but just requiring weak regularity conditions. Behind this result is our surprising discovery that the two typically-hated factors in network analysis, namely, sparsity and edge-wise observational errors, jointly play a blessing role, contributing a crucial self-smoothing effect in the network moment statistic and making it analytically tractable. Our assumptions match the minimum requirements in related literature. For sparse networks, our theory shows a simple normal approximation achieves a gradually depreciating Berry-Esseen bound as the network becomes sparser. This result also refines the best previous theoretical result. For practitioners, our empirical Edgeworth expansion is highly accurate, fast and easy to implement. We demonstrate the clear advantage of our method by comprehensive simulation studies. We showcase three applications of our results in network inference. We prove, to our knowledge, the first theoretical guarantee of higher-order accuracy for some network bootstrap schemes, and moreover, the first theoretical guidance for selecting the sub-sample size for network sub-sampling. We also derive one-sample test and Cornish-Fisher confidence interval for a given moment with higher-order accurate controls of confidence level and type I error, respectively.


title: Improved constraints on reionisation from CMB observations: A parameterisation of the kSZ effect

abstract: We show that, in the context of patchy reionisation, an accurate description of the angular power spectrum of the kinetic Sunyaev-Zel'dovich (kSZ) effect is not possible with simple scaling relations between the amplitude of the spectrum and global parameters, such as the reionisation midpoint and its duration. We introduce a new parameterisation of this spectrum, based on a novel description of the power spectrum of the free electrons density contrast Pee (k,z) in terms of the reionisation global history and morphology. We directly relate features of the spectrum to the typical ionised bubble size at different stages in the process and, subsequently, to the angular scale at which the patchy kSZ power spectrum reaches its maximum. We successfully calibrated our results on a custom set of advanced radiative hydrodynamical simulations and later found our parameterisation to be a valid description of a wide range of other simulations and, therefore, reionisation physics. In the end, and as long as the global reionisation history is known, two parameters are sufficient to derive the angular power spectrum. Such an innovative framework applied to cosmic microwave background data and combined with 21cm intensity mapping will allow a first consistent detection of the amplitude and shape of the patchy kSZ signal, giving in turn access to the physics of early light sources.


title: Influence of dark matter on black hole scalar hair

abstract: Searches for {\it dark matter} sector field imprints on the astrophysical phenomena are one of the most active branches of the current researches. Using numerical methods we elaborate the influence of {\it dark matter} on the emergence of black hole hair and formation of boson stars. We explore thermodynamics of different states of the system in Einstein-Maxwell-scalar {\it dark matter} theory with box boundary conditions. Finally we find that the presence of dark sector within the system diminishes a chance of formation of scalar hair around a black hole.


title: Error analysis for filtered back projection reconstructions in Besov spaces

abstract: Filtered back projection (FBP) methods are the most widely used reconstruction algorithms in computerized tomography (CT). The ill-posedness of this inverse problem allows only an approximate reconstruction for given noisy data. Studying the resulting reconstruction error has been a most active field of research in the 1990s and has recently been revived in terms of optimal filter design and estimating the FBP approximation errors in general Sobolev spaces. However, the choice of Sobolev spaces is suboptimal for characterizing typical CT reconstructions. A widely used model are sums of characteristic functions, which are better modelled in terms of Besov spaces $\mathrm{B}^{\alpha,p}_q(\mathbb{R}^2)$. In particular $\mathrm{B}^{\alpha,1}_1(\mathbb{R}^2)$ with $\alpha \approx 1$ is a preferred model in image analysis for describing natural images. In case of noisy Radon data the total FBP reconstruction error $$\|f-f_L^\delta\| \le \|f-f_L\|+ \|f_L - f_L^\delta\|$$ splits into an approximation error and a data error, where $L$ serves as regularization parameter. In this paper, we study the approximation error of FBP reconstructions for target functions $f \in \mathrm{L}^1(\mathbb{R}^2) \cap \mathrm{B}^{\alpha,p}_q(\mathbb{R}^2)$ with positive $\alpha \not\in \mathbb{N}$ and $1 \leq p,q \leq \infty$. We prove that the $\mathrm{L}^p$-norm of the inherent FBP approximation error $f-f_L$ can be bounded above by \begin{equation*} \|f - f_L\|_{\mathrm{L}^p(\mathbb{R}^2)} \leq c_{\alpha,q,W} \, L^{-\alpha} \, |f|_{\mathrm{B}^{\alpha,p}_q(\mathbb{R}^2)} \end{equation*} under suitable assumptions on the utilized low-pass filter's window function $W$. This then extends by classical methods to estimates for the total reconstruction error.


title: Multimessenger Cosmology: correlating CMB and SGWB measurements

abstract: Characterizing the physical properties of the stochastic gravitational waves background (SGWB) is a key step towards identifying the nature of its possible origin. We focus our analysis on SGWB anisotropies. The existence of a non-trivial primordial scalar-tensor-tensor (STT) correlation in the squeezed configuration may be inferred from the effect that a long wavelength scalar mode has on the gravitational wave power spectrum: an anisotropic contribution. Crucially, such contribution is correlated with temperature anisotropies in the cosmic microwave background (CMB). We show that, for inflationary models that generate suitably large STT non-Gaussianities, cross-correlating the CMB with the stochastic background of gravitational waves is a very effective probe of early universe physics. The resulting signal can be a smoking-gun for primordial SGWB anisotropies.


title: Dichotomy for Graph Homomorphisms with Complex Values on Bounded Degree Graphs

abstract: The complexity of graph homomorphisms has been a subject of intense study [11, 12, 4, 42, 21, 17, 6, 20]. The partition function $Z_{\mathbf A}(\cdot)$ of graph homomorphism is defined by a symmetric matrix $\mathbf A$ over $\mathbb C$. We prove that the complexity dichotomy of [6] extends to bounded degree graphs. More precisely, we prove that either $G \mapsto Z_{\mathbf A}(G)$ is computable in polynomial-time for every $G$, or for some $\Delta > 0$ it is #P-hard over (simple) graphs $G$ with maximum degree $\Delta(G) \le \Delta$. The tractability criterion on $\mathbf A$ for this dichotomy is explicit, and can be decided in polynomial-time in the size of $\mathbf A$. We also show that the dichotomy is effective in that either a P-time algorithm for, or a reduction from #SAT to, $Z_{\mathbf A}(\cdot)$ can be constructed from $\mathbf A$, in the respective cases.


title: DynamicSLAM: Leveraging Human Anchors for Ubiquitous Low-Overhead Indoor Localization

abstract: We present DynamicSLAM: an indoor localization technique that eliminates the need for the daunting calibration step. DynamicSLAM is a novel Simultaneous Localization And Mapping (SLAM) framework that iteratively acquires the feature map of the environment while simultaneously localizing users relative to this map. Specifically, we employ the phone inertial sensors to keep track of the user's path. To compensate for the error accumulation due to the low-cost inertial sensors, DynamicSLAM leverages unique points in the environment (anchors) as observations to reduce the estimated location error. DynamicSLAM introduces the novel concept of mobile human anchors that are based on the encounters with other users in the environment, significantly increasing the number and ubiquity of anchors and boosting localization accuracy. We present different encounter models and show how they are incorporated in a unified probabilistic framework to reduce the ambiguity in the user location. Furthermore, we present a theoretical proof for system convergence and the human anchors ability to reset the accumulated error. Evaluation of DynamicSLAM using different Android phones shows that it can provide a localization accuracy with a median of 1.1m. This accuracy outperforms the state-of-the-art techniques by 55%, highlighting DynamicSLAM promise for ubiquitous indoor localization.


title: Two transiting hot Jupiters from the WASP survey: WASP-150b and WASP-176b

abstract: We report the discovery of two transiting exoplanets from the WASP survey, WASP-150b and WASP-176b. WASP-150b is an eccentric ($e$ = 0.38) hot Jupiter on a 5.6 day orbit around a $V$ = 12.03, F8 main-sequence host. The host star has a mass and radius of 1.4 $\rm M_{\odot}$ and 1.7 $\rm R_{\odot}$ respectively. WASP-150b has a mass and radius of 8.5 $\rm M_J$ and 1.1 $\rm R_J$, leading to a large planetary bulk density of 6.4 $\rm \rho_J$. WASP-150b is found to be $\sim3$ Gyr old, well below its circularisation timescale, supporting the eccentric nature of the planet. WASP-176b is a hot Jupiter planet on a 3.9 day orbit around a $V$ = 12.01, F9 sub-giant host. The host star has a mass and radius of 1.3 $\rm M_{\odot}$ and 1.9 $\rm R_{\odot}$. WASP-176b has a mass and radius of 0.86 $\rm M_J$ and 1.5 $\rm R_J$ respectively, leading to a planetary bulk density of 0.23 $\rm \rho_J$.


title: Direct visualization of phase-locking of large Josephson junction arrays by surface electromagnetic waves

abstract: Phase-locking of oscillators leads to superradiant amplification of the emission power. This is particularly important for development of THz sources, which suffer from low emission efficacy. In this work we study large Josephson junction arrays containing several thousands of Nb-based junctions. Using low-temperature scanning laser microscopy we observe that at certain bias conditions two-dimensional standing-wave patterns are formed, manifesting global synchronization of the arrays. Analysis of standing waves indicates that they are formed by surface plasmon type electromagnetic waves propagating at the electrode/substrate interface. Thus we demonstrate that surface waves provide an effective mechanism for long-range coupling and phase-locking of large junction arrays.


title: Ill-posedness of the mean-field dynamo equations with a linear electromotive force

abstract: We show that the initial-value problem for the non-relativistic magnetic dynamo equation turns out to be ill-posed when the electromotive force depends linearly on the magnetic field. This result implies that the increasing of magnetic energy does not necessarily come from physical amplification mechanisms, since certain magnetic modes could arbitrarily grow as wave-frequency increases, despite any dynamo-like process. Thus, up to this order, the theory is not suitable for astrophysical simulations. We then study the case when electromotive forces are linear in magnetic field derivatives, showing that the resulting system has a well-posed problem. Finally, we apply the well-posed theory to the force-free regime, for which we find bounds for the corresponding magnetic energy analyzing the evolution of the magnetic helicity.


title: About calculation of massless and massive Feynman integrals

abstract: We report some results of calculations of massless and massive Feynman integrals particularly focusing on difference equations for coefficients of for their series expansions


title: Potential in the Schrodinger equation: estimation from empirical data

abstract: A recent model for the stock market calculates future price distributions of a stock as a wave function of a quantum particle confined in an infinite potential well. In such a model the question arose as to how to estimate the classical potential needed for solving the Schrodinger equation. In the present article the method used in that work for evaluating the potential is described, in the simplest version to implement, and more sophisticated implementations are suggested later.


title: An Application of Deep Reinforcement Learning to Algorithmic Trading

abstract: This scientific research paper presents an innovative approach based on deep reinforcement learning (DRL) to solve the algorithmic trading problem of determining the optimal trading position at any point in time during a trading activity in stock markets. It proposes a novel DRL trading strategy so as to maximise the resulting Sharpe ratio performance indicator on a broad range of stock markets. Denominated the Trading Deep Q-Network algorithm (TDQN), this new trading strategy is inspired from the popular DQN algorithm and significantly adapted to the specific algorithmic trading problem at hand. The training of the resulting reinforcement learning (RL) agent is entirely based on the generation of artificial trajectories from a limited set of stock market historical data. In order to objectively assess the performance of trading strategies, the research paper also proposes a novel, more rigorous performance assessment methodology. Following this new performance assessment approach, promising results are reported for the TDQN strategy.


title: Network-based Approach and Climate Change Benefits for Forecasting the Amount of Indian Monsoon Rainfall

abstract: The Indian summer monsoon rainfall (ISMR) has a decisive influence on India's agricultural output and economy. Extreme deviations from the normal seasonal amount of rainfall can cause severe droughts or floods, affecting Indian food production and security. Despite the development of sophisticated statistical and dynamical climate models, a long-term and reliable prediction of the ISMR has remained a challenging problem. Towards achieving this goal, here we construct a series of dynamical and physical climate networks based on the global near surface air temperature field. We uncover that some characteristics of the directed and weighted climate networks can serve as efficient long-term predictors for ISMR forecasting. The developed prediction method produces a forecast skill of 0.5 with a 5-month lead-time in advance by using the previous calendar year's data. The skill of our ISMR forecast, is comparable to the current state-of-the-art models, however, with quite a short (i.e., within one month) lead-time. We discuss the underlying mechanism of our predictor and associate it with network-delayed-ENSO and ENSO-monsoon connections. Moreover, our approach allows predicting the all India rainfall, as well as forecasting the different Indian homogeneous regions' rainfall, which is crucial for agriculture in India. We reveal that global warming affects the climate network by enhancing cross-equatorial teleconnections between Southwest Atlantic, Western part of the Indian Ocean, and North Asia-Pacific with significant impacts on the precipitation in India. We find a hotspots area in the mid-latitude South Atlantic, which is the basis for our predictor. Remarkably, the significant warming trend in this area yields an improvement of the prediction skill.


title: Extended $\mu(J)$-rheology for dense suspensions at oscillatory shear flows

abstract: Recent studies have highlighted that oscillatory and time-dependent shear flows might help increase flowability of dense suspensions. While most focus has been on cross-flows we here study a simple two-dimensional suspensions where we apply simultaneously oscillatory and stationary shear along the same direction. We first show that the viscosities in this set-up significantly decrease with an increasing magnitude of the oscillations, contrary to previous claims. The decrease can be attributed to the large decrease in the number of contacts and an altered microstructure as the magnitude of the oscillation is increased. As a sub-result we find both an extension to the $\mu(J)$-rheology, a constitutive relationship between the shear stresses and the shear rate, valid for pure oscillatory flows and with a higher shear-jammed packing fraction for suspensions composed of frictional particles compared to steady-shear conditions.


title: Implementing multiple imputation for missing data in longitudinal studies when models are not feasible: A tutorial on the random hot deck approach

abstract: Objective: Researchers often use model-based multiple imputation to handle missing at random data to minimize bias while making the best use of all available data. However, there are sometimes constraints within the data that make model-based imputation difficult and may result in implausible values. In these contexts, we describe how to use random hot deck imputation to allow for plausible multiple imputation in longitudinal studies. Study Design and Setting: We illustrate random hot deck multiple imputation using The Childhood Health, Activity, and Motor Performance School Study Denmark (CHAMPS-DK), a prospective cohort study that measured weekly sports participation for 1700 Danish schoolchildren. We matched records with missing data to several observed records, generated probabilities for matched records using observed data, and sampled from these records based on the probability of each occurring. Because imputed values are generated randomly, multiple complete datasets can be created and analyzed similar to model-based multiple imputation. Conclusion: Multiple imputation using random hot deck imputation is an alternative method when model-based approaches are infeasible, specifically where there are constraints within and between covariates.


title: Star Formation Occurs in Dense Gas, but What Does "Dense" Mean?

abstract: We report results of a project to map HCN and HCO+ J = 1-0 emission toward a sample of molecular clouds in the inner Galaxy, all containing dense clumps that are actively engaged in star formation. We compare these two molecular line tracers with millimeter continuum emission and extinction, as inferred from 13CO, as tracers of dense gas in molecular clouds. The fraction of the line luminosity from each tracer that comes from the dense gas, as measured by AV > 8 mag, varies substantially from cloud to cloud. In all cases, a substantial fraction (in most cases, the majority) of the total luminosity arises in gas below the AV > 8 mag threshold and outside the region of strong mm continuum emission. Measurements of the luminosity of HCN toward other galaxies will likely be dominated by such gas at lower surface density. Substantial, even dominant, contributions to the total line luminosity can arise in gas with densities typical of the cloud as a whole (densities about 100 per cubic cm). Defining the dense clump from the HCN or HCO+ emission itself, similarly to previous studies, leads to a wide range of clump properties, with some being considerably larger and less dense than in previous studies. HCN and HCO+ have similar ability to trace dense gas for the clouds in this sample. For the two clouds with low virial parameters, the 13CO is definitely a worse tracer of the dense gas, but for the other four, it is equally good (or bad) at tracing dense gas.


title: A Survey on Activation Functions and their relation with Xavier and He Normal Initialization

abstract: In artificial neural network, the activation function and the weight initialization method play important roles in training and performance of a neural network. The question arises is what properties of a function are important/necessary for being a well-performing activation function. Also, the most widely used weight initialization methods - Xavier and He normal initialization have fundamental connection with activation function. This survey discusses the important/necessary properties of activation function and the most widely used activation functions (sigmoid, tanh, ReLU, LReLU and PReLU). This survey also explores the relationship between these activation functions and the two weight initialization methods - Xavier and He normal initialization.


title: Occupant Plugload Management for Demand Response in Commercial Buildings: Field Experimentation and Statistical Characterization

abstract: Commercial buildings account for approximately 35% of total US electricity consumption, of which nearly two-thirds is met by fossil fuels resulting in an adverse impact on the environment. This adverse impact can be mitigated by lowering energy consumption via control of occupant plugload usage in a closed-loop building environment. In this work, we conducted multiple experiments to analyze changes in occupant plugload energy consumption due to incentives and/or visual feedback. The incentives entailed daily monetary values between $5 and $50 administered in a randomized order and the visual feedback consisted of a web-based dashboard aimed at increasing the energy awareness of participants. Experiments were performed in government office and university buildings at NASA Ames Research Park located in Moffett Field, CA. Autoregressive models were constructed to predict expected plugload savings in the presence of exogenous variables. Analysis of the data revealed modulation of plugload energy consumption can be achieved via visual feedback and incentive mechanisms suggesting that occupant-in-the-loop control architectures may be effective in the commercial building environment. Our findings indicate that the mean energy reduction due to visual feedback in office and university environments were ~9.52% and ~21.61%, respectively. By augmenting the visual feedback in the university environment with a monetary incentive, the mean energy reduction was found to be ~24.22%


title: Milnor-Witt Motives

abstract: We develop the theory of Milnor-Witt motives and motivic cohomology. Compared to Voevodsky's theory of motives and his motivic cohomology, the first difference appears in our definition of Milnor-Witt finite correspondences, where our cycles come equipped with quadratic forms. This yields a weaker notion of transfers and a derived category of motives that is closer to the stable homotopy theory of schemes. We prove a cancellation theorem when tensoring with the Tate object, we compare the diagonal part of our Milnor-Witt motivic cohomology to Minor-Witt K-theory and we provide spectra representing various versions of motivic cohomology in the $\mathbb{A}^1$-derived category or the stable homotopy category of schemes.


title: The Conformal Rotation in Linearised Gravity

abstract: We consider the quantum mechanics of Einstein gravity linearised about flat spacetime. The two transverse-traceless components of the metric perturbation are the true physical degrees of freedom. They appear in the quantum theory as free quantum fields. Like the full Einstein action, the Euclidean action for linearised gravity is unbounded below. It is therefore not possible to use that action to represent the ground state wave function as a Euclidian functional integral over exp{[-(action) /\hbar]}. However, it is possible to represent the ground state as a Euclidian integral over the (deparametrised) action involving only the true physical degrees of freedom. Starting from this integral representation of the ground state and using the techniques of Faddeev and Popov we show how to construct a Euclidean functional integral for the ground state wave function. The integral explicitly exhibits the theory's gauge symmetry, locality, and O(4) invariance. The conformal factor appears naturally rotated into the complex plane. Other representations of the ground state are exhibited.


title: Model Uncertainty: A Reverse Approach

abstract: Robust models in mathematical finance replace the classical single probability measure by a sufficiently rich set of probability measures on the future states of the world to capture (Knightian) uncertainty about the "right" probabilities of future events. If this set of measures is nondominated, many results known from classical dominated frameworks cease to hold as probabilistic and analytic tools crucial for the handling of dominated models fail. We investigate the consequences for the robust model when prominent results from the mathematical finance literature are postulate. In this vein, we categorise the Kreps-Yan property, robust variants of the Brannath-Schachermayer Bipolar Theorem, Fatou representations of risk measures, and aggregation in robust models.


title: Reduction Methods on Probabilistic Control-flow Programs for Reliability Analysis

abstract: Modern safety-critical systems are heterogeneous, complex, and highly dynamic. They require reliability evaluation methods that go beyond the classical static methods such as fault trees, event trees, or reliability block diagrams. Promising dynamic reliability analysis methods employ probabilistic model checking on various probabilistic state-based models. However, such methods have to tackle the well-known state-space explosion problem. To compete with this problem, reduction methods such as symmetry reduction and partial-order reduction have been successfully applied to probabilistic models by means of discrete Markov chains or Markov decision processes. Such models are usually specified using probabilistic programs provided in guarded command language. In this paper, we propose two automated reduction methods for probabilistic programs that operate on a purely syntactic level: reset value optimization and register allocation optimization. The presented techniques rely on concepts well known from compiler construction such as live range analysis and register allocation through interference graph coloring. Applied on a redundancy system model for an aircraft velocity control loop modeled in SIMULINK, we show effectiveness of our implementation of the reduction methods. We demonstrate that model-size reductions in three orders of magnitude are possible and show that we can achieve significant speedups for a reliability analysis.


title: Distilling Localization for Self-Supervised Representation Learning

abstract: Recent progress in contrastive learning has revolutionized unsupervised representation learning. Concretely, multiple views (augmentations) from the same image are encouraged to map to the similar embeddings, while views from different images are pulled apart. In this paper, through visualizing and diagnosing classification errors, we observe that current contrastive models are ineffective at localizing the foreground object, limiting their ability to extract discriminative high-level features. This is due to the fact that view generation process considers pixels in an image uniformly. To address this problem, we propose a data-driven approach for learning invariance to backgrounds. It first estimates foreground saliency in images and then creates augmentations by copy-and-pasting the foreground onto a variety of backgrounds. The learning still follows the instance discrimination pretext task, so that the representation is trained to disregard background content and focus on the foreground. We study a variety of saliency estimation methods, and find that most methods lead to improvements for contrastive learning. With this approach (DiLo), significant performance is achieved for self-supervised learning on ImageNet classification, and also for object detection on PASCAL VOC and MSCOCO.


title: Dynamics from symmetries in chiral $SU(N)$ gauge theories

abstract: The symmetries and dynamics of simple chiral $SU(N)$ gauge theories, with matter Weyl fermions in a two-index symmetric tensor and $N+4$ anti-fundamental representations, are examined, by taking advantage of the recent developments involving the ideas of generalized symmetries, gauging of discrete center 1-form symmetries and mixed 't Hooft anomalies. This class of models are particularly interesting because the conventional 't Hooft anomaly matching constraints allow a chirally symmetric confining vacuum, with no condensates breaking the $U(1) \times SU(N+4)$ flavor symmetry, and with certain set of massless baryonlike composite fermions saturating all the associated anomaly triangles. Our calculations show that in such a vacuum the UV-IR matching of some $0$-form$-$$1$-form mixed 't Hooft anomalies fails. This implies, for the theories with even $N$ at least, that a chirally symmetric confining vacuum contemplated earlier in the literature actually cannot be realized dynamically. In contrast, a Higgs phase characterized by some gauge-noninvariant bifermion condensates passes our improved scrutiny.


title: Breaking the Symmetry in Queues with Delayed Information

abstract: Giving customers queue length information about a service system has the potential to influence the decision of a customer to join a queue. Thus, it is imperative for managers of queueing systems to understand how the information that they provide will affect the performance of the system. To this end, we construct and analyze a two-dimensional deterministic fluid model that incorporates customer choice behavior based on delayed queue length information. All of the previous literature assumes that all queues have identical parameters and the underlying dynamical system is symmetric. However, in this paper, we relax this symmetry assumption by allowing the arrival rates, service rates, and the choice model parameters to be different for each queue. Our methodology exploits the method of multiple scales and asymptotic analysis to understand how to break the symmetry. We find that the asymmetry can have a large impact on the underlying dynamics of the queueing system.


title: A Forward Quantum Markov Field on Graphs

abstract: In this paper, we propose a class of quantum Markov fields QMF on a graphs $G= (V,E)$. The Markov structure of the considered QMF is investigated in the finer structure of a quasi-local algebrav $\mathcal{A}_V$ of observables based over a graphs $G$. Namely, the considered Markovian fields are infinite volume states defined through a generating couple $(\varphi^{(0)}, (\mathcal{E}_{\{y\}\cup N_y}))$ of a product state $\varphi^{(0)}$ on $\mathcal{A}_V$ and a family of local transition expectations $\mathcal{E}_{\{y\}\cup N_y}$ based on a vertex $y$ and the set of it nearest-neighbors. The main result of the paper concerns the existence and the uniqueness of QMF associated with a couple $(\varphi^{(0)}, (\mathcal{E}_{\{y\}\cup N_y}))$ for on an important class of graphs including trees strictly.


title: Information Token Driven Machine Learning for Electronic Markets: Performance Effects in Behavioral Financial Big Data Analytics

abstract: Conjunct with the universal acceleration in information growth, financial services have been immersed in an evolution of information dynamics. It is not just the dramatic increase in volumes of data, but the speed, the complexity and the unpredictability of big-data phenomena that have compounded the challenges faced by researchers and practitioners in financial services. Math, statistics and technology have been leveraged creatively to create analytical solutions. Given the many unique characteristics of financial bid data (FBD) it is necessary to gain insights into strategies and models that can be used to create FBD specific solutions. Behavioral finance data, a subset of FBD, is seeing exponential growth and this presents an unprecedented opportunity to study behavioral finance employing big data analytics methodologies. The present study maps machine learning (ML) techniques and behavioral finance categories to explore the potential for using ML techniques to address behavioral aspects in FBD. The ontological feasibility of such an approach is presented and the primary purpose of this study is propositioned- ML based behavioral models can effectively estimate performance in FBD. A simple machine learning algorithm is successfully employed to study behavioral performance in an artificial stock market to validate the propositions. Keywords: Information; Big Data; Electronic Markets; Analytics; Behavior


title: An Attention-Based System for Damage Assessment Using Satellite Imagery

abstract: When disaster strikes, accurate situational information and a fast, effective response are critical to save lives. Widely available, high resolution satellite images enable emergency responders to estimate locations, causes, and severity of damage. Quickly and accurately analyzing the extensive amount of satellite imagery available, though, requires an automatic approach. In this paper, we present Siam-U-Net-Attn model - a multi-class deep learning model with an attention mechanism - to assess damage levels of buildings given a pair of satellite images depicting a scene before and after a disaster. We evaluate the proposed method on xView2, a large-scale building damage assessment dataset, and demonstrate that the proposed approach achieves accurate damage scale classification and building segmentation results simultaneously.


title: Bounds on the Secrecy Outage Probability for Dependent Fading Channels

abstract: The amount of sensitive data, which is transmitted wirelessly will increase with future technologies. This raises many questions about secure data transmission. Besides cryptography, information-theoretic security gained increasing attention over the recent years. Among others, it deals with the problem of secure data transmission on the physical layer to a legitimate receiver (Bob) in the presence of an eavesdropper (Eve). In this work, we investigate upper and lower bounds on the secrecy outage probability for slowly-fading wiretap channels with an arbitrary dependency structure between the fading channels to Bob and Eve. Both cases of absence of channel-state information at the transmitter (CSI-T) and availability of CSI-T of only the main channel to the legitimate receiver are considered. Furthermore, we derive explicit expressions for the upper and lower bounds for Rayleigh fading and compare them to the case of independent channels. The joint distribution of the legitimate and eavesdropper channels has a tremendous impact on the achievable secrecy outage probability. The bounds enable developing guaranteed secrecy schemes by only measuring the marginal channel distributions.


title: A Search Model of Statistical Discrimination

abstract: We offer a search-theoretic model of statistical discrimination, in which firms treat identical groups unequally based on their occupational choices. The model admits symmetric equilibria in which the group characteristic is ignored, but also asymmetric equilibria in which a group is statistically discriminated against, even when symmetric equilibria are unique. Moreover, a robust possibility is that symmetric equilibria become unstable when the group characteristic is introduced. Unlike most previous literature, our model can justify affirmative action since it eliminates asymmetric equilibria without distorting incentives.


title: Connecting the SYK dots

abstract: We study a putative (strange) metal-to-insulator transition in a granular array of the Sachdev-Ye-Kitaev (SYK) quantum dots, each occupied by a large number N>>1 of charge-carrying fermions. Extending the previous studies we complement the SYK couplings by the physically relevant Coulomb interactions and focus on the effects of charge fluctuations, evaluating the conductivity and density of states. The latter were found to demonstrate marked changes of behavior when the effective inter-site tunneling becomes comparable to the renormalized Coulomb energy, thus signifying the transition in question.


title: Software-Based Monitoring and Analysis of a USB Host Controller Subject to Electrostatic Discharge

abstract: Observing, understanding, and mitigating the effects of failure in embedded systems is essential for building dependable control systems. We develop a software-based monitoring methodology to further this goal. This methodology can be applied to any embedded system peripheral and allows the system to operate normally while the monitoring software is running. We use software to instrument the operating system kernel and record indicators of system behavior. By comparing those indicators against baseline indicators of normal system operation, faults can be detected and appropriate action can be taken. We implement this methodology to detect faults caused by electrostatic discharge in a USB host controller. As indicators, we select specific control registers that provide a manifestation of the internal execution of the host controller. Analysis of the recorded register values reveals differences in system execution when the system is subject to interference. %We also develop a classifier capable of predicting whether or not the system's behavior is being affected by such shocks. This improved understanding of system behavior may lead to better hardware and software mitigation of electrostatic discharge and assist in root-cause analysis and repair of failures.


title: Synchrotron X-Ray Reflectivity Study of the Adsorption Film of Octadecanamide at the Toluene-Water Interface

abstract: The structure of an adsorption octadecanamide film at the planar toluene-water interface is studied by X-ray reflectometry using synchrotron radiation with photon energy of 15 keV. The electron density (polarizability) profiles, according to which the interface structure is determined by the pH level in the water subphase, are reconstructed from experimental data with the help of a model-independent approach. For a high pH~11, the adsorption film is a crystalline octadecanamide monolayer with a thickness of about 2.6 nm, in which aliphatic tails of surfactant are extended along the normal to the surface. For low pH ~ 2, the thickness of the surface structure consisting of the crystalline monolayer directly on the toluene-water interface and a thick layer of deposited octadecanamide micelles reaches about 50 nm. In our opinion, the condensation of nonionogenic surfactant micelles for which the surface concentration of the surfactant increases significantly is caused by a change in the polarization direction upon a decrease in the pH level in the electric double layer at the interface between the water subphase and the octadecanamide monolayer. The shape of the reconstructed electron density profiles also indicates the existence of a plane of the closest approach of surfactant micelles to the interface at a distance of about 7 nm from it.


title: Optimal characterization of Gaussian channels using photon-number-resolving detectors

abstract: We present optimal schemes, based on photon number measurements, for Gaussian state tomography and for Gaussian process tomography. An $n$-mode Gaussian state is completely specified by $2 n^2+3n$ parameters. Our scheme requires exactly $2 n^2+3n$ distinct photon number measurements to tomograph the state and is therefore optimal. Further, we describe an optimal scheme to characterize Gaussian processes by using coherent state probes and photon number measurements. With much recent progress in photon number measurement experimental techniques, we hope that our scheme will be useful in various quantum information processing protocols including entanglement detection, quantum computation, quantum key distribution and quantum teleportation. This work builds upon the works of Parthasarathy et al. [Infin. Dimens. Anal. Quantum Probab. Relat. Top., 18(4): 1550023, 21, 2015].


title: Solving singular evolution problems in sub-Riemannian groups via deterministic games

abstract: In this manuscript, we prove existence of viscosity solutions to singular parabolic equations in Carnot groups. We develop the analysis by constructing appropriate deterministic games adapted to the algebraic and differential structures of Carnot groups. We point out that the proof of existence does not require comparison and it is based on an Arzela-Ascoli-type theorem.


title: A Text-based Deep Reinforcement Learning Framework for Interactive Recommendation

abstract: Due to its nature of learning from dynamic interactions and planning for long-run performance, reinforcement learning (RL) recently has received much attention in interactive recommender systems (IRSs). IRSs usually face the large discrete action space problem, which makes most of the existing RL-based recommendation methods inefficient. Moreover, data sparsity is another challenging problem that most IRSs are confronted with. While the textual information like reviews and descriptions is less sensitive to sparsity, existing RL-based recommendation methods either neglect or are not suitable for incorporating textual information. To address these two problems, in this paper, we propose a Text-based Deep Deterministic Policy Gradient framework (TDDPG-Rec) for IRSs. Specifically, we leverage textual information to map items and users into a feature space, which greatly alleviates the sparsity problem. Moreover, we design an effective method to construct an action candidate set. By the policy vector dynamically learned from TDDPG-Rec that expresses the user's preference, we can select actions from the candidate set effectively. Through experiments on three public datasets, we demonstrate that TDDPG-Rec achieves state-of-the-art performance over several baselines in a time-efficient manner.


title: E-infinity coalgebra structure on chain complexes with coefficients in $\mathbb{Z}$

abstract: The aim of this paper is to construct an $E_\infty$-operad inducing an $E_\infty$-coalgebra structure on chain complexes with coefficients in $\mathbb{Z}$, which is an alternative description to the $E_\infty$-coalgebra by the Barrat-Eccles operad.


title: Efficient Suspected Infected Crowds Detection Based on Spatio-Temporal Trajectories

abstract: Virus transmission from person to person is an emergency event facing the global public. Early detection and isolation of potentially susceptible crowds can effectively control the epidemic of its disease. Existing metrics can not correctly address the infected rate on trajectories. To solve this problem, we propose a novel spatio-temporal infected rate (IR) measure based on human moving trajectories that can adequately describe the risk of being infected by a given query trajectory of a patient. Then, we manage source data through an efficient spatio-temporal index to make our system more scalable, and can quickly query susceptible crowds from massive trajectories. Besides, we design several pruning strategies that can effectively reduce calculations. Further, we design a spatial first time (SFT) index, which enables us to quickly query multiple trajectories without much I/O consumption and data redundancy. The performance of the solutions is demonstrated in experiments based on real and synthetic trajectory datasets that have shown the effectiveness and efficiency of our solutions.


title: Normalized Gaussian Path Integrals

abstract: Path integrals play a crucial role in describing the dynamics of physical systems subject to classical or quantum noise. In fact, when correctly normalized, they express the probability of transition between two states of the system. In this work, we show a consistent approach to solve conditional and unconditional Euclidean (Wiener) Gaussian path integrals that allow us to compute transition probabilities in the semi-classical approximation from the solutions of a system of linear differential equations. Our method is particularly useful for investigating Fokker-Planck dynamics, and the physics of string-like objects such as polymers. To give some examples, we derive the time evolution of the d-dimensional Ornstein-Uhlenbeck process, and of the Van der Pol oscillator driven by white noise. Moreover, we compute the end-to-end transition probability for a charged string at thermal equilibrium, when an external field is applied.

categories: cond-mat.stat-mech math-ph math.MP math.PR


title: Dimensional scaffolding of electromagnetism using geometric algebra

abstract: Using geometric algebra and calculus to express the laws of electromagnetism we are able to present magnitudes and relations in a gradual way, escalating the number of dimensions. In the one-dimensional case, charge and current densities, the electric field E and the scalar and vector potentials get a geometric interpretation in spacetime diagrams. The geometric vector derivative applied to these magnitudes yields simple expressions leading to concepts like displacement current, continuity and gauge or retarded time, with a clear geometric meaning. As the geometric vector derivative is invertible, we introduce simple Green's functions and, with this, it is possible to obtain retarded Li\'enard-Wiechert potentials propagating naturally at the speed of light. In two dimensions, these magnitudes become more complex, and a magnetic field B appears as a pseudoscalar which was absent in the one-dimensional world. The laws of induction reflect the relations between E and B, and it is possible to arrive to the concepts of capacitor, electric circuit and Poynting vector, explaining the flow of energy. The solutions to the wave equations in this two-dimensional scenario uncover now the propagation of physical effects at the speed of light. This anticipates the same results in the real three-dimensional world, but endowed in this case with a nature which is totally absent in one or three dimensions. Electromagnetic waves propagating entirely at the speed of light can thus be viewed as a consequence of living in a world with an odd number of spatial dimensions. Finally, in the real three-dimensional world the same set of simple multivector differential expressions encode the fundamental laws and concepts of electromagnetism.


title: A matrix solution to Maxwell's equations in 2 + 1 dimensional curved space: Two examples

abstract: In an effort that puts together a paper by Plebanski[1] with a matrix approach to the solution of Maxwell's equations in flat space by Moses[2], Maxwell's equations in 2 + 1 dimensional curved space are solved in two separate cases of the metric given by: a.Banados,Teitelboim and Zanelli[3] and b.Deser,Jackiw and 'tHooft[4] and Clement[5] to obtain the respective time - independent solutions;an extension to time - dependent solutions with the same point of view is also briefly indicated.


title: A Transfer Learning approach to Heatmap Regression for Action Unit intensity estimation

abstract: Action Units (AUs) are geometrically-based atomic facial muscle movements known to produce appearance changes at specific facial locations. Motivated by this observation we propose a novel AU modelling problem that consists of jointly estimating their localisation and intensity. To this end, we propose a simple yet efficient approach based on Heatmap Regression that merges both problems into a single task. A Heatmap models whether an AU occurs or not at a given spatial location. To accommodate the joint modelling of AUs intensity, we propose variable size heatmaps, with their amplitude and size varying according to the labelled intensity. Using Heatmap Regression, we can inherit from the progress recently witnessed in facial landmark localisation. Building upon the similarities between both problems, we devise a transfer learning approach where we exploit the knowledge of a network trained on large-scale facial landmark datasets. In particular, we explore different alternatives for transfer learning through a) fine-tuning, b) adaptation layers, c) attention maps, and d) reparametrisation. Our approach effectively inherits the rich facial features produced by a strong face alignment network, with minimal extra computational cost. We empirically validate that our system sets a new state-of-the-art on three popular datasets, namely BP4D, DISFA, and FERA2017.


title: The two-parameter Debye model

abstract: When analyzing thermodynamic and kinetic properties of crystals whose anisotropy is not large and the considered effects do not relate to the existence of singled-out directions in crystals, one may use a more simple model of an isotropic medium with a good accuracy, after having chosen its parameters in an optimal way. Based on the quantum mechanical description it is shown that the method of approximation of the moduli of elasticity of a crystal by the model of an isotropic medium, proposed earlier in [2], follows from the requirement of the minimal difference between the free energies of a crystal and an approximating isotropic medium. The two-parametric Debye model is formulated, which, in contrast to the standard model where the average speed of phonons is introduced, takes into account the existence in an isotropic medium of both longitudinal and transverse phonons. The proposed model contains, except the Debye energy, an additional dimensionless parameter and, consequently, the law of corresponding states for the heat capacity being characteristic of the standard model does not hold. With taking account of the two phonon branches the structure of the density of phonon states proves to be more complex as compared to the standard model and has a singularity that resembles Van Hove singularities in real crystals. As an example, an application of the two-parametric Debye theory to such crystals of the cubic system as tungsten, copper, lead is considered. It is shown that the calculation of the low-temperature heat capacity of these crystals by means of the approximated moduli of elasticity within the framework of the two-parametric model leads to a considerably better agreement with experiment than in the case of the standard Debye model.


title: Analytical and numerical modelling of ballistic heat conduction observed in heat pulse experiments

abstract: Among the three heat conduction modes, the ballistic propagation is the most difficult to model. In the present paper, we discuss its physical interpretations and showing different alternatives to its modeling. We highlight two of them: a thermo-mechanical model in which the generalized heat equation - the so-called Maxwell-Cattaneo-Vernotte equation - is coupled to thermal expansion. At the same time, the other one uses internal variables. For the first one, we developed a numerical solution and tested on the heat pulse experiment performed by McNelly et al.~on NaF samples. For the second one, we found an analytical solution that emphasizes the role of boundary conditions. This analytical method is used to validate the earlier developed numerical code.


title: Weight Poisoning Attacks on Pre-trained Models

abstract: Recently, NLP has seen a surge in the usage of large pre-trained models. Users download weights of models pre-trained on large datasets, then fine-tune the weights on a task of their choice. This raises the question of whether downloading untrusted pre-trained weights can pose a security threat. In this paper, we show that it is possible to construct ``weight poisoning'' attacks where pre-trained weights are injected with vulnerabilities that expose ``backdoors'' after fine-tuning, enabling the attacker to manipulate the model prediction simply by injecting an arbitrary keyword. We show that by applying a regularization method, which we call RIPPLe, and an initialization procedure, which we call Embedding Surgery, such attacks are possible even with limited knowledge of the dataset and fine-tuning procedure. Our experiments on sentiment classification, toxicity detection, and spam detection show that this attack is widely applicable and poses a serious threat. Finally, we outline practical defenses against such attacks. Code to reproduce our experiments is available at https://github.com/neulab/RIPPLe.


title: Efficient Least Residual Greedy Algorithms for Sparse Recovery

abstract: We present a novel stagewise strategy for improving greedy algorithms for sparse recovery. We demonstrate its efficiency both for synthesis and analysis sparse priors, where in both cases we demonstrate its computational efficiency and competitive reconstruction accuracy. In the synthesis case, we also provide theoretical guarantees for the signal recovery that are on par with the existing perfect reconstruction bounds for the relaxation-based solvers and other sophisticated greedy algorithms.


title: Energy-Efficient Hardware-Accelerated Synchronization for Shared-L1-Memory Multiprocessor Clusters

abstract: The steeply growing performance demands for highly power- and energy-constrained processing systems such as end-nodes of the internet-of-things (IoT) have led to parallel near-threshold computing (NTC), joining the energy-efficiency benefits of low-voltage operation with the performance typical of parallel systems. Shared-L1-memory multiprocessor clusters are a promising architecture, delivering performance in the order of GOPS and over 100 GOPS/W of energy-efficiency. However, this level of computational efficiency can only be reached by maximizing the effective utilization of the processing elements (PEs) available in the clusters. Along with this effort, the optimization of PE-to-PE synchronization and communication is a critical factor for performance. In this work, we describe a light-weight hardware-accelerated synchronization and communication unit (SCU) for tightly-coupled clusters of processors. We detail the architecture, which enables fine-grain per-PE power management, and its integration into an eight-core cluster of RISC-V processors. To validate the effectiveness of the proposed solution, we implemented the eight-core cluster in advanced 22nm FDX technology and evaluated performance and energy-efficiency with tunable microbenchmarks and a set of real-life applications and kernels. The proposed solution allows synchronization-free regions as small as 42 cycles, over 41 times smaller than the baseline implementation based on fast test-and-set access to L1 memory when constraining the microbenchmarks to 10% synchronization overhead. When evaluated on the real-life DSP-applications, the proposed SCU improves performance by up to 92% and 23% on average and energy efficiency by up to 98% and 39% on average.


title: Exact solutions and magnetic monopoles in adiabatic three level systems

abstract: We investigate the geometrical phase associated to the Schr\"odinger equation in a three level system in Stimulated Raman Adiabatic Passage (STIRAP). We solve explicitly a dual model, in which the pulses are applied in the counterintuitive and intuitive order. We show that when the pulse areas are finite, a pair of magnetic monopoles with opposite charges are created resulting the oscillations of the populations on the final states. The applications of the phase shift include, for example, phase gates in quantum computing, phase manipulation in quantum cryptography and phase interactions in quantum interference.


title: Direction Finding of Electromagnetic Sources on a Sparse Cross-Dipole Array Using One-Bit Measurements

abstract: Sparse array arrangement has been widely used in vector-sensor arrays because of increased degree-of-freedoms for identifying more sources than sensors. For large-size sparse vector-sensor arrays, one-bit measurements can further reduce the receiver system complexity by using low-resolution ADCs. In this paper, we present a sparse cross-dipole array with one-bit measurements to estimate Direction of Arrivals (DOA) of electromagnetic sources. Based on the independence assumption of sources, we establish the relation between the covariance matrix of one-bit measurements and that of unquantized measurements by Bussgang Theorem. Then we develop a Spatial-Smooth MUSIC (SS-MUSIC) based method, One-Bit MUSIC (OB-MUSIC), to estimate the DOAs. By jointly utilizing the covariance matrices of two dipole arrays, we find that OB-MUSIC is robust against polarization states. We also derive the Cramer-Rao bound (CRB) of DOA estimation for the proposed scheme. Furthermore, we theoretically analyze the applicability of the independence assumption of sources, which is the fundamental of the proposed and other typical methods, and verify the assumption in typical communication applications. Numerical results show that, with the same number of sensors, one-bit sparse cross-dipole arrays have comparable performance with unquantized uniform linear arrays and thus provide a compromise between the DOA estimation performance and the system complexity.


title: Can Fermi surface nesting alone drive the charge-density-wave transition in monolayer vanadium diselenide?

abstract: We demonstrate that charge-density-wave formation is possible via a purely electronic mechanism in monolayers of the transition metal dichalcogenide 1T-VSe$_2$. Via a renormalization group treatment of an extended Hubbard model we examine the competition of superconducting and density-wave fluctuations as sections of the Fermi surface are tuned to perfect nesting. We find regions of charge-density-wave order when the Heisenberg exchange interaction is comparable to the Coulomb repulsion, and $d$-wave superconductivity for purely repulsive interactions. We discuss the possible role of lattice vibrations in enhancing the effective Heisenberg exchange.


title: Fractional Quantum Numbers, Complex Orbifolds and Noncommutative Geometry

abstract: This paper studies the conductance on the universal homology covering space $Z$ of 2D orbifolds in a strong magnetic field, thereby removing the integrality constraint on the magnetic field in earlier works in the literature. We consider a natural Landau Hamiltonian on $Z$ and show that its low-lying spectrum consists of a finite number of isolated points. We calculate the von Neumann degree of the associated holomorphic spectral orbibundles when the magnetic field $B$ is large, and obtain fractional quantum numbers as the conductance.


title: Schr\"odinger's ants: A continuous description of Kirman's recruitment model

abstract: We show how the approach to equilibrium in Kirman's ants model can be fully characterized in terms of the spectrum of a Schr\"odinger equation with a P\"oschl-Teller ($\tan^2$) potential. Among other interesting properties, we have found that in the bimodal phase where ants visit mostly one food site at a time, the switch time between the two sources only depends on the ``spontaneous conversion" rate and not on the recruitment rate. More complicated correlation functions can be computed exactly, and involve higher and higher eigenvalues and eigenfunctions of the Schr\"odinger operator, which can be expressed in terms of hypergeometric functions.

categories: physics.soc-ph cond-mat.stat-mech econ.GN q-fin.EC


title: Co-eye: A Multi-resolution Symbolic Representation to TimeSeries Diversified Ensemble Classification

abstract: Time series classification (TSC) is a challenging task that attracted many researchers in the last few years. One main challenge in TSC is the diversity of domains where time series data come from. Thus, there is no "one model that fits all" in TSC. Some algorithms are very accurate in classifying a specific type of time series when the whole series is considered, while some only target the existence/non-existence of specific patterns/shapelets. Yet other techniques focus on the frequency of occurrences of discriminating patterns/features. This paper presents a new classification technique that addresses the inherent diversity problem in TSC using a nature-inspired method. The technique is stimulated by how flies look at the world through "compound eyes" that are made up of thousands of lenses, called ommatidia. Each ommatidium is an eye with its own lens, and thousands of them together create a broad field of vision. The developed technique similarly uses different lenses and representations to look at the time series, and then combines them for broader visibility. These lenses have been created through hyper-parameterisation of symbolic representations (Piecewise Aggregate and Fourier approximations). The algorithm builds a random forest for each lens, then performs soft dynamic voting for classifying new instances using the most confident eyes, i.e, forests. We evaluate the new technique, coined Co-eye, using the recently released extended version of UCR archive, containing more than 100 datasets across a wide range of domains. The results show the benefits of bringing together different perspectives reflecting on the accuracy and robustness of Co-eye in comparison to other state-of-the-art techniques.


title: How pulse polarity and photoionization control streamer discharge development in long air gaps

abstract: A 2D approach is used to simulate the properties of positive and negative streamers emerging from a high-voltage electrode in a long (14 cm) air gap for standard pressure and temperature. The applied voltage varies from 100 to 500 kV. To reveal the influence of photoionization, the calculations are made for various rates of seed electron generation in front of the streamer head. The difference between the properties of positive and negative streamers is associated with the different directions of the electron drift ahead of the streamer head. As a result, the peak electric field at the streamer head and the streamer velocity are higher for positive voltage polarity. The average electric field in the negative streamer channel is approximately twice that in the positive streamer channel, in agreement with available measurements in long air gaps. It is shown that photoionization in front of the streamer head is important not only for the development of strong positive discharges, but for the development of strong negative discharges as well. An increase in the photoionization rate increases the propagation velocity of the positive streamer and retards the propagation of the negative streamer.


title: An elementary note about the G-convergence for a type of nonlocal p-laplacian operator

abstract: Simple applications of a principle of minimum energy and the property of monotonicity for the corresponding non-local operator, have allowed a direct proof of the G-compactness in a weak sense, as well as in the strong sense. The definitions of H-convergence and G-convergence, weak or strong, have been proved to be equivalent.


title: On the Stability of Fourier Phase Retrieval

abstract: Phase retrieval is concerned with recovering a function $f$ from the absolute value of its Fourier transform $|\widehat{f}|$. We study the stability properties of this problem in Lebesgue spaces. Our main results shows that $$ \| f-g\|_{L^2(\mathbb{R}^n)} \leq 2\cdot \| |\widehat{f}| - |\widehat{g}| \|_{L^2(\mathbb{R}^n)} + h_f\left( \|f-g\|^{}_{L^p(\mathbb{R}^n)}\right) + J(\widehat{f}, \widehat{g}),$$ where $1 \leq p < 2$, $h_f$ is an explicit nonlinear function depending on the smoothness of $f$ and $J$ is an explicit term capturing the invariance under translations. A noteworthy aspect is that the stability is phrased in terms of $L^p$ for $1 \leq p < 2$ while, usually, $L^p$ cannot be used to control $L^2$, the stability estimate has the flavor of an inverse H\"older inequality. It seems conceivable that the estimate is optimal up to constants.


title: Fidelity of Statistical Reporting in 10 Years of Cyber Security User Studies

abstract: Studies in socio-technical aspects of security often rely on user studies and statistical inferences on investigated relations to make their case. They, thereby, enable practitioners and scientists alike to judge on the validity and reliability of the research undertaken. To ascertain this capacity, we investigated the reporting fidelity of security user studies. Based on a systematic literature review of $114$ user studies in cyber security from selected venues in the 10 years 2006--2016, we evaluated fidelity of the reporting of $1775$ statistical inferences using the \textsf{R} package \textsf{statcheck}. We conducted a systematic classification of incomplete reporting, reporting inconsistencies and decision errors, leading to multinomial logistic regression (MLR) on the impact of publication venue/year as well as a comparison to a compatible field of psychology. We found that half the cyber security user studies considered reported incomplete results, in stark difference to comparable results in a field of psychology. Our MLR on analysis outcomes yielded a slight increase of likelihood of incomplete tests over time, while SOUPS yielded a few percent greater likelihood to report statistics correctly than other venues. In this study, we offer the first fully quantitative analysis of the state-of-play of socio-technical studies in security. While we highlight the impact and prevalence of incomplete reporting, we also offer fine-grained diagnostics and recommendations on how to respond to the situation.


title: An automatic COVID-19 CT segmentation network using spatial and channel attention mechanism

abstract: The coronavirus disease (COVID-19) pandemic has led to a devastating effect on the global public health. Computed Tomography (CT) is an effective tool in the screening of COVID-19. It is of great importance to rapidly and accurately segment COVID-19 from CT to help diagnostic and patient monitoring. In this paper, we propose a U-Net based segmentation network using attention mechanism. As not all the features extracted from the encoders are useful for segmentation, we propose to incorporate an attention mechanism including a spatial and a channel attention, to a U-Net architecture to re-weight the feature representation spatially and channel-wise to capture rich contextual relationships for better feature representation. In addition, the focal tversky loss is introduced to deal with small lesion segmentation. The experiment results, evaluated on a COVID-19 CT segmentation dataset where 473 CT slices are available, demonstrate the proposed method can achieve an accurate and rapid segmentation on COVID-19 segmentation. The method takes only 0.29 second to segment a single CT slice. The obtained Dice Score, Sensitivity and Specificity are 83.1%, 86.7% and 99.3%, respectively.


title: Systematically designing better instance counting models on cell images with Neural Arithmetic Logic Units

abstract: The big problem for neural network models which are trained to count instances is that whenever test range goes high training range generalization error increases i.e. they are not good generalizers outside training range. Consider the case of automating cell counting process where more dense images with higher cell counts are commonly encountered as compared to images used in training data. By making better predictions for higher ranges of cell count we are aiming to create better generalization systems for cell counting. With architecture proposal of neural arithmetic logic units (NALU) for arithmetic operations, task of counting has become feasible for higher numeric ranges which were not included in training data with better accuracy. As a part of our study we used these units and different other activation functions for learning cell counting task with two different architectures namely Fully Convolutional Regression Network and U-Net. These numerically biased units are added in the form of residual concatenated layers to original architectures and a comparative experimental study is done with these newly proposed changes. This comparative study is described in terms of optimizing regression loss problem from these models trained with extensive data augmentation techniques. We were able to achieve better results in our experiments of cell counting tasks with introduction of these numerically biased units to already existing architectures in the form of residual layer concatenation connections. Our results confirm that above stated numerically biased units does help models to learn numeric quantities for better generalization results.


title: Rapid Damage Assessment Using Social Media Images by Combining Human and Machine Intelligence

abstract: Rapid damage assessment is one of the core tasks that response organizations perform at the onset of a disaster to understand the scale of damage to infrastructures such as roads, bridges, and buildings. This work analyzes the usefulness of social media imagery content to perform rapid damage assessment during a real-world disaster. An automatic image processing system, which was activated in collaboration with a volunteer response organization, processed ~280K images to understand the extent of damage caused by the disaster. The system achieved an accuracy of 76% computed based on the feedback received from the domain experts who analyzed ~29K system-processed images during the disaster. An extensive error analysis reveals several insights and challenges faced by the system, which are vital for the research community to advance this line of research.


title: The interdependency structure in the Mexican stock exchange: A network approach

abstract: Our goal in this paper is to study and characterize the interdependency structure of the Mexican Stock Exchange (mainly stocks from BMV) in the period 2000-2019 and provide visualizations which in a one shot provide a big-picture panorama. To this end, we estimate correlation/concentration matrices from different models and then compute metrics from network theory including eigencentralities and network modularity


title: Kondo screening in Co adatoms with full Coulomb interaction

abstract: Using a numerically exact first-principles many-body approach, we revisit the "prototypical" Kondo case of a cobalt impurity on copper. Even though this is considered a well understood example of the Kondo effect, we reveal an unexpectedly strong dependence of the screening properties on the parametrization of the local Coulomb tensor. As a consequence, the Kondo temperature can vary by orders of magnitude depending on the complexity of the parametrization of the electron-electron interaction. Further, we challenge the established picture of a spin-$1$ moment involving two cobalt $d$-orbitals only, as orbital-mixing interaction terms boost the contribution of the remainder of the $d$-shell.


title: Too Close to Integrable: Crossover from Normal to Anomalous Heat Diffusion

abstract: Energy transport in one-dimensional chains of particles with three conservation laws is generically anomalous and belongs to the Kardar-Parisi-Zhang dynamical universality class. Surprisingly, some examples where an apparent normal heat diffusion is found over a large range of length scales were reported. We propose a novel physical explanation of these intriguing observations. We develop a scaling analysis which explains how this may happen in the vicinity of an integrable limit, such as, but not only, the famous Toda model. In this limit, heat transport is mostly supplied by quasi-particles with a very large mean free path $\ell$. Upon increasing the system size $L$, three different regimes can be observed: a ballistic one, an intermediate diffusive range, and, eventually, the crossover to the anomalous (hydrodynamic) regime. Our theoretical considerations are supported by numerical simulations of a gas of diatomic hard-point particles for almost equal masses and of a weakly perturbed Toda chain. Finally, we discuss the case of the perturbed harmonic chain, which exhibits a yet different scenario.


title: Multimode Organic Polariton Lasing

abstract: We present a beyond-mean-field approach to predict the nature of organic polariton lasing, accounting for all relevant photon modes in a planar microcavity. Starting from a microscopic picture, we show how lasing can switch between polaritonic states resonant with the maximal gain, and those at the bottom of the polariton dispersion. We show how the population of non-lasing modes can be found, and by using two-time correlations, we show how the photoluminescence spectrum (of both lasing and non-lasing modes) evolves with pumping and coupling strength, confirming recent experimental work on the origin of blueshift for polariton lasing.


title: Epidemic control via stochastic optimal control

abstract: We study the problem of optimal control of the stochastic SIR model. Models of this type are used in mathematical epidemiology to capture the time evolution of highly infectious diseases such as COVID-19. Our approach relies on reformulating the Hamilton-Jacobi-Bellman equation as a stochastic minimum principle. This results in a system of forward backward stochastic differential equations, which is amenable to numerical solution via Monte Carlo simulations. We present a number of numerical solutions of the system under a variety of scenarios.


title: A cryogenic ice setup to simulate carbon atom reactions in interstellar ices

abstract: The design, implementation, and performance of a customized carbon atom beam source for the purpose of investigating solid-state reaction routes in interstellar ices in molecular clouds are discussed. The source is integrated into an existing ultrahigh vacuum setup, SURFace REaction SImulation DEvice (SURFRESIDE$^{2}$), which extends this double atom (H/D, O, and N) beamline apparatus with a third atom (C) beamline to a unique system that is fully suited to explore complex organic molecule solid-state formation under representative interstellar cloud conditions. The parameter space for this system is discussed, which includes the flux of the carbon atoms hitting the ice sample, their temperature, and the potential impact of temperature on ice reactions. Much effort has been put into constraining the beam size to within the limits of the sample size with the aim to reduce carbon pollution inside the setup. How the C-atom beam performs is quantitatively studied through the example experiment, C + $^{18}$O$_2$, and supported by computationally-derived activation barriers. The potential for this source to study the solid-state formation of interstellar complex organic molecules through C-atom reactions is discussed.


title: TOI-1235 b: a keystone super-Earth for testing radius valley emergence models around early M dwarfs

abstract: Small planets on close-in orbits tend to exhibit envelope mass fractions of either effectively zero or up to a few percent depending on their size and orbital period. Models of thermally-driven atmospheric mass loss and of terrestrial planet formation in a gas-poor environment make distinct predictions regarding the location of this rocky/non-rocky transition in period-radius space. Here we present the confirmation of TOI-1235 b ($P=3.44$ days, $r_p=1.738^{+0.087}_{-0.076}$ R$_{\oplus}$), a planet whose size and period are intermediate between the competing model predictions thus making the system an important test case for emergence models of the rocky/non-rocky transition around early M dwarfs ($R_s=0.630\pm 0.015$ R$_{\odot}$, $M_s=0.640\pm 0.016$ M$_{\odot}$). We confirm the TESS planet discovery using reconnaissance spectroscopy, ground-based photometry, high-resolution imaging, and a set of 38 precise radial-velocities from HARPS-N and HIRES. We measure a planet mass of $6.91^{+0.75}_{-0.85}$ M$_{\oplus}$, which implies an iron core mass fraction of $20^{+15}_{-12}$% in the absence of a gaseous envelope. The bulk composition of TOI-1235 b is therefore consistent with being Earth-like and we constrain a H/He envelope mass fraction to be $<0.5$% at 90% confidence. Our results are consistent with model predictions from thermally-driven atmospheric mass loss but not with gas-poor formation, suggesting that the former class of processes remain efficient at sculpting close-in planets around early M dwarfs. Our RV analysis also reveals a strong periodicity close to the first harmonic of the photometrically-determined stellar rotation period that we treat as stellar activity, despite other lines of evidence favoring a planetary origin ($P=21.8^{+0.9}_{-0.8}$ days, $m_p\sin{i}=13.0^{+3.8}_{-5.3}$ M$_{\oplus}$) that cannot be firmly ruled out by our data.


title: Optomechanical mass spectrometry

abstract: It has been demonstrated in the recent years that nanomechanical mass spectrometry was well suited for the analysis of specific high mass species such as viruses. Still, the exclusive use of one-dimensional devices such as vibrating beams forces a trade-off between analysis time (related to capture area) and mass resolution (inversely proportional to device mass). Such devices also require complex readout schemes to simultaneously monitor multiple resonance modes, in particular when stiffness or shape come into play, which degrades mass resolution. These issues restrict nanomechanical MS to the analysis of species with specific properties. We report here the first demonstration of single-particle mass spectrometry with nano-optomechanical resonators fabricated with a Very Large Scale Integration process. The unique motion sensitivity of optomechanical techniques allows the use of resonators with new topologies. The device introduced here is designed to be impervious to particle position, stiffness or shape, opening the way to the analysis of large aspect ratio biological objects of great significance such as viruses with a tail or fibrils. Compared to top-down beam resonators with electrical read-out and state-of-the-art mass resolution, we show a three-fold improvement in capture area with no resolution degradation, despite the use of a single resonance mode. Short analysis time is in reach thanks to the sensitivity and bandwidth of optomechanical read-out and its compliance with telecom multiplexing techniques.


title: Multi-Resolution A*

abstract: Heuristic search-based planning techniques are commonly used for motion planning on discretized spaces. The performance of these algorithms is heavily affected by the resolution at which the search space is discretized. Typically a fixed resolution is chosen for a given domain. While a finer resolution allows for better maneuverability, it significantly increases the size of the state space, and hence demands more search efforts. On the contrary, a coarser resolution gives a fast exploratory behavior but compromises on maneuverability and the completeness of the search. To effectively leverage the advantages of both high and low resolution discretizations, we propose Multi-Resolution A* (MRA*) algorithm, that runs multiple weighted-A*(WA*) searches having different resolution levels simultaneously and combines the strengths of all of them. In addition to these searches, MRA* uses one anchor search to control expansions from these searches. We show that MRA* is bounded suboptimal with respect to the anchor resolution search space and resolution complete. We performed experiments on several motion planning domains including 2D, 3D grid planning and 7 DOF manipulation planning and compared our approach with several search-based and sampling-based baselines.


title: Searching for the near infrared counterpart of Proxima c using multi-epoch high contrast SPHERE data at VLT

abstract: Proxima Centauri is known to host an earth-like planet in its habitable zone; very recently a second candidate planet was proposed based on radial velocities. At quadrature, the expected projected separation of this new candidate is larger than 1 arcsec, making it a potentially interesting target for direct imaging. While difficult, identification of the optical counterpart of this planet would allow detailed characterization of the closest planetary system. We searched for a counterpart in SPHERE images acquired during four years through the SHINE survey. In order to account for the large orbital motion of the planet, we used a method that assumes the circular orbit obtained from radial velocities and exploits the sequence of observations acquired close to quadrature in the orbit. We checked this with a more general approach that considers keplerian motion, K-stacker. We did not obtain a clear detection. The best candidate has S/N=6.1 in the combined image. A statistical test suggests that the probability that this detection is due to random fluctuation of noise is < 1% but this result depends on the assumption that distribution of noise is uniform over the image. The position of this candidate and the orientation of its orbital plane fit well with observations in the ALMA 12m array image. However, the astrometric signal expected from the orbit of the candidate we detected is 3-sigma away from the astrometric motion of Proxima as measured from early Gaia data. This, together with the unexpectedly high flux associated with our direct imaging detection, means we cannot confirm that our candidate is indeed Proxima c. On the other hand, if confirmed, this would be the first observation in imaging of a planet discovered from radial velocities and the second one (after Fomalhaut b) of reflecting circumplanetary material. Further confirmation observations should be done as soon as possible.


title: Neglecting discretization corrections in regularized singular or nearly singular integrals

abstract: A method for computing singular or nearly singular integrals on closed surfaces was presented by J. T. Beale, W. Ying, and J. R. Wilson [Comm. Comput. Phys. 20 (2016), 733--753, arXiv:1508.00265] and applied to single and double layer potentials for harmonic functions. It uses regularized kernels, a straightforward quadrature rule, and corrections added for smoothing and discretization errors. In this note we give estimates for the discretization corrections which show that they can reasonably be neglected with proper choice of numerical parameters.


title: Quantum phase transitions of tri-layer excitons in atomically thin heterostructures

abstract: We determine the zero temeperature phase diagram of excitons in the symmetric transition-metal dichalcogenide tri-layer heterosctructure WSe2/MoSe2/WSe2. First principle calculations reveal two distinct types of interlayer excitonic states, a lower energy symmetric quadrupole and a higher energy asymmetric dipole. While interaction between quadrupolar excitons is always repulsive, anti-parallel dipolar excitons attract at large distances. We find quantum phase transitions between a repulsive quadrupole lattice phase and a staggered (anti-parallel) dipolar lattice phase, driven by the competition between the exciton-exciton interactions and the single exciton energies. Remarkably, the intrinsic nature of each interlayer exciton is completely different in each phase. This is a striking example for the possible rich quantum physics in a system where the single particle properties and the many-body state are dynamically coupled through the particle interactions.


title: End-to-End Variational Networks for Accelerated MRI Reconstruction

abstract: The slow acquisition speed of magnetic resonance imaging (MRI) has led to the development of two complementary methods: acquiring multiple views of the anatomy simultaneously (parallel imaging) and acquiring fewer samples than necessary for traditional signal processing methods (compressed sensing). While the combination of these methods has the potential to allow much faster scan times, reconstruction from such undersampled multi-coil data has remained an open problem. In this paper, we present a new approach to this problem that extends previously proposed variational methods by learning fully end-to-end. Our method obtains new state-of-the-art results on the fastMRI dataset for both brain and knee MRIs.


title: Weakly Supervised Deep Learning for COVID-19 Infection Detection and Classification from CT Images

abstract: An outbreak of a novel coronavirus disease (i.e., COVID-19) has been recorded in Wuhan, China since late December 2019, which subsequently became pandemic around the world. Although COVID-19 is an acutely treated disease, it can also be fatal with a risk of fatality of 4.03% in China and the highest of 13.04% in Algeria and 12.67% Italy (as of 8th April 2020). The onset of serious illness may result in death as a consequence of substantial alveolar damage and progressive respiratory failure. Although laboratory testing, e.g., using reverse transcription polymerase chain reaction (RT-PCR), is the golden standard for clinical diagnosis, the tests may produce false negatives. Moreover, under the pandemic situation, shortage of RT-PCR testing resources may also delay the following clinical decision and treatment. Under such circumstances, chest CT imaging has become a valuable tool for both diagnosis and prognosis of COVID-19 patients. In this study, we propose a weakly supervised deep learning strategy for detecting and classifying COVID-19 infection from CT images. The proposed method can minimise the requirements of manual labelling of CT images but still be able to obtain accurate infection detection and distinguish COVID-19 from non-COVID-19 cases. Based on the promising results obtained qualitatively and quantitatively, we can envisage a wide deployment of our developed technique in large-scale clinical studies.


title: Online Graph Exploration on Trees, Unicyclic Graphs and Cactus Graphs

abstract: We study the problem of exploring all vertices of an undirected weighted graph that is initially unknown to the searcher. An edge of the graph is only revealed when the searcher visits one of its endpoints. Beginning at some start node, the searcher's goal is to visit every vertex of the graph before returning to the start node on a tour as short as possible. We prove that the Nearest Neighbor algorithm's competitive ratio on trees with $n$ vertices is $\Theta(\log n)$, i.e. no better than on general graphs. Furthermore, we examine the algorithm Blocking for a range of parameters not considered previously and prove it is 3-competitive on unicyclic graphs as well as $5/2+\sqrt{2}\approx 3.91$-competitive on cactus graphs. The best known lower bound for these two graph classes is 2.


title: Resolution and Tor Algebra Structures of Grade 3 Ideals Defining Compressed Rings

abstract: Let $R=k[x,y,z]$ be a standard graded $3$-variable polynomial ring, where $k$ denotes any field. We study grade $3$ homogeneous ideals $I \subseteq R$ defining compressed rings with socle $k(-s)^{\ell} \oplus k(-2s+1)$, where $s \geq3$ and $\ell \geq 1$ are integers. The case for $\ell =1$ was studied in a previous paper by the author; a generically minimal resolution was constructed for all such ideals. More recently, this resolution is generalized in the guise of (iterated) trimming complexes. In this paper, we show that all ideals of the above form are resolved by an iterated trimming complex. Moreover, we apply this machinery to construct ideals $I$ such that $R/I$ is a ring of Tor algebra class $G (r)$ for some fixed $r \geq2$, and $R/I$ may be chosen to have arbitrarily large type. In particular, this provides a new class of counterexamples to a conjecture of Avramov not already constructed by Christensen, Veliche, and Weyman.


title: Quantization Analysis and Robust Design for Distributed Graph Filters

abstract: Distributed graph filters have found applications in wireless sensor networks (WSNs) to solve distributed tasks such as consensus, signal denoising, and reconstruction. However, when employed over WSN, the graph filters should deal with the network limited energy, processing, and communication capabilities. Quantization plays a fundamental role to improve the latter but its effects on distributed graph filtering are little understood. WSNs are also prone to random link losses due to noise and interference. The filter output is affected by both the quantization error and the topological randomness error, which, if it is not properly accounted in the filter design phase, may lead to an accumulated error through the filtering iterations and significantly degrade the performance. In this paper, we analyze how quantization affects distributed graph filtering over both time-invariant and time-varying graphs. We bring insights on the quantization effects for the two most common graph filters: the finite impulse response (FIR) and autoregressive moving average (ARMA) graph filter. We devise theoretical performance guarantees on the filter performance when the quantization stepsize is fixed or changes dynamically over the filtering iterations. For FIR filters, we show that a dynamic quantization stepsize leads to more control on the quantization noise than the fixed-stepsize quantization. For ARMA graph filters, we show that decreasing the quantization stepsize over the iterations reduces the quantization noise to zero at the steady-state. In addition, we propose robust filter design strategies that minimize the quantization noise for both time-invariant and time-varying networks. Numerical experiments on synthetic and two real data sets corroborate our findings and show the different trade-offs between quantization bits, filter order, and robustness to topological randomness.


title: Space-time registration-based model reduction of parameterized one-dimensional hyperbolic PDEs

abstract: We propose a model reduction procedure for rapid and reliable solution of parameterized hyperbolic partial differential equations. Due to the presence of parameter-dependent shock waves and contact discontinuities, these problems are extremely challenging for traditional model reduction approaches based on linear approximation spaces. The main ingredients of the proposed approach are (i) an adaptive space-time registration-based data compression procedure to align local features in a fixed reference domain, (ii) a space-time Petrov-Galerkin (minimum residual) formulation for the computation of the mapped solution, and (iii) a hyper-reduction procedure to speed up online computations. We present numerical results for a Burgers model problem and a shallow water model problem, to empirically demonstrate the potential of the method.


title: Dissipation-induced topological transitions in continuous Weyl materials

abstract: Many topologically non-trivial systems have been recently realized using electromagnetic, acoustic, and other classical wave-based platforms. As the simplest class of three-dimensional topological systems, Weyl semimetals have attracted significant attention in this context. However, the robustness of the topological Weyl state in the presence of dissipation, which is common to most classical realizations, has not been studied in detail. In this paper, we demonstrate that the symmetry properties of the Weyl material play a crucial role in the annihilation of topological charges in the presence of losses. We consider the specific example of a continuous plasma medium and compare two possible realizations of a Weyl-point dispersion based on breaking time-reversal symmetry (reciprocity) or breaking inversion symmetry. We theoretically show that the topological state is fundamentally more robust against losses in the nonreciprocal realization. Our findings elucidate the impact of dissipation on three-dimensional topological materials and metamaterials.


title: A proof of the Upper Matching Conjecture for large graphs

abstract: We prove that the `Upper Matching Conjecture' of Friedland, Krop, and Markstr\"om and the analogous conjecture of Kahn for independent sets in regular graphs hold for all large enough graphs as a function of the degree. That is, for every $d$ and every large enough $n$ divisible by $2d$, a union of $n/(2d)$ copies of the complete $d$-regular bipartite graph maximizes the number of independent sets and matchings of size $k$ for each $k$ over all $d$-regular graphs on $n$ vertices. To prove this we utilize the cluster expansion for the canonical ensemble of a statistical physics spin model, and we give some further applications of this method to maximizing and minimizing the number of independent sets and matchings of a given size in regular graphs of a given minimum girth.