title: A Fast Analytical Model of Fully Associative Caches

abstract: While the cost of computation is an easy to understand local property, the cost of data movement on cached architectures depends on global state, does not compose, and is hard to predict. As a result, programmers often fail to consider the cost of data movement. Existing cache models and simulators provide the missing information but are computationally expensive. We present a lightweight cache model for fully associative caches with least recently used (LRU) replacement policy that gives fast and accurate results. We count the cache misses without explicit enumeration of all memory accesses by using symbolic counting techniques twice: 1) to derive the stack distance for each memory access and 2) to count the memory accesses with stack distance larger than the cache size. While this technique seems infeasible in theory, due to non-linearities after the first round of counting, we show that the counting problems are sufficiently linear in practice. Our cache model often computes the results within seconds and contrary to simulation the execution time is mostly problem size independent. Our evaluation measures modeling errors below 0.6% on real hardware. By providing accurate data placement information we enable memory hierarchy aware software development.


title: Mean field equations and domains of first kind

abstract: In this paper we are interested in understanding the structure of domains of first and second kind, a concept motivated by problems in statistical mechanics. We prove some openness property for domains of first kind with respect to a suitable topology, as well as some sufficient condition for a simply connected domain to be of first kind in terms of the Fourier coefficients of the Riemann map. Finally, we show that the set of simply connected domains of first kind is contractible.


title: On the use of Multigrid Preconditioners for Topology Optimization

abstract: Topology optimization for large scale problems continues to be a computational challenge. Several works exist in the literature to address this topic, and all make use of iterative solvers to handle the linear system arising from the Finite Element Analysis (FEA). However, the preconditioners used in these works vary, and in many cases are notably suboptimal. A handful of works have already demonstrated the effectiveness of Geometric Multigrid (GMG) preconditioners in topology optimization. Here, we show that Algebraic Multigrid (AMG) preconditioners offer superior robustness with only a small overhead cost. The difference is most pronounced when the optimization develops fine-scale structural features or multiple solutions to the same linear system are needed. We thus argue that the expanded use of AMG preconditioners in topology optimization will be essential for the optimization of more complex criteria in large-scale 3D domains.


title: Audio-visual Recognition of Overlapped speech for the LRS2 dataset

abstract: Automatic recognition of overlapped speech remains a highly challenging task to date. Motivated by the bimodal nature of human speech perception, this paper investigates the use of audio-visual technologies for overlapped speech recognition. Three issues associated with the construction of audio-visual speech recognition (AVSR) systems are addressed. First, the basic architecture designs i.e. end-to-end and hybrid of AVSR systems are investigated. Second, purposefully designed modality fusion gates are used to robustly integrate the audio and visual features. Third, in contrast to a traditional pipelined architecture containing explicit speech separation and recognition components, a streamlined and integrated AVSR system optimized consistently using the lattice-free MMI (LF-MMI) discriminative criterion is also proposed. The proposed LF-MMI time-delay neural network (TDNN) system establishes the state-of-the-art for the LRS2 dataset. Experiments on overlapped speech simulated from the LRS2 dataset suggest the proposed AVSR system outperformed the audio only baseline LF-MMI DNN system by up to 29.98\% absolute in word error rate (WER) reduction, and produced recognition performance comparable to a more complex pipelined system. Consistent performance improvements of 4.89\% absolute in WER reduction over the baseline AVSR system using feature fusion are also obtained.


title: Composition operator for functions of bounded variation

abstract: We study the optimal conditions on a homeomorphism $f:\Omega\subset \R^n\to \R^n$ to guarantee that the composition $u\circ f$ belongs to the space of functions of bounded variation for every function $u$ of bounded variation. We show that a sufficient and necessary condition is the existence of a constant $K$ such that $|Df|(f^{-1}(A))\leq K\Ln(A)$ for all Borel sets $A$. We also characterize homeomorphisms which maps sets of finite perimeter to sets of finite perimeter. Towards these results we study when $f^{-1}$ maps sets of measure zero onto sets of measure zero (i.e. $f$ satisfies the Lusin $(N^{-1})$ condition).


title: Weighted Means of B-Splines, Positivity of Divided Differences, and Complete Homogeneous Symmetric Polynomials

abstract: We employ the fact certain divided differences can be written as weighted means of B-splines and hence are positive. These divided differences include the complete homogeneous symmetric polynomials of even degree $2p$, the positivity of which is a classical result by D. B. Hunter. We extend Hunter's result to complete homogeneous symmetric polynomials of fractional degree, which are defined via Jacobi's bialternant formula. We show in particular that these polynomials have positive real part for real degrees $\mu$ with $|\mu-2p|< 1/2$. We also prove a positivity criterion for linear combinations of the classical complete homogeneous symmetric polynomials and a sufficient criterion for the positivity of linear combinations of products of such polynomials.


title: KYChain: User-Controlled KYC Data Sharing and Certification

abstract: Under Know Your Customer (KYC) regulations, financial institutions are required to verify the identity and assess the trustworthiness of any new client during on-boarding, and maintain up-to-date records for risk management. These processes are time consuming, expensive, typically have sub-par record-keeping steps, and disadvantage clients with nomad lifestyle. In this paper, we introduce KYChain as a privacy-preserving certification mechanism that allows users to share (certified) up-to-date KYC data across multiple financial institutions. We base KYChain on immutable ledgers and show that it offers confidentiality and certification compliance of KYC data.


title: Coupled Flow and Mechanics in a 3D Porous Media with Line Sources

abstract: In this paper, we consider the numerical approximation of the quasi-static, linear Biot model in a 3D domain $\Omega$ when the right-hand side of the mass balance equation is concentrated on a 1D line source $\delta_{\Lambda}$. This model is of interest in the context of medicine, where it can be used to model flow and deformation through vascularized tissue. The model itself is challenging to approximate as the line source induces the pressure and flux solution to be singular. To overcome this, we here combine two methods: (i) a fixed-stress splitting scheme to decouple the flow and mechanics equations and (ii) a singularity removal method for the pressure and flux variables. The singularity removal is based on a splitting of the solution into a lower regularity term capturing the solution singularities, and a higher regularity term denoted the remainder. With this in hand, the flow equations can now be reformulated so that they are posed with respect to the remainder terms. The reformulated system is then approximated using the fixed-stress splitting scheme. Finally, we conclude by showing the results for a test case relevant for flow through vascularized tissue. This numerical method is found to converge optimally.


title: A Hybrid Approach to Temporal Pattern Matching

abstract: The primary objective of graph pattern matching is to find all appearances of an input graph pattern query in a large data graph. Such appearances are called matches. In this paper, we are interested in finding matches of interaction patterns in temporal graphs. To this end, we propose a hybrid approach that achieves effective filtering of potential matches based both on structure and time. Our approach exploits a graph representation where edges are ordered by time. We present experiments with real datasets that illustrate the efficiency of our approach.


title: Sharp bounds on the Nusselt number in Rayleigh-B\'enard convection and a bilinear estimate via Carleson measures

abstract: We prove a conjecture in fluid dynamics concerning optimal bounds for heat transportation in the infinite Prandtl number limit. Due to a maximum principle property for the temperature exploited by Constantin-Doering and Otto-Seis, this amounts to proving a-priori bounds for horizontally-periodic solutions of a fourth-order equation in a strip of large width. Such bounds are obtained here using Fourier analysis, integral representations, and a bilinear estimate due to Coifman and Meyer which uses the Carleson measure characterization of BMO functions by Fefferman.


title: Filter-dependent versions of the Uniform Boundedness Principle

abstract: For every filter $\mathcal F$ on $\mathbb N$, we introduce and study corresponding uniform $\mathcal F$-boundedness principles for locally convex topological vector spaces. These principles generalise the classical uniform boundedness principles for sequences of continuous linear maps by coinciding with these principles when the filter $\mathcal F$ equals the Fr\'echet filter of cofinite subsets of $\mathbb N$. We determine combinatorial properties for the filter $\mathcal F$ which ensure that these uniform $\mathcal F$-boundedness principles hold for every Fr\'echet space. Furthermore, for several types of Fr\'echet spaces, we also isolate properties of $\mathcal F$ that are necessary for the validity of these uniform $\mathcal F$-boundedness principles. For every infinite-dimensional Banach space $X$, we obtain in this way exact combinatorial characterisations of those filters $\mathcal F$ for which the corresponding uniform $\mathcal F$-boundedness principles hold true for $X$.


title: Probing chiral edge dynamics and bulk topology of a synthetic Hall system

abstract: Quantum Hall systems are characterized by the quantization of the Hall conductance -- a bulk property rooted in the topological structure of the underlying quantum states. In condensed matter devices, material imperfections hinder a direct connection to simple topological models. Artificial systems, such as photonic platforms or cold atomic gases, open novel possibilities by enabling specific probes of topology or flexible manipulation e.g. using synthetic dimensions. However, the relevance of topological properties requires the notion of a bulk, which was missing in previous works using synthetic dimensions of limited sizes. Here, we realize a quantum Hall system using ultracold dysprosium atoms, in a two-dimensional geometry formed by one spatial dimension and one synthetic dimension encoded in the atomic spin $J=8$. We demonstrate that the large number of magnetic sublevels leads to distinct bulk and edge behaviors. Furthermore, we measure the Hall drift and reconstruct the local Chern marker, an observable that has remained, so far, experimentally inaccessible. In the center of the synthetic dimension -- a bulk of 11 states out of 17 -- the Chern marker reaches 98(5)\% of the quantized value expected for a topological system. Our findings pave the way towards the realization of topological many-body phases.


title: Tempered Lefschetz thimble method and its application to the Hubbard model away from half filling

abstract: The tempered Lefschetz thimble method (TLTM) is a parallel-tempering algorithm towards solving the numerical sign problem. It tames both the sign and ergodicity problems simultaneously by tempering the system with the flow time of continuous deformations of the integration region. In this article, after reviewing the basics of the TLTM, we explain a new algorithm within the TLTM that enables us to estimate the expectation values precisely with a criterion ensuring global equilibrium and the sufficiency of the sample size. To demonstrate the effectiveness of the algorithm, we apply the TLTM to the quantum Monte Carlo simulation of the Hubbard model away from half filling on a two-dimensional lattice of small size, and show that the obtained numerical results agree nicely with exact values.


