title: DeepVideoMVS: Multi-View Stereo on Video with Recurrent Spatio-Temporal Fusion

abstract: We propose an online multi-view depth prediction approach on posed video streams, where the scene geometry information computed in the previous time steps is propagated to the current time step in an efficient and geometrically plausible way. The backbone of our approach is a real-time capable, lightweight encoder-decoder that relies on cost volumes computed from pairs of images. We extend it by placing a ConvLSTM cell at the bottleneck layer, which compresses an arbitrary amount of past information in its states. The novelty lies in propagating the hidden state of the cell by accounting for the viewpoint changes between time steps. At a given time step, we warp the previous hidden state into the current camera plane using the previous depth prediction. Our extension brings only a small overhead of computation time and memory consumption, while improving the depth predictions significantly. As a result, we outperform the existing state-of-the-art multi-view stereo methods on most of the evaluated metrics in hundreds of indoor scenes while maintaining a real-time performance. Code available: https://github.com/ardaduz/deep-video-mvs


title: Steady-State Planning in Expected Reward Multichain MDPs

abstract: The planning domain has experienced increased interest in the formal synthesis of decision-making policies. This formal synthesis typically entails finding a policy which satisfies formal specifications in the form of some well-defined logic. While many such logics have been proposed with varying degrees of expressiveness and complexity in their capacity to capture desirable agent behavior, their value is limited when deriving decision-making policies which satisfy certain types of asymptotic behavior in general system models. In particular, we are interested in specifying constraints on the steady-state behavior of an agent, which captures the proportion of time an agent spends in each state as it interacts for an indefinite period of time with its environment. This is sometimes called the average or expected behavior of the agent and the associated planning problem is faced with significant challenges unless strong restrictions are imposed on the underlying model in terms of the connectivity of its graph structure. In this paper, we explore this steady-state planning problem that consists of deriving a decision-making policy for an agent such that constraints on its steady-state behavior are satisfied. A linear programming solution for the general case of multichain Markov Decision Processes (MDPs) is proposed and we prove that optimal solutions to the proposed programs yield stationary policies with rigorous guarantees of behavior.


title: Reconstructing cellular automata rules from observations at nonconsecutive times

abstract: Recent experiments by Springer and Kenyon have shown that a deep neural network can be trained to predict the action of $t$ steps of Conway's Game of Life automaton given millions of examples of this action on random initial states. However, training was never completely successful for $t>1$, and even when successful, a reconstruction of the elementary rule ($t=1$) from $t>1$ data is not within the scope of what the neural network can deliver. We describe an alternative network-like method, based on constraint projections, where this is possible. From a single data item this method perfectly reconstructs not just the automaton rule but also the states in the time steps it did not see. For a unique reconstruction, the size of the initial state need only be large enough that it and the $t-1$ states it evolves into contain all possible automaton input patterns. We demonstrate the method on 1D binary cellular automata that take inputs from $n$ adjacent cells. The unknown rules in our experiments are not restricted to simple rules derived from a few linear functions on the inputs (as in Game of Life), but include all $2^{2^n}$ possible rules on $n$ inputs. Our results extend to $n=6$, for which exhaustive rule-search is not feasible. By relaxing translational symmetry in space and also time, our method is attractive as a platform for the learning of binary data, since the discreteness of the variables does not pose the same challenge it does for gradient-based methods.


title: Large-$N_c$ and renormalization group constraints on parity-violating low-energy coefficients for three-derivative operators in pionless effective field theory

abstract: We extend from operators with one derivative to operators with three derivatives the analysis of two-body hadronic parity violation in a combined pionless effective field theory (EFT$_{\pi\!/}$) and large-$N_c$ expansion, where $N_c$ is the number of colors in quantum chromodynamics (QCD). In elastic scattering, these operators contribute to $S$-$P$ and $P$-$D$ wave transitions, with five operators and their accompanying low energy coefficients (LECs) characterizing the $S$-$P$ transitions and six operators and LECs those in $P$-$D$ transitions. We show that the large-$N_c$ analysis separates them into leading order in $N_c$, next-to-leading order in $N_c$, etc. Relationships among EFT$_{\pi\!/}$ LECs emerge in the large-$N_c$ expansion. We also discuss the renormalization scale dependence of these LECs. Our analysis can complement lattice QCD calculations and help prioritize future parity-violating experiments.


title: BasicVSR: The Search for Essential Components in Video Super-Resolution and Beyond

abstract: Video super-resolution (VSR) approaches tend to have more components than the image counterparts as they need to exploit the additional temporal dimension. Complex designs are not uncommon. In this study, we wish to untangle the knots and reconsider some most essential components for VSR guided by four basic functionalities, i.e., Propagation, Alignment, Aggregation, and Upsampling. By reusing some existing components added with minimal redesigns, we show a succinct pipeline, BasicVSR, that achieves appealing improvements in terms of speed and restoration quality in comparison to many state-of-the-art algorithms. We conduct systematic analysis to explain how such gain can be obtained and discuss the pitfalls. We further show the extensibility of BasicVSR by presenting an information-refill mechanism and a coupled propagation scheme to facilitate information aggregation. The BasicVSR and its extension, IconVSR, can serve as strong baselines for future VSR approaches.


title: Topological charge, spin and heat transistor

abstract: Spin pumping consists in the injection of spin currents into a non-magnetic material due to the precession of an adjacent ferromagnet. In addition to the pumping of spin the precession always leads to pumping of heat, but in the presence of spin-orbital entanglement it also leads to a charge current. We investigate the pumping of charge, spin and heat in a device where a superconductor and a quantum spin Hall insulator are in proximity contact with a ferromagnetic insulator. We show that the device supports two robust operation regimes arising from topological effects. In one regime, the pumped charge, spin and heat are quantized and related to each other due to a topological winding number of the reflection coefficient in the scattering matrix formalism -- translating to a Chern number in the case of Hamiltonian formalism. In the second regime, a Majorana zero mode switches off the pumping of currents owing to the topologically protected perfect Andreev reflection. We show that the interplay of these two topological effects can be utilized so that the device operates as a robust charge, spin and heat transistor.


title: On extended 1-perfect bitrades

abstract: We prove the equivalence of several definitions of extended $1$-perfect bitrades in the Hamming graph $H(n,q)$ and prove the nonexistence of such bitrades for odd $n$.


title: Constraining the initial stages of ultrarelativistic nuclear collisions

abstract: It is frequently supposed that quark-gluon plasma created in heavy-ion collisions undergoes free streaming at early times. We examine this issue based on the assumption that a universal attractor dominates the dynamics already at the earliest stages, which offers a way to connect the initial state with the start of the hydrodynamic expansion in an approximate but conceptually transparent fashion. We demonstrate that the centrality dependence of the measured particle multiplicities can be used to quantitatively constrain the pressure anisotropy and find that it strongly depends on the model of the initial energy deposition. As an illustration, we compare three initial state models and show that they predict rather different early-time values of the pressure anisotropy. This strongly suggests that assuming free streaming prior to hydrodynamization is not necessarily compatible with a generic initial state model and that features of the pre-hydrodynamic flow need to be matched with the model of the initial state.


title: Classification and reconstruction of optical quantum states with deep neural networks

abstract: We apply deep-neural-network-based techniques to quantum state classification and reconstruction. We demonstrate high classification accuracies and reconstruction fidelities, even in the presence of noise and with little data. Using optical quantum states as examples, we first demonstrate how convolutional neural networks (CNNs) can successfully classify several types of states distorted by, e.g., additive Gaussian noise or photon loss. We further show that a CNN trained on noisy inputs can learn to identify the most important regions in the data, which potentially can reduce the cost of tomography by guiding adaptive data collection. Secondly, we demonstrate reconstruction of quantum-state density matrices using neural networks that incorporate quantum-physics knowledge. The knowledge is implemented as custom neural-network layers that convert outputs from standard feedforward neural networks to valid descriptions of quantum states. Any standard feed-forward neural-network architecture can be adapted for quantum state tomography (QST) with our method. We present further demonstrations of our proposed [arXiv:2008.03240] QST technique with conditional generative adversarial networks (QST-CGAN). We motivate our choice of a learnable loss function within an adversarial framework by demonstrating that the QST-CGAN outperforms, across a range of scenarios, generative networks trained with standard loss functions. For pure states with additive or convolutional Gaussian noise, the QST-CGAN is able to adapt to the noise and reconstruct the underlying state. The QST-CGAN reconstructs states using up to two orders of magnitude fewer iterative steps than a standard iterative maximum likelihood (iMLE) method. Further, the QST-CGAN can reconstruct both pure and mixed states from two orders of magnitude fewer randomly chosen data points than iMLE.


title: Effective Field Theory for Leptoquarks

abstract: Leptoquarks enter in several extensions of the Standard Model as possible solutions to a number of observed anomalies. We work within the soft-collinear effective theory framework to present a detailed analysis of the decay rates of the three leptoquarks that appear the most in literature, the scalars $S_1$ and $S_3$ and the vector $U_1^{\mu}$. Using renormalization group methods we resum the large logarithms arising from the evolution of the Wilson coefficients between the New Physics scale and the electroweak scale. We also derive the tree-level matching relations for the Wilson coefficients in the effective theory for some specific leptoquark models.


title: Spectral aspect subconvex bounds for ${\rm U}_{n+1} \times {\rm U}_{n}$

abstract: Let $(\pi,\sigma)$ traverse a sequence of pairs of cuspidal automorphic representations of a unitary Gan--Gross--Prasad pair $({\rm U}_{n+1},{\rm U}_n)$ over a number field, with ${\rm U}_n$ anisotropic. We assume that at some distinguished archimedean place, the pair stays away from the conductor dropping locus, while at every other place, the pair has bounded ramification and satisfies certain local conditions (in particular, temperedness). We prove that the subconvex bound \[ L(\pi \times \sigma,1/2) \ll C(\pi \times \sigma)^{1/4 - \delta} \] holds for any fixed \[ \delta < \frac{1}{8 n^5 + 28 n^4 + 42 n^3 + 36 n^2 + 14 n}. \] Among other ingredients, the proof employs a refinement of the microlocal calculus for Lie group representations developed with A. Venkatesh and an observation of S. Marshall concerning the geometric side of the relative trace formula.


