title: Confined Vortex Surface and Irreversibility. 3. Nested Tubes and Energy Cascade

abstract: We find a new family of exact solutions of the Confined Vortex Surface equations (The Euler equations with extra boundary conditions coming from the stability of the Navier-Stokes equations in the local tangent plane). This family of solutions has an infinite number of nested tubes of varying diameters. The shape of the boundary cross-section is the same up to a scale. This Russian doll implements in physical space the scenario of the energy cascade from an eddy to a smaller eddy. This hierarchy of vortex shells is not wishful thinking but rather an exact solution of the Euler (CVS) equations. The spectrum of the size of the shells is determined from the minimization of the effective Hamiltonian of our turbulent statistics. This effective Hamiltonian is given by a surface dissipation integral, conserved in the \NS{} dynamics in virtue of the \CVS{} conditions. The thickness of each tube goes to zero as a power of Reynolds number $\R^{-\frac{3}{4}}$, compared to the average distance between tubes in the turbulent flow. Thus, at finite viscosity, there will be a logarithmic number of inner tubes nested inside the external one.


title: Modified gravity over the linearized metric perturbation for two body dynamics

abstract: In this paper Modified gravity is studied over the linearized metric perturbation in post-Minkowskian theory. This is a different aspect for two body dynamics without taking usual self force originated from the radiative backscattering of gravitational waves. The new multiplicative approach to determine the background metric of curved space-time for two different massive sources is computed in post-Newtonian theory. The theoretical result is checked for galactic flat rotation curve and is very good agreement with 249 kilometer per second solar rotational speed.


title: Variational Quantum-Neural Hybrid Eigensolver

abstract: The variational quantum eigensolver (VQE) is one of the most representative quantum algorithms in the noisy intermediate-size quantum (NISQ) era, and is generally speculated to deliver one of the first quantum advantages for the ground-state simulations of some non-trivial Hamiltonians. However, short quantum coherence time and limited availability of quantum hardware resources in the NISQ hardware strongly restrain the capacity and expressiveness of VQEs. In this Letter, we introduce the variational quantum-neural hybrid eigensolver (VQNHE) in which the shallow-circuit quantum ansatz can be further enhanced by classical post-processing with neural networks. We show that VQNHE consistently and significantly outperforms VQE in simulating ground-state energies of quantum spins and molecules given the same amount of quantum resources. More importantly, we demonstrate that for arbitrary post-processing neural functions, VQNHE only incurs an polynomial overhead of processing time and represents the first scalable method to exponentially accelerate VQE with non-unitary post-processing that can be efficiently implemented in the NISQ era.


title: An Efficient Point of Gaze Estimator for Low-Resolution Imaging Systems Using Extracted Ocular Features Based Neural Architecture

abstract: A user's eyes provide means for Human Computer Interaction (HCI) research as an important modal. The time to time scientific explorations of the eye has already seen an upsurge of the benefits in HCI applications from gaze estimation to the measure of attentiveness of a user looking at a screen for a given time period. The eye tracking system as an assisting, interactive tool can be incorporated by physically disabled individuals, fitted best for those who have eyes as only a limited set of communication. The threefold objective of this paper is - 1. To introduce a neural network based architecture to predict users' gaze at 9 positions displayed in the 11.31{\deg} visual range on the screen, through a low resolution based system such as a webcam in real time by learning various aspects of eyes as an ocular feature set. 2.A collection of coarsely supervised feature set obtained in real time which is also validated through the user case study presented in the paper for 21 individuals ( 17 men and 4 women ) from whom a 35k set of instances was derived with an accuracy score of 82.36% and f1_score of 82.2% and 3.A detailed study over applicability and underlying challenges of such systems. The experimental results verify the feasibility and validity of the proposed eye gaze tracking model.


title: Finiteness theorems for universal sums of squares of almost primes

abstract: In this paper we study quadratic forms which are universal when restricted to almost prime inputs, establishing finiteness theorems akin to the Conway--Schneeberger 15 theorem.


title: LB4OMP: A Dynamic Load Balancing Library for Multithreaded Applications

abstract: Exascale computing systems will exhibit high degrees of hierarchical parallelism, with thousands of computing nodes and hundreds of cores per node. Efficiently exploiting hierarchical parallelism is challenging due to load imbalance that arises at multiple levels. OpenMP is the most widely-used standard for expressing and exploiting the ever-increasing node-level parallelism. The scheduling options in OpenMP are insufficient to address the load imbalance that arises during the execution of multithreaded applications. The limited scheduling options in OpenMP hinder research on novel scheduling techniques which require comparison with others from the literature. This work introduces LB4OMP, an open-source dynamic load balancing library that implements successful scheduling algorithms from the literature. LB4OMP is a research infrastructure designed to spur and support present and future scheduling research, for the benefit of multithreaded applications performance. Through an extensive performance analysis campaign, we assess the effectiveness and demystify the performance of all loop scheduling techniques in the library. We show that, for numerous applications-systems pairs, the scheduling techniques in LB4OMP outperform the scheduling options in OpenMP. Node-level load balancing using LB4OMP leads to reduced cross-node load imbalance and to improved MPI+OpenMP applications performance, which is critical for Exascale computing.


title: Gaussian Mixture Estimation from Weighted Samples

abstract: We consider estimating the parameters of a Gaussian mixture density with a given number of components best representing a given set of weighted samples. We adopt a density interpretation of the samples by viewing them as a discrete Dirac mixture density over a continuous domain with weighted components. Hence, Gaussian mixture fitting is viewed as density re-approximation. In order to speed up computation, an expectation-maximization method is proposed that properly considers not only the sample locations, but also the corresponding weights. It is shown that methods from literature do not treat the weights correctly, resulting in wrong estimates. This is demonstrated with simple counterexamples. The proposed method works in any number of dimensions with the same computational load as standard Gaussian mixture estimators for unweighted samples.


title: Self-Paced Context Evaluation for Contextual Reinforcement Learning

abstract: Reinforcement learning (RL) has made a lot of advances for solving a single problem in a given environment; but learning policies that generalize to unseen variations of a problem remains challenging. To improve sample efficiency for learning on such instances of a problem domain, we present Self-Paced Context Evaluation (SPaCE). Based on self-paced learning, \spc automatically generates \task curricula online with little computational overhead. To this end, SPaCE leverages information contained in state values during training to accelerate and improve training performance as well as generalization capabilities to new instances from the same problem domain. Nevertheless, SPaCE is independent of the problem domain at hand and can be applied on top of any RL agent with state-value function approximation. We demonstrate SPaCE's ability to speed up learning of different value-based RL agents on two environments, showing better generalization capabilities and up to 10x faster learning compared to naive approaches such as round robin or SPDRL, as the closest state-of-the-art approach.


title: A Comparative Study on Neural Architectures and Training Methods for Japanese Speech Recognition

abstract: End-to-end (E2E) modeling is advantageous for automatic speech recognition (ASR) especially for Japanese since word-based tokenization of Japanese is not trivial, and E2E modeling is able to model character sequences directly. This paper focuses on the latest E2E modeling techniques, and investigates their performances on character-based Japanese ASR by conducting comparative experiments. The results are analyzed and discussed in order to understand the relative advantages of long short-term memory (LSTM), and Conformer models in combination with connectionist temporal classification, transducer, and attention-based loss functions. Furthermore, the paper investigates on effectivity of the recent training techniques such as data augmentation (SpecAugment), variational noise injection, and exponential moving average. The best configuration found in the paper achieved the state-of-the-art character error rates of 4.1%, 3.2%, and 3.5% for Corpus of Spontaneous Japanese (CSJ) eval1, eval2, and eval3 tasks, respectively. The system is also shown to be computationally efficient thanks to the efficiency of Conformer transducers.


title: Investment Timing and Technological Breakthroughs

abstract: We study the optimal investment policy of a firm facing both technological and cash-flow uncertainty. At any point in time, the firm can decide to invest in a standalone technology or to wait for a technological breakthrough. Breakthroughs occur when market conditions become favorable enough, exceeding a certain threshold value that is ex-ante unknown to the firm. A microfoundation for this assumption is that a breakthrough occurs when the share of the surplus from the new technology accruing to its developer is high enough to cover her privately observed cost. We show that the relevant Markov state variables for the firm's optimal investment policy are the current market conditions and their current historic maximum, and that the firm optimally invests in the stand-alone technology only when market conditions deteriorate enough after reaching a maximum. Empirically, investments in new technologies requiring the active cooperation of developers should thus take place in booms, whereas investments in state-of-the-art technologies should take place in busts. Moreover, the required return for investing in the stand-alone technology is always higher than if this were the only available technology and can take arbitrarily large values following certain histories. Finally, a decrease in development costs, or an increase in the value of the new technology, makes the firm more prone to bear downside risk and to delay investment in the stand-alone technology.


title: More Than Meets the Eye: Self-Supervised Depth Reconstruction From Brain Activity

abstract: In the past few years, significant advancements were made in reconstruction of observed natural images from fMRI brain recordings using deep-learning tools. Here, for the first time, we show that dense 3D depth maps of observed 2D natural images can also be recovered directly from fMRI brain recordings. We use an off-the-shelf method to estimate the unknown depth maps of natural images. This is applied to both: (i) the small number of images presented to subjects in an fMRI scanner (images for which we have fMRI recordings - referred to as "paired" data), and (ii) a very large number of natural images with no fMRI recordings ("unpaired data"). The estimated depth maps are then used as an auxiliary reconstruction criterion to train for depth reconstruction directly from fMRI. We propose two main approaches: Depth-only recovery and joint image-depth RGBD recovery. Because the number of available "paired" training data (images with fMRI) is small, we enrich the training data via self-supervised cycle-consistent training on many "unpaired" data (natural images & depth maps without fMRI). This is achieved using our newly defined and trained Depth-based Perceptual Similarity metric as a reconstruction criterion. We show that predicting the depth map directly from fMRI outperforms its indirect sequential recovery from the reconstructed images. We further show that activations from early cortical visual areas dominate our depth reconstruction results, and propose means to characterize fMRI voxels by their degree of depth-information tuning. This work adds an important layer of decoded information, extending the current envelope of visual brain decoding capabilities.