title: MREC: a fast and versatile framework for aligning and matching point clouds with applications to single cell molecular data

abstract: Comparing and aligning large datasets is a pervasive problem occurring across many different knowledge domains. We introduce and study MREC, a recursive decomposition algorithm for computing matchings between data sets. The basic idea is to partition the data, match the partitions, and then recursively match the points within each pair of identified partitions. The matching itself is done using black box matching procedures that are too expensive to run on the entire data set. Using an absolute measure of the quality of a matching, the framework supports optimization over parameters including partitioning procedures and matching algorithms. By design, MREC can be applied to extremely large data sets. We analyze the procedure to describe when we can expect it to work well and demonstrate its flexibility and power by applying it to a number of alignment problems arising in the analysis of single cell molecular data.


title: Secret key authentication capacity region, Part II: typical authentication rate

abstract: This paper investigates the secret key authentication capacity region. Specifically, the focus is on a model where a source must transmit information over an adversary controlled channel where the adversary, prior to the source's transmission, decides whether or not to replace the destination's observation with an arbitrary one of their choosing (done in hopes of having the destination accept a false message). To combat the adversary, the source and destination share a secret key which they may use to guarantee authenticated communications. The secret key authentication capacity region here is then defined as the region of jointly achievable message rate, authentication rate, and key consumption rate (i.e., how many bits of secret key are needed). This is the second of a two part study, with the studies separated by how the authentication rate is measured. Here, the authentication rate is measured by the minimum of the maximum probability of false acceptance where the minimization is over all highly probable subsets of observations at the adversary. That is, consider the maximum probability of false authentication as a function of the adversary's observation, and the adversary's observation as a random variable. The authentication rate is then measured as the smallest number for which the probability that the maximum probability of false authentication is greater than said number is arbitrary small. This is termed typical authentication, since it only needs to consider adversarial observations which are typical with the transmission. Under this measure of authentication matching inner and outer bounds are determined.


title: Secret key authentication capacity region, Part I: average authentication rate

abstract: This paper investigates the secret key authentication capacity region. Specifically, the focus is on a model where a source must transmit information over an adversary controlled channel where the adversary, prior to the source's transmission, decides whether or not to replace the destination's observation with an arbitrary one of their choosing (done in hopes of having the destination accept a false message). To combat the adversary, the source and destination share a secret key which they may use to guarantee authenticated communications. The secret key authentication capacity region here is then defined as the region of jointly achievable message rate, authentication rate, and key consumption rate (i.e., how many bits of secret key are needed). This is the first of a two part study, with the parts differing in how the authentication rate is measured. In this first study the authenticated rate is measured by the traditional metric of the maximum expected probability of false authentication. For this metric, we provide an inner bound which improves on those existing in the literature. This is achieved by adopting and merging different classical techniques in novel ways. Within these classical techniques, one technique derives authentication capability directly from the noisy communications channel, and the other technique derives its' authentication capability directly from obscuring the source.


title: Topic Extraction of Crawled Documents Collection using Correlated Topic Model in MapReduce Framework

abstract: The tremendous increase in the amount of available research documents impels researchers to propose topic models to extract the latent semantic themes of a documents collection. However, how to extract the hidden topics of the documents collection has become a crucial task for many topic model applications. Moreover, conventional topic modeling approaches suffer from the scalability problem when the size of documents collection increases. In this paper, the Correlated Topic Model with variational Expectation-Maximization algorithm is implemented in MapReduce framework to solve the scalability problem. The proposed approach utilizes the dataset crawled from the public digital library. In addition, the full-texts of the crawled documents are analysed to enhance the accuracy of MapReduce CTM. The experiments are conducted to demonstrate the performance of the proposed algorithm. From the evaluation, the proposed approach has a comparable performance in terms of topic coherences with LDA implemented in MapReduce framework.


title: The Strikingly Metal-Rich Halo of the Sombrero Galaxy

abstract: The nature of the Sombrero galaxy (M 104 = NGC 4594) has remained elusive despite many observational studies at a variety of wavelengths. Here we present Hubble Space Telescope imaging of two fields at $\sim$16 and 33 kpc along the minor axis to examine stellar metallicity gradients in the extended spheroid. We use this imaging, extending more than 2 mag below the tip of the red giant branch (TRGB), in combination with artificial star tests to forward model observed color-magnitude diagrams (CMDs), measuring metallicity distribution functions (MDFs) at different radii along the minor axis. An important and unexpected result is that the halo of the Sombrero is strikingly metal-rich: even the outer field, located at $\sim$17 effective radii of the bulge, has a median metallicity [Z/H]$\sim$-0.15 and the fraction of stars with [Z/H]<-1.0 is negligible. This is unprecedented among massive galaxy halos studied to date, even among giant ellipticals. We find significant radial metallicity gradients, characterized by an increase in the fraction of metal-poor stars with radius and a gradient in median metallicity of $\sim$-0.01 dex/kpc. The density profile is well fit by power laws with slopes that exhibit a dependence on metallicity, with flatter slopes for more metal-poor stars. We discuss our results in the context of recent stellar MDF studies of other nearby galaxies and potential formation scenarios for the Sombrero galaxy.


title: Entanglement spreading and quasiparticle picture beyond the pair structure

abstract: The quasi-particle picture is a powerful tool to understand the entanglement spreading in many-body quantum systems after a quench. As an input, the structure of the excitations' pattern of the initial state must be provided, the common choice being pairwise-created excitations. However, several cases exile this simple assumption. In this work, we investigate weakly-interacting to free quenches in one dimension. This results in a far richer excitations' pattern where multiplets with a larger number of particles are excited. We generalize the quasi-particle ansatz to such a wide class of initial states, providing a small-coupling expansion of the Renyi entropies. Our results are in perfect agreement with iTEBD numerical simulations.


title: Field-angle resolved magnetic excitations as a probe of hidden-order symmetry in CeB6

abstract: In contrast to magnetic order formed by electrons' dipolar moments, ordering phenomena associated with higher-order multipoles (quadrupoles, octupoles, etc.) are more difficult to characterize because of the limited choice of experimental probes that can distinguish different multipolar moments. The heavy-fermion compound CeB6 and its La-diluted alloys are among the best-studied realizations of the long-range-ordered multipolar phases, often referred to as "hidden order". Previously the hidden order in phase II was identified as primary antiferroquadrupolar (AFQ) and field-induced octupolar (AFO) order. Here we present a combined experimental and theoretical investigation of collective excitations in the phase II of CeB6. Inelastic neutron scattering (INS) in fields up to 16.5 T reveals a new high-energy mode above 14 T in addition to the low-energy magnetic excitations. The experimental dependence of their energy on the magnitude and angle of the applied magnetic field is compared to the results of a multipolar interaction model. The magnetic excitation spectrum in rotating field is calculated within a localized approach using the pseudo-spin presentation for the Gamma8 states. We show that the rotating-field technique at fixed momentum can complement conventional INS measurements of the dispersion at constant field and holds great promise for identifying the symmetry of multipolar order parameters and the details of inter-multipolar interactions that stabilize hidden-order phases.


title: Identifying Historical Travelogues in Large Text Corpora Using Machine Learning

abstract: Travelogues represent an important and intensively studied source for scholars in the humanities, as they provide insights into people, cultures, and places of the past. However, existing studies rarely utilize more than a dozen primary sources, since the human capacities of working with a large number of historical sources are naturally limited. In this paper, we define the notion of travelogue and report upon an interdisciplinary method that, using machine learning as well as domain knowledge, can effectively identify German travelogues in the digitized inventory of the Austrian National Library with F1 scores between 0.94 and 1.00. We applied our method on a corpus of 161,522 German volumes and identified 345 travelogues that could not be identified using traditional search methods, resulting in the most extensive collection of early modern German travelogues ever created. To our knowledge, this is the first time such a method was implemented for the bibliographic indexing of a text corpus on this scale, improving and extending the traditional methods in the humanities. Overall, we consider our technique to be an important first step in a broader effort of developing a novel mixed-method approach for the large-scale serial analysis of travelogues.


title: Tomography bounds for the Fourier extension operator and applications

abstract: We explore the extent to which the Fourier transform of an $L^p$ density supported on the sphere in $\mathbb{R}^n$ can have large mass on affine subspaces, placing particular emphasis on lines and hyperplanes. This involves establishing bounds on quantities of the form $X(|\widehat{gd\sigma}|^2)$ and $\mathcal{R}(|\widehat{gd\sigma}|^2)$, where $X$ and $\mathcal{R}$ denote the X-ray and Radon transforms respectively; here $d\sigma$ denotes Lebesgue measure on the unit sphere $\mathbb{S}^{n-1}$, and $g\in L^p(\mathbb{S}^{n-1})$. We also identify some conjectural bounds of this type that sit between the classical Fourier restriction and Kakeya conjectures. Finally we provide some applications of such tomography bounds to the theory of weighted norm inequalities for $\widehat{gd\sigma}$, establishing some natural variants of conjectures of Stein and Mizohata--Takeuchi from the 1970s. Our approach, which has its origins in work of Planchon and Vega, exploits cancellation via Plancherel's theorem on affine subspaces, avoiding the conventional use of wave-packet and stationary-phase methods.


title: Semileptonic B decay results from early Belle II data

abstract: The Belle II experiment at the SuperKEKB energy-asymmetric $e^+ e^-$ collider is a substantial upgrade of the B factory facility, Belle, at the Japanese KEK laboratory. The main operation of SuperKEKB has started in March 2019, and collisions ran until July 2019, achieving a peak luminosity of $5.5\times 10^{33}$ cm$^{-2}$s$^{-1}$. The results presented here were obtained from a subset of collected data of 0.41 fb$^{-1}$. In the poster presented at the conference the first results from studying semileptonic $\textit{B}$-meson decays were shown. The performance of the Full Event Interpretation (FEI) tagging was analysed. The $B^0 \rightarrow D^{*-} \ell^+ \nu_{\ell}$ mode was rediscovered, using the untagged approach.


