title: Cameron-Liebler k-sets in subspaces and non-existence conditions

abstract: In this article we generalize the concepts that were used in the PhD thesis of Drudge to classify Cameron-Liebler line classes in PG$(n,q), n\geq 3$, to Cameron-Liebler sets of $k$-spaces in PG$(n,q)$ and AG$(n,q)$. In his PhD thesis, Drudge proved that every Cameron-Liebler line class in PG$(n,q)$ intersects every $3$-dimensional subspace in a Cameron-Liebler line class in that subspace. We are using the generalization of this result for sets of $k$-spaces in PG$(n,q)$ and AG$(n,q)$. Together with a basic counting argument this gives a very strong non-existence condition, $n\geq 3k+3$. This condition can also be improved for $k$-sets in AG$(n,q)$, with $n\geq 2k+2$.


title: On some graph-cordial Abelian groups

abstract: Hovey introduced $A$-cordial labelings as a generalization of cordial and harmonious labelings \cite{Hovey}. If $A$ is an Abelian group, then a labeling $f \colon V (G) \rightarrow A$ of the vertices of some graph $G$ induces an edge labeling on $G$; the edge $uv$ receives the label $f (u) + f (v)$. A graph $G$ is $A$-cordial if there is a vertex-labeling such that (1) the vertex label classes differ in size by at most one and (2) the induced edge label classes differ in size by at most one. Patrias and Pechenik studied the larger class of finite abelian groups $A$ such that all path graphs are $A$-cordial. They posed a conjecture that all but finitely many paths graphs are $A$-cordial for any Abelian group $A$. In this paper we solve this conjecture. Moreover we show that all cycle graphs are $A$-cordial for any Abelian group $A$ of odd order.


title: Spatiotemporal Pattern Recognition in Single Mixed-Signal VLSI Neurons with Heterogeneous Dynamic Synapses

abstract: Mixed-signal neuromorphic processors with brain-like organization and device physics offer an ultra-low-power alternative to the unsustainable developments of conventional deep learning and computing. However, realizing the potential of such neuromorphic hardware requires efficient use of its heterogeneous, analog neurosynaptic circuitry with neurocomputational methods for sparse, spike-timing-based encoding and processing. Here, we investigate the use of balanced excitatory-inhibitory disynaptic lateral connections as a resource-efficient mechanism for implementing a thalamocortically inspired Spatiotemporal Correlator (STC) neural network without using dedicated delay mechanisms. We present hardware-in-the-loop experiments with a DYNAP-SE neuromorphic processor, in which receptive fields of heterogeneous coincidence-detection neurons in an STC network with four lateral afferent connections per column were mapped by random input-sampling. Furthermore, we demonstrate how such a neuron was tuned to detect a particular spatiotemporal feature by discrete address-reprogramming of the analog synaptic circuits. The energy dissipation of the disynaptic connections is one order of magnitude lower per lateral connection (0.65 nJ vs 9.6 nJ per spike) than in the former delay-based hardware implementation of the STC.


title: Smooth complex projective rational surfaces with infinitely many real forms

abstract: We construct a smooth complex projective rational surface with infinitely many mutually non-isomorphic real forms. This gives the first definite answer to a long standing open question if a smooth complex projective rational surface has only finitely many non-isomorphic real forms or not.


title: AI-enabled Automation for Completeness Checking of Privacy Policies

abstract: Technological advances in information sharing have raised concerns about data protection. Privacy policies contain privacy-related requirements about how the personal data of individuals will be handled by an organization or a software system (e.g., a web service or an app). In Europe, privacy policies are subject to compliance with the General Data Protection Regulation (GDPR). A prerequisite for GDPR compliance checking is to verify whether the content of a privacy policy is complete according to the provisions of GDPR. Incomplete privacy policies might result in large fines on violating organization as well as incomplete privacy-related software specifications. Manual completeness checking is both time-consuming and error-prone. In this paper, we propose AI-based automation for the completeness checking of privacy policies. Through systematic qualitative methods, we first build two artifacts to characterize the privacy-related provisions of GDPR, namely a conceptual model and a set of completeness criteria. Then, we develop an automated solution on top of these artifacts by leveraging a combination of natural language processing and supervised machine learning. Specifically, we identify the GDPR-relevant information content in privacy policies and subsequently check them against the completeness criteria. To evaluate our approach, we collected 234 real privacy policies from the fund industry. Over a set of 48 unseen privacy policies, our approach detected 300 of the total of 334 violations of some completeness criteria correctly, while producing 23 false positives. The approach thus has a precision of 92.9% and recall of 89.8%. Compared to a baseline that applies keyword search only, our approach results in an improvement of 24.5% in precision and 38% in recall.


title: State-specific Enrichment of Chiral Conformers with Microwave Spectroscopy

abstract: An interesting class of molecules is that in which the molecules do not possess a stereogenic center but can become chiral due to their spatial arrangement. These molecules can be seen as chiral conformers, whose two non-superimposable forms can interconvert from one another by rotations about single bonds. Here, we show that an initially racemic mixture of chiral conformers, such as a sample of cyclohexylmethanol, C$_{7}$H$_{14}$O (CHM), can be enantiomerically enriched by performing the enantio-selective process of coherent population transfer between rotational levels. By first performing a population transfer cycle, followed by a three-wave mixing experiment, we show that an enantiomeric excess in a rotational level of choice can be achieved. This represents the first experimental demonstration of such an effect in a chiral pair of conformers, and it showcases the broad applicability of three-wave mixing not only for analytical applications but also to a wide scope of experiments of fundamental interest.


title: Functional renormalization group for multilinear disordered Langevin dynamics I: Formalism and first numerical investigations at equilibrium

abstract: This paper aims at using the functional renormalization group formalism to study the equilibrium states of a stochastic process described by a quench--disordered multilinear Langevin equation. Such an equation characterizes the evolution of a time-dependent $N$-vector $q(t)=\{q_1(t),\cdots q_N(t)\}$ and is traditionally encountered in the dynamical description of glassy systems at and out of equilibrium through the so-called Glauber model. From the connection between Langevin dynamics and quantum mechanics in imaginary time, we are able to coarse-grain the path integral of the problem in the Fourier modes, and to construct a renormalization group flow for effective Euclidean action. In the large $N$-limit we are able to solve the flow equations for both matrix and tensor disorder. The numerical solutions of the resulting exact flow equations are then investigated using standard local potential approximation, taking into account the quench disorder. In the case where the interaction is taken to be matricial, for finite $N$ the flow equations are also solved. However, the case of finite $N$ and taking into account the non-equilibrum process will be considered in a companion investigation.


title: Marginal Utility Diminishes: Exploring the Minimum Knowledge for BERT Knowledge Distillation

abstract: Recently, knowledge distillation (KD) has shown great success in BERT compression. Instead of only learning from the teacher's soft label as in conventional KD, researchers find that the rich information contained in the hidden layers of BERT is conducive to the student's performance. To better exploit the hidden knowledge, a common practice is to force the student to deeply mimic the teacher's hidden states of all the tokens in a layer-wise manner. In this paper, however, we observe that although distilling the teacher's hidden state knowledge (HSK) is helpful, the performance gain (marginal utility) diminishes quickly as more HSK is distilled. To understand this effect, we conduct a series of analysis. Specifically, we divide the HSK of BERT into three dimensions, namely depth, length and width. We first investigate a variety of strategies to extract crucial knowledge for each single dimension and then jointly compress the three dimensions. In this way, we show that 1) the student's performance can be improved by extracting and distilling the crucial HSK, and 2) using a tiny fraction of HSK can achieve the same performance as extensive HSK distillation. Based on the second finding, we further propose an efficient KD paradigm to compress BERT, which does not require loading the teacher during the training of student. For two kinds of student models and computing devices, the proposed KD paradigm gives rise to training speedup of 2.7x ~ 3.4x.


title: Model-independent constraints on superfluidity from the cooling neutron star in Cassiopeia A

abstract: We present a new model-independent (applicable for a broad range of equations of state) analysis of the neutrino emissivity due to triplet neutron pairing in neutron star cores. We find that the integrated neutrino luminosity of the Cooper Pair Formation (CPF) process can be written as a product of two factors. The first factor depends on the neutron star mass, radius and maximal critical temperature of neutron pairing in the core, $T_{Cn \mathrm{max}}$, but not on the particular superfluidity model; it can be expressed by an analytical formula valid for many nucleon equations of state. The second factor depends on the shape of the critical temperature profile within the star, the ratio of the temperature $T$ to $T_{Cn \mathrm{max}}$, but not on the maximal critical temperature itself. While this second factor depends on the superfluidity model, it obeys several model-independent constraints. This property allows one to analyse the thermal evolution of neutron stars with superfluid cores without relying on a specific model of their interiors. The constructed expressions allow us to perform a self-consistent analysis of spectral data and neutron star cooling theory. We apply these findings to the cooling neutron star in the Cassiopeia A supernova remnant using 14 sets of observations taken over 19 years. We constrain $T_{Cn\mathrm{max}}$ to the range of $ (5-10)\times 10^8$ K. This value depends weakly on the equation of state and superfluidity model, and will not change much if cooling is slower than the current data suggest. We also constrain the overall efficiency of the CPF neutrino luminosity.


title: Elastic scattering measurements for the $^{10}$C + $^{208}$Pb system at E$_{\rm lab}$ = 66 MeV