title: Mixture weights optimisation for Alpha-Divergence Variational Inference

abstract: This paper focuses on $\alpha$-divergence minimisation methods for Variational Inference. More precisely, we are interested in algorithms optimising the mixture weights of any given mixture model, without any information on the underlying distribution of its mixture components parameters. The Power Descent, defined for all $\alpha \neq 1$, is one such algorithm and we establish in our work the full proof of its convergence towards the optimal mixture weights when $\alpha <1$. Since the $\alpha$-divergence recovers the widely-used forward Kullback-Leibler when $\alpha \to 1$, we then extend the Power Descent to the case $\alpha = 1$ and show that we obtain an Entropic Mirror Descent. This leads us to investigate the link between Power Descent and Entropic Mirror Descent: first-order approximations allow us to introduce the Renyi Descent, a novel algorithm for which we prove an $O(1/N)$ convergence rate. Lastly, we compare numerically the behavior of the unbiased Power Descent and of the biased Renyi Descent and we discuss the potential advantages of one algorithm over the other.


title: Convergence of the EBT method for a non-local model of cell proliferation with discontinuous interaction kernel

abstract: We consider the EBT algorithm (a particle method) for the non-local equation with a discontinuous interaction kernel. The main difficulty lies in the low regularity of the kernel which is not Lipschitz continuous, thus preventing the application of standard arguments. Therefore, we use the radial symmetry of the problem instead and transform it using spherical coordinates. The resulting equation has a Lipschitz kernel with only one singularity at zero. We introduce a new weighted flat norm and prove that the particle method converges in this norm. We also comment on the two-dimensional case which requires the application of the theory of measure spaces on general metric spaces and present numerical simulations confirming the theoretical results. In a companion paper, we apply the Bayesian method to fit parameters to this model and study its theoretical properties.


title: Verification and Validation of Log-Periodic Power Law Models

abstract: We propose and implement a nonlinear Verification and Validation (V&V) methodology to test two fitting procedures for the log-periodic power law model (LPPL), a model that has diverse applications across data analysis, but known estimation issues. Prior studies have focused on ex-post analyses of rare events: Earthquakes, glacial break-off events, and financial crashes. Or, on non-dynamical simulations such as additive noise or resampling. Our results reject an estimation scheme that pre-conditions observed data by fitting and removing an exponential trend. We validate a subordinated algorithm, and confirm that it passes Feigenbaum's criticism, which articulates a broad hurdle for ex-post statistical learning from rare events.


title: Some variations on the extremal index

abstract: We re-consider Leadbetter's extremal index for stationary sequences. It has interpretation as reciprocal of the expected size of an extremal cluster above high thresholds. We focus on heavy-tailed time series, in particular on regularly varying stationary sequences, and discuss recent research in extreme value theory for these models. A regularly varying time series has multivariate regularly varying finite-dimensional distributions. Thanks to results by Basrak and Segers we have explicit representations of the limiting cluster structure of extremes, leading to explicit expressions of the limiting point process of exceedances and the extremal index as a summary measure of extremal clustering. The extremal index appears in various situations which do not seem to be directly related, like the convergence of maxima and point processes. We consider different representations of the extremal index which arise from the considered context. We discuss the theory and apply it to a regularly varying AR(1) process and the solution to an affine stochastic recurrence equation


title: Smooth Bubbling Geometries Without Supersymmetry

abstract: We construct the first smooth bubbling geometries using the Weyl formalism. The solutions are obtained from Einstein theory coupled to a two-form gauge field in six dimensions with two compact directions. We classify the charged Weyl solutions in this framework. Smooth solutions consist of a chain of Kaluza-Klein bubbles that can be neutral or wrapped by electromagnetic fluxes, and are free of curvature and conical singularities. We discuss how such topological structures are prevented from gravitational collapse without struts. When embedded in type IIB, the class of solutions describes D1-D5-KKm solutions in the non-BPS regime, and the smooth bubbling solutions have the same conserved charges as a static four-dimensional non-extremal Cvetic-Youm black hole.


title: Feedback Microrheology in Soft Matter

abstract: Soft matter consists of meso-scale (nm~{\mu}m) structures that are formed by weak interactions and reorganized under thermal fluctuations. The resulting complex relaxation phenomena may be probed with microrheology, by observing the movement of embedded probe particles. Because of the softness of the material, however, perturbations to the probe that are inevitably added during microrheology experiments prevent direct translation of those movements to rheological properties. In this study, we conducted optical-trap-based microrheology with significantly reduced mechanical perturbations; dual feedback technology allowed us to apply well-determined optical-trapping forces to a fluctuating embedded probe and precisely measure its response and fluctuations with high spatiotemporal resolution. We demonstrate the improved performance of this technique by studying an reconstituted network of actin cytoskeletal filaments, observing their slow dynamics, homogeneous thermal fluctuations as well as activated hopping between mesoscale microenvironments.


title: Large-scale empirical study on the momentum equation's inertia term

abstract: A common approach to reduce the Euler equations' complexity for the simulation and optimization of gas networks is to neglect small terms that contribute little to the overall equations. An example is the inertia term of the momentum equation since it is said to be of negligible size under real-world operating conditions. However, this justification has always only been based on experience or single sets of artificial data points. This study closes this gap by presenting a large-scale empirical evaluation of the absolute and relative size of the inertia term when operating a real-world gas network. Our data consists of three years of fine-granular state data of one of the largest gas networks in Europe, featuring over 6,000 pipes with a total length of over 10,000 km. We found that there are only 120 events in which a subnetwork consisting of multiple pipes has an inertia term of high significance for more than three minutes. On average, such an event occurs less often than once every ten days. Therefore, we conclude that the inertia term is indeed negligible for real-world transient gas network control problems.


title: Grounding inductive biases in natural images:invariance stems from variations in data

abstract: To perform well on unseen and potentially out-of-distribution samples, it is desirable for machine learning models to have a predictable response with respect to transformations affecting the factors of variation of the input. Here, we study the relative importance of several types of inductive biases towards such predictable behavior: the choice of data, their augmentations, and model architectures. Invariance is commonly achieved through hand-engineered data augmentation, but do standard data augmentations address transformations that explain variations in real data? While prior work has focused on synthetic data, we attempt here to characterize the factors of variation in a real dataset, ImageNet, and study the invariance of both standard residual networks and the recently proposed vision transformer with respect to changes in these factors. We show standard augmentation relies on a precise combination of translation and scale, with translation recapturing most of the performance improvement -- despite the (approximate) translation invariance built in to convolutional architectures, such as residual networks. In fact, we found that scale and translation invariance was similar across residual networks and vision transformer models despite their markedly different architectural inductive biases. We show the training data itself is the main source of invariance, and that data augmentation only further increases the learned invariances. Notably, the invariances learned during training align with the ImageNet factors of variation we found. Finally, we find that the main factors of variation in ImageNet mostly relate to appearance and are specific to each class.


title: Modelling lockdown measures in epidemic outbreaks using selective socio-economic containment with uncertainty

abstract: After the introduction of drastic containment measures aimed at stopping the epidemic contagion from SARS-CoV2, many governments have adopted a strategy based on a periodic relaxation of such measures in the face of a severe economic crisis caused by lockdowns. Assessing the impact of such openings in relation to the risk of a resumption of the spread of the disease is an extremely difficult problem due to the many unknowns concerning the actual number of people infected, the actual reproduction number and infection fatality rate of the disease. In this work, starting from a compartmental model with a social structure and stochastic inputs, we derive models with multiple feedback controls depending on the social activities that allow to assess the impact of a selective relaxation of the containment measures in the presence of uncertain data. Specific contact patterns in the home, work, school and other locations have been considered. Results from different scenarios concerning the first wave of the epidemic in some major countries, including Germany, France, Italy, Spain, the United Kingdom and the United States, are presented and discussed.


title: Pattern-defeating Quicksort

abstract: A new solution for the Dutch national flag problem is proposed, requiring no three-way comparisons, which gives quicksort a proper worst-case runtime of $O(nk)$ for inputs with $k$ distinct elements. This is used together with other known and novel techniques to construct a hybrid sort that is never significantly slower than regular quicksort while speeding up drastically for many input distributions.


title: PCNet: A Structure Similarity Enhancement Method for Multispectral and Multimodal Image Registration

abstract: Multispectral and multimodal images are of important usage in the field of multi-source visual information fusion. Due to the alternation or movement of image devices, the acquired multispectral and multimodal images are usually misaligned, and hence image registration is pre-requisite. Different from the registration of common images, the registration of multispectral or multimodal images is a challenging problem due to the nonlinear variation of intensity and gradient. To cope with this challenge, we propose the phase congruency network (PCNet) to enhance the structure similarity of multispectral or multimodal images. The images can then be aligned using the similarity-enhanced feature maps produced by the network. PCNet is constructed under the inspiration of the well-known phase congruency. The network embeds the phase congruency prior into two simple trainable layers and series of modified learnable Gabor kernels. Thanks to the prior knowledge, once trained, PCNet is applicable on a variety of multispectral and multimodal data such as flash/no-flash and RGB/NIR images without additional further tuning. The prior also makes the network lightweight. The trainable parameters of PCNet are 2400 times less than the deep-learning registration method DHN, while its registration performance surpasses DHN. Experimental results validate that PCNet outperforms current state-of-the-art conventional multimodal registration algorithms. Besides, PCNet can act as a complementary part of the deep-learning registration methods, which significantly boosts their registration accuracy. The percentage of the number of images under 1 pixel average corner error (ACE) of UDHN is raised from 0.2% to 89.9% after the processing of PCNet.