title: Identifying the Recurrence of Sleep Apnea Using a Harmonic Hidden Markov Model

abstract: We propose to model time-varying periodic and oscillatory processes by means of a hidden Markov model where the states are defined through the spectral properties of a periodic regime. The number of states is unknown along with the relevant periodicities, the role and number of which may vary across states. We address this inference problem by a Bayesian nonparametric hidden Markov model assuming a sticky hierarchical Dirichlet process for the switching dynamics between different states while the periodicities characterizing each state are explored by means of a trans-dimensional Markov chain Monte Carlo sampling step. We develop the full Bayesian inference algorithm and illustrate the use of our proposed methodology for different simulation studies as well as an application related to respiratory research which focuses on the detection of apnea instances in human breathing traces.


title: Photoinduced phase separation in the lead halides is a polaronic effect

abstract: We present a perspective on recent observations of the photoinduced phase separation of halides in multi-component lead-halide perovskites. The spontaneous phase separation of an initial homogeneous solid solution under steady-state illumination conditions is found experimentally to be reversible, stochastic, weakly dependent on morphology, yet strongly dependent on composition and thermodynamic state. Regions enriched in a specific halide species that form upon phase separation are self-limiting in size, pinned to specific compositions, and grow in number in proportion to the steady-state carrier concentration until saturation. These empirical observations of robustness rule out explanations based on specific defect structures and point to the local modulation of an existing miscibility phase transition in the presence of excess charge carriers. A model for rationalizing existing observations based on the coupling between composition, strain and charge density fluctuations through the formation of polarons is reviewed.


title: How neural networks find generalizable solutions: Self-tuned annealing in deep learning

abstract: Despite the tremendous success of Stochastic Gradient Descent (SGD) algorithm in deep learning, little is known about how SGD finds generalizable solutions in the high-dimensional weight space. By analyzing the learning dynamics and loss function landscape, we discover a robust inverse relation between the weight variance and the landscape flatness (inverse of curvature) for all SGD-based learning algorithms. To explain the inverse variance-flatness relation, we develop a random landscape theory, which shows that the SGD noise strength (effective temperature) depends inversely on the landscape flatness. Our study indicates that SGD attains a self-tuned landscape-dependent annealing strategy to find generalizable solutions at the flat minima of the landscape. Finally, we demonstrate how these new theoretical insights lead to more efficient algorithms, e.g., for avoiding catastrophic forgetting.

categories: physics.data-an cond-mat.stat-mech cs.LG nlin.AO


title: Carlson-Griffiths' theory via Brownian motion

abstract: Early in 1970s, Carlson-Griffiths made a significant progress in the study of Nevanlinna theory, who devised equi-distribution theory for holomorphic mappings from $\mathbb C^m$ into a projective algebraic manifold intersecting divisors. In this paper, we develop Carlson-Griffiths' theory by generalizing the source manifold $\mathbb C^m$ to complete K\"ahler manifolds.


title: High-parallelism Inception-like Spiking Neural Networks for Unsupervised Feature Learning

abstract: Spiking Neural Networks (SNNs) are brain-inspired, event-driven machine learning algorithms that have been widely recognized in producing ultra-high-energy-efficient hardware. Among existing SNNs, unsupervised SNNs based on synaptic plasticity, especially Spike-Timing-Dependent Plasticity (STDP), are considered to have great potential in imitating the learning process of the biological brain. Nevertheless, the existing STDP-based SNNs have limitations in constrained learning capability and/or slow learning speed. Most STDP-based SNNs adopted a slow-learning Fully-Connected (FC) architecture and used a sub-optimal vote-based scheme for spike decoding. In this paper, we overcome these limitations with: 1) a design of high-parallelism network architecture, inspired by the Inception module in Artificial Neural Networks (ANNs); 2) use of a Vote-for-All (VFA) decoding layer as a replacement to the standard vote-based spike decoding scheme, to reduce the information loss in spike decoding and, 3) a proposed adaptive repolarization (resetting) mechanism that accelerates SNNs' learning by enhancing spiking activities. Our experimental results on two established benchmark datasets (MNIST/EMNIST) show that our network architecture resulted in superior performance compared to the widely used FC architecture and a more advanced Locally-Connected (LC) architecture, and that our SNN achieved competitive results with state-of-the-art unsupervised SNNs (95.64%/80.11% accuracy on the MNIST/EMNISE dataset) while having superior learning efficiency and robustness against hardware damage. Our SNN achieved great classification accuracy with only hundreds of training iterations, and random destruction of large numbers of synapses or neurons only led to negligible performance degradation.


title: Design of optical neural networks with component imprecisions

abstract: For the benefit of designing scalable, fault resistant optical neural networks (ONNs), we investigate the effects architectural designs have on the ONNs' robustness to imprecise components. We train two ONNs -- one with a more tunable design (GridNet) and one with better fault tolerance (FFTNet) -- to classify handwritten digits. When simulated without any imperfections, GridNet yields a better accuracy (~98%) than FFTNet (~95%). However, under a small amount of error in their photonic components, the more fault tolerant FFTNet overtakes GridNet. We further provide thorough quantitative and qualitative analyses of ONNs' sensitivity to varying levels and types of imprecisions. Our results offer guidelines for the principled design of fault-tolerant ONNs as well as a foundation for further research.


title: Recognizing Images with at most one Spike per Neuron

abstract: In order to port the performance of trained artificial neural networks (ANNs) to spiking neural networks (SNNs), which can be implemented in neuromorphic hardware with a drastically reduced energy consumption, an efficient ANN to SNN conversion is needed. Previous conversion schemes focused on the representation of the analog output of a rectified linear (ReLU) gate in the ANN by the firing rate of a spiking neuron. But this is not possible for other commonly used ANN gates, and it reduces the throughput even for ReLU gates. We introduce a new conversion method where a gate in the ANN, which can basically be of any type, is emulated by a small circuit of spiking neurons, with At Most One Spike (AMOS) per neuron. We show that this AMOS conversion improves the accuracy of SNNs for ImageNet from 74.60% to 80.97%, thereby bringing it within reach of the best available ANN accuracy (85.0%). The Top5 accuracy of SNNs is raised to 95.82%, getting even closer to the best Top5 performance of 97.2% for ANNs. In addition, AMOS conversion improves latency and throughput of spike-based image classification by several orders of magnitude. Hence these results suggest that SNNs provide a viable direction for developing highly energy efficient hardware for AI that combines high performance with versatility of applications.


title: Deep Innovation Protection: Confronting the Credit Assignment Problem in Training Heterogeneous Neural Architectures

abstract: Deep reinforcement learning approaches have shown impressive results in a variety of different domains, however, more complex heterogeneous architectures such as world models require the different neural components to be trained separately instead of end-to-end. While a simple genetic algorithm recently showed end-to-end training is possible, it failed to solve a more complex 3D task. This paper presents a method called Deep Innovation Protection (DIP) that addresses the credit assignment problem in training complex heterogenous neural network models end-to-end for such environments. The main idea behind the approach is to employ multiobjective optimization to temporally reduce the selection pressure on specific components in multi-component network, allowing other components to adapt. We investigate the emergent representations of these evolved networks, which learn to predict properties important for the survival of the agent, without the need for a specific forward-prediction loss.


title: Evolution Strategies Converges to Finite Differences

abstract: Since the debut of Evolution Strategies (ES) as a tool for Reinforcement Learning by Salimans et al. 2017, there has been interest in determining the exact relationship between the Evolution Strategies gradient and the gradient of a similar class of algorithms, Finite Differences (FD).(Zhang et al. 2017, Lehman et al. 2018) Several investigations into the subject have been performed, investigating the formal motivational differences(Lehman et al. 2018) between ES and FD, as well as the differences in a standard benchmark problem in Machine Learning, the MNIST classification problem(Zhang et al. 2017). This paper proves that while the gradients are different, they converge as the dimension of the vector under optimization increases.


title: Black Box Algorithm Selection by Convolutional Neural Network

abstract: Although a large number of optimization algorithms have been proposed for black box optimization problems, the no free lunch theorems inform us that no algorithm can beat others on all types of problems. Different types of optimization problems need different optimization algorithms. To deal with this issue, researchers propose algorithm selection to suggest the best optimization algorithm from the algorithm set for a given unknown optimization problem. Usually, algorithm selection is treated as a classification or regression task. Deep learning, which has been shown to perform well on various classification and regression tasks, is applied to the algorithm selection problem in this paper. Our deep learning architecture is based on convolutional neural network and follows the main architecture of visual geometry group. This architecture has been applied to many different types of 2-D data. Moreover, we also propose a novel method to extract landscape information from the optimization problems and save the information as 2-D images. In the experimental section, we conduct three experiments to investigate the classification and optimization capability of our approach on the BBOB functions. The results indicate that our new approach can effectively solve the algorithm selection problem.


title: A Deep Neuro-Fuzzy Network for Image Classification

abstract: The combination of neural network and fuzzy systems into neuro-fuzzy systems integrates fuzzy reasoning rules into the connectionist networks. However, the existing neuro-fuzzy systems are developed under shallow structures having lower generalization capacity. We propose the first end-to-end deep neuro-fuzzy network and investigate its application for image classification. Two new operations are developed based on definitions of Takagi-Sugeno-Kang (TSK) fuzzy model namely fuzzy inference operation and fuzzy pooling operations; stacks of these operations comprise the layers in this network. We evaluate the network on MNIST, CIFAR-10 and CIFAR-100 datasets, finding that the network has a reasonable accuracy in these benchmarks.


title: A Supervised Modified Hebbian Learning Method On Feed-forward Neural Networks

