title: Threshold Voltage Jitter due to Random Telegraph Noise

abstract: With the downscaling of MOSFETs to nanometer dimensions, transistor electrical parameter variability is produced by factors other than variations of physical dimensions and doping profiles, which are there since device fabrication and remain static over time. Besides these time-zero variability factors, factors that lead to performance variability from one instant in time to the other start playing a significant role. Random Telegraph Noise (RTN) is among these relevant time-dependent variability sources. In this work we extend the knowledge of the time-dependent random variability induced by RTN, by providing a statistical model for transistor threshold voltage jitter produced by RTN. The area scaling of threshold voltage jitter is detailed and discussed, supporting designers in transistor sizing towards a more reliable design. Not only the jitter expected in a transistor is modeled, but also its variability among transistors that by design should be equal. Besides analytical modeling, Monte Carlo simulations are run. The simulations account for the charge carrier capture and emission events related to RTN, allowing the proper evaluation of the RTN related jitter. The Monte Carlo simulations validate the analytical model and illustrate the area scaling of jitter and its variability.


title: Multi-Objective Optimisation of Damper Placement for Improved Seismic Response in Dynamically Similar Adjacent Buildings

abstract: Multi-objective optimisation of damper placement in dynamically symmetric adjacent buildings is considered with identical viscoelastic dampers used for vibration control. First, exhaustive search is used to describe the solution space in terms of various quantities of interest such as maximum top floor displacement, maximum floor acceleration, base shear, and interstorey drift. With the help of examples, it is pointed out that the Pareto fronts in these problems contain a very small number of solutions. The effectiveness of two commonly used multi-objective evolutionary algorithms, viz., NSGA-II and MOPSO, is evaluated for a specific example.


title: Open Challenges and Issues: Artificial Intelligence for Transactive Management

abstract: The advancement of Artificial Intelligence (AI) has improved the automation of energy managements. In smart energy management or in a smart grid framework, all the devices and the distributed resources and renewable resources are embedded which leads to reduce cost. A smart energy management system, Transactive management (TM) is a concept to improve the efficiency and reliability of the power system. The aim of this article is to look for the current development of TM methods based on AI and Machine Learning (ML) technology. In AI paradigm, MultiAgent System (MAS) based method is an active research area and are still in evolution. Hence this article describes how MAS based method applied in TM. This paper also finds that MAS based method faces major difficulty to design or set up goal to various agents and describes how ML technique can contribute to that solution. A brief comparison analysis between MAS and ML techniques are also presented. At the end, this article summarizes the most relevant open challenges and issues on the AI based methods for transactive energy management.


title: Supersymmetric Killing Structures

abstract: In this text we combine the notions of supergeometry and supersymmetry. We construct a special class of supermanifolds whose reduced manifolds are (pseudo) Riemannian manifolds. These supermanifolds allow us to treat vector fields on the one hand and spinor fields on the other hand as equivalent geometric objects. This is the starting point of our definition of {supersymmetric Killing structures}. The latter combines subspaces of vector fields and spinor fields, provided they fulfill certain field equations. This naturally leads to a superalgebra that extends the supersymmetry algebra to the case of non-flat reduced space. We examine in detail the additional terms that enter into this structure and we give a lot of examples.


title: Collapse and Revival of an Artificial Atom Coupled to a Structured Photonic Reservoir

abstract: A structured electromagnetic reservoir can result in novel dynamics of quantum emitters. In particular, the reservoir can be tailored to have a memory of past interactions with emitters, in contrast to memory-less Markovian dynamics of typical open systems. In this Article, we investigate the non-Markovian dynamics of a superconducting qubit strongly coupled to a superconducting slow-light waveguide reservoir. Tuning the qubit into the spectral vicinity of the passband of this waveguide, we find non-exponential energy relaxation as well as substantial changes to the qubit emission rate. Further, upon addition of a reflective boundary to one end of the waveguide, we observe revivals in the qubit population on a timescale 30 times longer than the inverse of the qubit's emission rate, corresponding to the round-trip travel time of an emitted photon. By tuning of the qubit-waveguide interaction strength, we probe a crossover between Markovian and non-Markovian qubit emission dynamics. These attributes allow for future studies of multi-qubit circuits coupled to structured reservoirs, in addition to constituting the necessary resources for generation of multiphoton highly entangled states.


title: Network Geometry

abstract: Real networks are finite metric spaces. Yet the geometry induced by shortest path distances in a network is definitely not its only geometry. Other forms of network geometry are the geometry of latent spaces underlying many networks, and the effective geometry induced by dynamical processes in networks. These three approaches to network geometry are all intimately related, and all three of them have been found to be exceptionally efficient in discovering fractality, scale-invariance, self-similarity, and other forms of fundamental symmetries in networks. Network geometry is also of great utility in a variety of practical applications, ranging from the understanding how the brain works, to routing in the Internet. Here, we review the most important theoretical and practical developments dealing with these approaches to network geometry in the last two decades, and offer perspectives on future research directions and challenges in this novel frontier in the study of complexity.


title: Zeroes of quaternionic modular forms and central $L$-values

abstract: Values of quaternionic modular forms are related to twisted central $L$-values via periods and a theorem of Waldspurger. In particular, certain twisted $L$-values must be non-vanishing for forms with no zeroes. Here we study, theoretically and computationally, zeroes of definite quaternionic modular forms of trivial weight. Local sign conditions force certain forms to have trivial zeroes, but we conjecture that almost all forms have no nontrivial zeroes. In particular, almost all forms with appropriate local signs should have no zeroes. We show these conjectures follow from a conjecture on the average number of Galois orbits, and give applications to (non)vanishing of $L$-values.


title: Gaussian Approximation of Quantization Error for Estimation from Compressed Data

abstract: We consider the distributional connection between the lossy compressed representation of a high-dimensional signal $X$ using a random spherical code and the observation of $X$ under an additive white Gaussian noise (AWGN). We show that the Wasserstein distance between a bitrate-$R$ compressed version of $X$ and its observation under an AWGN-channel of signal-to-noise ratio $2^{2R}-1$ is sub-linear in the problem dimension. We utilize this fact to connect the risk of an estimator based on an AWGN-corrupted version of $X$ to the risk attained by the same estimator when fed with its bitrate-$R$ quantized version. We demonstrate the usefulness of this connection by deriving various novel results for inference problems under compression constraints, including minimax estimation, sparse regression, compressed sensing, and the universality of linear estimation in remote source coding.


title: Self-stabilizing Uniform Reliable Broadcast

abstract: We study a well-known communication abstraction called Uniform Reliable Broadcast (URB). URB is central in the design and implementation of fault-tolerant distributed systems, as many non-trivial fault-tolerant distributed applications require communication with provable guarantees on message deliveries. Our study focuses on fault-tolerant implementations for time-free message-passing systems that are prone to node-failures. Moreover, we aim at the design of an even more robust communication abstraction. We do so through the lenses of self-stabilization---a very strong notion of fault-tolerance. In addition to node and communication failures, self-stabilizing algorithms can recover after the occurrence of arbitrary transient faults; these faults represent any violation of the assumptions according to which the system was designed to operate (as long as the algorithm code stays intact). This work proposes the first self-stabilizing URB solution for time-free message-passing systems that are prone to node-failures. The proposed algorithm has an O(bufferUnitSize) stabilization time (in terms of asynchronous cycles) from arbitrary transient faults, where bufferUnitSize is a predefined constant that can be set according to the available memory. Moreover, the communication costs of our algorithm are similar to the ones of the non-self-stabilizing state-of-the-art. The main differences are that our proposal considers repeated gossiping of O(1) bits messages and deals with bounded space (which is a prerequisite for self-stabilization). Specifically, each node needs to store up to bufferUnitSize n records and each record is of size O(v + n log n) bits, where n is the number of nodes in the system and v is the number of bits needed to encode a single URB instance.


title: Tunneling spectroscopy of c-axis epitaxial cuprate junctions

abstract: Atomically precise epitaxial structures are unique systems for tunneling spectroscopy that minimize extrinsic effects of disorder. We present a systematic tunneling spectroscopy study, over a broad doping, temperature, and bias range, in epitaxial c-axis La$_{2-x}$Sr$_{x}$CuO$_{4}$/La$_{2}$CuO$_{4}$/La$_{2-x}$Sr$_{x}$CuO$_{4}$ heterostructures. The behavior of these superconductor/insulator/superconductor (SIS) devices is unusual. Down to 20 mK there is complete suppression of c-axis Josephson critical current with a barrier of only 2 nm of La$_{2}$CuO$_{4}$, and the zero-bias conductance remains at 20-30% of the normal-state conductance, implying a substantial population of in-gap states. Tunneling spectra show greatly suppressed coherence peaks. As the temperature is raised, the superconducting gap fills in rather than closing at $T_{c}$. For all doping levels, the spectra show an inelastic tunneling feature at $\sim$ 80 meV, suppressed as $T$ exceeds $T_{c}$. These nominally simple epitaxial cuprate junctions deviate markedly from expectations based on the standard Bardeen-Cooper-Schrieffer (BCS) theory.


title: The Logic of Strategic Assets: From Oil to Artificial Intelligence

abstract: What resources and technologies are strategic? This question is often the focus of policy and theoretical debates, where the label "strategic" designates those assets that warrant the attention of the highest levels of the state. But these conversations are plagued by analytical confusion, flawed heuristics, and the rhetorical use of "strategic" to advance particular agendas. We aim to improve these conversations through conceptual clarification, introducing a theory based on important rivalrous externalities for which socially optimal behavior will not be produced alone by markets or individual national security entities. We distill and theorize the most important three forms of these externalities, which involve cumulative-, infrastructure-, and dependency-strategic logics. We then employ these logics to clarify three important cases: the Avon 2 engine in the 1950s, the U.S.-Japan technology rivalry in the late 1980s, and contemporary conversations about artificial intelligence.