abstract: Background: The influence of halo structure of $^6$He, $^8$B, $^{11}$Be and $^{11}$Li nuclei in several mechanisms such as direct reactions and fusion is already established, although not completely understood. The influence of the $^{10}$C Brunnian structure is less known. Purpose: To investigate the influence of the cluster configuration of $^{10}$C on the elastic scattering at an energy close to the Coulomb barrier. Methods: We present experimental data for the elastic scattering of the $^{10}$C+$^{208}$Pb system at $E_{\rm lab}$ = 66 MeV. The data are compared to the three- and the four-body continuum-discretized coupled-channels calculations assuming $^9$B+$p$, $^6$Be+$\alpha$ and $^8$Be+$p$+$p$ configurations. Results: The experimental angular distribution of the cross sections shows the suppression of the Fresnel peak that is reasonably well reproduced by the continuum-discretized coupled-channels calculations. However, the calculations underestimate the cross sections at backward angles. Couplings to continuum states represent a small effect. Conclusions: The cluster configurations of $^{10}$C assumed in the present work are able to describe some of the features of the data. In order to explain the data at backward angles, experimental data for the breakup and an extension of theoretical formalism towards a four-body cluster seem to be in need to reproduce the measured angular distribution.


title: Confidence in Causal Discovery with Linear Causal Models

abstract: Structural causal models postulate noisy functional relations among a set of interacting variables. The causal structure underlying each such model is naturally represented by a directed graph whose edges indicate for each variable which other variables it causally depends upon. Under a number of different model assumptions, it has been shown that this causal graph and, thus also, causal effects are identifiable from mere observational data. For these models, practical algorithms have been devised to learn the graph. Moreover, when the graph is known, standard techniques may be used to give estimates and confidence intervals for causal effects. We argue, however, that a two-step method that first learns a graph and then treats the graph as known yields confidence intervals that are overly optimistic and can drastically fail to account for the uncertain causal structure. To address this issue we lay out a framework based on test inversion that allows us to give confidence regions for total causal effects that capture both sources of uncertainty: causal structure and numerical size of nonzero effects. Our ideas are developed in the context of bivariate linear causal models with homoscedastic errors, but as we exemplify they are generalizable to larger systems as well as other settings such as, in particular, linear non-Gaussian models.


title: An atomic scale study of Si-doped AlAs by cross-sectional scanning tunneling microscopy and density functional theory

abstract: Silicon (Si) donors in GaAs have been the topic of extensive studies since Si is the most common and well understood n-type dopant in III-V semiconductor devices and substrates. The indirect bandgap of AlAs compared to the direct one of GaAs leads to interesting effects when introducing Si dopants. Here we present a study of cross-sectional scanning tunneling microscopy (X-STM) and density functional theory (DFT) calculations to study Si donors in AlAs at the atomic scale. Based on their crystal symmetry and contrast strengths, we identify Si donors up to four layers below the (110) surface of AlAs. Interestingly, their short-range local density of states (LDOS) is very similar to Si atoms in the (110) surface of GaAs. Additionally we show high-resolution images of Si donors in all these layers. For empty state imaging, the experimental and simulated STM images based on DFT show excellent agreement for Si donor up to two layers below the surface.


title: Thermal quantum correlations in two gravitational cat states

abstract: We consider the effect of a thermal bath on quantum correlations induced by the gravitational interaction in the weak field limit between two massive cat states, called gravitational cat (gravcat) states. The main goal of this paper is to provide a good understanding of the effects of temperature and several parameters in the entanglement (measured by the concurrence) and quantum coherence (measured by the $l_1$-norm that is defined from the minimal distance between the quantum state and the set of incoherent states) which are derived from the thermal quantum density operator. Our results show that the thermal concurrence and $l_1$-norm can be significantly optimized by increasing the masses or decreasing the distance between them. We investigate and discuss the behavior of these quantities under temperature variations in different regimes, including some that are expected to be experimentally feasible in the future. In particular, we observe that thermal fluctuations raise non-entangled quantum correlations when entanglement suddenly drops.


title: A model for the fast evaluation of prompt losses of energetic ions in stellarators

abstract: A good understanding of the confinement of energetic ions in non-axisymmetric magnetic fields is key for the design of reactors based on the stellarator concept. In this work, we develop a model that, based on the radially-local bounce-averaged drift-kinetic equation, classifies orbits and succeeds in predicting configuration-dependent aspects of the prompt losses of energetic ions in stellarators. Such a model could in turn be employed in the optimization stage of the design of new devices.


title: A note on pseudofinite groups of finite centraliser dimension

abstract: We give a structural theorem for pseudofinite groups of finite centraliser dimension. As a corollary, we observe that there is no finitely generated pseudofinite group of finite centraliser dimension.


title: Steering visible Dyakonov surface waves at the hyperbolic metasurface

abstract: Dyakonov surface wave existing at the interface with anisotropy offers a promising way of guiding light in two-dimension with almost no loss. However, predicted decades ago, the experimental demonstration of the Dyakonov surface wave seems always challenging for the weak anisotropic indices from the natural materials. Here we experimentally demonstrated a Dyakonov surface wave mode propagating in a hyperbolic metasurface at the visible frequency. Dyakonov surface waves at the two surfaces of the metasurface can be supported simultaneously by the hyperbolic anisotropy and form a Dyakonov typed mode with low loss and a large allowed angle band. A detailed theoretical analysis and numerical simulations prove that the electric field of such a surface wave mode shows transverse spin, whose direction is determined by the orientations of the hyperbolic anisotropy and surface normal, based on which we experimentally observed the photonic spin Hall effect of the surface wave mode in our metasurface.


title: A Wearable Virtual Touch System for Cars

abstract: In automotive domain, operation of secondary tasks like accessing infotainment system, adjusting air conditioning vents, and side mirrors distract drivers from driving. Though existing modalities like gesture and speech recognition systems facilitate undertaking secondary tasks by reducing duration of eyes off the road, those often require remembering a set of gestures or screen sequences. In this paper, we have proposed two different modalities for drivers to virtually touch the dashboard display using a laser tracker with a mechanical switch and an eye gaze switch. We compared performances of our proposed modalities against conventional touch modality in automotive environment by comparing pointing and selection times of representative secondary task and also analysed effect on driving performance in terms of deviation from lane, average speed, variation in perceived workload and system usability. We did not find significant difference in driving and pointing performance between laser tracking system and existing touchscreen system. Our result also showed that the driving and pointing performance of the virtual touch system with eye gaze switch was significantly better than the same with mechanical switch. We evaluated the efficacy of the proposed virtual touch system with eye gaze switch inside a real car and investigated acceptance of the system by professional drivers using qualitative research. The quantitative and qualitative studies indicated importance of using multimodal system inside car and highlighted several criteria for acceptance of new automotive user interface.


title: Learnable Hypergraph Laplacian for Hypergraph Learning

abstract: HyperGraph Convolutional Neural Networks (HGCNNs) have demonstrated their potential in modeling high-order relations preserved in graph structured data. However, most existing convolution filters are localized and determined by the pre-defined initial hypergraph topology, neglecting to explore implicit and long-ange relations in real-world data. In this paper, we propose the first learning-based method tailored for constructing adaptive hypergraph structure, termed HypERgrAph Laplacian aDaptor (HERALD), which serves as a generic plug-in-play module for improving the representational power of HGCNNs. Specifically, HERALD adaptively optimizes the adjacency relationship between hypernodes and hyperedges in an end-to-end manner and thus the task-aware hypergraph is learned. Furthermore, HERALD employs the self-attention mechanism to capture the non-local paired-nodes relation. Extensive experiments on various popular hypergraph datasets for node classification and graph classification tasks demonstrate that our approach obtains consistent and considerable performance enhancement, proving its effectiveness and generalization ability.


title: Myths and Misconceptions about Attackers and Attacks

abstract: This paper is based on a three year project during which we studied attackers' behavior, reading military planning literature, and thinking on how would we do the same things they do, and what problems would we, as attackers, face. This research is still ongoing, but while participating in applications for other projects and talking to cyber security experts we constantly face the same issues, namely attackers' behavior is not well understood, and consequently, there are a number of misconceptions floating around that are simply not true, or are only partially true. This is actually expected as someone who casually follows news about incidents easily gets impression that attackers and attacks are everywhere and every one is under attack. Our goal in this paper is to debunk these myths, to show what attackers really can and can not, what dilemmas they face, what we don't know about attackers and attacks, etc. The conclusion is that, while attackers do have upper hand, they don't have absolute advantage, i.e. they also operate in an uncertain environment. Knowing this, means that defenses could be well established.


abstract: We investigate Siegel theta series for quadratic forms of signature $(m-1,1)$. On the one hand, we construct a holomorphic series that does not transform like a modular form. On the other hand, we construct a non-holomorphic series that transforms like a Siegel modular form of weight $m/2$. Moreover, the holomorphic series describes almost everywhere the holomorphic part of the modular series.


title: Shimura subvarieties in the Prym locus of ramified Galois coverings

abstract: We study Shimura (special) subvarieties in the moduli space $A_{p,D}$ of complex abelian varieties of dimension $p$ and polarization type $D$. These subvarieties arise from families of covers compatible with a fixed group action on the base curve such that the quotient of the base curve by the group is isomorphic to $\mathbb{P}^1$. We give a criterion for the image of these families under the Prym map to be a special subvariety and, using computer algebra, obtain 210 Shimura subvarieties contained in the Prym locus.


title: Tropical Lagrangian multi-sections and toric vector bundles

abstract: We introduce the notion of tropical Lagrangian multi-sections over a fan and study its relation with toric vector bundles. We also introduce a "SYZ-type" construction for toric vector bundles which gives a reinterpretation of Kaneyama's linear algebra data. In dimension 2, such "mirror-symmetric" approach provides us a pure combinatorial condition for checking which rank 2 tropical Lagrangian multi-section arises from toric vector bundles.


title: Outlier-Robust Filtering For Nonlinear Systems With Selective Observations Rejection

