Calculation of Energy Loss in Antiproton Collisions with Many Electron Systems using Ehrenfest's Theorem. Energy loss in collisions of charged projectiles with many electron systems can be dealt with in time dependent density functional theory by invoking Ehrenfest's theorem for the time evolution of expectation values of observables. We derive an exact expression for the evaluation of energy loss for systems described in a target reference frame, which is a functional of the electron density. Using an approximation scheme we then apply the expression to antiproton atom collisions at intermediate and high energies within the framework of the basis generator method. The calculations are performed within the semiclassical approximation for the nuclear motion, and a straight line trajectory is employed. The energy loss is evaluated from an expectation value of the time derivative of the time dependent projectile potential and avoids the problem of identifying the excited and ionized many electron contributions in the many electron wavefunction. There is also no need to invoke the independent event model, since the calculations are performed within the framework of the independent electron mean field model. Detailed comparisons are provided for net ionization and total energy loss of antiprotons colliding with hydrogen, helium, neon, carbon, nitrogen and oxygen. Reasonable agreement is found with the results from one electron and two electron calculations for atomic hydrogen and helium, and with experiment in the latter case. For the bar p rm Ne system at intermediate collision energies we find discrepancies with previous work that included only single electron transitions. The sequence of results for C, N, O, Ne allows one to paint a consistent picture which awaits experimental verification.


The link between Bitcoin and Google Trends attention. This paper shows that Bitcoin is not correlated to a general uncertainty index as measured by the Google Trends data of Castelnuovo and Tran (2017). Instead, Bitcoin is linked to a Google Trends attention measure specific for the cryptocurrency market. First, we find a bidirectional relationship between Google Trends attention and Bitcoin returns up to six days. Second, information flows from Bitcoin volatility to Google Trends attention seem to be larger than information flows in the other direction. These relations hold across different sub periods and different compositions of the proposed Google Trends Cryptocurrency index.


On the H property for step graphons and edge polytopes. Graphons W can be used as stochastic models to sample graphs G n on n nodes for n arbitrarily large. A graphon W is said to have the H property if G n admits a decomposition into disjoint cycles with probability one as n goes to infinity. Such a decomposition is known as a Hamiltonian decomposition. In this paper, we provide necessary conditions for the H property to hold. The proof builds upon a hereby established connection between the so called edge polytope of a finite undirected graph associated with W and the H property. Building on its properties, we provide a purely geometric solution to a random graph problem. More precisely, we assign two natural objects to W , which we term concentration vector and skeleton graph, denoted by x and S respectively. We then establish two necessary conditions for the H property to hold (1) the edge polytope of S , denoted by mathcal X (S) , is of full rank, and (2) x in mathcal X (S) .


Gradual Federated Learning with Simulated Annealing. Federated averaging (FedAvg) is a popular federated learning (FL) technique that updates the global model by averaging local models and then transmits the updated global model to devices for their local model update. One main limitation of FedAvg is that the average based global model is not necessarily better than local models in the early stage of the training process so that FedAvg might diverge in realistic scenarios, especially when the data is non identically distributed across devices and the number of data samples varies significantly from device to device. In this paper, we propose a new FL technique based on simulated annealing. The key idea of the proposed technique, henceforth referred to as textit simulated annealing based FL (SAFL), is to allow a device to choose its local model when the global model is immature. Specifically, by exploiting the simulated annealing strategy, we make each device choose its local model with high probability in early iterations when the global model is immature. From extensive numerical experiments using various benchmark datasets, we demonstrate that SAFL outperforms the conventional FedAvg technique in terms of the convergence speed and the classification accuracy.


Mechanical Chameleons Evaluating the effects of a social robot's non verbal behavior on social influence. In this paper we present a pilot study which investigates how non verbal behavior affects social influence in social robots. We also present a modular system which is capable of controlling the non verbal behavior based on the interlocutor's facial gestures (head movements and facial expressions) in real time, and a study investigating whether three different strategies for facial gestures ("still", "natural movement", i.e. movements recorded from another conversation, and "copy", i.e. mimicking the user with a four second delay) has any affect on social influence and decision making in a "survival task". Our preliminary results show there was no significant difference between the three conditions, but this might be due to among other things a low number of study participants (12).


Rebound and scattering of motile Chlamydomonas algae in confined chambers. Motivated by recent experiments demonstrating that motile algae get trapped in draining foams, we study the trajectories of microorganisms confined in model foam channels (section of a Plateau border). We track single Chlamydomonas reinhardtii cells confined in a thin three circle microfluidic chamber and show that their spatial distribution exhibits strong corner accumulation. Using empirical scattering laws observed in previous experiments (scattering with a constant scattering angle), we next develop a two dimension geometrical model and compute the phase space of trapped and periodic trajectories of swimmers inside a three circles billiard. We find that the majority of cell trajectories end up in a corner, providing a geometrical mechanism for corner accumulation. Incorporating the distribution of scattering angles observed in our experiments and including hydrodynamic interactions between the cells and the surfaces into the geometrical model enables us to reproduce the experimental probability density function of micro swimmers in microfluidic chambers. Both our experiments and models demonstrate therefore that motility leads generically to trapping in complex geometries.


Analysis and application of a lower envelope method for sharp interface multiphase problems. We introduce and analyze a lower envelope method (LEM) for the tracking of interfaces motion in multiphase problems. The main idea of the method is to define the phases as the regions where the lower envelope of a set of functions coincides with exactly one of the functions. We show that a variety of complex lower dimensional interfaces naturally appear in the process. The phases evolution is then achieved by solving a set of transport equations. In the first part of the paper, we show several theoretical properties, give conditions to obtain a well posed behaviour, and show that the level set method is a particular case of the LEM. In the second part, we propose a LEM based numerical algorithm for multiphase shape optimization problems. We apply this algorithm to an inverse conductivity problem with three phases and present several numerical results.


Adaptive Hagen Poiseuille flows on graphs. We derive a class of equations describing low Reynolds number steady flows of incompressible and viscous fluids in networks made of straight channels, with several sources and sinks, and adaptive conductivities. The flow is controlled by the fluxes at sources and sinks. The network is represented by a graph and the adaptive conductivities describe the transverse channel elasticities, mirroring several network structures found in physics and biology. Minimising the dissipated energy per unit time, we have found an explicit form for the adaptation equations and, asymptotically in time, a steady state tree geometry for the graph connecting sources and sinks is reached. A phase transition tuned by an order parameter for the adapted steady sate graph has been found.


On the homological interpretation of the prounipotent completion of the fundamental group. We recall the cohomological interpretation of the unipotent quotients of the fundamental groupoid of an algebraic complex variety (Beilinson, Deligne Goncharov). We then give a construction of the resutting transition morphisms in terms of singular homology.


Convolution of beta prime distribution. We establish some identities in law for the convolution of a beta prime distribution with itself, involving the square root of beta distributions. The proof of these identities relies on transformations on generalized hypergeometric series obtained via Appell series of the first kind and Thomae's relationships for 3F 2(1) . Using a self decomposability argument, the identities are applied to derive complete monotonicity properties for quotients of confluent hypergeometric functions having a doubling character. By means of probability, we also obtain a simple proof of Tur 'an's inequality for the parabolic cylinder function and the confluent hypergeometric function of the second kind. The case of Mill's ratio is discussed in detail.


Galois module structure of square power classes for biquadratic extensions. For a Galois extension K F with text char (K) neq 2 and text Gal (K F) simeq mathbb Z 2 mathbb Z oplus mathbb Z 2 mathbb Z , we determine the mathbb F 2 text Gal (K F) module structure of K times K times 2 . Although there are an infinite number of (pairwise non isomorphic) indecomposable mathbb F 2 mathbb Z 2 mathbb Z oplus mathbb Z 2 mathbb Z modules, our decomposition includes at most 9 indecomposable types. This paper marks the first time that the Galois module structure of power classes of a field has been fully determined when the modular representation theory allows for an infinite number of indecomposable types.


Gross Prasad periods for reducible representations. We study GL 2(F) invariant periods on representations of GL 2(A), where F is a nonarchimedean local field and A F a product of field extensions of total degree 3. For irreducible representations, a theorem of Prasad shows that the space of such periods has dimension at most 1, and is non zero when a certain epsilon factor condition holds. We give an extension of this result to a certain class of reducible representations (of Whittaker type), extending results of Harris Scholl when A is the split algebra F x F x F.


Learning From Long Tailed Data With Noisy Labels. Class imbalance and noisy labels are the norm rather than the exception in many large scale classification datasets. Nevertheless, most works in machine learning typically assume balanced and clean data. There have been some recent attempts to tackle, on one side, the problem of learning from noisy labels and, on the other side, learning from long tailed data. Each group of methods make simplifying assumptions about the other. Due to this separation, the proposed solutions often underperform when both assumptions are violated. In this work, we present a simple two stage approach based on recent advances in self supervised learning to treat both challenges simultaneously. It consists of, first, task agnostic self supervised pre training, followed by task specific fine tuning using an appropriate loss. Most significantly, we find that self supervised learning approaches are effectively able to cope with severe class imbalance. In addition, the resulting learned representations are also remarkably robust to label noise, when fine tuned with an imbalance and noise resistant loss function. We validate our claims with experiments on CIFAR 10 and CIFAR 100 augmented with synthetic imbalance and noise, as well as the large scale inherently noisy Clothing 1M dataset.