title: Design and experimental demonstration of impedance-matched circular polarization selective surfaces with spin-selective phase modulations

abstract: This paper presents the design and experimental demonstration of an impedance-matched circular polarization selective surface which also offers spin-selective phase modulations at microwave frequencies. We achieve this by leveraging the theory of Pancharatnam-Berry phase and cascading four tensor impedance layers, each comprising an array of crossed meander lines. These meander lines are precisely tuned and rotated to implement particular tensor surface impedance values to satisfy the impedance-matching condition for the transmitted right-handed circularly-polarized field while inducing Pancharatnam-Berry phase shift for the reflected left-handed circularly-polarized field. We present a detailed numerical synthesis technique to obtain the required impedance values for satisfying the impedance matching condition, and demonstrate spin-selective phase modulations based on Pancharatnam-Berry phase shifts. To verify the proposed idea, we experimentally demonstrate nearly-reflectionless transmission of right-handed circular polarization at broadside and reflection of left-handed circular polarization at 30 degrees off broadside at 12 GHz. For this purpose, a free-space quasi-optical set up and a near-field measurement system are respectively employed for measuring the transmitted and reflected circularly-polarized fields.


title: Online Estimation and Adaptation for Random Access with Successive Interference Cancellation

abstract: This paper proposes an adaptive transmission algorithm for slotted random access systems supporting the successive interference cancellation (SIC) at the access point (AP). When multiple users transmit packets simultaneously in a slot, owing to the SIC technique, the AP is able to decode them through SIC resolve procedures (SRPs), which may occupy multiple consequent slots. While such an SRP could potentially improve the system throughput, how to fully exploit this capability in practical systems is still questionable. In particular, the number of active users contending for the channel varies over time which complicates the algorithm design. By fully exploiting the potential of SIC, the proposed algorithm is designed to maximize the system throughput and minimize the access delay. For this purpose, an online estimation is introduced to estimate the number of active users in real-time and controls their transmissions accordingly. It is shown that the throughput of the proposed algorithm can reach up to 0.693 packets/slot under practical assumptions, which is the first result achieving the throughput limit proved by Yu-Giannakis. It is further shown that the system throughput of 0.559 packets/slot (80.6$\%$ of the throughput limit) is still achievable when the SIC capability is restricted by two.


title: Euclidean correlations in combinatorial optimization problems: a statistical physics approach

abstract: In this thesis I discuss combinatorial optimization problems, from the statistical physics perspective. The starting point are the motivations which brought physicists together with computer scientists and mathematicians to work on this beautiful and deep topic. I give some elements of complexity theory, and I motivate why the point of view of statistical physics leads to many interesting results, as well as new questions. I discuss the connection between combinatorial optimization problems and spin glasses. Finally, I briefly review some topics of large deviation theory, as a way to go beyond average quantities. As a concrete example of this, I show how the replica method can be used to explore the large deviations of a well-known toy model of spin glasses, the p-spin spherical model. In the second chapter I specialize in Euclidean combinatorial optimization problems. In particular, I explain why these problems, when embedded in a finite dimensional Euclidean space, are difficult to deal with. I analyze several specific problems in one dimension to explain a quite general technique to deal with one dimensional Euclidean combinatorial optimization problems. Whenever possible, and in a detailed way for the traveling-salesman-problem case, I also discuss how to proceed in two (and also more) dimensions. In the last chapter I outline a promising approach to tackle hard combinatorial optimization problems: quantum computing. After giving a quick overview of the paradigm of quantum computation, I discuss in detail the application of the so-called quantum annealing algorithm to a specific case of the matching problem, also by providing a comparison between the performance of a recent quantum annealer machine and a classical super-computer equipped with an heuristic algorithm. Finally, I draw the conclusions of my work and I suggest some interesting directions for future studies.


title: 'Rocket propulsion' of Janus micro-swimmers

abstract: We report simulations of a spherical Janus particle undergoing exothermic surface reactions around one pole only. Our model excludes self-phoretic transport by design. Nevertheless, net motion occurs from direct momentum transfer between solvent and colloid, with speed scaling as the square root of the energy released during the reaction. We find that such propulsion is dominated by the system's short-time response, when neither the time dependence of the flow around the colloid nor the solvent compressibility can be ignored. Our simulations agree reasonably well with previous experiments.


title: Adaptive Control of Embedding Strength in Image Watermarking using Neural Networks

abstract: Digital image watermarking has been widely used in different applications such as copyright protection of digital media, such as audio, image, and video files. Two opposing criteria of robustness and transparency are the goals of watermarking methods. In this paper, we propose a framework for determining the appropriate embedding strength factor. The framework can use most DWT and DCT based blind watermarking approaches. We use Mask R-CNN on the COCO dataset to find a good strength factor for each sub-block. Experiments show that this method is robust against different attacks and has good transparency.


title: New variants of Perfect Non-crossing Matchings

abstract: Given a set of points in the plane, we are interested in matching them with straight line segments. We focus on perfect (all points are matched) non-crossing (no two edges intersect) matchings. Apart from the well known MinMax variation, where the length of the longest edge is minimized, we extend work by looking into different optimization variants such as MaxMin, MinMin, and MaxMax. We consider both the monochromatic and bichromatic versions of these problems and by employing diverse techniques we provide efficient algorithms for various input point configurations.


title: Campfire: Compressible, Regularization-Free, Structured Sparse Training for Hardware Accelerators

abstract: This paper studies structured sparse training of CNNs with a gradual pruning technique that leads to fixed, sparse weight matrices after a set number of epochs. We simplify the structure of the enforced sparsity so that it reduces overhead caused by regularization. The proposed training methodology Campfire explores pruning at granularities within a convolutional kernel and filter. We study various tradeoffs with respect to pruning duration, level of sparsity, and learning rate configuration. We show that our method creates a sparse version of ResNet-50 and ResNet-50 v1.5 on full ImageNet while remaining within a negligible <1% margin of accuracy loss. To ensure that this type of sparse training does not harm the robustness of the network, we also demonstrate how the network behaves in the presence of adversarial attacks. Our results show that with 70% target sparsity, over 75% top-1 accuracy is achievable.


title: Light emission from self-assembled and laser-crystallized chalcogenide metasurface

abstract: Subwavelength periodic confinement can collectively and selectively enhance local light intensity and enable control over the photo-induced phase transformations at the nanometer scale. Standard nanofabrication process can result in geometrical and compositional inhomogeneities in optical phase change materials, especially chalcogenides, as those materials exhibit poor chemical and thermal stability. Here we demonstrate the self-assembled planar chalcogenide nanostructured array with resonance enhanced light emission to create an all-dielectric optical metasurface, by taking advantage of the fluid properties associated with solution processed films. A patterned silicon membrane serves as a template for shaping the chalcogenide metasurface structure. Solution-processed arsenic sulfide metasurface structures are self-assembled in the suspended 250 nm silicon membrane templates. The periodic nanostructure dramatically manifests the local light-matter interaction such as absorption of incident photons, Raman emission, and photoluminescence. Also, the thermal distribution is modified by the boundaries and thus the photo-thermal crystallization process, leading to the formation of anisotropic nano-emitters within the field enhancement area. This hybrid structure shows wavelength selective anisotropic photoluminescence, which is a characteristic behavior of the collective response of the resonant guided modes in a periodic nanostructure. The resonance enhanced Purcell effect could manifest the quantum efficiency of localized light emission.


title: Internal representation dynamics and geometry in recurrent neural networks

abstract: The efficiency of recurrent neural networks (RNNs) in dealing with sequential data has long been established. However, unlike deep, and convolution networks where we can attribute the recognition of a certain feature to every layer, it is unclear what "sub-task" a single recurrent step or layer accomplishes. Our work seeks to shed light onto how a vanilla RNN implements a simple classification task by analysing the dynamics of the network and the geometric properties of its hidden states. We find that early internal representations are evocative of the real labels of the data but this information is not directly accessible to the output layer. Furthermore the network's dynamics and the sequence length are both critical to correct classifications even when there is no additional task relevant information provided.


title: SMT-Friendly Formalization of the Solidity Memory Model

abstract: Solidity is the dominant programming language for Ethereum smart contracts. This paper presents a high-level formalization of the Solidity language with a focus on the memory model. The presented formalization covers all features of the language related to managing state and memory. In addition, the formalization we provide is effective: all but few features can be encoded in the quantifier-free fragment of standard SMT theories. This enables precise and efficient reasoning about the state of smart contracts written in Solidity. The formalization is implemented in the solc-verify verifier and we provide an extensive set of tests that covers the breadth of the required semantics. We also provide an evaluation on the test set that validates the semantics and shows the novelty of the approach compared to other Solidity-level contract analysis tools.


title: A Deep Neural Networks Approach for Pixel-Level Runway Pavement Crack Segmentation Using Drone-Captured Images

abstract: Pavement conditions are a critical aspect of asset management and directly affect safety. This study introduces a deep neural network method called U-Net for pavement crack segmentation based on drone-captured images to reduce the cost and time needed for airport runway inspection. The proposed approach can also be used for highway pavement conditions assessment during off-peak periods when there are few vehicles on the road. In this study, runway pavement images are collected using drone at various heights from the Fitchburg Municipal Airport (FMA) in Massachusetts to evaluate their quality and applicability for crack segmentation, from which an optimal height is determined. Drone images captured at the optimal height are then used to evaluate the crack segmentation performance of the U-Net model. Deep learning methods typically require a huge set of annotated training datasets for model development, which can be a major obstacle for their applications. An online annotated pavement image dataset is used together with the FMA data to train the U-Net model. The results show that U-Net performs well on the FMA testing data even with limited FMA training images, suggesting that it has good generalization ability and great potential to be used for both airport runways and highway pavements.


title: Personalized Policy Learning using Longitudinal Mobile Health Data

