title: Randomized ICA and LDA Dimensionality Reduction Methods for Hyperspectral Image Classification

abstract: Dimensionality reduction is an important step in processing the hyperspectral images (HSI) to overcome the curse of dimensionality problem. Linear dimensionality reduction methods such as Independent component analysis (ICA) and Linear discriminant analysis (LDA) are commonly employed to reduce the dimensionality of HSI. These methods fail to capture non-linear dependency in the HSI data, as data lies in the nonlinear manifold. To handle this, nonlinear transformation techniques based on kernel methods were introduced for dimensionality reduction of HSI. However, the kernel methods involve cubic computational complexity while computing the kernel matrix, and thus its potential cannot be explored when the number of pixels (samples) are large. In literature a fewer number of pixels are randomly selected to partial to overcome this issue, however this sub-optimal strategy might neglect important information in the HSI. In this paper, we propose randomized solutions to the ICA and LDA dimensionality reduction methods using Random Fourier features, and we label them as RFFICA and RFFLDA. Our proposed method overcomes the scalability issue and to handle the non-linearities present in the data more efficiently. Experiments conducted with two real-world hyperspectral datasets demonstrates that our proposed randomized methods outperform the conventional kernel ICA and kernel LDA in terms overall, per-class accuracies and computational time.


title: Meromorphic continuation of the mean signature of fractional brownian motion

abstract: It is proved that the mean signature of multi-dimensional fractional brownian motion admits a meromorphic continuation in the hurst parameter to the entire complex plane. Each contstituent mean iterated integral is a sum of hypergeometric integrals indexed by the pair partitions which refine the partition arising from the sequential list of integrands which defines it. Furthermore, each such hypergeometric integral is holomorphic in the complement of a finite union of rational progressions determined by the combinatorial structure of the pair partition which defines it. It is not proved that these singularities actually exist, it is only proved that the singularities are of finite order and they can only occur in the specified discrete set of rational numbers.


title: Invitaci\'on al estudio estad\'istico del lenguaje

abstract: Invitation to the statistical study of language: The topic of this presentation is the interdisciplinary nexus between linguistics and statistics. It targets linguists, for whom it may have a theoretical interest, or professionals that work with language, for whom it may have a practical interest. It focuses on the concept of the combinatory probability of words from three different perspectives: a) the studies of association between the units that are combined, b) the distribution of this combination of units in the corpus, and finally c) the ways of measuring similarity between units according to the combination possibilities. All these topics are addressed in a strictly theoretical fashion and are illustrated by examples of practical application in terminology and in documentation. The objective is to demonstrate that the use of statistical tools in these fields is a necessary complement to the researcher's intuition.


title: Algebraic Bethe ansatz

abstract: This course of lectures on the algebraic Bethe ansatz was given in the Scientific and Educational Center of Steklov Mathematical Institute in Moscow. The course includes both classical well known results and very recent ones.


title: Sampling-free Uncertainty Estimation in Gated Recurrent Units with Exponential Families

abstract: There has recently been a concerted effort to derive mechanisms in vision and machine learning systems to offer uncertainty estimates of the predictions they make. Clearly, there are enormous benefits to a system that is not only accurate but also has a sense for when it is not sure. Existing proposals center around Bayesian interpretations of modern deep architectures -- these are effective but can often be computationally demanding. We show how classical ideas in the literature on exponential families on probabilistic networks provide an excellent starting point to derive uncertainty estimates in Gated Recurrent Units (GRU). Our proposal directly quantifies uncertainty deterministically, without the need for costly sampling-based estimation. We demonstrate how our model can be used to quantitatively and qualitatively measure uncertainty in unsupervised image sequence prediction. To our knowledge, this is the first result describing sampling-free uncertainty estimation for powerful sequential models such as GRUs.


title: The impact of margin trading on share price evolution: A cascading failure model investigation

abstract: Margin trading in which investors purchase shares with money borrowed from brokers is blamed to be a major cause of the 2015 Chinese stock market crash. We propose a cascading failure model and examine how an increase in margin trading increases share price vulnerability. The model is based on a bipartite graph of investors and shares that includes four margin trading factors, (i) initial margin $k$, (ii) minimum maintenance $r$, (iii) volatility $v$, and (iv) diversity $s$. We use our model to simulate margin trading and observe how the share prices are affected by these four factors. The experimental results indicate that a stock market can be either vulnerable or stable. A stock market is vulnerable when an external shock can cause a cascading failure of its share prices. It is stable when its share prices are resilient to external shocks. Furthermore, we investigate how the cascading failure of share price is affected by these four factors, and find that by increasing $v$ and $r$ or decreasing $k$ we increase the probability that the stock market will experience a phase transition from stable to vulnerable. It is also found that increasing $s$ decreases resilience and increases systematic risk. These findings could be useful to regulators supervising margin trading activities.


title: Unsupervised Representation Adversarial Learning Network: from Reconstruction to Generation

abstract: A good representation for arbitrarily complicated data should have the capability of semantic generation, clustering and reconstruction. Previous research has already achieved impressive performance on either one. This paper aims at learning a disentangled representation effective for all of them in an unsupervised way. To achieve all the three tasks together, we learn the forward and inverse mapping between data and representation on the basis of a symmetric adversarial process. In theory, we minimize the upper bound of the two conditional entropy loss between the latent variables and the observations together to achieve the cycle consistency. The newly proposed RepGAN is tested on MNIST, fashionMNIST, CelebA, and SVHN datasets to perform unsupervised classification, generation and reconstruction tasks. The result demonstrates that RepGAN is able to learn a useful and competitive representation. To the author's knowledge, our work is the first one to achieve both a high unsupervised classification accuracy and low reconstruction error on MNIST. Codes are available at https://github.com/yzhouas/RepGAN-tensorflow.


title: The Aftermath of Disbanding an Online Hateful Community

abstract: Harassing and hateful speech in online spaces has become a common problem for platform maintainers and their users. The toxicity created by such content can discourage user participation and engagement. Therefore, it is crucial for and a common goal of platform managers to diminish hateful and harmful content. Over the last year, Reddit, a major online platform, enacted a policy of banning sub-communities (subreddits) that they deem harassing, with the goal of diminishing such activities. We studied the effects of banning the largest hateful subreddit (r/fatpeoplehate or FPH) on the users and other subreddits that were associated with it. We found that, while a number of outcomes were possible --- in this case the subreddit ban led to a sustained reduced interaction of its members (FPH users) with the Reddit platform. We also found that the many counter-actions taken by FPH users were short-lived and promptly neutralized by both Reddit administrators and the admins of individual subreddits. Our findings show that forum-banning can be an effective means by which to diminish objectionable content. Moreover, our detailed analysis of the post-banning behavior of FPH users highlights a number of the behavioral patterns that banning can create.


title: Dissociation of two-dimensional excitons in monolayer WSe2

abstract: Two-dimensional (2D) semiconducting materials are promising building blocks for optoelectronic applications, many of which require efficient dissociation of excitons into free electrons and holes. However, the strongly bound excitons arising from the enhanced Coulomb interaction in these monolayers suppresses the creation of free carriers. Here, we probe and identify the main exciton dissociation mechanism through time- and spectrally-resolved photocurrent measurements in a monolayer WSe2 p-n junction. We find that under static in-plane electric field, excitons dissociate at a rate corresponding to the one predicted for the tunnel ionization of 2D Wannier-Mott excitons. This study is essential for the understanding of the optoelectronic photoresponse in of 2D semiconductors, and offers design rules for the realization of efficient photodetectors, valley-dependent optoelectronics and novel quantum coherent phases.


title: Challenges and pitfalls of partitioning blockchains

abstract: Blockchain has received much attention in recent years. This immense popularity has raised a number of concerns, scalability of blockchain systems being a common one. In this paper, we seek to understand how Ethereum, a well-established blockchain system, would respond to sharding. Sharding is a prevalent technique to increase the scalability of distributed systems. To understand how sharding would affect Ethereum, we model Ethereum blockchain as a graph and evaluate five methods to partition the graph. We analyze the results using three metrics: the balance among shards, the number of transactions that would involve multiple shards, and the amount of data that would be relocated across shards upon a repartitioning of the system.


title: Observational Techniques With Transiting Exoplanetary Atmospheres

abstract: Transiting exoplanets provide detailed access to their atmospheres, as the planet's signal can be effectively separated from that of its host star. For transiting exoplanets three fundamental atmospheric measurements are possible: transmission spectra - where atmospheric absorption features are detected across an exoplanets limb during transit, emission spectra - where the day-side average emission of the planet is detected during secondary eclipse events, and phase curves - where the spectral emission of the planet is mapped globally following the planet around its orbit. All of these techniques have been well proven to provide detailed characterisation information about planets ranging from super-Earth to Jupiter size. In this chapter, I present the overall background, history and methodology of these measurements. A few of the major science related questions are also discussed, which range from broad questions about planet formation and migration, to detailed atmospheric physics questions about how a planet's atmosphere responds under extreme conditions. I also discuss the analysis methods and light-curve fitting techniques that have been developed to help reach the extreme spectrophotometric accuracies needed, and how to derive reliable error estimates despite limiting systematic errors. As a transmission spectra derived from primary transit is a unique measurement outside of our solar system, I discuss its physical interpretation and the underlying degeneracies associated with the measurement.


title: Theory of electromagnetic wave frequency upconversion in dynamic media

abstract: Frequency upconversion of an electromagnetic wave can occur in ionized plasma with decreasing electric permittivity and in split-ring resonator-structure metamaterials with decreasing magnetic permeability. We develop a general theory to describe the evolution of the wave frequency, amplitude, and energy density in homogeneous media with a temporally decreasing refractive index. We find that upconversion of the wave frequency is necessarily accompanied by partitioning of the wave energy into low-frequency modes, which sets an upper limit on the energy conversion efficiency. The efficiency limits are obtained for both varying permittivity and varying permeability.


title: Nonlinear periodic wavetrains in thin liquid films falling on a uniformly heated horizontal plate