abstract: In this paper, we present a new supervised learning algorithm that is based on the Hebbian learning algorithm in an attempt to offer a substitute for back propagation along with the gradient descent for a more biologically plausible method. The best performance for the algorithm was achieved when it was run on a feed-forward neural network with the MNIST handwritten digits data set reaching an accuracy of 70.4% on the test data set and 71.48% on the validation data set.


title: Local and global rigidity for isometric actions of simple Lie groups on pseudo-Riemannian manifolds

abstract: Let $M$ be a finite volume analytic pseudo-Riemannian manifold that admits an isometric $G$-action with a dense orbit, where $G$ is a connected non-compact simple Lie group. For low-dimensional $M$, i.e. $\dim(M) < 2\dim(G)$, when the normal bundle to the $G$-orbits is non-integrable and for suitable conditions, we prove that $M$ has a $G$-invariant metric which is locally isometric to a Lie group with a bi-invariant metric (local rigidity theorem). The latter does not require $M$ to be complete as in previous works. We also prove a general result showing that $M$ is, up to a finite covering, of the form $H/\Gamma$ ($\Gamma$ a lattice in the group $H$) when we assume that $M$ is complete (global rigidity theorem). For both the local and the global rigidity theorems we provide cases that imply the rigidity of $G$-actions for $G$ given by $\mathrm{SO}_0(p,q)$, $G_{2(2)}$ or a non-compact simple Lie group of type $F_4$ over $\mathbb{R}$. We also survey the techniques and results related to this work.


title: Ab initio calculations of reactor antineutrino fluxes with exact lepton wave functions

abstract: New \textit{ab initio} calculations of the isotopic reactor antineutrino fluxes are provided with exact numerical calculations of the lepton wave functions, assuming all the decay branches are allowed GT transitions. We illustrate that the analytical Fermi function and finite size effect each could have the largest spectral deviation of $\mathcal{O}(10\%)$, whereas the effect of their combination could result in spectral deviations at the level of 5%-10%. Meanwhile, we also find that several forms of the extended charge distributions have negligible effects on the spectral variation. Using the state-of-the-art nuclear databases, compared to usual \textit{ab initio} calculations using the analytical single beta decay spectrum, our new calculation shows sizable but opposite spectral deviations at the level of 2%-4% for the cumulative antineutrino and electron energy spectra which may partially contribute to the observed spectral excess in the high energy antineutrino range. Finally we observe that the {bias} of analytical beta decay spectrum approximation is rather universal for all the four fissionable isotopes.


title: Holographic Wigner distributions for the pion

abstract: We study the Wigner distributions of the pion using a holographic light-front pion wavefunction with dynamical spin effects to reveal its multidimensional structure.


title: Manipulation of Diatomic Molecules with 'Oriented External Electric Fields': Linear Correlations in Atomic Properties Lead to Non-Linear Molecular Responses

abstract: 'Oriented external electric fields (OEEFs)' have been shown to have great potential in being able to provide unprecedented control of chemical reactions, catalysis and selectivity with applications ranging from H2 storage to molecular machines. We report a theoretical study of the atomic origins of molecular changes due to OEEFs; understanding the characteristics of OEEF-induced couplings between atomic and molecular properties is an important step toward comprehensive understanding of the effects of strong external fields on molecular structure, stability, and reactivity. We focus on the atomic and molecular (bond) properties of a set of homo- (H2, N2, O2, F2, and Cl2) and hetero-diatomic (HF, HCl, CO, and NO) molecules under intense external electric fields in the context of quantum theory of atoms in molecules (QTAIM). It is shown that atomic properties (atomic charges and energies, and localization index) correlate linearly with the field strengths, but molecular properties (bond length, electron density at bond critical point, bond length, and electron delocalization index) exhibit non-linear responses to the imposed fields. In particular, the changes in the electron density distribution alter the shapes and locations of the zero-flux surfaces, atomic volumes, atomic electron population, and localization/delocalization indices. At the molecular level, the topography and topology of the molecular electrostatic potential undergo dramatic changes. The external fields also perturb the covalent-polar-ionic characteristic of the studied chemical bonds, hallmarking the impact of electric fields on the stability and reactivity of chemical compounds. The findings are well-rationalized within the framework of the quantum theory of atoms in molecules and form a coherent conceptual understanding of these effects in prototypical molecules such as diatomics.


title: A Family of Blind Symbol Rate Estimators using Zero Crossing Detection over Unknown Multipath Fading Channels

abstract: In this paper we introduce a new and simple method to estimate the symbol rate for single carrier systems of unknown modulation. The introduced technique detects the symbol rate from a continuous range of symbol rates, i.e. it does not assume a finite set of candidate symbol rates. The method does not require any knowledge about system parameters and is therefore totally blind. The method belongs to the family of autocorrelationbased symbol rate estimators, yet, unlike many such schemes, its performance is insensitive to the value of the roll-off factor. We then propose a simple method for frequency offset compensation also based on the autocorrelation function. Moreover, we study the effect of multipath channel on the estimator performance and propose different enhancements including exploiting more than one zero crossing. The proposed estimator is implemented as part of a complete DVB-C [1] receiver and is verified using simulations and results in robust performance even at low SNR and high frequency offsets.


title: Susceptibility of the one-dimensional Ising model: is the singularity at T = 0 an essential one?

abstract: The zero-field isothermal susceptibility of the one-dimensional Ising model with nearest-neighbor interactions and a finite number of spins is shown to have a relatively simple singularity as the temperature approaches zero, proportional only to the inverse temperature. This is in contrast to what is seen throughout the literature for the inifinite chain: an essential singularity that includes an exponential dependence on the inverse temperature. Assuming an arbitrary (but finite) number of spins and retaining terms that are usually considered ignorable in the thermodynamic limit, the analysis involves nothing beyond straightforward series expansions, starting either from the partition function for a closed chain in a magnetic field, obtained using the transfer-matrix approach; or from the expression for the zero-field susceptibility found via the fluctuation-dissipation theorem. In both cases, the exponential singularity is exactly removed. In addition, the susceptibility per spin is found to increase with the number of spins (except in the case of noninteracting spins), a result which is also at variance with what is normally reported for an infinite chain.


title: Ergodic optimization and zero temperature limits in negative curvature

abstract: In this paper we study aspects of the ergodic theory of the geodesic flow on a non-compact negatively curved manifold. It is a well known fact that every continuous potential on a compact metric space has a maximizing measure. Unfortunately, for non-compact spaces this fact is not longer true. For the geodesic flow we provide a criterion that ensures the existence of a maximizing measure for uniformly continuous potentials. We prove that the only obstruction to the existence of a maximizing measure is the full escape of mass phenomenon. To the best of our knowledge, this is the first general result on the existence of maximizing measures for non-compact topological spaces which does not require the potential to be coercive. We study zero temperature limits of equilibrium measures for a suitable family of potentials. We prove some convergence and divergence results for the limiting behaviour of such measures. Among some consequences we obtain that the geodesic flow has the intermediate entropy property and that equilibrium states are dense in the space of invariant probability measures.


title: Quotient graphs and amalgam presentations for unitary groups over cyclotomic rings

abstract: Suppose $4|n$, $n\geq 8$, $F=F_n=\mathbb{Q}(\zeta_n+\bar{\zeta}_n)$, and there is one prime $\mathfrak{p}=\mathfrak{p}_n$ above $2$ in $F_n$. We study amalgam presentations for $\operatorname{PU_{2}}(\mathbb{Z}[\zeta_n, 1/2])$ and $\operatorname{PSU_{2}}(\mathbb{Z}[\zeta_n, 1/2])$ with the Clifford-cyclotomic group in quantum computing as a subgroup. These amalgams arise from an action of these groups on the Bruhat-Tits tree $\Delta =\Delta_{\mathfrak{p}}$ for $\operatorname{SL_{2}}(F_\mathfrak{p})$ constructed via the Hamilton quaternions. We explicitly compute the finite quotient graphs and the resulting amalgams for $8\leq n\leq 48$, $n\neq 44$, as well as for $\operatorname{PU_{2}}(\mathbb{Z}[\zeta_{60}, 1/2])$.


title: Correlation-Assisted Quantized Charge Pumping

abstract: We investigate charge pumping in the vicinity of order-obstructed topological phases, i.e. symmetry protected topological phases masked by spontaneous symmetry breaking in the presence of strong correlations. To explore this, we study a prototypical Su-Schrieffer-Heeger model with finite-range interaction that gives rise to orbital charge density wave order, and characterize the impact of this order on the model's topological properties. In the ordered phase, where the many-body topological invariant loses quantization, we find that not only is quantized charge pumping still possible, but it is even assisted by the collective nature of the orbital charge density wave order. Remarkably, we show that the Thouless pump scenario may be used to uncover the underlying topology of order-obstructed phases.


title: Social Media Attributions in the Context of Water Crisis

abstract: Attribution of natural disasters/collective misfortune is a widely-studied political science problem. However, such studies are typically survey-centric or rely on a handful of experts to weigh in on the matter. In this paper, we explore how can we use social media data and an AI-driven approach to complement traditional surveys and automatically extract attribution factors. We focus on the most-recent Chennai water crisis which started off as a regional issue but rapidly escalated into a discussion topic with global importance following alarming water-crisis statistics. Specifically, we present a novel prediction task of attribution tie detection which identifies the factors held responsible for the crisis (e.g., poor city planning, exploding population etc.). On a challenging data set constructed from YouTube comments (72,098 comments posted by 43,859 users on 623 relevant videos to the crisis), we present a neural classifier to extract attribution ties that achieved a reasonable performance (Accuracy: 81.34\% on attribution detection and 71.19\% on attribution resolution).


title: Giant anomalous Hall and Nernst effect in magnetic cubic Heusler compounds