Weakly Supervised Cloud Detection with Fixed Point GANs. The detection of clouds in satellite images is an essential preprocessing task for big data in remote sensing. Convolutional neural networks (CNNs) have greatly advanced the state of the art in the detection of clouds in satellite images, but existing CNN based methods are costly as they require large amounts of training images with expensive pixel level cloud labels. To alleviate this cost, we propose Fixed Point GAN for Cloud Detection (FCD), a weakly supervised approach. Training with only image level labels, we learn fixed point translation between clear and cloudy images, so only clouds are affected during translation. Doing so enables our approach to predict pixel level cloud labels by translating satellite images to clear ones and setting a threshold to the difference between the two images. Moreover, we propose FCD , where we exploit the label noise robustness of CNNs to refine the prediction of FCD, leading to further improvements. We demonstrate the effectiveness of our approach on the Landsat 8 Biome cloud detection dataset, where we obtain performance close to existing fully supervised methods that train with expensive pixel level labels. By fine tuning our FCD with just 1 of the available pixel level labels, we match the performance of fully supervised methods.


Extracting knowledge from features with multilevel abstraction. Knowledge distillation aims at transferring the knowledge from a large teacher model to a small student model with great improvements of the performance of the student model. Therefore, the student network can replace the teacher network to deploy on low resource devices since the higher performance, lower number of parameters and shorter inference time. Self knowledge distillation (SKD) attracts a great attention recently that a student model itself is a teacher model distilling knowledge from. To the best of our knowledge, self knowledge distillation can be divided into two main streams data augmentation and refined knowledge auxiliary. In this paper, we purpose a novel SKD method in a different way from the main stream methods. Our method distills knowledge from multilevel abstraction features. Experiments and ablation studies show its great effectiveness and generalization on various kinds of tasks with various kinds of model structures. Our codes have been released on GitHub.


PolyNet Polynomial Neural Network for 3D Shape Recognition with PolyShape Representation. 3D shape representation and its processing have substantial effects on 3D shape recognition. The polygon mesh as a 3D shape representation has many advantages in computer graphics and geometry processing. However, there are still some challenges for the existing deep neural network (DNN) based methods on polygon mesh representation, such as handling the variations in the degree and permutations of the vertices and their pairwise distances. To overcome these challenges, we propose a DNN based method (PolyNet) and a specific polygon mesh representation (PolyShape) with a multi resolution structure. PolyNet contains two operations (1) a polynomial convolution (PolyConv) operation with learnable coefficients, which learns continuous distributions as the convolutional filters to share the weights across different vertices, and (2) a polygonal pooling (PolyPool) procedure by utilizing the multi resolution structure of PolyShape to aggregate the features in a much lower dimension. Our experiments demonstrate the strength and the advantages of PolyNet on both 3D shape classification and retrieval tasks compared to existing polygon mesh based methods and its superiority in classifying graph representations of images. The code is publicly available from https myavartanoo.github.io polynet .


Batched Thompson Sampling. We introduce a novel anytime Batched Thompson sampling policy for multi armed bandits where the agent observes the rewards of her actions and adjusts her policy only at the end of a small number of batches. We show that this policy simultaneously achieves a problem dependent regret of order O( log(T)) and a minimax regret of order O( sqrt T log(T) ) while the number of batches can be bounded by O( log(T)) independent of the problem instance over a time horizon T . We also show that in expectation the number of batches used by our policy can be bounded by an instance dependent bound of order O( log log(T)) . These results indicate that Thompson sampling maintains the same performance in this batched setting as in the case when instantaneous feedback is available after each action, while requiring minimal feedback. These results also indicate that Thompson sampling performs competitively with recently proposed algorithms tailored for the batched setting. These algorithms optimize the batch structure for a given time horizon T and prioritize exploration in the beginning of the experiment to eliminate suboptimal actions. We show that Thompson sampling combined with an adaptive batching strategy can achieve a similar performance without knowing the time horizon T of the problem and without having to carefully optimize the batch structure to achieve a target regret bound (i.e. problem dependent vs minimax regret) for a given T .


The quadratic minimum spanning tree problem lower bounds via extended formulations. The quadratic minimum spanning tree problem (QMSTP) is the problem of finding a spanning tree of a graph such that the total interaction cost between pairs of edges in the tree is minimized. We first show that most of the bounding approaches for the QMSTP are closely related. Then, we exploit an extended formulation for the minimum spanning tree problem to derive a sequence of relaxations for the QMSTP with increasing complexity. The resulting relaxations differ from the relaxations in the literature. Namely, our relaxations have a polynomial number of constraints and can be efficiently solved by a cutting plane algorithm. Moreover our bounds outperform most of the bounds from the literature.


Asymptotic expansion of the Wright function for large variable and parameter. We consider the asymptotic expansion of the Wright function W lambda, mu (z) sum n 0 infty frac z n n! Gamma( lambda n mu) qquad ( lambda 1) for large (positive and negative) variable and large parameter mu . The analysis is based on use of the method of steepest descents applied to a suitable integral representation and, in part, complements the recent work of Ansari and Askari. Numerical results are presented to illustrate the accuracy of the different expansions obtained.


Bifurcations of a predator prey system with cooperative hunting and Holling III functional response. In this paper, we consider the dynamics of a predator prey system of Gause type with cooperative hunting among predators and Holling III functional response. The known work numerically shows that the system exhibits saddle node and Hopf bifurcations except homoclinic bifurcation for some special parameter values. Our results show that there are a weak focus of multiplicity three and a degenerate equilibrium with double zero eigenvalues (i.e., a cusp of codimension two) for general parameter conditions and the system can exhibit various bifurcations as perturbing the bifurcation parameters appropriately, such as the transcritical and the pitchfork bifurcations at the degenerate boundary equilibrium, the saddle node and the Bogdanov Takens bifurcations at the degenerate positive equilibrium and the Hopf bifurcation around the weak focus. The comparative study demonstrates that the dynamics are far richer and more complex than that of the system without cooperative hunting among predators. The analysis results reveal that appropriate intensity of cooperative hunting among predators is beneficial for the persistence of predators and the diversity of ecosystem.


Anisotropic Multi layer Elliptical Waveguides Incorporating Graphene Layers A Novel Analytical Model. This article aims to propose a novel analytical model for anisotropic multi layer elliptical structures incorporating graphene layers. The multi layer structure is formed of various magnetic materials. An external magnetic bias has been applied in the axial direction. A graphene layer, with isotropic surface conductivity, has been sandwiched between two adjacent anisotropic materials. A novel matrix representation has been derived to find the propagation parameters of the multi layer structure. Two exemplary important cases of the proposed general structure, as waveguides, have been investigated to show, first the validity of our proposed analytical model, and second, the richness of the general structure. The analytical and simulation results show an excellent agreement. A very large value of the figure of merit (FOM), e.g. FOM 110, is achieved for the second structure for the chemical potential and external magnetic bias of 0.9 ev and 1T, respectively. Our general structure and its analytical model can be exploited to design innovative THz devices such as absorbers, couplers, and cloaks.


Diversities and the Generalized Circumradius. The generalized circumradius of a set of points A subseteq mathbb R d with respect to a convex body K equals the minimum value of lambda geq 0 such that A is contained in a translate of lambda K . Each choice of K gives a different function on the set of bounded subsets of mathbb R d we characterize which functions can arise in this way. Our characterization draws on the theory of diversities, a recently introduced generalization of metrics from functions on pairs to functions on finite subsets. We additionally investigate functions which arise by restricting the generalised circumradius to a finite subset of mathbb R d . We obtain elegant characterizations in the case that K is a simplex or parallelotope.


A Divide and Merge Point Cloud Clustering Algorithm for LiDAR Panoptic Segmentation. Clustering objects from the LiDAR point cloud is an important research problem with many applications such as autonomous driving. To meet the real time requirement, existing research proposed to apply the connected component labeling (CCL) technique on LiDAR spherical range image with a heuristic condition to check if two neighbor points are connected. However, LiDAR range image is different from a binary image which has a deterministic condition to tell if two pixels belong to the same component. The heuristic condition used on the LiDAR range image only works empirically, which suggests the LiDAR clustering algorithm should be robust to potential failures of the empirical heuristic condition. To overcome this challenge, this paper proposes a divide and merge LiDAR clustering algorithm. This algorithm firstly conducts clustering in each evenly divided local region, then merges the local clustered small components by voting on edge point pairs. Assuming there are N LiDAR points of objects in total with m divided local regions, the time complexity of the proposed algorithm is O(N) O(m 2) . A smaller m means the voting will involve more neighbor points, but the time complexity will become larger. So the m controls the trade off between the time complexity and the clustering accuracy. A proper m helps the proposed algorithm work in real time as well as maintain good performance. We evaluate the divide and merge clustering algorithm on the SemanticKITTI panoptic segmentation benchmark by cascading it with a state of the art semantic segmentation model. The final performance evaluated through the leaderboard achieves the best among all published methods. The proposed algorithm is implemented with C and wrapped as a python function. It can be easily used with the modern deep learning framework in python.


Ice hockey player identification via transformers and weakly supervised learning. Identifying players in video is a foundational step in computer vision based sports analytics. Obtaining player identities is essential for analyzing the game and is used in downstream tasks such as game event recognition. Transformers are the existing standard in Natural Language Processing (NLP) and are swiftly gaining traction in computer vision. Motivated by the increasing success of transformers in computer vision, in this paper, we introduce a transformer network for recognizing players through their jersey numbers in broadcast National Hockey League (NHL) videos. The transformer takes temporal sequences of player frames (also called player tracklets) as input and outputs the probabilities of jersey numbers present in the frames. The proposed network performs better than the previous benchmark on the dataset used. We implement a weakly supervised training approach by generating approximate frame level labels for jersey number presence and use the frame level labels for faster training. We also utilize player shifts available in the NHL play by play data by reading the game time using optical character recognition (OCR) to get the players on the ice rink at a certain game time. Using player shifts improved the player identification accuracy by 6 .