abstract: A thin liquid film falling on a uniformly heated horizontal plate spreads into fingering ripples that can display a complex dynamics ranging from continuous waves, nonlinear spatially localized periodic wave patterns (i.e. rivulet structures) to modulated nonlinear wavetrain structures. Some of these structures have been observed experimentally, however conditions under which they form are still not well understood. In this work we examine profiles of nonlinear wave patterns formed by a thin liquid film falling on a uniformly heated horizonal plate. In this purpose, the Benney model is considered assuming a uniform temperature distribution along the film propagation on the horizontal surface. It is shown that for strong surface tension but relatively small Biot number, spatially localized periodic-wave structures can be analytically obtained by solving the governing equation under appropriate conditions. In the regime of weak nonlinearity, a multiple-scale expansion combined with the reductive perturbation method leads to a complex Ginzburg-Landau equation, the solutions of which are modulated periodic pulse trains which amplitude, width and period are expressed in terms of characteristic parameters of the model.


title: Spectroscopy of nuclei around $^{100}$Sn populated via two-neutron knockout reactions

abstract: We report on the in-beam gamma spectroscopy of $^{102}$Sn and $^{100}$Cd produced via two-neutron removal from carbon and CH$_2$ targets at about 150 MeV/nucleon beam energy. New transitions assigned to the decay of a second 2$^+$ excited state at 2470(60) keV in $^{102}$Sn were observed. Two-neutron removal cross sections from $^{104}$Sn and $^{102}$Cd have been extracted. The enhanced cross section to the 2$^+_2$ in $^{102}$Sn populated via the $(p,p2n)$ reaction is traced back to an increase of shell-model structure overlaps, consistent with the hypothesis that the proton-induced two-deeply-bound-nucleon removal mechanism is of direct nature.


title: Role of the Plasmoid Instability in Magnetohydrodynamic Turbulence

abstract: The plasmoid instability in evolving current sheets has been widely studied due to its effects on the disruption of current sheets, the formation of plasmoids, and the resultant fast magnetic reconnection. In this Letter, we study the role of the plasmoid instability in two-dimensional magnetohydrodynamic (MHD) turbulence by means of high-resolution direct numerical simulations. At sufficiently large magnetic Reynolds number ($R_m=10^6$), the combined effects of dynamic alignment and turbulent intermittency lead to a copious formation of plasmoids in a multitude of intense current sheets. The disruption of current sheet structures facilitates the energy cascade towards small scales, leading to the breaking and steepening of the energy spectrum. In the plasmoid-mediated regime, the energy spectrum displays a scaling that is close to the spectral index $-2.2$ as proposed by recent analytic theories. We also demonstrate that the scale-dependent dynamic alignment exists in 2D MHD turbulence and the corresponding slope of the alignment angle is close to 0.25.

categories: physics.plasm-ph astro-ph.HE astro-ph.SR physics.flu-dyn physics.space-ph


title: Survey of Face Detection on Low-quality Images

abstract: Face detection is a well-explored problem. Many challenges on face detectors like extreme pose, illumination, low resolution and small scales are studied in the previous work. However, previous proposed models are mostly trained and tested on good-quality images which are not always the case for practical applications like surveillance systems. In this paper, we first review the current state-of-the-art face detectors and their performance on benchmark dataset FDDB, and compare the design protocols of the algorithms. Secondly, we investigate their performance degradation while testing on low-quality images with different levels of blur, noise, and contrast. Our results demonstrate that both hand-crafted and deep-learning based face detectors are not robust enough for low-quality images. It inspires researchers to produce more robust design for face detection in the wild.


title: On the Blow up criterion of 3D-Navier-Stokes equation in $\dot H^{5/2}$

abstract: In this paper, we prove two results about the blow up criterion of the three-dimensional incompressible Navier-Stokes equation in the sobolev space $\dot H^{5/2}$. The first one improves the result of \cite{CZ}. The second deals with the relationship of the blow up in $\dot H^{5/2}$ and some critical spaces. Fourier analysis and standard techniques are used.


title: Contextuality as a resource for measurement-based quantum computation beyond qubits

abstract: Contextuality - the obstruction to describing quantum mechanics in a classical statistical way - has been proposed as a resource that powers quantum computing. The measurement-based model provides a concrete manifestation of contextuality as a computational resource, as follows. If local measurements on a multi-qubit state can be used to evaluate non-linear boolean functions with only linear control processing, then this computation constitutes a proof of strong contextuality - the possible local measurement outcomes cannot all be pre-assigned. However, this connection is restricted to the special case when the local measured systems are qubits, which have unusual properties from the perspective of contextuality. A single qubit cannot allow for a proof of contextuality, unlike higher-dimensional systems, and multiple qubits can allow for state-independent contextuality with only Pauli observables, again unlike higher-dimensional generalisations. Here we identify precisely that strong non-locality is necessary in a qudit measurement-based computation that evaluates high-degree polynomial functions with only linear control. We introduce the concept of local universality, which places a bound on the space of output functions accessible under the constraint of single-qudit measurements. Thus, the partition of a physical system into subsystems plays a crucial role for the increase in computational power. A prominent feature of our setting is that the enabling resources for qubit and qudit measurement-based computations are of the same underlying nature, avoiding the pathologies associated with qubit contextuality.


title: Gravitational Waves in Modified Teleparallel Theories

abstract: We investigate the gravitational waves and their properties in various modified teleparallel theories, such as $f(T), f(T,B)$ and $f(T,T_G)$ gravities. We perform the perturbation analysis both around a Minkowski background, as well as in the case where a cosmological constant is present, and for clarity we use both the metric and tetrad language. For $f(T)$ gravity we verify the result that no further polarization modes comparing to general relativity are present at first-order perturbation level, and we show that in order to see extra modes one should look at third-order perturbations. For non-trivial $f(T,B)$ gravity, by examining the geodesic deviation equations, we show that extra polarization models, namely the longitudinal and breathing modes, do appear at first-order perturbation level, and the reason for this behavior is the fact that although the first-order perturbation does not have any effect on $T$, it does affect the boundary term $B$. Finally, for $f(T,T_G)$ gravity we show that at first-order perturbations the gravitational waves exhibit the same behavior to those of $f(T)$ gravity. Since different modified teleparallel theories exhibit different gravitational wave properties, the dvancing gravitational-wave astronomy would help to alleviate the degeneracy not only between curvature and torsional modified gravity but also between different subclasses of modified teleparallel gravities.


title: Stanley-Reisner rings for symmetric simplicial complexes, G-semimatroids and Abelian arrangements

abstract: We extend the notion of face rings of simplicial complexes and simplicial posets to the case of finite-length (possibly infinite) simplicial posets with a group action. The action on the complex induces an action on the face ring, and we prove that the ring of invariants is isomorphic to the face ring of the quotient simplicial poset under a mild condition on the group action. We also identify a class of actions on simplicial complexes that preserve the homotopical Cohen-Macaulay property under quotients. When the acted-upon poset is the independence complex of a semimatroid, the $h$-polynomial of the ring of invariants can be read off the Tutte polynomial of the associated group action. Moreover, in this case an additional condition on the action ensures that the quotient poset is Cohen-Macaulay in characteristic 0 and every characteristic that does not divide an explicitly computable number. This implies the same property for the associated Stanley-Reisner rings. In particular, this holds for independence posets and rings associated to toric, elliptic and, more generally, $(p,q)$-arrangements. As a byproduct, we prove that posets of connected components (also known as posets of {layers}) of such arrangements are Cohen-Macaulay with the same condition on the characteristic.


title: Brauer equivalent number fields and the geometry of quaternionic Shimura varieties

abstract: Two number fields are said to be Brauer equivalent if there is an isomorphism between their Brauer groups that commutes with restriction. In this paper we prove a variety of number theoretic results about Brauer equivalent number fields (e.g., they must have the same signature). These results are then applied to the geometry of certain arithmetic locally symmetric spaces. As an example, we construct incommensurable arithmetic locally symmetric spaces containing exactly the same set of proper immersed totally geodesic surfaces.


title: Connectivity of Ad Hoc Wireless Networks with Node Faults

abstract: Connectivity of wireless sensor networks (WSNs) is a fundamental global property expected to be maintained even though some sensor nodes are at fault. In this paper, we investigate the connectivity of random geometric graphs (RGGs) in the node fault model as an abstract model of ad hoc WSNs with unreliable nodes. In the model, each node is assumed to be stochastically at fault, i.e., removed from a graph. As a measure of reliability, the network breakdown probability is then defined as the average probability that a resulting survival graph is disconnected over RGGs. We examine RGGs with general connection functions as an extension of a conventional RGG model and provide two mathematical analyses: the asymptotic analysis for infinite RGGs that reveals the phase transition thresholds of connectivity, and the non-asymptotic analysis for finite RGGs that provides a useful approximation formula. Those analyses are supported by numerical simulations in the Rayleigh SISO model reflecting a practical wireless channel.


title: PeV IceCube signals and Dark Matter relic abundance in modified cosmologies

abstract: The discovery by the IceCube experiment of a high-energy astrophysical neutrino flux with energies of the order of PeV, has opened new scenarios in astroparticles physics. A possibility to explain this phenomenon is to consider the minimal models of Dark Matter (DM) decay, the 4-dimensional operator $\sim y_{\alpha \chi}\overline{{L_{L_{\alpha}}}}\, H\, \chi$, which is also able to generate the correct abundance of DM in the Universe. Assuming that the cosmological background evolves according to the standard cosmological model, it follows that the rate of DM decay $\Gamma_\chi \sim |y_{\alpha \chi}|^2$ needed to get the correct DM relic abundance ($\Gamma_\chi\sim 10^{-58}$) differs by many orders of magnitude with respect that one needed to explain the IceCube data ($\Gamma_\chi\sim 10^{-25}$), making the four-dimensional operator unsuitable. In this paper we show that assuming that the early Universe evolution is governed by a modified cosmology, the discrepancy between the two the DM decay rates can be reconciled, and both the IceCube neutrino rate and relic density can be explained in a minimal model.