abstract: We address the personalized policy learning problem using longitudinal mobile health application usage data. Personalized policy represents a paradigm shift from developing a single policy that may prescribe personalized decisions by tailoring. Specifically, we aim to develop the best policy, one per user, based on estimating random effects under generalized linear mixed model. With many random effects, we consider new estimation method and penalized objective to circumvent high-dimension integrals for marginal likelihood approximation. We establish consistency and optimality of our method with endogenous app usage. We apply our method to develop personalized push ("prompt") schedules in 294 app users, with a goal to maximize the prompt response rate given past app usage and other contextual factors. We found the best push schedule given the same covariates varied among the users, thus calling for personalized policies. Using the estimated personalized policies would have achieved a mean prompt response rate of 23% in these users at 16 weeks or later: this is a remarkable improvement on the observed rate (11%), while the literature suggests 3%-15% user engagement at 3 months after download. The proposed method compares favorably to existing estimation methods including using the R function "glmer" in a simulation study.


title: Statistical Data Integration in Survey Sampling: A Review

abstract: Finite population inference is a central goal in survey sampling. Probability sampling is the main statistical approach to finite population inference. Challenges arise due to high cost and increasing non-response rates. Data integration provides a timely solution by leveraging multiple data sources to provide more robust and efficient inference than using any single data source alone. The technique for data integration varies depending on types of samples and available information to be combined. This article provides a systematic review of data integration techniques for combining probability samples, probability and non-probability samples, and probability and big data samples. We discuss a wide range of integration methods such as generalized least squares, calibration weighting, inverse probability weighting, mass imputation and doubly robust methods. Finally, we highlight important questions for future research.


title: Supporting supervised learning in fungal Biosynthetic Gene Cluster discovery: new benchmark datasets

abstract: Fungal Biosynthetic Gene Clusters (BGCs) of secondary metabolites are clusters of genes capable of producing natural products, compounds that play an important role in the production of a wide variety of bioactive compounds, including antibiotics and pharmaceuticals. Identifying BGCs can lead to the discovery of novel natural products to benefit human health. Previous work has been focused on developing automatic tools to support BGC discovery in plants, fungi, and bacteria. Data-driven methods, as well as probabilistic and supervised learning methods have been explored in identifying BGCs. Most methods applied to identify fungal BGCs were data-driven and presented limited scope. Supervised learning methods have been shown to perform well at identifying BGCs in bacteria, and could be well suited to perform the same task in fungi. But labeled data instances are needed to perform supervised learning. Openly accessible BGC databases contain only a very small portion of previously curated fungal BGCs. Making new fungal BGC datasets available could motivate the development of supervised learning methods for fungal BGCs and potentially improve prediction performance compared to data-driven methods. In this work we propose new publicly available fungal BGC datasets to support the BGC discovery task using supervised learning. These datasets are prepared to perform binary classification and predict candidate BGC regions in fungal genomes. In addition we analyse the performance of a well supported supervised learning tool developed to predict BGCs.


title: Torsion Subgroups of Groups with Cubic Dehn Function

abstract: We construct the first examples of finitely presented groups with cubic Dehn function containing a finitely generated infinite torsion subgroup. Moreover, we show that any infinite free Burnside group with sufficiently large odd exponent can be embedded as a subgroup of a finitely presented group with cubic Dehn function.


title: On Newton-polytope-type sufficiency conditions for coercivity of polynomials

abstract: We identify new sufficiency conditions for coercivity of general multivariate polynomials $f\in\mathbb{R}[x]$ which are expressed in terms of their Newton polytopes at infinity and which consist of a system of affine-linear inequalities in the space of polynomial coefficients. By sharpening the already existing necessary conditions for coercivity for a class of gem irregular polynomials we provide a characterization of coercivity of circuit polynomials, which extends the known results on this well studied class of polynomials. For the already existing sufficiency conditions for coercivity which contain a description involving a set projection operation, we identify an equivalent description involving a single posynomial inequality. This makes them more easy to apply and hence also more appealing from the practical perspective. We relate our results to the existing literature and we illustrate our results with several examples.


title: Carbon Dioxide, Bicarbonate and Carbonate Ions in Aqueous Solutions at Deep Earth Conditions

abstract: We investigate the effect of pressure, temperature and acidity on the composition of water-rich carbon-bearing fluids at thermodynamic conditions that correspond to the Earth's deep Crust and Upper Mantle. Our first-principles molecular dynamics simulations provide mechanistic insight into the hydration shell of carbon dioxide, bicarbonate and carbonate ions, and on the pathways of the acid/base reactions that convert these carbon species into one another in aqueous solutions. At temperature of 1000 K and higher our simulations can sample the chemical equilibrium of these acid/base reactions, thus allowing us to estimate the chemical composition of diluted carbon dioxide and (bi)carbonate ions as a function of acidity and thermodynamic conditions. We find that, especially at the highest temperature, the acidity of the solution is essential to determine the stability domain of carbon dioxide, bicarbonate and carbonate ions.


title: Bistability of zigzag edge magnetism in graphene nanoribbons induced by electric field

abstract: In the presence of the Hubbard interaction, graphene zigzag nanoribbons have spontaneous edge magnetism with anti-parallel configuration, whose amplitude can be tuned by a transversal electric field. As the electric field increases or decreases across a critical value, the edges are demagnetized or re-magnetized, respectively. A magnetic field at each edge determines the orientation of the re-magnetization. Thus, a combination of slowly varying transversal electric field and magnetic field in monolayer graphene zigzag nanoribbon could drive the quantum system into a bistability loop. The same phenomenon can be induced in a bilayer/monolayer zigzag nanoribbon without the magnetic field, because the non-symmetry superexchange interaction controls the orientation of the re-magnetization. By this way, the quantum system is switched between ground state and quasi-stable excited state with different magnetism, band structures and conductance. This feature could be used to develop graphene-based spintronic nano-devices without magnetic field.


title: Type-I contributions to the one and two level densities of quadratic Dirichlet $L$--functions over function fields

abstract: Using the Ratios Conjecture, we write down precise formulas with lower order terms for the one and the two level densities of zeros of quadratic Dirichlet $L$--functions over function fields. We denote the various terms arising as Type-$0$, Type-I and Type-II contributions. When the support of the Fourier transform of the test function is sufficiently restricted, we rigorously compute the Type-$0$ and Type-I terms and confirm that they match the conjectured answer. When the restrictions on the support are relaxed, our results suggest that Type-II contributions become important in the two level density.


title: Concavity of solutions to degenerate elliptic equations on the sphere

abstract: We prove the concavity of classical solutions to a wide class of degenerate elliptic differential equations on strictly convex domains of the unit sphere. The proof employs a suitable two-point maximum principle, a technique which originates in works of Korevaar, Kawohl and Kennington for equations on Euclidean domains. We emphasize that no differentiability of the differential operator is needed, but only some monotonicity and concavity properties.


title: Discussion of "Functional Models for Time-Varying Random Objects'' by Dubey and M\"uller

abstract: The discussion focuses on metric covariance, a new association measure between paired random objects in a metric space, developed by Dubey and M\"uller, and on its relationship with other similar concepts which have previously appeared in the literature, including distance covariance by Sz\'ekely et al, as well as its generalisations which rely on the formalism of reproducing kernel Hilbert spaces (RKHS).


title: Linearizations for interpolation bases -- a comparison I

abstract: One strategy to solve a nonlinear eigenvalue problem $T(\lambda)x=0$ is to solve a polynomial eigenvalue problem (PEP) $P(\lambda)x=0$ that approximates the original problem through interpolation. Then, this PEP is usually solved by linearization. Most of the literature about linearizations assumes that $P(\lambda)$ is expressed in the monomial basis but, because of the polynomial approximation techniques, in this context, $P(\lambda)$ is expressed in a non-monomial basis. The bases used with most frequency are the Chebyshev basis, the Newton basis and the Lagrange basis. In this paper we construct a family of linearizations of $P(\lambda)$ that is easy to construct from the matrix coefficients of $P(\lambda)$ when this polynomial is expressed in any of those three bases. We also provide recovery formulas of eigenvectors (when $P(\lambda)$ is regular) and recovery formulas of minimal bases and minimal indices (when $P(\lambda)$ is singular). Our ultimate goal is to compare the numerical behavior of these linearizations, within the same family (to select the best one) and with the linearizations of other families based on the location of the eigenvalues with respect to the interpolation nodes.


title: Designing a Bit-Based Model to Accelerate Query Processing Over Encrypted Databases in Cloud

abstract: Database users have started moving toward the use of cloud computing as a service because it provides computation and storage needs at affordable prices. However, for most of the users, the concern of privacy plays a major role as they cannot control data access once their data are outsourced, especially if the cloud provider is curious about their data. Data encryption is an effective way to solve privacy concerns, but executing queries over encrypted data is a problem that needs attention. In this research, we introduce a bit-based model to execute different relational algebra operators over encrypted databases at the cloud without decrypting the data. To encrypt data, we use the randomized encryption algorithm (Advanced Encryption Standard-CBC) to provide the maximum-security level. The idea is based on classifying attributes as sensitive and non-sensitive, where only sensitive attributes are encrypted. For each sensitive attribute, the table owner predefined the possible partition domains on which the tuples will be encoded into bit vectors before the encryption. We store the bit vectors in an additional column(s) in the encrypted table in the cloud. We use those bits to retrieve only part of encrypted records that are candidates for a specific query. We implemented and evaluated our model and found that the proposed model is practical and success to minimize the range of the retrieved encrypted records to less than 30 percent of the whole set of encrypted records in a table.


title: Image Inpainting by Multiscale Spline Interpolation