Extended Local Convergence for Seventh order method with psi continuity condition in Banach Spaces. In this article, the local convergence analysis of the multi step seventh order method is presented for solving nonlinear equations. The point worth noting in our paper is that our analysis requires a weak hypothesis where the Fr 'echet derivative of the nonlinear operator satisfies the psi continuity condition and extends the applicability of the computation when both Lipschitz and H " o lder conditions fail. The convergence in this study is shown under the hypotheses on the first order derivative without involving derivatives of the higher order. To find a subset of the original convergence domain, a strategy is devised. As a result, the new Lipschitz constants are at least as tight as the old ones, allowing for a more precise convergence analysis in the local convergence case. Some numerical examples are provided to show the performance of the method presented in this contribution over some existing schemes.


An improvement of a saddle point theorem and some of its applications. In this paper, we establish an improved version of a saddle point theorem ( 4 ) removing a weak lower semicontinuity assumption at all. We then revisit some of the applications of that theorem in the light of such an improvement. For instance, we obtain the following very general result of local nature Let (H, langle cdot, cdot rangle) be a real Hilbert space and Phi B rho to H a C 1,1 function, with Phi(0) neq 0 . Then, for each r 0 small enough, there exist only two points points x , u in S r , such that max langle Phi(x ),x x rangle, langle Phi(x),x x rangle 0 , for all x in B r setminus x , Phi(u ) u dist( Phi(u ),B r) and Phi(x) u Phi(x) x for all x in B r setminus u , where B r x in H x leq r and S r x in H x r .


Involutive random walks on total orders and the anti diagonal eigenvalue property. This paper studies a family of random walks defined on the finite ordinals using their order reversing involutions. Starting at x in 0,1, ldots,n 1 , an element y le x is chosen according to a prescribed probability distribution, and the walk then steps to n 1 y . We show that under very mild assumptions these walks are irreducible, recurrent and ergodic. We then find the invariant distributions, eigenvalues and eigenvectors of a distinguished subfamily of walks whose transition matrices have the global anti diagonal eigenvalue property studied in earlier work by Ochiai, Sasada, Shirai and Tsuboi. We prove that this subfamily of walks is characterised by their reversibility. As a corollary, we obtain the invariant distributions and rate of convergence of the random walk on the set of subsets of 1, ldots, m in which steps are taken alternately to subsets and supersets, each chosen equiprobably. We then consider analogously defined random walks on the real interval 0,1 and use techniques from the theory of self adjoint compact operators on Hilbert spaces to prove analogues of the main results in the discrete case.


Dispersion control in pressure driven flow through bowed rectangular microchannels. In fully developed pressure driven flow, the spreading of a dissolved solute is enhanced in the flow direction due to transverse velocity variations in a phenomenon now commonly referred to as Taylor Aris dispersion. It is well understood that the characteristics of the dispersion are sensitive to the channel's cross sectional geometry. Here we demonstrate a method for manipulation of dispersion in a single rectangular microchannel via controlled deformation of its upper wall. Using a rapidly prototyped multi layer microchip, the channel wall is deformed by a controlled pressure source allowing us to characterize the dependence of the dispersion on the deflection of the channel wall and overall channel aspect ratio. For a given channel aspect ratio, an optimal deformation to minimize dispersion is found, consistent with prior numerical and theoretical predictions. Our experimental measurements are also compared directly to numerical predictions using an idealized geometry.


Anytime Diagnosis for Reconfiguration. Many domains require scalable algorithms that help to determine diagnoses efficiently and often within predefined time limits. Anytime diagnosis is able to determine solutions in such a way and thus is especially useful in real time scenarios such as production scheduling, robot control, and communication networks management where diagnosis and corresponding reconfiguration capabilities play a major role. Anytime diagnosis in many cases comes along with a trade off between diagnosis quality and the efficiency of diagnostic reasoning. In this paper we introduce and analyze FlexDiag which is an anytime direct diagnosis approach. We evaluate the algorithm with regard to performance and diagnosis quality using a configuration benchmark from the domain of feature models and an industrial configuration knowledge base from the automotive domain. Results show that FlexDiag helps to significantly increase the performance of direct diagnosis search with corresponding quality tradeoffs in terms of minimality and accuracy.


On the Geometry of Stable Steiner Tree Instances. In this note we consider the Steiner tree problem under Bilu Linial stability. We give strong geometric structural properties that need to be satisfied by stable instances. We then make use of, and strengthen, these geometric properties to show that 1.562 stable instances of Euclidean Steiner trees are polynomial time solvable. We also provide a connection between certain approximation algorithms and Bilu Linial stability for Steiner trees.


An Ore type condition for hamiltonicity in tough graphs. Let G be a t tough graph on n ge 3 vertices for some t 0 . It was shown by Bauer et al. in 1995 that if the minimum degree of G is greater than frac n t 1 1 , then G is hamiltonian. In terms of Ore type hamiltonicity conditions, the problem was only studied when t is between 1 and 2. In this paper, we show that if the degree sum of any two nonadjacent vertices of G is greater than frac 2n t 1 t 2 , then G is hamiltonian.


Multigraphs from crossword puzzle grid designs. Crossword puzzles lend themselves to mathematical inquiry. Several authors have already described the arrangement of crossword grids and associated combinatorics of answer numbers. In this paper, we present a new graph theoretic representation of crossword puzzle grid designs and describe the mathematical conditions placed on these graphs by well known crossword construction conventions.


Engineering Interaction Dynamics in Active Resonant Photonic Structures. The collective response of a system is profoundly shaped by the interaction dynamics between its constituent elements. In physics, tailoring these interactions can enable the observation of unusual phenomena that are otherwise inaccessible in standard settings, ranging from the possibility of a Kramer's degeneracy even in the absence of spin to the breakdown of the bulkboundary correspondence. Here, we show how such tailored asymmetric coupling terms can be realized in photonic integrated platforms by exploiting non Hermitian concepts. In this regard, we introduce a generalized photonic molecule composed of a pair of microring resonators with internal S bends connected via two directional couplers and a link waveguide. By judiciously designing the parameters of this system, namely the length of the links and the power division ratio of the directional couplers, we experimentally show the emergence of Hermitian and non Hermitian type exchange interactions. The ramifications of such coupling dynamics are then studied in 1D chain and ring type active lattices. Our findings establish the proposed structure as a promising building block for the realization of a variety of phenomena, especially those associated with phase locking in laser arrays and non Hermitian topological lattices.


An Unsupervised Deep Learning Method for Fingerprint Classification the CCAE Network and the Hybrid Clustering Strategy. The fingerprint classification is an important and effective method to quicken the process and improve the accuracy in the fingerprint matching process. Conventional supervised methods need a large amount of pre labeled data and thus consume immense human resources. In this paper, we propose a new and efficient unsupervised deep learning method that can extract fingerprint features and classify fingerprint patterns automatically. In this approach, a new model named constraint convolutional auto encoder (CCAE) is used to extract fingerprint features and a hybrid clustering strategy is applied to obtain the final clusters. A set of experiments in the NIST DB4 dataset shows that the proposed unsupervised method exhibits the efficient performance on fingerprint classification. For example, the CCAE achieves an accuracy of 97.3 on only 1000 unlabeled fingerprints in the NIST DB4.


Learning Autonomy in Management of Wireless Random Networks. This paper presents a machine learning strategy that tackles a distributed optimization task in a wireless network with an arbitrary number of randomly interconnected nodes. Individual nodes decide their optimal states with distributed coordination among other nodes through randomly varying backhaul links. This poses a technical challenge in distributed universal optimization policy robust to a random topology of the wireless network, which has not been properly addressed by conventional deep neural networks (DNNs) with rigid structural configurations. We develop a flexible DNN formalism termed distributed message passing neural network (DMPNN) with forward and backward computations independent of the network topology. A key enabler of this approach is an iterative message sharing strategy through arbitrarily connected backhaul links. The DMPNN provides a convergent solution for iterative coordination by learning numerous random backhaul interactions. The DMPNN is investigated for various configurations of the power control in wireless networks, and intensive numerical results prove its universality and viability over conventional optimization and DNN approaches.


High NA optical edge detection via optimized multilayer films. There has been a significant effort to design nanophotonic structures that process images at the speed of light. A prototypical example is in edge detection, where photonic crystal , metasurface , and plasmon based designs have been proposed and in some cases experimentally demonstrated. In this work, we show that multilayer optical interference coatings can achieve visible frequency edge detection in transmission with high numerical aperture, two dimensional image formation, and straightforward fabrication techniques, unique among all nanophotonic approaches. We show that the conventional Laplacian based transmission spectrum may not be ideal once the scattering physics of real designs is considered, and show that better performance can be attained with alternative spatial filter functions. Our designs, comprising alternating layers of Si and SiO 2 with total thicknesses of only approx 1 rm mu m , demonstrate the possibility for optimized multilayer films to achieve state of the art edge detection, and, more broadly, analog optical implementations of linear operators.