title: Minimizing Area and Energy of Deep Learning Hardware Design Using Collective Low Precision and Structured Compression

abstract: Deep learning algorithms have shown tremendous success in many recognition tasks; however, these algorithms typically include a deep neural network (DNN) structure and a large number of parameters, which makes it challenging to implement them on power/area-constrained embedded platforms. To reduce the network size, several studies investigated compression by introducing element-wise or row-/column-/block-wise sparsity via pruning and regularization. In addition, many recent works have focused on reducing precision of activations and weights with some reducing down to a single bit. However, combining various sparsity structures with binarized or very-low-precision (2-3 bit) neural networks have not been comprehensively explored. In this work, we present design techniques for minimum-area/-energy DNN hardware with minimal degradation in accuracy. During training, both binarization/low-precision and structured sparsity are applied as constraints to find the smallest memory footprint for a given deep learning algorithm. The DNN model for CIFAR-10 dataset with weight memory reduction of 50X exhibits accuracy comparable to that of the floating-point counterpart. Area, performance and energy results of DNN hardware in 40nm CMOS are reported for the MNIST dataset. The optimized DNN that combines 8X structured compression and 3-bit weight precision showed 98.4% accuracy at 20nJ per classification.


title: Powerful genome-wide design and robust statistical inference in two-sample summary-data Mendelian randomization

abstract: Two-sample summary-data Mendelian randomization (MR) has become a popular research design to estimate the causal effect of risk exposures. With the sample size of GWAS continuing to increase, it is now possible to utilize genetic instruments that are only weakly associated with the exposure. To maximize the statistical power of MR, we propose a genome-wide design where more than a thousand genetic instruments are used. For the statistical analysis, we use an empirical partially Bayes approach where instruments are weighted according to their strength, thus weak instruments bring less variation to the estimator. The estimator is highly efficient with many weak genetic instruments and is robust to balanced and/or sparse pleiotropy. We apply our method to estimate the causal effect of body mass index (BMI) and major blood lipids on cardiovascular disease outcomes and obtain substantially shorter confidence intervals. Some new and statistically significant findings are: the estimated causal odds ratio of BMI on ischemic stroke is 1.19 (95% CI: 1.07--1.32, p-value < 0.001); the estimated causal odds ratio of high-density lipoprotein cholesterol (HDL-C) on coronary artery disease (CAD) is 0.78 (95% CI 0.73--0.84, p-value < 0.001). However, the estimated effect of HDL-C becomes substantially smaller and statistically non-significant when we only use the strong instruments. By employing a genome-wide design and robust statistical methods, the statistical power of MR studies can be greatly improved. Our empirical results suggest that, even though the relationship between HDL-C and CAD appears to be highly heterogeneous, it may be too soon to completely dismiss the HDL hypothesis.


title: Legacy of star formation in the pre-reionization universe

abstract: We utilize GIZMO, coupled with newly developed sub-grid models for Population~III (Pop~III) and Population~II (Pop~II), to study the legacy of star formation in the pre-reionization Universe. We find that the Pop~II star formation rate density (SFRD), produced in our simulation ($\sim 10^{-2}\ \Msun{\rm yr^{-1}\, Mpc^{-3}}$ at $z\simeq 10$), matches the total SFRD inferred from observations within a factor of $<2$ at $7\lesssim z \lesssim10$. The Pop~III SFRD, however, reaches a plateau at $\sim10^{-3}\ \Msun{\rm yr^{-1}\, Mpc^{-3}}$ by $z\approx10$, remaining largely unaffected by the presence of Pop~II feedback. At $z$=7.5, $\sim 20\%$ of Pop~III star formation occurs in isolated haloes which have never experienced any Pop~II star formation (i.e. primordial haloes). We predict that Pop~III-only galaxies exist at magnitudes $M_{\rm UV}\gtrsim -11$, beyond the limits for direct detection with the {\it James Webb Space Telescope (JWST)}. We assess that our stellar mass function (SMF) and UV luminosity function (UVLF) agree well with the observed low mass/faint-end behavior at $z=8$ and $10$. However, beyond the current limiting magnitudes, we find that both our SMF and UVLF demonstrate a deviation/turnover from the expected power-law slope ($M_{\rm UV,turn}= -13.4\pm1.1$ at $z$=10). This could impact observational estimates of the true SFRD by a factor of $2 (10)$ when integrating to $M_{\rm UV} = -$12 ($-$8) at $z\sim 10$, depending on integration limits. Our turnover correlates well with the transition from dark matter haloes dominated by molecular cooling to those dominated by atomic cooling, for a mass $M_{\rm halo}\approx 10^{8} \Msun$ at $z\simeq 10$.


title: Generalized Affine Scaling Algorithms for Linear Programming Problems

abstract: Interior Point Methods are widely used to solve Linear Programming problems. In this work, we present two primal affine scaling algorithms to achieve faster convergence in solving Linear Programming problems. In the first algorithm, we integrate Nesterov's restarting strategy in the primal affine scaling method with an extra parameter, which in turn generalizes the original primal affine scaling method. We provide the proof of convergence for the proposed generalized algorithm considering long step size. We also provide the proof of convergence for the primal and dual sequence without the degeneracy assumption. This convergence result generalizes the original convergence result for the affine scaling methods and it gives us hints about the existence of a new family of methods. Then, we introduce a second algorithm to accelerate the convergence rate of the generalized algorithm by integrating a non-linear series transformation technique. Our numerical results show that the proposed algorithms outperform the original primal affine scaling method.


title: VeriTable: Fast Equivalence Verification of Multiple Large Forwarding Tables

abstract: Due to network practices such as traffic engineering and multi-homing, the number of routes---also known as IP prefixes---in the global forwarding tables has been increasing significantly in the last decade and continues growing in a super linear trend. One of the most promising solutions is to use smart Forwarding Information Base (FIB) aggregation algorithms to aggregate the prefixes and convert a large table into a small one. Doing so poses a research question, however, i.e., how can we quickly verify that the original table yields the same forwarding behaviors as the aggregated one? We answer this question in this paper, including addressing the challenges caused by the longest prefix matching (LPM) lookups. In particular, we propose the VeriTable algorithm that can employ a single tree/trie traversal to quickly check if multiple forwarding tables are forwarding equivalent, as well as if they could result in routing loops or black holes. The VeriTable algorithm significantly outperforms the state-of-the-art work for both IPv4 and IPv6 tables in every aspect, including the total running time, memory access times and memory consumption.


title: A Predictive Model for Notional Anaphora in English

abstract: Notional anaphors are pronouns which disagree with their antecedents' grammatical categories for notional reasons, such as plural to singular agreement in: 'the government ... they'. Since such cases are rare and conflict with evidence from strictly agreeing cases ('the government ... it'), they present a substantial challenge to both coreference resolution and referring expression generation. Using the OntoNotes corpus, this paper takes an ensemble approach to predicting English notional anaphora in context on the basis of the largest empirical data to date. In addition to state of the art prediction accuracy, the results suggest that theoretical approaches positing a plural construal at the antecedent's utterance are insufficient, and that circumstances at the anaphor's utterance location, as well as global factors such as genre, have a strong effect on the choice of referring expression.


title: On Reducing IoT Service Delay via Fog Offloading

abstract: With the Internet of Things (IoT) becoming a major component of our daily life, understanding how to improve the quality of service (QoS) for IoT applications through fog computing is becoming an important problem. In this paper, we introduce a general framework for IoT-fog-cloud applications, and propose a delay-minimizing collaboration and offloading policy for fog-capable devices that aims to reduce the service delay for IoT applications. We then develop an analytical model to evaluate our policy and show how the proposed framework helps to reduce IoT service delay.


title: The Solar Neighborhood XLIV: RECONS Discoveries within 10 Parsecs

abstract: We describe the 44 systems discovered to be within 10 parsecs of the Sun by the RECONS team, primarily via the long-term astrometry program at CTIO that began in 1999. The systems --- including 41 with red dwarf primaries, 2 white dwarfs, and 1 brown dwarf --- have been found to have trigonometric parallaxes greater than 100 milliarcseconds (mas), with errors of 0.4--2.4 mas in all but one case. We provide updated astrometric, photometric (VRIJHK magnitudes), spectral type, and multiplicity information here. Among these are 14 systems that are new entries to the 10 parsec sample based on parallaxes measured at the CTIO/SMARTS 0.9m telescope. These are the first parallaxes for nine systems, while the remaining five systems had previously measured parallaxes with errors greater than 10 mas or values placing them beyond 10 parsecs. We also present parallaxes from URAT for seven of these systems, providing additional evidence that they are closer than 10 parsecs. In addition, we provide new data for 22 systems that were previously known to lie within 10 parsecs and 9 systems reported to be closer than that horizon but for which new parallaxes place them further away. In total, we provide data for 75 systems, for which 71 have new or updated parallaxes here. The 44 systems added by RECONS comprise one of every seven systems known within 10 parsecs. We illustrate the evolution of the 10 parsec sample from the 191 systems known when the final Yale Parallax Catalog (YPC) was published in 1995 to the 316 systems known today. Even so close to the Sun, additional discoveries of red and brown dwarfs (and perhaps even white dwarfs) are likely, both as primaries and secondaries, although we estimate that at least 90% of the stellar systems closer than 10 parsecs have now been identified.


title: Flutter and divergence instability in the Pfluger column: experimental evidence of the Ziegler destabilization paradox