abstract: Recovering the missing regions of an image is a task that is called image inpainting. Depending on the shape of missing areas, different methods are presented in the literature. One of the challenges of this problem is extracting features that lead to better results. Experimental results show that both global and local features are useful for this purpose. In this paper, we propose a multi-scale image inpainting method that utilizes both local and global features. The first step of this method is to determine how many scales we need to use, which depends on the width of the lines in the map of the missing region. Then we apply adaptive image inpainting to the damaged areas of the image, and the lost pixels are predicted. Each scale is inpainted and the result is resized to the original size. Then a voting process produces the final result. The proposed method is tested on damaged images with scratches and creases. The metric that we use to evaluate our approach is PSNR. On average, we achieved 1.2 dB improvement over some existing inpainting approaches.


title: Du Bois Wrapped Bar Chart: Visualizing categorical data with disproportionate values

abstract: We propose a visualization technique, Du Bois wrapped bar chart, inspired by work of W.E.B Du Bois. Du Bois wrapped bar charts enable better large-to-small bar comparison by wrapping large bars over a certain threshold. We first present two crowdsourcing experiments comparing wrapped and standard bar charts to evaluate (1) the benefit of wrapped bars in helping participants identify and compare values; (2) the characteristics of data most suitable for wrapped bars. In the first study (n=98) using real-world datasets, we find that wrapped bar charts lead to higher accuracy in identifying and estimating ratios between bars. In a follow-up study (n=190) with 13 simulated datasets, we find participants were consistently more accurate with wrapped bar charts when certain category values are disproportionate as measured by entropy and H-spread. Finally, in an in-lab study, we investigate participants' experience and strategies, leading to guidelines for when and how to use wrapped bar charts.


title: Open Domain Question Answering Using Web Tables

abstract: Tables extracted from web documents can be used to directly answer many web search queries. Previous works on question answering (QA) using web tables have focused on factoid queries, i.e., those answerable with a short string like person name or a number. However, many queries answerable using tables are non-factoid in nature. In this paper, we develop an open-domain QA approach using web tables that works for both factoid and non-factoid queries. Our key insight is to combine deep neural network-based semantic similarity between the query and the table with features that quantify the dominance of the table in the document as well as the quality of the information in the table. Our experiments on real-life web search queries show that our approach significantly outperforms state-of-the-art baseline approaches. Our solution is used in production in a major commercial web search engine and serves direct answers for tens of millions of real user queries per month.


title: Magnetic electron collimation in three-dimensional semi-metals

abstract: While electrons moving perpendicular to a magnetic field are confined to cyclotron orbits, they can move freely parallel to the field. This simple fact leads to complex current flow in clean, low carrier density semi-metals, such as long-ranged current jets forming along the magnetic field when currents pass through point-like constrictions. Occurring accidentally at imperfect current injection contacts, the phenomenon of "current jetting" plagues the research of longitudinal magneto-resistance which is particularly important in topological conductors. Here we demonstrate the controlled generation of tightly focused electron beams in a new class of micro-devices machined from crystals of the Dirac semi-metal Cd3As2. The current beams can be guided by tilting a magnetic field and their range tuned by the field strength. Finite element simulations quantitatively capture the voltage induced at faraway contacts when the beams are steered towards them, supporting the picture of controlled electron jets. These experiments demonstrate the first direct control over the highly nonlocal signal propagation unique to 3D semi-metals in the current jetting regime, and may lead to novel applications akin to electron optics in free space.


title: Backdoor Attacks against Transfer Learning with Pre-trained Deep Learning Models

abstract: Transfer learning provides an effective solution for feasibly and fast customize accurate \textit{Student} models, by transferring the learned knowledge of pre-trained \textit{Teacher} models over large datasets via fine-tuning. Many pre-trained Teacher models used in transfer learning are publicly available and maintained by public platforms, increasing their vulnerability to backdoor attacks. In this paper, we demonstrate a backdoor threat to transfer learning tasks on both image and time-series data leveraging the knowledge of publicly accessible Teacher models, aimed at defeating three commonly-adopted defenses: \textit{pruning-based}, \textit{retraining-based} and \textit{input pre-processing-based defenses}. Specifically, (A) ranking-based selection mechanism to speed up the backdoor trigger generation and perturbation process while defeating \textit{pruning-based} and/or \textit{retraining-based defenses}. (B) autoencoder-powered trigger generation is proposed to produce a robust trigger that can defeat the \textit{input pre-processing-based defense}, while guaranteeing that selected neuron(s) can be significantly activated. (C) defense-aware retraining to generate the manipulated model using reverse-engineered model inputs. We launch effective misclassification attacks on Student models over real-world images, brain Magnetic Resonance Imaging (MRI) data and Electrocardiography (ECG) learning systems. The experiments reveal that our enhanced attack can maintain the $98.4\%$ and $97.2\%$ classification accuracy as the genuine model on clean image and time series inputs respectively while improving $27.9\%-100\%$ and $27.1\%-56.1\%$ attack success rate on trojaned image and time series inputs respectively in the presence of pruning-based and/or retraining-based defenses.


title: Deformed dimensional reduction

abstract: Since its first use by Behrend, Bryan, and Szendr\H{o}i in the computation of motivic Donaldson-Thomas (DT) invariants of $\mathbb{A}_{\mathbb{C}}^3$, dimensional reduction has proved to be an important tool in motivic and cohomological DT theory. Inspired by a conjecture of Cazzaniga, Morrison, Pym, and Szendr\H{o}i on motivic DT invariants, work of Dobrovolska, Ginzburg, and Travkin on exponential sums, and work of Orlov and Hirano on equivalences of categories of singularities, we generalize the dimensional reduction theorem in motivic and cohomological DT theory and use it to prove versions of the Cazzaniga-Morrison-Pym-Szendr\H{o}i conjecture in these settings.


title: Studying Anisotropy of Compressible Magnetohydrodynamic Turbulence by Synchrotron Polarization Intensity

abstract: Based on statistical analysis of synchrotron polarization intensity, we study the anisotropic properties of compressible magnetohydrodynamic (MHD) turbulence. The second-order normalized structure function, quadrupole ratio modulus and anisotropic coefficient are synergistically used to characterize the anisotropy of the polarization intensity. On the basis of pre-decomposition data cubes, we first explore the anisotropy of the polarization intensity in different turbulence regimes and find that the most significant anisotropy occurs in the sub-Alfv\'enic regime. Using post-decomposition data cubes in this regime, we then study the anisotropy of the polarization intensity from Alfv\'en, slow and fast modes. Statistics of polarization intensity from Alfv\'en and slow modes demonstrate the significant anisotropy while statistics of polarization intensity from fast modes show isotropic structures, which is consistent with the earlier results provided in Cho & Lazarian (2002). As a result, both quadrupole ratio modulus and anisotropic coefficient for polarization intensities can quantitatively recover the anisotropy of underlying compressible MHD turbulence. The synergistic use of the two methods helps enhance the reliability of the magnetic field measurement.


title: Searching a Database of Source Codes Using Contextualized Code Search

abstract: Consider the case where a programmer has written some part of a program, but has left part of the program (such as a method or a function body) incomplete. The goal is to use the context surrounding the missing code to automatically 'figure out' which of the codes in the database would be useful to the programmer in order to help complete the missing code. The search is 'contextualized' in the sense that the search engine should use clues in the partially-completed code to figure out which database code is most useful. The user should not be required to formulate an explicit query. We cast contextualized code search as a learning problem, where the goal is to learn a distribution function computing the likelihood that each database code completes the program, and propose a neural model for predicting which database code is likely to be most useful. Because it will be prohibitively expensive to apply a neural model to each code in a database of millions or billions of codes at search time, one of our key technical concerns is ensuring a speedy search. We address this by learning a 'reverse encoder' that can be used to reduce the problem of evaluating each database code to computing a convolution of two normal distributions.


title: A Scalable Chatbot Platform Leveraging Online Community Posts: A Proof-of-Concept Study

abstract: The development of natural language processing algorithms and the explosive growth of conversational data are encouraging researches on the human-computer conversation. Still, getting qualified conversational data on a large scale is difficult and expensive. In this paper, we verify the feasibility of constructing a data-driven chatbot with processed online community posts by using them as pseudo-conversational data. We argue that chatbots for various purposes can be built extensively through the pipeline exploiting the common structure of community posts. Our experiment demonstrates that chatbots created along the pipeline can yield the proper responses.


title: A note on a straight gravity tunnel through a rotating body

abstract: It is well-known that the straight gravity tunnel between any two different positions on a non-rotating Earth, which has uniform density, is traversable, i.e., an object initially at rest will reach its destination through the gravity tunnel in both directions. Moreover, the time taken to fall is always constant. These facts are no longer true if rotation is allowed. The aim of this note is to derive the necessary and sufficient condition for traversability of straight gravity tunnels through a rotating physical body with spherically symmetric gravitational field. Fall-through times are expressed in a closed form for linear and constant gravitational fields. In conclusion, these models are compared to numerically obtained data using the internal structure of the Earth.


title: Chebyshev Inertial Iteration for Accelerating Fixed-Point Iterations

abstract: A novel method which is called the Chebyshev inertial iteration for accelerating the convergence speed of fixed-point iterations is presented. The Chebyshev inertial iteration can be regarded as a valiant of the successive over relaxation or Krasnosel'ski\v{\i}-Mann iteration utilizing the inverse of roots of a Chebyshev polynomial as iteration dependent inertial factors. One of the most notable features of the proposed method is that it can be applied to nonlinear fixed-point iterations in addition to linear fixed-point iterations. Linearization around the fixed point is the key for the analysis on the local convergence rate of the proposed method. The proposed method appears effective in particular for accelerating the proximal gradient methods such as ISTA. It is also proved that the proposed method can successfully accelerate almost any fixed-point iterations if all the eigenvalues of the Jacobian at the fixed point are real.


title: Design and performance of a high-pressure xenon gas TPC as a prototype for a large-scale neutrinoless double-beta decay search