Dataset Condensation with Differentiable Siamese Augmentation. In many machine learning problems, large scale datasets have become the de facto standard to train state of the art deep networks at the price of heavy computation load. In this paper, we focus on condensing large training sets into significantly smaller synthetic sets which can be used to train deep neural networks from scratch with minimum drop in performance. Inspired from the recent training set synthesis methods, we propose Differentiable Siamese Augmentation that enables effective use of data augmentation to synthesize more informative synthetic images and thus achieves better performance when training networks with augmentations. Experiments on multiple image classification benchmarks demonstrate that the proposed method obtains substantial gains over the state of the art, 7 improvements on CIFAR10 and CIFAR100 datasets. We show with only less than 1 data that our method achieves 99.6 , 94.9 , 88.5 , 71.5 relative performance on MNIST, FashionMNIST, SVHN, CIFAR10 respectively. We also explore the use of our method in continual learning and neural architecture search, and show promising results.


Zero divisor graph of the rings C mathscr P (X) and C mathscr P infty(X) . In this article we introduce the zero divisor graphs Gamma mathscr P (X) and Gamma mathscr P infty(X) of the two rings C mathscr P (X) and C mathscr P infty(X) here mathscr P is an ideal of closed sets in X and C mathscr P (X) is the aggregate of those functions in C(X) , whose support lie on mathscr P . C mathscr P infty(X) is the mathscr P analogue of the ring C infty (X) . We find out conditions on the topology on X , under which Gamma mathscr P (X) (respectively, Gamma mathscr P infty(X) ) becomes triangulated hypertriangulated. We realize that Gamma mathscr P (X) (respectively, Gamma mathscr P infty(X) ) is a complemented graph if and only if the space of minimal prime ideals in C mathscr P (X) (respectively Gamma mathscr P infty(X) ) is compact. This places a special case of this result with the choice mathscr P equiv the ideals of closed sets in X , obtained by Azarpanah and Motamedi in cite Azarpanah on a wider setting. We also give an example of a non locally finite graph having finite chromatic number. Finally it is established with some special choices of the ideals mathscr P and mathscr Q on X and Y respectively that the rings C mathscr P (X) and C mathscr Q (Y) are isomorphic if and only if Gamma mathscr P (X) and Gamma mathscr Q (Y) are isomorphic.


On the p converse to a theorem of Gross Zagier and Kolyvagin. We give a simple proof of a p converse theorem to a theorem of Gross Zagier and Kolyvagin for non CM elliptic curves with good ordinary reduction at p 3 under mild hypotheses. In particular, no condition on the conductor is imposed. Combining with the known results, we obtain that the Mordell Weil rank is one and the Tate Shafarevich group is finite if and only if the analytic rank is one for every elliptic curve over the rationals.


Dilogarithm identities in cluster scattering diagrams. We extend the notion of y variables (coefficients) in cluster algebras to cluster scattering diagrams. Accordingly, we extend the dilogarithm identity associated with a period in a cluster pattern to the one associated with a loop in a cluster scattering diagram. We show that these identities are constructed from and reduced to a trivial one by applying the pentagon identity possibly infinitely many times.


Learning Transferable Parameters for Unsupervised Domain Adaptation. Unsupervised domain adaptation (UDA) enables a learning machine to adapt from a labeled source domain to an unlabeled domain under the distribution shift. Thanks to the strong representation ability of deep neural networks, recent remarkable achievements in UDA resort to learning domain invariant features. Intuitively, the hope is that a good feature representation, together with the hypothesis learned from the source domain, can generalize well to the target domain. However, the learning processes of domain invariant features and source hypothesis inevitably involve domain specific information that would degrade the generalizability of UDA models on the target domain. In this paper, motivated by the lottery ticket hypothesis that only partial parameters are essential for generalization, we find that only partial parameters are essential for learning domain invariant information and generalizing well in UDA. Such parameters are termed transferable parameters. In contrast, the other parameters tend to fit domain specific details and often fail to generalize, which we term as untransferable parameters. Driven by this insight, we propose Transferable Parameter Learning (TransPar) to reduce the side effect brought by domain specific information in the learning process and thus enhance the memorization of domain invariant information. Specifically, according to the distribution discrepancy degree, we divide all parameters into transferable and untransferable ones in each training iteration. We then perform separate updates rules for the two types of parameters. Extensive experiments on image classification and regression tasks (keypoint detection) show that TransPar outperforms prior arts by non trivial margins. Moreover, experiments demonstrate that TransPar can be integrated into the most popular deep UDA networks and be easily extended to handle any data distribution shift scenarios.


Transition from physical to online shopping alternatives due to the COVID 19 pandemic. By using 530 responses from an online questionnaire, this study aims to investigate the transition from physical to online shopping alternatives during the first wave of the COVID 19 pandemic period at the individual level. The focus areas of the study are Sweden and Italy, two European countries that implemented contrasting prevention measures. This study analyses the impacts of the pandemic to the shopping behaviour and identifies, among the respondents, who have changed the behaviour the most, how respondents have adopted different shopping strategies, what the main differences between Italian and Swedish responses are and the influence of population density on the behavioural change. Multivariate statistical analyses, including linear and binary logistic regressions and multinomial logit models were used to analyse the dataset. The results confirm the differences between Italy and Sweden in terms of social distancing measures, social structures and technology readiness. Moreover, the socio demographic and household structures of the respondents were found instrumental in influencing the amount and the direction of change in shopping behaviour during the first wave of the pandemic period. The output of this study highlights the impact that contrasting policies have on citizens, and also the importance of having policies that are adaptable to different situations.


Generalizing Object Centric Task Axes Controllers using Keypoints. To perform manipulation tasks in the real world, robots need to operate on objects with various shapes, sizes and without access to geometric models. It is often unfeasible to train monolithic neural network policies across such large variance in object properties. Towards this generalization challenge, we propose to learn modular task policies which compose object centric task axes controllers. These task axes controllers are parameterized by properties associated with underlying objects in the scene. We infer these controller parameters directly from visual input using multi view dense correspondence learning. Our overall approach provides a simple, modular and yet powerful framework for learning manipulation tasks. We empirically evaluate our approach on multiple different manipulation tasks and show its ability to generalize to large variance in object size, shape and geometry.


FLoBC A Decentralized Blockchain Based Federated Learning Framework. The rapid expansion of data worldwide invites the need for more distributed solutions in order to apply machine learning on a much wider scale. The resultant distributed learning systems can have various degrees of centralization. In this work, we demonstrate our solution FLoBC for building a generic decentralized federated learning system using blockchain technology, accommodating any machine learning model that is compatible with gradient descent optimization. We present our system design comprising the two decentralized actors trainer and validator, alongside our methodology for ensuring reliable and efficient operation of said system. Finally, we utilize FLoBC as an experimental sandbox to compare and contrast the effects of trainer to validator ratio, reward penalty policy, and model synchronization schemes on the overall system performance, ultimately showing by example that a decentralized federated learning system is indeed a feasible alternative to more centralized architectures.


Multi Airport Delay Prediction with Transformers. Airport performance prediction with a reasonable look ahead time is a challenging task and has been attempted by various prior research. Traffic, demand, weather, and traffic management actions are all critical inputs to any prediction model. In this paper, a novel approach based on Temporal Fusion Transformer (TFT) was proposed to predict departure and arrival delays simultaneously for multiple airports at once. This approach can capture complex temporal dynamics of the inputs known at the time of prediction and then forecast selected delay metrics up to four hours into the future. When dealing with weather inputs, a self supervised learning (SSL) model was developed to encode high dimensional weather data into a much lower dimensional representation to make the training of TFT more efficiently and effectively. The initial results show that the TFT based delay prediction model achieves satisfactory performance measured by smaller prediction errors on a testing dataset. In addition, the interpretability analysis of the model outputs identifies the important input factors for delay prediction. The proposed approach is expected to help air traffic managers or decision makers gain insights about traffic management actions on delay mitigation and once operationalized, provide enough lead time to plan for predicted performance degradation.


Client Based Intelligence for Resource Efficient Vehicular Big Data Transfer in Future 6G Network. Vehicular big data is anticipated to become the "new oil" of the automotive industry which fuels the development of novel crowdsensing enabled services. However, the tremendous amount of transmitted vehicular sensor data represents a massive challenge for the cellular network. A promising method for achieving relief which allows to utilize the existing network resources in a more efficient way is the utilization of intelligence on the end edge cloud devices. Through machine learning based identification and exploitation of highly resource efficient data transmission opportunities, the client devices are able to participate in overall network resource optimization process. In this work, we present a novel client based opportunistic data transmission method for delay tolerant applications which is based on a hybrid machine learning approach Supervised learning is applied to forecast the currently achievable data rate which serves as the metric for the reinforcement learning based data transfer scheduling process. In addition, unsupervised learning is applied to uncover geospatially dependent uncertainties within the prediction model. In a comprehensive real world evaluation in the public cellular networks of three German Mobile Network Operators (MNOs), we show that the average data rate can be improved by up to 223 while simultaneously reducing the amount of occupied network resources by up to 89 . As a side effect of preferring more robust network conditions for the data transfer, the transmission related power consumption is reduced by up to 73 . The price to pay is an increased Age of Information (AoI) of the sensor data.


Switching equivalence of Hermitian adjacency matrix of mixed graphs. Let 0 in Gamma and Gamma setminus 0 be an abelian group under multiplication, where Gamma setminus 0 subseteq z in mathbb C z 1 . Define mathcal H n ( Gamma) to be the set of all n times n Hermitian matrices with entries in Gamma , whose diagonal entries are zero. We introduce the notion of switching equivalence on mathcal H n ( Gamma) . We find a characterization, in terms of fundamental cycles of graphs, of switching equivalence of matrices in mathcal H n ( Gamma) . We give sufficient conditions to characterize the cospectral matrices in mathcal H n ( Gamma) . We find bounds on the number of switching equivalence classes of all mixed graphs with the same underlying graph. We also provide the size of all switching equivalence classes of mixed cycles, and give a formula that calculates the size of a switching equivalence class of a mixed planar graph. We also discuss the action of automorphism group of a graph on switching equivalence classes.


