On medium rank Lie primitive and maximal subgroups of exceptional groups of Lie type. We study embeddings of groups of Lie type H in characteristic p into exceptional algebraic groups mathbf G of the same characteristic. We exclude the case where H is of type mathrm PSL 2 . A subgroup of mathbf G is emph Lie primitive if it is not contained in any proper, positive dimensional subgroup of mathbf G . With a few possible exceptions, we prove that there are no Lie primitive subgroups H in mathbf G , with the conditions on H and mathbf G given above. The exceptions are for H one of mathrm PSL 3(3) , mathrm PSU 3(3) , mathrm PSL 3(4) , mathrm PSU 3(4) , mathrm PSU 3(8) , mathrm PSU 4(2) , mathrm PSp 4(2)' and 2 !B 2(8) , and mathbf G of type E 8 . No examples are known of such Lie primitive embeddings. We prove a slightly stronger result, including stability under automorphisms of mathbf G . This has the consequence that, with the same exceptions, any almost simple group with socle H , that is maximal inside an almost simple exceptional group of Lie type F 4 , E 6 , 2 !E 6 , E 7 and E 8 , is the fixed points under the Frobenius map of a corresponding maximal closed subgroup inside the algebraic group. The proof uses a combination of representation theoretic, algebraic group theoretic, and computational means.


Low Rank Projections of GCNs Laplacian. In this work, we study the behavior of standard models for community detection under spectral manipulations. Through various ablation experiments, we evaluate the impact of bandpass filtering on the performance of a GCN we empirically show that most of the necessary and used information for nodes classification is contained in the low frequency domain, and thus contrary to images, high frequencies are less crucial to community detection. In particular, it is sometimes possible to obtain accuracies at a state of the art level with simple classifiers that rely only on a few low frequencies.


SD 6DoF ICLK Sparse and Deep Inverse Compositional Lucas Kanade Algorithm on SE(3). This paper introduces SD 6DoF ICLK, a learning based Inverse Compositional Lucas Kanade (ICLK) pipeline that uses sparse depth information to optimize the relative pose that best aligns two images on SE(3). To compute this six Degrees of Freedom (DoF) relative transformation, the proposed formulation requires only sparse depth information in one of the images, which is often the only available depth source in visual inertial odometry or Simultaneous Localization and Mapping (SLAM) pipelines. In an optional subsequent step, the framework further refines feature locations and the relative pose using individual feature alignment and bundle adjustment for pose and structure re alignment. The resulting sparse point correspondences with subpixel accuracy and refined relative pose can be used for depth map generation, or the image alignment module can be embedded in an odometry or mapping framework. Experiments with rendered imagery show that the forward SD 6DoF ICLK runs at 145 ms per image pair with a resolution of 752 x 480 pixels each, and vastly outperforms the classical, sparse 6DoF ICLK algorithm, making it the ideal framework for robust image alignment under severe conditions.


Perturbation of fractional strongly continuous cosine family operators. Perturbation theory has long been a very useful tool in the hands of mathematicians and physicists. The purpose of this paper is to prove some perturbation results for infinitesimal generators of fractional strongly continuous cosine families. That is, we impose sufficient conditions such that mathscr A is the infinitesimal generator of a fractional strongly continuous cosine family in a Banach space mathcal X , and mathscr B is a bounded linear operator in mathcal X , then mathscr A mathscr B is also the infinitesimal generator of a fractional strongly continuous cosine family in mathcal X . Our results coincide with the classical ones when alpha 2 .


On the relations between the zeros of a polynomial and its Mahler measure. In this work, we are dealing with some properties relating the zeros of a polynomial and its Mahler measure. We provide estimates on the number of real zeros of a polynomial, lower bounds on the distance between the zeros of a polynomial and non zeros located on the unit circle and a lower bound on the number of zeros of a polynomial in the disk vert x 1 vert 1 .


Don't Touch Me! A Comparison of Usability on Touch and Non Touch Inputs. Public touchscreens are filthy and, regardless of how often they are cleaned, they pose a considerable risk in the transmission of bacteria and viruses. While we rely on their use, we should find a feasible alternative to touch devices. Non touch (touchless) interaction, via the use of mid air gestures, has been previously labelled as not user friendly and unsuitable. However, previous works have extensively compared such interaction to precise mouse movements. In this paper, we investigate and compare the usability of an interface controlled via a touchscreen and a non touch device. Participants (N 22) using a touchscreen and the Leap Motion Controller, performed tasks on a mock up ticketing machine, later evaluating their experience using the System Usability and Gesture Usability scales. Results show that, in contrast to the previous works, the non touch method was usable and quickly learnable. We conclude with recommendations for future work on making a non touch interface more user friendly.


Entity Structure Within and Throughout Modeling Mention Dependencies for Document Level Relation Extraction. Entities, as the essential elements in relation extraction tasks, exhibit certain structure. In this work, we formulate such structure as distinctive dependencies between mention pairs. We then propose SSAN, which incorporates these structural dependencies within the standard self attention mechanism and throughout the overall encoding stage. Specifically, we design two alternative transformation modules inside each self attention building block to produce attentive biases so as to adaptively regularize its attention flow. Our experiments demonstrate the usefulness of the proposed entity structure and the effectiveness of SSAN. It significantly outperforms competitive baselines, achieving new state of the art results on three popular document level relation extraction datasets. We further provide ablation and visualization to show how the entity structure guides the model for better relation extraction. Our code is publicly available.


New Method for Computing zeros of monotone maps in Lebesgue spaces with applications to integral equations, fixed points, optimization, and variational inequality problems. Let E L p, 1 p leq 2, and A E to E be a bounded monotone map such that 0 in R(A) . In this paper, we introduce and study an algorithm for approximating zeros of A . Furthermore, we study the application of this algorithm to the approximation of Hammerstein integral equations, fixed points, convex optimization, and variational inequality problems. Finally, we present numerical and illustrative examples of our results and their applications.


Reductions of certain 3 dimensional crystalline representations. We compute reduction bar rho of 3 dimensional irreducible crystalline representations rho of G mathbb Q p with Hodge Tate weights 0, r , s satisfying 2 leq r leq p 2, 2 p leq s leq r p 2. If bar rho is irreducible then we show that the generic fiber of crystalline universal deformation ring of bar rho is connected.


Managing Cloud networking costs for data intensive applications by provisioning dedicated network links. Many scientific high throughput applications can benefit from the elastic nature of Cloud resources, especially when there is a need to reduce time to completion. Cost considerations are usually a major issue in such endeavors, with networking often a major component for data intensive applications, egress networking costs can exceed the compute costs. Dedicated network links provide a way to lower the networking costs, but they do add complexity. In this paper we provide a description of a 100 fp32 PFLOPS Cloud burst in support of IceCube production compute, that used Internet2 Cloud Connect service to provision several logically dedicated network links from the three major Cloud providers, namely Amazon Web Services, Microsoft Azure and Google Cloud Platform, that in aggregate enabled approximately 100 Gbps egress capability to on prem storage. It provides technical details about the provisioning process, the benefits and limitations of such a setup and an analysis of the costs incurred.


Acceleration and focusing of positron bunch in a dielectric waveguide accelerator with homogeneous plasma in transport channel. The paper presents the results of numerical PIC simulation of positron bunch focusing when acceleration in a plasma dielectric wakefield accelerator. The wakefield was excited by drive electron bunch in quartz dielectric tube, embedded in cylindrical metal waveguide. The internal area of dielectric tube has been filled with radially homogeneous plasma having in general case the vacuum channel along waveguide axis. Results of numerical PIC simulation have shown that it is possible a simultaneous acceleration and focusing of test positron bunch in the wakefield. The dependence of transport and acceleration of positron bunch on size of vacuum channel and waveguide length is studied.


Machine Learning for Vortex Induced Vibration in Turbulent Flow. Vortex induced vibration (VIV) occurs when vortex shedding frequency falls close to the natural frequency of a structure. Investigation on VIV is of great value in disaster mitigation, energy extraction and other applications. Following recent development in machine learning on VIV in laminar flow, this study extends it to the turbulent region by employing the state of the art parameterised Navier Stokes equations based physics informed neural network (PNS PINN). Turbulent flow with Reynolds number Re 10 4 , passing through a cylinder undergoing VIV motion, was considered as an example. Within the PNS PINN, an artificial viscosity nu t is introduced in the Navier Stokes equations and treated as a hidden output variable. A recently developed Navier Stokes equations based PINN, termed NSFnets (Jin textit et al. , J COMPUT PHYS 426 109951, 2021), was also considered for comparison. Training datasets of scattered velocity and dye trace concentration snapshots, from computational fluid dynamics (CFD) simulations, were prepared for both the PNS PINN and NSFnets. Results show that, compared with the NSFnets, the PNS PINN is more effective in inferring and reconstructing turbulent flow under VIV circumstances. The PNS PINN also shows the capability to deal with unsteady and multi scale flows in VIV. Inspired by the Reynolds Averaged Navier Stokes (RANS) formulation, by implanting an additional artificial viscosity, the PNS PINN is free of complex turbulence model closure, thus may be applied for more general and complex turbulent flows.