title: Stochastic Gradient Descent with Nonlinear Conjugate Gradient-Style Adaptive Momentum

abstract: Momentum plays a crucial role in stochastic gradient-based optimization algorithms for accelerating or improving training deep neural networks (DNNs). In deep learning practice, the momentum is usually weighted by a well-calibrated constant. However, tuning hyperparameters for momentum can be a significant computational burden. In this paper, we propose a novel \emph{adaptive momentum} for improving DNNs training; this adaptive momentum, with no momentum related hyperparameter required, is motivated by the nonlinear conjugate gradient (NCG) method. Stochastic gradient descent (SGD) with this new adaptive momentum eliminates the need for the momentum hyperparameter calibration, allows a significantly larger learning rate, accelerates DNN training, and improves final accuracy and robustness of the trained DNNs. For instance, SGD with this adaptive momentum reduces classification errors for training ResNet110 for CIFAR10 and CIFAR100 from $5.25\%$ to $4.64\%$ and $23.75\%$ to $20.03\%$, respectively. Furthermore, SGD with the new adaptive momentum also benefits adversarial training and improves adversarial robustness of the trained DNNs.


title: Learned Initializations for Optimizing Coordinate-Based Neural Representations

abstract: Coordinate-based neural representations have shown significant promise as an alternative to discrete, array-based representations for complex low dimensional signals. However, optimizing a coordinate-based network from randomly initialized weights for each new signal is inefficient. We propose applying standard meta-learning algorithms to learn the initial weight parameters for these fully-connected networks based on the underlying class of signals being represented (e.g., images of faces or 3D models of chairs). Despite requiring only a minor change in implementation, using these learned initial weights enables faster convergence during optimization and can serve as a strong prior over the signal class being modeled, resulting in better generalization when only partial observations of a given signal are available. We explore these benefits across a variety of tasks, including representing 2D images, reconstructing CT scans, and recovering 3D shapes and scenes from 2D image observations.


title: pixelNeRF: Neural Radiance Fields from One or Few Images

abstract: We propose pixelNeRF, a learning framework that predicts a continuous neural scene representation conditioned on one or few input images. The existing approach for constructing neural radiance fields involves optimizing the representation to every scene independently, requiring many calibrated views and significant compute time. We take a step towards resolving these shortcomings by introducing an architecture that conditions a NeRF on image inputs in a fully convolutional manner. This allows the network to be trained across multiple scenes to learn a scene prior, enabling it to perform novel view synthesis in a feed-forward manner from a sparse set of views (as few as one). Leveraging the volume rendering approach of NeRF, our model can be trained directly from images with no explicit 3D supervision. We conduct extensive experiments on ShapeNet benchmarks for single image novel view synthesis tasks with held-out objects as well as entire unseen categories. We further demonstrate the flexibility of pixelNeRF by demonstrating it on multi-object ShapeNet scenes and real scenes from the DTU dataset. In all cases, pixelNeRF outperforms current state-of-the-art baselines for novel view synthesis and single image 3D reconstruction. For the video and code, please visit the project website: https://alexyu.net/pixelnerf


title: Improved MVDR Beamforming Using LSTM Speech Models to Clean Spatial Clustering Masks

abstract: Spatial clustering techniques can achieve significant multi-channel noise reduction across relatively arbitrary microphone configurations, but have difficulty incorporating a detailed speech/noise model. In contrast, LSTM neural networks have successfully been trained to recognize speech from noise on single-channel inputs, but have difficulty taking full advantage of the information in multi-channel recordings. This paper integrates these two approaches, training LSTM speech models to clean the masks generated by the Model-based EM Source Separation and Localization (MESSL) spatial clustering method. By doing so, it attains both the spatial separation performance and generality of multi-channel spatial clustering and the signal modeling performance of multiple parallel single-channel LSTM speech enhancers. Our experiments show that when our system is applied to the CHiME-3 dataset of noisy tablet recordings, it increases speech quality as measured by the Perceptual Evaluation of Speech Quality (PESQ) algorithm and reduces the word error rate of the baseline CHiME-3 speech recognizer, as compared to the default BeamformIt beamformer.


title: Encoding Incremental NACs in Safe Graph Grammars using Complementation

abstract: In modelling complex systems with graph grammars (GGs), it is convenient to restrict the application of rules using attribute constraints and negative application conditions (NACs). However, having both attributes and NACs in GGs renders the behavioural analysis (e.g. unfolding) of such systems more complicated. We address this issue by an approach to encode NACs using a complementation technique. We consider the correctness of our encoding under the assumption that the grammar is safe and NACs are incremental, and outline how this result can be extended to unsafe, attributed grammars.


title: A Fast Graph Program for Computing Minimum Spanning Trees

abstract: When using graph transformation rules to implement graph algorithms, a challenge is to match the efficiency of programs in conventional languages. To help overcome that challenge, the graph programming language GP 2 features rooted rules which, under mild conditions, can match in constant time on bounded degree graphs. In this paper, we present an efficient GP 2 program for computing minimum spanning trees. We provide empirical performance results as evidence for the program's subquadratic complexity on bounded degree graphs. This is achieved using depth-first search as well as rooted graph transformation. The program is based on Boruvka's algorithm for minimum spanning trees. Our performance results show that the program's time complexity is consistent with that of classical implementations of Boruvka's algorithm, namely O(m log n), where m is the number of edges and n the number of nodes.


title: Methods of ranking for aggregated fuzzy numbers from interval-valued data

abstract: This paper primarily presents two methods of ranking aggregated fuzzy numbers from intervals using the Interval Agreement Approach (IAA). The two proposed ranking methods within this study contain the combination and application of previously proposed similarity measures, along with attributes novel to that of aggregated fuzzy numbers from interval-valued data. The shortcomings of previous measures, along with the improvements of the proposed methods, are illustrated using both a synthetic and real-world application. The real-world application regards the Technique for Order of Preference by Similarity to Ideal Solution (TOPSIS) algorithm, modified to include both the previous and newly proposed methods.


title: Impact of Kuchowicz Metric Function on Gravastars in f(R,T) Theory

abstract: This paper discusses the configuration of gravitational vacuum star or gravastar with the impact of geometry and matter coupling present in $f(R,T)$ gravity. The gravastar is also conceptualized as a substitute for a black hole which is illustrated by three geometries known as (1) the interior geometry, (2) the intermediate thin-shell and (3) the exterior geometry. For a particular $f(R,T)$ model, we analyze these geometries corresponding to Kuchowicz metric function. We evaluate another metric potential for the interior domain as well as the intermediate shell which is non-singular for both domains. The Schwarzschild metric is adopted to demonstrate the exterior geometry of gravastar, while the numerical values of unknown constants are calculated through boundary conditions. Finally, we discuss different features of gravastar regions like proper length, energy, surface redshift as well as equation of state parameter. We conclude that the gravastar model can be regarded as a successful replacement of the black hole in the context of this gravity.


title: Bayesian hierarchical space-time models to improve multispecies assessment by combining observations from disparate fish surveys

abstract: Many wild species affected by human activities require multiple surveys with differing designs to capture behavioural response to wide ranging habitat conditions and map and quantify them. While data from for example intersecting but disparate fish surveys using different gear, are widely available, differences in design and methodology often limit their integration. Novel statistical approaches which can draw on observations from diverse sources could enhance our understanding of multiple species distributions simultaneously and thus provide vital evidence needed to conserve their populations and biodiversity at large. Using a novel Bayesian hierarchical binomial-lognormal hurdle modelling approach within the INLA-SPDE framework, we combined and analysed acoustic and bottom trawl survey data for herring, sprat and northeast Atlantic mackerel in the North Sea. These models were implemented using INLA-SPDE techniques. By accounting for gear-specific efficiencies across surveys in addition to increased spatial coverage, we gained larger statistical power with greatly minimised uncertainties in estimation. Our statistical approach provides a methodological development to improve the evidence base for multispecies assessment and marine ecosystem-based management. And on a broader scale, it could be readily applied where disparate biological surveys and sampling methods intersect, e.g. to provide information on biodiversity patterns using global datasets of species distributions.


title: Addressing machine learning concept drift reveals declining vaccine sentiment during the COVID-19 pandemic

abstract: Social media analysis has become a common approach to assess public opinion on various topics, including those about health, in near real-time. The growing volume of social media posts has led to an increased usage of modern machine learning methods in natural language processing. While the rapid dynamics of social media can capture underlying trends quickly, it also poses a technical problem: algorithms trained on annotated data in the past may underperform when applied to contemporary data. This phenomenon, known as concept drift, can be particularly problematic when rapid shifts occur either in the topic of interest itself, or in the way the topic is discussed. Here, we explore the effect of machine learning concept drift by focussing on vaccine sentiments expressed on Twitter, a topic of central importance especially during the COVID-19 pandemic. We show that while vaccine sentiment has declined considerably during the COVID-19 pandemic in 2020, algorithms trained on pre-pandemic data would have largely missed this decline due to concept drift. Our results suggest that social media analysis systems must address concept drift in a continuous fashion in order to avoid the risk of systematic misclassification of data, which is particularly likely during a crisis when the underlying data can change suddenly and rapidly.


title: No escaping helium from 55 Cnc e

abstract: We search for escaping helium from the hot super Earth 55 Cnc e by taking high-resolution spectra of the 1083 nm line during two transits using Keck/NIRSPEC. We detect no helium absorption down to a 90\% upper limit of 250 ppm in excess absorption or 0.27 milli-Angstrom in equivalent width. This corresponds to a mass loss rate of less than $\sim10^9$ g/s assuming a Parker wind model with a plausible exosphere temperature of 5000-6000 K, although the precise constraint is heavily dependent on model assumptions. We consider both hydrogen- and helium-dominated atmospheric compositions, and find similar bounds on the mass loss rate in both scenarios. Our hydrodynamical models indicate that if a lightweight atmosphere exists on 55 Cnc e, our observations would have easily detected it. Together with the non-detection of Lyman $\alpha$ absorption by Ehrenreich et al 2012, our helium non-detection indicates that 55 Cnc e either never accreted a primordial atmosphere in the first place, or lost its primordial atmosphere shortly after the dissipation of the gas disk.