title: GAIA: The 3D Milky Way Mapper

abstract: GAIA (originally the acronym for Global Astrometric Interferometer for Astrophysics) is a mission of the European Space Agency (ESA) which will make the largest, most precise three dimensional map of our Galaxy by an unparalleled survey of one per cent of the galaxy's population of 100 billion stars to the precision of micro arcseconds. This article will briefly review Gaia, the data releases and the possible implications of this mission. The reader will be introduced to the DR1 and DR2 data releases and the scientific outcomes of DR1 as a forerunner to the much awaited DR2 of this one-of-a-kind mission.


title: Efficient Active Search for Combinatorial Optimization Problems

abstract: Recently numerous machine learning based methods for combinatorial optimization problems have been proposed that learn to construct solutions in a sequential decision process via reinforcement learning. While these methods can be easily combined with search strategies like sampling and beam search, it is not straightforward to integrate them into a high-level search procedure offering strong search guidance. Bello et al. (2016) propose active search, which adjusts the weights of a (trained) model with respect to a single instance at test time using reinforcement learning. While active search is simple to implement, it is not competitive with state-of-the-art methods because adjusting all model weights for each test instance is very time and memory intensive. Instead of updating all model weights, we propose and evaluate three efficient active search strategies that only update a subset of parameters during the search. The proposed methods offer a simple way to significantly improve the search performance of a given model and outperform state-of-the-art machine learning based methods on combinatorial problems, even surpassing the well-known heuristic solver LKH3 on the capacitated vehicle routing problem. Finally, we show that (efficient) active search enables learned models to effectively solve instances that are much larger than those seen during training.


abstract: In this paper, we focus on the fairness issues regarding unsupervised outlier detection. Traditional algorithms, without a specific design for algorithmic fairness, could implicitly encode and propagate statistical bias in data and raise societal concerns. To correct such unfairness and deliver a fair set of potential outlier candidates, we propose Deep Clustering based Fair Outlier Detection (DCFOD) that learns a good representation for utility maximization while enforcing the learnable representation to be subgroup-invariant on the sensitive attribute. Considering the coupled and reciprocal nature between clustering and outlier detection, we leverage deep clustering to discover the intrinsic cluster structure and out-of-structure instances. Meanwhile, an adversarial training erases the sensitive pattern for instances for fairness adaptation. Technically, we propose an instance-level weighted representation learning strategy to enhance the joint deep clustering and outlier detection, where the dynamic weight module re-emphasizes contributions of likely-inliers while mitigating the negative impact from outliers. Demonstrated by experiments on eight datasets comparing to 17 outlier detection algorithms, our DCFOD method consistently achieves superior performance on both the outlier detection validity and two types of fairness notions in outlier detection.


title: A geometric approach to convex processes: from reachability to stabilizability

abstract: This paper studies system theoretic properties of the class of difference inclusions of convex processes. We will develop a framework considering eigenvalues and eigenvectors, weakly and strongly invariant cones, and a decomposition of convex processes. This will allow us to characterize reachability, stabilizability and (null-)controllability of nonstrict convex processes in terms of spectral properties. These characterizations generalize all previously known results regarding for instance linear processes and specific classes of nonstrict convex processes.


title: The heat equation for nanoconstrictions in 2D materials with Joule self-heating

abstract: We consider the heat equation for monolayer two-dimensional materials in the presence of heat flow into a substrate and Joule heating due to electrical current. We compare devices including a nanowire of constant width and a bow tie (or wedge) constriction of varying width, and we derive approximate one-dimensional heat equations for them; a bow tie constriction is described by the modified Bessel equation of zero order. We compare steady state analytic solutions of the approximate equations with numerical results obtained by a finite element method solution of the two-dimensional equation. Using these solutions, we describe the role of thermal conductivity, thermal boundary resistance with the substrate and device geometry. The temperature in a device at fixed potential difference will remain finite as the width shrinks, but will diverge for fixed current, logarithmically with width for the bow tie as compared to an inverse square dependence in a nanowire.


title: IoT Solution for Winter Survival of Indoor Plants

abstract: Not only does cold climate pose a problem for outdoor plants during winter in the northern hemisphere, but for indoor plants as well: low sunlight, low humidity, and simultaneous cold breezes from windows and heat from radiators all cause problems for indoor plants. People often treat their indoor plants like mere decoration, which can often lead to health issues for the plant or even death of the plant, especially during winter. A plant monitoring system was developed to solve this problem, collecting information on plants' indoor environmental conditions (light, humidity, and temperature) and providing this information in an accessible format for the user. Preliminary functional tests were conducted in similar settings where the system would be used. In addition, the concept was evaluated by interviewing an expert in the field of horticulture. The evaluation results indicate that this kind of system could prove useful; however, the tests indicated that the system requires further development to achieve more practical value and wider usage.


title: Prior-Aware Distribution Estimation for Differential Privacy

abstract: Joint distribution estimation of a dataset under differential privacy is a fundamental problem for many privacy-focused applications, such as query answering, machine learning tasks and synthetic data generation. In this work, we examine the joint distribution estimation problem given two data points: 1) differentially private answers of a workload computed over private data and 2) a prior empirical distribution from a public dataset. Our goal is to find a new distribution such that estimating the workload using this distribution is as accurate as the differentially private answer, and the relative entropy, or KL divergence, of this distribution is minimized with respect to the prior distribution. We propose an approach based on iterative optimization for solving this problem. An application of our solution won second place in the NIST 2020 Differential Privacy Temporal Map Challenge, Sprint 2.


title: A multi-stage GAN for multi-organ chest X-ray image generation and segmentation

abstract: Multi-organ segmentation of X-ray images is of fundamental importance for computer aided diagnosis systems. However, the most advanced semantic segmentation methods rely on deep learning and require a huge amount of labeled images, which are rarely available due to both the high cost of human resources and the time required for labeling. In this paper, we present a novel multi-stage generation algorithm based on Generative Adversarial Networks (GANs) that can produce synthetic images along with their semantic labels and can be used for data augmentation. The main feature of the method is that, unlike other approaches, generation occurs in several stages, which simplifies the procedure and allows it to be used on very small datasets. The method has been evaluated on the segmentation of chest radiographic images, showing promising results. The multistage approach achieves state-of-the-art and, when very few images are used to train the GANs, outperforms the corresponding single-stage approach.


title: The Fourcade-Figueroa galaxy: a clearly disrupted superthin edge-on galaxy

abstract: Studies of the stellar and the HI gas kinematics in dwarf and Low Surface Brightness (LSB) galaxies are essential for deriving constraints on their dark matter distribution. Moreover, a key component to unveil in the evolution of LSBs is why some of them can be classified as superthin. We aim to investigate the nature of the proto-typical superthin galaxy Fourcade-Figueroa (FF), to understand the role played by the dark matter halo in forming its superthin shape and to investigate the mechanism that explains the observed disruption in the approaching side of the galaxy. Combining new HI 21-cm observations obtained with the Giant Metrewave Radio Telescope with archival data from the Australia Telescope Compact Array we were able to obtain sensitive HI observations of the FF galaxy. These data were modeled with a 3D tilted ring model in order to derive the rotation curve and surface brightness density of the neutral hydrogen. We subsequently used this model, combined with a stellar profile from the literature, to derive the radial distribution of the dark matter in the FF galaxy. For the FF galaxy the Navarro-Frenk-White dark matter distribution provides the best fit to the observed rotation curve. However, the differences with a pseudo-isothermal halo are small. Both models indicate that the core of the dark matter halo is compact. Even though the FF galaxy classifies as superthin, the gas thickness about the galactic centre exhibits a steep flaring of the gas which is in agreement with the edge of the stellar disk. As suggested previously in the literature, the compact dark matter halo might be the main responsible for the superthin structure of the stellar disk in FF. This idea is strengthened through the detection of the mentioned disruption; the fact that the galaxy is disturbed also seems to support the idea that it is not isolation that cause its superthin structure.


title: Quantum Annealing for Automated Feature Selection in Stress Detection

abstract: We present a novel methodology for automated feature subset selection from a pool of physiological signals using Quantum Annealing (QA). As a case study, we will investigate the effectiveness of QA-based feature selection techniques in selecting the optimal feature subset for stress detection. Features are extracted from four signal sources: foot EDA, hand EDA, ECG, and respiration. The proposed method embeds the feature variables extracted from the physiological signals in a binary quadratic model. The bias of the feature variable is calculated using the Pearson correlation coefficient between the feature variable and the target variable. The weight of the edge connecting the two feature variables is calculated using the Pearson correlation coefficient between two feature variables in the binary quadratic model. Subsequently, D-Wave's clique sampler is used to sample cliques from the binary quadratic model. The underlying solution is then re-sampled to obtain multiple good solutions and the clique with the lowest energy is returned as the optimal solution. The proposed method is compared with commonly used feature selection techniques for stress detection. Results indicate that QA-based feature subset selection performed equally as that of classical techniques. However, under data uncertainty conditions such as limited training data, the performance of quantum annealing for selecting optimum features remained unaffected, whereas a significant decrease in performance is observed with classical feature selection techniques. Preliminary results show the promise of quantum annealing in optimizing the training phase of a machine learning classifier, especially under data uncertainty conditions.