Solvability of Discrete Helmholtz Equations. We study the unique solvability of the discretized Helmholtz problem with Robin boundary conditions using a conforming Galerkin hp finite element method. Well posedness of the discrete equations is typically investigated by applying a compact perturbation to the continuous Helmholtz problem so that a "sufficiently rich" discretization results in a "sufficiently small" perturbation of the continuous problem and well posedness is inherited via Fredholm's alternative. The qualitative notion "sufficiently rich", however, involves unknown constants and is only of asymptotic nature. Our paper is focussed on a fully discrete approach by mimicking the tools for proving well posedness of the continuous problem directly on the discrete level. In this way, a computable criterion is derived which certifies discrete well posedness without relying on an asymptotic perturbation argument. By using this novel approach we obtain a) new stability results for the hp FEM for the Helmholtz problem b) examples for meshes such that the discretization becomes unstable (stiffness matrix is singular), and c) a simple checking Algorithm MOTZ "marching of the zeros" which guarantees in an a posteriori way that a given mesh is certified for a stable Helmholtz discretization.


Robust Egocentric Photo realistic Facial Expression Transfer for Virtual Reality. Social presence, the feeling of being there with a real person, will fuel the next generation of communication systems driven by digital humans in virtual reality (VR). The best 3D video realistic VR avatars that minimize the uncanny effect rely on person specific (PS) models. However, these PS models are time consuming to build and are typically trained with limited data variability, which results in poor generalization and robustness. Major sources of variability that affects the accuracy of facial expression transfer algorithms include using different VR headsets (e.g., camera configuration, slop of the headset), facial appearance changes over time (e.g., beard, make up), and environmental factors (e.g., lighting, backgrounds). This is a major drawback for the scalability of these models in VR. This paper makes progress in overcoming these limitations by proposing an end to end multi identity architecture (MIA) trained with specialized augmentation strategies. MIA drives the shape component of the avatar from three cameras in the VR headset (two eyes, one mouth), in untrained subjects, using minimal personalized information (i.e., neutral 3D mesh shape). Similarly, if the PS texture decoder is available, MIA is able to drive the full avatar (shape texture) robustly outperforming PS models in challenging scenarios. Our key contribution to improve robustness and generalization, is that our method implicitly decouples, in an unsupervised manner, the facial expression from nuisance factors (e.g., headset, environment, facial appearance). We demonstrate the superior performance and robustness of the proposed method versus state of the art PS approaches in a variety of experiments.


InMoDeGAN Interpretable Motion Decomposition Generative Adversarial Network for Video Generation. In this work, we introduce an unconditional video generative model, InMoDeGAN, targeted to (a) generate high quality videos, as well as to (b) allow for interpretation of the latent space. For the latter, we place emphasis on interpreting and manipulating motion. Towards this, we decompose motion into semantic sub spaces, which allow for control of generated samples. We design the architecture of InMoDeGAN generator in accordance to proposed Linear Motion Decomposition, which carries the assumption that motion can be represented by a dictionary, with related vectors forming an orthogonal basis in the latent space. Each vector in the basis represents a semantic sub space. In addition, a Temporal Pyramid Discriminator analyzes videos at different temporal resolutions. Extensive quantitative and qualitative analysis shows that our model systematically and significantly outperforms state of the art methods on the VoxCeleb2 mini and BAIR robot datasets w.r.t. video quality related to (a). Towards (b) we present experimental results, confirming that decomposed sub spaces are interpretable and moreover, generated motion is controllable.


Resonant phase matching by oblique illumination of a dielectric laser accelerator. In dielectric laser driven accelerators (DLA), careful tuning of drive laser wavelength and structure periodicity is typically required in order to hit the resonant condition and match the phase velocity of the accelerating wave to the electron beam velocity. By aggressively detuning (up to 30 mrad) the angle of incidence of the drive laser on a double grating DLA structure, we show that it is possible to recover resonant phase matching and maximize the energy modulation of an externally injected 6 MeV beam in a 800 nm period structure driven using a 780 nm laser. These results show that it is possible to power DLA structures away from their design working point, and excite accelerating fields in the gap with phase profiles that change by a relatively large amount period to period. This flexibility is a key feature of DLAs and a critical element in the realization of phase modulation based ponderomotive focusing to demonstrate MeV energy gain and large capture in a single DLA stage.


Investigating and Recommending Co Changed Entities for JavaScript Programs. JavaScript (JS) is one of the most popular programming languages due to its flexibility and versatility, but maintaining JS code is tedious and error prone. In our research, we conducted an empirical study to characterize the relationship between co changed software entities (e.g., functions and variables), and built a machine learning (ML) based approach to recommend additional entity to edit given developers' code changes. Specifically, we first crawled 14,747 commits in 10 open source projects for each commit, we created one or more change dependency graphs (CDGs) to model the referencer referencee relationship between co changed entities. Next, we extracted the common subgraphs between CDGs to locate recurring co change patterns between entities. Finally, based on those patterns, we extracted code features from co changed entities and trained an ML model that recommends entities to change given a program commit. According to our empirical investigation, (1) three recurring patterns commonly exist in all projects (2) 80 90 of co changed function pairs either invoke the same function(s), access the same variable(s), or contain similar statement(s) (3) our ML based approach CoRec recommended entity changes with high accuracy (73 78 ). CoRec complements prior work because it suggests changes based on program syntax, textual similarity, as well as software history it achieved higher accuracy than two existing tools in our evaluation.


Adaptive Prototype Learning and Allocation for Few Shot Segmentation. Prototype learning is extensively used for few shot segmentation. Typically, a single prototype is obtained from the support feature by averaging the global object information. However, using one prototype to represent all the information may lead to ambiguities. In this paper, we propose two novel modules, named superpixel guided clustering (SGC) and guided prototype allocation (GPA), for multiple prototype extraction and allocation. Specifically, SGC is a parameter free and training free approach, which extracts more representative prototypes by aggregating similar feature vectors, while GPA is able to select matched prototypes to provide more accurate guidance. By integrating the SGC and GPA together, we propose the Adaptive Superpixel guided Network (ASGNet), which is a lightweight model and adapts to object scale and shape variation. In addition, our network can easily generalize to k shot segmentation with substantial improvement and no additional computational cost. In particular, our evaluations on COCO demonstrate that ASGNet surpasses the state of the art method by 5 in 5 shot segmentation.


A large deviations principle for all the components in a sparse inhomogeneous random graph. We study an inhomogeneous sparse random graph on N 1, . . . , N as introduced in a seminal paper by Bollobas, Janson and Riordan (2007) vertices have a type (here in a compact metric space S), and edges between different vertices occur randomly and independently over all vertex pairs, with a probability depending on the two vertex types. In the limit N to infinity, we consider the sparse regime, where the average degree is O(1). We prove a large deviations principle with explicit rate function for the statistics of the collection of all the connected components, registered according to their vertex type sets, and distinguished according to being microscopic (of finite size) or macroscopic (of size proportional to N). In doing so, we derive explicit logarithmic asymptotics for the probability that GN is connected. We present a full analysis of the rate function including its minimizers. From this analysis we deduce a number of limit laws, conditional and unconditional, which provide comprehensive information about all the microscopic and macroscopic components of the graph. In particular, we recover the criterion for the existence of the phase transition given in 5 .


Full Resolution of Extreme Ship Response Statistics. We consider the statistics of extreme ship motions in a nonlinear irregular wave field. While an accurate computation is possible by using a full Monte Carlo method to cover all individual wave conditions, the computational cost may become prohibitively high (when coupled with high fidelity simulations) due to the rareness of the extreme events. In this work, following existing methods of sequential sampling and wave group parameterization, we implement a framework incorporating nonlinear wave simulation and ship response CFD simulation, which allows the extreme ship motion statistics in nonlinear wave field to be computed efficiently. We test the validity of the framework for the cases of ship response calculated by a nonlinear roll equation, and show the importance of wave nonlinearity to the extreme response statistics. Finally, the framework is coupled with the CFD model to demonstrate its applicability to more realistic and general ship motion problems.


Electric field measurements on the INCA discharge. Developing large area inductively coupled plasma sources requires deviation from the standard coil concepts and the development of advanced antenna designs. First steps in this direction employ periodic array structures. A recent example is the Inductively Coupled Array (INCA) discharge, where use is made of the collisionless electron heating in the electric field of a periodic array of vortex fields. Naturally, the efficiency of such discharges depends on the how well the experimental array realizes the theoretically prescribed field design. In this work two diagnostic methods are employed to measure the field structure of the INCA discharge. Ex situ B dot probe measurements are compared to in situ radio frequency modulation spectroscopy (RFMOS) and good agreement be tween their results is observed. Both diagnostics show systematic deviations of the experimentally generated field structure from the one employed in the theoretical description of the INCA discharge. The subtleties in applying both diagnostic methods together with an analysis of the possible consequences of the non ideal electric field configuration and ways to improve it are discussed.


Single shot wide field topography measurement using spectrally multiplexed reflection intensity holography via space domain Kramers Kronig relations. Surface topology measurements of micro or nanostructures is essential for both scientific and industrial applications. However, high throughput measurements remain challenging in surface metrology. We present a single shot full field surface topography measurement using Kramers Kronig holographic imaging and spectral multiplexing. Three different intensity images at different incident angles were simultaneously measured with three different colors, from which a quantitative phase image was retrieved using spatial Kramers Kronig relations. A high resolution topographic image of the sample was then reconstructed using synthetic aperture holography. Various patterned structures at the nanometer scale were measured and cross validated using atomic force microscopy.