abstract: Considering a common case where measurements are obtained from independent sensors, we present a novel outlier-robust filter for nonlinear dynamical systems in this work. The proposed method is devised by modifying the measurement model and subsequently using the theory of Variational Bayes and general Gaussian filtering. We treat the measurement outliers independently for independent observations leading to selective rejection of the corrupted data during inference. By carrying out simulations for variable number of sensors we verify that an implementation of the proposed filter is computationally more efficient as compared to the proposed modifications of similar baseline methods still yielding similar estimation quality. In addition, experimentation results for various real-time indoor localization scenarios using Ultra-wide Band (UWB) sensors demonstrate the practical utility of the proposed method.


title: FEVEROUS: Fact Extraction and VERification Over Unstructured and Structured information

abstract: Fact verification has attracted a lot of attention in the machine learning and natural language processing communities, as it is one of the key methods for detecting misinformation. Existing large-scale benchmarks for this task have focused mostly on textual sources, i.e. unstructured information, and thus ignored the wealth of information available in structured formats, such as tables. In this paper we introduce a novel dataset and benchmark, Fact Extraction and VERification Over Unstructured and Structured information (FEVEROUS), which consists of 87,026 verified claims. Each claim is annotated with evidence in the form of sentences and/or cells from tables in Wikipedia, as well as a label indicating whether this evidence supports, refutes, or does not provide enough information to reach a verdict. Furthermore, we detail our efforts to track and minimize the biases present in the dataset and could be exploited by models, e.g. being able to predict the label without using evidence. Finally, we develop a baseline for verifying claims against text and tables which predicts both the correct evidence and verdict for 18% of the claims.


title: Discovery of a recurrent spectral evolutionary cycle in the ultra-luminous X-ray sources Holmberg II X-1 and NGC 5204 X-1

abstract: Most ultra-luminous X-ray sources (ULXs) are now thought to be powered by stellar-mass compact objects accreting at super-Eddington rates. While the discovery of evolutionary cycles have marked a breakthrough in our understanding of the accretion flow changes in the sub-Eddington regime in Galactic Black Hole Binaries, their evidence in the super-Eddington regime remained elusive. However, recent circumstantial evidence had hinted the presence of a recurrent evolutionary cycle in two archetypal ULXs: Holmberg II X-1 and NGC 5204 X-1. Here we build on our previous work and exploit the long-term high-cadence monitoring of Swift-XRT in order to provide evidence of the evolutionary cycle in these two sources and investigate the main physical parameters inducing their spectral transitions. We study the long-term evolution of both sources using hardness-intensity diagrams (HID) and by means of Lomb-Scargle periodograms and Gaussian processes modelling to look for periodic variability. We show that both sources follow a recurrent evolutionary pattern in the HID that can be characterized by the hard ultraluminous (HUL) and soft ultraluminous (SUL) spectral regimes, and a third state with characteristics similar to the supersoft ultraluminous (SSUL) state. The transitions between the soft states seem aperiodic, as revealed by timing analysis of the light curve of Holmberg II X-1, albeit further investigation is warranted. The light curve of NGC 5204 X-1 shows a periodicity of $\sim$ 200 days, possibly associated with the duration of the evolutionary cycle. We support a scenario in which the spectral changes from HUL to SUL are due to a periodic increase of the mass-transfer rate and subsequent narrowing of the opening angle of the supercritical funnel. The narrower funnel, combined with stochastic variability imprinted by the wind, might explain the SUL--SSUL spectral changes.


title: Basins with tentacles

abstract: To explore basin geometry in high-dimensional dynamical systems, we consider a ring of identical Kuramoto oscillators. Many attractors coexist in this system; each is a twisted periodic orbit characterized by a winding number $q$, with basin size proportional to $e^{-kq^2}.$ We uncover the geometry behind this size distribution and find the basins are octopus-like, with nearly all their volume in the tentacles, not the head of the octopus (the ball-like region close to the attractor). We present a simple geometrical reason why basins with tentacles should be common in high-dimensional systems.


title: DNN-Based Topology Optimisation: Spatial Invariance and Neural Tangent Kernel

abstract: We study the Solid Isotropic Material Penalisation (SIMP) method with a density field generated by a fully-connected neural network, taking the coordinates as inputs. In the large width limit, we show that the use of DNNs leads to a filtering effect similar to traditional filtering techniques for SIMP, with a filter described by the Neural Tangent Kernel (NTK). This filter is however not invariant under translation, leading to visual artifacts and non-optimal shapes. We propose two embeddings of the input coordinates, which lead to (approximate) spatial invariance of the NTK and of the filter. We empirically confirm our theoretical observations and study how the filter size is affected by the architecture of the network. Our solution can easily be applied to any other coordinates-based generation method.


title: On the definition of solution to the total variation flow

abstract: We show that the notions of weak solution to the total variation flow based on the Anzellotti pairing and the variational inequality coincide under some restrictions on the boundary data. The key ingredient in the argument is a duality result for the total variation functional, which is based on an approximation of the total variation by area-type functionals.


title: Longitudinal Plasma Motions Generated by Shear Alfv\'en Waves in Plasma with Thermal Misbalance

abstract: Compressional plasma perturbations may cause thermal misbalance between plasma heating and cooling processes. This misbalance significantly affects the dispersion properties of compressional waves providing a feedback between the perturbations and plasmas. It has been shown that Alfv\'en waves may induce longitudinal (compressional) plasma motions. In the present study, we analyze the effects of thermal misbalance caused by longitudinal plasma motions induced by shear Alfv\'en waves. We show that thermal misbalance leads to appearance of exponential bulk flows, which itself modifies the Alfv\'en induced plasma motions. In the case of sinusoidal Alfv\'en waves, we show how the amplitude and phase shift of induced longitudinal motions gain dependence on the Alfv\'en wave frequency while shedding light on its functionality. This feature has been investigated analytically in application to coronal conditions. We also consider the evolution of longitudinal plasma motions induced by the shear sinusoidal Alfv\'en wave by numerical methods before comparing the results obtained with our presented analytical predictions to justify the model under consideration in the present study.


title: Direct observation of the dead-cone effect in QCD

abstract: In particle collider experiments, elementary particle interactions with large momentum transfer produce quarks and gluons (known as partons) whose evolution is governed by the strong force, as described by the theory of quantum chromodynamics (QCD). These partons subsequently emit further partons in a process that can be described as a parton shower which culminates in the formation of detectable hadrons. Studying the pattern of the parton shower is one of the key experimental tools for testing QCD. This pattern is expected to depend on the mass of the initiating parton, through a phenomenon known as the dead-cone effect, which predicts a suppression of the gluon spectrum emitted by a heavy quark of mass $m_{\rm{Q}}$ and energy $E$, within a cone of angular size $m_{\rm{Q}}$/$E$ around the emitter. Previously, a direct observation of the dead-cone effect in QCD had not been possible, owing to the challenge of reconstructing the cascading quarks and gluons from the experimentally accessible hadrons. We report the direct observation of the QCD dead cone by using new iterative declustering techniques to reconstruct the parton shower of charm quarks. This result confirms a fundamental feature of QCD. Furthermore, the measurement of a dead-cone angle constitutes a direct experimental observation of the non-zero mass of the charm quark, which is a fundamental constant in the standard model of particle physics.


title: A shape preserving quasi-interpolation operator based on a new transcendental RBF

abstract: It is well-known that the univariate Multiquadric quasi-interpolation operator is constructed based on the piecewise linear interpolation by |x|. In this paper, we first introduce a new transcendental RBF based on the hyperbolic tangent function as a smooth approximant to f(r)=r with higher accuracy and better convergence properties than the multiquadric. Then Wu-Schaback's quasi-interpolation formula is rewritten using the proposed RBF. It preserves convexity and monotonicity. We prove that the proposed scheme converges with a rate of O(h^2). So it has a higher degree of smoothness. Some numerical experiments are given in order to demonstrate the efficiency and accuracy of the method.


title: Dynamical screening in SrVO$_3$: Inelastic x-ray scattering experiments and ab initio calculations

abstract: We characterize experimentally and theoretically the high-energy dielectric screening properties of the prototypical correlated metal SrVO$_3$. The dynamical structure factor measured by inelastic x-ray scattering spectroscopy as a function of momentum transfer is in very good agreement with first-principles calculations in the adiabatic local density approximation to time-dependent density-functional theory. Our results reveal the crucial importance of crystal local fields in the charge response function of correlated materials: They lead to depolarization effects for localised excitations and couple spectra from different Brillouin zones.


title: Fastening the Initial Access in 5G NR Sidelink for 6G V2X Networks

abstract: The ever-increasing demand for intelligent, automated, and connected mobility solutions pushes for the development of an innovative sixth Generation (6G) of cellular networks. A radical transformation on the physical layer of vehicular communications is planned, with a paradigm shift towards beam-based millimeter Waves or sub-Terahertz communications, which require precise beam pointing for guaranteeing the communication link, especially in high mobility. A key design aspect is a fast and proactive Initial Access (IA) algorithm to select the optimal beam to be used. In this work, we investigate alternative IA techniques to fasten the current fifth-generation (5G) standard, targeting an efficient 6G design. First, we discuss cooperative position-based schemes that rely on the position information. Then, motivated by the intuition of a non-uniform distribution of the communication directions due to road topology constraints, we design two Probabilistic Codebook (PCB) techniques of prioritized beams. In the first one, the PCBs are built leveraging past collected traffic information, while in the second one, we use the Hough Transform over the digital map to extract dominant road directions. We also show that the information coming from the angular probability distribution allows designing non-uniform codebook quantization, reducing the degradation of the performances compared to uniform one. Numerical simulation on realistic scenarios shows that PCBs-based beam selection outperforms the 5G standard in terms of the number of IA trials, with a performance comparable to position-based methods, without requiring the signaling of sensitive information.


title: A Strange Star Scenario for the Formation of Eccentric Millisecond Pulsar PSR J1946+3417