title: Time reclustering for jet quenching studies

abstract: The physics program of ultra-relativistic heavy-ion collisions at the Large Hadron Collider (LHC) and Relativistic Heavy-Ion Collider (RHIC) has brought a unique insight into the hot and dense QCD matter created in such collisions, the Quark-Gluon Plasma (QGP). Jet quenching, a collection of medium-induced modifications of the jets' internal structure that occur through their development in dense QCD matter, has a unique potential to assess the time structure of the produced medium. In this work, we perform an exploratory study to identify jet reclustering tools that can potentiate future QGP tomographic measurements with jets at current energies. Our results show that by using the inverse of formation time to obtain the jet clustering history, one can identify more accurately the time structure of QCD emissions inside jets, even in the presence of jet quenching.


title: Constraining $M_\nu$ with the Bispectrum II: The Total Information Content of the Galaxy Bispectrum

abstract: Massive neutrinos suppress the growth of structure on small scales and leave an imprint on large-scale structure that can be measured to constrain their total mass, $M_\nu$. With standard analyses of two-point clustering statistics, $M_\nu$ constraints are severely limited by parameter degeneracies. Hahn et al.(2020) demonstrated that the bispectrum, the next higher-order statistic, can break these degeneracies and dramatically improve constraints on $M_\nu$ and other cosmological parameters. In this paper, we present the constraining power of the redshift-space galaxy bispectrum, $B_0^g$. We construct the Molino suite of 75,000 mock galaxy catalogs from the Quijote $N$-body simulations using the halo occupation distribution (HOD) model, which provides a galaxy bias framework well-suited for simulation-based approaches. Using these mocks, we present Fisher matrix forecasts for $\{\Omega_m,\Omega_b,h,n_s,\sigma_8, M_\nu\}$ and quantify, for the first time, the total information content of $B_0^g$ down to nonlinear scales. For $k_{\rm max}=0.5h/Mpc$, $B_0^g$ improves constraints on $\Omega_m,\Omega_b,h,n_s,\sigma_8$, and $M_\nu$ by 2.8, 3.1, 3.8, 4.2, 4.2, and $4.6\times$ over the power spectrum, after marginalizing over HOD parameters. Even with priors from $Planck$, $B_0^g$ improves all of the cosmological constraints by $\gtrsim2\times$. In fact, for $P_\ell^g$ and $B_0^g$ out to $k_{\rm max}=0.5h/Mpc$ with $Planck$ priors, we achieve a $1\sigma$ $M_\nu$ constraint of 0.048 eV, which is tighter than the current best cosmological constraint. While effects such as survey geometry and assembly bias will have an impact, these constraints are derived for $(1h^{-1}{\rm Gpc})^3$, a substantially smaller volume than upcoming surveys. Therefore, we conclude that the galaxy bispectrum will significantly improve cosmological constraints for upcoming galaxy surveys -- especially for $M_\nu$.


title: Angular momentum evolution can be predicted from cosmological initial conditions

abstract: The angular momentum of dark matter haloes controls their spin magnitude and orientation, which in turn influences the galaxies therein. However, the process by which dark matter haloes acquire angular momentum is not fully understood; in particular, it is unclear whether angular momentum growth is stochastic. To address this question, we extend the genetic modification technique to allow control over the angular momentum of any region in the initial conditions. Using this technique to produce a sequence of modified simulations, we can then investigate whether changes to the angular momentum of a specified region in the evolved universe can be accurately predicted from changes in the initial conditions alone. We find that the angular momentum in regions with modified initial conditions can be predicted between 2 and 4 times more accurately than expected from applying tidal torque theory. This result is masked when analysing the angular momentum of haloes, because particles in the outskirts of haloes dominate the angular momentum budget. We conclude that the angular momentum of Lagrangian patches is highly predictable from the initial conditions, with apparent chaotic behaviour being driven by stochastic changes to the arbitrary boundary defining the halo.


title: Coherence and decoherence in the Harper-Hofstadter model

abstract: We quantum-simulated the 2D Harper-Hofstadter (HH) lattice model in a highly elongated tube geometry -- three sites in circumference -- using an atomic Bose-Einstein condensate. In addition to the usual transverse (out-of-plane) magnetic flux, piercing the surface of the tube, we threaded a longitudinal flux $\Phi_{\rm L}$ down the axis of the tube This geometry evokes an Aharonov-Bohm interferometer, where noise in $\Phi_{\rm L}$ would readily decohere the interference present in trajectories encircling the tube. We observe this behavior only when transverse flux is a rational fraction of the flux-quantum, and remarkably find that for irrational fractions the decoherence is absent. Furthermore, at rational values of transverse flux, we show that the time evolution averaged over the noisy longitudinal flux matches the time evolution at nearby irrational fluxes. Thus, the appealing intuitive picture of an Aharonov-Bohm interferometer is insufficient. Instead, we quantitatively explain our observations by transforming the HH model into a collection of momentum-space Aubry-Andr\'{e} models.


title: Application of topological quantum chemistry in electrides

abstract: The recently developed theory of topological quantum chemistry (TQC) has built a close connection between band representations in momentum space and orbital characters in real space. It provides an effective way to diagnose topological materials, leading to the discovery of lots of topological materials after the screening of all known nonmagnetic compounds. On the other hand, it can also efficiently reveal spacial orbital characters, including average charge centers and site-symmetry characters. By using TQC theory with the computed irreducible representations in the first-principles calculations, we demonstrate that the electrides with excess electrons serving as anions at vacancies can be well identified by analyzing band representations (BRs), which cannot be expressed as a sum of atomic-orbital-induced band representations (aBRs). In fact, the floating bands (formed by the excess electrons) belong to the BRs induced from the "pseudo-orbitals" centered at vacancies. In other words, the electrides are proved to be unconventional ionic crystals, where a set of occupied bands is not a sum of aBRs but necessarily contains a BR from vacancies. The TQC theory provides a promising avenue to pursue more electride candidates in ionic crystals.


title: Localization on a synthetic Hall cylinder

abstract: By engineering laser-atom interactions, both Hall ribbons and Hall cylinders as fundamental theoretical tools in condensed matter physics have recently been synthesized in laboratories. Here, we show that turning a synthetic Hall ribbon into a synthetic Hall cylinder could naturally lead to localization. Unlike a Hall ribbon, a Hall cylinder hosts an intrinsic lattice, which arises due to the periodic boundary condition in the azimuthal direction, in addition to the external periodic potential imposed by extra lasers. When these two lattices are incommensurate, localization may occur on a synthetic Hall cylinder. Near the localization-delocalization transitions, the dependence of physical observables on the axial magnetic flux allows us to tackle a fundamental question of determining the accuracy of rational approximation of irrational numbers. In the irrational limit, physical observables are no longer affected by fluctuations of the axial flux.


title: Classification of Filament Formation Mechanisms in Magnetized Molecular Clouds

abstract: Recent observations of molecular clouds show that dense filaments are the sites of present-day star formation. Thus, it is necessary to understand the filament formation process because these filaments provide the initial condition for star formation. Theoretical research suggests that shock waves in molecular clouds trigger filament formation. Since several different mechanisms have been proposed for filament formation, the formation mechanism of the observed star-forming filaments requires clarification. In the present study, we perform a series of isothermal magnetohydrodynamics simulations of filament formation. We focus on the influences of shock velocity and turbulence on the formation mechanism and identified three different mechanisms for the filament formation. The results indicate that when the shock is fast, at shock velocity v_sh = 7 km/s, the gas flows driven by the curved shock wave create filaments irrespective of the presence of turbulence and self-gravity. However, at a slow shock velocity v_sh = 2.5 km/s, the compressive flow component involved in the initial turbulence induces filament formation. When both the shock velocities and turbulence are low, the self-gravity in the shock-compressed sheet becomes important for filament formation. Moreover, we analyzed the line-mass distribution of the filaments and showed that strong shock waves can naturally create high-line-mass filaments such as those observed in the massive star-forming regions in a short time. We conclude that the dominant filament formation mode changes with the velocity of the shock wave triggering the filament formation.


title: Scan2Cap: Context-aware Dense Captioning in RGB-D Scans

abstract: We introduce the task of dense captioning in 3D scans from commodity RGB-D sensors. As input, we assume a point cloud of a 3D scene; the expected output is the bounding boxes along with the descriptions for the underlying objects. To address the 3D object detection and description problems, we propose Scan2Cap, an end-to-end trained method, to detect objects in the input scene and describe them in natural language. We use an attention mechanism that generates descriptive tokens while referring to the related components in the local context. To reflect object relations (i.e. relative spatial relations) in the generated captions, we use a message passing graph module to facilitate learning object relation features. Our method can effectively localize and describe 3D objects in scenes from the ScanRefer dataset, outperforming 2D baseline methods by a significant margin (27.61% CiDEr@0.5IoUimprovement).


title: Fast Multipole Methods for $N$-body Simulations of Collisional Star Systems

abstract: Direct $N$-body simulations of star clusters are accurate but expensive, largely due to the numerous $\mathcal{O} (N^2)$ pairwise force calculations. To solve the post-million-body problem, it will be necessary to use approximate force solvers, such as tree codes. In this work, we adapt a tree-based, optimized Fast Multipole Method (FMM) to the collisional $N$-body problem. The use of a rotation-accelerated translation operator and an error-controlled cell opening criterion leads to a code that can be tuned to arbitrary accuracy. We demonstrate that our code, Taichi, can be as accurate as direct summation when $N> 10^4$. This opens up the possibility of performing large-$N$, star-by-star simulations of massive stellar clusters, and would permit large parameter space studies that would require years with the current generation of direct summation codes. Using a series of tests and idealized models, we show that Taichi can accurately model collisional effects, such as dynamical friction and the core-collapse time of idealized clusters, producing results in strong agreement with benchmarks from other collisional codes such as NBODY6++GPU or PeTar. Parallelized using OpenMP and AVX, Taichi is demonstrated to be more efficient than other CPU-based direct $N$-body codes for simulating large systems. With future improvements to the handling of close encounters and binary evolution, we clearly demonstrate the potential of an optimized FMM for the modeling of collisional stellar systems, opening the door to accurate simulations of massive globular clusters, super star clusters, and even galactic nuclei.