abstract: Flutter instability in elastic structures subject to follower load, the most important cases being the famous Beck's and Pfluger's columns (two elastic rods in a cantilever configuration, with an additional concentrated mass at the end of the rod in the latter case), have attracted, and still attract, a thorough research interest. In this field, the most important issue is the validation of the model itself of follower force, a nonconservative action which was harshly criticized and never realized in practice for structures with diffused elasticity. An experimental setup to introduce follower tangential forces at the end of an elastic rod was designed, realized, validated, and tested, in which the follower action is produced by exploiting Coulomb friction on an element (a freely-rotating wheel) in sliding contact against a flat surface (realized by a conveyor belt). It is therefore shown that follower forces can be realized in practice and the first experimental evidence is given for both the flutter and divergence instabilities occurring in the Pfluger's column. In particular, load thresholds for the two instabilities are measured and the detrimental effect of dissipation on the critical load for flutter is experimentally demonstrated, while a slight increase in load is found for the divergence instability. The presented approach to follower forces discloses new horizons for testing self-oscillating structures and for exploring and documenting dynamic instabilities possible when nonconservative loads are applied.


title: Toward a Programmable FIB Caching Architecture

abstract: The current Internet routing ecosystem is neither sustainable nor economical. More than 711K IPv4 routes and more than 41K IPv6 routes exist in current global Forwarding Information Base (FIBs) with growth rates increasing. This rapid growth has serious consequences, such as creating the need for costly FIB memory upgrades and increased potential for Internet service outages. And while FIB memories are power-hungry and prohibitively expensive, more than 70\% of the routes in FIBs carry no traffic for long time periods, a wasteful use of these expensive resources. Taking advantage of the emerging concept of programmable data plane, we design a programmable FIB caching architecture to address the existing concerns. Our preliminary evaluation results show that the architecture can significantly mitigate the global routing scalability and poor FIB utilization issues.


title: A universal spin-mass relation for brown dwarfs and planets

abstract: While brown dwarfs show similarities with stars in their early life, their spin evolution is much more akin to that of planets. We have used lightcurves from the K2 mission to measure new rotation periods for 18 young brown dwarfs in the Taurus star-forming region. Our sample spans masses from 0.02 to 0.08 Msol and has been characterised extensively in the past. To search for periods, we utilize three different methods (autocorrelation, periodogram, Gaussian Processes). The median period for brown dwarfs with disks is twice as long as for those without (3.1 vs. 1.6 d), a signature of rotational braking by the disk, albeit with small numbers. With an overall median period of 1.9 d, brown dwarfs in Taurus rotate slower than their counterparts in somewhat older (3-10 Myr) star-forming regions, consistent with spin-up of the latter due to contraction and angular momentum conservation, a clear sign that disk braking overall is inefficient and/or temporary in this mass domain. We confirm the presence of a linear increase of the typical rotation period as a function of mass in the sub-stellar regime. The rotational velocities, when calculated forward to the age of the solar system assuming angular momentum conservation, fit the known spin-mass relation for solar system planets and extra-solar planetary-mass objects. This spin-mass trend holds over six orders of magnitude in mass, including objects from several different formation paths. Our result implies that brown dwarfs by and large retain their primordial angular momentum through the first few Myr of their evolution.


title: Vehicle Security: Risk Assessment in Transportation

abstract: Intelligent Transportation Systems (ITS) are critical infrastructure that are not immune to both physical and cyber threats. Vehicles are cyber/physical systems which are a core component of ITS, can be either a target or a launching point for an attack on the ITS network. Unknown vehicle security vulnerabilities trigger a race among adversaries to exploit the weaknesses and security experts to mitigate the vulnerability. In this study, we identified opportunities for adversaries to take control of the in-vehicle network, which can compromise the safety, privacy, reliability, efficiency, and security of the transportation system. This study contributes in three ways to the literature of ITS security and resiliency. First, we aggregate individual risks that are associated with hacking the in-vehicle network to determine system-level risk. Second, we employ a risk-based model to conduct a qualitative vulnerability-oriented risk assessment. Third, we identify the consequences of hacking the in-vehicle network through a risk-based approach, using an impact-likelihood matrix. The qualitative assessment communicates risk outcomes for policy analysis. The outcome of this study would be of interest and usefulness to policymakers and engineers concerned with the potential vulnerabilities of the critical infrastructures.


title: A Suboptimality Approach to Distributed $\mathcal{H}_2$ Optimal Control

abstract: This paper deals with the distributed $\mathcal{H}_2$ optimal control problem for linear multi-agent systems. In particular, we consider a suboptimal version of the distributed $\mathcal{H}_2$ optimal control problem. Given a linear multi-agent system with identical agent dynamics and an associated $\mathcal{H}_2$ cost functional, our aim is to design a distributed diffusive static protocol such that the protocol achieves state synchronization for the controlled network and such that the associated cost is smaller than an a priori given upper bound. We first analyze the $\mathcal{H}_2$ performance of linear systems and then apply the results to linear multi-agent systems. Two design methods are provided to compute such a suboptimal distributed protocol. For each method, the expression for the local control gain involves a solution of a single Riccati inequality of dimension equal to the dimension of the individual agent dynamics, and the smallest nonzero and the largest eigenvalue of the graph Laplacian.


title: Notes on the codimension one conjecture in the operator corona theorem

abstract: Answering on the question of S.R.Treil [23], for every $\delta$, $0<\delta<1$, examples of contractions are constructed such that their characteristic functions $F\in H^\infty(\mathcal E\to\mathcal E_\ast)$ satisfy the conditions $$\|F(z)x\|\geq\delta\|x\| \ \text{ and } \ \dim\mathcal E_\ast\ominus F(z)\mathcal E =1 \ \text{ for every } \ z\in\mathbb D, \ \ x\in\mathcal E,$$ but $F$ are not left invertible. Also, it is shown that the condition $$\sup_{z\in\mathbb D}\|I-F(z)^\ast F(z)\|_{\frak S_1}<\infty,$$ where $\frak S_1$ is the trace class of operators, which is sufficient for the left invertibility of the operator-valued function $F$ satisfying the estimate $\|F(z)x\|\geq\delta\|x\|$ for every $z\in\mathbb D$, $x\in\mathcal E$, with some $\delta>0$ (S.R.Treil, [22]), is necessary for the left invertibility of an inner function $F$ such that $\dim\mathcal E_\ast\ominus F(z)\mathcal E<\infty$ for some $z\in\mathbb D$.


title: Classes of elementary function solutions to the CEV model. I

abstract: The CEV model subsumes some of the previous option pricing models. An important parameter in the model is the parameter b, the elasticity of volatility. For b=0, b=-1/2, and b=-1 the CEV model reduces respectively to the BSM model, the square-root model of Cox and Ross, and the Bachelier model. Both in the case of the BSM model and in the case of the CEV model it has become traditional to begin a discussion of option pricing by starting with the vanilla European calls and puts. In the case of BSM model simpler solutions are the log and power solutions. These contracts, despite the simplicity of their mathematical description, are attracting increasing attention as a trading instrument. Similar simple solutions have not been studied so far in a systematic fashion for the CEV model. We use Kovacic's algorithm to derive, for all half-integer values of b, all solutions "in quadratures" of the CEV ordinary differential equation. These solutions give rise, by separation of variables, to simple solutions to the CEV partial differential equation. In particular, when b=...,-5/2,-2,-3/2,-1, 1, 3/2, 2, 5/2,..., we obtain four classes of denumerably infinite elementary function solutions, when b=-1/2 and b=1/2 we obtain two classes of denumerably infinite elementary function solutions, whereas, when b=0 we find two elementary function solutions. In the derived solutions we have also dispensed with the unnecessary assumption made in the the BSM model asserting that the underlying asset pays no dividends during the life of the option.


title: On contractions that are quasiaffine transforms of unilateral shifts

abstract: It is known that if $T$ is a contraction of class $C_{10}$ and $I-T^\ast T$ is of trace class, then $T$ is a quasiaffine transform of a unilateral shift. Also it is known that if the multiplicity of a unilateral shift is infinite, the converse is not true. In this paper the converse for a finite multiplicity is proved: if $T$ is a contraction and $T$ is a quasiaffine transform of a unilateral shift of finite multiplicity, then $I-T^\ast T$ is of trace class. As a consequence we obtain that if a contraction $T$ has finite multiplicity and its characteristic function has an outer left scalar multiple, then $I-T^\ast T$ is of trace class. Also, it is known that if a contraction $T$ on a Hilbert space $\mathcal H$ is such that $\|b_\lambda(T)x\|\geq\delta\|x\|$ for every $\lambda\in\mathbb D$, $x\in\mathcal H$, with some $\delta>0$, and $$\sup_{\lambda\in\mathbb D}\|I-b_\lambda(T)^\ast b_\lambda(T)\|_{\frak S_1}<\infty$$ (here $b_\lambda$ is a Blaschke factor and $\frak S_1$ is the trace class of operators), then $T$ is similar to an isometry. In this paper the converse for a finite multiplicity is proved: if $T$ is a contraction and $T$ is similar to an isometry of finite multiplicity, then $T$ satisfies the above conditions.


title: Global tensor-matter transitions in F-theory

abstract: We use F-theory to study gauge algebra preserving transitions of 6d supergravity theories that are connected by superconformal points. While the vector multiplets remain unchanged, the hyper- and tensor multiplet sectors are modified. In 6d F-theory models, these transitions are realized by tuning the intersection points of two curves, one of them carrying a non-Abelian gauge algebra, to a (4,6,12) singularity, followed by a resolution in the base. The six-dimensional supergravity anomaly constraints are strong enough to completely fix the possible non-Abelian representations and to restrict the Abelian charges in the hypermultiplet sector affected by the transition, as we demonstrate for all Lie algebras and their representations. Furthermore, we present several examples of such transitions in torically resolved fibrations. In these smooth models, superconformal points lead to non-flat fibers which correspond to non-toric K\"ahler deformations of the torus-fibered Calabi-Yau 3-fold geometry.


title: Smartphone-based point-of-care lipid blood test performance evaluation compared with a clinical diagnostic laboratory method