abstract: PSR J$1946+3417$ is a millisecond pulsar (MSP) with a spin period $P\simeq3.17\rm~ms$. Harbored in a binary with an orbital period $P_{\rm b}\simeq27$ days, the MSP is accompanied by a white dwarf (WD). The masses of the MSP and the WD were determined to be $1.83\rm~M_\odot$ and $0.266\rm~M_\odot$, respectively. Specially, its orbital eccentricity is $e\simeq0.134$, which is challenging the recycling model of MSPs. Assuming that the neutron star in a binary may collapse to a strange star when its mass reaches a critical limit, we propose a phase transition (PT) scenario to account for the origin of the system. The sudden mass loss and the kick induced by asymmetric collapse during the PT may result in the orbital eccentricity. If the PT event takes place after the mass transfer ceases, the eccentric orbit can not be re-circularized in the Hubble time. Aiming at the masses of both components, we simulate the evolution of the progenitor of PSR J$1946+3417$ via \texttt{MESA}. The simulations show that a NS / main sequence star binary with initial masses of $1.4+1.6\rm~M_\odot$ in an initial orbit of 2.59 days will evolve into a binary consisting of a $2.0\rm~M_\odot$ MSP and a $0.27\rm~M_\odot$ WD in an orbit of $\sim21.5$ days. Assuming that the gravitational mass loss fraction during PT is $10\%$, we simulate the effect of PT via the kick program of \texttt{BSE} with a velocity of $\sigma_{\rm PT}=60~{\rm km~s}^{-1}$. The results show that the PT scenario can reproduce the observed orbital period and eccentricity with higher probability then other values.


title: Quantum Fokker-Planck Dynamics

abstract: The Fokker-Planck equation is a partial differential equation which is a key ingredient in many models in physics. This paper aims to obtain a quantum counterpart of Fokker-Planck dynamics, as a means to describing quantum Fokker-Planck dynamics. Given that relevant models relate to the description of large systems, the quantization of the Fokker-Planck equation should be done in a manner that respects this fact, and is therefore carried out within the setting of non-commutative analysis based on general von Neumann algebras. Within this framework we present a quantization of the generalized Laplace operator, and then go on to incorporate a potential term conditioned to noncommutative analysis. In closing we then construct and examine the asymptotic behaviour of the corresponding Markov semigroups. We also present a noncommutative Csiszar-Kullback inequality formulated in terms of a notion of relative entropy, and show that for more general systems, good behaviour with respect to this notion of entropy ensures similar asymptotic behaviour of the relevant dynamics.


title: Singularity of the k-core of a random graph

abstract: Very sparse random graphs are known to typically be singular (i.e., have singular adjacency matrix), due to the presence of "low-degree dependencies'' such as isolated vertices and pairs of degree-1 vertices with the same neighbourhood. We prove that these kinds of dependencies are in some sense the only causes of singularity: for constants $k\ge 3$ and $\lambda > 0$, an Erd\H{o}s--R\'enyi random graph $G\sim\mathbb{G}(n,\lambda/n)$ with $n$ vertices and edge probability $\lambda/n$ typically has the property that its $k$-core (its largest subgraph with minimum degree at least $k$) is nonsingular. This resolves a conjecture of Vu from the 2014 International Congress of Mathematicians, and adds to a short list of known nonsingularity theorems for "extremely sparse'' random matrices with density $O(1/n)$. A key aspect of our proof is a technique to extract high-degree vertices and use them to "boost'' the rank, starting from approximate rank bounds obtainable from (non-quantitative) spectral convergence machinery due to Bordenave, Lelarge and Salez.


title: Mismatching as a tool to enhance algorithmic performances of Monte Carlo methods for the planted clique model

abstract: Over-parametrization was a crucial ingredient for recent developments in inference and machine-learning fields. However a good theory explaining this success is still lacking. In this paper we study a very simple case of mismatched over-parametrized algorithm applied to one of the most studied inference problem: the planted clique problem. We analyze a Monte Carlo (MC) algorithm in the same class of the famous Jerrum algorithm. We show how this MC algorithm is in general suboptimal for the recovery of the planted clique. We show however how to enhance its performances by adding a (mismatched) parameter: the temperature; we numerically find that this over-parametrized version of the algorithm can reach the supposed algorithmic threshold for the planted clique problem.

categories: cond-mat.stat-mech cond-mat.dis-nn cs.DS cs.SI


title: Self-oscillation and Synchronisation Transitions in Elasto-Active Structures

abstract: The interplay between activity and elasticity often found in active and living systems triggers a plethora of autonomous behaviors ranging from self-assembly and collective motion to actuation. Amongst these, spontaneous self-oscillations of mechanical structures is perhaps the simplest and most wide-spread type of non-equilibrium phenomenon. Yet, we lack experimental model systems to investigate the various dynamical phenomena that may appear. Here, we report self-oscillation and synchronization transitions in a centimeter-sized model system for one-dimensional elasto-active structures. By combining precision-desktop experiments of elastically coupled self-propelled particles with numerical simulations and analytical perturbative theory, we demonstrate that the dynamics of single chain follows a Hopf bifurcation. We show that this instability is controlled by a single non-dimensional elasto-active number that quantifies the interplay between activity and elasticity. Finally, we demonstrate that pairs of coupled elasto-active chains can undergo a synchronization transition: the oscillations phases of both chains lock when the coupling link is sufficiently stiff. Beyond the canonical case considered here, we anticipate our work to open avenues for the understanding and design of the self-organisation and response of active artificial and biological solids, e.g. in higher dimensions and for more intricate geometries.


title: Real-time simulation of parameter-dependent fluid flows through deep learning-based reduced order models

abstract: Simulating fluid flows in different virtual scenarios is of key importance in engineering applications. However, high-fidelity, full-order models relying, e.g., on the finite element method, are unaffordable whenever fluid flows must be simulated in almost real-time. Reduced order models (ROMs) relying, e.g., on proper orthogonal decomposition (POD) provide reliable approximations to parameter-dependent fluid dynamics problems in rapid times. However, they might require expensive hyper-reduction strategies for handling parameterized nonlinear terms, and enriched reduced spaces (or Petrov-Galerkin projections) if a mixed velocity-pressure formulation is considered, possibly hampering the evaluation of reliable solutions in real-time. Dealing with fluid-structure interactions entails even higher difficulties. The proposed deep learning (DL)-based ROMs overcome all these limitations by learning in a non-intrusive way both the nonlinear trial manifold and the reduced dynamics. To do so, they rely on deep neural networks, after performing a former dimensionality reduction through POD enhancing their training times substantially. The resulting POD-DL-ROMs are shown to provide accurate results in almost real-time for the flow around a cylinder benchmark, the fluid-structure interaction between an elastic beam attached to a fixed, rigid block and a laminar incompressible flow, and the blood flow in a cerebral aneurysm.

categories: physics.flu-dyn cs.CE cs.LG cs.NA math.NA


title: Automatic Construction of Context-Aware Sentiment Lexicon in the Financial Domain Using Direction-Dependent Words

abstract: Increasing attention has been drawn to the sentiment analysis of financial documents. The most popular examples of such documents include analyst reports and economic news, the analysis of which is frequently used to capture the trends in market sentiments. On the other hand, the significance of the role sentiment analysis plays in the financial domain has given rise to the efforts to construct a financial domain-specific sentiment lexicon. Sentiment lexicons lend a hand for solving various text mining tasks, such as unsupervised classification of text data, while alleviating the arduous human labor required for manual labeling. One of the challenges in the construction of an effective sentiment lexicon is that the semantic orientation of a word may change depending on the context in which it appears. For instance, the word ``profit" usually conveys positive sentiments; however, when the word is juxtaposed with another word ``decrease," the sentiment associated with the phrase ``profit decreases" now becomes negative. Hence, the sentiment of a given word may shift as one begins to consider the context surrounding the word. In this paper, we address this issue by incorporating context when building sentiment lexicon from a given corpus. Specifically, we construct a lexicon named Senti-DD for the Sentiment lexicon composed of Direction-Dependent words, which expresses each term a pair of a directional word and a direction-dependent word. Experiment results show that higher classification performance is achieved with Senti-DD, proving the effectiveness of our method for automatically constructing a context-aware sentiment lexicon in the financial domain.


title: Distributionally Robust Prescriptive Analytics with Wasserstein Distance

abstract: In prescriptive analytics, the decision-maker observes historical samples of $(X, Y)$, where $Y$ is the uncertain problem parameter and $X$ is the concurrent covariate, without knowing the joint distribution. Given an additional covariate observation $x$, the goal is to choose a decision $z$ conditional on this observation to minimize the cost $\mathbb{E}[c(z,Y)|X=x]$. This paper proposes a new distributionally robust approach under Wasserstein ambiguity sets, in which the nominal distribution of $Y|X=x$ is constructed based on the Nadaraya-Watson kernel estimator concerning the historical data. We show that the nominal distribution converges to the actual conditional distribution under the Wasserstein distance. We establish the out-of-sample guarantees and the computational tractability of the framework. Through synthetic and empirical experiments about the newsvendor problem and portfolio optimization, we demonstrate the strong performance and practical value of the proposed framework.


title: Academics evaluating academics: a methodology to inform the review process on top of open citations

abstract: In the past, several works have investigated ways for combining quantitative and qualitative methods in research assessment exercises. In this work, we aim at introducing a methodology to explore whether citation-based metrics, calculated only considering open bibliographic and citation data, can yield insights on how human peer-review of research assessment exercises is conducted. To understand if and what metrics provide relevant information, we propose to use a series of machine learning models to replicate the decisions of the committees of the research assessment exercises.


title: Using CMS Open Data in research -- challenges and directions

abstract: The CMS experiment at CERN has released research-quality data from particle collisions at the LHC since 2014. Almost all data from the first LHC run in 2010-2012 with the corresponding simulated samples are now in the public domain, and several scientific studies have been performed using these data. This paper summarizes the available data and tools, reviews the challenges in using them in research, and discusses measures to improve their usability.