title: Fractonic gauge theory of smectics

abstract: Motivated by striped correlated quantum matter, and the recently developed duality between elasticity of a two-dimensional (2D) crystal and a gauge theory, we derive a dual coupled U(1) vector gauge theory for a two-dimensional (2D) quantum smectic, where the disclination is mapped onto the fractonic charge, that we demonstrate can only move transversely to smectic layers. This smectic gauge theory dual also emerges from a gauge dual of a quantum crystal after a Higgs transition corresponding to a single flavor of its dipole condensation, an anisotropic quantum melting via dislocation proliferation. A condensation of the second flavor of dislocations is described by another Higgs transition describing the smectic-to-nematic melting. We also utilize the electrostatic limit of this duality to formulate a melting of a 2D classical smectic in terms of a higher derivative sine- Gordon model, demonstrating its instability to a nematic at any nonzero temperature. Generalizing this classical duality to a 3D smectic, gives formulation of a 3D nematic-to-smectic transition in terms of an anisotropic Abelian-Higgs model.


title: New effective precession spin for modeling multimodal gravitational waveforms in the strong-field regime

abstract: Accurately modelling the complete gravitational-wave signal from precessing binary black holes through the late inspiral, merger and ringdown remains a challenging problem. The lack of analytic solutions for the precession dynamics of generic double-spin systems, and the high dimensionality of the problem, obfuscate the incorporation of strong-field spin-precession information into semi-analytic waveform models used in gravitational-wave data analysis. Previously, an effective precession spin, $\chi_p$, was introduced to reduce the number of spin degrees of freedom. Here, we show that $\chi_p$ alone does not accurately reproduce higher-order multipolar modes, in particular the ones that carry strong imprints due to precession such as the $(2,1)$-mode. To improve the higher-mode content, and in particular to facilitate an accurate incorporation of precession effects in the strong-field regime into waveform models, we introduce a new dimensional reduction through an effective precession spin vector, $\vec{\chi}_\perp$, which takes into account precessing spin information from both black holes. We show that this adapted effective precession spin (i) mimics the precession dynamics of the fully precessing configuration remarkably well, (ii) captures the signature features of precession in higher-order modes, and (iii) reproduces the final state of the remnant black hole with high accuracy for the overwhelming majority of configurations. We demonstrate the efficacy of this two-dimensional precession spin in the strong-field regime, paving the path for meaningful calibration of the precessing sector of semi-analytic waveform models with a faithful representation of higher-order modes through merger and the remnant black hole spin.


title: Shrinkage under Random Projections, and Cubic Formula Lower Bounds for $\mathbf{AC}^0$

abstract: H\r{a}stad showed that any De Morgan formula (composed of AND, OR and NOT gates) shrinks by a factor of $O(p^{2})$ under a random restriction that leaves each variable alive independently with probability $p$ [SICOMP, 1998]. Using this result, he gave an $\widetilde{\Omega}(n^{3})$ formula size lower bound for the Andreev function, which, up to lower order improvements, remains the state-of-the-art lower bound for any explicit function. In this work, we extend the shrinkage result of H\r{a}stad to hold under a far wider family of random restrictions and their generalization -- random projections. Based on our shrinkage results, we obtain an $\widetilde{\Omega}(n^{3})$ formula size lower bound for an explicit function computed in $\mathbf{AC}^0$. This improves upon the best known formula size lower bounds for $\mathbf{AC}^0$, that were only quadratic prior to our work. In addition, we prove that the KRW conjecture [Karchmer et al., Computational Complexity 5(3/4), 1995] holds for inner functions for which the unweighted quantum adversary bound is tight. In particular, this holds for inner functions with a tight Khrapchenko bound. Our random projections are tailor-made to the function's structure so that the function maintains structure even under projection -- using such projections is necessary, as standard random restrictions simplify $\mathbf{AC}^0$ circuits. In contrast, we show that any De Morgan formula shrinks by a quadratic factor under our random projections, allowing us to prove the cubic lower bound. Our proof techniques build on the proof of H\r{a}stad for the simpler case of balanced formulas. This allows for a significantly simpler proof at the cost of slightly worse parameters. As such, when specialized to the case of $p$-random restrictions, our proof can be used as an exposition of H\r{a}stad's result.


title: Decaying Orbit of the Hot Jupiter WASP-12b: Confirmation with TESS Observations

abstract: Theory suggests that the orbits of some close-in giant planets should decay due to tidal interactions with their host stars. To date, WASP-12b is the only hot Jupiter reported to have a decaying orbit, at a rate of 29$\pm$2 msec year$^{-1}$. We analyzed data from NASA's Transiting Exoplanet Survey Satellite (TESS) to verify that WASP-12b's orbit is indeed changing. We find that the TESS transit and occultation data are consistent with a decaying orbit with an updated period of 1.091420090$\pm$0.000000041 days and a decay rate of 32.53$\pm$1.62 msec year$^{-1}$. We find an orbital decay timescale of $\tau$ = P/$|\dot P|$ = 2.90$\pm$0.14 Myr. If the observed decay results from tidal dissipation, the modified tidal quality factor is Q'$_{\star}$ = 1.39$\pm$0.15 $\times 10^{5}$, which falls at the lower end of values derived for binary star systems and hot Jupiters. Our result highlights the power of space-based photometry for investigating the orbital evolution of short-period exoplanets.


title: Simulated Observations of Multiphase Galactic Winds

abstract: Supernova-driven galactic winds are multiphase streams of gas that are often observed flowing at a range of velocities out of star-forming regions in galaxies. In this study, we use high resolution 3D simulations of multiphase galactic winds modeled with the hydrodynamics code Cholla to investigate the connection between numerical studies and observations. Using a simulated interaction between a hot $T\sim 10^{7}\,\rm K$ supernova-driven wind and a cool $T\sim 10^{4}\,\rm K$ cloud of interstellar material, we create mock observables, including the optical depth and covering fraction of six commonly observed ions (Si II, C II, Si IV, C IV, N V, and O VI) as a function of gas velocity. We compare our mock observables to surveys of galactic winds in the literature, finding good agreement with velocities and profiles of the low ions. We then compute "empirical" values for the optical depth and covering fraction following observational techniques, and compare them to the values calculated directly from the simulation data. We find that the empirically computed values tend to underestimate the "true" value of $\tau$ for ions with high optical depth, and overestimate the "true" value of $\tau$ for ions with low optical depth, relative to the simulated data.


title: Iterated Linear Optimization

abstract: We introduce a fixed point iteration process built on optimization of a linear function over a compact domain. We prove the process always converges to a fixed point and explore the set of fixed points in various convex sets. In particular, we consider elliptopes and derive an algebraic characterization of their fixed points. We show that the attractive fixed points of an elliptope are exactly its vertices. Finally, we discuss how fixed point iteration can be used for rounding the solution of a semidefinite programming relaxation.


title: Donaldson Functional in Teichm\"uller Theory

abstract: In this paper we define a Donaldson type functional whose Euler-Lagrange equations are a system of differential equations which corresponds to Hitchin's self-duality equations for a suitable choice of Higgs bundle on closed Riemann surfaces. The main challenge of this functional is its lack of regularity and lack of compactness when defined in its natural domain of definition. Though a standard variational approach cannot directly be applied, we provide the appropriate analytical tools that make Donaldson functional treatable by a variational viewpoint. We prove that this functional admits a unique critical point corresponding to its global minimum. As an immediate consequence, we find that this system of self-duality equations admits a unique solution. Among the applications in geometry of this fact, we obtain a parametrization of closed constant mean curvature immersions in hyperbolic manifolds (possibly incomplete), and their moduli spaces.


title: One-Shot Manipulation of Dynamical Quantum Resources

abstract: We develop a unified framework to characterize one-shot transformations of dynamical quantum resources in terms of resource quantifiers, establishing universal conditions for exact and approximate transformations in general resource theories. Our framework encompasses all dynamical resources represented as quantum channels, including those with a specific structure --- such as boxes, assemblages, and measurements --- thus immediately applying in a vast range of physical settings. For the particularly important manipulation tasks of distillation and dilution, we show that our conditions become necessary and sufficient for broad classes of important theories, enabling an exact characterization of these tasks and establishing a precise connection between operational problems and resource monotones based on entropic divergences. We exemplify our results by considering explicit applications to: quantum communication, where we obtain exact expressions for one-shot quantum capacity and simulation cost assisted by no-signalling, separability-preserving, and positive partial transpose-preserving codes; as well as to nonlocality, contextuality, and measurement incompatibility, where we present operational applications of a number of relevant resource measures.


title: Light Euclidean Steiner Spanners in the Plane

abstract: Lightness is a fundamental parameter for Euclidean spanners; it is the ratio of the spanner weight to the weight of the minimum spanning tree of a finite set of points in $\mathbb{R}^d$. In a recent breakthrough, Le and Solomon (2019) established the precise dependencies on $\varepsilon>0$ and $d\in \mathbb{N}$ of the minimum lightness of $(1+\varepsilon)$-spanners, and observed that additional Steiner points can substantially improve the lightness. Le and Solomon (2020) constructed Steiner $(1+\varepsilon)$-spanners of lightness $O(\varepsilon^{-1}\log\Delta)$ in the plane, where $\Delta\geq \Omega(\sqrt{n})$ is the \emph{spread} of the point set, defined as the ratio between the maximum and minimum distance between a pair of points. They also constructed spanners of lightness $\tilde{O}(\varepsilon^{-(d+1)/2})$ in dimensions $d\geq 3$. Recently, Bhore and T\'{o}th (2020) established a lower bound of $\Omega(\varepsilon^{-d/2})$ for the lightness of Steiner $(1+\varepsilon)$-spanners in $\mathbb{R}^d$, for $d\ge 2$. The central open problem in this area is to close the gap between the lower and upper bounds in all dimensions $d\geq 2$. In this work, we show that for every finite set of points in the plane and every $\varepsilon>0$, there exists a Euclidean Steiner $(1+\varepsilon)$-spanner of lightness $O(\varepsilon^{-1})$; this matches the lower bound for $d=2$. We generalize the notion of shallow light trees, which may be of independent interest, and use directional spanners and a modified window partitioning scheme to achieve a tight weight analysis.