title: Regret and Cumulative Constraint Violation Analysis for Online Convex Optimization with Long Term Constraints

abstract: This paper considers online convex optimization with long term constraints, where constraints can be violated in intermediate rounds, but need to be satisfied in the long run. The cumulative constraint violation is used as the metric to measure constraint violations, which excludes the situation that strictly feasible constraints can compensate the effects of violated constraints. A novel algorithm is first proposed and it achieves an $\mathcal{O}(T^{\max\{c,1-c\}})$ bound for static regret and an $\mathcal{O}(T^{(1-c)/2})$ bound for cumulative constraint violation, where $c\in(0,1)$ is a user-defined trade-off parameter, and thus has improved performance compared with existing results. Both static regret and cumulative constraint violation bounds are reduced to $\mathcal{O}(\log(T))$ when the loss functions are strongly convex, which also improves existing results. %In order to bound the regret with respect to any comparator sequence, In order to achieve the optimal regret with respect to any comparator sequence, another algorithm is then proposed and it achieves the optimal $\mathcal{O}(\sqrt{T(1+P_T)})$ regret and an $\mathcal{O}(\sqrt{T})$ cumulative constraint violation, where $P_T$ is the path-length of the comparator sequence. Finally, numerical simulations are provided to illustrate the effectiveness of the theoretical results.


title: Hemivariational Inequalities on Graphs

abstract: In this paper, a new class of hemivariational inequalities is introduced. It concerns Laplace operator on locally finite graphs together with multivalued nonmonotone nonlinearities expressed in terms of Clarke's subdifferential. First of all, we state and prove some results on the subdifferentiability of nonconvex functionals defined on graphs. Thereafter, an elliptic hemivariational inequality on locally finite graphs is considered and the existence and uniqueness of its weak solutions are proved by means of the well-known surjectivity result for pseudomonotone mappings. In the end of this paper, we tackle the problem of hemivariational inequalities of parabolic type on locally finite graphs and we prove the existence of its weak solutions.


title: Bayesian Persuasion in Sequential Decision-Making

abstract: We study a dynamic model of Bayesian persuasion in sequential decision-making settings. An informed principal observes an external parameter of the world and advises an uninformed agent about actions to take over time. The agent takes actions in each time step based on the current state, the principal's advice/signal, and beliefs about the external parameter. The action of the agent updates the state according to a stochastic process. The model arises naturally in many applications, e.g., an app (the principal) can advice the user (the agent) on possible choices between actions based on additional real-time information the app has. We study the problem of designing a signaling strategy from the principal's point of view. We show that the principal has an optimal strategy against a myopic agent, who only optimizes their rewards locally, and the optimal strategy can be computed in polynomial time. In contrast, it is NP-hard to approximate an optimal policy against a far-sighted agent. Further, if the principal has the power to threaten the agent by not providing future signals, then we can efficiently compute a threat-based strategy. This strategy guarantees the principal's payoff as if playing against an agent who is far-sighted but myopic to future signals.


title: Second order scheme for self-similar solutions of a time-fractional porous medium equation on the half-line

abstract: Many physical, biological, and economical systems exhibit various memory effects due to which their present state depends on the history of the whole evolution. Combined with the nonlinearity of the process these phenomena pose serious difficulties in both analytical and numerical treatment. We investigate a time-fractional porous medium equation that has proved to be important in many applications, notably in hydrology and material sciences. We show that solutions of the free boundary Dirichlet, Neumann, and Robin problems on the half-line satisfy a Volterra integral equation with a non-Lipschitz nonlinearity. Based on this result we prove existence, uniqueness, and construct a family of numerical methods that solve these equations outperforming the usual finite difference approach. Moreover, we prove the convergence of these methods and support the theory with several numerical examples.


title: Pretrained Encoders are All You Need

abstract: Data-efficiency and generalization are key challenges in deep learning and deep reinforcement learning as many models are trained on large-scale, domain-specific, and expensive-to-label datasets. Self-supervised models trained on large-scale uncurated datasets have shown successful transfer to diverse settings. We investigate using pretrained image representations and spatio-temporal attention for state representation learning in Atari. We also explore fine-tuning pretrained representations with self-supervised techniques, i.e., contrastive predictive coding, spatio-temporal contrastive learning, and augmentations. Our results show that pretrained representations are at par with state-of-the-art self-supervised methods trained on domain-specific data. Pretrained representations, thus, yield data and compute-efficient state representations. https://github.com/PAL-ML/PEARL_v1


title: Linear Galerkin-Legendre spectral scheme for a degenerate nonlinear and nonlocal parabolic equation arising in climatology

abstract: A special place in climatology is taken by the so-called conceptual climate models. These relatively simple sets of differential equations can successfully describe single mechanisms of climate. We focus on one family of such models based on the global energy balance. This gives rise to a degenerate nonlocal parabolic nonlinear partial differential equation for the zonally averaged temperature. We construct a fully discrete numerical method that has an optimal spectral accuracy in space and second order in time. Our scheme is based on the Galerkin formulation of the Legendre basis expansion, which is particularly convenient for this setting. By using extrapolation, the numerical scheme is linear even though the original equation is nonlinear. We also test our theoretical results during various numerical simulations that support the aforementioned accuracy of the scheme.


title: AUGVIC: Exploiting BiText Vicinity for Low-Resource NMT

abstract: The success of Neural Machine Translation (NMT) largely depends on the availability of large bitext training corpora. Due to the lack of such large corpora in low-resource language pairs, NMT systems often exhibit poor performance. Extra relevant monolingual data often helps, but acquiring it could be quite expensive, especially for low-resource languages. Moreover, domain mismatch between bitext (train/test) and monolingual data might degrade the performance. To alleviate such issues, we propose AUGVIC, a novel data augmentation framework for low-resource NMT which exploits the vicinal samples of the given bitext without using any extra monolingual data explicitly. It can diversify the in-domain bitext data with finer level control. Through extensive experiments on four low-resource language pairs comprising data from different domains, we have shown that our method is comparable to the traditional back-translation that uses extra in-domain monolingual data. When we combine the synthetic parallel data generated from AUGVIC with the ones from the extra monolingual data, we achieve further improvements. We show that AUGVIC helps to attenuate the discrepancies between relevant and distant-domain monolingual data in traditional back-translation. To understand the contributions of different components of AUGVIC, we perform an in-depth framework analysis.


title: Neighborhood Contrastive Learning Applied to Online Patient Monitoring

abstract: Intensive care units (ICU) are increasingly looking towards machine learning for methods to provide online monitoring of critically ill patients. In machine learning, online monitoring is often formulated as a supervised learning problem. Recently, contrastive learning approaches have demonstrated promising improvements over competitive supervised benchmarks. These methods rely on well-understood data augmentation techniques developed for image data which do not apply to online monitoring. In this work, we overcome this limitation by supplementing time-series data augmentation techniques with a novel contrastive learning objective which we call neighborhood contrastive learning (NCL). Our objective explicitly groups together contiguous time segments from each patient while maintaining state-specific information. Our experiments demonstrate a marked improvement over existing work applying contrastive methods to medical time-series.


title: Neural UpFlow: A Scene Flow Learning Approach to Increase the Apparent Resolution of Particle-Based Liquids

abstract: We present a novel up-resing technique for generating high-resolution liquids based on scene flow estimation using deep neural networks. Our approach infers and synthesizes small- and large-scale details solely from a low-resolution particle-based liquid simulation. The proposed network leverages neighborhood contributions to encode inherent liquid properties throughout convolutions. We also propose a particle-based approach to interpolate between liquids generated from varying simulation discretizations using a state-of-the-art bidirectional optical flow solver method for fluids in addition to a novel key-event topological alignment constraint. In conjunction with the neighborhood contributions, our loss formulation allows the inference model throughout epochs to reward important differences in regard to significant gaps in simulation discretizations. Even when applied in an untested simulation setup, our approach is able to generate plausible high-resolution details. Using this interpolation approach and the predicted displacements, our approach combines the input liquid properties with the predicted motion to infer semi-Lagrangian advection. We furthermore showcase how the proposed interpolation approach can facilitate generating large simulation datasets with a subset of initial condition parameters.


title: Learning to Rank Words: Optimizing Ranking Metrics for Word Spotting

abstract: In this paper, we explore and evaluate the use of ranking-based objective functions for learning simultaneously a word string and a word image encoder. We consider retrieval frameworks in which the user expects a retrieval list ranked according to a defined relevance score. In the context of a word spotting problem, the relevance score has been set according to the string edit distance from the query string. We experimentally demonstrate the competitive performance of the proposed model on query-by-string word spotting for both, handwritten and real scene word images. We also provide the results for query-by-example word spotting, although it is not the main focus of this work.


title: Relative Clustering Coefficient

abstract: In this paper, we relatively extend the definition of global clustering coefficient to another clustering, which we call it relative clustering coefficient. The idea of this definition is to ignore the edges in the network that the probability of having an edge is 0. Here, we also consider a model as an example that using relative clustering coefficient is better than global clustering coefficient for comparing networks and also checking the properties of the networks.


title: An arbitrary order and pointwise divergence-free finite element scheme for the incompressible 3D Navier-Stokes equations