abstract: A high-pressure xenon gas time projection chamber, with a unique cellular readout structure based on electroluminescence, has been developed for a large-scale neutrinoless double-beta decay search. In order to evaluate the detector performance and validate its design, a 180~L size prototype is being constructed and its commissioning with partial detector has been performed. The obtained energy resolution at 4.0~bar is 1.73 $\pm$ 0.07% (FWHM) at 511 keV. The energy resolution at the $^{136}$Xe neutrinoless double-beta decay Q-value is estimated to be between 0.79 and 1.52% (FWHM) by extrapolation. Reconstructed event topologies show patterns peculiar to track end-point which can be used to distinguish $0\nu\beta\beta$ signals from gamma-ray backgrounds.


title: Energy-Minimizing Bit Allocation For Powerline OFDM With Multiple Delay Constraints

abstract: We propose a bit-allocation scheme for powerline orthogonal frequency-division multiplexing (OFDM) that minimizes total transmit energy subject to total-bit and delay constraints. Multiple delay requirements stem from different sets of data that a transmitter must time-multiplex and transmit to a receiver. The proposed bit allocation takes into account the channel power-to-noise density ratio of subchannels as well as statistic of narrowband interference and impulsive noise that is pervasive in powerline communication (PLC) channels. The proposed scheme is optimal with 1 or 2 sets of data, and is suboptimal with more than 2 sets of data. However, numerical examples show that the proposed scheme performs close to the optimum. Also, it is less computationally complex than the optimal scheme especially when minimizing total energy over large number of data sets. We also compare the proposed scheme with some existing schemes and find that our scheme requires less total transmit energy when the number of delay constraints is large.


title: Deligne's conjecture and mirror symmetry

abstract: In this paper, we will study the connections between the mirror symmetry of Calabi-Yau threefolds and Deligne's conjecture on the special values of the $L$-functions of critical motives. Using the theory of mirror symmetry, we will develop a method to compute the Deligne's period for a Calabi-Yau threefold in the mirror family of a one-parameter mirror pair. We will give two examples to show how this method works, and we will express the Deligne's period in terms of the classical periods of the threeform. Using this method, we will compute the Deligne's period of a Calabi-Yau threefold studied in a recent paper by Candelas, de la Ossa, Elmi and van Straten. Based on their numerical results, we will explicitly show that this Calabi-Yau threefold satisfies Deligne's conjecture. A second purpose of this paper is to introduce the Deligne's conjecture to the physics community, and provide further evidence that there might exist interesting connections between physics and number theory.


title: GeoCMS : Towards a Geo-Tagged Media Management System

abstract: In this paper, we propose the design and implementation of the new geotagged media management system. A large amount of daily geo-tagged media data generated by user's smart phone, mobile device, dash cam and camera. Geotagged media, such as geovideos and geophotos, can be captured with spatial temporal information such as time, location, visible area, camera direction, moving direction and visible distance information. Due to the increase in geo-tagged multimedia data, the researches for efficient managing and mining geo-tagged multimedia are newly expected to be a new area in database and data mining. This paper proposes a geo-tagged media management system, so called Open GeoCMS(Geotagged media Contents Management System). Open GeoCMS is a new framework to manage geotagged media data on the web. Our framework supports various types which are for moving point, moving photo - a sequence of photos by a drone, moving double and moving video. Also, GeoCMS has the label viewer and editor system for photos and videos. The Open GeoCMS have been developed as an open source system.


title: Skyrmion-based Magnetic Traps for Ultracold Atoms

abstract: We show that the stray field generated by isolated magnetic skyrmions can be used to trap ultracold atoms. Specially, ring-shaped and double-well trapping potentials for ultracold atoms can be created by combining the field from two isolated skyrmions. The geometry size, potential barrier, trapping frequency and Majorana loss rate of these magnetic traps can be tuned by the external magnetic field or device configuration. The results here could be useful to develop atomtronics devices by manipulating the magnetic skyrmions with modern spintronics techniques.


title: Probabilistic K-means Clustering via Nonlinear Programming

abstract: K-means is a classical clustering algorithm with wide applications. However, soft K-means, or fuzzy c-means at m=1, remains unsolved since 1981. To address this challenging open problem, we propose a novel clustering model, i.e. Probabilistic K-Means (PKM), which is also a nonlinear programming model constrained on linear equalities and linear inequalities. In theory, we can solve the model by active gradient projection, while inefficiently. Thus, we further propose maximum-step active gradient projection and fast maximum-step active gradient projection to solve it more efficiently. By experiments, we evaluate the performance of PKM and how well the proposed methods solve it in five aspects: initialization robustness, clustering performance, descending stability, iteration number, and convergence speed.


title: Approximate Neutrino Oscillations in the Vacuum

abstract: It is well known that neutrino oscillations may damp due to decoherence caused by the separation of mass eigenstate wave packets or by a baseline uncertainty of order the oscillation wave length. In this note we show that if the particles created together with the neutrino are not measured and do not interact with the environment, then the first source of decoherence is not present. This demonstration uses the saddle point approximation and also assumes that the experiment lasts longer than a certain threshold. We independently derive this result using the external wave packet model and also using a model in which the fields responsible for neutrino production and detection are treated dynamically. Intuitively this result is a consequence of the fact that the neutrino emission time does not affect the final state and so amplitudes corresponding to distinct emission times must be added coherently. This fact also implies that oscillations resulting from mass eigenstates which are detected simultaneously arise from neutrinos which were not created simultaneously but are nonetheless coherent, realizing the neutrino oscillation paradigm of Kobach, Manohar and McGreevy.


title: Efficient Memory Management for Deep Neural Net Inference

abstract: While deep neural net inference was considered a task for servers only, latest advances in technology allow the task of inference to be moved to mobile and embedded devices, desired for various reasons ranging from latency to privacy. These devices are not only limited by their compute power and battery, but also by their inferior physical memory and cache, and thus, an efficient memory manager becomes a crucial component for deep neural net inference at the edge. We explore various strategies to smartly share memory buffers among intermediate tensors in deep neural nets. Employing these can result in up to 11% smaller memory footprint than the state of the art.


title: Dissecting a square into congruent polygons

abstract: We study the dissection of a square into congruent convex polygons. Yuan \emph{et al.} [Dissecting the square into five congruent parts, Discrete Math. \textbf{339} (2016) 288-298] asked whether, if the number of tiles is a prime number $\geq 3$, it is true that the tile must be a rectangle. We conjecture that the same conclusion still holds even if the number of tiles is an odd number $\geq 3$. Our conjecture has been confirmed for triangles in earlier works. We prove that the conjecture holds if either the tile is a convex $q$-gon with $q\geq 6$ or it is a right-angle trapezoid.


title: Gravitational deflection angle of light: Definition by an observer and its application to an asymptotically nonflat spacetime

abstract: The gravitational deflection angle of light for an observer and source at finite distance from a lens object has been studied by Ishihara et al. [Phys. Rev. D, 94, 084015 (2016)], based on the Gauss-Bonnet theorem with using the optical metric. Their approach to finite-distance cases is limited within an asymptotically flat spacetime. By making several assumptions, we give an interpretation of their definition from the observer's viewpoint: The observer assumes the direction of a hypothetical light emission at the observer position and makes a comparison between the fiducial emission direction and the direction along the real light ray. The angle between the two directions at the observer location can be interpreted as the deflection angle by Ishihara et al. The present interpretation does not require the asymptotic flatness. Motivated by this, we avoid such asymptotic regions to discuss another integral form of the deflection angle of light. This form makes it clear that the proposed deflection angle can be used not only for asymptotically flat spacetimes but also for asymptotically nonflat ones. We examine the proposed deflection angle in two models for the latter case; Kottler (Schwarzschild-de Sitter) solution in general relativity and a spherical solution in Weyl conformal gravity. Effects of finite distance on the light deflection in Weyl conformal gravity result in an extra term in the deflection angle, which may be marginally observable in a certain parameter region. On the other hand, those in Kottler spacetime are beyond reach of the current technology.


title: Role of attractive forces in the relaxation dynamics of supercooled liquids

abstract: The attractive tail of the intermolecular interaction affects very weakly the structural properties of liquids, while it affects dramatically their dynamical ones. Via the numerical simulations of model systems not prone to crystallization, both in three and in two spatial dimensions, here we demonstrate that the non-perturbative dynamical effects of the attractive forces are tantamount to a rescaling of the activation energy by the glass transition temperature $T_g$: systems only differing in their attractive interaction have the same structural and dynamical properties if compared at the same value of $T/T_g$.


title: Spectral analysis on pseudo-Riemannian locally symmetric spaces

abstract: We summarize recent results initiating spectral analysis on pseudo-Riemannian locally symmetric spaces $\Gamma \backslash G/H$, beyond the classical setting where $H$ is compact (e.g. theory of automorphic forms for arithmetic $\Gamma$) or $\Gamma$ is trivial (e.g. Plancherel-type formula for semisimple symmetric spaces).


title: Support points for families of univalent mappings on bounded symmetric domains

abstract: In this paper we study some extremal problems for the family $S_g^0(\mathbb{B}_X)$ of normalized univalent mappings with $g$-parametric representation on the unit ball $\mathbb{B}_X$ of an $n$-dimensional JB$^*$-triple $X$ with $r\geq 2$, where $r$ is the rank of $X$ and $g$ is a convex (univalent) function on the unit disc $\mathbb{U}$, which satisfies some natural assumptions. We obtain sharp coefficient bounds for the family $S_g^0(\mathbb{B}_X)$, and examples of bounded support points for various subsets of $S_g^0(\mathbb{B}_X)$. Our results are generalizations to bounded symmetric domains of known recent results related to support points for families of univalent mappings on the Euclidean unit ball $\mathbb{B}^n$ and the unit polydisc $\mathbb{U}^n$ in $\mathbb{C}^n$. Certain questions will be also mentioned. Finally, we point out sharp coefficient bounds and bounded support points for the family $S_g^0(\mathbb{B}^n)$ and for special compact subsets of $S_g^0(\mathbb{B}^n)$, in the case $n\geq 2$.


title: Learning to Multi-Task Learn for Better Neural Machine Translation