title: Pressure Effect on Band Inversion in AECd2As2

abstract: Recent studies have predicted that magnetic EuCd2As2 can host several different topological states depending on its magnetic order, including a single pair of Weyl points. Here we report on the bulk properties and band inversion induced by pressure in the non-magnetic analogs AECd2As2 (AE = Ca, Sr, Ba) as studied with density functional theory calculations. Under ambient pressure we find these compounds are narrow band gap semiconductors, in agreement with experiment. The size of the band gap is dictated by both the increasing ionicity across the AE series which tends to increase the band gap, as well as the larger nearest neighbor Cd-As distance from increasing atomic size which can decrease the band gap because the conduction band edge is an anti-bonding state derived mostly from Cd 5s orbitals. The combination of these two competing effects results in a non-monotonic change of the band gap size across the AE series with SrCd2As2 having the smallest band gap among the three compounds. The application of negative pressure reduces this band gap and causes the band inversion between the Cd 5s and As 4p orbitals along the ${\Gamma}$-A direction to induce a pair of Dirac points. The topological nature of the Dirac points is then confirmed by finding the closed Fermi arcs on the (10-10) surface.


title: Traffic Surveillance using Vehicle License Plate Detection and Recognition in Bangladesh

abstract: Computer vision coupled with Deep Learning (DL) techniques bring out a substantial prospect in the field of traffic control, monitoring and law enforcing activities. This paper presents a YOLOv4 object detection model in which the Convolutional Neural Network (CNN) is trained and tuned for detecting the license plate of the vehicles of Bangladesh and recognizing characters using tesseract from the detected license plates. Here we also present a Graphical User Interface (GUI) based on Tkinter, a python package. The license plate detection model is trained with mean average precision (mAP) of 90.50% and performed in a single TESLA T4 GPU with an average of 14 frames per second (fps) on real time video footage.


title: RF pulse shaping for gated electron mirrors

abstract: We present the design and prototype of a switchable electron mirror, along with a technique for driving it with a flat-top pulse. We employ a general technique for electronic pulse-shaping, where high fidelity of the pulse shape is required but the characteristics of the system, which are possibly nonlinear, are not known. This driving technique uses an arbitrary waveform generator to pre-compensate the pulse, with a simple iterative algorithm used to generate the input waveform. We demonstrate improvement in RMS error of roughly two orders of magnitude over an uncompensated waveform. This is a broadly applicable, general method for arbitrary pulse shaping.


title: Energy rectification in active gyroscopic networks under time-periodic modulations

abstract: Combinations of gyroscopic forces and nonequilibrium activity has been explored recently in rectifying energy in networks with complex geometries and topologies [Phys. Rev. X 10, 021036]. Based on this previous work, here we study the effect of added time-periodic modulations. Numerical calculations show that the time-modulated network generates net energy transport between sites and the surroundings, even in the absence of any temperature gradients. Combining path integral formulation and diagrammatic expansion, we explain how such anomalous energy transport emerges, and show how the transport pattern in complex networks can be connected to relatively simple local structures.


title: A Correspondence Variational Autoencoder for Unsupervised Acoustic Word Embeddings

abstract: We propose a new unsupervised model for mapping a variable-duration speech segment to a fixed-dimensional representation. The resulting acoustic word embeddings can form the basis of search, discovery, and indexing systems for low- and zero-resource languages. Our model, which we refer to as a maximal sampling correspondence variational autoencoder (MCVAE), is a recurrent neural network (RNN) trained with a novel self-supervised correspondence loss that encourages consistency between embeddings of different instances of the same word. Our training scheme improves on previous correspondence training approaches through the use and comparison of multiple samples from the approximate posterior distribution. In the zero-resource setting, the MCVAE can be trained in an unsupervised way, without any ground-truth word pairs, by using the word-like segments discovered via an unsupervised term discovery system. In both this setting and a semi-supervised low-resource setting (with a limited set of ground-truth word pairs), the MCVAE outperforms previous state-of-the-art models, such as Siamese-, CAE- and VAE-based RNNs.


title: Anyonic Partial Transpose I: Quantum Information Aspects

abstract: A basic diagnostic of entanglement in mixed quantum states is known as the partial transpose and the corresponding entanglement measure is called the logarithmic negativity. Despite the great success of logarithmic negativity in characterizing bosonic many-body systems, generalizing the partial transpose to fermionic systems remained a technical challenge until recently when a new definition that accounts for the Fermi statistics was put forward. In this paper, we propose a way to generalize the partial transpose to anyons with (non-Abelian) fractional statistics based on the apparent similarity between the partial transpose and the braiding operation. We then define the anyonic version of the logarithmic negativity and show that it satisfies the standard requirements such as monotonicity to be an entanglement measure. In particular, we elucidate the properties of the anyonic logarithmic negativity by computing it for a toy density matrix of a pair of anyons within various categories. We conjecture that the subspace of states with a vanishing logarithmic negativity is a set of measure zero in the entire space of anyonic states, in contrast with the ordinary qubit systems where this subspace occupies a finite volume. We prove this conjecture for multiplicity-free categories.

categories: quant-ph cond-mat.str-el hep-th math-ph math.MP


title: Evolving Character-level Convolutional Neural Networks for Text Classification

abstract: Character-level convolutional neural networks (char-CNN) require no knowledge of the semantic or syntactic structure of the language they classify. This property simplifies its implementation but reduces its classification accuracy. Increasing the depth of char-CNN architectures does not result in breakthrough accuracy improvements. Research has not established which char-CNN architectures are optimal for text classification tasks. Manually designing and training char-CNNs is an iterative and time-consuming process that requires expert domain knowledge. Evolutionary deep learning (EDL) techniques, including surrogate-based versions, have demonstrated success in automatically searching for performant CNN architectures for image analysis tasks. Researchers have not applied EDL techniques to search the architecture space of char-CNNs for text classification tasks. This article demonstrates the first work in evolving char-CNN architectures using a novel EDL algorithm based on genetic programming, an indirect encoding and surrogate models, to search for performant char-CNN architectures automatically. The algorithm is evaluated on eight text classification datasets and benchmarked against five manually designed CNN architecture and one long short-term memory (LSTM) architecture. Experiment results indicate that the algorithm can evolve architectures that outperform the LSTM in terms of classification accuracy and five of the manually designed CNN architectures in terms of classification accuracy and parameter count.


title: Personality-Driven Gaze Animation with Conditional Generative Adversarial Networks

abstract: We present a generative adversarial learning approach to synthesize gaze behavior of a given personality. We train the model using an existing data set that comprises eye-tracking data and personality traits of 42 participants performing an everyday task. Given the values of Big-Five personality traits (openness, conscientiousness, extroversion, agreeableness, and neuroticism), our model generates time series data consisting of gaze target, blinking times, and pupil dimensions. We use the generated data to synthesize the gaze motion of virtual agents on a game engine.


title: Size and structures of disks around very low mass stars in the Taurus star-forming region

abstract: We aim to estimate if structures, such as cavities, rings, and gaps, are common in disks around VLMS and to test models of structure formation in these disks. We also aim to compare the radial extent of the gas and dust emission in disks around VLMS, which can give us insight about radial drift. We studied six disks around VLMS in the Taurus star-forming region using ALMA Band 7 ($\sim 340\,$GHz) at a resolution of $\sim0.1''$. The targets were selected because of their high disk dust content in their stellar mass regime. Our observations resolve the disk dust continuum in all disks. In addition, we detect the $^{12}$CO ($J=3-2$) emission line in all targets and $^{13}$CO ($J=3-2$) in five of the six sources. The angular resolution allows the detection of dust substructures in three out of the six disks, which we studied by using UV-modeling. Central cavities are observed in the disks around stars MHO\,6 (M5.0) and CIDA\,1 (M4.5), while we have a tentative detection of a multi-ringed disk around J0433. Single planets of masses $0.1\sim0.4\,M_{\rm{Jup}}$ would be required. The other three disks with no observed structures are the most compact and faintest in our sample. The emission of $^{12}$CO and $^{13}$CO is more extended than the dust continuum emission in all disks of our sample. When using the $^{12}$CO emission to determine the gas disk extension $R_{\rm{gas}}$, the ratio of $R_{\rm{gas}}/R_{\rm{dust}}$ in our sample varies from 2.3 to 6.0, which is consistent with models of radial drift being very efficient around VLMS in the absence of substructures. Our observations do not exclude giant planet formation on the substructures observed. A comparison of the size and luminosity of VLMS disks with their counterparts around higher mass stars shows that they follow a similar relation.


title: Online $k$-Taxi via Double Coverage and Time-Reverse Primal-Dual