FoleyGAN Visually Guided Generative Adversarial Network Based Synchronous Sound Generation in Silent Videos. Deep learning based visual to sound generation systems essentially need to be developed particularly considering the synchronicity aspects of visual and audio features with time. In this research we introduce a novel task of guiding a class conditioned generative adversarial network with the temporal visual information of a video input for visual to sound generation task adapting the synchronicity traits between audio visual modalities. Our proposed FoleyGAN model is capable of conditioning action sequences of visual events leading towards generating visually aligned realistic sound tracks. We expand our previously proposed Automatic Foley dataset to train with FoleyGAN and evaluate our synthesized sound through human survey that shows noteworthy (on average 81 ) audio visual synchronicity performance. Our approach also outperforms in statistical experiments compared with other baseline models and audio visual datasets.


Relearning ensemble selection based on new generated features. The ensemble methods are meta algorithms that combine several base machine learning techniques to increase the effectiveness of the classification. Many existing committees of classifiers use the classifier selection process to determine the optimal set of base classifiers. In this article, we propose the classifiers selection framework with relearning base classifiers. Additionally, we use in the proposed framework the new generated feature, which can be obtained after the relearning process. The proposed technique was compared with state of the art ensemble methods using three benchmark datasets and one synthetic dataset. Four classification performance measures are used to evaluate the proposed method.


Nice perfume. How long did you marinate in it? Multimodal Sarcasm Explanation. Sarcasm is a pervading linguistic phenomenon and highly challenging to explain due to its subjectivity, lack of context and deeply felt opinion. In the multimodal setup, sarcasm is conveyed through the incongruity between the text and visual entities. Although recent approaches deal with sarcasm as a classification problem, it is unclear why an online post is identified as sarcastic. Without proper explanation, end users may not be able to perceive the underlying sense of irony. In this paper, we propose a novel problem Multimodal Sarcasm Explanation (MuSE) given a multimodal sarcastic post containing an image and a caption, we aim to generate a natural language explanation to reveal the intended sarcasm. To this end, we develop MORE, a new dataset with explanation of 3510 sarcastic multimodal posts. Each explanation is a natural language (English) sentence describing the hidden irony. We benchmark MORE by employing a multimodal Transformer based architecture. It incorporates a cross modal attention in the Transformer's encoder which attends to the distinguishing features between the two modalities. Subsequently, a BART based auto regressive decoder is used as the generator. Empirical results demonstrate convincing results over various baselines (adopted for MuSE) across five evaluation metrics. We also conduct human evaluation on predictions and obtain Fleiss' Kappa score of 0.4 as a fair agreement among 25 evaluators.


Weakly special test configurations of log canonical Fano varieties. Let X be a strictly log canonical Fano variety, we show that every lc place of complements is dreamy, and there exists a correspondence between weakly special test configurations of (X, K X) and lc places of complements.


Greedy navigational cores in the human brain. Greedy navigation routing plays an important role in geometric routing of networks because of its locality and simplicity. This can operate in geometrically embedded networks in a distributed manner, distances are calculated based on coordinates of network nodes for choosing the next hop in the routing. Based only on node coordinates in any metric space, the Greedy Navigational Core (GNC) can be identi ?ed as the minimum set of links between these nodes which provides 100 greedy navigability. In this paper we perform results on structural greedy navigability as the level of presence of Greedy Navigational Cores in structural networks of the Human Brain.


The sub millimetre non uniformity measurement of residual and coil generated field in the magnetic shield using atomic vapor cell. Magnetic field source localization and imaging happen at different scales. The sensing baseline ranges from meter scale such as magnetic anomaly detection, centimeter scale such as brain field imaging to nanometer scale such as the imaging of magnetic skyrmion and single cell. Here we show how atomic vapor cell can be used to realize a baseline of 109.6 mu m with a magnetic sensitivity of 10pT sqrt(Hz) 0.6 100Hz and a dynamic range of 2062 4124nT.We use free induction decay (FID) scheme to suppress low frequency noise and avoid scale factor variation for different domains due to light non uniformity. The measurement domains are scanned by digital micro mirror device (DMD). The currents of 22mA, 30mA, 38mA and 44mA are applied in the coils to generate different fields along the pumping axis which are measured respectively by fitting the FID signals of the probe light. The residual fields of every domain are obtained from the intercept of linearly fitting of the measurement data corresponding to these four currents. The coil generated fields are calculated by deducting the residual fields from the total fields. The results demonstrate that the hole of shield affects both the residual and the coil generated field distribution. The potential impact of field distribution measurement with an outstanding comprehensive properties of spatial resolution, sensitivity and dynamic range is far reaching. It could lead to capability of 3D magnetography for small stuffs and or organs in millimeter or even smaller scale.


Boosting Weakly Supervised Object Detection via Learning Bounding Box Adjusters. Weakly supervised object detection (WSOD) has emerged as an inspiring recent topic to avoid expensive instance level object annotations. However, the bounding boxes of most existing WSOD methods are mainly determined by precomputed proposals, thereby being limited in precise object localization. In this paper, we defend the problem setting for improving localization performance by leveraging the bounding box regression knowledge from a well annotated auxiliary dataset. First, we use the well annotated auxiliary dataset to explore a series of learnable bounding box adjusters (LBBAs) in a multi stage training manner, which is class agnostic. Then, only LBBAs and a weakly annotated dataset with non overlapped classes are used for training LBBA boosted WSOD. As such, our LBBAs are practically more convenient and economical to implement while avoiding the leakage of the auxiliary well annotated dataset. In particular, we formulate learning bounding box adjusters as a bi level optimization problem and suggest an EM like multi stage training algorithm. Then, a multi stage scheme is further presented for LBBA boosted WSOD. Additionally, a masking strategy is adopted to improve proposal classification. Experimental results verify the effectiveness of our method. Our method performs favorably against state of the art WSOD methods and knowledge transfer model with similar problem setting. Code is publicly available at url https github.com DongSky lbba boosted wsod .


Misinformation Warning Labels Twitter's Soft Moderation Effects on COVID 19 Vaccine Belief Echoes. Twitter, prompted by the rapid spread of alternative narratives, started actively warning users about the spread of COVID 19 misinformation. This form of soft moderation comes in two forms as a warning cover before the Tweet is displayed to the user and as a warning tag below the Tweet. This study investigates how each of the soft moderation forms affects the perceived accuracy of COVID 19 vaccine misinformation on Twitter. The results suggest that the warning covers work, but not the tags, in reducing the perception of accuracy of COVID 19 vaccine misinformation on Twitter. "Belief echoes" do exist among Twitter users, unfettered by any warning labels, in relationship to the perceived safety and efficacy of the COVID 19 vaccine as well as the vaccination hesitancy for themselves and their children. The implications of these results are discussed in the context of usable security affordances for combating misinformation on social media.


Molecular approaches reveal weak sibship aggregation and a high dispersal propensity in a non native fish parasite. Inferring parameters related to the aggregation pattern of parasites and to their dispersal propensity is important for predicting their ecological consequences and evolutionary potential. Nonetheless, it is notoriously difficult to infer these parameters from wildlife parasites given the difficulty in tracking these organisms. Molecular based inferences constitute a promising approach that has yet rarely been applied in the wild.Here, we combinedseveral population genetic analyses including sibship reconstruction to documentthe genetic structure, patterns of sibship aggregation and the dispersal dynamics of a non native parasite of fish, the freshwater copepod ectoparasiteTracheliastespolycolpus. We collected parasites according to a hierarchical sampling design,withthe sampling of all parasites from all host individualscapturedineight sites spread along an upstream downstream river gradient. Individual multilocus genotypes were obtained from 14 microsatellite markers, and used to assign parasites to full sib families and to investigate the genetic structure of T.polycolpus among both hosts and sampling sites. The distribution of full sibs obtainedamong the sampling sites was used to estimate individual dispersal distances within families. Our results showed that T. polycolpus sibs tend to be aggregated within sites but not withinhost individuals. We detected important upstream to downstream dispersal events of T.polycolpusbetween sites (modal distance 25.4 km 95 CI 22.9, 27.7 ), becoming scarcer as the geographic distance from their family core location increases. Such a dispersal pattern likely contributes to the strong isolation by distance observed at the river scale. We also detected some downstream to upstream dispersal events (modal distance 2.6 km 95 CI 2.2 23.3 ) that likely result from movementsof infected hosts.Within each site, the dispersal of free living infective larvae among hosts likely contributes to increasing genetic diversity on hosts, possibly fostering the evolutionary potential of T. polycolpus.


Analyzing Non Textual Content Elements to Detect Academic Plagiarism. 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.


Objective metrics for language lateralization of fMRI examinations a new model for the classification of hemispheric dominance in healthy subjects and epileptic patients. Purpose to compare different methods to calculate Laterality Index (LI), a metric which allows to evaluate hemispheric brain language dominance in functional MRI examinations (fMRI). Methods Two methods were considered for calculating LI LI AVE and LI VOL , respectively based on the differences between measurements of average and volume of fMRI signal in brain hemispheres. Laterality curves were obtained calculating values of LI VOL with increasing thresholds of fMRI signal and fitted with sigmoidal functions. A model for dominant and co dominant classification based on fit parameters has been developed. The two methods and the sigmoidal model were applied to two cohorts of 93 epileptic patients and 27 healthy subjects undergoing language fMRI examinations with association, understanding and fluency tasks. Results Despite the different definitions, LI AVE and LI VOL resulted in equivalent classification of language lateralization. The agreement of neuroradiological clinical reports with classification of language lateralization resulting from the proposed methods ranged from 94.6 to 89.2 for LI metrics and up to 100 for the sigmoidal model. The fit parameters of the sigmoidal function defined empirical thresholds useful for classification between dominant and co dominant, providing similar values for subjects and epileptic patients for fluency and association tasks. This result supports the idea of a unique model for language lateralization classification in epileptic patients and healthy subjects. Conclusions Language lateralization in fMRI can be effectively assessed by objective metrics. A novel approach based on sigmoidal fit of laterality curves resulted in higher agreement with clinical reports providing further information about the strength of language lateralization.