abstract: The interplay of magnetism and topology opens up the possibility for exotic linear response effects, such as the anomalous Hall effect and the anomalous Nernst effect, which can be strongly enhanced by designing a strong Berry curvature in the electronic structure. It is even possible to utilize this to create a quantum anomalous Hall state at high temperatures by reducing the dimensionality. Magnetic Heusler compounds are a promising class of materials for this purpose because they grow in thin films, have a high Curie temperature, and their electronic structure hosts strong topological features. Here, we provide a comprehensive study of the intrinsic anomalous transport for magnetic cubic full Heusler compounds and we illustrate that several Heusler compounds outperform the best so far reported materials. The results reveal the importance of symmetries, especially mirror planes, in combination with magnetism for giant anomalous Hall and Nernst effects, which should be valid in general for linear responses (spin Hall effect, spin orbital torque, etc.) dominated by intrinsic contributions.


title: Development, Demonstration, and Validation of Data-driven Compact Diode Models for Circuit Simulation and Analysis

abstract: Compact semiconductor device models are essential for efficiently designing and analyzing large circuits. However, traditional compact model development requires a large amount of manual effort and can span many years. Moreover, inclusion of new physics (eg, radiation effects) into an existing compact model is not trivial and may require redevelopment from scratch. Machine Learning (ML) techniques have the potential to automate and significantly speed up the development of compact models. In addition, ML provides a range of modeling options that can be used to develop hierarchies of compact models tailored to specific circuit design stages. In this paper, we explore three such options: (1) table-based interpolation, (2)Generalized Moving Least-Squares, and (3) feed-forward Deep Neural Networks, to develop compact models for a p-n junction diode. We evaluate the performance of these "data-driven" compact models by (1) comparing their voltage-current characteristics against laboratory data, and (2) building a bridge rectifier circuit using these devices, predicting the circuit's behavior using SPICE-like circuit simulations, and then comparing these predictions against laboratory measurements of the same circuit.


title: Gradient descent algorithms for Bures-Wasserstein barycenters

abstract: We study first order methods to compute the barycenter of a probability distribution $P$ over the space of probability measures with finite second moment. We develop a framework to derive global rates of convergence for both gradient descent and stochastic gradient descent despite the fact that the barycenter functional is not geodesically convex. Our analysis overcomes this technical hurdle by employing a Polyak-Lojasiewicz (PL) inequality and relies on tools from optimal transport and metric geometry. In turn, we establish a PL inequality when $P$ is supported on the Bures-Wasserstein manifold of Gaussian probability measures. It leads to the first global rates of convergence for first order methods in this context.


title: On resolvent approximations of elliptic differential operators with periodic coefficients

abstract: We study resolvent approximations for elliptic differential nonselfadjoint operators with periodic coefficients in the limit of the small period. The class of operators covered by our analysis includes uniformly elliptic families with bounded coefficients and also with unbounded coefficients from the John-Nirenberg space $BMO$ (bounded mean oscillation). We apply the modified method of the first approximation with the usage of Steklov's smoothing.


title: Efficient Simulation of Sparse Graphs of Point Processes

abstract: We derive new discrete event simulation algorithms for marked time point processes. The main idea is to couple a special structure, namely the associated local independence graph, as defined by Didelez arXiv:0710.5874, with the activity tracking algorithm [muzy, 2019] for achieving high performance asynchronous simulations. With respect to classical algorithm, this allows reducing drastically the computational complexity, especially when the graph is sparse. [muzy, 2019] A. Muzy. 2019. Exploiting activity for the modeling and simulation of dynamics and learning processes in hierarchical (neurocognitive) systems. (Submitted to) Magazine of Computing in Science & Engineering (2019)


title: Transport characteristics of type II Weyl semimetal MoTe2 thin films grown by chemical vapor deposition

abstract: Theoretical calculations and experimental observations show MoTe2 is a type II Weyl semimetal, along with many members of transition metal dichalcogenides family. We have grown highly crystalline large-area MoTe2 thin films on Si/SiO2 substrates by chemical vapor deposition. Very uniform, continuous, and smooth films were obtained as confirmed by scanning electron microscopy and atomic force microscopy analyses. Measurements of the temperature dependence of longitudinal resistivity and current-voltage characteristics at different temperature are discussed. Unsaturated, positive quadratic magnetoresistance of the as-grown thin films has been observed from 10 K to 200 K. Hall resistivity measurements confirm the majority charge carriers are hole.


title: Multivaluedness in Networks: Theory

abstract: An unexpected and somewhat surprising observation is that two counter-cascaded systems, given the right conditions, can exhibit multivaluedness from one of the outputs to the other. The main result presented here is a necessary and sufficient condition for multivaluedness to be exhibited by counter-cascaded systems using the novel notions of immanence and its opposite, transcendence, introduced here. Subsequent corollaries provide further characterization of multivaluedness under specific conditions. As an application of our theoretical results, we demonstrate how these aid in the structural complexity reduction of complex networks.


title: Emergent Gauge Symmetries and Particle Physics

abstract: Hadron properties and interactions are emergent from QCD. Atomic and condensed matter physics are emergent from QED. Could the local gauge symmetries of particle physics also be emergent? We give an introduction to this question and recent ideas connecting it to the (meta)stability of the Standard Model Higgs vacuum. With an emergent Standard Model the gauge symmetries would "dissolve" in the ultraviolet. This scenario differs from unification models which exhibit maximum symmetry in the extreme ultraviolet. With emergence, new global symmetry violations would appear in higher dimensional operators.


title: Vacuum energy with mass generation and Higgs bosons

abstract: We discuss the Higgs mass and cosmological constant hierarchy puzzles with emphasis on the interplay of Poincare invariance, mass generation and renormalization group invariance. A plausible explanation involves an emergent Standard Model with the cosmological constant scale suppressed by power of the large scale of emergence. In this scenario the cosmological constant scale and neutrino masses should be of similar size.


title: Meta-modal Information Flow: A Method for Capturing Multimodal Modular Disconnectivity in Schizophrenia

abstract: Objective: Multimodal measurements of the same phenomena provide complementary information and highlight different perspectives, albeit each with their own limitations. A focus on a single modality may lead to incorrect inferences, which is especially important when a studied phenomenon is a disease. In this paper, we introduce a method that takes advantage of multimodal data in addressing the hypotheses of disconnectivity and dysfunction within schizophrenia (SZ). Methods: We start with estimating and visualizing links within and among extracted multimodal data features using a Gaussian graphical model (GGM). We then propose a modularity-based method that can be applied to the GGM to identify links that are associated with mental illness across a multimodal data set. Through simulation and real data, we show our approach reveals important information about disease-related network disruptions that are missed with a focus on a single modality. We use functional MRI (fMRI), diffusion MRI (dMRI), and structural MRI (sMRI) to compute the fractional amplitude of low frequency fluctuations (fALFF), fractional anisotropy (FA), and gray matter (GM) concentration maps. These three modalities are analyzed using our modularity method. Results: Our results show missing links that are only captured by the cross-modal information that may play an important role in disconnectivity between the components. Conclusion: We identified multimodal (fALFF, FA and GM) disconnectivity in the default mode network area in patients with SZ, which would not have been detectable in a single modality. Significance: The proposed approach provides an important new tool for capturing information that is distributed among multiple imaging modalities.


title: Communication-Channel Optimized Partition

abstract: Given an original discrete source X with the distribution p_X that is corrupted by noise to produce the noisy data Y with the given joint distribution p(X, Y). A quantizer/classifier Q : Y -> Z is then used to classify/quantize the data Y to the discrete partitioned output Z with probability distribution p_Z. Next, Z is transmitted over a deterministic channel with a given channel matrix A that produces the final discrete output T. One wants to design the optimal quantizer/classifier Q^* such that the cost function F(X; T) between the input X and the final output T is minimized while the probability of the partitioned output Z satisfies a concave constraint G(p_Z) < C. Our results generalized some famous previous results. First, an iteration linear time complexity algorithm is proposed to find the local optimal quantizer. Second, we show that the optimal partition should produce a hard partition that is equivalent to the cuts by hyper-planes in the probability space of the posterior probability p(X|Y). This result finally provides a polynomial-time algorithm to find the globally optimal quantizer.


title: Second Harmonic Generation Enabled by Longitudinal Electric Field Components in Photonic Wire Waveguides

abstract: We investigate type I second harmonic generation in III-V semiconductor wire waveguides aligned with a crystallographic axis. In this direction, because of the single nonzero tensor element of III-V semiconductors, only frequency conversion by mixing with the longitudinal components of the optical fields is allowed. We experimentally study the impact of the propagation direction on the conversion efficiency and confirm the role played by the longitudinal components through the excitation of an antisymmetric second harmonic higher order mode.


title: Does Gravity Fall Down? Evidence for Gravitational Wave Deflection Along the Line of Sight to GW 170817

abstract: We present a novel test of general relativity (GR): measuring the geometric component of the time delay due to gravitational lensing. GR predicts that photons and gravitational waves follow the same geodesic paths and thus experience the same geometric time delay. We show that for typical systems, the time delays are tens of seconds, and thus can dominate over astrophysical delays in the timing of photon emission. For the case of GW 170817, we use a multi-plane lensing code to evaluate the time delay due to four massive halos along the line of sight. From literature mass and distance measurements of these halos, we establish at high confidence (significantly greater than 5 sigma) that the gravitational waves of GW 170817 underwent gravitational deflection to arrive within 1.7 seconds of the photons.


title: Unsupervised machine learning and band topology

abstract: The study of topological bandstructures is an active area of research in condensed matter physics and beyond. Here, we combine recent progress in this field with developments in machine-learning, another rising topic of interest. Specifically, we introduce an unsupervised machine-learning approach that searches for and retrieves paths of adiabatic deformations between Hamiltonians, thereby clustering them according to their topological properties. The algorithm is general as it does not rely on a specific parameterization of the Hamiltonian and is readily applicable to any symmetry class. We demonstrate the approach using several different models in both one and two spatial dimensions and for different symmetry classes with and without crystalline symmetries. Accordingly, it is also shown how trivial and topological phases can be diagnosed upon comparing with a generally designated set of trivial atomic insulators.


title: Remarks on optimal rates of convergence in periodic homogenization of linear elliptic equations in non-divergence form