Friction factor for steady periodically developed flow in micro and mini channels with arrays of offset strip fins. In this work, the friction factor for steady periodically developed flow through micro and mini channels with periodic arrays of offset strip fins is analyzed. The friction factor is studied numerically on a unit cell of the array for Reynolds numbers ranging from 1 to 600, and fin height to length ratios below 1. It is shown that the friction factor correlations from the literature, which primarily focus on larger conventional offset strip fin geometries in the transitional flow regime, do not predict the correct trends for laminar flow in micro and mini channels. Therefore, a new friction factor correlation for micro and mini channels with offset strip fin arrays is constructed from an extensive set of numerical simulations through a least squares fitting procedure. The suitability of this new correlation is further supported by means of the Bayesian approach for parameter estimation and model validation. The correlation predicts an inversely linear relationship between the friction factor and the Reynolds number, in accordance with our observation that a strong inertia regime prevails over nearly the entire range of investigated Reynolds numbers. Yet, through a more detailed analysis, also the presence of a weak inertia regime and a transitional regime is identified, and the transitions from the strong inertia regime are quantified by means of two critical Reynolds numbers. Finally, the new correlation also incorporates the asymptotic trends that are observed for each geometrical parameter of the offset strip fin array, and whose origins are discussed from a physical perspective.


Conditions de Kan sur les nerfs des omega cat 'egories. We show that the Street nerve of a strict omega category C is a Kan complex (respectively a quasi category) if and only if the n cells of C for n geq 1 (respectively n 1 ) are weakly invertible. Moreover, we define a complicial set structure on the nerve of C . The complicial set mathcal N (C) is then n trivial if and only if the k cells of C for k geq n are weakly invertible.


physics.flu-dyn cs.NA math.NA physics.comp-ph

On the molecular mechanism behind the bubble rise velocity jump discontinuity in viscoelastic liquids. Bubbles rising in viscoelastic liquids may exhibit a jump discontinuity of the rise velocity as a critical bubble volume is exceeded. The phenomenon has been extensively investigated in the literature, both by means of experiments as well as via numerical simulations. The occurrence of the velocity jump has been associated with a change of the bubble shape under the formation of a pointed tip at the rear end and to the appearance of a so called negative wake with the liquid velocity behind the bubble, pointing in the opposite direction to that in viscous Newtonian fluids. We revisit this topic, starting with a review of the state of knowledge on the interrelations between the mentioned characteristic features. In search for a convincing explanation of the jump phenomenon, we performed detailed numerical simulations of the transient rise of single bubbles in 3D, allowing for a local polymer molecular conformation tensor analysis. The latter shows that polymer molecules traveling along the upper bubble hemisphere are stretched in the circumferential direction, due to the flow kinematics. Then, depending on the relaxation time scale of the polymer, the stored elastic energy is either unloaded essentially above or below the bubble's equator. In the former case, this slows down the bubble, while the bubble gets accelerated otherwise. In this latter case, the relative velocity of the polymer molecules against the bubble is increased, giving rise to a self amplification of the effect and thus causing the bubble rise velocity to jump to a higher level. Detailed experimental velocity measurements in the liquid field around the bubble confirmed the conclusion that the ratio of the time scale of the Lagrangian transport of polymer molecules along the bubble contour to the relaxation time scale of the polymer molecules determines the sub or supercritical state of the bubble motion.


Connection matrices in combinatorial topological dynamics. Connection matrices are one of the central tools in Conley's approach to the study of dynamical systems, as they provide information on the existence of connecting orbits in Morse decompositions. They may be considered a generalisation of the boundary operator in the Morse complex in Morse theory. Their computability has recently been addressed by Harker, Mischaikow, and Spendlove in the context of lattice filtered chain complexes. In the current paper, we extend the recently introduced Conley theory for combinatorial vector and multivector fields on Lefschetz complexes by transferring the concept of connection matrix to this setting. This is accomplished by the notion of connection matrix for arbitrary poset filtered chain complexes, as well as an associated equivalence, which allows for changes in the underlying posets. We show that for the special case of gradient combinatorial vector fields in the sense of Forman cite Fo98a , connection matrices are necessarily unique. Thus, the classical results of Reineck have a natural analogue in the combinatorial setting.


On the computation of the nilpotent pieces in bad characteristic for algebraic groups of type G 2 , F 4 , and E 6 . Let G be a connected reductive algebraic group over an algebraically closed field mathbf k , and let Lie (G) be its associated Lie algebra. In his series of papers on unipotent elements in small characteristic, Lusztig defined a partition of the unipotent variety of G . This partition is very useful when working with representations of G . Equivalently, one can consider certain subsets of the nilpotent variety of Lie (G) called pieces. This approach appears in Lusztig's article from 2011. The pieces for the exceptional groups of type G 2 , F 4 , E 6 , E 7 , and E 8 in bad characteristic have not yet been determined. This article presents a solution, relying on computational techniques, to this problem for groups of type G 2 , F 4 , and E 6 .


Probabilistic, Structure Aware Algorithms for Improved Variety, Accuracy, and Coverage of AMR Alignments. We present algorithms for aligning components of Abstract Meaning Representation (AMR) graphs to spans in English sentences. We leverage unsupervised learning in combination with heuristics, taking the best of both worlds from previous AMR aligners. Our unsupervised models, however, are more sensitive to graph substructures, without requiring a separate syntactic parse. Our approach covers a wider variety of AMR substructures than previously considered, achieves higher coverage of nodes and edges, and does so with higher accuracy. We will release our LEAMR datasets and aligner for use in research on AMR parsing, generation, and evaluation.


Adversarial Detection Avoidance Attacks Evaluating the robustness of perceptual hashing based client side scanning. End to end encryption (E2EE) by messaging platforms enable people to securely and privately communicate with one another. Its widespread adoption however raised concerns that illegal content might now be shared undetected. Following the global pushback against key escrow systems, client side scanning based on perceptual hashing has been recently proposed by tech companies, governments and researchers to detect illegal content in E2EE communications. We here propose the first framework to evaluate the robustness of perceptual hashing based client side scanning to detection avoidance attacks and show current systems to not be robust. More specifically, we propose three adversarial attacks a general black box attack and two white box attacks for discrete cosine transform based algorithms against perceptual hashing algorithms. In a large scale evaluation, we show perceptual hashing based client side scanning mechanisms to be highly vulnerable to detection avoidance attacks in a black box setting, with more than 99.9 of images successfully attacked while preserving the content of the image. We furthermore show our attack to generate diverse perturbations, strongly suggesting that straightforward mitigation strategies would be ineffective. Finally, we show that the larger thresholds necessary to make the attack harder would probably require more than one billion images to be flagged and decrypted daily, raising strong privacy concerns. Taken together, our results shed serious doubts on the robustness of perceptual hashing based client side scanning mechanisms currently proposed by governments, organizations, and researchers around the world.


A simple analysis of earthlike exoplanets. The astrobiology is an interdisciplinary science, combining the methods and the means of physics, biology, chemistry and astronomy. Its main purpose is to find out if the exoplanets are habitable and if so, to confirm life on them. The basic conditions for habitability are the essential ones, like these on the Earth. But additional, essential as well, exist, like the mass of the exoplanet, the atmospheric composition and its location. To find the answer we used basic molecular physics and classical mechanics knowledge. We also proposed a method for exoplanet hunting and conformation and exploration of their atmospheres. With the constantly improving techniques and apparatuses, the answer converts from if to when are we going to find extraterrestrial life, including microbial one.


Schur complement based preconditioners for twofold and block tridiagonal saddle point problems. In this paper, two types of Schur complement based preconditioners are studied for twofold and block tridiagonal saddle point problems. One is based on the nested (or recursive) Schur complement, the other is based on an additive type Schur complement after permuting the original saddle point systems. We analyze different preconditioners incorporating the exact Schur complements. It is shown that some of them will lead to positive stable preconditioned systems. Our discussion is instructive for devising various exact and inexact preconditioners, as well as iterative solvers for many twofold and block tridiagonal saddle point problems. Numerical experiments for a 3 field formulation of Biot model is provided to justify our theoretical analysis.


Stabilization and Variations to the Adaptive Local Iterative Filtering Algorithm the Fast Resampled Iterative Filtering Method. Non stationary signals are ubiquitous in real life. Many techniques have been proposed in the last decades which allow decomposing multi component signals into simple oscillatory mono components, like the groundbreaking Empirical Mode Decomposition technique and the Iterative Filtering method. When a signal contains mono components that have rapid varying instantaneous frequencies, we can think, for instance, to chirps or whistles, it becomes particularly hard for most techniques to properly factor out these components. The Adaptive Local Iterative Filtering technique has recently gained interest in many applied fields of research for being able to deal with non stationary signals presenting amplitude and frequency modulation. In this work, we address the open question of how to guarantee a priori convergence of this technique, and propose two new algorithms. The first method, called Stable Adaptive Local Iterative Filtering, is a stabilized version of the Adaptive Local Iterative Filtering that we prove to be always convergent. The stability, however, comes at the cost of higher complexity in the calculations. The second technique, called Resampled Iterative Filtering, is a new generalization of the Iterative Filtering method. We prove that Resampled Iterative Filtering is guaranteed to converge a priori for any kind of signal. Furthermore, in the discrete setting, by leveraging on the mathematical properties of the matrices involved, we show that its calculations can be accelerated drastically. Finally, we present some artificial and real life examples to show the powerfulness and performance of the proposed methods.