abstract: Scarcity of parallel sentence pairs is a major challenge for training high quality neural machine translation (NMT) models in bilingually low-resource scenarios, as NMT is data-hungry. Multi-task learning is an elegant approach to inject linguistic-related inductive biases into NMT, using auxiliary syntactic and semantic tasks, to improve generalisation. The challenge, however, is to devise effective training schedules, prescribing when to make use of the auxiliary tasks during the training process to fill the knowledge gaps of the main translation task, a setting referred to as biased-MTL. Current approaches for the training schedule are based on hand-engineering heuristics, whose effectiveness vary in different MTL settings. We propose a novel framework for learning the training schedule, ie learning to multi-task learn, for the MTL setting of interest. We formulate the training schedule as a Markov decision process which paves the way to employ policy learning methods to learn the scheduling policy. We effectively and efficiently learn the training schedule policy within the imitation learning framework using an oracle policy algorithm that dynamically sets the importance weights of auxiliary tasks based on their contributions to the generalisability of the main NMT task. Experiments on low-resource NMT settings show the resulting automatically learned training schedulers are competitive with the best heuristics, and lead to up to +1.1 BLEU score improvements.


title: A barrier/seed system for electroless metallization on complex surfaces using (aminomethylaminoethyl)phenethyltrimethoxysilane self-assembled films

abstract: High frequency signals propagate along the edges of conductors. If the conductors are electroplated, then the seed layer forms at least one edge, so care must be taken to insure the electrical quality of these layers. In this work, we study the initial quality of SAM-based seed layers that are compatible with complex surfaces including through-silicon vias (TSVs), as are used in via-last three-dimensional semiconductor device packaging. The conformal and electrical quality of the seed metal is very important. Also important for a multifunction seed layer is its ability as a barrier layer, which protects the substrate from high temperature diffusion of the deposited metal. Thus, the barrier layer must be robust enough to withstand diffusion, yet thin enough to provide a conformal surface that allows metal seed layer deposition. Standard barrier layer deposition methods such as evaporation or sputtering require either a line of sight from the source or aspect ratios large enough to provide scattering from the background gas within the structure to coat all surfaces. Electrochemical and chemical vapor deposition provide alternatives, but concerns arise about contamination and compatibility with radio frequency or high-speed digital signals. We propose a barrier layer based on an aromatic self-assembled monolayer (SAM) for use in electroless copper seed layer deposition. The viability of the SAM barrier layer is determined by the quality of the deposited copper seed film, judged quantitatively by thin film resistivity and qualitatively by surface adhesion and morphological properties such as cracks and bubbles. Insights to the origins of problems and an optimal scheme are described. Extensions for use as a photolithographic resist layer are suggested. Our SAM approach for TSV applications yields a 'smart' seed layer that can be used with a 'simple,' scalloped, easy to fabricate, via hole.


title: On the integrality of hypergeometric series whose coefficients are factorial ratios

abstract: We use the Dwork-Frobenius operator to prove an integrality result for $A$-hypergeometric series whose coefficients are factorial ratios. As a special case, we generalize one direction of a classical result of Landau on the integrality of factorial ratios.


title: A General Initialization Scheme for Electromagnetic Transient Simulation: Towards Large-Scale Hybrid AC-DC Grids

abstract: With the large-scale hybrid AC-DC grids coming into being, electromagnetic transient (EMT) simulation is required to accurately describe the dynamics of systems. However, the EMT steady-state initialization for hybrid AC-DC system is difficult and time-consuming when the system scale is huge. In order to provide a stable snapshot for EMT simulation with nonlinear components and black-box components, this paper proposes a general initialization scheme for EMT simulation (EMT-GIS) which can be implemented in the electromagnetic transient program (EMTP)-type simulators. First, an integrated power flow (IPF) algorithm is introduced to provide the steady-state results. Then, an initialized snapshot calculation-and-splicing mechanism is designed for EMT-GIS. The proposed EMT-GIS is tested using a hybrid AC-DC system in China on the CloudPSS simulation platform. Test results verify the effectiveness of the proposed EMT-GIS.


title: Solution Existence Theorems for Finite Horizon Optimal Economic Growth Problems

abstract: The solution existence of finite horizon optimal economic growth problems is studied by invoking Filippov's Existence Theorem for optimal control problems with state constraints of the Bolza type from the monograph of L. Cesari [Optimization Theory and Applications, Springer-Verlag, New York, 1983]. Our results are obtained not only for general problems but also for typical ones with the production function and the utility function being either the AK function or the Cobb--Douglas one. Some open questions and conjectures about the regularity of the global solutions of finite horizon optimal economic growth problems are formulated in this paper.


title: Testing the origin of the "$f_1(1420)$" with the $\bar K p \to \Lambda (\Sigma) K\bar K \pi$ reaction

abstract: We study the $\bar K p \to Y K\bar K \pi$ reactions with $\bar K = \bar K^0, K^-$ and $Y=\Sigma^0, \Sigma^+, \Lambda$, in the region of $K\bar K \pi$ invariant masses of $1200-1550$ MeV. The strong coupling of the $f_1(1285)$ resonance to $K^* \bar K$ makes the mechanism based on $K^*$ exchange very efficient to produce this resonance observed in the $K\bar K \pi$ invariant mass distribution. In addition, in all the reactions one observes an associated peak at $1420$ MeV which comes from the $K^* \bar K$ decay mode of the $f_1(1285)$ when the $K^*$ is placed off shell at higher invariant masses. We claim this to be the reason for the peak of the $K^* \bar K$ distribution seen in the experiments which has been associated to the "$f_1(1420)$" resonance.


title: Switching time of spin-torque-driven magnetization in biaxial ferromagnets

abstract: We analytically model the magnetization switching time of a biaxial ferromagnet driven by an antidamping-like spin torque. The macrospin magnetization dynamics is mapped to an energy-flow equation, wherein a rational-function approximation of the elliptic integrals for moderate spin current and small damping results in a closed-form expression of the switching time. Randomness in the initial angle of magnetization gives the distribution function of the switching time. The analytic model conforms to the results obtained from Monte Carlo simulation for a broad range of material parameters. Our results can ameliorate design and benchmarking of in-plane spin torque magnetic memory by obviating expensive numerical computation.


title: Non-uniform dependence on initial data for the Euler equations in Besov spaces

abstract: In the paper, we consider the initial value problem to the higher dimensional Euler equations in the whole space. Based on the new technical which is developed in \cite{Li2}, we proved that the data-to-solution map of this problem is not uniformly continuous in nonhomogeneous Besov spaces in the sense of Hadamard. Our obtained result improves considerably the recent result given by Pastrana \cite{Pastrana}.


title: Gravitational vortex mass in a superfluid

abstract: We consider superfluid hydrodynamics of two-dimensional Bose-Einstein condensates. Interpreting the curvature of the macroscopic condensate wavefunction as an effective gravity in such a superfluid universe, we argue for a superfluid equivalence principle---that the gravitational mass of a quantised vortex should be equal to the inertial vortex mass. In this model, gravity and electromagnetism have the same origin and are emergent properties of the superfluid universe, which itself emerges from the underlying collective structure of more elementary particles, such as atoms. The Bose-Einstein condensate is identified as the elusive dark matter of the superfluid universe with vortices and phonons, respectively, corresponding to massive charged particles and massless photons. Implications of this cosmological picture of superfluids to the physics of dense vortex matter are considered.

categories: cond-mat.quant-gas gr-qc hep-th physics.flu-dyn


title: Linking Social Media Posts to News with Siamese Transformers

abstract: Many computational social science projects examine online discourse surrounding a specific trending topic. These works often involve the acquisition of large-scale corpora relevant to the event in question to analyze aspects of the response to the event. Keyword searches present a precision-recall trade-off and crowd-sourced annotations, while effective, are costly. This work aims to enable automatic and accurate ad-hoc retrieval of comments discussing a trending topic from a large corpus, using only a handful of seed news articles.


title: Moir\'e Hyperbolic Metasurfaces

abstract: Recent advances in twistronics of low-dimensional materials, such as bilayer graphene and transition-metal dichalcogenides, have enabled a plethora of unusual phenomena associated with moir\'e physics. However, several of these effects require demanding manipulation of superlattices at the atomic scale, such as the careful control of rotation angle between two closely spaced atomic lattices. Here, we study moir\'e hyperbolic plasmons in pairs of hyperbolic metasurfaces (HMTSs), unveiling analogous phenomena at the mesoscopic scale. HMTSs are known to support confined surface waves collimated towards specific directions determined by the metasurface dispersion. By rotating two evanescently coupled HMTSs with respect to one another, we unveil rich dispersion engineering, topological transitions at magic angles, broadband field canalization, and plasmon spin-Hall phenomena. These findings open remarkable opportunities to advance metasurface optics, enriching it with moir\'e physics and twistronic concepts.


title: Diagnosing Colorectal Polyps in the Wild with Capsule Networks

abstract: Colorectal cancer, largely arising from precursor lesions called polyps, remains one of the leading causes of cancer-related death worldwide. Current clinical standards require the resection and histopathological analysis of polyps due to test accuracy and sensitivity of optical biopsy methods falling substantially below recommended levels. In this study, we design a novel capsule network architecture (D-Caps) to improve the viability of optical biopsy of colorectal polyps. Our proposed method introduces several technical novelties including a novel capsule architecture with a capsule-average pooling (CAP) method to improve efficiency in large-scale image classification. We demonstrate improved results over the previous state-of-the-art convolutional neural network (CNN) approach by as much as 43%. This work provides an important benchmark on the new Mayo Polyp dataset, a significantly more challenging and larger dataset than previous polyp studies, with results stratified across all available categories, imaging devices and modalities, and focus modes to promote future direction into AI-driven colorectal cancer screening systems. Code is publicly available at https://github.com/lalonderodney/D-Caps .


title: Understanding quantum mechanics: a review and synthesis in precise language