abstract: We study and characterize the optimal rates of convergence in periodic homogenization of linear elliptic equations in non-divergence form. We obtain that the optimal rate of convergence is either $O(\varepsilon)$ or $O(\varepsilon^2)$ depending on the diffusion matrix $A$, source term $f$, and boundary data $g$. Moreover, we show that the set of diffusion matrices $A$ that give optimal rate $O(\varepsilon)$ is open and dense in the set of $C^{2,\alpha}$ periodic, symmetric, and positive definite matrices, which means that generically, the optimal rate is $O(\varepsilon)$.


title: Random Surfaces with Boundary

abstract: A surface with boundary is randomly generated by gluing polygons along some of their sides. We show that its genus and number of boundary components asymptotically follow a bivariate normal distribution.


title: Fast Solutions in Power System Simulation through Coupling with Data-Driven Power Flow Models for Voltage Estimation

abstract: Power systems solvers are vital tools in planning, operating, and optimizing electrical distribution networks. The current generation of solvers employ computationally expensive iterative methods to compute sequential solutions. To accelerate these simulations, this paper proposes a novel method that replaces the physics-based solvers with data-driven models for many steps of the simulation. In this method, computationally inexpensive data-driven models learn from training data generated by the power flow solver and are used to predict system solutions. Clustering is used to build a separate model for each operating mode of the system. Heuristic methods are developed to choose between the model and solver at each step, managing the trade-off between error and speed. For the IEEE 123 bus test system this methodology is shown to reduce simulation time for a typical quasi-steady state time-series simulation by avoiding the solver for 86.7% of test samples, achieving a median prediction error of 0.049%.


title: An Approximation Algorithm for Fully Planar Edge-Disjoint Paths

abstract: We devise a constant-factor approximation algorithm for the maximization version of the edge-disjoint paths problem if the supply graph together with the demand edges form a planar graph. By planar duality this is equivalent to packing cuts in a planar graph such that each cut contains exactly one demand edge. We also show that the natural linear programming relaxations have constant integrality gap, yielding an approximate max-multiflow min-multicut theorem.


title: Manganese Indicates a Transition from Sub- to Near-Chandrasekhar Type Ia Supernovae in Dwarf Galaxies

abstract: Manganese (Mn) abundances are sensitive probes of the progenitors of Type Ia supernovae (SNe). In this work, we present a catalog of manganese abundances in dwarf spheroidal satellites of the Milky Way, measured using medium-resolution spectroscopy. Using a simple chemical evolution model, we infer the manganese yield of Type Ia SNe in the Sculptor dwarf spheroidal galaxy (dSph) and compare to theoretical yields. The sub-solar yield from Type Ia SNe ($\mathrm{[Mn/Fe]}_{\mathrm{Ia}}=-0.30_{-0.03}^{+0.03}$ at $\mathrm{[Fe/H]}=-1.5$ dex, with negligible dependence on metallicity) implies that sub-Chandrasekhar-mass (sub-$M_{\mathrm{Ch}}$) white dwarf progenitors are the dominant channel of Type Ia SNe at early times in this galaxy, although some fraction ($\gtrsim20\%$) of $M_{\mathrm{Ch}}$ Type Ia or Type Iax SNe are still needed to produce the observed yield. However, this result does not hold in all environments. In particular, we find that dSph galaxies with extended star formation histories (Leo I, Fornax dSphs) appear to have higher [Mn/Fe] at a given metallicity than galaxies with early bursts of star formation (Sculptor dSph), suggesting that $M_{\mathrm{Ch}}$ progenitors may become the dominant channel of Type Ia SNe at later times in a galaxy's chemical evolution.


title: Macromolecule Classification Based on the Amino-acid Sequence

abstract: Deep learning is playing a vital role in every field which involves data. It has emerged as a strong and efficient framework that can be applied to a broad spectrum of complex learning problems which were difficult to solve using traditional machine learning techniques in the past. In this study we focused on classification of protein sequences with deep learning techniques. The study of amino acid sequence is vital in life sciences. We used different word embedding techniques from Natural Language processing to represent the amino acid sequence as vectors. Our main goal was to classify sequences to four group of classes, that are DNA, RNA, Protein and hybrid. After several tests we have achieved almost 99% of train and test accuracy. We have experimented on CNN, LSTM, Bidirectional LSTM, and GRU.


title: Passengers' Travel Behavior in Response to Unplanned Transit Disruptions

abstract: Public transit disruption is becoming more common across different transit services, which can have a destructive influence on the resiliency and reliability of the transportation system. Utilizing a recently collected data of transit users in the Chicago Metropolitan Area, the current study aims to analyze how transit users respond to unplanned service disruption and disclose the factors that affect their behavior.


title: Quartic Balance Theory: Global Minimum With Imbalanced Triangles

abstract: Balance theory proposed by Heider for the first time modeled triplet interaction in a signed network, stating that relationships between two people, friendship or enmity, is dependent on a third person. The Hamiltonian of this model has an implicit assumption that all triads are independent, meaning that state of each triad, being balanced or imbalanced, is ineffective to others. This independence forces the network to have completely balanced final states. However, there exists evidence indicating that real networks are partially balanced raising the question of what is the mechanism preventing the system to be perfectly balanced. Our suggestion is to consider a quartic interaction which dissolves the triad's independence. We use mean field method to study thermal behavior of such systems where the temperature is a parameter that allows the stochastic behavior of agents. We show that under a certain temperature, the symmetry between balanced and imbalanced triads will spontaneously break and we have a discrete phase transition. As consequence stability arises where either similar balanced or imbalanced triads dominate, hence the system obtains two new imbalanced stable states. In this model, the critical temperature depends on the second power of the number of nodes, which was a linear dependence in thermal balance theory. Our simulations are in good agreement with the results obtained by the mean field method.


title: Modeling Musical Structure with Artificial Neural Networks

abstract: In recent years, artificial neural networks (ANNs) have become a universal tool for tackling real-world problems. ANNs have also shown great success in music-related tasks including music summarization and classification, similarity estimation, computer-aided or autonomous composition, and automatic music analysis. As structure is a fundamental characteristic of Western music, it plays a role in all these tasks. Some structural aspects are particularly challenging to learn with current ANN architectures. This is especially true for mid- and high-level self-similarity, tonal and rhythmic relationships. In this thesis, I explore the application of ANNs to different aspects of musical structure modeling, identify some challenges involved and propose strategies to address them. First, using probability estimations of a Restricted Boltzmann Machine (RBM), a probabilistic bottom-up approach to melody segmentation is studied. Then, a top-down method for imposing a high-level structural template in music generation is presented, which combines Gibbs sampling using a convolutional RBM with gradient-descent optimization on the intermediate solutions. Furthermore, I motivate the relevance of musical transformations in structure modeling and show how a connectionist model, the Gated Autoencoder (GAE), can be employed to learn transformations between musical fragments. For learning transformations in sequences, I propose a special predictive training of the GAE, which yields a representation of polyphonic music as a sequence of intervals. Furthermore, the applicability of these interval representations to a top-down discovery of repeated musical sections is shown. Finally, a recurrent variant of the GAE is proposed, and its efficacy in music prediction and modeling of low-level repetition structure is demonstrated.


title: Green's Functions for Vladimirov Derivatives and Tate's Thesis

abstract: Given a number field $K$ with a Hecke character $\chi$, for each place $\nu$ we study the free scalar field theory whose kinetic term is given by the regularized Vladimirov derivative associated to the local component of $\chi$. These theories appear in the study of $p$-adic string theory and $p$-adic AdS/CFT correspondence. We prove a formula for the regularized Vladimirov derivative in terms of the Fourier conjugate of the local component of $\chi$. We find that the Green's function is given by the local functional equation for Zeta integrals. Furthermore, considering all places $\nu$, the field theory two-point functions corresponding to the Green's functions satisfy an adelic product formula, which is equivalent to the global functional equation for Zeta integrals. In particular, this points out a role of Tate's thesis in adelic physics.


title: Fracton Phases of Matter

abstract: Fractons are a new type of quasiparticle which are immobile in isolation, but can often move by forming bound states. Fractons are found in a variety of physical settings, such as spin liquids and elasticity theory, and exhibit unusual phenomenology, such as gravitational physics and localization. The past several years have seen a surge of interest in these exotic particles, which have come to the forefront of modern condensed matter theory. In this review, we provide a broad treatment of fractons, ranging from pedagogical introductory material to discussions of recent advances in the field. We begin by demonstrating how the fracton phenomenon naturally arises as a consequence of higher moment conservation laws, often accompanied by the emergence of tensor gauge theories. We then provide a survey of fracton phases in spin models, along with the various tools used to characterize them, such as the foliation framework. We discuss in detail the manifestation of fracton physics in elasticity theory, as well as the connections of fractons with localization and gravitation. Finally, we provide an overview of some recently proposed platforms for fracton physics, such as Majorana islands and hole-doped antiferromagnets. We conclude with some open questions and an outlook on the field.


title: Non-equilibrium steady-states of memoryless quantum collision models

abstract: We investigate the steady state properties arising from the open system dynamics described by a memoryless (Markovian) quantum collision model, corresponding to a master equation in the ultra-strong coupling regime. By carefully assessing the work cost of switching on and off the system-environment interaction, we show that only a coupling Hamiltonian in the energy-preserving form drives the system to thermal equilibrium, while any other interaction leads to non-equilibrium steady states that are supported by steady-state currents. These currents provide a neat exemplification of the housekeeping work and heat. Furthermore, we characterize the specific form of system-environment interaction that drives the system to a steady-state exhibiting coherence in the energy eigenbasis, thus, giving rise to families of states that are non-passive.


title: Updated design of the CMB polarization experiment satellite LiteBIRD