title: Cooperative Multi-Agent Fairness and Equivariant Policies

abstract: We study fairness through the lens of cooperative multi-agent learning. Our work is motivated by empirical evidence that naive maximization of team reward yields unfair outcomes for individual team members. To address fairness in multi-agent contexts, we introduce team fairness, a group-based fairness measure for multi-agent learning. We then prove that it is possible to enforce team fairness during policy optimization by transforming the team's joint policy into an equivariant map. We refer to our multi-agent learning strategy as Fairness through Equivariance (Fair-E) and demonstrate its effectiveness empirically. We then introduce Fairness through Equivariance Regularization (Fair-ER) as a soft-constraint version of Fair-E and show that it reaches higher levels of utility than Fair-E and fairer outcomes than non-equivariant policies. Finally, we present novel findings regarding the fairness-utility trade-off in multi-agent settings; showing that the magnitude of the trade-off is dependent on agent skill.


title: Face mask detection using convolution neural network

abstract: In the recent times, the Coronaviruses that are a big family of different viruses have become very common, contagious and dangerous to the whole human kind. It spreads human to human by exhaling the infection breath, which leaves droplets of the virus on different surface which is then inhaled by other person and catches the infection too. So it has become very important to protect ourselves and the people around us from this situation. We can take precautions such as social distancing, washing hands every two hours, using sanitizer, maintaining social distance and the most important wearing a mask. Public use of wearing a masks has become very common everywhere in the whole world now. From that the most affected and devastating condition is of India due to its extreme population in small area. This paper proposes a method to detect the face mask is put on or not for offices, or any other work place with a lot of people coming to work. We have used convolutional neural network for the same. The model is trained on a real world dataset and tested with live video streaming with a good accuracy. Further the accuracy of the model with different hyper parameters and multiple people at different distance and location of the frame is done.


title: GRASP: Graph Alignment through Spectral Signatures

abstract: What is the best way to match the nodes of two graphs? This graph alignment problem generalizes graph isomorphism and arises in applications from social network analysis to bioinformatics. Some solutions assume that auxiliary information on known matches or node or edge attributes is available, or utilize arbitrary graph features. Such methods fare poorly in the pure form of the problem, in which only graph structures are given. Other proposals translate the problem to one of aligning node embeddings, yet, by doing so, provide only a single-scale view of the graph. In this paper, we transfer the shape-analysis concept of functional maps from the continuous to the discrete case, and treat the graph alignment problem as a special case of the problem of finding a mapping between functions on graphs. We present GRASP, a method that first establishes a correspondence between functions derived from Laplacian matrix eigenvectors, which capture multiscale structural characteristics, and then exploits this correspondence to align nodes. Our experimental study, featuring noise levels higher than anything used in previous studies, shows that GRASP outperforms state-of-the-art methods for graph alignment across noise levels and graph types.


title: Unitary representations of totally disconnected locally compact groups satisfying Ol'shanskii's factorization

abstract: Inspired by Ol'shanskii's work, we provide an axiomatic framework to describe certain irreducible unitary representations of non-discrete unimodular totally disconnected locally compact groups. We then look at the applications to certain groups of automorphisms of locally finite trees and semi-regular right-angled buildings.


title: Leveraged Weighted Loss for Partial Label Learning

abstract: As an important branch of weakly supervised learning, partial label learning deals with data where each instance is assigned with a set of candidate labels, whereas only one of them is true. Despite many methodology studies on learning from partial labels, there still lacks theoretical understandings of their risk consistent properties under relatively weak assumptions, especially on the link between theoretical results and the empirical choice of parameters. In this paper, we propose a family of loss functions named \textit{Leveraged Weighted} (LW) loss, which for the first time introduces the leverage parameter $\beta$ to consider the trade-off between losses on partial labels and non-partial ones. From the theoretical side, we derive a generalized result of risk consistency for the LW loss in learning from partial labels, based on which we provide guidance to the choice of the leverage parameter $\beta$. In experiments, we verify the theoretical guidance, and show the high effectiveness of our proposed LW loss on both benchmark and real datasets compared with other state-of-the-art partial label learning algorithms.


title: Emergent Half Metal at Finite Temperatures in a Mott Insulator

abstract: Sustaining exotic quantum mechanical phases at high temperatures is a long-standing goal of condensed matter physics. Among them, half-metals are spin-polarized conductors that are essential for realizing room-temperature spin current sources. However, typical half-metals are low-temperature phases whose spin polarization rapidly deteriorates with temperature increase. Here, we first show that a low-temperature insulator with an unequal charge gap for the two spin channels can arise from competing Mott and band insulating tendencies. We establish that thermal fluctuations can drive this insulator to a half-metal through a first-order phase transition by closing the charge gap for one spin channel. This half-metal has 100% spin polarization at the onset temperature of metallization. Further, varying the strength of electron repulsion can enhance the onset temperature while preserving spin polarization. We outline experimental scenarios for realizing this tunable finite temperature half-metal.


title: Constraints on Lorentz invariance violation with multiwavelength polarized astrophysical sources

abstract: Possible violations of Lorentz invariance (LIV) can produce vacuum birefringence, which results in a frequency-dependent rotation of the polarization plane of linearly polarized light from distant sources. In this paper, we try to search for a frequency-dependent change of the linear polarization angle arising from vacuum birefringence in the spectropolarimetric data of astrophysical sources. We collect five blazars with multiwavelength polarization measurements in different optical bands $(UBVRI)$. Taking into account the observed polarization angle contributions from both the intrinsic polarization angle and the rotation angle induced by LIV, and assuming that the intrinsic polarization angle is an unknown constant, we obtain new constraints on LIV by directly fitting the multiwavelength polarimetric data of the five blazars. Here we show that the birefringence parameter $\eta$ quantifying the broken degree of Lorentz invariance is limited to be in the range of $-8.91\times 10^{-7}$ < $\eta$ < $2.93\times10^{-5}$ at the $2\sigma$ confidence level, which is as good as or represents one order of magnitude improvement over the results previously obtained from ultraviolet/optical polarization observations. Much stronger limits can be obtained by future multiwavelength observations in the gamma-ray energy band.


title: A Topology-Shape-Metrics Framework for Ortho-Radial Graph Drawing

abstract: Orthogonal drawings, i.e., embeddings of graphs into grids, are a classic topic in Graph Drawing. Often the goal is to find a drawing that minimizes the number of bends on the edges. A key ingredient for bend minimization algorithms is the existence of an orthogonal representation that describes such drawings combinatorially by only listing the angles between the edges around each vertex and the directions of bends on the edges, but neglecting any kind of geometric information such as vertex coordinates or edge lengths. We generalize this idea to ortho-radial representations of ortho-radial drawings, which are embeddings into an ortho-radial grid, whose gridlines are concentric circles around the origin and straight-line spokes emanating from the origin but excluding the origin itself. Unlike the orthogonal case, there exist ortho-radial representations that do not admit a corresponding drawing, for example so-called strictly monotone cycles. An ortho-radial drawing is called valid if it does not contain a strictly monotone cycle. Our first result is that an ortho-radial representation admits a corresponding drawing if and only if it is valid. Previously such a characterization was only known for ortho-radial drawings of paths, cycles, and theta graphs, and in the special case of rectangular drawings of cubic graphs, where the contour of each face is required to be a rectangle. Further, we give a quadratic-time algorithm that tests for an ortho-radial representation whether it is valid, and we show how to draw a valid ortho-radial representation in the same running time. Altogether, this reduces the problem of computing a minimum-bend ortho-radial drawing to the task of computing a valid ortho-radial representation with the minimum number of bends, and hence establishes an ortho-radial analogue of the topology-shape-metrics framework for planar orthogonal drawings by Tamassia.


title: The Medical Segmentation Decathlon

abstract: International challenges have become the de facto standard for comparative assessment of image analysis algorithms given a specific task. Segmentation is so far the most widely investigated medical image processing task, but the various segmentation challenges have typically been organized in isolation, such that algorithm development was driven by the need to tackle a single specific clinical problem. We hypothesized that a method capable of performing well on multiple tasks will generalize well to a previously unseen task and potentially outperform a custom-designed solution. To investigate the hypothesis, we organized the Medical Segmentation Decathlon (MSD) - a biomedical image analysis challenge, in which algorithms compete in a multitude of both tasks and modalities. The underlying data set was designed to explore the axis of difficulties typically encountered when dealing with medical images, such as small data sets, unbalanced labels, multi-site data and small objects. The MSD challenge confirmed that algorithms with a consistent good performance on a set of tasks preserved their good average performance on a different set of previously unseen tasks. Moreover, by monitoring the MSD winner for two years, we found that this algorithm continued generalizing well to a wide range of other clinical problems, further confirming our hypothesis. Three main conclusions can be drawn from this study: (1) state-of-the-art image segmentation algorithms are mature, accurate, and generalize well when retrained on unseen tasks; (2) consistent algorithmic performance across multiple tasks is a strong surrogate of algorithmic generalizability; (3) the training of accurate AI segmentation models is now commoditized to non AI experts.


title: Charged reflecting shells supporting non-minimally coupled massless scalar field configurations

abstract: We study {\it analytically} the physical and mathematical properties of spatially regular massless scalar field configurations which are non-minimally coupled to the electromagnetic field of a spherically symmetric charged reflecting shell. In particular, the Klein-Gordon wave equation for the composed charged-reflecting-shell-nonminimally-coupled-linearized-massless-scalar-field system is solved analytically. Interestingly, we explicitly prove that the discrete resonance spectrum $\{R_{\text{s}}(Q,\alpha,l;n)\}^{n=\infty}_{n=1}$ of charged shell radii that can support the non-minimally coupled massless scalar fields can be expressed in a remarkably compact form in terms of the characteristic zeros of the Bessel function (here $Q$, $\alpha$, and $l$ are respectively the electric charge of the central supporting shell, the dimensionless non-minimal coupling parameter of the Maxwell-scalar theory, and the angular harmonic index of the supported scalar configuration).