abstract: This review, of the understanding of quantum mechanics, is broad in scope, and aims to reflect enough of the literature to be representative of the current state of the subject. To enhance clarity, the main findings are presented in the form of a coherent synthesis of the reviewed sources. The review highlights core characteristics of quantum mechanics. One is statistical balance in the collective response of an ensemble of identically prepared systems, to differing measurement types. Another is that states are mathematical terms prescribing probability aspects of future events, relating to an ensemble of systems, in various situations. These characteristics then yield helpful insights on entanglement, measurement, and widely-discussed experiments and analyses. The review concludes by considering how these insights are supported, illustrated and developed by some specific approaches to understanding quantum mechanics. The review uses non-mathematical language precisely (terms defined) and rigorously (consistent meanings), and uses only such language. A theory more descriptive of independent reality than is quantum mechanics may yet be possible. One step in the pursuit of such a theory is to reach greater consensus on how to understand quantum mechanics. This review aims to contribute to achieving that greater consensus, and so to that pursuit.


title: Single Shot Spectroscopic Design Aspects

abstract: High time cadence Spectro Polarimetry allows the feasibility of studying magnetic field evolution coupled with the plasma flows. Such a high cadence solar spectropolarimetry if developed will allow one to study magnetic field evolution in eruptive processes like solar flares, prominence eruptions, etc. A single shot solar spectroscopy was recently demonstrated at Multi Application Solar Telescope (MAST) at Udaipur Solar Observatory. The snapshot spectroscopy is performed by sampling the pupil plane using the lenslet array to get multiple images of the field of view (FOV), which are then collimated and the collimated beam is made to pass through an FP Etalon in collimated mode. As the distance from the FP axis increases, the peak transmitted wavelength shift towards the bluer side. Using a prefilter with a full width half maximum (FWHM) less than the free spectral range (FSR) of FP, combined with an imaging lens, we can get multiple images of FOV on image plane with a blue shift in spectra as we move radially outwards from the optical axis.


title: Stationary queue and server content distribution of a batch-size-dependent service queue with batch Markovian arrival process: BMAP/G^{(a,b)}_n/1

abstract: Queueing systems with batch Markovian arrival process (BMAP) have paramount applications in the domain of wireless communication. The BMAP has been used to model the superposition of video sources and to approximate the super-position of data, voice and video traffic. This paper analyzes an infinite-buffer generally distributed batch-service queue with BMAP, general bulk service ($a,b$) rule and batch-size-dependent service time. In this proposed analysis, we mainly focus on deriving the bivariate vector generating function of queue and server content distribution together at departure epoch using supplementary variable technique. The mathematical procedure for the complete extraction of distribution at departure epoch has been discussed and using those extracted probabilities, we achieve the queue and server content distribution at arbitrary epoch. Finally, numerical illustrations have been carried out in order to make a deep insight to the readers which contains deterministic as well as phase-type service time distributions.


title: Simultaneous Signal-and-Interference Alignment for Two-Cell Over-the-Air Computation

abstract: The next-generation wireless networks are envisioned to support large-scale sensing and distributed machine learning, thereby enabling new intelligent mobile applications. One common network operation will be the aggregation of distributed data (such as sensor observations or AI-model updates) for functional computation (e.g., averaging) so as to support large-scale sensing and distributed machine learning. An efficient solution for data aggregation, called "over-the-air computation" (AirComp), embeds functional computation into simultaneous access by many edge devices. Such schemes exploit the waveform superposition of a multi-access channel to allow an access point to receive a desired function of simultaneous signals. In this work, we aim at realizing AirComp in a two-cell multi-antenna system. To this end, a novel scheme of simultaneous signal-and-interference alignment (SIA) is proposed that builds on classic IA to manage interference for multi-cell AirComp. The principle of SIA is to divide the spatial channel space into two subspaces with equal dimensions: one for signal alignment required by AirComp and the other for inter-cell IA. As a result, the number of interference-free spatially multiplexed functional streams received by each AP is maximized (equal to half of the available spatial degrees-of-freedom). Furthermore, the number is independent of the population of devices in each cell. In addition, the extension to SIA for more than two cells is discussed.


title: On the p-rank of curves

abstract: In this paper, we are concerned with the computations of the $p$-rank of curves in two different setups. We first work with complete intersection varieties in $\mb{P}^n \text{ for}~n\ge 2$ and compute explicitly the action of Frobenius on the top cohomology group. In case of curves and surfaces, this information suffices to determine if the variety is ordinary. Next, we consider curves on more general surfaces with $p_g(S) = 0 = q(S)$ such as Hirzebruch surfaces and determine $p$-rank of curves on Hirzebruch surfaces.


title: Guess First to Enable Better Compression and Adversarial Robustness

abstract: Machine learning models are generally vulnerable to adversarial examples, which is in contrast to the robustness of humans. In this paper, we try to leverage one of the mechanisms in human recognition and propose a bio-inspired classification framework in which model inference is conditioned on label hypothesis. We provide a class of training objectives for this framework and an information bottleneck regularizer which utilizes the advantage that label information can be discarded during inference. This framework enables better compression of the mutual information between inputs and latent representations without loss of learning capacity, at the cost of tractable inference complexity. Better compression and elimination of label information further bring better adversarial robustness without loss of natural accuracy, which is demonstrated in the experiment.


title: Right Serial Skew Laurent Series Rings

abstract: Let $A$ be a ring and $\varphi$ its automorphism. It is proved that skew Laurent series ring $A((x,\varphi ))$ is a right serial ring if and only if $A$ is a right serial right Artinian ring.


title: On the long--time behavior of dissipative solutions to models of non-Newtonian compressible fluids

abstract: We identify a class maximal dissipative solutions to models of compressible viscous fluids that maximize the energy dissipation rate. Then we show that any maximal dissipative solution approaches an equilibrium state for large times.


title: Adaptive Anomaly Detection for IoT Data in Hierarchical Edge Computing

abstract: Advances in deep neural networks (DNN) greatly bolster real-time detection of anomalous IoT data. However, IoT devices can barely afford complex DNN models due to limited computational power and energy supply. While one can offload anomaly detection tasks to the cloud, it incurs long delay and requires large bandwidth when thousands of IoT devices stream data to the cloud concurrently. In this paper, we propose an adaptive anomaly detection approach for hierarchical edge computing (HEC) systems to solve this problem. Specifically, we first construct three anomaly detection DNN models of increasing complexity, and associate them with the three layers of HEC from bottom to top, i.e., IoT devices, edge servers, and cloud. Then, we design an adaptive scheme to select one of the models based on the contextual information extracted from input data, to perform anomaly detection. The selection is formulated as a contextual bandit problem and is characterized by a single-step Markov decision process, with an objective of achieving high detection accuracy and low detection delay simultaneously. We evaluate our proposed approach using a real IoT dataset, and demonstrate that it reduces detection delay by 84% while maintaining almost the same accuracy as compared to offloading detection tasks to the cloud. In addition, our evaluation also shows that it outperforms other baseline schemes.


title: Atomic carbon, nitrogen, and oxygen forbidden emission lines in the water-poor comet C/2016 R2 (Pan-STARRS)