abstract: Recent developments of transition-edge sensors (TESs), based on extensive experience in ground-based experiments, have been making the sensor techniques mature enough for their application on future satellite CMB polarization experiments. LiteBIRD is in the most advanced phase among such future satellites, targeting its launch in Japanese Fiscal Year 2027 (2027FY) with JAXA's H3 rocket. It will accommodate more than 4000 TESs in focal planes of reflective low-frequency and refractive medium-and-high-frequency telescopes in order to detect a signature imprinted on the cosmic microwave background (CMB) by the primordial gravitational waves predicted in cosmic inflation. The total wide frequency coverage between 34GHz and 448GHz enables us to extract such weak spiral polarization patterns through the precise subtraction of our Galaxy's foreground emission by using spectral differences among CMB and foreground signals. Telescopes are cooled down to 5Kelvin for suppressing thermal noise and contain polarization modulators with transmissive half-wave plates at individual apertures for separating sky polarization signals from artificial polarization and for mitigating from instrumental 1/f noise. Passive cooling by using V-grooves supports active cooling with mechanical coolers as well as adiabatic demagnetization refrigerators. Sky observations from the second Sun-Earth Lagrangian point, L2, are planned for three years. An international collaboration between Japan, USA, Canada, and Europe is sharing various roles. In May 2019, the Institute of Space and Astronautical Science (ISAS), JAXA selected LiteBIRD as the strategic large mission No. 2.


title: From $p$-adic to Archimedean Physics: Renormalization Group Flow and Berkovich Spaces

abstract: We introduce the $p$-adic particle-in-a-box as a free particle with periodic boundary conditions in the $p$-adic spatial domain. We compute its energy spectrum, and show that the spectrum of the Archimedean particle-in-a-box can be recovered from the $p$-adic spectrum via an Euler product formula. This product formula arises from a flow equation in Berkovich space, which we interpret as a space of theories connected by a kind of renormalization group flow. We propose that Berkovich spaces can be used to relate $p$-adic and Archimedean quantities generally.


title: Entanglement, partial set of measurements, and diagonality of the density matrix in the parton model

abstract: We define the "entropy of ignorance" which quantifies the entropy associated with ability to perform only a partial set of measurement on a quantum system. For a parton model the entropy of ignorance is equal to a Boltzmann entropy of a classical system of partons. We analyze a calculable model used for describing low x gluons in Color Glass Condensate approach, which has similarities with the parton model of QCD. In this model we calculate the entropy of ignorance in the particle number basis as well as the entanglement entropy of the observable degrees of freedom. We find that the two are similar at high momenta, but differ by a factor of order unity at low momenta. This holds for the Renyi as well as von Neumann entropies. We conclude that the entanglement does not seem to play an important role in the context of the parton model.


title: Universal phase diagram of topological superconductors subjected to magnetic flux

abstract: We perform a theoretical study of the orbital effect of a magnetic field on a proximity-coupled islands array of $p_{x}+ip_{y}$ topological superconductors. To describe the system, we generalize the tight-binding model of the Hofstadter butterfly to include the effect of the superconducting islands. The quantum Hall topological phases, appearing in the absence of superconductivity, are characterized by integer fermionic Chern numbers corresponding to the number of occupied bulk Landau levels. As the strength of the superconducting pairing increases a series of transitions occurs, with one less chiral Majorana edge mode at each consecutive phase, leading to a reduction of the fermionic Chern number by a half. When the pairing potential exceeds the tight-binding model bandwidth, Cooper pairs are localized in the islands, the Chern number is zero, and there are no low-energy edge modes. We identify domains in the model's parameter space for which the system is topological and supports an odd number of chiral Majorana edge modes. While the precise shape of the domains depends on the details of the model, the general structure of the phase diagram is robust, and it is obtained numerically and in several simplified traceable analytical models. We discuss the relevance of this study to recent experimental research of two-dimensional superconductor arrays on semiconductor systems.


title: The low-surface-brightness Universe: a new frontier in the study of galaxy evolution

abstract: New and forthcoming deep-wide surveys, from instruments like the HSC, LSST and EUCLID, are poised to revolutionize our understanding of galaxy evolution, by revealing aspects of galaxies that are largely invisible in past wide-area datasets. These surveys will open up the realm of low-surface-brightness (LSB) and dwarf galaxies -- which dominate the galaxy number density -- for the first time at cosmological distances. They will also reveal key, unexplored LSB structures which strongly constrain our structure-formation paradigm, such as merger-induced tidal features and intra-cluster light. However, exploitation of these revolutionary new datasets will require us to address several data-analysis challenges. Data-processing pipelines will have to preserve LSB structures, which are susceptible to sky over-subtraction. Analysis of the prodigious data volumes will require machine-learning (in particular unsupervised techniques), to augment or even replace traditional methods. Cosmological simulations, which are essential for a statistical understanding of the physics of galaxy evolution, will require mass and spatial resolutions that are high enough to resolve LSB/dwarf galaxies and LSB structures. And finally, estimation of physical properties (e.g. stellar masses and star formation rates) will require reliable redshift information. Since it is unlikely that even next-generation spectrographs will provide complete spectral coverage in the LSB/dwarf regime outside the nearby Universe, photometric redshifts may drive the science from these datasets. It is necessary, therefore, that the accuracy of these redshifts is good enough (e.g. < 10 per cent) to enable statistical studies in the LSB/dwarf regime. I outline the tremendous discovery potential of new/forthcoming deep-wide surveys and describe techniques which will enable us to solve the data-analysis challenges outlined above. (Abridged)


title: Tidal effects and disruption in superradiant clouds: a numerical investigation

abstract: The existence of light, fundamental bosonic fields is an attractive possibility that can be tested via black hole observations. We study the effect of a tidal field -- caused by a companion star or black hole -- on the evolution of superradiant scalar-field states around spinning black holes. For small tidal fields, the superradiant "cloud" puffs up by transitioning to excited states and acquires a new spatial distribution through transitions to higher multipoles, establishing new equilibrium configurations.For large tidal fields the scalar condensates are disrupted; we determine numerically the critical tidal moments for this to happen and find good agreement with Newtonian estimates. We show that the impact of tides can be relevant for known black-hole systems such as the one at the center of our galaxy or the Cygnus X-1 system. The companion of Cygnus X-1, for example, will disrupt possible scalar structures around the BH for gravitational couplings as large as $M\mu\sim 2\times 10^{-3}$.


title: Upper Limit on the Dissipation of Gravitational Waves in Gravitationally Bound Systems

abstract: It is shown that a gravitationally bound system with a one-dimensional velocity dispersion sigma can at most dissipate a fraction ~36(sigma/c)^3 of the gravitational wave energy propagating through it, even if their dynamical time is shorter than the wave period. The limit is saturated for particles with a mean-free-path equal to the size of the system, such as hot protons in galaxy clusters, strongly-interacting dark matter particles in halos, or massive black holes in clusters. For such systems with random motions and no resonances, the dissipated fraction, <10^{-6}, does not degrade the use of gravitational waves as cosmological probes. At high wave frequencies, the dissipated fraction is additionally suppressed by the square of the ratio between the collision frequency and the wave frequency. The electromagnetic counterparts that result from the dissipation are too faint to be detectable at cosmological distances.


title: How stellar rotation shapes the colour magnitude diagram of the massive intermediate-age star cluster NGC 1846

abstract: We present a detailed study of stellar rotation in the massive 1.5 Gyr old cluster NGC 1846 in the Large Magellanic Cloud. Similar to other clusters at this age, NGC 1846 shows an extended main sequence turn-off (eMSTO), and previous photometric studies have suggested it could be bimodal. In this study, we use MUSE integral-field spectroscopy to measure the projected rotational velocities (vsini) of around 1400 stars across the eMSTO and along the upper main sequence of NGC 1846. We measure vsini values up to ~250 km/s and find a clear relation between the vsini of a star and its location across the eMSTO. Closer inspection of the distribution of rotation rates reveals evidence for a bimodal distribution, with the fast rotators centred around vsini = 140 km/s and the slow rotators centred around vsini = 60 km/s. We further observe a lack of fast rotating stars along the photometric binary sequence of NGC 1846, confirming results from the field that suggest that tidal interactions in binary systems can spin down stars. However, we do not detect a significant difference in the binary fractions of the fast and slowly rotating sub-populations. Finally, we report on the serendipitous discovery of a planetary nebula associated with NGC 1846.


title: Correlating nonlinear time series and spectral properties of IGR J17091-3624: Is it similar to GRS 1915+105?

abstract: We explore the nonlinear properties of IGR J17091-3624 in the line of the underlying behaviour for GRS 1915+105, following correlation integral method. We find that while the latter is known to reveal the combination of fractal (or even chaotic) and stochastic behaviours depending on its temporal class, the former mostly shows stochastic behaviour. Therefore, although several observations argue IGR J17091-3624 to be similar to GRS 1915+105 with common temporal classes between them, underlying nonlinear time series analyses offer differently. Nevertheless, the Poisson noise to $rms$ variation value for IGR J17091-3624 turns out to be high, arguing them to be Poisson noise dominated and hence may plausibly lead to suppression of the nonlinear character, if any. Indeed, it is a very faint source compared to GRS 1915+105. However, by increasing time bin some of the temporal classes of IGR J17091-3624 show deviation from stochasticity, indicating plausibility of higher fractal dimension. Along with spectral analysis, overall IGR J17091-3624 argues to reveal three different accretion classes: slim, Keplerian and advective accretion discs.


title: Atomic manipulation of the gap in Bi$_{2}$Sr$_{2}$CaCu$_{2}$O$_{8+x}$

abstract: Single atom manipulation within doped correlated electron systems would be highly beneficial to disentangle the influence of dopants, structural defects and crystallographic characteristics on their local electronic states. Unfortunately, their high diffusion barrier prevents conventional manipulation techniques. Here, we demonstrate the possibility to reversibly manipulate select sites in the optimally doped high temperature superconductor Bi$_{2}$Sr$_{2}$CaCu$_{2}$O$_{8+x}$ using the local electric field of the tip. We show that upon shifting individual Bi atoms at the surface, the spectral gap associated with superconductivity is seen to reversibly change by as much as 15 meV (~5% of the total gap size). Our toy model that captures all observed characteristics suggests the field induces lateral movement of point-like objects that create a local pairing potential in the CuO2 plane.