title: dFDA-VeD: A Dynamic Future Demand Aware Vehicle Dispatching System

abstract: With the rising demand of smart mobility, ride-hailing service is getting popular in the urban regions. These services maintain a system for serving the incoming trip requests by dispatching available vehicles to the pickup points. As the process should be socially and economically profitable, the task of vehicle dispatching is highly challenging, specially due to the time-varying travel demands and traffic conditions. Due to the uneven distribution of travel demands, many idle vehicles could be generated during the operation in different subareas. Most of the existing works on vehicle dispatching system, designed static relocation centers to relocate idle vehicles. However, as traffic conditions and demand distribution dynamically change over time, the static solution can not fit the evolving situations. In this paper, we propose a dynamic future demand aware vehicle dispatching system. It can dynamically search the relocation centers considering both travel demand and traffic conditions. We evaluate the system on real-world dataset, and compare with the existing state-of-the-art methods in our experiments in terms of several standard evaluation metrics and operation time. Through our experiments, we demonstrate that the proposed system significantly improves the serving ratio and with a very small increase in operation cost.


title: GBHT: Gradient Boosting Histogram Transform for Density Estimation

abstract: In this paper, we propose a density estimation algorithm called \textit{Gradient Boosting Histogram Transform} (GBHT), where we adopt the \textit{Negative Log Likelihood} as the loss function to make the boosting procedure available for the unsupervised tasks. From a learning theory viewpoint, we first prove fast convergence rates for GBHT with the smoothness assumption that the underlying density function lies in the space $C^{0,\alpha}$. Then when the target density function lies in spaces $C^{1,\alpha}$, we present an upper bound for GBHT which is smaller than the lower bound of its corresponding base learner, in the sense of convergence rates. To the best of our knowledge, we make the first attempt to theoretically explain why boosting can enhance the performance of its base learners for density estimation problems. In experiments, we not only conduct performance comparisons with the widely used KDE, but also apply GBHT to anomaly detection to showcase a further application of GBHT.


title: Separation Results between Fixed-Kernel and Feature-Learning Probability Metrics

abstract: Several works in implicit and explicit generative modeling empirically observed that feature-learning discriminators outperform fixed-kernel discriminators in terms of the sample quality of the models. We provide separation results between probability metrics with fixed-kernel and feature-learning discriminators using the function classes $\mathcal{F}_2$ and $\mathcal{F}_1$ respectively, which were developed to study overparametrized two-layer neural networks. In particular, we construct pairs of distributions over hyper-spheres that can not be discriminated by fixed kernel $(\mathcal{F}_2)$ integral probability metric (IPM) and Stein discrepancy (SD) in high dimensions, but that can be discriminated by their feature learning ($\mathcal{F}_1$) counterparts. To further study the separation we provide links between the $\mathcal{F}_1$ and $\mathcal{F}_2$ IPMs with sliced Wasserstein distances. Our work suggests that fixed-kernel discriminators perform worse than their feature learning counterparts because their corresponding metrics are weaker.


title: Adaptive Robust Data-driven Building Control via Bi-level Reformulation: an Experimental Result

abstract: Data-driven control approaches for the minimization of energy consumption of buildings have the potential to significantly reduce deployment costs and increase uptake of advanced control in this sector. A number of recent approaches based on the application of Willems' fundamental lemma for data-driven controller design from input/output measurements are very promising for deterministic LTI systems. This paper \change{proposes a systematic way to handle unknown measurement noise and measurable process noise}, and extends these data-driven control schemes to adaptive building control via a robust bi-level formulation, whose upper level ensures robustness and whose lower level guarantees prediction quality. Corresponding numerical improvements and an active excitation mechanism are proposed to enable a computationally efficient reliable operation. The efficacy of the proposed scheme is validated by \change{a multi-zone building simulation} and a real-world experiment on a single-zone conference building on the EPFL campus. The real-world experiment includes a 20-day non-stop test, where, without extra modeling effort, our proposed controller improves 18.4\% energy efficiency against an industry-standard controller, while also robustly ensuring occupant comfort.


title: End-to-end lung nodule detection framework with model-based feature projection block

abstract: This paper proposes novel end-to-end framework for detecting suspicious pulmonary nodules in chest CT scans. The method core idea is a new nodule segmentation architecture with a model-based feature projection block on three-dimensional convolutions. This block acts as a preliminary feature extractor for a two-dimensional U-Net-like convolutional network. Using the proposed approach along with an axial, coronal, and sagittal projection analysis makes it possible to abandon the widely used false positives reduction step. The proposed method achieves SOTA on LUNA2016 with 0.959 average sensitivity, and 0.936 sensitivity if the false-positive level per scan is 0.25. The paper describes the proposed approach and represents the experimental results on LUNA2016 as well as ablation studies.


title: Matrix Product State Pre-Training for Quantum Machine Learning

abstract: Hybrid Quantum-Classical algorithms are a promising candidate for developing uses for NISQ devices. In particular, Parametrised Quantum Circuits (PQCs) paired with classical optimizers have been used as a basis for quantum chemistry and quantum optimization problems. Training PQCs relies on methods to overcome the fact that the gradients of PQCs vanish exponentially in the size of the circuits used. Tensor network methods are being increasingly used as a classical machine learning tool, as well as a tool for studying quantum systems. We introduce a circuit pre-training method based on matrix product state machine learning methods, and demonstrate that it accelerates training of PQCs for both supervised learning, energy minimization, and combinatorial optimization.


title: Finite-Time Quantum Landauer Principle and Quantum Coherence

abstract: The Landauer principle states that any logically irreversible information processing must be accompanied by dissipation into the environment. In this study, we investigate the heat dissipation associated with finite-time information erasure and the effect of quantum coherence in such processes. By considering a scenario wherein information is encoded in an open quantum system whose dynamics are described by the Markovian Lindblad equation, we show that the dissipated heat is lower-bounded by the conventional Landauer cost, as well as a correction term inversely proportional to the operational time. To clarify the relation between quantum coherence and dissipation, we derive a lower bound for heat dissipation in terms of quantum coherence. This bound quantitatively implies that the creation of quantum coherence in the energy eigenbasis during the erasure process inevitably leads to additional heat costs. The obtained bounds hold for arbitrary operational time and control protocol. By following an optimal control theory, we numerically present an optimal protocol and illustrate our findings by using a single-qubit system.


title: Pivotal Tuning for Latent-based Editing of Real Images

abstract: Recently, a surge of advanced facial editing techniques have been proposed that leverage the generative power of a pre-trained StyleGAN. To successfully edit an image this way, one must first project (or invert) the image into the pre-trained generator's domain. As it turns out, however, StyleGAN's latent space induces an inherent tradeoff between distortion and editability, i.e. between maintaining the original appearance and convincingly altering some of its attributes. Practically, this means it is still challenging to apply ID-preserving facial latent-space editing to faces which are out of the generator's domain. In this paper, we present an approach to bridge this gap. Our technique slightly alters the generator, so that an out-of-domain image is faithfully mapped into an in-domain latent code. The key idea is pivotal tuning - a brief training process that preserves the editing quality of an in-domain latent region, while changing its portrayed identity and appearance. In Pivotal Tuning Inversion (PTI), an initial inverted latent code serves as a pivot, around which the generator is fined-tuned. At the same time, a regularization term keeps nearby identities intact, to locally contain the effect. This surgical training process ends up altering appearance features that represent mostly identity, without affecting editing capabilities. We validate our technique through inversion and editing metrics, and show preferable scores to state-of-the-art methods. We further qualitatively demonstrate our technique by applying advanced edits (such as pose, age, or expression) to numerous images of well-known and recognizable identities. Finally, we demonstrate resilience to harder cases, including heavy make-up, elaborate hairstyles and/or headwear, which otherwise could not have been successfully inverted and edited by state-of-the-art methods.


title: Line fields on punctured surfaces and twisted derived categories

abstract: The Fukaya category of a punctured surface can be reconstructed from a pair-of-pants decomposition using a formal construction that attaches a category to a trivalent graph. We extend this formal construction to include a choice of line field on the surface, this requires a certain decoration on the graph. On the mirror side we show that this leads to a kind of twisted derived category which has not been widely studied. Mirror symmetry predicts that our category should be an invariant of decorated graphs and we prove that this is indeed the case, using only B-model methods. We also give B-model proofs that a few different mirror constructions are equivalent.


title: The 2021 Hotel-ID to Combat Human Trafficking Competition Dataset

abstract: Hotel recognition is an important task for human trafficking investigations since victims are often photographed in hotel rooms. Identifying these hotels is vital to trafficking investigations since they can help track down current and future victims who might be taken to the same places. Hotel recognition is a challenging fine grained visual classification task as there can be little similarity between different rooms within the same hotel, and high similarity between rooms from different hotels (especially if they are from the same chain). Hotel recognition to combat human trafficking poses additional challenges as investigative images are often low quality, contain uncommon camera angles and are highly occluded. Here, we present the 2021 Hotel-ID dataset to help raise awareness for this problem and generate novel approaches. The dataset consists of hotel room images that have been crowd-sourced and uploaded through the TraffickCam mobile application. The quality of these images is similar to investigative images and hence models trained on these images have good chances of accurately narrowing down on the correct hotel.


title: RanBox: Anomaly Detection in the Copula Space

abstract: The unsupervised search for overdense regions in high-dimensional feature spaces, where locally high population densities may be associated with anomalous contaminations to an otherwise more uniform population, is of relevance to applications ranging from fundamental research to industrial use cases. Motivated by the specific needs of searches for new phenomena in particle collisions, we propose a novel approach that targets signals of interest populating compact regions of the feature space. The method consists in a systematic scan of subspaces of a standardized copula of the feature space, where the minimum p-value of a hypothesis test of local uniformity is sought by gradient descent. We characterize the performance of the proposed algorithm and show its effectiveness in several experimental situations.