On partitions of integers with restrictions involving squares. In this paper, we study partitions of positive integers with restrictions involving squares. We mainly establish the following two results (which were conjectured by Sun in 2013) (i) Each positive integer n can be written as n x y z with x,y,z positive integers such that x 2 y 2 z 2 is a square, unless n has the form n 2 a 3 b or 2 a 7 with a and b nonnegative integers. (ii) Each integer n 7 with n not 11,14,17 can be written as n x y 2z with x,y,z positive integers such that x 2 y 2 2z 2 is a square.


Deepfake Video Detection Using Convolutional Vision Transformer. The rapid advancement of deep learning models that can generate and synthesis hyper realistic videos known as Deepfakes and their ease of access to the general public have raised concern from all concerned bodies to their possible malicious intent use. Deep learning techniques can now generate faces, swap faces between two subjects in a video, alter facial expressions, change gender, and alter facial features, to list a few. These powerful video manipulation methods have potential use in many fields. However, they also pose a looming threat to everyone if used for harmful purposes such as identity theft, phishing, and scam. In this work, we propose a Convolutional Vision Transformer for the detection of Deepfakes. The Convolutional Vision Transformer has two components Convolutional Neural Network (CNN) and Vision Transformer (ViT). The CNN extracts learnable features while the ViT takes in the learned features as input and categorizes them using an attention mechanism. We trained our model on the DeepFake Detection Challenge Dataset (DFDC) and have achieved 91.5 percent accuracy, an AUC value of 0.91, and a loss value of 0.32. Our contribution is that we have added a CNN module to the ViT architecture and have achieved a competitive result on the DFDC dataset.


CW Operation of the European XFEL SC Gun Injector Optimization, S2E Calculations and SASE Performance. This note presents optimization results for an injector with a super conducting gun for the cw operation of the European XFEL, the corresponding start to end simulation calculations for the beam transport to the undulators and SASE calculations of the X ray intensities for the achievable photon energies. The optimizations for an injector with a super conducting gun are done mainly for an already experimentally shown accelerating gradient of 40 MV m. Different working points with respect to transverse emittance and bunch length are chosen to see whether the lower transverse emittance of the longer bunches survives the necessary stronger bunch compression to achieve comparable peak currents in the undulators. Also, results for possible further improvement of the gun gradient to 50 MV m and a modified transverse laser profile (truncated Gaussian) are shown. The S2E calculations are taking into account all relevant collective effects, including a thorough treatment of the impact of the so called Micro Bunching Instability. For that purpose, tracking with the real number of particles is done, with a resolution in space and time fine enough to calculate instability growth model free.


Unified discrete multisymplectic Lagrangian formulation for hyperelastic solids and barotropic fluids. We present a geometric variational discretization of nonlinear elasticity in 2D and 3D in the Lagrangian description. A main step in our construction is the definition of discrete deformation gradients and discrete Cauchy Green deformation tensors, which allows for the development of a general discrete geometric setting for frame indifferent isotropic hyperelastic models. The resulting discrete framework is in perfect adequacy with the multisymplectic discretization of fluids proposed earlier by the authors. Thanks to the unified discrete setting, a geometric variational discretization can be developed for the coupled dynamics of a fluid impacting and flowing on the surface of an hyperelastic body. The variational treatment allows for a natural inclusion of incompressibility and impenetrability constraints via appropriate penalty terms. We test the resulting integrators in 2D and 3D with the case of a barotropic fluid flowing on incompressible rubber like nonlinear models.


Smart Feasibility Pump Reinforcement Learning for (Mixed) Integer Programming. In this work, we propose a deep reinforcement learning (DRL) model for finding a feasible solution for (mixed) integer programming (MIP) problems. Finding a feasible solution for MIP problems is critical because many successful heuristics rely on a known initial feasible solution. However, it is in general NP hard. Inspired by the feasibility pump (FP), a well known heuristic for searching feasible MIP solutions, we develop a smart feasibility pump (SFP) method using DRL. In addition to multi layer perception (MLP), we propose a novel convolution neural network (CNN) structure for the policy network to capture the hidden information of the constraint matrix of the MIP problem. Numerical experiments on various problem instances show that SFP significantly outperforms the classic FP in terms of the number of steps required to reach the first feasible solution. Moreover, the CNN structure works without the projection of the current solution as the input, which saves the computational effort at each step of the FP algorithms to find projections. This highlights the representational power of the CNN structure.


FDNet A Deep Learning Approach with Two Parallel Cross Encoding Pathways for Precipitation Nowcasting. With the goal of predicting the future rainfall intensity in a local region over a relatively short period time, precipitation nowcasting has been a long time scientific challenge with great social and economic impact. The radar echo extrapolation approaches for precipitation nowcasting take radar echo images as input, aiming to generate future radar echo images by learning from the historical images. To effectively handle complex and high non stationary evolution of radar echoes, we propose to decompose the movement into optical flow field motion and morphologic deformation. Following this idea, we introduce Flow Deformation Network (FDNet), a neural network that models flow and deformation in two parallel cross pathways. The flow encoder captures the optical flow field motion between consecutive images and the deformation encoder distinguishes the change of shape from the translational motion of radar echoes. We evaluate the proposed network architecture on two real world radar echo datasets. Our model achieves state of the art prediction results compared with recent approaches. To the best of our knowledge, this is the first network architecture with flow and deformation separation to model the evolution of radar echoes for precipitation nowcasting. We believe that the general idea of this work could not only inspire much more effective approaches but also be applied to other similar spatiotemporal prediction tasks


Spectral radius, edge disjoint cycles and cycles of the same length. In this paper, we give spectral conditions to guarantee the existence of two edge disjoint cycles and two cycles of the same length. These two results can be seen as spectral analogues of Erd H o s and Posa's size condition and Erd H o s' classic problem on non existence of two cycles of the same length. By using double leading eigenvectors skill, we further give spectral condition to guarantee the existence of k edge disjoint triangles.


Ants Review a Protocol for Incentivized Open Peer Reviews on Ethereum. Peer review is a necessary and essential quality control step for scientific publications but lacks proper incentives. Indeed, the process, which is very costly in terms of time and intellectual investment, not only is not remunerated by the journals but is also not openly recognized by the academic community as a relevant scientific output for a researcher. Therefore, scientific dissemination is affected in timeliness, quality, and fairness. Here, to solve this issue, we propose a blockchain based incentive system that rewards scientists for peer reviewing other scientists' work and that builds up trust and reputation. We designed a privacy oriented protocol of smart contracts called Ants Review that allows authors to issue a bounty for open anonymous peer reviews on Ethereum. If requirements are met, peer reviews will be accepted and paid by the approver proportionally to their assessed quality. To promote ethical behavior and inclusiveness the system implements a gamified mechanism that allows the whole community to evaluate the peer reviews and vote for the best ones.


Cures, Treatments and Vaccines for Covid 19 International differences in interest on Twitter. Since the Covid 19 pandemic is a global threat to health that few can fully escape, it has given a unique opportunity to study international reactions to a common problem. Such reactions can be partly obtained from public posts to Twitter, allowing investigations of changes in interest over time. This study analysed English language Covid 19 tweets mentioning cures, treatments, or vaccines from 1 January 2020 to 8 April 2021, seeking trends and international differences. The results have methodological limitations but show a tendency for countries with a lower human development index score to tweet more about cures, although they were a minor topic for all countries. Vaccines were discussed about as much as treatments until July 2020, when they generated more interest because of developments in Russia. The November 2020 Pfizer BioNTech preliminary Phase 3 trials results generated an immediate and sustained sharp increase, however, followed by a continuing roughly linear increase in interest for vaccines until at least April 2021. Against this background, national deviations from the average were triggered by country specific news about cures, treatments or vaccines. Nevertheless, interest in vaccines in all countries increased in parallel to some extent, despite substantial international differences in national regulatory approval and availability. The results also highlight that unsubstantiated claims about alternative medicine remedies gained traction in several countries, apparently posing a threat to public health.


Text is no more Enough! A Benchmark for Profile based Spoken Language Understanding. Current researches on spoken language understanding (SLU) heavily are limited to a simple setting the plain text based SLU that takes the user utterance as input and generates its corresponding semantic frames (e.g., intent and slots). Unfortunately, such a simple setting may fail to work in complex real world scenarios when an utterance is semantically ambiguous, which cannot be achieved by the text based SLU models. In this paper, we first introduce a new and important task, Profile based Spoken Language Understanding (ProSLU), which requires the model that not only relies on the plain text but also the supporting profile information to predict the correct intents and slots. To this end, we further introduce a large scale human annotated Chinese dataset with over 5K utterances and their corresponding supporting profile information (Knowledge Graph (KG), User Profile (UP), Context Awareness (CA)). In addition, we evaluate several state of the art baseline models and explore a multi level knowledge adapter to effectively incorporate profile information. Experimental results reveal that all existing text based SLU models fail to work when the utterances are semantically ambiguous and our proposed framework can effectively fuse the supporting information for sentence level intent detection and token level slot filling. Finally, we summarize key challenges and provide new points for future directions, which hopes to facilitate the research.