abstract: In this paper we discretize the incompressible Navier-Stokes equations in the framework of finite element exterior calculus. We make use of the Lamb identity to rewrite the equations into a vorticity-velocity-pressure form which fits into the de Rham complex of minimal regularity. We propose a discretization on a large class of finite elements, including arbitrary order polynomial spaces readily available in many libraries. The main advantage of this discretization is that the divergence of the fluid velocity is pointwise zero at the discrete level. This exactness ensures pressure robustness. We focus the analysis on a class of linearized equations for which we prove well-posedness and provide a priori error estimates. The results are validated with numerical simulations.


title: Helping results assessment by adding explainable elements to the deep relevance matching model

abstract: In this paper we address the explainability of web search engines. We propose two explainable elements on the search engine result page: a visualization of query term weights and a visualization of passage relevance. The idea is that search engines that indicate to the user why results are retrieved are valued higher by users and gain user trust. We deduce the query term weights from the term gating network in the Deep Relevance Matching Model (DRMM) and visualize them as a doughnut chart. In addition, we train a passage-level ranker with DRMM that selects the most relevant passage from each document and shows it as snippet on the result page. Next to the snippet we show a document thumbnail with this passage highlighted. We evaluate the proposed interface in an online user study, asking users to judge the explainability and assessability of the interface. We found that users judge our proposed interface significantly more explainable and easier to assess than a regular search engine result page. However, they are not significantly better in selecting the relevant documents from the top-5. This indicates that the explainability of the search engine result page leads to a better user experience. Thus, we conclude that the proposed explainable elements are promising as visualization for search engine users.


title: Time-Frequency Phase Retrieval for Audio -- The Effect of Transform Parameters

abstract: In audio processing applications, phase retrieval (PR) is often performed from the magnitude of short-time Fourier transform (STFT) coefficients. Although PR performance has been observed to depend on the considered STFT parameters and audio data, the extent of this dependence has not been systematically evaluated yet. To address this, we studied the performance of three PR algorithms for various types of audio content and various STFT parameters such as redundancy, time-frequency ratio, and the type of window. The quality of PR was studied in terms of objective difference grade and signal-to-noise ratio of the STFT magnitude, to provide auditory- and signal-based quality assessments. Our results show that PR quality improved with increasing redundancy, with a strong relevance of the time-frequency ratio. The effect of the audio content was smaller but still observable. The effect of the window was only significant for one of the PR algorithms. Interestingly, for a good PR quality, each of the three algorithms required a different set of parameters, demonstrating the relevance of individual parameter sets for a fair comparison across PR algorithms. Based on these results, we developed guidelines for optimizing STFT parameters for a given application.


title: On the extraordinary construction of cycle sets by Wolfgang Rump

abstract: Cycle sets are algebraic structures introduced by Rump to study set theoretic solutions to the Yang-Baxter equation. While studying cycle sets Rump also introduced braces, which have since overtaken cycle sets as a tool for studying solutions. This survey paper is primarily an introduction to cycle sets, motivating their study and relating them to key results of brace theory and Yang-Baxter theory. It is aimed at anyone from those already very familiar with braces but less familiar with cycle sets, to those with only a basic level of background in ring theory and group theory. We introduce cycle sets following Rump's original results - giving more detailed, easy to follow versions of his proofs - and then relate them back to left braces. We also go on to discuss interesting constructions of cycle sets which do not necessarily correspond directly to braces.


title: Scaling Up Graph Neural Networks Via Graph Coarsening

abstract: Scalability of graph neural networks remains one of the major challenges in graph machine learning. Since the representation of a node is computed by recursively aggregating and transforming representation vectors of its neighboring nodes from previous layers, the receptive fields grow exponentially, which makes standard stochastic optimization techniques ineffective. Various approaches have been proposed to alleviate this issue, e.g., sampling-based methods and techniques based on pre-computation of graph filters. In this paper, we take a different approach and propose to use graph coarsening for scalable training of GNNs, which is generic, extremely simple and has sublinear memory and time costs during training. We present extensive theoretical analysis on the effect of using coarsening operations and provides useful guidance on the choice of coarsening methods. Interestingly, our theoretical analysis shows that coarsening can also be considered as a type of regularization and may improve the generalization. Finally, empirical results on real world datasets show that, simply applying off-the-shelf coarsening methods, we can reduce the number of nodes by up to a factor of ten without causing a noticeable downgrade in classification accuracy.


title: Landauer vs. Nernst: What is the True Cost of Cooling a Quantum System?

abstract: Thermodynamics connects our knowledge of the world to our capability to manipulate and thus to control it. This crucial role of control is exemplified by the third law of thermodynamics, Nernst's unattainability principle, which states that infinite resources are required to cool a system to absolute zero temperature. But what are these resources and how should they be utilized? And how does this relate to Landauer's principle that famously connects information and thermodynamics? We answer these questions by providing a framework for identifying the resources that enable the creation of pure quantum states. We show that perfect cooling is possible with Landauer energy cost given infinite time or control complexity. However, such optimal protocols require complex unitaries generated by an external work source. Restricting to unitaries that can be run solely via a heat engine, we derive a novel Carnot-Landauer limit, along with protocols for its saturation. This generalizes Landauer's principle to a fully thermodynamic setting, leading to a unification with the third law and emphasizes the importance of control in quantum thermodynamics.


title: Rethinking Transfer Learning for Medical Image Classification

abstract: Transfer learning (TL) from pretrained deep models is a standard practice in modern medical image classification (MIC). However, what levels of features to be reused are problem-dependent, and uniformly finetuning all layers of pretrained models may be suboptimal. This insight has partly motivated the recent differential TL strategies, such as TransFusion (TF) and layer-wise finetuning (LWFT), which treat the layers in the pretrained models differentially. In this paper, we add one more strategy into this family, called TruncatedTL, which reuses and finetunes appropriate bottom layers and directly discards the remaining layers. This yields not only superior MIC performance but also compact models for efficient inference, compared to other differential TL methods. Our code is available at: https://github.com/sun-umn/TTL


title: Collective coordinate model of kink-antikink collisions in $\phi^4$ theory

abstract: The fractal velocity pattern in symmetric kink-antikink collisions in $\phi^4$ theory is shown to emerge from a dynamical model with two effective moduli, the kink-antikink separation and the internal shape mode amplitude. The shape mode usefully approximates Lorentz contractions of the kink and antikink, and the previously problematic null-vector in the shape mode amplitude at zero separation is regularized.


title: Cherlin's conjecture on finite primitive binary permutation groups

abstract: A permutation group is {\it binary} if its orbits on $k$-tuples, for any integer $k\geq 2$, can be deduced from its orbits on $2$-tuples. Cherlin conjectured that a finite primitive binary permutation group $G$ must lie in one of three known families. In this paper we complete the proof of this conjecture. To do this we study the case where the group $G$ is almost simple of Lie type.


title: Time scaling and quantum speed limit in non-Hermitian Hamiltonians

abstract: We report on a time scaling technique to enhance the performances of quantum protocols in non-Hermitian systems. The considered time scaling involves no extra-couplings and yields a significant enhancement of the quantum fidelity for a comparable amount of resources. We discuss the application of this technique to quantum state transfers in 2 and 3-level open quantum systems. We derive the quantum speed limit in a system governed by a non-Hermitian Hamiltonian. Interestingly, we show that, with an appropriate driving, the time-scaling technique preserves the optimality of the quantum speed with respect to the quantum speed limit while reducing significantly the damping of the quantum state norm.


title: Long-Range Order Promotes Charge-Transfer Excitations in Donor/Acceptor Co-Crystals

abstract: Electronic and optical properties of doped organic semiconductors are dominated by local interactions between donor and acceptor molecules. However, when such systems are in crystalline form, long-range order competes against short-range couplings. In a first-principles study on three experimentally resolved bulk structures of quaterthiophene doped by (fluorinated) tetracyanoquinodimethane, we demonstrate the crucial role of long-range interactions in donor/acceptor co-crystals. The band structures of the investigated materials exhibit direct band-gaps decreasing in size with increasing amount of F atoms in the acceptors. The valence-band maximum and conduction-band minimum are found at the Brillouin zone boundary and the corresponding wave-functions are segregated on donor and acceptor molecules, respectively. With the aid of a tight-binding model, we rationalize that the mechanisms responsible for these behaviors, which are ubiquitous in donor/acceptor co-crystals, are driven by long-range interactions. The optical response of the analyzed co-crystals is highly anisotropic. The absorption onset is dominated by an intense resonance corresponding to a charge-transfer excitation. Long-range interactions are again responsible for this behavior, which enhances the efficiency of the co-crystals for photo-induced charge separation and transport. In addition to these results, our study clarifies that cluster models, accounting only for local interactions, cannot capture the relevant impact of long-range order in donor/acceptor co-crystals.


title: Light meson spectroscopy from Dalitz plot analyses of $\eta_c$ decays to $\eta' K^+ K^-$, $\eta' \pi^+ \pi^-$, and $\eta \pi^+ \pi^-$ produced in two-photon interactions