Predictive 3D Sonar Mapping of Underwater Environments via Object specific Bayesian Inference. Recent work has achieved dense 3D reconstruction with wide aperture imaging sonar using a stereo pair of orthogonally oriented sonars. This allows each sonar to observe a spatial dimension that the other is missing, without requiring any prior assumptions about scene geometry. However, this is achieved only in a small region with overlapping fields of view, leaving large regions of sonar image observations with an unknown elevation angle. Our work aims to achieve large scale 3D reconstruction more efficiently using this sensor arrangement. We propose dividing the world into semantic classes to exploit the presence of repeating structures in the subsea environment. We use a Bayesian inference framework to build an understanding of each object class's geometry when 3D information is available from the orthogonal sonar fusion system, and when the elevation angle of our returns is unknown, our framework is used to infer unknown 3D structure. We quantitatively validate our method in a simulation and use data collected from a real outdoor littoral environment to demonstrate the efficacy of our framework in the field. Video attachment https www.youtube.com watch?v WouCrY9eK4o t 75s


Strengthening Probabilistic Graphical Models The Purge and merge Algorithm. Probabilistic graphical models (PGMs) are powerful tools for solving systems of complex relationships over a variety of probability distributions. However, while tree structured PGMs always result in efficient and exact solutions, inference on graph (or loopy) structured PGMs is not guaranteed to discover the optimal solutions. It is in principle possible to convert loopy PGMs to an equivalent tree structure, but this is usually impractical for interesting problems due to exponential blow up. To address this, we developed the purge and merge algorithm. This algorithm iteratively nudges a malleable graph structure towards a tree structure by selectively merging factors. The merging process is designed to avoid exponential blow up by way of sparse structures from which redundancy is purged as the algorithm progresses. We set up tasks to test the algorithm on constraint satisfaction puzzles such as Sudoku, Fill a pix, and Kakuro, and it outperformed other PGM based approaches reported in the literature. While the tasks we set focussed on the binary logic of CSP, we believe the purge and merge algorithm could be extended to general PGM inference.


Unprovability in Mathematics A First Course on Ordinal Analysis. These are the lecture notes of an introductory course on ordinal analysis. Our selection of topics is guided by the aim to give a complete and direct proof of a mathematical independence result Kruskal's theorem for binary trees is unprovable in conservative extensions of Peano arithmetic (note that much stronger results of this type are due to Harvey Friedman). Concerning prerequisites, we assume a solid introduction to mathematical logic but no specialized knowledge of proof theory. The material in these notes is intended for 12 lectures and 6 exercise sessions of 90 minutes each.