Deformable Scintillation Dosimeter I Challenges and Implementation using Computer Vision Techniques. Plastic scintillation detectors are increasingly used to measure dose distributions in the context of radiotherapy treatments. Their water equivalence, real time response and high spatial resolution distinguish them from traditional detectors, especially in complex irradiation geometries. Their range of applications could be further extended by embedding scintillators in a deformable matrix mimicking anatomical changes. In this work, we characterized signal variations arising from the translation and rotation of scintillating fibers with respect to a camera. Corrections are proposed using stereo vision techniques and two sCMOS complementing a CCD camera. The study was extended to the case of a prototype real time deformable dosimeter comprising an array of 19 scintillating. The signal to angle relationship follows a gaussian distribution (FWHM 52 deg ) whereas the intensity variation from radial displacement follows the inverse square law. Tracking the position and angle of the fibers enabled the correction of these spatial dependencies. The detecting system provides an accuracy and precision of respectively 0.008 cm and 0.03 cm on the position detection. This resulted in an uncertainty of 2 deg on the angle measurement. Displacing the dosimeter by pm 3 cm in depth resulted in relative intensities of 100 pm 10 (mean pm standard deviation) to the reference position. Applying corrections reduced the variations thus resulting in relative intensities of 100 pm 1 . Similarly, for lateral displacements of pm 3 cm, intensities went from 98 pm 3 to 100 pm 1 after the correction. Therefore, accurate correction of the signal collected by a camera imaging the output of scintillating elements in a 3D volume is possible. This work paves the way to the development of real time scintillator based deformable dosimeters.


Torus quotients of Schubert varieties in the Grassmannian G n,2n . Let G SL(2n, mathbb C ) (n geq 3) and T be a maximal torus in G. In this article, we study the GIT quotients of the Schubert varieties in G n,2n for the action of T. We show that there exists a Schubert variety X(v) in G n,2n admitting semistable point such that the GIT quotient of X(v) is not projectively normal with respect to the descent of the ample line bundle mathcal L (2 omega n ) . As a consequence, we conclude that for any Schubert variety X(w) in G n,2n containing X(v), the GIT quotient of X(w) is not projectively normal with respect to the descent of the ample line bundle mathcal L (2 omega n ). In particular, the GIT quotient of G n,2n ( n ge 3 ) is not projectively normal with respect to the descent of the ample line bundle mathcal L (2 omega n ).


Stability of the multidimensional wave equation in port Hamiltonian modelling. We investigate the stability of the wave equation with spatial dependent coefficients on a bounded multidimensional domain. The system is stabilized via a scattering passive feedback law. We formulate the wave equation in a port Hamiltonian fashion and show that the system is semi uniform stable, which is a stability concept between exponential stability and strong stability. Hence, this also implies strong stability of the system. In particular, classical solutions are uniformly stable. This will be achieved by showing that the spectrum of the port Hamiltonian operator is contained in the left half plane mathbb C and the port Hamiltonian operator generates a contraction semigroup. Moreover, we show that the spectrum consists of eigenvalues only and the port Hamiltonian operator has a compact resolvent.


ShadowGNN Graph Projection Neural Network for Text to SQL Parser. Given a database schema, Text to SQL aims to translate a natural language question into the corresponding SQL query. Under the setup of cross domain, traditional semantic parsing models struggle to adapt to unseen database schemas. To improve the model generalization capability for rare and unseen schemas, we propose a new architecture, ShadowGNN, which processes schemas at abstract and semantic levels. By ignoring names of semantic items in databases, abstract schemas are exploited in a well designed graph projection neural network to obtain delexicalized representation of question and schema. Based on the domain independent representations, a relation aware transformer is utilized to further extract logical linking between question and schema. Finally, a SQL decoder with context free grammar is applied. On the challenging Text to SQL benchmark Spider, empirical results show that ShadowGNN outperforms state of the art models. When the annotated data is extremely limited (only 10 training set), ShadowGNN gets over absolute 5 performance gain, which shows its powerful generalization ability. Our implementation will be open sourced at url https github.com WowCZ shadowgnn .


ThriftyDAgger Budget Aware Novelty and Risk Gating for Interactive Imitation Learning. Effective robot learning often requires online human feedback and interventions that can cost significant human time, giving rise to the central challenge in interactive imitation learning is it possible to control the timing and length of interventions to both facilitate learning and limit burden on the human supervisor? This paper presents ThriftyDAgger, an algorithm for actively querying a human supervisor given a desired budget of human interventions. ThriftyDAgger uses a learned switching policy to solicit interventions only at states that are sufficiently (1) novel, where the robot policy has no reference behavior to imitate, or (2) risky, where the robot has low confidence in task completion. To detect the latter, we introduce a novel metric for estimating risk under the current robot policy. Experiments in simulation and on a physical cable routing experiment suggest that ThriftyDAgger's intervention criteria balances task performance and supervisor burden more effectively than prior algorithms. ThriftyDAgger can also be applied at execution time, where it achieves a 100 success rate on both the simulation and physical tasks. A user study (N 10) in which users control a three robot fleet while also performing a concentration task suggests that ThriftyDAgger increases human and robot performance by 58 and 80 respectively compared to the next best algorithm while reducing supervisor burden.


Asymptotic Analysis of q Recursive Sequences. For an integer q ge2 , a q recursive sequence is defined by recurrence relations on subsequences of indices modulo some powers of q . In this article, q recursive sequences are studied and the asymptotic behavior of their summatory functions is analyzed. It is shown that every q recursive sequence is q regular in the sense of Allouche and Shallit and that a q linear representation of the sequence can be computed easily by using the coefficients from the recurrence relations. Detailed asymptotic results for q recursive sequences are then obtained based on a general result on the asymptotic analysis of q regular sequences. Three particular sequences are studied in detail We discuss the asymptotic behavior of the summatory functions of Stern's diatomic sequence, the number of non zero elements in some generalized Pascal's triangle and the number of unbordered factors in the Thue Morse sequence. For the first two sequences, our analysis even leads to precise formul ae without error terms.


Streaming algorithms for Budgeted k Submodular Maximization problem. Stimulated by practical applications arising from viral marketing. This paper investigates a novel Budgeted k Submodular Maximization problem defined as follows Given a finite set V , a budget B and a k submodular function f (k 1) V mapsto mathbb R , the problem asks to find a solution s (S 1, S 2, ldots, S k) , each element e in V has a cost c i(e) to be put into i th set S i , with the total cost of s does not exceed B so that f( s) is maximized. To address this problem, we propose two streaming algorithms that provide approximation guarantees for the problem. In particular, in the case of each element e has the same cost for all i th sets, we propose a deterministic streaming algorithm which provides an approximation ratio of frac 1 4 epsilon when f is monotone and frac 1 5 epsilon when f is non monotone. For the general case, we propose a random streaming algorithm that provides an approximation ratio of min frac alpha 2 , frac (1 alpha)k (1 beta)k beta epsilon when f is monotone and min frac alpha 2 , frac (1 alpha)k (1 2 beta)k 2 beta epsilon when f is non monotone in expectation, where beta max e in V, i , j in k , i neq j frac c i(e) c j(e) and epsilon, alpha are fixed inputs.


Time Series Data Mining Algorithms Towards Scalable and Real Time Behavior Monitoring. In recent years, there have been unprecedented technological advances in sensor technology, and sensors have become more affordable than ever. Thus, sensor driven data collection is increasingly becoming an attractive and practical option for researchers around the globe. Such data is typically extracted in the form of time series data, which can be investigated with data mining techniques to summarize behaviors of a range of subjects including humans and animals. While enabling cheap and mass collection of data, continuous sensor data recording results in datasets which are big in size and volume, which are challenging to process and analyze with traditional techniques in a timely manner. Such collected sensor data is typically extracted in the form of time series data. There are two main approaches in the literature, namely, shape based classification and feature based classification. Shape based classification determines the best class according to a distance measure. Feature based classification, on the other hand, measures properties of the time series and finds the best class according to the set of features defined for the time series. In this dissertation, we demonstrate that neither of the two techniques will dominate for some problems, but that some combination of both might be the best. In other words, on a single problem, it might be possible that one of the techniques is better for one subset of the behaviors, and the other technique is better for another subset of behaviors. We introduce a hybrid algorithm to classify behaviors, using both shape and feature measures, in weakly labeled time series data collected from sensors to quantify specific behaviors performed by the subject. We demonstrate that our algorithm can robustly classify real, noisy, and complex datasets, based on a combination of shape and features, and tested our proposed algorithm on real world datasets.


On the SRPT Scheduling Discipline in Many Server Queues with Impatient Customers. The shortest remaining processing time (SRPT) scheduling policy has been extensively studied, for more than 50 years, in single server queues with infinitely patient jobs. Yet, much less is known about its performance in multiserver queues. In this paper, we present the first theoretical analysis of SRPT in multiserver queues with abandonment. In particular, we consider the M GI s GI queue and demonstrate that, in the many sever overloaded regime, performance in the SRPT queue is equivalent, asymptotically in steady state, to a preemptive two class priority queue where customers with short service times (below a threshold) are served without wait, and customers with long service times (above a threshold) eventually abandon without service. We prove that the SRPT discipline maximizes, asymptotically, the system throughput, among all scheduling disciplines. We also compare the performance of the SRPT policy to blind policies and study the effects of the patience time and service time distributions.