abstract: We study the processes $\gamma \gamma \to \eta_c \to \eta' K^+ K^-$, $\eta' \pi^+ \pi^-$, and $\eta \pi^+ \pi^-$ using a data sample of 519 $fb^{-1}$ recorded with the BaBar detector operating at the SLAC PEP-II asymmetric-energy $e^+e^-$ collider at center-of-mass energies at and near the $\Upsilon(nS)$ ($n = 2,3,4$) resonances. This is the first observation of the decay $\eta_c \to \eta' K^+ K^-$ and we measure the branching fraction $\Gamma(\eta_c \to \eta' K^+ K^-)/(\Gamma(\eta_c \to \eta' \pi^+ \pi^-)=0.644\pm 0.039_{\rm stat}\pm 0.032_{\rm sys}$. Significant interference is observed between $\gamma \gamma \to \eta_c\to \eta \pi^+ \pi^-$ and the non-resonant two-photon process $\gamma \gamma \to \eta \pi^+ \pi^-$. A Dalitz plot analysis is performed of $\eta_c$ decays to $\eta' K^+ K^-$, $\eta' \pi^+ \pi^-$, and $\eta \pi^+ \pi^-$. Combined with our previous analysis of $\eta_c \to K \bar K \pi$, we measure the $K^*_0(1430)$ parameters and the ratio between its $\eta' K$ and $\pi K$ couplings. The decay $\eta_c \to \eta' \pi^+ \pi^-$ is dominated by the $f_0(2100)$ resonance, also observed in $J/\psi$ radiative decays. A new $a_0(1700) \to \eta \pi$ resonance is observed in the $\eta_c \to \eta \pi^+ \pi^-$ channel. We also compare $\eta_c$ decays to $\eta$ and $\eta'$ final states in association with scalar mesons as they relate to the identification of the scalar glueball.


title: Verification of asymptotic homogenization method developed for periodic architected materials in strain gradient continuum

abstract: Strain gradient theory is an accurate model for capturing the size effect and localization phenomena. However, the challenge in identification of corresponding constitutive parameters limits the practical application of the theory. We present and utilize asymptotic homogenization herein. All parameters in rank four, five, and six tensors are determined with the demonstrated computational approach. Examples for epoxy carbon fiber composite, metal matrix composite, and aluminum foam illustrate the effectiveness and versatility of the proposed method. The influences of volume fraction of matrix, the stack of RVEs, and the varying unit cell lengths on the identified parameters are investigated. The homogenization computational tool is applicable to a wide class materials and makes use of open-source codes in FEniCS. We make all of the codes publicly available in order to encourage a transparent scientific exchange.


title: Spin dynamics slowdown near the antiferromagnetic critical point in atomically thin FePS3

abstract: Two-dimensional (2D) magnetic materials have attracted much recent interest with unique properties emerging at the few-layer limit. Beyond the reported impacts on the static magnetic properties, the effects of reducing the dimensionality on the magnetization dynamics are also of fundamental interest and importance for 2D device development. In this report, we investigate the spin dynamics in atomically-thin antiferromagnetic FePS3 of varying layer numbers using ultrafast pump-probe spectroscopy. Following the absorption of an optical pump pulse, the time evolution of the antiferromagnetic order parameter is probed by magnetic linear birefringence. We observe a strong divergence in the demagnetization time near the N\'eel temperature. The divergence can be characterized by a power-law dependence on the reduced temperature, with an exponent decreasing with sample thickness. We compare our results to expectations from critical slowing down and a two-temperature model involving spins and phonons, and discuss the possible relevance of spin-substrate phonon interactions.


title: Case Studies on using Natural Language Processing Techniques in Customer Relationship Management Software

abstract: How can a text corpus stored in a customer relationship management (CRM) database be used for data mining and segmentation? In order to answer this question we inherited the state of the art methods commonly used in natural language processing (NLP) literature, such as word embeddings, and deep learning literature, such as recurrent neural networks (RNN). We used the text notes from a CRM system which are taken by customer representatives of an internet ads consultancy agency between years 2009 and 2020. We trained word embeddings by using the corresponding text corpus and showed that these word embeddings can not only be used directly for data mining but also be used in RNN architectures, which are deep learning frameworks built with long short term memory (LSTM) units, for more comprehensive segmentation objectives. The results prove that structured text data in a CRM can be used to mine out very valuable information and any CRM can be equipped with useful NLP features once the problem definitions are properly built and the solution methods are conveniently implemented.


title: Interactive Modelling of Volumetric Musculoskeletal Anatomy

abstract: We present a new approach for modelling musculoskeletal anatomy. Unlike previous methods, we do not model individual muscle shapes as geometric primitives (polygonal meshes, NURBS etc.). Instead, we adopt a volumetric segmentation approach where every point in our volume is assigned to a muscle, fat, or bone tissue. We provide an interactive modelling tool where the user controls the segmentation via muscle curves and we visualize the muscle shapes using volumetric rendering. Muscle curves enable intuitive yet powerful control over the muscle shapes. This representation allows us to automatically handle intersections between different tissues (musclemuscle, muscle-bone, and muscle-skin) during the modelling and automates computation of muscle fiber fields. We further introduce a novel algorithm for converting the volumetric muscle representation into tetrahedral or surface geometry for use in downstream tasks. Additionally, we introduce an interactive skeleton authoring tool that allows the users to create skeletal anatomy starting from only a skin mesh using a library of bone parts.


title: Nonlinear analysis of forced mechanical systems with internal resonance using spectral submanifolds, Part I: Periodic response and forced response curve

abstract: We show how spectral submanifold theory can be used to construct reduced-order models for harmonically excited mechanical systems with internal resonances. Efficient calculations of periodic and quasi-periodic responses with the reduced-order models are discussed in this paper and its companion, Part II, respectively. The dimension of a reduced-order model is determined by the number of modes involved in the internal resonance, independently of the dimension of the full system. The periodic responses of the full system are obtained as equilibria of the reduced-order model on spectral submanifolds. The forced response curve of periodic orbits then becomes a manifold of equilibria, which can be easily extracted using parameter continuation. To demonstrate the effectiveness and efficiency of the reduction, we compute the forced response curves of several high-dimensional nonlinear mechanical systems, including the finite-element models of a von K\'arm\'an beam and a plate.


title: The First-Order Velocity Memory Effect from Compact Binary Coalescing Sources

abstract: It has long been known that gravitational waves from compact binary coalescing sources are responsible for a first-order displacement memory effect experienced by a pair of freely falling test masses. This constant displacement is sourced from the non-vanishing final gravitational-wave strain present in the wave's after-zone, often referred to as the non-linear memory effect, and is of the same order of magnitude as the strain from the outgoing quadrupole radiation. Hence, this prediction of general relativity is verifiable experimentally by measurement of the final relative separation between test masses that comprise gravitational-wave detectors. In a separate context, independent calculations have demonstrated that exact, sandwich, plane wave spacetimes exhibit a velocity memory effect: a non-zero relative velocity, gained by a pair of test masses in free fall, after the passage of a gravitational wave. In this paper, we find that in addition to the known constant displacement memory effect test masses experience, a velocity memory effect at leading order arises due to the non-linear nature of gravitational waves from compact binary sources. We discuss the magnitude of the first-order velocity memory effect in the context of observing gravitational-wave radiation from super massive binary black hole mergers in LISA.


title: A simple way of unifying the formulas for the Coulomb's law and Newton's law of the universal gravitation: An approach based on membranes

abstract: In this work, a new approach is presented with the aim of showing a simple way of unifying the classical formulas for the forces of the Coulomb's law of electrostatic interaction ($F_C$) and the Newton's law of universal gravitation $(F_G)$. In this approach, these two forces are of the same nature and are ascribed to the interaction between two membranes that oscillate according to different curvature functions with the same spatial period $\xi\pi/k$ where $\xi$ is a dimensionless parameter and $k$ a wave number. Both curvature functions are solutions of the classical wave equation with wavelength given by the de Broglie relation. This new formula still keeps itself as the inverse square law, and it is like $F_C$ when the dimensionless parameter $\xi =274$ and like $F_G$ when $\xi = 1.14198$x$10^{45}$. It was found that the values of the parameter $\xi$ quantize the formula from which $F_C$ and $F_G$ are obtained as particular cases.


title: A Lyapunov-Based Methodology for Constrained Optimization with Bandit Feedback

abstract: In a wide variety of applications including online advertising, contractual hiring, and wireless scheduling, the controller is constrained by a stringent budget constraint on the available resources, which are consumed in a random amount by each action, and a stochastic feasibility constraint that may impose important operational limitations on decision-making. In this work, we consider a general model to address such problems, where each action returns a random reward, cost, and penalty from an unknown joint distribution, and the decision-maker aims to maximize the total reward under a budget constraint $B$ on the total cost and a stochastic constraint on the time-average penalty. We propose a novel low-complexity algorithm based on Lyapunov optimization methodology, named ${\tt LyOn}$, and prove that for $K$ arms it achieves $O(\sqrt{K B\log B})$ regret and zero constraint-violation when $B$ is sufficiently large. The low computational cost and sharp performance bounds of ${\tt LyOn}$ suggest that Lyapunov-based algorithm design methodology can be effective in solving constrained bandit optimization problems.


title: Learning Multilingual Representation for Natural Language Understanding with Enhanced Cross-Lingual Supervision

abstract: Recently, pre-training multilingual language models has shown great potential in learning multilingual representation, a crucial topic of natural language processing. Prior works generally use a single mixed attention (MA) module, following TLM (Conneau and Lample, 2019), for attending to intra-lingual and cross-lingual contexts equivalently and simultaneously. In this paper, we propose a network named decomposed attention (DA) as a replacement of MA. The DA consists of an intra-lingual attention (IA) and a cross-lingual attention (CA), which model intralingual and cross-lingual supervisions respectively. In addition, we introduce a language-adaptive re-weighting strategy during training to further boost the model's performance. Experiments on various cross-lingual natural language understanding (NLU) tasks show that the proposed architecture and learning strategy significantly improve the model's cross-lingual transferability.


title: New Stringy Physics beyond Quantum Mechanics from the Feynman Path Integral

abstract: By investigating the Feynman Path Integral we prove that elementary quantum particle dynamics are directly associated to single compact (cyclic) world-line parameters, playing the role of the particles' internal clock, implicit in ordinary undulatory mechanics and indirectly observed for instance in Time Crystals. This allows us to formulate a novel purely four-dimensional stringy description of elementary particles as possible physics beyond quantum mechanics. The novelty of this approach is that quantum mechanics originates from a non-trivial compact nature of the minkowskian space-time. Our result is a further evidence in support of Elementary Cycles Theory (ECT), which in previous papers has been proven to be consistent with known physics from theoretical particle physics to condensed matter. Here we provide additional conceptual arguments in support to this novel unified scenario of quantum and relativistic physics, potentially deterministic, and fully falsifiable having no fine-tunable parameters. The first evidences of such new physics characterized by ultra-fast cyclic time dynamics will be observed by probing quantum phenomena with experimental time accuracy of the order of $10^{-21}$ $sec$. Considerations about the emergence of the arrow of time from the realm of pure, zero temperature, quantum physics governed by intrinsic time periodicity are also provided. Concerning Einstein's dilemma "God does not play dice" we conclude that, all in all, "God" would have no fun playing quantum dice.


title: On apparent faster-than-light behavior of moving electric fields

abstract: For every observer, however distant, the electric field of a uniformly moving charge is always directed away from, or points towards, the instantaneous present position of the charge and not away from, or towards, the retarded position at which the observer sees it (due to the finite speed of light). This fact is a well-established consequence of, among others, the application of the Li\'enard-Wiechert potentials, and its significance for fundamental physics is probably not fully appreciated. Here we show how and why this property has non-negligible consequences for what we take for granted about the relativity of simultaneity and faster-than-light communication. In particular, if we consider two opposite electric charges whose distance shrinks to zero at a constant velocity (shrinking electric dipole), then the cancellation of the total field seems to be instantaneous everywhere in space and in every inertial reference frame. A simple variant of the shrinking electric dipole setup appears to allow a sort of faster-than-light communication of information. Our results provide simple theoretical support to the conclusions of recent experiments on the propagation speed of Coulomb and magnetic fields. It would also be interesting to explore any possible connection between our findings and quantum non-locality.


title: K-theoretic Hall algebras of quivers with potential as Hopf algebras

abstract: For $(Q,W)$ a symmetric quiver with potential satisfying a K\"unneth-type condition, we construct (positive and negative) extensions of its K-theoretic Hall algebra which are bialgebras. In particular, there are bialgebra extensions of preprojective KHAs of a quiver $Q$ and one can construct their Drinfeld double algebra.


title: Generalized Probabilistic Theories in a New Light

abstract: In this paper, a modified formulation of generalized probabilistic theories that will always give rise to the structure of Hilbert space of quantum mechanics, in any finite outcome space, is presented and the guidelines to how to extend this work to infinite dimensional Hilbert spaces are given. Moreover, this new formulation which will be called as extended operational probabilistic theories, applies not only to quantum systems, but also equally well to classical systems, without violating Bell's theorem, and at the same time solves the measurement problem. A new answer to the question of why our universe is quantum mechanical rather than classical will be presented. Besides, this extended probability theory shows that it is non determinacy, or to be more precise, the non deterministic description of the universe, that makes the laws of physics the way they are. In addition, this paper shows that there is still a possibility that there might be a deterministic level from which our universe emerges, which if understood correctly, may open the door wide to applications in areas such as quantum computing. In addition, this paper explains the deep reason why complex Hilbert spaces in quantum mechanics are needed.


title: Pseudo-hermitian random matrix theory: a review

abstract: We review our recent results on pseudo-hermitian random matrix theory which were hitherto presented in various conferences and talks. (Detailed accounts of our work will appear soon in separate publications.) Following an introduction of this new type of random matrices, we focus on two specific models of matrices which are pseudo-hermitian with respect to a given indefinite metric B. Eigenvalues of pseudo-hermitian matrices are either real, or come in complex-conjugate pairs. The diagrammatic method is applied to deriving explicit analytical expressions for the density of eigenvalues in the complex plane and on the real axis, in the large-N, planar limit. In one of the models we discuss, the metric B depends on a certain real parameter t. As t varies, the model exhibits various "phase transitions" associated with eigenvalues flowing from the complex plane onto the real axis, causing disjoint eigenvalue support intervals to merge. Our analytical results agree well with presented numerical simulations.

categories: math-ph cond-mat.dis-nn hep-th math.MP math.PR


title: On the Use of Minimum Penalties in Statistical Learning

abstract: Modern multivariate machine learning and statistical methodologies estimate parameters of interest while leveraging prior knowledge of the association between outcome variables. The methods that do allow for estimation of relationships do so typically through an error covariance matrix in multivariate regression which does not scale to other types of models. In this article we proposed the MinPEN framework to simultaneously estimate regression coefficients associated with the multivariate regression model and the relationships between outcome variables using mild assumptions. The MinPen framework utilizes a novel penalty based on the minimum function to exploit detected relationships between responses. An iterative algorithm that generalizes current state of the art methods is proposed as a solution to the non-convex optimization that is required to obtain estimates. Theoretical results such as high dimensional convergence rates, model selection consistency, and a framework for post selection inference are provided. We extend the proposed MinPen framework to other exponential family loss functions, with a specific focus on multiple binomial responses. Tuning parameter selection is also addressed. Finally, simulations and two data examples are presented to show the finite sample properties of this framework.


title: Kinematic Condition For Soliton Motions of an $n$-dimensional Continuum in $R^{n+m}$

abstract: A new kinematic condition for soliton motions of an $n$-dimensional continuum in $R^{n+m}$, independent of the underlying physics, is proven. The condition and its consequences for different cases are demonstrated. A soliton in a 1D string that rocks back and forth, a rotating soliton in a 2D membrane, and various other cases are presented as examples. It is shown that traveling knots based on classical wave equation are plausible. Cases in which all the motions are solitons are also presented. Compatibility of equations of motion with the kinematic constraint is explored and demonstrated.


title: UEFA EURO 2020 Forecast via Nested Zero-Inflated Generalized Poisson Regression

abstract: This report is devoted to the forecast of the UEFA EURO 2020, Europe's continental football championship, taking place across Europe in June/July 2021. We present the simulation results for this tournament, where the simulations are based on a zero-inflated generalized Poisson regression model that includes the Elo points of the participating teams and the location of the matches as covariates and incorporates differences of team-specific skills. The proposed model allows predictions in terms of probabilities in order to quantify the chances for each team to reach a certain stage of the tournament. We use Monte Carlo simulations for estimating the outcome of each single match of the tournament, from which we are able to simulate the whole tournament itself. The model is fitted on all football games of the participating teams since 2014 weighted by date and importance.


title: An Improved Bound for the Tree Conjecture in Network Creation Games

abstract: We study Nash equilibria in the network creation game of Fabrikant et al.[10]. In this game a vertex can buy an edge to another vertex for a cost of $\alpha$, and the objective of each vertex is to minimize the sum of the costs of the edges it purchases plus the sum of the distances to every other vertex in the resultant network. A long-standing conjecture states that if $\alpha\ge n$ then every Nash equilibrium in the game is a spanning tree. We prove the conjecture holds for any $\alpha>3n-3$.


title: Generators for categorical Hall algebras of surfaces

abstract: For a smooth surface $S$, Porta-Sala defined a categorical Hall algebra generalizing previous work in K-theory of Zhao and Kapranov-Vasserot. We construct semi-orthogonal decompositions for categorical Hall algebras of points on $S$. We refine these decompositions in K-theory for a topological K-theoretic Hall algebra.


title: Workflows Community Summit: Advancing the State-of-the-art of Scientific Workflows Management Systems Research and Development

abstract: Scientific workflows are a cornerstone of modern scientific computing, and they have underpinned some of the most significant discoveries of the last decade. Many of these workflows have high computational, storage, and/or communication demands, and thus must execute on a wide range of large-scale platforms, from large clouds to upcoming exascale HPC platforms. Workflows will play a crucial role in the data-oriented and post-Moore's computing landscape as they democratize the application of cutting-edge research techniques, computationally intensive methods, and use of new computing platforms. As workflows continue to be adopted by scientific projects and user communities, they are becoming more complex. Workflows are increasingly composed of tasks that perform computations such as short machine learning inference, multi-node simulations, long-running machine learning model training, amongst others, and thus increasingly rely on heterogeneous architectures that include CPUs but also GPUs and accelerators. The workflow management system (WMS) technology landscape is currently segmented and presents significant barriers to entry due to the hundreds of seemingly comparable, yet incompatible, systems that exist. Another fundamental problem is that there are conflicting theoretical bases and abstractions for a WMS. Systems that use the same underlying abstractions can likely be translated between, which is not the case for systems that use different abstractions. More information: https://workflowsri.org/summits/technical


title: The first droplet in a cloud chamber track

abstract: In a cloud chamber, the quantum measurement problem amounts to explaining the first droplet in a charged-particle track; subsequent droplets are explained by Mott's 1929 wave-theoretic argument about collision-induced wavefunction collimation. I formulate a mechanism for how the first droplet in a cloud chamber track arises, making no reference to quantum measurement axioms. I look specifically at tracks of charged particles emitted in the simplest slow decays, because I can reason about rather than guess the form that wave packets take. The first visible droplet occurs when a randomly occurring, barely-subcritical vapor droplet is pushed past criticality by ionization triggered by the faint wavefunction of the emitted charged particle. This is possible because potential energy incurred when an ionized vapor molecule polarizes the other molecules in a droplet can balance the excitation energy needed for the emitted charged particle to create the ion in the first place. This degeneracy is a singular condition for Coulombic scattering, leading to infinite or near-infinite ionization cross sections, and from there to an emergent Born rule in position space, but not an operator projection as in the projection postulate. Analogous mechanisms may explain canonical quantum measurement behavior in detectors such as ionization chambers, proportional counters, photomultiplier tubes or bubble chambers. This work is important because attempts to understand canonical quantum measurement behavior and its limitations have become urgent in view of worldwide investment in quantum computing and in searches for super-rare process (e.g., proton decay).


title: Intrinsic mechanisms for drive-dependent Purcell decay in superconducting quantum circuits

abstract: We develop a new approach to understanding intrinsic mechanisms that cause the $T_1$-decay rate of a multi-level superconducting qubit to depend on the photonic population of a coupled, detuned cavity. Our method yields simple analytic expressions for both the coherently driven or thermally excited cases which are in good agreement with full master equation numerics, and also facilitates direct physical intuition. It also predicts several new phenomena. In particular, we find that in a wide range of settings, the cavity-qubit detuning controls whether a non-zero photonic population increases or decreases qubit Purcell decay. Our method combines insights from a Keldysh treatment of the system, and Lindblad perturbation theory.


title: Transition behavior of the seizure dynamics modulated by the astrocyte inositol triphosphate noise

abstract: Epilepsy is a neurological disorder with recurrent seizures of complexity and randomness. Until now, the mechanism of epileptic randomness has not been fully elucidated. Inspired by the recent finding that astrocyte GTPase-activating protein (G-protein)-coupled receptors could be involved in stochastic epileptic seizures, we proposed a neuron-astrocyte network model, incorporating the noise of the astrocytic second messager, inositol triphosphate (IP3) which is modulated by the G-protein)-coupled receptor activation. Based on this model, we have statistically analysed the transitions of epileptic seizures by performing tens of simulation trials. Our simulation results show that the increase of the IP3 noise intensity induces the depolarization-block epileptic seizures together with an increase in neuronal firing frequency. Meanwhile, a bistable state of neuronal firing emerges under certain noise intensity, during which the neuronal firing pattern switches between regular sparse spiking and epileptic seizure states. This random presence of epileptic seizures is absent when the noise intensity continues to increase, accompanying with an increase in the epileptic depolarization block duration. The simulation results also shed light on the fact that calcium signals in astrocytes play significant roles in the pattern formations of the epileptic seizure. Our results provide a potential pathway for understanding the epileptic randomness.


title: Condition Integration Memory Network: An Interpretation of the Meaning of the Neuronal Design

abstract: Understanding the basic operational logics of the nervous system is essential to advancing neuroscientific research. However, theoretical efforts to tackle this fundamental problem are lacking, despite the abundant empirical data about the brain that has been collected in the past few decades. To address this shortcoming, this document introduces a hypothetical framework for the functional nature of primitive neural networks. It analyzes the idea that the activity of neurons and synapses can symbolically reenact the dynamic changes in the world and thus enable an adaptive system of behavior. More significantly, the network achieves this without participating in an algorithmic structure. When a neuron's activation represents some symbolic element in the environment, each of its synapses can indicate a potential change to the element and its future state. The efficacy of a synaptic connection further specifies the element's particular probability for, or contribution to, such a change. As it fires, a neuron's activation is transformed to its postsynaptic targets, resulting in a chronological shift of the represented elements. As the inherent function of summation in a neuron integrates the various presynaptic contributions, the neural network mimics the collective causal relationship of events in the observed environment.


title: Exact solution of damped harmonic oscillator with a magnetic field in a time dependent noncommutative space

abstract: In this paper we have obtained the exact eigenstates of a two dimensional damped harmonic oscillator in the presence of an external magnetic field varying with respect to time in time dependent noncommutative space. It has been observed that for some specific choices of the damping factor, the time dependent frequency of the oscillator and the time dependent external magnetic field, there exists interesting solutions of the time dependent noncommutative parameters following from the solutions of the Ermakov-Pinney equation. Further, these solutions enable us to get exact analytic forms for the phase which relates the eigenstates of the Hamiltonian with the eigenstates of the Lewis invariant. Then we compute the expectation value of the Hamiltonian. The expectation values of the energy are found to vary with time for different solutions of the Ermakov-Pinney equation corresponding to different choices of the damping factor, the time dependent frequency of the oscillator and the time dependent applied magnetic field. We also compare our results with those in the absence of the magnetic field obtained earlier.


title: Shrinkage Estimation of Functions of Large Noisy Symmetric Matrices

abstract: We study the problem of estimating functions of a large symmetric matrix $A_n$ when we only have access to a noisy estimate $\hat{A}_n=A_n+\sigma Z_n/\sqrt{n}.$ We are interested in the case that $Z_n$ is a Wigner ensemble and suggest an algorithm based on nonlinear shrinkage of the eigenvalues of $\hat{A}_n.$ As an intermediate step we explain how recovery of the spectrum of $A_n$ is possible using only the spectrum of $\hat{A}_n$. Our algorithm has important applications, for example, in solving high-dimensional noisy systems of equations or symmetric matrix denoising. Throughout our analysis we rely on tools from random matrix theory.


title: Jettisoning Junk Messaging in the Era of End-to-End Encryption: A Case Study of WhatsApp

abstract: WhatsApp is a popular messaging app used by over a billion users around the globe. Due to this popularity, understanding misbehavior on WhatsApp is an important issue. The sending of unwanted junk messages by unknown contacts via WhatsApp remains understudied by researchers, in part because of the end-to-end encryption offered by the platform. We address this gap by studying junk messaging on a multilingual dataset of 2.6M messages sent to 5K public WhatsApp groups in India. We characterise both junk content and senders. We find that nearly 1 in 10 messages is unwanted content sent by junk senders, and a number of unique strategies are employed to reflect challenges faced on WhatsApp, e.g., the need to change phone numbers regularly. We finally experiment with on-device classification to automate the detection of junk, whilst respecting end-to-end encryption.


title: Demonstration of electron-nuclear decoupling at a spin clock transition

abstract: The ability to design quantum systems that decouple from environmental noise sources is highly desirable for development of quantum technologies with optimal coherence. The chemical tunability of electronic states in magnetic molecules combined with advanced electron spin resonance techniques provides excellent opportunities to address this problem. Indeed, so-called clock transitions (CTs) have been shown to protect molecular spin qubits from magnetic noise, giving rise to significantly enhanced coherence. Here we conduct a spectroscopic and computational investigation of this physics, focusing on the role of the nuclear bath. Away from the CT, linear coupling to the nuclear degrees of freedom causes a modulation and decay of electronic coherence, as quantified via electron spin echo signals generated experimentally and $\textit{in silico}$. Meanwhile, the effective hyperfine interaction vanishes at the CT, resulting in electron-nuclear decoupling and an absence of quantum information leakage to the nuclear bath, providing opportunities to characterize other decoherence sources.


title: Information theoretic analysis of computational models as a tool to understand the neural basis of behaviors

abstract: One of the greatest research challenges of this century is to understand the neural basis for how behavior emerges in brain-body-environment systems. To this end, research has flourished along several directions but have predominantly focused on the brain. While there is in an increasing acceptance and focus on including the body and environment in studying the neural basis of behavior, animal researchers are often limited by technology or tools. Computational models provide an alternative framework within which one can study model systems where ground-truth can be measured and interfered with. These models act as a hypothesis generation framework that would in turn guide experimentation. Furthermore, the ability to intervene as we please, allows us to conduct in-depth analysis of these models in a way that cannot be performed in natural systems. For this purpose, information theory is emerging as a powerful tool that can provide insights into the operation of these brain-body-environment models. In this work, I provide an introduction, a review and discussion to make a case for how information theoretic analysis of computational models is a potent research methodology to help us better understand the neural basis of behavior.


title: Geometry-Consistent Neural Shape Representation with Implicit Displacement Fields

abstract: We present implicit displacement fields, a novel representation for detailed 3D geometry. Inspired by a classic surface deformation technique, displacement mapping, our method represents a complex surface as a smooth base surface plus a displacement along the base's normal directions, resulting in a frequency-based shape decomposition, where the high frequency signal is constrained geometrically by the low frequency signal. Importantly, this disentanglement is unsupervised thanks to a tailored architectural design that has an innate frequency hierarchy by construction. We explore implicit displacement field surface reconstruction and detail transfer and demonstrate superior representational power, training stability and generalizability.


title: Decentralised Approach for Multi Agent Path Finding

abstract: Multi Agent Path Finding (MAPF) requires identification of conflict free paths for agents which could be point-sized or with dimensions. In this paper, we propose an approach for MAPF for spatially-extended agents. These find application in real world problems like Convoy Movement Problem, Train Scheduling etc. Our proposed approach, Decentralised Multi Agent Path Finding (DeMAPF), handles MAPF as a sequence of pathplanning and allocation problems which are solved by two sets of agents Travellers and Routers respectively, over multiple iterations. The approach being decentralised allows an agent to solve the problem pertinent to itself, without being aware of other agents in the same set. This allows the agents to be executed on independent machines, thereby leading to scalability to handle large sized problems. We prove, by comparison with other distributed approaches, that the approach leads to a faster convergence to a conflict-free solution, which may be suboptimal, with lesser memory requirement.


title: Classical Computer, Quantum Computer, and the G\"odel's theorem

abstract: I show that the cloneability of information is the key difference between classical computer and quantum computer. As information stored and processed by neurons is cloneable, brain (human or non-human) is a classical computer. Penrose argued with the G\"odel theorem that human brain is not classical. I demonstrate with an example why his argument is flawed. At the end, I discuss how to go beyond quantum computer.