abstract: We consider the online $k$-taxi problem, a generalization of the $k$-server problem, in which $k$ servers are located in a metric space. A sequence of requests is revealed one by one, where each request is a pair of two points, representing the start and destination of a travel request by a passenger. The goal is to serve all requests while minimizing the distance traveled without carrying a passenger. We show that the classic Double Coverage algorithm has competitive ratio $2^k-1$ on HSTs, matching a recent lower bound for deterministic algorithms. For bounded depth HSTs, the competitive ratio turns out to be much better and we obtain tight bounds. When the depth is $d\ll k$, these bounds are approximately $k^d/d!$. By standard embedding results, we obtain a randomized algorithm for arbitrary $n$-point metrics with (polynomial) competitive ratio $O(k^c\Delta^{1/c}\log_{\Delta} n)$, where $\Delta$ is the aspect ratio and $c\ge 1$ is an arbitrary positive integer constant. The only previous known bound was $O(2^k\log n)$. For general (weighted) tree metrics, we prove the competitive ratio of Double Coverage to be $\Theta(k^d)$ for any fixed depth $d$, but unlike on HSTs it is not bounded by $2^k-1$. We obtain our results by a dual fitting analysis where the dual solution is constructed step-by-step backwards in time. Unlike the forward-time approach typical of online primal-dual analyses, this allows us to combine information from the past and the future when assigning dual variables. We believe this method can be useful also for other problems. Using this technique, we also provide a dual fitting proof of the $k$-competitiveness of Double Coverage for the $k$-server problem on trees.


title: Iterative Volume-of-Fluid interface positioning in general polyhedrons with Consecutive Cubic Spline interpolation

abstract: A straightforward and computationally efficient Consecutive Cubic Spline (CCS) iterative algorithm is proposed for positioning the planar interface of the unstructured geometrical Volume-of-Fluid method in arbitrarily-shaped cells. The CCS algorithm is a two-point root-finding algorithm specifically designed for the VOF interface positioning problem, where the volume fraction function has diminishing derivatives at the ends of the search interval. As a two-point iterative algorithm, CCS re-uses function values and derivatives from previous iterations and does not rely on interval bracketing. The CCS algorithm only requires only two iterations on average to position the interface with a tolerance of $10^{-12}$, even with numerically very challenging volume fraction values, e.g. near $10^{-9}$ or $1-10^{-9}$. The proposed CCS algorithm is very straightforward to implement because its input is already calculated by every geometrical VOF method. It builds upon and significantly improves the predictive Newton method and is independent of the cell's geometrical model and related intersection algorithm. Geometrical parametrizations of truncated volumes used by other contemporary methods are completely avoided. The computational efficiency is comparable in terms of the number of iterations to the fastest methods reported so far. References are provided in the results section to the open-source implementation of the CCS algorithm and the performance measurement data.


title: EVRNet: Efficient Video Restoration on Edge Devices

abstract: Video transmission applications (e.g., conferencing) are gaining momentum, especially in times of global health pandemic. Video signals are transmitted over lossy channels, resulting in low-quality received signals. To restore videos on recipient edge devices in real-time, we introduce an efficient video restoration network, EVRNet. EVRNet efficiently allocates parameters inside the network using alignment, differential, and fusion modules. With extensive experiments on video restoration tasks (deblocking, denoising, and super-resolution), we demonstrate that EVRNet delivers competitive performance to existing methods with significantly fewer parameters and MACs. For example, EVRNet has 260 times fewer parameters and 958 times fewer MACs than enhanced deformable convolution-based video restoration network (EDVR) for 4 times video super-resolution while its SSIM score is 0.018 less than EDVR. We also evaluated the performance of EVRNet under multiple distortions on unseen dataset to demonstrate its ability in modeling variable-length sequences under both camera and object motion.


title: A Level-Set Immersed Boundary Method for Reactive Transport in Complex Topologies with Moving Interfaces

abstract: A simulation framework based on the level-set and the immersed boundary methods (LS-IBM) has been developed for reactive transport problems in porous media involving a moving solid-fluid interface. The interface movement due to surface reactions is tracked by the level-set method, while the immersed boundary method captures the momentum and mass transport at the interface. The proposed method is capable of accurately modeling transport near evolving boundaries in Cartesian grids. The framework formulation guarantees second order accuracy in space. Since the interface velocity is only defined at the moving boundary, an interface velocity propagation method is also proposed. The method can be applied to other moving interface problems of the ``Stefan'' type. Here, we validate the proposed LS-IBM both for flow and transport close to an immersed object with reactive boundaries as well as for crystal growth. The proposed method provides a powerful tool to model more realistic problems involving moving reactive interfaces in complex domains.


title: Physics of Non-Universal Larson's Relation

abstract: From a new perspective, we re-examine self-gravity and turbulence jointly, in hopes of understanding the physical basis for one of the most important empirical relations governing clouds in the interstellar medium (ISM), the Larson's Relation relating velocity dispersion ($\sigma_R$) to cloud size ($R$). We report on two key new findings. First, the correct form of the Larson's Relation is $\sigma_R=\alpha_v^{1/5}\sigma_{pc}(R/1pc)^{3/5}$, where $\alpha_v$ is the virial parameter of clouds and $\sigma_{pc}$ is the strength of the turbulence, if the turbulence has the Kolmogorov spectrum. Second, the amplitude of the Larson's Relation, $\sigma_{pc}$, is not universal, differing by a factor of about two between clouds on the Galactic disk and those at the Galactic center, evidenced by observational data.


title: Trinets encode orchard phylogenetic networks

abstract: Rooted triples, rooted binary phylogenetic trees on three leaves, are sufficient to encode rooted binary phylogenetic trees. That is, if $\mathcal T$ and $\mathcal T'$ are rooted binary phylogenetic $X$-trees that infers the same set of rooted triples, then $\mathcal T$ and $\mathcal T'$ are isomorphic. However, in general, this sufficiency does not extend to rooted binary phylogenetic networks. In this paper, we show that trinets, phylogenetic network analogues of rooted triples, are sufficient to encode rooted binary orchard networks. Rooted binary orchard networks naturally generalise rooted binary tree-child networks. Moreover, we present a polynomial-time algorithm for building a rooted binary orchard network from its set of trinets. As a consequence, this algorithm affirmatively answers a previously-posed question of whether there is a polynomial-time algorithm for building a rooted binary tree-child network from the set of trinets it infers.


title: Graph Convolutional Neural Networks for Body Force Prediction

abstract: Many scientific and engineering processes produce spatially unstructured data. However, most data-driven models require a feature matrix that enforces both a set number and order of features for each sample. They thus cannot be easily constructed for an unstructured dataset. Therefore, a graph based data-driven model to perform inference on fields defined on an unstructured mesh, using a Graph Convolutional Neural Network (GCNN) is presented. The ability of the method to predict global properties from spatially irregular measurements with high accuracy is demonstrated by predicting the drag force associated with laminar flow around airfoils from scattered velocity measurements. The network can infer from field samples at different resolutions, and is invariant to the order in which the measurements within each sample are presented. The GCNN method, using inductive convolutional layers and adaptive pooling, is able to predict this quantity with a validation $R^{2}$ above 0.98, and a Normalized Mean Squared Error below 0.01, without relying on spatial structure.


title: Critical fluorescence of a transmon at the Schmid transition

abstract: We investigate inelastic microwave photon scattering by a transmon qubit embedded in a high-impedance circuit. The transmon undergoes a charge-localization (Schmid) transition upon the impedance reaching the critical value. Due to the unique transmon level structure, the fluorescence spectrum carries a signature of the transition point. At higher circuit impedance, quasielastic photon scattering may account for the main part of the inelastic scattering cross-section; we find its dependence on the qubit and circuit parameters.


title: COVID-CLNet: COVID-19 Detection with Compressive Deep Learning Approaches

abstract: One of the most serious global health threat is COVID-19 pandemic. The emphasis on improving diagnosis and increasing the diagnostic capability helps stopping its spread significantly. Therefore, to assist the radiologist or other medical professional to detect and identify the COVID-19 cases in the shortest possible time, we propose a computer-aided detection (CADe) system that uses the computed tomography (CT) scan images. This proposed boosted deep learning network (CLNet) is based on the implementation of Deep Learning (DL) networks as a complementary to the Compressive Learning (CL). We utilize our inception feature extraction technique in the measurement domain using CL to represent the data features into a new space with less dimensionality before accessing the Convolutional Neural Network. All original features have been contributed equally in the new space using a sensing matrix. Experiments performed on different compressed methods show promising results for COVID-19 detection. In addition, our novel weighted method based on different sensing matrices that used to capture boosted features demonstrates an improvement in the performance of the proposed method.


title: Energy and wave-action flows underlying Rayleigh-Jeans thermalization of optical waves propagating in a multimode fiber

abstract: The wave turbulence theory predicts that a conservative system of nonlinear waves can exhibit a process of condensation, which originates in the singularity of the Rayleigh-Jeans equilibrium distribution of classical waves. Considering light propagation in a multimode fiber, we show that light condensation is driven by an energy flow toward the higher-order modes, and a bi-directional redistribution of the wave-action (or power) to the fundamental mode and to higher-order modes. The analysis of the near-field intensity distribution provides experimental evidence of this mechanism. The kinetic equation also shows that the wave-action and energy flows can be inverted through a thermalization toward a negative temperature equilibrium state, in which the high-order modes are more populated than low-order modes. In addition, a Bogoliubov stability analysis reveals that the condensate state is stable.


title: Power Graphs of Finite Group

abstract: The Directed Power Graph of a group is a graph whose vertex set is the elements of the group, with an edge from $x$ to $y$ if $y$ is a power of $x$. The \textit{Power Graph} of a group can be obtained from the directed power graph by disorienting its edges. This article discusses properties of cliques, cycles, paths, and coloring in power graphs of finite groups. A construction of the longest directed path in power graphs of cyclic groups is given, along with some results on distance in power graphs. We discuss the cyclic subgroup graph of a group and show that it shares a remarkable number of properties with the power graph, including independence number, completeness, number of holes etc., with a few exceptions like planarity and Hamiltonian.


title: Query Game 2.0: Improvement of a Web-Based Query Game for Cavite State University Main Campus