CIDAN Computing in DRAM with Artificial Neurons. Numerous applications such as graph processing, cryptography, databases, bioinformatics, etc., involve the repeated evaluation of Boolean functions on large bit vectors. In memory architectures which perform processing in memory (PIM) are tailored for such applications. This paper describes a different architecture for in memory computation called CIDAN, that achieves a 3X improvement in performance and a 2X improvement in energy for a representative set of algorithms over the state of the art in memory architectures. CIDAN uses a new basic processing element called a TLPE, which comprises a threshold logic gate (TLG) (a.k.a artificial neuron or perceptron). The implementation of a TLG within a TLPE is equivalent to a multi input, edge triggered flipflop that computes a subset of threshold functions of its inputs. The specific threshold function is selected on each cycle by enabling disabling a subset of the weights associated with the threshold function, by using logic signals. In addition to the TLG, a TLPE realizes some non threshold functions by a sequence of TLG evaluations. An equivalent CMOS implementation of a TLPE requires a substantially higher area and power. CIDAN has an array of TLPE(s) that is integrated with a DRAM, to allow fast evaluation of any one of its set of functions on large bit vectors. Results of running several common in memory applications in graph processing and cryptography are presented.


NeuraCrypt Hiding Private Health Data via Random Neural Networks for Public Training. Balancing the needs of data privacy and predictive utility is a central challenge for machine learning in healthcare. In particular, privacy concerns have led to a dearth of public datasets, complicated the construction of multi hospital cohorts and limited the utilization of external machine learning resources. To remedy this, new methods are required to enable data owners, such as hospitals, to share their datasets publicly, while preserving both patient privacy and modeling utility. We propose NeuraCrypt, a private encoding scheme based on random deep neural networks. NeuraCrypt encodes raw patient data using a randomly constructed neural network known only to the data owner, and publishes both the encoded data and associated labels publicly. From a theoretical perspective, we demonstrate that sampling from a sufficiently rich family of encoding functions offers a well defined and meaningful notion of privacy against a computationally unbounded adversary with full knowledge of the underlying data distribution. We propose to approximate this family of encoding functions through random deep neural networks. Empirically, we demonstrate the robustness of our encoding to a suite of adversarial attacks and show that NeuraCrypt achieves competitive accuracy to non private baselines on a variety of x ray tasks. Moreover, we demonstrate that multiple hospitals, using independent private encoders, can collaborate to train improved x ray models. Finally, we release a challenge dataset to encourage the development of new attacks on NeuraCrypt.


Distributed Conditional Generative Adversarial Networks (GANs) for Data Driven Millimeter Wave Communications in UAV Networks. In this paper, a novel framework is proposed to perform data driven air to ground (A2G) channel estimation for millimeter wave (mmWave) communications in an unmanned aerial vehicle (UAV) wireless network. First, an effective channel estimation approach is developed to collect mmWave channel information, allowing each UAV to train a stand alone channel model via a conditional generative adversarial network (CGAN) along each beamforming direction. Next, in order to expand the application scenarios of the trained channel model into a broader spatial temporal domain, a cooperative framework, based on a distributed CGAN architecture, is developed, allowing each UAV to collaboratively learn the mmWave channel distribution in a fully distributed manner. To guarantee an efficient learning process, necessary and sufficient conditions for the optimal UAV network topology that maximizes the learning rate for cooperative channel modeling are derived, and the optimal CGAN learning solution per UAV is subsequently characterized, based on the distributed network structure. Simulation results show that the proposed distributed CGAN approach is robust to the local training error at each UAV. Meanwhile, a larger airborne network size requires more communication resources per UAV to guarantee an efficient learning rate. The results also show that, compared with a stand alone CGAN without information sharing and two other distributed schemes, namely A multi discriminator CGAN and a federated CGAN method, the proposed distributed CGAN approach yields a higher modeling accuracy while learning the environment, and it achieves a larger average data rate in the online performance of UAV downlink mmWave communications.


Engineering Nearly Linear Time Algorithms for Small Vertex Connectivity. Vertex connectivity is a well studied concept in graph theory with numerous applications. A graph is k connected if it remains connected after removing any k 1 vertices. The vertex connectivity of a graph is the maximum k such that the graph is k connected. There is a long history of algorithmic development for efficiently computing vertex connectivity. Recently, two near linear time algorithms for small k were introduced by Forster et al. SODA 2020 . Prior to that, the best known algorithm was one by Henzinger et al. FOCS'96 with quadratic running time when k is small. In this paper, we study the practical performance of the algorithms by Forster et al. In addition, we introduce a new heuristic on a key subroutine called local cut detection, which we call degree counting. We prove that the new heuristic improves space efficiency (which can be good for caching purposes) and allows the subroutine to terminate earlier. According to experimental results on random graphs with planted vertex cuts, random hyperbolic graphs, and real world graphs with vertex connectivity between 4 and 15, the degree counting heuristic offers a factor of 2 4 speedup over the original non degree counting version for most of our data. It also outperforms the previous state of the art algorithm by Henzinger et al. even on relatively small graphs.


Metabolic alterations caused by smoking the use of 1H NMR in blood plasma analysis to unravel underlying mechanisms of lung cancers leading risk factor. Nowadays, the screening methods for the early detection of lung cancer struggle with several limitations such as many false positive results and low sensitivity. The detection of specific biomarkers is of high interest to complement these conventional screening methods. The objective of this study is to prove the power of 1H NMR in metabolomics for the detection of smoking behavior, which is the leading risk factor for lung cancer, and as such gain more insights in the metabolic alterations that are caused by smoking. In this research, 1H NMR spectra of human blood plasma samples were divided in 110 integration regions, from which the integration values were used to train an OPLS DA classification model that underwent further data reduction. Results show that a classification model could discriminate between individuals based on their smoking status with a sensitivity of 96 percent and a specificity of 94 percent. This study also demonstrates that by performing a pathway specific variable reduction of almost 50 percent, the sensitivity and specificity of the model almost remains the same. To conclude, 1H NMR analyses show that the bloods metabolic profile of a smoker is altered compared to that of a non smoker. Also, pathway specific variable reduction shows great potential to perform overall data reduction. This workflow could be interesting to apply in the identification of lung cancer, to potentially detect specific biomarkers.


From bid ask credit default swap quotes to risk neutral default probabilities using distorted expectations. Risk neutral default probabilities can be implied from credit default swap (CDS) market quotes. In practice, mid CDS quotes are used as inputs, as their risk neutral counterparts are not observable. We show how to imply risk neutral default probabilities from bid and ask quotes directly by means of formulating the CDS calibration problem to bid and ask market quotes within the conic finance framework. Assuming the risk neutral distribution of the default time to be driven by a Poisson process we prove, under mild liquidity related assumptions, that the calibration problem admits a unique solution that also allows to jointly calculate the implied liquidity of the market.


Demystifying How Self Supervised Features Improve Training from Noisy Labels. The advancement of self supervised learning (SSL) motivates researchers to apply SSL on other tasks such as learning with noisy labels. Recent literature indicates that methods built on SSL features can substantially improve the performance of learning with noisy labels. Nonetheless, the deeper reasons why (and how) SSL features benefit the training from noisy labels are less understood. In this paper, we study why and how self supervised features help networks resist label noise using both theoretical analyses and numerical experiments. Our results explain when and why fixing the SSL encoder helps converge to a better optimum, and why an unfixed encoder is unstable but tends to achieve a better best epoch accuracy in more challenging noise settings. Further, we provide insights for how knowledge distilled from SSL features can compromise between a fixed encoder and an unfixed encoder. We hope our work provides a better understanding for learning with noisy labels from the perspective of self supervised learning and can potentially serve as a guideline for further research. Code is available at github.com UCSC REAL SelfSup NoisyLabel.


Deep Learning for Micro expression Recognition A Survey. Micro expressions (MEs) are involuntary facial movements revealing people's hidden feelings in high stake situations and have practical importance in medical treatment, national security, interrogations and many human computer interaction systems. Early methods for MER mainly based on traditional appearance and geometry features. Recently, with the success of deep learning (DL) in various fields, neural networks have received increasing interests in MER. Different from macro expressions, MEs are spontaneous, subtle, and rapid facial movements, leading to difficult data collection, thus have small scale datasets. DL based MER becomes challenging due to above ME characters. To date, various DL approaches have been proposed to solve the ME issues and improve MER performance. In this survey, we provide a comprehensive review of deep micro expression recognition (MER), including datasets, deep MER pipeline, and the bench marking of most influential methods. This survey defines a new taxonomy for the field, encompassing all aspects of MER based on DL. For each aspect, the basic approaches and advanced developments are summarized and discussed. In addition, we conclude the remaining challenges and and potential directions for the design of robust deep MER systems. To the best of our knowledge, this is the first survey of deep MER methods, and this survey can serve as a reference point for future MER research.


Attention vs non attention for a Shapley based explanation method. The field of explainable AI has recently seen an explosion in the number of explanation methods for highly non linear deep neural networks. The extent to which such methods that are often proposed and tested in the domain of computer vision are appropriate to address the explainability challenges in NLP is yet relatively unexplored. In this work, we consider Contextual Decomposition (CD) a Shapley based input feature attribution method that has been shown to work well for recurrent NLP models and we test the extent to which it is useful for models that contain attention operations. To this end, we extend CD to cover the operations necessary for attention based models. We then compare how long distance subject verb relationships are processed by models with and without attention, considering a number of different syntactic structures in two different languages English and Dutch. Our experiments confirm that CD can successfully be applied for attention based models as well, providing an alternative Shapley based attribution method for modern neural networks. In particular, using CD, we show that the English and Dutch models demonstrate similar processing behaviour, but that under the hood there are consistent differences between our attention and non attention models.


Bounded cutoff window for the non backtracking random walk on Ramanujan Graphs. We prove that the non backtracking random walk on Ramanujan graphs with large girth exhibits the fastest possible cutoff with a bounded window.