On Stochastic PDEs for the pricing of derivatives in a multi dimensional diffusion framework. In a multi dimensional diffusion framework, the price of a financial derivative can be expressed as an iterated conditional expectation, where the inner conditional expectation conditions on the future of an auxiliary process that enters into the dynamics for the spot. Inspired by results from non linear filtering theory, we show that this inner conditional expectation solves a backward SPDE (a so called conditional Feynman Kac formula'), thereby establishing a connection between SPDE and derivative pricing theory. The benefits of this representation are potentially significant and of both theoretical and practical interest. In particular, this representation leads to an alternative class of so called mixed Monte Carlo PDE numerical methods.


Portfolio Optimization with 2D Relative Attentional Gated Transformer. Portfolio optimization is one of the most attentive fields that have been researched with machine learning approaches. Many researchers attempted to solve this problem using deep reinforcement learning due to its efficient inherence that can handle the property of financial markets. However, most of them can hardly be applicable to real world trading since they ignore or extremely simplify the realistic constraints of transaction costs. These constraints have a significantly negative impact on portfolio profitability. In our research, a conservative level of transaction fees and slippage are considered for the realistic experiment. To enhance the performance under those constraints, we propose a novel Deterministic Policy Gradient with 2D Relative attentional Gated Transformer (DPGRGT) model. Applying learnable relative positional embeddings for the time and assets axes, the model better understands the peculiar structure of the financial data in the portfolio optimization domain. Also, gating layers and layer reordering are employed for stable convergence of Transformers in reinforcement learning. In our experiment using U.S. stock market data of 20 years, our model outperformed baseline models and demonstrated its effectiveness.


PARIMA Viewport Adaptive 360 Degree Video Streaming. With increasing advancements in technologies for capturing 360 deg videos, advances in streaming such videos have become a popular research topic. However, streaming 360 deg videos require high bandwidth, thus escalating the need for developing optimized streaming algorithms. Researchers have proposed various methods to tackle the problem, considering the network bandwidth or attempt to predict future viewports in advance. However, most of the existing works either (1) do not consider video contents to predict user viewport, or (2) do not adapt to user preferences dynamically, or (3) require a lot of training data for new videos, thus making them potentially unfit for video streaming purposes. We develop PARIMA, a fast and efficient online viewport prediction model that uses past viewports of users along with the trajectories of prime objects as a representative of video content to predict future viewports. We claim that the head movement of a user majorly depends upon the trajectories of the prime objects in the video. We employ a pyramid based bitrate allocation scheme and perform a comprehensive evaluation of the performance of PARIMA. In our evaluation, we show that PARIMA outperforms state of the art approaches, improving the Quality of Experience by over 30 while maintaining a short response time.


Myopic Bike and Say Hi Games for Empathizing with The Myopic. Myopia is an eye condition that makes it difficult for people to focus on faraway objects. It has become one of the most serious eye conditions worldwide and negatively impacts the quality of life of those who suffer from it. Although myopia is prevalent, many non myopic people have misconceptions about it and encounter challenges empathizing with myopia situations and those who suffer from it. In this research, we developed two virtual reality (VR) games, (1) Myopic Bike and (2) Say Hi, to provide a means for the non myopic population to experience the frustration and difficulties of myopic people. Our two games simulate two inconvenient daily life scenarios (riding a bicycle and greeting someone on the street) that myopic people encounter when not wearing glasses. We evaluated four participants' game experiences through questionnaires and semi structured interviews. Overall, our two VR games can create an engaging and non judgmental experience for the non myopic population to better understand and empathize with those who suffer from myopia.


Lemmatization of Historical Old Literary Finnish Texts in Modern Orthography. Texts written in Old Literary Finnish represent the first literary work ever written in Finnish starting from the 16th century. There have been several projects in Finland that have digitized old publications and made them available for research use. However, using modern NLP methods in such data poses great challenges. In this paper we propose an approach for simultaneously normalizing and lemmatizing Old Literary Finnish into modern spelling. Our best model reaches to 96.3 accuracy in texts written by Agricola and 87.7 accuracy in other contemporary out of domain text. Our method has been made freely available on Zenodo and Github.


On matrices whose exponential is a P matrix. A matrix is called a P matrix if all its principal minors are positive. P matrices have found important applications in functional analysis, mathematical programming, and dynamical systems theory. Here we introduce a new class of matrices called exponential P matrices. These are matrices whose exponential is a P matrix for all positive times. The motivation for this comes from linear dynamical systems, where the matrix exponential is the transition matrix of the system. We analyze the properties of this new class of matrices and describe an application.


The positive and negative deficiency indices of formally self adjoint difference equations. This paper is concerned with formally self adjoint difference equations and their positive and negative deficiency indices. It is shown that the order of any formally self adjoint difference equation is even, and some characterizations of formally self adjoint difference equations are established. Further, we show that the positive and negative deficiency indices are always equal, which implies the existence of the self adjoint extensions of the minimal linear relations generated by the difference equations. This is an important and essential difference between formally self adjoint difference equations and their corresponding differential equations in the spectral theory.


Smooth Q learning Accelerate Convergence of Q learning Using Similarity. An improvement of Q learning is proposed in this paper. It is different from classic Q learning in that the similarity between different states and actions is considered in the proposed method. During the training, a new updating mechanism is used, in which the Q value of the similar state action pairs are updated synchronously. The proposed method can be used in combination with both tabular Q learning function and deep Q learning. And the results of numerical examples illustrate that compared to the classic Q learning, the proposed method has a significantly better performance.


Modeling Betatron Radiation Diagnostics for E 310 Trojan Horse. The E 310 experiment at the Facility for Advanced Accelerator Experimental Tests II (FACET II) at SLAC National Accelerator Laboratory aims to demonstrate the creation of high brightness beams from a plasma photocathode. Betatron radiation will be measured by a Compton spectrometer, currently under development at UCLA, to provide single shot, nondestructive beam diagnostics. We give a brief overview of this spectrometer as well as double differential spectrum reconstruction from the spectrometer image and beam parameter reconstruction from this double differential spectrum. We discuss three models for betatron radiation an idealized particle tracking code which computes radiation from Li 'enard Wiechert potentials, a quasi static particle in cell (PIC) code which computes radiation from Li 'enard Wiechert potentials, and a full PIC code which computes radiation using a Monte Carlo QED method. Spectra computed by the three models for a simple case are compared.


Poisson cohomology of plane Poisson structures with isolated singularities revisited. Continuing a work of Ph. Monnier, we determine the Gerstenhaber algebra structure over the Poisson cohomology groups for a large class of Poisson structures with isolated singularities over the plane. It reveals that there exists a GAGA type phenomenon. We give an explicit description via generators and relations for the case of simple singularities.


Bundle Networks Fiber Bundles, Local Trivializations, and a Generative Approach to Exploring Many to one Maps. Many to one maps are ubiquitous in machine learning, from the image recognition model that assigns a multitude of distinct images to the concept of "cat" to the time series forecasting model which assigns a range of distinct time series to a single scalar regression value. While the primary use of such models is naturally to associate correct output to each input, in many problems it is also useful to be able to explore, understand, and sample from a model's fibers, which are the set of input values x such that f(x) y , for fixed y in the output space. In this paper we show that popular generative architectures are ill suited to such tasks. Motivated by this we introduce a novel generative architecture, a Bundle Network, based on the concept of a fiber bundle from (differential) topology. BundleNets exploit the idea of a local trivialization wherein a space can be locally decomposed into a product space that cleanly encodes the many to one nature of the map. By enforcing this decomposition in BundleNets and by utilizing state of the art invertible components, investigating a network's fibers becomes natural.


Vis Ex Machina An Analysis of Trust in Human versus Algorithmically Generated Visualization Recommendations. More visualization systems are simplifying the data analysis process by automatically suggesting relevant visualizations. However, little work has been done to understand if users trust these automated recommendations. In this paper, we present the results of a crowd sourced study exploring preferences and perceived quality of recommendations that have been positioned as either human curated or algorithmically generated. We observe that while participants initially prefer human recommenders, their actions suggest an indifference for recommendation source when evaluating visualization recommendations. The relevance of presented information (e.g., the presence of certain data fields) was the most critical factor, followed by a belief in the recommender's ability to create accurate visualizations. Our findings suggest a general indifference towards the provenance of recommendations, and point to idiosyncratic definitions of visualization quality and trustworthiness that may not be captured by simple measures. We suggest that recommendation systems should be tailored to the information foraging strategies of specific users.


Asymptotic Normality of Superdiffusive Step Reinforced Random Walks. In this article we establish for the superdiffusive regime p in (1 2,1) that the fluctuations of a general step reinforced random walk around a n hat W , where (a n) n in mathbb N is a non negative sequence of order n p and hat W is a non degenerate random variable, is Gaussian. This extends a known result by Kubota and Takei for the elephant random walk to the more general setting of step reinforced random walks. Further, we provide an application of the asymptotic normality of hat S around a n hat W to reinforced empirical processes as studied recently by Bertoin, which yields a refined Donsker's invariance principle.


An illustrated view of differential operators of a reduced quotient of an affine semigroup ring. Through examples, we illustrate how to compute differential operators on a quotient of an affine semigroup ring by a radical monomial ideal, when working over an algebraically closed field of characteristic 0.


Bowlership Examining the Existence of Bowler Synergies in Cricket. Player synergies are a salient feature of team sports. In the team game of cricket, player synergies may be reflected in batting partnerships. Batting partnerships have been analysed extensively. In this paper, we introduce and precisely define bowling partnerships. We explain their importance, and analyse ball by ball data from three formats of the game 2,034 one day international matches, 634 Test matches and 1,432 Twenty 20 international matches, in order to find such bowling partnerships ("bowlerships"). We find that bowlerships exist. Further, we construct bowlership networks based on these pairwise synergies. We assert that these bowlership networks can be analysed for team selection before a match, and making bowling changes during the match. We present Algorithm bowler select that selects a team based on bowlerships.


Decentralized Personalized Federated Min Max Problems. Personalized Federated Learning (PFL) has recently seen tremendous progress, allowing the design of novel machine learning applications to preserve the privacy of the training data. Existing theoretical results in this field mainly focus on distributed optimization for minimization problems. This paper is the first to study PFL for saddle point problems (which cover a broader class of optimization problems), allowing for a more rich class of applications requiring more than just solving minimization problems. In this work, we consider a recently proposed PFL setting with the mixing objective function, an approach combining the learning of a global model together with locally distributed learners. Unlike most previous work, which considered only the centralized setting, we work in a more general and decentralized setup that allows us to design and analyze more practical and federated ways to connect devices to the network. We proposed new algorithms to address this problem and provide a theoretical analysis of the smooth (strongly )convex (strongly )concave saddle point problems in stochastic and deterministic cases. Numerical experiments for bilinear problems and neural networks with adversarial noise demonstrate the effectiveness of the proposed methods.


Field effect chirality devices with Dirac semimetal. Charge based field effect transistors (FETs) greatly suffer from unavoidable carrier scattering and heat dissipation. In analogy to valley degree of freedom in semiconductors, chiral anomaly current in Weyl Dirac semimetals is theoretically predicted to be nearly non dissipative over long distances, but still lacks experimental ways to efficiently control its transport. Here we demonstrate field effect chirality devices with Dirac semimetal PtSe2, in which its Fermi level is close to the Dirac point in conduction band owing to intrinsic defects. The chiral anomaly is further corroborated with nonlocal valley transport measurement, which can also be effectively modulated by external fields, showing robust nonlocal valley transport with micrometer diffusion length. Similar to charge based FETs, the chiral conductivity in PtSe2 devices can be modulated by electrostatic gating with an ON OFF ratio more than 103. We also demonstrate basic logic functions in the devices with electric and magnetic fields as input signals.


The Differential Spectrum of the Power Mapping x p n 3 . Let n be a positive integer and p a prime. The power mapping x p n 3 over mathbb F p n has desirable differential properties, and its differential spectra for p 2, ,3 have been determined. In this paper, for any odd prime p , by investigating certain quadratic character sums and some equations over mathbb F p n , we determine the differential spectrum of x p n 3 with a unified approach. The obtained result shows that for any given odd prime p , the differential spectrum can be expressed explicitly in terms of n . Compared with previous results, a special elliptic curve over mathbb F p plays an important role in our computation for the general case p ge 5 .


Solving the hyperbolic Anderson model 1 Skorohod setting. This paper is concerned with a wave equation in dimension d in 1,2, 3 , with a multiplicative space time Gaussian noise which is fractional in time and homogeneous in space. We provide necessary and sufficient conditions on the space time covariance of the Gaussian noise, allowing the existence and uniqueness of a mild Skorohod solution.


Rigorous derivation of the Whitham equations from the water waves equations in the shallow water regime. We derive the Whitham equations from the water waves equations in the shallow water regime using two different methods, thus obtaining a direct and rigorous link between these two models. The first one is based on the construction of approximate Riemann invariants for a Whitham Boussinesq system and is adapted to unidirectional waves. The second one is based on a generalisation of Birkhoff's normal form algorithm for almost smooth Hamiltonians and is adapted to bidirectional propagation. In both cases we clarify the improved accuracy on the fully dispersive Whitham model with respect to the long wave Korteweg de Vries approximation.


Exploring the Drivers and Barriers to Uptake for Digital Contact Tracing. Digital contact tracing has been deployed as a public health intervention to help suppress the spread of COVID 19 in many jurisdictions. However, most governments have struggled with low uptake and participation rates, limiting the effectiveness of the tool. This paper characterises a number of systems developed around the world, comparing the uptake rates for systems with different technology, data architectures, and mandates. The paper then introduces the MAST framework (motivation, access, skills, and trust), adapted from the digital inclusion literature, to explore the drivers and barriers that influence people's decisions to participate or not in digital contact tracing systems. Finally, the paper discusses some suggestions for policymakers on how to influence those drivers and barriers in order to improve uptake rates. Examples from existing digital contact tracing systems are presented throughout, although more empirical experimentation is required to support more concrete conclusions on what works.


Can contrastive learning avoid shortcut solutions?. The generalization of representations learned via contrastive learning depends crucially on what features of the data are extracted. However, we observe that the contrastive loss does not always sufficiently guide which features are extracted, a behavior that can negatively impact the performance on downstream tasks via "shortcuts", i.e., by inadvertently suppressing important predictive features. We find that feature extraction is influenced by the difficulty of the so called instance discrimination task (i.e., the task of discriminating pairs of similar points from pairs of dissimilar ones). Although harder pairs improve the representation of some features, the improvement comes at the cost of suppressing previously well represented features. In response, we propose implicit feature modification (IFM), a method for altering positive and negative samples in order to guide contrastive models towards capturing a wider variety of predictive features. Empirically, we observe that IFM reduces feature suppression, and as a result improves performance on vision and medical imaging tasks. The code is available at url https github.com joshr17 IFM .


On approximation by random L "uroth expansions. We introduce a family of random c L "uroth transformations L c c in 0, frac12 , obtained by randomly combining the standard and alternating L "uroth maps with probabilities p and 1 p , 0 p 1 , both defined on the interval c,1 . We prove that the pseudo skew product map L c produces for each c le frac25 and for Lebesgue almost all x in c,1 uncountably many different generalised L "uroth expansions that can be investigated simultaneously. Moreover, for c frac1 ell , for ell in mathbb N geq 3 cup infty , Lebesgue almost all x have uncountably many universal generalised L "uroth expansions with digits less than or equal to ell . For c 0 we show that typically the speed of convergence to an irrational number x , of the sequence of L "uroth approximants generated by L 0 , is equal to that of the standard L "uroth approximants and that the quality of the approximation coefficients depends on p and varies continuously between the values for the alternating and the standard L "uroth map. Furthermore, we show that for each c in mathbb Q the map L c admits a Markov partition. For specific values of c 0 , we compute the density of the stationary measure and we use it to study the typical speed of convergence of the approximants and the digit frequencies.


Diffraction gratings based on multilayer silicon nitride waveguide with high upward efficiency and large effective length. Diffraction gratings with high upward diffraction efficiency and large effective length are required for chip scale light detection and ranging. In this paper, we propose a diffraction grating based on a multilayer silicon nitride waveguide, which theoretically achieves an upward diffraction efficiency of 92 , a near field effective length of 376 mu m and a far field divergence angle of 0.105 circ at a wavelength of 850 nm. The diffraction grating has a high tolerance to process variations based on Monte Carlo Analysis. When the conditions are pm 5 layer thickness variation, pm 50 nm lithographic variation and pm 20 nm wavelength drift, more than 71 of the grating samples have a diffraction efficiency higher than 80 , and 100 of the samples have an effective length larger than 200 mu m (corresponding to a far field divergence 0.2 circ ). Furthermore, the near field effective length of the grating with an upward diffraction efficiency above 90 can be adjusted from hundreds of microns to centimeters by changing the etching layer thickness and the grating duty cycle. This diffraction grating has potential application in optical sensing and imaging from visible to near infrared wavelengths.


Autonomous UAV for Building Monitoring, Detection and Localisation of Faults. Collapsing of structural buildings has been sighted commonly and the presence of potential faults has proved to be damaging to the buildings, resulting in accidents. It is essential to continuously monitor any building for faults where human access is restricted. With UAVs (Unmanned Aerial Vehicles) emerging in the field of computer vision, monitoring any building and detecting such faults is seen as a possibility. This paper puts forth a novel approach where an automated UAV traverses around the target building, detects any potential faults in the building, and localizes the faults. With the dimensions of the building provided, a path around the building is generated. The images captured by the onboard camera of the UAV are passed through a neural network system to confirm the presence of faults. Once a fault is detected, the UAV maneuvers itself to the corresponding position where the crack is detected. The simulation is done with ROS(Robot Operating System) using the AirSim environment which initializes ROS Wrappers and provides an integrated interface of ROS and AirSim to work with, The UAV is simulated in the same.


The Influence of Boreal Summer Madden Julian Oscillation on Precipitation Extremes in Indonesia. This study examines the influence of Madden Julian Oscillation (MJO) on Indonesian precipitation during the extended boreal summer (May to September). The MJO is one of the dominant intraseasonal variabilities that influence the extreme precipitation in the tropics, especially in Indonesia. The episodes of intense precipitation (95th percentiles) during active MJO phases from 1998 2015 are evaluated using the daily precipitation datasets from the gridded Asian Precipitation Highly Resolved Observational Data Integration Towards Evaluation of Water Resources (APHRODITE) and several station rain gauges. The boreal summer MJO influences the probability of extreme precipitation, especially in the west and north parts of Indonesia. The west part experiences an increase in the probability of extreme precipitation by up to 55 and 80 during phases 2 and 3, respectively. Moreover, the extreme precipitation probability in the north part increases by up to 40 to 70 during phases 2 to 4. On the other hand, the influence of MJO is relatively weak in the south and east parts of Indonesia. The contrast of the precipitation response between the north and south parts of Indonesia is consistent with the northward movement of boreal summer MJO.


Line bundles on perfectoid covers case of good reduction. We study Picard groups in profinite perfectoid limits of rigid spaces in the case of good reduction. Our main result is that for sufficiently large covers, these can be described in terms of the special fibre For example, our description implies that for a supersingular variety X of good reduction bar X over a perfectoid field of characteristic p , mathrm Pic (X perf ) mathrm Pic ( bar X ) 1 p . Via Raynaud uniformisation, it moreover allows us to describe Picard groups of pro 'etale covers of abeloid varieties, which has applications to pro 'etale uniformisation. We use our results to answer some general questions about Picard groups and Picard functors of perfectoid spaces, e.g. we show that these are not always p divisible. Along the way we construct a "multiplicative Hodge Tate spectral sequence" for mathcal O times . This is part III of a series on line bundles on diamonds.


Label Mask for Multi Label Text Classification. One of the key problems in multi label text classification is how to take advantage of the correlation among labels. However, it is very challenging to directly model the correlations among labels in a complex and unknown label space. In this paper, we propose a Label Mask multi label text classification model (LM MTC), which is inspired by the idea of cloze questions of language model. LM MTC is able to capture implicit relationships among labels through the powerful ability of pre train language models. On the basis, we assign a different token to each potential label, and randomly mask the token with a certain probability to build a label based Masked Language Model (MLM). We train the MTC and MLM together, further improving the generalization ability of the model. A large number of experiments on multiple datasets demonstrate the effectiveness of our method.


Nearest Neighborhood Based Deep Clustering for Source Data absent Unsupervised Domain Adaptation. In the classic setting of unsupervised domain adaptation (UDA), the labeled source data are available in the training phase. However, in many real world scenarios, owing to some reasons such as privacy protection and information security, the source data is inaccessible, and only a model trained on the source domain is available. This paper proposes a novel deep clustering method for this challenging task. Aiming at the dynamical clustering at feature level, we introduce extra constraints hidden in the geometric structure between data to assist the process. Concretely, we propose a geometry based constraint, named semantic consistency on the nearest neighborhood (SCNNH), and use it to encourage robust clustering. To reach this goal, we construct the nearest neighborhood for every target data and take it as the fundamental clustering unit by building our objective on the geometry. Also, we develop a more SCNNH compliant structure with an additional semantic credibility constraint, named semantic hyper nearest neighborhood (SHNNH). After that, we extend our method to this new geometry. Extensive experiments on three challenging UDA datasets indicate that our method achieves state of the art results. The proposed method has significant improvement on all datasets (as we adopt SHNNH, the average accuracy increases by over 3.0 on the large scaled dataset). Code is available at https github.com tntek N2DCX.


Random Walks in Dirichlet Random Environments on mathbb Z with Bounded Jumps. We examine a class of random walks in random environments on mathbb Z with bounded jumps, a generalization of the classic one dimensional model. The environments we study have i.i.d. transition probability vectors drawn from Dirichlet distributions. For this model, we characterize recurrence and transience, and in the transient case we characterize ballisticity. For ballisticity, we give two parameters, kappa 0 and kappa 1 . The parameter kappa 0 governs finite trapping effects, and kappa 1 governs repeated traversals of arbitrarily large regions of the graph. We show that the walk is right transient if and only if kappa 1 0 , and in that case it is ballistic if and only if min( kappa 0, kappa 1) 1 .


Overlapping Domain Decomposition Preconditioner for Integral Equations. The discretization of certain integral equations, e.g., the first kind Fredholm equation of Laplace's equation, leads to symmetric positive definite linear systems, where the coefficient matrix is dense and often ill conditioned. We introduce a new preconditioner based on a novel overlapping domain decomposition that can be combined efficiently with fast direct solvers. Empirically, we observe that the condition number of the preconditioned system is O(1) , independent of the problem size. Our domain decomposition is designed so that we can construct approximate factorizations of the subproblems efficiently. In particular, we apply the recursive skeletonization algorithm to subproblems associated with every subdomain. We present numerical results on problem sizes up to 16 ,384 2 in 2D and 256 3 in 3D, which were solved in less than 16 hours and three hours, respectively, on an Intel Xeon Platinum 8280M.


Discriminative Triad Matching and Reconstruction for Weakly Referring Expression Grounding. In this paper, we are tackling the weakly supervised referring expression grounding task, for the localization of a referent object in an image according to a query sentence, where the mapping between image regions and queries are not available during the training stage. In traditional methods, an object region that best matches the referring expression is picked out, and then the query sentence is reconstructed from the selected region, where the reconstruction difference serves as the loss for back propagation. The existing methods, however, conduct both the matching and the reconstruction approximately as they ignore the fact that the matching correctness is unknown. To overcome this limitation, a discriminative triad is designed here as the basis to the solution, through which a query can be converted into one or multiple discriminative triads in a very scalable way. Based on the discriminative triad, we further propose the triad level matching and reconstruction modules which are lightweight yet effective for the weakly supervised training, making it three times lighter and faster than the previous state of the art methods. One important merit of our work is its superior performance despite the simple and neat design. Specifically, the proposed method achieves a new state of the art accuracy when evaluated on RefCOCO (39.21 ), RefCOCO (39.18 ) and RefCOCOg (43.24 ) datasets, that is 4.17 , 4.08 and 7.8 higher than the previous one, respectively.


Deep Federated Learning for Autonomous Driving. Autonomous driving is an active research topic in both academia and industry. However, most of the existing solutions focus on improving the accuracy by training learnable models with centralized large scale data. Therefore, these methods do not take into account the user's privacy. In this paper, we present a new approach to learn autonomous driving policy while respecting privacy concerns. We propose a peer to peer Deep Federated Learning (DFL) approach to train deep architectures in a fully decentralized manner and remove the need for central orchestration. We design a new Federated Autonomous Driving network (FADNet) that can improve the model stability, ensure convergence, and handle imbalanced data distribution problems while is being trained with federated learning methods. Intensively experimental results on three datasets show that our approach with FADNet and DFL achieves superior accuracy compared with other recent methods. Furthermore, our approach can maintain privacy by not collecting user data to a central server.


Revealing the Global Linguistic and Geographical Disparities of Public Awareness to Covid 19 Outbreak through Social Media. The Covid 19 has presented an unprecedented challenge to public health worldwide. However, residents in different countries showed diverse levels of Covid 19 awareness during the outbreak and suffered from uneven health impacts. This study analyzed the global Twitter data from January 1st to June 30th, 2020, seeking to answer two research questions. What are the linguistic and geographical disparities of public awareness in the Covid 19 outbreak period reflected on social media? Can the changing pandemic awareness predict the Covid 19 outbreak? We established a Twitter data mining framework calculating the Ratio index to quantify and track the awareness. The lag correlations between awareness and health impacts were examined at global and country levels. Results show that users presenting the highest Covid 19 awareness were mainly those tweeting in the official languages of India and Bangladesh. Asian countries showed more significant disparities in awareness than European countries, and awareness in the eastern part of Europe was higher than in central Europe. Finally, the Ratio index could accurately predict global mortality rate, global case fatality ratio, and country level mortality rate, with 21 30, 35 42, and 17 leading days, respectively. This study yields timely insights into social media use in understanding human behaviors for public health research.


Parameter robust methods for the Biot Stokes interfacial coupling without Lagrange multipliers. In this paper we advance the analysis of discretizations for a fluid structure interaction model of the monolithic coupling between the free flow of a viscous Newtonian fluid and a deformable porous medium separated by an interface. A five field mixed primal finite element scheme is proposed solving for Stokes velocity pressure and Biot displacement total pressure fluid pressure. Adequate inf sup conditions are derived, and one of the distinctive features of the formulation is that its stability is established robustly in all material parameters. We propose robust preconditioners for this perturbed saddle point problem using appropriately weighted operators in fractional Sobolev and metric spaces at the interface. The performance is corroborated by several test cases, including the application to interfacial flow in the brain.


Broad UNet Multi scale feature learning for nowcasting tasks. Weather nowcasting consists of predicting meteorological components in the short term at high spatial resolutions. Due to its influence in many human activities, accurate nowcasting has recently gained plenty of attention. In this paper, we treat the nowcasting problem as an image to image translation problem using satellite imagery. We introduce Broad UNet, a novel architecture based on the core UNet model, to efficiently address this problem. In particular, the proposed Broad UNet is equipped with asymmetric parallel convolutions as well as Atrous Spatial Pyramid Pooling (ASPP) module. In this way, The the Broad UNet model learns more complex patterns by combining multi scale features while using fewer parameters than the core UNet model. The proposed model is applied on two different nowcasting tasks, i.e. precipitation maps and cloud cover nowcasting. The obtained numerical results show that the introduced Broad UNet model performs more accurate predictions compared to the other examined architectures.


Mirror frameworks for relatively Lipschitz and monotone like variational inequalities. Nonconvex nonconcave saddle point optimization in machine learning has triggered lots of research for studying non monotone variational inequalities (VI). In this work, we introduce two mirror frameworks, called mirror extragradient method and mirror extrapolation method, for approximating solutions to relatively Lipschitz and monotone like VIs. The former covers the well known Nemirovski's mirror prox method and Nesterov's dual extrapolation method, and the recently proposed Bregman extragradient method all of them can be reformulated into a scheme that is very similar to the original form of extragradient method. The latter includes the operator extrapolation method and the Bregman extrapolation method as its special cases. The proposed mirror frameworks allow us to present a unified and improved convergence analysis for all these existing methods under relative Lipschitzness and monotone like conditions that may be the currently weakest assumptions.


Real time reconstruction of intense, ultrafast laser pulses using deep learning. Ultrafast lasers ( 500 fs) have enabled laser matter interactions at intensities exceeding 10 18 rm Wcm 2 with only millijoules of laser energy. However, as pulse durations become shorter, larger spectral bandwidths are required. Increasing the bandwidth causes the temporal structure to be increasingly sensitive to spectral phase, yet measuring the spectral phase of a laser pulse is nontrivial. While direct measurements of the spectral phase cannot be done using square integrable detectors, phase information can be reconstructed by measuring the spectral response of a nonlinear optical effect. We introduce a new deep learning approach using the generalized nonlinear Schr " o dinger equation and self phase modulation, a chi 3 nonlinearity occurring from material propagation. By training a neural network on numerical simulations of pulses propagating in a known material, the features of spectral change can be use to reconstruct the spectral phase. The technique is also sensitive to the local fluence of the pulse, enabling the full temporal intensity profile to be calculated. We demonstrate our method on a simulated large bandwidth pulse undergoing moderate material dispersion, and an experimentally produced broadband spectrum with substantial material dispersion. Error rates are low, even when modest amounts of noise introduced. With a single plate of glass and an optical spectrometer, single shot phase and fluence measurements are possible in real time on intense ultrafast laser systems.


Edelman's Steps Toward a Conscious Artifact. In 2006, during a meeting of a working group of scientists in La Jolla, California at The Neurosciences Institute (NSI), Gerald Edelman described a roadmap towards the creation of a Conscious Artifact. As far as I know, this roadmap was not published. However, it did shape my thinking and that of many others in the years since that meeting. This short paper, which is based on my notes taken during the meeting, describes the key steps in this roadmap. I believe it is as groundbreaking today as it was more than 15 years ago.


CPT Colorful Prompt Tuning for Pre trained Vision Language Models. Pre Trained Vision Language Models (VL PTMs) have shown promising capabilities in grounding natural language in image data, facilitating a broad variety of cross modal tasks. However, we note that there exists a significant gap between the objective forms of model pre training and fine tuning, resulting in a need for large amounts of labeled data to stimulate the visual grounding capability of VL PTMs for downstream tasks. To address the challenge, we present Cross modal Prompt Tuning (CPT, alternatively, Colorful Prompt Tuning), a novel paradigm for tuning VL PTMs, which reformulates visual grounding into a fill in the blank problem with color based co referential markers in image and text, maximally mitigating the gap. In this way, CPT enables strong few shot and even zero shot visual grounding capabilities of VL PTMs. Comprehensive experimental results show that the prompt tuned VL PTMs outperform their fine tuned counterparts by a large margin (e.g., 17.3 absolute accuracy improvement, and 73.8 relative standard deviation reduction on average with one shot in RefCOCO evaluation). All the data and codes will be available to facilitate future research.


Attack as the Best Defense Nullifying Image to image Translation GANs via Limit aware Adversarial Attack. With the successful creation of high quality image to image (Img2Img) translation GANs comes the non ethical applications of DeepFake and DeepNude. Such misuses of img2img techniques present a challenging problem for society. In this work, we tackle the problem by introducing the Limit Aware Self Guiding Gradient Sliding Attack (LaS GSA). LaS GSA follows the Nullifying Attack to cancel the img2img translation process under a black box setting. In other words, by processing input images with the proposed LaS GSA before publishing, any targeted img2img GANs can be nullified, preventing the model from maliciously manipulating the images. To improve efficiency, we introduce the limit aware random gradient free estimation and the gradient sliding mechanism to estimate the gradient that adheres to the adversarial limit, i.e., the pixel value limitations of the adversarial example. Theoretical justifications validate how the above techniques prevent inefficiency caused by the adversarial limit in both the direction and the step length. Furthermore, an effective self guiding prior is extracted solely from the threat model and the target image to efficiently leverage the prior information and guide the gradient estimation process. Extensive experiments demonstrate that LaS GSA requires fewer queries to nullify the image translation process with higher success rates than 4 state of the art black box methods.


A Generic Approach for Enhancing GANs by Regularized Latent Optimization. With the rapidly growing model complexity and data volume, training deep generative models (DGMs) for better performance has becoming an increasingly more important challenge. Previous research on this problem has mainly focused on improving DGMs by either introducing new objective functions or designing more expressive model architectures. However, such approaches often introduce significantly more computational and or designing overhead. To resolve such issues, we introduce in this paper a generic framework called em generative model inference that is capable of enhancing pre trained GANs effectively and seamlessly in a variety of application scenarios. Our basic idea is to efficiently infer the optimal latent distribution for the given requirements using Wasserstein gradient flow techniques, instead of re training or fine tuning pre trained model parameters. Extensive experimental results on applications like image generation, image translation, text to image generation, image inpainting, and text guided image editing suggest the effectiveness and superiority of our proposed framework.


Regret Analysis of Global Optimization in Univariate Functions with Lipschitz Derivatives. In this work, we study the problem of global optimization in univariate loss functions, where we analyze the regret of the popular lower bounding algorithms (e.g., Piyavskii Shubert algorithm). For any given time T , instead of the widely available simple regret (which is the difference of the losses between the best estimation up to T and the global optimizer), we study the cumulative regret up to that time. With a suitable lower bounding algorithm, we show that it is possible to achieve satisfactory cumulative regret bounds for different classes of functions. For Lipschitz continuous functions with the parameter L , we show that the cumulative regret is O(L log T) . For Lipschitz smooth functions with the parameter H , we show that the cumulative regret is O(H) . We also analytically extend our results for a broader class of functions that covers both the Lipschitz continuous and smooth functions individually.


Ohm GPU Integrating New Optical Network and Heterogeneous Memory into GPU Multi Processors. Traditional graphics processing units (GPUs) suffer from the low memory capacity and demand for high memory bandwidth. To address these challenges, we propose Ohm GPU, a new optical network based heterogeneous memory design for GPUs. Specifically, Ohm GPU can expand the memory capacity by combing a set of high density 3D XPoint and DRAM modules as heterogeneous memory. To prevent memory channels from throttling throughput of GPU memory system, Ohm GPU replaces the electrical lanes in the traditional memory channel with a high performance optical network. However, the hybrid memory can introduce frequent data migrations between DRAM and 3D XPoint, which can unfortunately occupy the memory channel and increase the optical network traffic. To prevent the intensive data migrations from blocking normal memory services, Ohm GPU revises the existing memory controller and designs a new optical network infrastructure, which enables the memory channel to serve the data migrations and memory requests, in parallel. Our evaluation results reveal that Ohm GPU can improve the performance by 181 and 27 , compared to a DRAM based GPU memory system and the baseline optical network based heterogeneous memory system, respectively.


Relational Argumentation Semantics. In this paper, we propose a fresh perspective on argumentation semantics, to view them as a relational database. It offers encapsulation of the underlying argumentation graph, and allows us to understand argumentation semantics under a single, relational perspective, leading to the concept of relational argumentation semantics. This is a direction to understand argumentation semantics through a common formal language. We show that many existing semantics such as explanation semantics, multi agent semantics, and more typical semantics, that have been proposed for specific purposes, are understood in the relational perspective.


Efficient Force Estimation for Continuum Robot. External contact force is one of the most significant information for the robots to model, control, and safely interact with external objects. For continuum robots, it is possible to estimate the contact force based on the measurements of robot configurations, which addresses the difficulty of implementing the force sensor feedback on the robot body with strict dimension constraints. In this paper, we use local curvatures measured from fiber Bragg grating sensors (FBGS) to estimate the magnitude and location of single or multiple external contact forces. A simplified mechanics model is derived from Cosserat rod theory to compute continuum robot curvatures. Least square optimization is utilized to estimate the forces by minimizing errors between computed curvatures and measured curvatures. The results show that the proposed method is able to accurately estimate the contact force magnitude (error 5.25 12.87 ) and locations (error 1.02 2.19 ). The calculation speed of the proposed method is validated in MATLAB. The results indicate that our approach is 29.0 101.6 times faster than the conventional methods. These results indicate that the proposed method is accurate and efficient for contact force estimations.


Structural and Dynamic Properties of Solvated Hydroxide and Hydronium Ions in Water from Ab Initio Modeling. Predicting the asymmetric structure and dynamics of solvated hydroxide and hydronium in water has been a challenging task from ab initio molecular dynamics (AIMD). The difficulty mainly comes from a lack of accurate and efficient exchange correlation functional in elucidating the amphiphilic nature and the ubiquitous proton transfer behaviors of the two ions. By adopting the strongly constrained and appropriately normed (SCAN) meta GGA functional in AIMD simulations, we systematically examine the amphiphilic properties, the solvation structures, the electronic structures, and the dynamic properties of the two water ions. In particular, we compare these results to those predicted by the PBE0 TS functional, which is an accurate yet computationally more expensive exchange correlation functional. We demonstrate that the general purpose SCAN functional provides a reliable choice in describing the two water ions. Specifically, in the SCAN picture of water ions, the appearance of the fourth and fifth hydrogen bonds near hydroxide stabilizes the pot like shape solvation structure and suppresses the structural diffusion, while the hydronium stably donates three hydrogen bonds to its neighbors. As a result, hydroxide prefers the stepwise proton transfer (PT) while hydronium prefers the concerted PT behavior. Consequently, hydroxide diffuses slower than hydronium in water, which is consistent with the experiments.


User Scheduling and Power Allocation for Precoded Multi Beam High Throughput Satellite Systems with Individual Quality of Service Constraints. For extensive coverage areas, multi beam high throughput satellite (MB HTS) communication is a promising technology that plays a crucial role in delivering broadband services to many users with diverse Quality of Service (QoS) requirements. This paper focuses on MB HTS systems where all beams reuse the same spectrum. In particular, we propose a novel user scheduling and power allocation design capable of providing guarantees in terms of the individual QoS requirements while maximizing the system throughput under a limited power budget. Precoding is employed in the forward link to mitigate mutual interference at the users in multiple access scenarios over different coherence time intervals. The combinatorial optimization structure from user scheduling requires an extremely high cost to obtain the global optimum even when a reduced number of users fit into a time slot. Therefore, we propose a heuristic algorithm yielding good trade off between performance and computational complexity, applicable to a static operation framework of geostationary (GEO) satellite networks. Although the power allocation optimization is signomial programming, non convex on a standard form, the solution can be lower bounded by the global optimum of a geometric program with a hidden convex structure. A local solution to the joint user scheduling and power allocation problem is consequently obtained by a successive optimization approach. Numerical results demonstrate the effectiveness of our algorithms on large scale systems by providing better QoS satisfaction combined with outstanding overall system throughput.


The Crouzeix Raviart Element for non conforming dual mixed methods A Priori Analysis. Under some regularity assumptions, we report an a priori error analysis of a dG scheme for the Poisson and Stokes flow problem in their dual mixed formulation. Both formulations satisfy a Babu v s ka Brezzi type condition within the space H(div) x L2. It is well known that the lowest order Crouzeix Raviart element paired with piecewise constants satisfies such a condition on (broken) H1 x L2 spaces. In the present article, we use this pair. The continuity of the normal component is weakly imposed by penalizing jumps of the broken H(div) component. For the resulting methods, we prove well posedness and convergence with constants independent of data and mesh size. We report error estimates in the methods natural norms and optimal local error estimates for the divergence error. In fact, our finite element solution shares for each triangle one DOF with the CR interpolant and the divergence is locally the best approximation for any regularity. Numerical experiments support the findings and suggest that the other errors converge optimally even for the lowest regularity solutions and a crack problem, as long as the crack is resolved by the mesh.


Sparsity Prior Regularized Q learning for Sparse Action Tasks. In many decision making tasks, some specific actions are limited in their frequency or total amounts, such as "fire" in the gunfight game and "buy sell" in the stock trading. We name such actions as "sparse action". Sparse action often plays a crucial role in achieving good performance. However, their Q values, estimated by emph classical Bellman update , usually suffer from a large estimation error due to the sparsity of their samples. The emph greedy policy could be greatly misled by the biased Q function and takes sparse action aggressively, which leads to a huge sub optimality. This paper constructs a reference distribution that assigns a low probability to sparse action and proposes a regularized objective with an explicit constraint to the reference distribution. Furthermore, we derive a regularized Bellman operator and a regularized optimal policy that can slow down the propagation of error and guide the agent to take sparse action more carefully. The experiment results demonstrate that our method achieves state of the art performance on typical sparse action tasks.


Packing 2D disks into a 3D container. In this article, we consider the problem of finding in three dimensions a minimum volume axis parallel box into which a given set of unit radius disks can be packed under translations. The problem is neither known to be NP hard nor to be in NP. We give a constant factor approximation algorithm based on reduction to finding a shortest Hamiltonian path in a weighted graph. As a byproduct, we can show that there is no finite size container into which all unit disks can be packed simultaneously.


Does Pre training Induce Systematic Inference? How Masked Language Models Acquire Commonsense Knowledge. Transformer models pre trained with a masked language modeling objective (e.g., BERT) encode commonsense knowledge as evidenced by behavioral probes however, the extent to which this knowledge is acquired by systematic inference over the semantics of the pre training corpora is an open question. To answer this question, we selectively inject verbalized knowledge into the minibatches of a BERT model during pre training and evaluate how well the model generalizes to supported inferences. We find generalization does not improve over the course of pre training, suggesting that commonsense knowledge is acquired from surface level, co occurrence patterns rather than induced, systematic reasoning.


The stable rank of mathbb Z x is 3 . Grunewald, Mennicke and Vaserstein proved that the Bass stable rank of mathbb Z x , the ring of the univariate polynomials over mathbb Z , is 3 . This note addresses minor errors found in their proof. Using their method, we show in addition that the unimodular row (1 x, 12, x 2 16) is not stable.


Thrust Direction Control of an Underactuated Oscillating Swimming Robot. The Modboat is an autonomous surface robot that turns the oscillation of a single motor into a controlled paddling motion through passive flippers. Inertial control methods developed in prior work can successfully drive the Modboat along trajectories and enable docking to neighboring modules, but have a non constant cycle time and cannot react to dynamic environments. In this work we present a thrust direction control method for the Modboat that significantly improves the time response of the system and increases the accuracy with which it can be controlled. We experimentally demonstrate that this method can be used to perform more compact maneuvers than prior methods or comparable robots can. We also present an extension to the controller that solves the reaction wheel problem of unbounded actuator velocity, and show that it further improves performance.


Free Energy Node Embedding via Generalized Skip gram with Negative Sampling. A widely established set of unsupervised node embedding methods can be interpreted as consisting of two distinctive steps i) the definition of a similarity matrix based on the graph of interest followed by ii) an explicit or implicit factorization of such matrix. Inspired by this viewpoint, we propose improvements in both steps of the framework. On the one hand, we propose to encode node similarities based on the free energy distance, which interpolates between the shortest path and the commute time distances, thus, providing an additional degree of flexibility. On the other hand, we propose a matrix factorization method based on a loss function that generalizes that of the skip gram model with negative sampling to arbitrary similarity matrices. Compared with factorizations based on the widely used ell 2 loss, the proposed method can better preserve node pairs associated with higher similarity scores. Moreover, it can be easily implemented using advanced automatic differentiation toolkits and computed efficiently by leveraging GPU resources. Node clustering, node classification, and link prediction experiments on real world datasets demonstrate the effectiveness of incorporating free energy based similarities as well as the proposed matrix factorization compared with state of the art alternatives.