abstract: The N$_2$ and CO-rich and water-depleted comet C/2016 R2 (Pan-STARRS) (hereafter `C/2016 R2') is a unique comet for detailed spectroscopic analysis. We aim to explore the associated photochemistry of parent species, which produces different metastable states and forbidden emissions, in this cometary coma of peculiar composition. We re-analyzed the high-resolution spectra of comet C/2016 R2, which were obtained in February 2018, using the UVES spectrograph of the European Southern Observatory (ESO) Very Large Telescope (VLT). Various forbidden atomic emission lines of [CI], [NI], and [OI] were observed in the optical spectrum of this comet when it was at 2.8 au from the Sun. The observed forbidden emission intensity ratios are studied in the framework of a couple-chemistry emission model. The model calculations show that CO$_2$ is the major source of both atomic oxygen green and red-doublet emissions in the coma of C/2016 R2 (while for most comets it is generally H$_2$O), whereas, CO and N$_2$ govern the atomic carbon and nitrogen emissions, respectively. Our modelled oxygen green to red-doublet and carbon to nitrogen emission ratios are higher by a factor {of 3}, when compared to the observations. These discrepancies can be due to uncertainties associated with photon cross sections or unknown production/loss sources. Our modelled oxygen green to red-doublet emission ratio is close to the observations, when we consider an O$_2$ abundance with a production rate of 30\% relative to the CO production rate. The collisional quenching is not a significant loss process for N($^2$D) though its radiative lifetime is significant ($\sim$10 hrs). Hence, the observed [NI] doublet-emission ratio ([NI] 5198/5200) of 1.22, which is smaller than the terrestrial measurement by a factor {1.4}, is mainly due to the characteristic radiative decay of N($^2$D).


title: Choosing the Sample with Lowest Loss makes SGD Robust

abstract: The presence of outliers can potentially significantly skew the parameters of machine learning models trained via stochastic gradient descent (SGD). In this paper we propose a simple variant of the simple SGD method: in each step, first choose a set of k samples, then from these choose the one with the smallest current loss, and do an SGD-like update with this chosen sample. Vanilla SGD corresponds to k = 1, i.e. no choice; k >= 2 represents a new algorithm that is however effectively minimizing a non-convex surrogate loss. Our main contribution is a theoretical analysis of the robustness properties of this idea for ML problems which are sums of convex losses; these are backed up with linear regression and small-scale neural network experiments


title: Partial quantum revivals of localized condensates in distorted lattices

abstract: We report on a peculiar propagation of bosons loaded by a short Laguerre-Gaussian pulse in a nearly flat band of a lattice potential. Taking a system of exciton-polaritons in a kagome lattice as an example, we show that an initially localized condensate propagates in a specific direction in space if anisotropy is taken into account. This propagation consists of quantum jumps, collapses, and revivals of the whole compact states, and it persists given any direction of anisotropy. This property reveals its signatures in the tight-binding model and, surprisingly, it is much more pronounced in a continuous model. Quantum revivals are robust to the repulsive interaction and finite lifetime of the particles. Since no magnetic field or spin-orbit interaction is required, this system provides a new kind of easily implementable optical logic.


title: The Anomaly Inflow of the domain-wall fermion in odd dimension

abstract: In 1985, Callan and Harvey showed a view of gauge anomaly as a missing current into an extra-dimension, and the total contribution, including the Chern-Simons current in the bulk, is conserved. However in their computation, the edge and bulk contributions are separately evaluated and their cross correlations, which should be relevant at boundary, are simply ignored. This issue has been solved in many approaches. In this work, we revisit this issue with a complete set of eigenstates of free domain-wall Hamiltonian and give the systematic evaluation, easy to take in the higher mass correction and extend to the higher dimension.


title: A lattice formulation of the Atiyah-Patodi-Singer index

abstract: Atiyah-Singer index theorem on a lattice without boundary is well understood owing to the seminal work by Hasenfratz et al. But its extension to the system with boundary (the so-called Atiyah- Patodi-Singer index theorem), which plays a crucial role in T-anomaly cancellation between bulk- and edge-modes in 3+1 dimensional topological matters, is known only in the continuum theory and no lattice realization has been made so far. In this work, we try to non-perturbatively define an alternative index from the lattice domain-wall fermion in 3+1 dimensions. We will show that this new index in the continuum limit, converges to the Atiyah-Patodi-Singer index defined on a manifold with boundary, which coincides with the surface of the domain-wall.


title: Asymptotics for the sum of three state Markov dependent random variables

abstract: The insurance model when the amount of claims depends on the state of the insured person (healthy, ill, or dead) and claims are connected in a Markov chain is investigated. The signed compound Poisson approximation is applied to the aggregate claims distribution after $n\in \mathbb {N}$ periods. The accuracy of order $O(n^{-1})$ and $O(n^{-1/2})$ is obtained for the local and uniform norms, respectively. In a particular case, the accuracy of estimates in total variation and non-uniform estimates are shown to be at least of order $O(n^{-1})$. The characteristic function method is used. The results can be applied to estimate the probable loss of an insurer to optimize an insurance premium.


title: Fault Tolerance for Service Function Chains

abstract: Enterprise network traffic typically traverses a sequence of middleboxes forming a service function chain, or simply a chain. Tolerating failures when they occur along chains is imperative to the availability and reliability of enterprise applications. Making a chain fault-tolerant is challenging since, in the event of failures, the state of faulty middleboxes must be correctly and quickly recovered while providing high throughput and low latency. In this paper, we introduce FTC, novel system design and protocol for fault-tolerant service function chaining. FTC provides strong consistency with up to f middlebox failures for chains of length f+1 or longer without requiring dedicated replica nodes. In FTC, state updates caused by packet processing at a middlebox are collected, piggybacked into the packet, and sent along the chain to be replicated. The evaluation of our FTC implementation shows that compared with the state of art [46], FTC improves throughput by 2-3.5x for a chain of two to five middleboxes.


title: A first-order optimization algorithm for statistical learning with hierarchical sparsity structure

abstract: In many statistical learning problems, it is desired that the optimal solution conforms to an a priori known sparsity structure represented by a directed acyclic graph. Inducing such structures by means of convex regularizers requires nonsmooth penalty functions that exploit group overlapping. Our study focuses on evaluating the proximal operator of the Latent Overlapping Group lasso developed by Jacob et al. (2009). We implemented an Alternating Direction Method of Multiplier with a sharing scheme to solve large-scale instances of the underlying optimization problem efficiently. In the absence of strong convexity, global linear convergence of the algorithm is established using the error bound theory. More specifically, the paper contributes to establishing primal and dual error bounds when the nonsmooth component in the objective function does not have a polyhedral epigraph. We also investigate the effect of the graph structure on the speed of convergence of the algorithm. Detailed numerical simulation studies over different graph structures supporting the proposed algorithm and two applications in learning are provided.


title: Error Probability Analysis of NOMA-based Diamond Relaying Network

abstract: Non-orthogonal multiple access (NOMA)-based cooperative relaying systems (CRS) are very promising to overcome spectral inefficiency of conventional cooperative communications. Although NOMA-CRS have great recent attention, almost all studies investigate NOMA-CRS only in terms of capacity and outage probability. Error performances of NOMA-CRS have not been well-studied. In this paper, we analyze error performance of NOMA-based diamond relaying network (NOMA-DRN) with imperfect successive interference canceler (SIC) as a NOMA-CRS scheme. We derive exact bit error probability (BEP) for NOMA-DRN and provide a tight approximated BEP in the closed-form. In addition, high-SNR analysis is conducted to present that NOMA-DRN has an error floor. Moreover, it is proved that NOMA-DRN turns out to be a non-equiprobable communication system and we derive priori probabilities of symbols. All derived expressions are validated via computer simulations.


title: Machine Learning Approaches for Amharic Parts-of-speech Tagging

abstract: Part-of-speech (POS) tagging is considered as one of the basic but necessary tools which are required for many Natural Language Processing (NLP) applications such as word sense disambiguation, information retrieval, information processing, parsing, question answering, and machine translation. Performance of the current POS taggers in Amharic is not as good as that of the contemporary POS taggers available for English and other European languages. The aim of this work is to improve POS tagging performance for the Amharic language, which was never above 91%. Usage of morphological knowledge, an extension of the existing annotated data, feature extraction, parameter tuning by applying grid search and the tagging algorithms have been examined and obtained significant performance difference from the previous works. We have used three different datasets for POS experiments.


title: Cordial elements and dimensions of affine Deligne-Lusztig varieties

abstract: The affine Deligne-Lusztig variety $X_w(b)$ in the affine flag variety of a reductive group $\mathbb G$ depends on two parameters: the $\sigma$-conjugacy class $[b]$ and the element $w$ in the Iwahori-Weyl group $\tilde W$ of $\mathbb G$. In this paper, for any given $\sigma$-conjugacy class $[b]$, we determine the nonemptiness pattern and the dimension formula of $X_w(b)$ for most $w \in \tilde W$.


title: Dynamics of a chiral swimmer sedimenting on a flat plate

abstract: Three-dimensional simulations with fully resolved hydrodynamics are performed to study the dynamics of a single squirmer under gravity, in order to clarify its motion in the vicinity of a flat plate. Different dynamics emerge for different gravity strengths. In a moderate gravity regime, neutral squirmers and pullers eventually stop moving and reorient in a direction perpendicular to the plate; pushers, instead, exhibit continuous motion in a tilted direction. In the strong gravity regime, all types of squirmers sediment and reorient perpendicularly to the plate. In this study, the chirality is introduced to model realistic micro-swimmers, and its crucial effects on the swimmer dynamics are presented.


title: How to Cut a Cake Fairly: A Generalization to Groups

abstract: A fundamental result in cake cutting states that for any number of players with arbitrary preferences over a cake, there exists a division of the cake such that every player receives a single contiguous piece and no player is left envious. We generalize this result by showing that it is possible to partition the players into groups of any desired sizes and divide the cake among the groups, so that each group receives a single contiguous piece and no player finds the piece of another group better than that of the player's own group.


title: Noise sensitivity of second-top eigenvectors of Erd\H{o}s-R\'{e}nyi graphs and sparse matrices

abstract: We consider eigenvectors of adjacency matrices of Erd\H{o}s-R\'{e}nyi graphs and study the variation of their directions by resampling the entries randomly. Let $\mathbf{v}$ be the eigenvector associated with the second-largest eigenvalue of the Erd\H{o}s-R\'{e}nyi graphs. After choosing $k$ entries of the given matrix randomly and resampling them, we obtain another eigenvector $\mathbf{w}$ corresponding to the second-largest eigenvalue of the matrix obtained from the resampling procedure. We prove that, in a certain sparsity regime, $\mathbf{w}$ is "almost" orthogonal to $\mathbf{v}$ with high probability if $k\gg N^{5/3}$. On the other hand, if $k\ll q^2 N^{2/3}$, where $q$ is the sparsity parameter, we observe that $\mathbf{v}$ and $\mathbf{w}$ are "almost" collinear. This extends the recent work of Bordenave, Lugosi and Zhivotovskiy to the Erd\H{o}s-R\'{e}nyi model.


title: Convolutional Neural Networks based Focal Loss for Class Imbalance Problem: A Case Study of Canine Red Blood Cells Morphology Classification

abstract: Morphologies of red blood cells are normally interpreted by a pathologist. It is time-consuming and laborious. Furthermore, a misclassified red blood cell morphology will lead to false disease diagnosis and improper treatment. Thus, a decent pathologist must truly be an expert in classifying red blood cell morphology. In the past decade, many approaches have been proposed for classifying human red blood cell morphology. However, those approaches have not addressed the class imbalance problem in classification. A class imbalance problem---a problem where the numbers of samples in classes are very different---is one of the problems that can lead to a biased model towards the majority class. Due to the rarity of every type of abnormal blood cell morphology, the data from the collection process are usually imbalanced. In this study, we aimed to solve this problem specifically for classification of dog red blood cell morphology by using a Convolutional Neural Network (CNN)---a well-known deep learning technique---in conjunction with a focal loss function, adept at handling class imbalance problem. The proposed technique was conducted on a well-designed framework: two different CNNs were used to verify the effectiveness of the focal loss function and the optimal hyper-parameters were determined by 5-fold cross-validation. The experimental results show that both CNNs models augmented with the focal loss function achieved higher $F_{1}$-scores, compared to the models augmented with a conventional cross-entropy loss function that does not address class imbalance problem. In other words, the focal loss function truly enabled the CNNs models to be less biased towards the majority class than the cross-entropy did in the classification task of imbalanced dog red blood cell data.