abstract: Purpose: The study aimed to improve the previous study covering a web-based query game for Cavite State University. The study created a new mechanic and gameplay for the students to learn Structured Query Language (SQL). The enhancements also focused on the interactions of one or more students playing the game. Method: The researchers used iterative development process methodology in the development of the study. The system was assessed and evaluated using different testing methods: unit, integration, and system testing. After passing the tests, 90 students of Information Technology and Computer Science program along with 10 IT experts evaluated the system. Results: The respondents were classified into technical and non-technical respondents and the study garnered an evaluation score of 4.69 and 4.70 respectively. The overall interpretation of the results of the evaluation is Excellent. Conclusion: The study created a system where the user can read and watch lectures and experience the tutorial. Instructors and students may communicate in the system, hence, promoting better relations and healthy competition between students. Recommendations: Based on the conclusions of the study, the system can be used as a supplementary tool in teaching courses with Database Management. To enhance the analysis of query construction of the students, it is recommended to add a module that can analyze the pattern of creating queries and answering questions for every user.


title: Exploring the Effect of Image Enhancement Techniques on COVID-19 Detection using Chest X-rays Images

abstract: The use of computer-aided diagnosis in the reliable and fast detection of coronavirus disease (COVID-19) has become a necessity to prevent the spread of the virus during the pandemic to ease the burden on the medical infrastructure. Chest X-ray (CXR) imaging has several advantages over other imaging techniques as it is cheap, easily accessible, fast and portable. This paper explores the effect of various popular image enhancement techniques and states the effect of each of them on the detection performance. We have compiled the largest X-ray dataset called COVQU-20, consisting of 18,479 normal, non-COVID lung opacity and COVID-19 CXR images. To the best of our knowledge, this is the largest public COVID positive database. Ground glass opacity is the common symptom reported in COVID-19 pneumonia patients and so a mixture of 3616 COVID-19, 6012 non-COVID lung opacity, and 8851 normal chest X-ray images were used to create this dataset. Five different image enhancement techniques: histogram equalization, contrast limited adaptive histogram equalization, image complement, gamma correction, and Balance Contrast Enhancement Technique were used to improve COVID-19 detection accuracy. Six different Convolutional Neural Networks (CNNs) were investigated in this study. Gamma correction technique outperforms other enhancement techniques in detecting COVID-19 from standard and segmented lung CXR images. The accuracy, precision, sensitivity, f1-score, and specificity in the detection of COVID-19 with gamma correction on CXR images were 96.29%, 96.28%, 96.29%, 96.28% and 96.27% respectively. The accuracy, precision, sensitivity, F1-score, and specificity were 95.11 %, 94.55 %, 94.56 %, 94.53 % and 95.59 % respectively for segmented lung images. The proposed approach with very high and comparable performance will boost the fast and robust COVID-19 detection using chest X-ray images.


title: A Generic and Executable Formalization of Signature-Based Gr\"obner Basis Algorithms