title: Multi-resolution Outlier Pooling for Sorghum Classification

abstract: Automated high throughput plant phenotyping involves leveraging sensors, such as RGB, thermal and hyperspectral cameras (among others), to make large scale and rapid measurements of the physical properties of plants for the purpose of better understanding the difference between crops and facilitating rapid plant breeding programs. One of the most basic phenotyping tasks is to determine the cultivar, or species, in a particular sensor product. This simple phenotype can be used to detect errors in planting and to learn the most differentiating features between cultivars. It is also a challenging visual recognition task, as a large number of highly related crops are grown simultaneously, leading to a classification problem with low inter-class variance. In this paper, we introduce the Sorghum-100 dataset, a large dataset of RGB imagery of sorghum captured by a state-of-the-art gantry system, a multi-resolution network architecture that learns both global and fine-grained features on the crops, and a new global pooling strategy called Dynamic Outlier Pooling which outperforms standard global pooling strategies on this task.


title: Competing topological orders in three dimensions: X-cube versus toric code

abstract: We study the competition between two different topological orders in three dimensions by considering the X-cube model and the three-dimensional toric code. The corresponding Hamiltonian can be decomposed into two commuting parts, one of which displays a self-dual spectrum. To determine the phase diagram, we compute the high-order series expansions of the ground-state energy in all limiting cases. Apart from the topological order related to the toric code and the fractonic order related to the X-cube model, we found two new phases which are adiabatically connected to classical limits with nontrivial sub-extensive degeneracies. All phase transitions are found to be first order.


title: Neutrino trapping in extremely compact Tolman VII spacetimes

abstract: Extremely compact objects trap gravitational waves or neutrinos, assumed to move along null geodesics in the trapping regions. The trapping of neutrinos was extensively studied for spherically symmetric extremely compact objects constructed under the simplest approximation of the uniform energy density distribution, with radius located under the photosphere of the external spacetime; in addition, uniform emissivity distribution of neutrinos was assumed in these studies. Here we extend the studies of the neutrino trapping for the case of the extremely compact Tolman VII objects representing the simplest generalization of the internal Schwarzschild solution with uniform distribution of the energy density, and the correspondingly related distribution of the neutrino emissivity that is thus again proportional to the energy density; radius of such extremely compact objects can overcome the photosphere of the external Schwarzschild spacetime. In dependence on the parameters of the Tolman VII spacetimes, we determine the "local" and "global" coefficients of efficiency of the trapping and demonstrate that the role of the trapping is significantly stronger than in the internal Schwarzschild spacetimes. Our results indicate possible influence of the neutrino trapping in cooling of neutron stars.


title: Revisiting the homogeneous electron gas in pursuit of the properly normed ab initio Eliashberg theory

abstract: We address an issue of how to accurately include the self energy effect of the screened electron-electron Coulomb interaction in the phonon-mediated superconductors from first principles. In the Eliashberg theory for superconductors, self energy is usually decomposed using the $2\times 2$ Pauli matrices in the electron-hole space. We examine how the diagonal ($\sigma_{0}$ and $\sigma_{3}$) components resulting in the quasiparticle correction to the normal state, $Z$ and $\chi$ terms, behave in the homogeneous electron gas in order to establish a norm of treating those components in real metallic systems. Within the $G_{0}W_{0}$ approximation, we point out that these components are non-analytic near the Fermi surface but their directional derivatives and resulting corrections to the quasiparticle velocity are nevertheless well defined. Combined calculations using the $G_{0}W_{0}$ approximation and Eliashberg equations show us that the effective mass and pairing strength strikingly depend on both $Z$ and $\chi$, in a different manner. The calculations without the numerically demanding $\chi$ term is thus shown to be incapable of describing the homogeneous electron gas limit. This result poses a challenge to accurate first-principles Eliashberg theory.


title: Parallel Deep Learning-Driven Sarcasm Detection from Pop Culture Text and English Humor Literature

abstract: Sarcasm is a sophisticated way of wrapping any immanent truth, mes-sage, or even mockery within a hilarious manner. The advent of communications using social networks has mass-produced new avenues of socialization. It can be further said that humor, irony, sarcasm, and wit are the four chariots of being socially funny in the modern days. In this paper, we manually extract the sarcastic word distribution features of a benchmark pop culture sarcasm corpus, containing sarcastic dialogues and monologues. We generate input sequences formed of the weighted vectors from such words. We further propose an amalgamation of four parallel deep long-short term networks (pLSTM), each with distinctive activation classifier. These modules are primarily aimed at successfully detecting sarcasm from the text corpus. Our proposed model for detecting sarcasm peaks a training accuracy of 98.95% when trained with the discussed dataset. Consecutively, it obtains the highest of 98.31% overall validation accuracy on two handpicked Project Gutenberg English humor literature among all the test cases. Our approach transcends previous state-of-the-art works on several sarcasm corpora and results in a new gold standard performance for sarcasm detection.


title: Continuous Time Frank-Wolfe Does Not Zig-Zag, But Multistep Methods Do Not Accelerate

abstract: The Frank-Wolfe algorithm has regained much interest in its use in structurally constrained machine learning applications. However, one major limitation of the Frank-Wolfe algorithm is the slow local convergence property due to the zig-zagging behavior. We observe that this zig-zagging phenomenon can be viewed as an artifact of discretization, as when the method is viewed as an Euler discretization of a continuous time flow, that flow does not zig-zag. For this reason, we propose multistep Frank-Wolfe variants based on discretizations of the same flow whose truncation errors decay as $O(\Delta^p)$, where $p$ is the method's order. This strategy "stabilizes" the method, and allows tools like line search and momentum to have more benefit. However, in terms of a convergence rate, our result is ultimately negative, suggesting that no Runge-Kutta-type discretization scheme can achieve a better convergence rate than the vanilla Frank-Wolfe method. We believe that this analysis adds to the growing knowledge of flow analysis for optimization methods, and is a cautionary tale on the ultimate usefulness of multistep methods.


title: Fast computation of scattered fields with arbitrary beam scattering

abstract: Electromagnetic scattering on a sphere is one of the most fundamental problems, which has a closed form analytical solution in the form of Mie series. Being initially formulated for a plane incident wave, the formalism can be extended to more complex forms of incident illumination. Here we present a fast calculation approach to address the scattering problem in the case of arbitrary illumination, incident on a spherical scatterer. This method is based on the plane wave decomposition of the incident illumination and weighted integration of Mie solutions, rotated to a global coordinate system. Tabulated solutions, sampled with an accurately level of sparsity, and efficient rotational transformations allow performing fast calculations on electrically large structures, outperforming capabilities relatively to other numerical techniques. Our approach is suitable for real-time analysis of electromagnetic scattering from electrically large objects, which is essential for monitoring and control applications, such as optomechanical manipulation, scanning microscope, and fast optimization algorithms.


title: A High Accuracy Image Hashing and Random Forest Classifier for Crack Detection in Concrete Surface Images

abstract: Automatic detection of cracks in concrete surfaces based on image processing is a clear trend in modern civil engineering applications. Most infrastructure is made of concrete and cracks reveal degradation of the structural integrity of the facilities, which can lead to extreme structural failures. There are many approaches to overcome the difficulties in image-based crack detection, ranging from the pre-processing of the input image to the proper adjustment of efficient classifiers, passing through the essential feature selection step. This paper is related to the process of constructing features from images to allow a classifier to find the boundaries between images with and without cracks. The most common approaches to feature extraction are the convolutional techniques to extract relevant positional information from images and the filters for edge detection or background removal. Here we apply hashing techniques for the first time used for features extraction in this problem. The study of the classification capacity of hashes is carried out by comparing 5 different hash algorithms, 2 of which are based on wavelets. The effect of applying the z-transform on the images before calculating the hashes was also studied, which totals the study of 10 new features for this problem. A comparative study of 17 different algorithms from the scikit-learn library was carried out. The results show that 9 of the 10 features are relevant to the problem, as well as that the accuracy of the classifiers varied between 0.697 for the Naive-Bayes Gaussian classifier and 0.99 for the Random Forest (RF) classifier. The feature extraction algorithm developed in this work and the RF classifier algorithm is suitable for embedded applications, for example in inspection drones, as long as they are highly accurate and computationally light, both in terms of memory and processing time.


title: Lifting The Grey Curtain: A First Look at the Ecosystem of CULPRITWARE

abstract: Mobile apps are extensively involved in cyber-crimes. Some apps are malware which compromise users' devices, while some others may lead to privacy leakage. Apart from them, there also exist apps which directly make profit from victims through deceiving, threatening or other criminal actions. We name these apps as CULPRITWARE. They have become emerging threats in recent years. However, the characteristics and the ecosystem of CULPRITWARE remain mysterious. This paper takes the first step towards systematically studying CULPRITWARE and its ecosystem. Specifically, we first characterize CULPRITWARE by categorizing and comparing them with benign apps and malware. The result shows that CULPRITWARE have unique features, e.g., the usage of app generators (25.27%) deviates from that of benign apps (5.08%) and malware (0.43%). Such a discrepancy can be used to distinguish CULPRITWARE from benign apps and malware. Then we understand the structure of the ecosystem by revealing the four participating entities (i.e., developer, agent, operator and reaper) and the workflow. After that, we further reveal the characteristics of the ecosystem by studying the participating entities. Our investigation shows that the majority of CULPRITWARE (at least 52.08%) are propagated through social media rather than the official app markets, and most CULPRITWARE (96%) indirectly rely on the covert fourth-party payment services to transfer the profits. Our findings shed light on the ecosystem, and can facilitate the community and law enforcement authorities to mitigate the threats. We will release the source code of our tools to engage the community.