title: The properties of the interstellar medium of galaxies across time as traced by the neutral atomic carbon [CI]

abstract: We report ALMA observations of the neutral atomic carbon transitions [CI] and multiple CO lines in a sample of $\sim30$ main sequence galaxies at $z\sim1$, including novel information on [CI](2-1) and CO(7-6) for 7 of such normal objects. We complement our observations with a collection of $>200$ galaxies with coverage of similar transitions, spanning the $z=0-4$ redshift interval and a variety of ambient conditions from local to high-redshift starbursts. We find systematic variations in the [CI]/IR and [CI]/high-$J$ ($J=7$) CO luminosity ratios among the various samples. We interpret these differences as increased dense molecular gas fractions and star formation efficiencies in the strongest high-redshift starbursts with respect to normal main sequence galaxies. We further report constant $L'_{\rm [CI]2-1}$/$L'_{\rm [CI]1-0}$ ratios across the galaxy populations and redshifts, suggesting that gas temperatures $T_{\rm exc}$ traced by [CI] do not strongly vary. We find only a mild correlation with $T_{\rm dust}$ and that, generally, $T_{\rm exc} \lesssim T_{\rm dust}$. We fit the line ratios with classical PDR models, retrieving consistently larger densities and intensities of the UV radiation fields in submm galaxies than in main sequence and local objects. However, these simple models fall short in representing the complexity of a multiphase interstellar medium and should be treated with caution. Finally, we compare our observations with the Santa Cruz semi-analytical model of galaxy evolution, recently extended to simulate submm emission. While we confirm the success in reproducing the CO lines, we find systematically larger [CI] luminosities at fixed IR luminosity than predicted theoretically. This highlights the necessity of improving our understanding of the mechanisms regulating the [CI] emission on galactic scales. We release our data compilation to the community.


title: Coulomb Engineering of two-dimensional Mott materials

abstract: Two-dimensional materials can be strongly influenced by their surroundings. A dielectric environment screens and reduces the Coulomb interaction between electrons in the two-dimensional material. Since in Mott materials the Coulomb interaction is responsible for the insulating state, manipulating the dielectric screening provides direct control over Mottness. Our many-body calculations reveal the spectroscopic fingerprints of such Coulomb engineering: we demonstrate eV-scale changes to the position of the Hubbard bands and show a Coulomb engineered insulator-to-metal transition. Based on our proof-of-principle calculations, we discuss the (feasible) conditions under which our scenario of Coulomb engineering of Mott materials can be realized experimentally.


title: Eclectic Flavor Groups

abstract: The simultaneous study of top-down and bottom-up approaches to modular flavor symmetry leads necessarily to the concept of eclectic flavor groups. These are nontrivial products of modular and traditional flavor symmetries that exhibit the phenomenon of local flavor enhancement in moduli space. We develop methods to determine the eclectic flavor groups that can be consistently associated with a given traditional flavor symmetry. Applying these methods to a large family of prominent traditional flavor symmetries, we try to identify potential candidates for realistic eclectic flavor groups and show that they are relatively rare. Model building with finite modular flavor symmetries thus appears to be much more restrictive than previously thought.


title: A search for IceCube events in the direction of ANITA neutrino candidates

abstract: During the first three flights of the Antarctic Impulsive Transient Antenna (ANITA) experiment, the collaboration detected several neutrino candidates. Two of these candidate events were consistent with an ultra-high-energy up-going air shower and compatible with a tau neutrino interpretation. A third neutrino candidate event was detected in a search for Askaryan radiation in the Antarctic ice, although it is also consistent with the background expectation. The inferred emergence angle of the first two events is in tension with IceCube and ANITA limits on isotropic cosmogenic neutrino fluxes. Here, we test the hypothesis that these events are astrophysical in origin, possibly caused by a point source in the reconstructed direction. Given that any ultra-high-energy tau neutrino flux traversing the Earth should be accompanied by a secondary flux in the TeV-PeV range, we search for these secondary counterparts in seven years of IceCube data using three complementary approaches. In the absence of any significant detection, we set upper limits on the neutrino flux from potential point sources. We compare these limits to ANITA's sensitivity in the same direction and show that an astrophysical explanation of these anomalous events under standard model assumptions is severely constrained regardless of source spectrum.


title: Detection of quantum non-Markovianity close to the Born-Markov approximation

abstract: We calculate in an exact way the conditional past-future correlation for the decay dynamics of a two-level system in a bosonic bath. Different measurement processes are considered. In contrast to quantum memory measures based solely on system propagator properties, here memory effects are related to a convolution structure involving two system propagators and the environment correlation. This structure allows to detect memory effects even close to the validity of the Born-Markov approximation. An alternative operational-based definition of environment-to-system backflow of information follows from this result. We provide experimental support to our results by implementing the dynamics and measurements in a photonic experiment.


title: The manifestation of secondary halo bias on the galaxy population from IllustrisTNG300

abstract: We use the improved IllustrisTNG300 magneto-hydrodynamical cosmological simulation to revisit the effect that secondary halo bias has on the clustering of the central galaxy population. With a side length of 205 $h^{-1}$Mpc and significant improvements on the sub-grid model with respect to the previous Illustris boxes, IllustrisTNG300 allows us to explore the dependencies of galaxy clustering over a large cosmological volume and wide halo-mass range. We show, at high statistical significance, that the halo assembly bias signal (i.e., the secondary dependence of halo bias on halo formation redshift) manifests itself on the clustering of the central galaxy population when this is split by stellar mass, colour, specific star formation rate, and surface density. A significant detection is also obtained for galaxy size: at fixed halo mass, larger central galaxies are more tightly clustered than smaller central galaxies in haloes of mass M$_{\rm vir} \lesssim 10^{12.5}$ $h^{-1}$M$_{\odot}$. This effect, however, seems to be uncorrelated with halo formation time, unlike the rest of the secondary dependencies analysed. We also explore the transmission of the halo spin bias signal, i.e., the secondary dependence of halo bias on halo spin. Although galaxy spin retains little information about the total spin of the halo, the correlation is enough to produce a significant galaxy spin bias signal. We discuss possible ways to probe the spin bias effects with observations.


title: Landau quantization of multilayer graphene on a Haldane sphere

abstract: We consider the problem of multilayer graphene on a Haldane sphere and determine the Landau level spectrum for this family of systems. This serves as a generalization of the Landau quantization problem of ordinary non-relativistic Haldane sphere and spherical graphene, or Dirac-like particles on a sphere. The Hamiltonian is diagonalized in a concise algebraic fashion exploiting two mutually commuting SU(2) algebras of the problem. Additionally, using exact wave functions we demonstrate computation of Haldane pseudopotentials in the second Landau level. These exact solutions add to the current toolkits of the numerical studies on fractional quantum Hall effects in systems of graphite multilayers.


title: Invariant Algebraic Surfaces and Constrained Systems

abstract: We study flows of smooth vector fields $X$ over invariant surfaces $M$ which are levels of rational first integrals. It leads us to study constrained systems, that is, systems with impasses. We identify a subset $\mathcal{I} \subset M$ which we call "pseudo-impasse" set and analyze the flow of X by points of $\mathcal{I}$. Systems well known in the literature exemplify our results: Lorenz, Chen, Falkner-Skan and Fisher-Kolmogorov. We also study 1-parameter families of integrable systems and unfolding of minimal sets. Our main tool is the geometric singular perturbation theory.


title: Time-constrained Adaptive Influence Maximization

abstract: The well-known influence maximization problem aims at maximizing the influence of one information cascade in a social network by selecting appropriate seed users prior to the diffusion process. In its adaptive version, additional seed users can be selected after observing certain diffusion results. On the other hand, social computing tasks are often time-critical, and therefore only the influence resulted in the early period is worthwhile, which can be naturally modeled by enforcing a time constraint. In this paper, we present an analysis of the time-constrained adaptive influence maximization problem. We show that the new problem is combinatorially different from the existing problems, and the current techniques such as submodular maximization and adaptive submodularity are unfortunately inapplicable. On the theory side, we provide the hardness results of computing the optimal policy and a lower bound on the adaptive gap. For practical solutions, from basic to advanced, we design a series of seeding policies for achieving high efficacy and scalability. Finally, we investigate the proposed solutions through extensive simulations based on real-world datasets.


title: The cosmological bulk flow in QCDM model: (In)consistency with $\Lambda CDM$

abstract: We study the bulk flow of the local universe using Type Ia supernova data by considering a class of cosmological model which is spatially flat,(FRW) space-times and contains cold dark matter and $Q$ component (QCDM models) of the fluid as a scalar field, with self interactions determined by a potential $V(Q)=V_{0}Exp(-\lambda Q)$ evolving in Universe. We use different cumulative redshift slices of the Union 2 catalogue. A maximum-likelihood analysis of peculiar velocities confirms that at low redshift $0.015 <z<0.1$, bulk flow is moving towards the $(l; b) = (302^{o}\pm20^{o}; 3^{o}\pm10^{o})$ direction with $v _{bulk} = 240\pm 25kms^{-1} $ velocity. This direction is aligned with direction of (SSC) and agreement with a number previous studies at $(1-\sigma)$, however for high redshift $0.1 <z<0.2$, we get $v _{bulk} = 1000\pm 25kms^{-1} $ towards the $(l; b) = (254^{+16^{o}}_{-14^{o}}; 6^{+7^{o}}_{-10^{o}})$. This indicates that for low redshift our results are approximately consistent with the $\Lambda CDM$ model with the latest WMAP best fit cosmological parameters however for high redshift they are in disagreement of $\Lambda CDM$ and support the results of previous studies such as Kashlinsky et. al, which report the large bulk flow for the Universe. We can conclude that, in $QCDM$ model, at small scales, fluctuations of the dark energy are damped and do not enter in the evolution equation for the perturbations in the pressureless matter, while at very large scales $(\sim > 100 h^{-1}Mpc)$, they leaving an imprint on the microwave background anisotropy.