abstract: Managing blood lipid levels is important for the treatment and prevention of diabetes, cardiovascular disease, and obesity. An easy-to-use, portable lipid blood test will accelerate more frequent testing by patients and at-risk populations. We used smartphone systems that are already familiar to many people. Because smartphone systems can be carried around everywhere, blood can be measured easily and frequently. We compared the results of lipid tests with those of existing clinical diagnostic laboratory methods. We found that smartphone-based point-of-care lipid blood tests are as accurate as hospital-grade laboratory tests. Our system will be useful for those who need to manage blood lipid levels to motivate them to track and control their behavior.


title: The minimum size of a linear set

abstract: In this paper, we first determine the minimum possible size of an Fq-linear set of rank k in PG(1, q^n). We obtain this result by relating it to the number of directions determined by a linearized polynomial whose domain is restricted to a subspace. We then use this result to find a lower bound on the number of points in an Fq- linear set of rank k in PG(2, q^n). In the case k = n, this confirms a conjecture by Sziklai in [9].


title: Longest Straight Line Paths on Water or Land on the Earth

abstract: There has been some interest recently in determining the longest distance one can sail for on the earth without hitting land, as well as in the converse problem of determining the longest distance one could drive for on the earth without encountering a major body of water. In its basic form, this is an optimisation problem, rendered chaotic by the presence of islands and lakes, and indeed the fractal nature of the coasts. In this paper we present a methodology for calculating the two paths using the branch-and-bound algorithm.


title: Quantum state preparation by a shaped photon pulse in one-dimensional continuum

abstract: We propose a method to deterministically prepare a desired quantum state in a one-dimensional (1D) continuum by a shaped photon pulse. This method is based on time-reverse of the quantum emission process. We show that the desired quantum state such as Dicke or timed-Dicke state can be successfully prepared with very high fidelity even if the dissipation to the environment is nonnegligible and the pulse shaping is not perfect. We also show that large quantum entanglement between emitters can be created by just a single photon pulse. This method is experimentally feasible in 1D waveguide-QED or circuit-QED system.


title: Don't Mine, Wait in Line: Fair and Efficient Blockchain Consensus with Robust Round Robin

abstract: Proof-of-Stake systems randomly choose, on each round, one of the participants as a consensus leader that extends the chain with the next block such that the selection probability is proportional to the owned stake. However, distributed random number generation is notoriously difficult. Systems that derive randomness from the previous blocks are completely insecure; solutions that provide secure random selection are inefficient due to their high communication complexity; and approaches that balance security and performance exhibit selection bias. When block creation is rewarded with new stake, even a minor bias can have a severe cumulative effect. In this paper, we propose Robust Round Robin, a new consensus scheme that addresses this selection problem. We create reliable long-term identities by bootstrapping from an existing infrastructure, such as Intel's SGX processors, or by mining them starting from an initial fair distribution. For leader selection we use a deterministic approach. On each round, we select a set of the previously created identities as consensus leader candidates in round robin manner. Because simple round-robin alone is vulnerable to attacks and offers poor liveness, we complement such deterministic selection policy with a lightweight endorsement mechanism that is an interactive protocol between the leader candidates and a small subset of other system participants. Our solution has low good efficiency as it requires no expensive distributed randomness generation and it provides block creation fairness which is crucial in deployments that reward it with new stake.


title: Optimal investment with transient price impact

abstract: We introduce a price impact model which accounts for finite market depth, tightness and resilience. Its coupled bid- and ask-price dynamics induce convex liquidity costs. We provide existence of an optimal solution to the classical problem of maximizing expected utility from terminal liquidation wealth at a finite planning horizon. In the specific case when market uncertainty is generated by an arithmetic Brownian motion with drift and the investor exhibits constant absolute risk aversion, we show that the resulting singular optimal stochastic control problem readily reduces to a deterministic optimal tracking problem of the optimal frictionless constant Merton portfolio in the presence of convex costs. Rather than studying the associated Hamilton-Jacobi-Bellmann PDE, we exploit convex analytic and calculus of variations techniques allowing us to construct the solution explicitly and to describe the free boundaries of the action- and non-action regions in the underlying state space. As expected, it is optimal to trade towards the frictionless Merton position, taking into account the initial bid-ask spread as well as the optimal liquidation of the accrued position when approaching terminal time. It turns out that this leads to a surprisingly rich phenomenology of possible trajectories for the optimal share holdings.


title: Analysis of the Game "2048" and its Generalization in Higher Dimensions