abstract: We present a generic and executable formalization of signature-based algorithms (such as Faug\`ere's $F_5$) for computing Gr\"obner bases, as well as their mathematical background, in the Isabelle/HOL proof assistant. Said algorithms are currently the best known algorithms for computing Gr\"obner bases in terms of computational efficiency. The formal development attempts to be as generic as possible, generalizing most known variants of signature-based algorithms, but at the same time the implemented functions are effectively executable on concrete input for efficiently computing mechanically verified Gr\"obner bases. Besides correctness the formalization also proves that under certain conditions the algorithms a-priori detect and avoid all useless reductions to zero, and return minimal signature Gr\"obner bases. To the best of our knowledge, the formalization presented here is the only formalization of signature-based Gr\"obner basis algorithms in existence so far.


title: Fully pseudospectral solution of the conformally invariant wave equation on a Kerr background

abstract: We study axisymmetric solution to the conformally invariant wave equation on a Kerr background by means of numerical and analytical methods. Our main focus is on the behaviour of the solutions near spacelike infinity, which is appropriately represented as a cylinder. Earlier studies of the wave equation on a Schwarzschild background have revealed important details about the regularity of the corresponding solutions. It was found that, on the cylinder, the solutions generically develop logarithmic singularities at infinitely many orders. Moreover, these singularities also `spread' to future null infinity. However, by imposing certain regularity conditions on the initial data, the lowest-order singularities can be removed. Here we are interested in a generalisation of these results to a rotating black hole background and study the influence of the rotation rate on the properties of the solutions. To this aim, we first construct a conformal compactification of the Kerr solution which yields a suitable representation of the cylinder at spatial infinity. Besides analytical investigations on the cylinder, we numerically solve the wave equation with a fully pseudospectral method, which allows us to obtain highly accurate numerical solutions. This is crucial for a detailed analysis of the regularity of the solutions. In the Schwarzschild case, the numerical problem could effectively be reduced to solving $(1+1)$-dimensional equations. Here we present a code that can perform the full $2+1$ evolution as required for axisymmetric waves on a Kerr background.


title: Quantum Internet under random breakdowns and intentional attacks

abstract: Quantum networks will play a key role in distributed quantum information processing. As the network size increases, network-level errors like random breakdown and intentional attack are inevitable; therefore, it is important to understand the robustness of large-scale quantum networks, similar to what has been done for the classical counterpart---the Internet. For exponential networks such as Waxman networks, errors simply re-parameterize the network and lead to a linear decrease of the quantum capacity with the probability of error. The same linear decay happens for scale-free quantum networks under random breakdowns, despite the previously discovered robustness in terms of the connectivity. In presence of attack, however, the capacity of scale-free quantum networks shows a sharp exponential decay with the increasing attack fraction. Our results apply to quantum internet based on fibers for all kinds of quantum communications and provide implications for the future construction of quantum networks with regard to its robustness.


title: A method based on encryption and node rating for securing the RPL protocol communications in the IoT ecosystem

abstract: Internet of Things (IoT) provides the possibility for milliards of devices throughout the world to communicate with each other, and data is collected autonomously. The big data generated by the devices should be managed securely. Due to security challenges, like malicious nodes, many approaches cannot respond to these concerns. In this paper, a robust hybrid method, including encryption, is used as an efficient approach for resolving the RPL protocol concerns so that the devices are connected securely. Therefore, the proposed DSH-RPL method for securing the RPL protocol comprises the four following phases: The first phase creates a reliable RPL. The second phase detects the sinkhole attack. The third phase quarantines the detected malicious node, and the fourth phase transmits data through encryption. The simulation results show that the DSH-RPL reduces the false-positive rate more than 18.2% and 23.1%, and reduces the false-negative rate more than 16.1% and 22.78%, it also increases the packet delivery rate more than 19.68% and 25.32% and increases the detection rate more than 26% and 31% compared to SecTrust-RPL and IBOOS-RPL.


title: Average-Case Integrality Gap for Non-Negative Principal Component Analysis

abstract: Montanari and Richard (2015) asked whether a natural semidefinite programming (SDP) relaxation can effectively optimize $\mathbf{x}^{\top}\mathbf{W} \mathbf{x}$ over $\|\mathbf{x}\| = 1$ with $x_i \geq 0$ for all coordinates $i$, where $\mathbf{W} \in \mathbb{R}^{n \times n}$ is drawn from the Gaussian orthogonal ensemble (GOE) or a spiked matrix model. In small numerical experiments, this SDP appears to be tight for the GOE, producing a rank-one optimal matrix solution aligned with the optimal vector $\mathbf{x}$. We prove, however, that as $n \to \infty$ the SDP is not tight, and certifies an upper bound asymptotically no better than the simple spectral bound $\lambda_{\max}(\mathbf{W})$ on this objective function. We also provide evidence, using tools from recent literature on hypothesis testing with low-degree polynomials, that no subexponential-time certification algorithm can improve on this behavior. Finally, we present further numerical experiments estimating how large $n$ would need to be before this limiting behavior becomes evident, providing a cautionary example against extrapolating asymptotics of SDPs in high dimension from their efficacy in small "laptop scale" computations.


title: On the open Toda chain with external forcing

abstract: We consider the open Toda chain with external forcing, and in the case when the forcing stretches the system, we derive the longtime behavior of solutions of the chain. Using an observation of J\"{u}rgen Moser, we then show that the system is completely integrable, in the sense that the $2N$-dimensional system has $N$ functionally independent Poisson commuting integrals, and also has a Lax-Pair formulation. In addition, we construct action-angle variables for the flow. In the case when the forcing compresses the system, the analysis of the flow remains open.


title: Technical Report: Refining Case Models Using Cardinality Constraints

abstract: Traditionally, business process management focuses on structured, imperative processes. With the increasing importance of knowledge work, semi-structured processes are entering center stage. Existing approaches to modeling knowledge-intensive business processes use data objects but fail to sufficiently take into account data object cardinalities. Hence, they cannot guarantee that cardinality constraints are respected, nor use such constraints to handle concurrency and multiple activity instances during execution. This paper extends an existing case management approach with data object associations and cardinality constraints. The results facilitate a refined data access semantics, lower and upper bounds for process activities, and synchronized processing of multiple data objects. The execution semantics is formally specified using colored Petri nets. The effectiveness of the approach is shown by a compiler translating case models to colored Petri nets and by a dedicated process execution engine.


title: Inferring neural dynamics during burst suppression using a neurophysiology-inspired switching state-space model

abstract: Burst suppression is an electroencephalography (EEG) pattern associated with profoundly inactivated brain states characterized by cerebral metabolic depression. Its distinctive feature is alternation between short temporal segments of near-isoelectric inactivity (suppressions) and relatively high-voltage activity (bursts). Prior modeling studies suggest that burst-suppression EEG is a manifestation of two alternating brain states associated with consumption (during a burst) and production (during a suppression) of adenosine triphosphate (ATP). This finding motivates us to infer latent states characterizing alternating brain states and underlying ATP kinetics from instantaneous power of multichannel EEG using a switching state-space model. Our model assumes Gaussian distributed data as a broadcast network manifestation of one of two global brain states. The two brain states are allowed to stochastically alternate with transition probabilities that depend on the instantaneous ATP level, which evolves according to first-order kinetics. The rate constants governing the ATP kinetics are allowed to vary as first-order autoregressive processes. Our latent state estimates are determined from data using a sequential Monte Carlo algorithm. Our neurophysiology-informed model not only provides unsupervised segmentation of multi-channel burst-suppression EEG but can also generate additional insights on the level of brain inactivation during anesthesia.


title: Modeling transmission windows in Titan's lower troposphere: Implications for infrared spectrometers aboard future aerial and surface missions

abstract: From orbit, the visibility of Titan's surface is limited to a handful of narrow spectral windows in the near-infrared (near-IR), primarily from the absorption of methane gas. This has limited the ability to identify specific compounds on the surface -- to date Titan's bulk surface composition remains unknown. Further, understanding of the surface composition would provide insight into geologic processes, photochemical production and evolution, and the biological potential of Titan's surface. One approach to obtain wider spectral coverage with which to study Titan's surface is by decreasing the integrated column of absorbers (primarily methane) and scatterers between the observer and the surface. This is only possible if future missions operate at lower altitudes in Titan's atmosphere. Herein, we use a radiative transfer model to measure in detail the absorption through Titan's atmosphere from different mission altitudes, and consider the impacts this would have for interpreting reflectance measurements of Titan's surface. Over our modeled spectral range of 0.4 - 10 micron, we find that increases in the width of the transmission windows as large as 317% can be obtained for missions performing remote observations at the surface. However, any appreciable widening of the windows requires onboard illumination. Further, we make note of possible surface compounds that are not currently observable from orbit, but could be identified using the wider windows at low altitudes. These range from simple nitriles such as cyanoacetylene, to building blocks of amino acids such as urea. Finally, we discuss the implications that the identifications of these compounds would have for Titan science.


title: Explaining Predictions of Deep Neural Classifier via Activation Analysis

abstract: In many practical applications, deep neural networks have been typically deployed to operate as a black box predictor. Despite the high amount of work on interpretability and high demand on the reliability of these systems, they typically still have to include a human actor in the loop, to validate the decisions and handle unpredictable failures and unexpected corner cases. This is true in particular for failure-critical application domains, such as medical diagnosis. We present a novel approach to explain and support an interpretation of the decision-making process to a human expert operating a deep learning system based on Convolutional Neural Network (CNN). By modeling activation statistics on selected layers of a trained CNN via Gaussian Mixture Models (GMM), we develop a novel perceptual code in binary vector space that describes how the input sample is processed by the CNN. By measuring distances between pairs of samples in this perceptual encoding space, for any new input sample, we can now retrieve a set of most perceptually similar and dissimilar samples from an existing atlas of labeled samples, to support and clarify the decision made by the CNN model. Possible uses of this approach include for example Computer-Aided Diagnosis (CAD) systems working with medical imaging data, such as Magnetic Resonance Imaging (MRI) or Computed Tomography (CT) scans. We demonstrate the viability of our method in the domain of medical imaging for patient condition diagnosis, as the proposed decision explanation method via similar ground truth domain examples (e.g. from existing diagnosis archives) will be interpretable by the operating medical personnel. Our results indicate that our method is capable of detecting distinct prediction strategies that enable us to identify the most similar predictions from an existing atlas.


title: Building manifolds from quantum codes

abstract: We give a procedure for "reverse engineering" a closed, simply connected, Riemannian manifold with bounded local geometry from a sparse chain complex over $\mathbb{Z}$. Applying this procedure to chain complexes obtained by "lifting" recently developed quantum codes, which correspond to chain complexes over $\mathbb{Z}_2$, we construct the first examples of power law $\mathbb{Z}_2$ systolic freedom. As a result that may be of independent interest in graph theory, we give an efficient randomized algorithm to construct a weakly fundamental cycle basis for a graph, such that each edge appears only polylogarithmically times in the basis. We use this result to trivialize the fundamental group of the manifold we construct.


title: Efficient power allocation using graph neural networks and deep algorithm unfolding

abstract: We study the problem of optimal power allocation in a single-hop ad hoc wireless network. In solving this problem, we propose a hybrid neural architecture inspired by the algorithmic unfolding of the iterative weighted minimum mean squared error (WMMSE) method, that we denote as unfolded WMMSE (UWMMSE). The learnable weights within UWMMSE are parameterized using graph neural networks (GNNs), where the time-varying underlying graphs are given by the fading interference coefficients in the wireless network. These GNNs are trained through a gradient descent approach based on multiple instances of the power allocation problem. Once trained, UWMMSE achieves performance comparable to that of WMMSE while significantly reducing the computational complexity. This phenomenon is illustrated through numerical experiments along with the robustness and generalization to wireless networks of different densities and sizes.


title: When do two networks have the same steady-state ideal?

abstract: Chemical reaction networks are often used to model and understand biological processes such as cell signaling. Under the framework of chemical reaction network theory, a process is modeled with a directed graph and a choice of kinetics, which together give rise to a dynamical system. Under the assumption of mass action kinetics, the dynamical system is polynomial. In this paper, we consider the ideals generated by the these polynomials, which are called steady-state ideals. Steady-state ideals appear in multiple contexts within the chemical reaction network literature, however they have yet to be systematically studied. To begin such a study, we ask and partially answer the following question: when do two reaction networks give rise to the same steady-state ideal? In particular, our main results describe three operations on the reaction graph that preserve the steady-state ideal. Furthermore, since the motivation for this work is the classification of steady-state ideals, monomials play a primary role. To this end, combinatorial conditions are given to identify monomials in a steady-state ideal, and we give a sufficient condition for a steady-state ideal to be monomial.


title: Morphogenesis through elastic phase separation in a pneumatic surface

abstract: We report a phenomenon of phase separation that relates in many aspects to Yves Couder's work: an inflatable architectured elastomer plate, expected to expand homogeneously in its plane, buckles instead widely out-of-plane into very complex shape when internal pressure is applied. We show that this morphogenetic pattern formation is due to a two-dimensional elastic phase separation, which induces incompatible patchy non-Euclidean reference metric.


title: L\'evy Walks and Path Chaos in the Dispersal of Elongated Structures Moving across Cellular Vortical Flows

abstract: In cellular vortical flows, namely arrays of counter-rotating vortices, short but flexible filaments can show simple random walks through their stretch-coil interactions with flow stagnation points. Here, we study the dynamics of semi-rigid filaments long enough to broadly sample the vortical field. Using simulation, we find a surprising variety of long-time transport behavior -- random walks, ballistic transport, and trapping -- depending upon the filament's relative length and effective flexibility. Moreover, we find that filaments execute L\'evy walks whose diffusion exponents generally decrease with increasing filament length, until transitioning to Brownian walks. Lyapunov exponents likewise increase with length. Even completely rigid filaments, whose dynamics is finite-dimensional, show a surprising variety of transport states and chaos. Fast filament dispersal is related to an underlying geometry of ``conveyor belts''. Evidence for these various transport states are found in experiments using arrays of counter-rotating rollers, immersed in a fluid and transporting a flexible ribbon.


title: Galaxy Alignments with Surrounding Structure in the Sloan Digital Sky Survey

abstract: Using data from the Sloan Digital Sky Survey (SDSS) Legacy Survey, we study the alignment of luminous galaxies with spectroscopic data with the surrounding larger-scale structure as defined by galaxies with only photometric data. We find that galaxies from the red sequence have a statistically significant tendency for their apparent long axes to align parallel to the projected surrounding structure. Red galaxies more luminous than the median of our sample ($M_r < -21.78$) have a mean alignment angle $\langle \Phi \rangle < 45^{\circ}$, indicating preferred parallel alignment, at a significance level $>4.5 \sigma$ on projected scales $0.1\,\mathrm{Mpc} < r_p \leq 7.5\,\mathrm{Mpc}$. Fainter red galaxies have $\langle \Phi \rangle < 45^{\circ}$ at a significance level $>4.3\sigma$ at scales $1\,\mathrm{Mpc} < r_p < 3\,\mathrm{Mpc}$. At a projected scale $r_p = 3.0\,\mathrm{Mpc}$, the mean alignment angle decreases steadily with increasing luminosity for red galaxies with $M_r \lesssim -22.5$, reaching $\langle \Phi \rangle = 40.49^{\circ} \pm 0.56^{\circ}$ for the most luminous one percent ($M_r \sim -23.57$). Galaxies from the blue sequence show no statistically significant tendency for their axes to align with larger-scale structure, regardless of galaxy luminosity. Galaxies in higher-density regions do not show a statistically significant difference in mean alignment angle from galaxies in lower-density regions; this holds true for the faint blue, luminous blue, faint red, and luminous red subsets.


title: Dirac and Maxwell systems in split octonions

abstract: The known equivalence of 8-dimensional chiral spinors and vectors, also referred to as triality, is discussed for (4+4)-space. Split octonionic representation of SO(4,4) and Spin(4,4) groups and the trilinear invariant form are explicitly written and compared with Clifford algebraic matrix representation. It is noted that the complete algebra of split octonionic basis units can be recovered from the Moufang and Malcev relations for the three vector-like elements. Lagrangians on split octonionic fields that generalize Dirac and Maxwell systems are constructed using group invariant forms. It is shown that corresponding equations are related to split octonionic analyticity conditions.


title: A Novel Approach to Radiometric Identification

abstract: This paper demonstrates that highly accurate radiometric identification is possible using CAPoNeF feature engineering method. We tested basic ML classification algorithms on experimental data gathered by SDR. The statistical and correlational properties of suggested features were analyzed first with the help of Point Biserial and Pearson Correlation Coefficients and then using P-values. The most relevant features were highlighted. Random Forest provided 99% accuracy. We give LIME description of model behavior. It turns out that even if the dimension of the feature space is reduced to 3, it is still possible to classify devices with 99% accuracy.


title: Creating a Baseline for Robust Energy Savings Estimation in Households

abstract: In this paper we present a methodology appropriate for establishing a user-specific hourly-based benchmark period of energy consumption. Such values can be used as reference for explicitly calculating energy savings. The required equipment is limited to low cost sensors. The so-called baseline allows for an explicit comparison of the household consumption now and then, once appropriate adjustments are made to handle the different conditions (e.g. temperature variation). When involving user motivation strategies, hourly based energy savings can provide multiple advantages. However, there are two major factors affecting the baseline construction: corrupted or missing data values and unordinary patterns. In this paper we provide an analytical methodology to handle such scenarios and create year-long hourly-based consumption baseline.