title: Application of Contour Minkowski Tensor and $\mathcal{D}$ Statistic to the Planck $E$-mode data

abstract: We test the statistical isotropy (SI) of the $E$-mode polarization of the Cosmic Microwave Background (CMB) radiation observed by the Planck satellite using two statistics, namely, the $\alpha$ estimator that is derived from the contour Minkowski Tensor (CMT), and the Directional statistic ($\mathcal{D}$ statistic). The $\alpha$ estimator obtained from the CMT provides information about the alignment of structures and can be used to infer statistical properties such as Gaussianity and SI of random fields. The $\mathcal{D}$ statistic is based on detecting preferred directionality shown by vectors defined by the field. We compute $\alpha$ and $\mathcal{D}$ statistic for the low resolution component separated SMICA $E$-mode map of CMB polarization, and compare with the values calculated using FFP10 SMICA simulations. We find good agreement between the Planck data and SMICA simulations for both $\alpha$ estimator and $\mathcal{D}$ statistic.


title: Multilayer Capacitances: How Selective Contacts Affect Capacitance Measurements of Perovskite Solar Cells

abstract: Capacitance measurements as a function of voltage, frequency and temperature are useful tools to identify fundamental parameters that affect solar cell operation. Techniques such as capacitance-voltage (CV), Mott-Schottky analysis and thermal admittance spectroscopy (TAS) measurements are therefore frequently employed to obtain relevant parameters of the perovskite absorber layer in perovskite solar cells. However, state-of-the-art perovskite solar cells employ thin electron and hole transport layers that improve contact selectivity. These selective contacts are often quite resistive in nature, which implies that their capacitances will contribute to the total capacitance and thereby affect the extraction of the capacitance of the perovskite layer. Based on this premise, we develop a simple multilayer model that considers the perovskite solar cell as a series connection of the geometric capacitance of each layer in parallel with their voltage-dependent resistances. Analysis of this model yields fundamental limits to the resolution of spatial doping profiles and minimum values of doping/trap densities, built-in voltages and activation energies. We observe that most of the experimental capacitance-voltage-frequency-temperature data, calculated doping/trap densities and activation energies reported in literature are within these cut-off values derived, indicating that the capacitance response of the perovskite solar cell is indeed strongly affected by the capacitance of its selective contacts.


title: QSGW: Quasiparticle Self consistent GW with ladder diagrams in W

abstract: We present an approach to calculate the electronic structure for a range of materials using the quasiparticle self-consistent GW method with vertex corrections included in the screened Coulomb interaction W. This is achieved by solving the Bethe-Salpeter equation for the polarization matrix at all k-points in the Brillouin zone. We refer to this method as QSGW^. We show that including ladder diagrams in W can greatly reduce the band gap overestimation of RPA-based QSGW. The resultant discrepency of the calculated band gap in this method is then attributed mostly to the fact that electron-phonon contributions to W are neglected; which would allow one to then obtain an estimate for the size of this effect. We present results for a range of systems from simple sp semiconductors to the strongly correlated systems NiO and CoO. Results for systems where the RPA-based QSGW band gap is larger than expected are investigated, and an estimate for the Frolich contribution to the gap is included in a few polar compounds where QSGW can overestimate the gap by as much as 2 eV. The improvement over QSGW for the dielectric constants is also presented


title: Event-by-event cumulants of azimuthal angles

abstract: We develop further the recently proposed event-by-event cumulants of azimuthal angles. The role of reflection symmetry, permutation symmetry, frame independence, and relabeling of particle indices in the cumulant expansion is discussed in detail. We argue that mathematical and statistical properties of cumulants are preserved if cumulants of azimuthal angles are defined event-by-event in terms of single-event averages of azimuthal angles, while they are violated in the traditional approach in which cumulants are defined in terms of all-event averages. We derive for the first time the example analytic solutions for the contribution of combinatorial background in the measured 2- and 3-particle correlations. We demonstrate that these solutions for the combinatorial background are universal as they can be written generically in terms of multiplicity-dependent combinatorial weights and marginal probability density functions of starting multivariate distribution. The new general results between multiparticle azimuthal correlators and flow amplitudes and symmetry planes are presented.


title: Valued Authorization Policy Existence Problem: Theory and Experiments

abstract: Recent work has shown that many problems of satisfiability and resiliency in workflows may be viewed as special cases of the authorization policy existence problem (APEP), which returns an authorization policy if one exists and 'No' otherwise. However, in many practical settings it would be more useful to obtain a 'least bad' policy than just a 'No', where 'least bad' is characterized by some numerical value indicating the extent to which the policy violates the base authorization relation and constraints. Accordingly, we introduce the Valued APEP, which returns an authorization policy of minimum weight, where the (non-negative) weight is determined by the constraints violated by the returned solution. We then establish a number of results concerning the parameterized complexity of Valued APEP. We prove that the problem is fixed-parameter tractable (FPT) if the set of constraints satisfies two restrictions, but is intractable if only one of these restrictions holds. (Most constraints known to be of practical use satisfy both restrictions.) We also introduce a new type of resiliency for workflow satisfiability problem, show how it can be addressed using Valued APEP and use this to build a set of benchmark instances for Valued APEP. Following a set of computational experiments with two mixed integer programming (MIP) formulations, we demonstrate that the Valued APEP formulation based on the user profile concept has FPT-like running time and usually significantly outperforms a naive formulation.


title: Improving multi-speaker TTS prosody variance with a residual encoder and normalizing flows

abstract: Text-to-speech systems recently achieved almost indistinguishable quality from human speech. However, the prosody of those systems is generally flatter than natural speech, producing samples with low expressiveness. Disentanglement of speaker id and prosody is crucial in text-to-speech systems to improve on naturalness and produce more variable syntheses. This paper proposes a new neural text-to-speech model that approaches the disentanglement problem by conditioning a Tacotron2-like architecture on flow-normalized speaker embeddings, and by substituting the reference encoder with a new learned latent distribution responsible for modeling the intra-sentence variability due to the prosody. By removing the reference encoder dependency, the speaker-leakage problem typically happening in this kind of systems disappears, producing more distinctive syntheses at inference time. The new model achieves significantly higher prosody variance than the baseline in a set of quantitative prosody features, as well as higher speaker distinctiveness, without decreasing the speaker intelligibility. Finally, we observe that the normalized speaker embeddings enable much richer speaker interpolations, substantially improving the distinctiveness of the new interpolated speakers.


title: A Deep Variational Approach to Clustering Survival Data

abstract: In this work, we study the problem of clustering survival data $-$ a challenging and so far under-explored task. We introduce a novel semi-supervised probabilistic approach to cluster survival data by leveraging recent advances in stochastic gradient variational inference. In contrast to previous work, our proposed method employs a deep generative model to uncover the underlying distribution of both the explanatory variables and censored survival times. We compare our model to the related work on clustering and mixture models for survival data in comprehensive experiments on a wide range of synthetic, semi-synthetic, and real-world datasets, including medical imaging data. Our method performs better at identifying clusters and is competitive at predicting survival times. Relying on novel generative assumptions, the proposed model offers a holistic perspective on clustering survival data and holds a promise of discovering subpopulations whose survival is regulated by different generative mechanisms.


title: Analyzing Non-Textual Content Elements to Detect Academic Plagiarism

abstract: Identifying academic plagiarism is a pressing problem, among others, for research institutions, publishers, and funding organizations. Detection approaches proposed so far analyze lexical, syntactical, and semantic text similarity. These approaches find copied, moderately reworded, and literally translated text. However, reliably detecting disguised plagiarism, such as strong paraphrases, sense-for-sense translations, and the reuse of non-textual content and ideas, is an open research problem. The thesis addresses this problem by proposing plagiarism detection approaches that implement a different concept: analyzing non-textual content in academic documents, specifically citations, images, and mathematical content. To validate the effectiveness of the proposed detection approaches, the thesis presents five evaluations that use real cases of academic plagiarism and exploratory searches for unknown cases. The evaluation results show that non-textual content elements contain a high degree of semantic information, are language-independent, and largely immutable to the alterations that authors typically perform to conceal plagiarism. Analyzing non-textual content complements text-based detection approaches and increases the detection effectiveness, particularly for disguised forms of academic plagiarism. To demonstrate the benefit of combining non-textual and text-based detection methods, the thesis describes the first plagiarism detection system that integrates the analysis of citation-based, image-based, math-based, and text-based document similarity. The system's user interface employs visualizations that significantly reduce the effort and time users must invest in examining content similarity.


title: Valuations on $K[x]$ approaching a fixed irreducible polynomial

abstract: For a fixed irreducible polynomial $F$ we study the set $\mathcal V_F$ of all valuations on $K[x]$ bounded by valuations whose support is $(F)$. The first main result presents a characterization for valuations in $\mathcal V_F$ in terms of their graded rings. We also present a result which gives, for a fixed $\nu\in \mathcal V_F$ and a key polynomial $Q\in{\rm KP}(\nu)$, the maximum value that augmented valuations in $\mathcal V_F$ can assume on $Q$. This value is presented explicitly in terms of the slopes of the Newton polygon of $F$ with respect to $Q$. Finally, we present some results about Artin-Schreier extensions that illustrate the applications that we have in mind for the results in this paper.


title: Dependence and mixing for perturbations of copula-based Markov chains

abstract: This paper explores the impact of perturbations of copulas on dependence properties of the Markov chains they generate. We use an observation that is valid for convex combinations of copulas to establish sufficient conditions for the mixing coefficients $\rho_n$, $\alpha_n$ and some other measures of association. New copula families are derived based on perturbations of copulas and their multivariate analogs for $n$-copulas are provided in general. Several families of copulas can be constructed from the provided framework.