abstract: We theoretically analyze the popular mobile app game `2048' for the first time in $n$-dimensional space. We show that one can reach the maximum value $2^{n_1n_2+1}$ and $2^{\left({\prod_{i=1}^{d} n_i}\right)+1}$ for the two dimensional $n_1\times n_2$ board and $d$ dimensional $n_1\times n_2\times \ldots \times n_d$ board respectively. We also present a strategy for the computer and a winning strategy for the human player in certain conditions.


title: QoS Provisioning in Large Wireless Networks

abstract: Quality of service (QoS) provisioning in next-generation mobile communications systems entails a deep understanding of the delay performance. The delay in wireless networks is strongly affected by the traffic arrival process and the service process, which in turn depends on the medium access protocol and the signal-to-interference-plus-noise ratio (SINR) distribution. In this work, we characterize the conditional distribution of the service process given the point process in Poisson bipolar networks. We then provide an upper bound on the delay violation probability combining tools from stochastic network calculus and stochastic geometry. Furthermore, we analyze the delay performance under statistical queueing constraints using the effective capacity formulation. The impact of QoS requirements, network geometry and link distance on the delay performance is identified. Our results provide useful insights for guaranteeing stringent delay requirements in large wireless networks.


title: Limits on reconstruction of dynamical networks

abstract: An observability condition number is defined for physical systems modeled by network dynamics. Assuming the dynamical equations of the network are known and a noisy trajectory is observed at a subset of the nodes, we calculate the expected distance to the nearest correct trajectory as a function of the observation noise level, and discuss how it varies over the unobserved nodes of the network. When the condition number is sufficiently large, reconstructing the trajectory from observations from the subset will be infeasible. This knowledge can be used to choose an optimal subset from which to observe a network.


title: Making Change in 2048

abstract: The 2048 game involves tiles labeled with powers of two that can be merged to form bigger powers of two; variants of the same puzzle involve similar merges of other tile values. We analyze the maximum score achievable in these games by proving a min-max theorem equating this maximum score (in an abstract generalized variation of 2048 that allows all the moves of the original game) with the minimum value that causes a greedy change-making algorithm to use a given number of coins. A widely-followed strategy in 2048 maintains tiles that represent the move number in binary notation, and a similar strategy in the Fibonacci number variant of the game (987) maintains the Zeckendorf representation of the move number as a sum of the fewest possible Fibonacci numbers; our analysis shows that the ability to follow these strategies is intimately connected with the fact that greedy change-making is optimal for binary and Fibonacci coinage. For variants of 2048 using tile values for which greedy change-making is suboptimal, it is the greedy strategy, not the optimal representation as sums of tile values, that controls the length of the game. In particular, the game will always terminate whenever the sequence of allowable tile values has arbitrarily large gaps between consecutive values.


title: Supercharacters, elliptic curves, and the sixth moment of Kloosterman sums

abstract: We connect the sixth power moment of Kloosterman sums to elliptic curves. This yields an elementary proof that $K_u$ with $p\nmid u$ are $O(p^{2/3})$.


title: Dynamic Power Splitting for SWIPT with Nonlinear Energy Harvesting in Ergodic Fading Channel

abstract: We study the dynamic power splitting for simultaneous wireless information and power transfer (SWIPT) in the ergodic fading channel. Considering the nonlinearity of practical energy harvesting circuits, we adopt the realistic nonlinear energy harvesting (EH) model rather than the idealistic linear EH model. To characterize the optimal rate-energy (RE) tradeoff, we consider the problem of maximizing the R-E region, which is nonconvex. We solve this challenging problem for two different cases of the channel state information (CSI): (i) when the CSI is known only at the receiver (the CSIR case) and (ii) when the CSI is known at both the transmitter and the receiver (the CSI case). For these two cases, we develop the corresponding optimal dynamic power splitting schemes. To address the complexity issue, we also propose the suboptimal schemes with low complexities. Comparing the proposed schemes to the existing schemes, we provide various useful and interesting insights into the dynamic power splitting for the nonlinear EH. Furthermore, we extend the analysis to the scenarios of the partial CSI at the transmitter and the harvested energy maximization. Numerical results demonstrate that the proposed schemes significantly outperform the existing schemes and the proposed suboptimal scheme works very close to the optimal scheme at a much lower complexity.


title: Video based Contextual Question Answering

abstract: The primary aim of this project is to build a contextual Question-Answering model for videos. The current methodologies provide a robust model for image based Question-Answering, but we are aim to generalize this approach to be videos. We propose a graphical representation of video which is able to handle several types of queries across the whole video. For example, if a frame has an image of a man and a cat sitting, it should be able to handle queries like, where is the cat sitting with respect to the man? or ,what is the man holding in his hand?. It should be able to answer queries relating to temporal relationships also.


title: Eta Carinae's Declining Outflow Seen in the UV, 2002-2015

abstract: Existing HST UV data offer many previously neglected clues to eta Car's behavior since 2000. Here we examine a subset of observations with diverse results. (1) The star's rapid change of state is confirmed by major changes in UV absorption lines, circumstellar extinction, and other features. (2) N III] 1750 is one of the two most luminous emission features in eta Car's observable spectrum, comparable to H-alpha. This and other semi-forbidden lines are useful because they have no P Cyg absorption. (3) N III] multiplet ratios provide the first direct diagnostic of gas densities in eta Car's outflow. They strongly suggest that high-excitation lines originate in condensations within the colliding-wind shocked region. The parameters imply that published models have not adequately represented the essential small size scales. (4) In 2002-2004, a very large amount of N III] emission had anomalous Doppler velocities from +400 to +1200 km/s. This is a mystery; we conjecture that it may have resulted from a burst of mass ejection in the 2003.5 periastron event. Various other effects are also difficult to explain and merit further investigation.


title: Uncovering substructure with wavelets: proof of concept using Abell 2744

abstract: A recent comparison of the massive galaxy cluster Abell 2744 with the Millennium XXL (MXXL) N-body simulation has hinted at a tension between the observed substructure distribution and the predictions of LambdaCDM. Follow-up investigations indicated that this could be due to the contribution from the host halo and the subhalo finding algorithm used. To be independent of any subhalo finding algorithm, we therefore investigate the particle data of the MXXL simulation directly. We propose a new method to find substructures in 2D mass maps using a wavelet transform, which treats the simulation and observations equally. Using the same criteria to define a subhalo in observations and simulated data, we find three Abell 2744 analogues in the MXXL simulation. Thus the observations in Abell 2744 are in agreement with the predictions of LambdaCDM. We investigate the reasons for the discrepancy between the results obtained from the SUBFIND and full particle data analyses. We find that this is due to incompatible substructure definitions in observations and SUBFIND.


title: Noncommutative Network Models

abstract: Network models, which abstractly are given by lax symmetric monoidal functors, are used to construct operads for modeling and designing complex networks. Many common types of networks can be modeled with simple graphs with edges weighted by a monoid. A feature of the ordinary construction of network models is that it imposes commutativity relations between all edge components. Because of this, it cannot be used to model networks with bounded degree. In this paper, we construct the free network model on a given monoid, which can model networks with bounded degree. To do this, we generalize Green's graph products of groups to pointed categories which are finitely complete and cocomplete.


title: Optical Emission Associated with the Galactic Supernova Remnant G179.0+2.6

abstract: Narrow passband optical images of the large Galactic supernova remnant G179.0+2.6 reveal a faint but nearly complete emission shell dominated by strong [O III] 4959,5007 A line emission. The remnant's optical emission, which consists of both diffuse and filamentary features, is brightest along its southern and northeastern limbs. Deep H-alpha images detect little coincidence emission indicating an unusually high [O III]/H-alpha emission ratio for such a large and apparently old remnant. Low-dispersion optical spectra of several regions confirm large [O III]/H-alpha line ratios with typical values around 10. The dominance of [O III] emission for the majority of the remnant's optical filaments suggests shock velocities above 100 km/s are present throughout most of the remnant, likely reflecting a relatively low density ambient ISM. The remnant's unusually strong [O III] emission adds to the remnant's interesting set of properties which include a thick radio emission shell, radial polarization of its radio emission like that typically seen in young supernova remnants, and an unusually slow-rotating gamma-ray pulsar with a characteristic spin-down age ~50 kyr.


title: Preference-Guided Planning: An Active Elicitation Approach

abstract: Planning with preferences has been employed extensively to quickly generate high-quality plans. However, it may be difficult for the human expert to supply this information without knowledge of the reasoning employed by the planner and the distribution of planning problems. We consider the problem of actively eliciting preferences from a human expert during the planning process. Specifically, we study this problem in the context of the Hierarchical Task Network (HTN) planning framework as it allows easy interaction with the human. Our experimental results on several diverse planning domains show that the preferences gathered using the proposed approach improve the quality and speed of the planner, while reducing the burden on the human expert.


title: GritNet: Student Performance Prediction with Deep Learning

abstract: Student performance prediction - where a machine forecasts the future performance of students as they interact with online coursework - is a challenging problem. Reliable early-stage predictions of a student's future performance could be critical to facilitate timely educational interventions during a course. However, very few prior studies have explored this problem from a deep learning perspective. In this paper, we recast the student performance prediction problem as a sequential event prediction problem and propose a new deep learning based algorithm, termed GritNet, which builds upon the bidirectional long short term memory (BLSTM). Our results, from real Udacity students' graduation predictions, show that the GritNet not only consistently outperforms the standard logistic-regression based method, but that improvements are substantially pronounced in the first few weeks when accurate predictions are most challenging.


title: Tipping Points for Norm Change in Human Cultures

abstract: Humans interact with each other on a daily basis by developing and maintaining various social norms and it is critical to form a deeper understanding of how such norms develop, how they change, and how fast they change. In this work, we develop an evolutionary game-theoretic model based on research in cultural psychology that shows that humans in various cultures differ in their tendencies to conform with those around them. Using this model, we analyze the evolutionary relationships between the tendency to conform and how quickly a population reacts when conditions make a change in norm desirable. Our analysis identifies conditions when a tipping point is reached in a population, causing norms to change rapidly.

categories: q-bio.PE cs.CY cs.GT cs.MA physics.soc-ph


title: NLO QCD corrections to SM-EFT dilepton and electroweak Higgs boson production, matched to parton shower in POWHEG

abstract: We discuss the Standard Model Effective Field Theory (SM-EFT) contributions to neutral- and charge-current Drell-Yan production, associated production of the Higgs and a vector boson, and Higgs boson production via vector boson fusion. We consider all the dimension-six SM-EFT operators that contribute to these processes at leading order, include next-to-leading order QCD corrections, and interface them with parton showering and hadronization in Pythia8 according to the POWHEG method. We discuss existing constraints on the coefficients of dimension-six operators and identify differential and angular distributions that can differentiate between different effective operators, pointing to specific features of Beyond-the-Standard-Model physics.


title: Size and shape dependence of finite volume Kirkwood-Buff integrals

abstract: Analytic relations are derived for finite volume integrals over the radial distribution function of a fluid, so-called Kirkwood-Buff integrals. Closed form expressions are obtained for cubes and cuboids, the system shapes commonly employed in molecular simulations. When finite volume Kirkwood-Buff integrals are expanded over inverse system size, the leading term depends on shape only through the surface area to volume ratio. This conjecture is proved for arbitrary shapes and a general expression for the leading term is derived. From this, a new extrapolation to the infinite volume limit is proposed, which converges much faster with system size than previous approximations and thus significantly simplifies the numerical computations.


title: The Muon g-2 in Progress

abstract: Two next generation muon $g-2$ experiments at Fermilab in the US and at J-PARC in Japan have been designed to reach a four times better precision from 0.54 ppm to 0.14 ppm and the challenge for the theory side is to keep up in precision as far as possible. This has triggered a lot of new research activities. The main motivation is the persisting 3 to 4 $\sigma$ deviation between standard theory and experiment. As Standard Model predictions almost without exception match perfectly all other experimental information, the deviation in one of the most precisely measured quantities in particle physics remains a mystery and inspires the imagination of model builders. Plenty of speculations are aiming to explain what beyond the Standard Model effects could fill what seems to be missing. Here very high precision experiments are competing with searches for new physics at the high energy frontier lead by the Large Hadron Collider at CERN. Actually, the tension is increasing steadily as no new states are found which could accommodate the $g_\mu-2$ discrepancy. With the new muon $g-2$ experiments this discrepancy would go up at least to 6 $\sigma$, in case the central values do not move, up to 10 $\sigma$ could be reached if the present theory error could be reduced by a factor of two. Interestingly, the new $\alpha$ from Berkeley by R. H. Parker et al. Science 360, 191 (2018): $\alpha^{-1}({\rm Cs18})=137.035999046(27)$ gives an $a_e$ prediction $a_e=0.00115965218157(23)$ such that $a_e^{\rm exp}-a_e^{\rm the}=(-84\pm36)\times 10^{-14}$ shows a $- 2.3~ \sigma$ deviation now.


title: Holographic Complexity in Vaidya Spacetimes I

abstract: We examine holographic complexity in time-dependent Vaidya spacetimes with both the complexity$=$volume (CV) and complexity$=$action (CA) proposals. We focus on the evolution of the holographic complexity for a thin shell of null fluid, which collapses into empty AdS space and forms a (one-sided) black hole. In order to apply the CA approach, we introduce an action principle for the null fluid which sources the Vaidya geometries, and we carefully examine the contribution of the null shell to the action. Further, we find that adding a particular counterterm on the null boundaries of the Wheeler-DeWitt patch is essential if the gravitational action is to properly describe the complexity of the boundary state. For both the CV proposal and the CA proposal (with the extra boundary counterterm), the late time limit of the growth rate of the holographic complexity for the one-sided black hole is precisely the same as that found for an eternal black hole.


title: Identification of Switched Autoregressive Systems from Large Noisy Data Sets

abstract: The paper introduces a novel methodology for the identification of coefficients of switched autoregressive linear models. We consider the case when the system's outputs are contaminated by possibly large values of measurement noise. It is assumed that only partial information on the probability distribution of the noise is available. Given input-output data, we aim at identifying switched system coefficients and parameters of the distribution of the noise which are compatible with the collected data. System dynamics are estimated through expected values computation and by exploiting the strong law of large numbers. We demonstrate the efficiency of the proposed approach with several academic examples. The method is shown to be extremely effective in the situations where a large number of measurements is available; cases in which previous approaches based on polynomial or mixed-integer optimization cannot be applied due to very large computational burden.


title: Quantized conductance observed during sintering of silver nanoparticles by intense terahertz pulses

abstract: We show that silver nanoparticles, which are deposited on a terahertz-receiving antenna, can be sintered by intense terahertz pulse irradiation. The conductance of the silver nanoparticles between the antenna electrodes is measured under the terahertz pulse irradiation. The dispersant materials surrounding the nanoparticles are peeled off, and conduction paths are created. We reveal that, during sintering, quantum point contacts are formed, leading to quantized conductance between the electrodes with the conductance quantum, which reflects the formation of atomically thin wires. The terahertz electric pulses are sufficiently intense to activate electromigration, i.e., transfer of kinetic energy from the electrons to the silver atoms. The silver atoms move and atomically thin wires form under the intense terahertz pulse irradiation. These findings may inspire nanoscale structural processing by terahertz pulse irradiation


title: A class of Weierstrass-Enneper lifts of harmonic mappings

abstract: We introduce a class of Weierstrass-Enneper lifts of harmonic mappings which satisfy a criterion for univalence introduced by Duren, Osgood and the first author in [J. Geom. Anal. (2007)].


title: Framework Confirmation by Newtonian Abduction

abstract: The analysis of theory-confirmation generally takes the deductive form: show that a theory in conjunction with physical data and auxiliary hypotheses yield a prediction about phenomena; verify the prediction; provide a quantitative measure of the degree of theory-confirmation this yields. The issue of confirmation for an entire framework (e.g, Newtonian mechanics en bloc, as opposed, say, to Newton's theory of gravitation) either does not arise, or is dismissed in so far as frameworks are thought not to be the kind of thing that admits scientific confirmation. I argue that there is another form of scientific reasoning that has not received philosophical attention, what I call 'Newtonian abduction', that does provide confirmation for frameworks as a whole, and does so in two novel ways. (In particular, Newtonian abduction is not inference to the best explanation, but rather is closer to Peirce's original idea of abduction.) I further argue that Newtonian abduction is at least as important a form of reasoning in science as standard deductive and inductive forms. The form is beautifully summed up by Maxwell (1876): "The true method of physical reasoning is to begin with the phenomena and to deduce the forces from them by a direct application of the equations of motion."


title: Numerical Relativity and the Discovery of Gravitational Waves

abstract: Solving Einstein's equations precisely for strong-field gravitational systems is essential to determining the full physics content of gravitational wave detections. Without these solutions it is not possible to infer precise values for initial and final-state system parameters. Obtaining these solutions requires extensive numerical simulations, as Einstein's equations governing these systems are much too difficult to solve analytically. These difficulties arise principally from the curved, non-linear nature of spacetime in general relativity. Developing the numerical capabilities needed to produce reliable, efficient calculations has required a Herculean 50-year effort involving hundreds of researchers using sophisticated physical insight, algorithm development, computational technique and computers that are a billion times more capable than they were in 1964 when computations were first attempted. My purpose is to give an accessible overview for non-experts of the major developments that have made such dramatic progress possible.


title: Variable Selection via Adaptive False Negative Control in Linear Regression

abstract: Variable selection methods have been developed in linear regression to provide sparse solutions. Recent studies have focused on further interpretations on the sparse solutions in terms of false positive control. In this paper, we consider false negative control for variable selection with the goal to efficiently select a high proportion of relevant predictors. Different from existing studies in power analysis and sure screening, we propose to directly estimate the false negative proportion (FNP) of a decision rule and select the smallest subset of predictors that has the estimated FNP less than a user-specified control level. The proposed method is adaptive to the user-specified control level on FNP by selecting less candidates if a higher level is implemented. On the other hand, when data has stronger effect size or larger sample size, the proposed method controls FNP more efficiently with less false positives. New analytic techniques are developed to cope with the major challenge of FNP control when relevant predictors cannot be consistently separated from irrelevant ones. Our numerical results are in line with the theoretical findings.


title: The 2-component BKP Grassmanian and simple singularities of type D

abstract: It was proved in 2010 that the principal Kac--Wakimoto hierarchy of type $D$ is a reduction of the 2-component BKP hierarchy. On the other hand, it is known that the total descendant potential of a singularity of type $D$ is a tau-function of the principal Kac--Wakimoto hierarchy. We find explicitly the point in the Grassmanian of the 2-component BKP hierarchy (in the sense of Shiota) that corresponds to the total descendant potential. We also prove that the space of tau-functions of Gaussian type is parametrized by the base of the miniversal unfolding of the simple singularity of type $D$.


title: Resonant and random excitations on the proton beam in the Large Hadron Collider for active halo control with pulsed hollow electron lenses

abstract: We present the results of numerical simulations and experimental studies about the effects of resonant and random excitations on proton losses, emittances, and beam distributions in the Large Hadron Collider (LHC). In addition to shedding light on complex nonlinear effects, these studies are applied to the design of hollow electron lenses (HEL) for active beam halo control. In the High-Luminosity Large Hadron Collider (HL-LHC), a considerable amount of energy will be stored in the beam tails. To control and clean the beam halo, the installation of two hollow electron lenses, one per beam, is being considered. In standard electron-lens operation, a proton bunch sees the same electron current at every revolution. Pulsed electron beam operation (i.e., different currents for different turns) is also considered, because it can widen the range of achievable halo removal rates. For an axially symmetric electron beam, only protons in the halo are excited. If a residual field is present at the location of the beam core, these particles are exposed to time-dependent transverse kicks and to noise. We discuss the numerical simulations and the experiments conducted in 2016 and 2017 at injection energy in the LHC. The excitation patterns were generated by the transverse feedback and damping system, which acted as a flexible source of dipole kicks. Proton beam losses, emittances, and transverse distributions were recorded as a function of excitation patterns and strengths. The resonant excitations induced rich dynamical effects and nontrivial changes of the beam distributions, which, to our knowledge, have not previously been observed and studied in this detail. We conclude with a discussion of the tolerable and achievable residual fields and proposals for further studies.


title: An Ensemble Generation Method Based on Instance Hardness

abstract: In Machine Learning, ensemble methods have been receiving a great deal of attention. Techniques such as Bagging and Boosting have been successfully applied to a variety of problems. Nevertheless, such techniques are still susceptible to the effects of noise and outliers in the training data. We propose a new method for the generation of pools of classifiers based on Bagging, in which the probability of an instance being selected during the resampling process is inversely proportional to its instance hardness, which can be understood as the likelihood of an instance being misclassified, regardless of the choice of classifier. The goal of the proposed method is to remove noisy data without sacrificing the hard instances which are likely to be found on class boundaries. We evaluate the performance of the method in nineteen public data sets, and compare it to the performance of the Bagging and Random Subspace algorithms. Our experiments show that in high noise scenarios the accuracy of our method is significantly better than that of Bagging.


title: Nonreciprocal Cavities and the Time-Bandwidth Limit

abstract: The time-bandwidth limit inherently relates the lifetime of a resonance and its spectral bandwidth, with direct implications on the maximum storage time of a pulse versus its frequency content. It has been recently argued that nonreciprocal cavities may overcome this constraint, by breaking the strict equality of their incoupling and outcoupling coefficients. Here, we generally study the implications of nonreciprocity on resonant cavities and derive general relations, stemming from microscopic reversibility, that govern their dynamics. We show that nonreciprocal cavities do not provide specific advantages in terms of the time-bandwidth limit, but they may have other attractive properties for nanophotonic systems.


title: High-Responsivity Photodetection by Self-Catalyzed Phase-Pure P-GaAs Nanowire

abstract: Defects are detrimental for optoelectronics devices, such as stacking faults can form carrier-transportation barriers, and foreign impurities (Au) with deep-energy levels can form carrier traps and non-radiative recombination centers. Here, we first developed self-catalyzed p-type GaAs nanowires (NWs) with pure zinc blende (ZB) structure, and then fabricated photodetector made by these NWs. Due to absence of stacking faults and suppression of large amount of defects with deep energy levels, the photodetector exhibits room-temperature high photo responsivity of 1.45 x 105 A W^-1 and excellent specific detectivity (D*) up to 1.48 x 10^14 Jones for low-intensity light signal of wavelength 632.8 nm, which outperforms previously reported NW-based photodetectors. These results demonstrate that these self-catalyzed pure-ZB GaAs NWs to be promising candidates for optoelectronics applications.


title: Partial-Wave Analysis of $\gamma p \rightarrow K^+ \Lambda$ using a multichannel framework

abstract: Results from a partial-wave analysis of the reaction $\gamma p \rightarrow K^+ \Lambda$ are presented. The reaction is dominated by the $S_{11}(1650)$ and $P_{13}(1720)$ resonances at low energies and by $P_{13}(1900)$ at higher energies. There are small contributions from all amplitudes up to and including $G_{17}$, with $F_{17}$ necessary for obtaining a good fit of several of the spin observables. We find evidence for $P_{11}$(1880), $D_{13}$(2120), and $D_{15}$(2080) resonances, as well as a possible $F_{17}$ resonance near 2300 MeV, which is expected from quark-model predictions. Some predictions for $\gamma n \to K^0 \Lambda$ are also included.


title: The first cohomology, derivations and the reductivity of a (meromorphic open-string) vertex algebra

abstract: We give a criterion for the complete reducibility of modules satisfying a composability condition for a meromorphic open-string vertex algebra $V$ using the first cohomology of the algebra. For a $V$-bimodule $M$, let $\hat{H}^{1}_{\infty}(V, M)$ be the first cohomology of $V$ with the coefficients in $M$. Let $\hat{Z}^{1}_{\infty}(V, M)$ be the subspace of $\hat{H}^{1}_{\infty}(V, M)$ canonically isomorphic to the space of derivations obtained from the zero mode of the right vertex operators of weight $1$ elements such that the difference between the skew-symmetric opposite action of the left action and the right action on these elements are Laurent polynomials in the variable. If $\hat{H}^{1}_{\infty}(V, M)= \hat{Z}^{1}_{\infty}(V, M)$ for every $\Z$-graded $V$-bimodule $M$, then every left $V$-module satisfying a composability condition is completely reducible. In particular, since a lower-bounded $\Z$-graded vertex algebra $V$ is a special meromorphic open-string vertex algebra and left $V$-modules are in fact what has been called generalized $V$-modules with lower-bounded weights (or lower-bounded generalized $V$-modules), this result provides a cohomological criterion for the complete reducibility of lower-bounded generalized modules for such a vertex algebra. We conjecture that the converse of the main theorem above is also true. We also prove that when a grading-restricted vertex algebra $V$ contains a subalgebra satisfying some familiar conditions, the composability condition for grading-restricted generalized $V$-modules always holds and we need $\hat{H}^{1}_{\infty}(V, M)= \hat{Z}^{1}_{\infty}(V, M)$ only for every $\Z$-graded $V$-bimodule $M$ generated by a grading-restricted subspace in our complete reducibility theorem.


title: On the cohomology of meromorphic open-string vertex algebras

abstract: This paper generalizes Huang's cohomology theory of grading-restricted vertex algebras to meromorphic open-string vertex algebras (MOSVAs hereafter), which are noncommutative generalizations of grading-restricted vertex algebras introduced by Huang. The vertex operators for these algebras satisfy associativity but do not necessarily satisfy the commutativity. Moreover, the MOSVA and its bimodules considered in this paper do not necessarily have finite-dimensional homogeneous subspaces, though we do require that they have lower-bounded gradings. The construction and results in this paper will be used in a joint paper by Huang and the author to give a cohomological criterion of the reductivity for modules for grading-restricted vertex algebras


title: Wrapping liquids, solids, and gases in thin sheets

abstract: Many objects in nature and industry are wrapped in a thin sheet to enhance their chemical, mechanical, or optical properties. There are similarly a variety of methods for wrapping, from pressing a film onto a hard substrate, to using capillary forces to spontaneously wrap droplets, to inflating a closed membrane. Each of these settings raises challenging nonlinear problems involving the geometry and mechanics of a thin sheet, often in the context of resolving a geometric incompatibility between two surfaces. Here we review recent progress in this area, focusing on highly bendable films that are nonetheless hard to stretch, a class of materials that includes polymer films, metal foils, textiles, graphene, as well as some biological materials. Significant attention is paid to two recent advances: (i) a novel isometry that arises in the doubly-asymptotic limit of high flexibility and weak tensile forcing, and (ii) a simple geometric model for predicting the overall shape of an interfacial film while ignoring small-scale wrinkles, crumples, and folds.


title: Creation and control of multi-phonon Fock states in a bulk acoustic wave resonator

abstract: Quantum states of mechanical motion can be important resources for quantum information, metrology, and studies of fundamental physics. Recent demonstrations of superconducting qubits coupled to acoustic resonators have opened up the possibility of performing quantum operations on macroscopic motional modes, which can act as long-lived quantum memories or transducers. In addition, they can potentially be used to test for novel decoherence mechanisms in macroscopic objects and other modifications to standard quantum theory. Many of these applications call for the ability to create and characterize complex quantum states, putting demanding requirements on the speed of quantum operations and the coherence of the mechanical mode. In this work, we demonstrate the controlled generation of multi-phonon Fock states in a macroscopic bulk-acoustic wave resonator. We also perform Wigner tomography and state reconstruction to highlight the quantum nature of the prepared states. These demonstrations are made possible by the long coherence times of our acoustic resonator and our ability to selectively couple to individual phonon modes. Our work shows that circuit quantum acousto-dynamics (circuit QAD) enables sophisticated quantum control of macroscopic mechanical objects and opens the door to using acoustic modes as novel quantum resources.


title: High Dynamic Range SLAM with Map-Aware Exposure Time Control

abstract: The research in dense online 3D mapping is mostly focused on the geometrical accuracy and spatial extent of the reconstructions. Their color appearance is often neglected, leading to inconsistent colors and noticeable artifacts. We rectify this by extending a state-of-the-art SLAM system to accumulate colors in HDR space. We replace the simplistic pixel intensity averaging scheme with HDR color fusion rules tailored to the incremental nature of SLAM and a noise model suitable for off-the-shelf RGB-D cameras. Our main contribution is a map-aware exposure time controller. It makes decisions based on the global state of the map and predicted camera motion, attempting to maximize the information gain of each observation. We report a set of experiments demonstrating the improved texture quality and advantages of using the custom controller that is tightly integrated in the mapping loop.


title: Design of Ad Hoc Wireless Mesh Networks Formed by Unmanned Aerial Vehicles with Advanced Mechanical Automation

abstract: Ad hoc wireless mesh networks formed by unmanned aerial vehicles (UAVs) equipped with wireless transceivers (access points (APs)) are increasingly being touted as being able to provide a flexible "on-the-fly" communications infrastructure that can collect and transmit sensor data from sensors in remote, wilderness, or disaster-hit areas. Recent advances in the mechanical automation of UAVs have resulted in separable APs and replaceable batteries that can be carried by UAVs and placed at arbitrary locations in the field. These advanced mechanized UAV mesh networks pose interesting questions in terms of the design of the network architecture and the optimal UAV scheduling algorithms. This paper studies a range of network architectures that depend on the mechanized automation (AP separation and battery replacement) capabilities of UAVs and proposes heuristic UAV scheduling algorithms for each network architecture, which are benchmarked against optimal designs.


title: Volterra Kernel Identification using Regularized Orthonormal Basis Functions

abstract: The Volterra series is a powerful tool in modelling a broad range of nonlinear dynamic systems. However, due to its nonparametric nature, the number of parameters in the series increases rapidly with memory length and series order, with the uncertainty in resulting model estimates increasing accordingly. In this paper, we propose an identification method where the Volterra kernels are estimated indirectly through orthonormal basis function expansions, with regularization applied directly to the expansion coefficients to reduce variance in the final model estimate and provide access to useful models at previously unfeasible series orders. The higher dimensional kernel expansions are regularized using a method that allows smoothness and decay to be imposed on the entire hyper-surface. Numerical examples demonstrate improved Volterra series estimation up to the 4th order using the regularized basis function method.


title: Empirical-likelihood-based criteria for model selection on marginal analysis of longitudinal data with dropout missingness

abstract: Longitudinal data are common in clinical trials and observational studies, where missing outcomes due to dropouts are always encountered. Under such context with the assumption of missing at random, the weighted generalized estimating equations (WGEE) approach is widely adopted for marginal analysis. Model selection on marginal mean regression is a crucial aspect of data analysis, and identifying an appropriate correlation structure for model fitting may also be of interest and importance. However, the existing information criteria for model selection in WGEE have limitations, such as separate criteria for the selection of marginal mean and correlation structures, unsatisfactory selection performance in small-sample set-ups and so on. In particular, there are few studies to develop joint information criteria for selection of both marginal mean and correlation structures. In this work, by embedding empirical likelihood into the WGEE framework, we propose two innovative information criteria named a joint empirical Akaike information criterion (JEAIC) and a joint empirical Bayesian information criterion (JEBIC), which can simultaneously select the variables for marginal mean regression and also correlation structure. Through extensive simulation studies, these empirical-likelihood-based criteria exhibit robustness, flexibility, and outperformance compared to the other criteria including the weighted quasi-likelihood under the independence model criterion, the missing longitudinal information criterion and the joint longitudinal information criterion. In addition, we provide a theoretical justification of our proposed criteria, and present two real data examples in practice for further illustration.


title: Finding Cliques in Social Networks: A New Distribution-Free Model

abstract: We propose a new distribution-free model of social networks. Our definitions are motivated by one of the most universal signatures of social networks, triadic closure---the property that pairs of vertices with common neighbors tend to be adjacent. Our most basic definition is that of a "$c$-closed" graph, where for every pair of vertices $u,v$ with at least $c$ common neighbors, $u$ and $v$ are adjacent. We study the classic problem of enumerating all maximal cliques, an important task in social network analysis. We prove that this problem is fixed-parameter tractable with respect to $c$ on $c$-closed graphs. Our results carry over to "weakly $c$-closed graphs", which only require a vertex deletion ordering that avoids pairs of non-adjacent vertices with $c$ common neighbors. Numerical experiments show that well-studied social networks tend to be weakly $c$-closed for modest values of $c$.


title: Frequency-temperature relations of novel cuts of quartz crystals for thickness-shear resonators

abstract: In a recent study, we have reported that there are many novel cuts of quartz crystal exhibiting the highly treasured cubic frequency-temperature relations which are currently shown only with the AT- and SC-cut. Through setting the first- and second-order derivatives of the frequency respect to temperature to zeroes, a family of quartz crystal cuts with different temperatures of zero frequency (turnover temperatures) has been found and examined. It is now possible to fabricate quartz crystal resonators with turnover temperature near its operating temperature to keep the resonator functioning in a lean and more natural state. By selecting a few cuts based on orientations from our study, we analyzed the thickness-shear vibrations of quartz crystal plates to confirm the superior frequency-temperature relations with the theory of incremental thermal field and Mindlin plate equations and presenting comparisons with known AT- and SC-cut to demonstrate that resonators with newly found cuts can also achieve exceptional frequency stability as demanded.


title: Two Use Cases of Machine Learning for SDN-Enabled IP/Optical Networks: Traffic Matrix Prediction and Optical Path Performance Prediction

abstract: We describe two applications of machine learning in the context of IP/Optical networks. The first one allows agile management of resources at a core IP/Optical network by using machine learning for short-term and long-term prediction of traffic flows and joint global optimization of IP and optical layers using colorless/directionless (CD) flexible ROADMs. Multilayer coordination allows for significant cost savings, flexible new services to meet dynamic capacity needs, and improved robustness by being able to proactively adapt to new traffic patterns and network conditions. The second application is important as we migrate our metro networks to Open ROADM networks, to allow physical routing without the need for detailed knowledge of optical parameters. We discuss a proof-of-concept study, where detailed performance data for wavelengths on a current flexible ROADM network is used for machine learning to predict the optical performance of each wavelength. Both applications can be efficiently implemented by using a SDN (Software Defined Network) controller.


title: The Equilibrium Climate Response to Sulfur Dioxide and Carbonaceous Aerosol Emissions from East and Southeast Asia

abstract: We investigate the equilibrium climate response to East and Southeast Asian emissions of carbonaceous aerosols and sulfur dioxide, a precursor of sulfate aerosol. Using the Community Earth System Model, with the Community Atmosphere Model version 5.3, we find that anthropogenic aerosol emissions from East and Southeast Asia exert a global mean net radiative effect of -0.49$\pm$0.04 W m$^{-2}$. Approximately half of this cooling effect can be attributed to anthropogenic sulfur dioxide emissions. The aerosol emissions drive widespread cooling across the Northern Hemisphere. Strong suppression of precipitation occurs over East and Southeast Asia, indicating that anthropogenic aerosol emissions may impact water resources locally. However, in contrast to previous research, we find no clear evidence of remote effects on precipitation over Australia and West Africa. We recommend further investigation of possible remote effects.