January 2017 arXiv papers — page 10

Hadi Goudarzi, Maryam Khezerlou, Hasan Sedghi, Afifeh Ghorbai

The proximity-induced spin-triplet $f$-wave symmetry pairing in a monolayer molybdenum disulfide-superconductor hybrid features an interesting electron-hole excitations and also effective superconducting subgap, giving rise to a distinct Andreev resonance state. Owing to the complicated Fermi surface and momentum dependency of $f$-wave pair potential, monola

Prem Prakash Pandey

In this article we investigate the distribution of prime ideals of residue degree bigger than one across the ideal classes in the class group of a number field $L$. A criterion for the class group of $L$ being generated by the classes of prime ideals of residue degree $f>1$ is provided. Further, some consequences of this study on the solvability of norm equa

Yair Hartman, Ariel Yadin

We study the Furstenberg-entropy realization problem for stationary actions. It is shown that for finitely supported probability measures on free groups, any a-priori possible entropy value can be realized as the entropy of an ergodic stationary action. This generalizes results of Bowen. The stationary actions we construct arise via invariant random subgroup

Peilong Hong

Random scattering is usually viewed as a serious nuisance in optical imaging, and needs to be prevented in the conventional imaging scheme based on single-photon interference. Here we proposed a two-photon imaging scheme with the widely used lens replaced by a dynamic random medium. In contrast to destroying imaging process, the dynamic random medium in our

Yoju Fujino, Tadashi Wadayama

In this paper, we propose a construction of non-binary WOM (Write-Once-Memory) codes for WOM storages such as flash memories. The WOM codes discussed in this paper are fixed rate WOM codes where messages in a fixed alphabet of size $M$ can be sequentially written in the WOM storage at least $t^*$-times. In this paper, a WOM storage is modeled by a state tran

Yosuke Nakata, Yudai Taira, Toshihiro Nakanishi, Fumiaki Miyamaru

We designed a cut-wire-pair metasurface that works as a transparent terahertz half-wave plate, by matching the electric and magnetic resonances of the structure. Due to the impedance matching nature of the resonances, a large transmission phase shift between the orthogonal polarizations was achieved, while permitting a high transmission. The electric and mag

Azadeh Farzan, Victor Nicolet

This paper focuses on automated synthesis of divide-and-conquer parallelism, which is a common parallel programming skeleton supported by many cross-platform multithreaded libraries. The challenges of producing (manually or automatically) a correct divide-and-conquer parallel program from a given sequential code are two-fold: (1) assuming that individual wor

Andreas Nink

In this thesis we investigate various fundamental aspects of asymptotically safe quantum gravity, in particular the compatibility of Asymptotic Safety with the requirements for background independence and unitarity. The first part contains a detailed analysis of the space of metrics. We unveil a novel, specifically designed connection on this space and use t

Eita Nakamura, Kazuyoshi Yoshii, Shigeki Sagayama

In a recent conference paper, we have reported a rhythm transcription method based on a merged-output hidden Markov model (HMM) that explicitly describes the multiple-voice structure of polyphonic music. This model solves a major problem of conventional methods that could not properly describe the nature of multiple voices as in polyrhythmic scores or in the

Upal Mahbub, Sayantan Sarkar, Rama Chellappa

Generic face detection algorithms do not perform very well in the mobile domain due to significant presence of occluded and partially visible faces. One promising technique to handle the challenge of partial faces is to design face detectors based on facial segments. In this paper two such face detectors namely, SegFace and DeepSegFace, are proposed that det

Ebrahim Ansari, M. H. Sadreddini, Mostafa Sheikhalishahi, Richard Wallace

The effectiveness of a statistical machine translation system (SMT) is very dependent upon the amount of parallel corpus used in the training phase. For low-resource language pairs there are not enough parallel corpora to build an accurate SMT. In this paper, a novel approach is presented to extract bilingual Persian-Italian parallel sentences from a non-par

J. S. Langer

The statistical-thermodynamic dislocation theory developed in previous papers is used here in an analysis of yielding transitions and grain-size effects in polycrystalline solids. Calculations are based on the 1995 experimental results of Meyers et al. for polycrystalline copper under strain-hardening conditions. The main assertion is that the well known Hal

Imre Leader, Luka Milićević, Ta Sheng Tan

Let $f_r(n)$ be the minimum number of complete $r$-partite $r$-graphs needed to partition the edge set of the complete $r$-uniform hypergraph on $n$ vertices. Graham and Pollak showed that $f_2(n) = n-1$. An easy construction shows that $f_r(n)\le (1-o(1))\binom{n}{\lfloor r/2\rfloor}$ and it has been unknown if this upper bound is asymptotically sharp. In t

Mohammadreza Ghorbaniparvar

Oscillations in a power system can be categorized into free oscillations and forced oscillations. Many algorithms have been developed to estimate the modes of free oscillations in a power system. Recently, forced oscillations caught many attentions. Techniques are proposed to detect forced oscillations and locate their sources. In addition, forced oscillatio

V. Bykov, Y. Cherkinsky, V. Gol'dshtein, N. Krapivnik

A geometrically invariant concept of fast-slow vector fields perturbed by transport terms (describing molecular diffusion processes) is proposed in this paper. It is an extension of our concept of singularly perturbed vector fields to reaction-diffusion systems. Fast-slow vector fields can be represented locally as "singularly perturbed systems of PDE&#3

V. Bykov, Y. Cherkinsky, V. Gol'dshtein, N. Krapivnik

In the current paper the so-called REaction-DIffusion Manifold (REDIM) method of model reduction is discussed within the framework of standard singular perturbation theory. According to the REDIM a reduced model for the system describing a reacting flow (accounting for chemical reaction, advection and molecular diffusion) is represented by a low-dimensional

Joseph Doolittle

We present a partial description of which polytopes are reconstructible from their graphs. This is an extension of work by Blind and Mani (1987) and Kalai (1988), which showed that simple polytopes can be reconstructed from their graphs. In particular, we introduce a notion of $h$-nearly simple and prove that 1-nearly simple and 2-nearly simple polytopes are

Clifford A. Bearden

In previous work, we defined and studied $Σ^*$-modules, a class of Hilbert $C^*$-modules over $Σ^*$-algebras (the latter are $C^*$-algebras that are sequentially closed in the weak operator topology). The present work continues this study by developing the appropriate $Σ^*$-algebraic analogue of the notion of strong Morita equivalence for $C^*$-algebras. We

Georgios Sakellaris

In this work we establish solvability and uniqueness for the $D_2$ Dirichlet problem and the $R_2$ Regularity problem for second order elliptic operators $L=-{\rm div}(A\nabla\cdot)+b\nabla\cdot$ in bounded Lipschitz domains, where $b$ is bounded, as well as their adjoint operators $L^t=-{\rm div}(A^t\nabla\cdot)-{\rm div}(b\,\cdot)$. The methods that we use

Jay Lawrence

The existence of GHZ contradictions in many-qutrit systems was a long-standing theoretical question until it's (affirmative) resolution in 2013. To enable experimental tests, we derive Mermin inequalities from concurrent observable sets identified in those proofs. These employ a weighted sum of observables, called M, in which every term has the chosen GH

Valentina Castiglioni, Daniel Gebler, Simone Tini

We propose a method for the decomposition of modal formulae on processes with nondeterminism and probability with respect to Structural Operational Semantics. The purpose is to reduce the satisfaction problem of a formula for a process to verifying whether its subprocesses satisfy certain formulae obtained from the decomposition. To deal with the probabilist

CMS Collaboration

A search is presented for a heavy vector-like quark, decaying into a b quark and a W boson, which is produced singly in association with a light flavor quark and a b quark. The analysis is performed using a data sample of proton-proton collisions at a center-of-mass energy of sqrt(s) = 13 TeV collected at the LHC in 2015. The data set used in the analysis co

Stefan Steinerberger

Let $(x_n)_{n=1}^{\infty}$ be a sequence on the torus $\mathbb{T}$ (normalized to length 1). We show that if there exists a sequence of positive real numbers $(t_n)_{n=1}^{\infty}$ converging to 0 such that $$\lim_{N \rightarrow \infty}{ \frac{1}{N^2} \sum_{m,n = 1}^{N}{ \frac{1}{\sqrt{t_N}} \exp{\left(- \frac{1}{t_N} (x_m - x_n)^2 \right)}} } = \sqrtπ,$$ th

Ilja Doršner, Svjetlana Fajfer, Nejc Košnik

We demonstrate viability of the one-loop neutrino mass mechanism within the framework of grand unification when the loop particles comprise scalar leptoquarks (LQs) and quarks of the matching electric charge. This mechanism can be implemented in both supersymmetric and non-supersymmetric models and requires the presence of at least one LQ pair. The appropria

D. Antypas, A. Fabricant, L. Bougas, K. Tsigutkin

We report on progress towards performing precision measurements of parity violation in Yb, in which the theoretical prediction for a strong weak-interaction-induced effect in the 6s^{2} ^{1}S_{0} \rightarrow 5d6s ^{3}D_{1} optical transition at 408 nm has already been confirmed, with a measurement of the effect at the \approx 10 % level of accuracy. With a n

Tathagata Chakraborti, Sarath Sreedharan, Yu Zhang, Subbarao Kambhampati

When AI systems interact with humans in the loop, they are often called on to provide explanations for their plans and behavior. Past work on plan explanations primarily involved the AI system explaining the correctness of its plan and the rationale for its decision in terms of its own model. Such soliloquy is wholly inadequate in most realistic scenarios wh

Luís Felipe Gonçalves Fonseca, Thiago Castilho de Mello

Let $F$ be an infinite field, and let $M_{n}(F)$ be the algebra of $n\times n$ matrices over $F$. Suppose that this algebra is equipped with an elementary grading whose neutral component coincides with the main diagonal. In this paper, we find a basis for the graded polynomial identities of $M_{n}(F)$ with the transpose involution. Our results generalize for

Antonio Campello, Ling Liu, Cong Ling

We consider explicit constructions of multi-level lattice codes that universally approach the capacity of the compound block-fading channel. Specifically, building on algebraic partitions of lattices, we show how to construct codes with negligible probability of error for any channel realization and normalized log-density approaching the Poltyrev limit. Capa

José Cantarero, Natàlia Castellana, Lola Morales

In this paper we obtain a description of the Grothendieck group of complex vector bundles over the classifying space of a p-local finite group in terms of representation rings of subgroups of its Sylow. We also prove a stable elements formula for generalized cohomological invariants of p-local finite groups, which is used to show the existence of unitary emb

Cinzia Bisi, Graziano Gentili

Quaternionic tori are defined as quotients of the skew field $\mathbb{H}$ of quaternions by rank-4 lattices. Using slice regular functions, these tori are endowed with natural structures of quaternionic manifolds (in fact quaternionic curves), and a fundamental region in a $12$-dimensional real subspace is then constructed to classify them up to biregular di

Sunil Kumar Sahu, Ashish Anand

Simultaneous administration of multiple drugs can have synergistic or antagonistic effects as one drug can affect activities of other drugs. Synergistic effects lead to improved therapeutic outcomes, whereas, antagonistic effects can be life-threatening, may lead to increased healthcare cost, or may even cause death. Thus identification of unknown drug-drug

Mani A, Rebeka Mukherjee

FOSS is an acronym for Free and Open Source Software. The FOSS 2013 survey primarily targets FOSS contributors and relevant anonymized dataset is publicly available under CC by SA license. In this study, the dataset is analyzed from a critical perspective using statistical and clustering techniques (especially multiple correspondence analysis) with a strong

Nicolas Gisin

We present the quantum measurement problem as a serious physics problem. Serious because without a resolution, quantum theory is not complete, as it does not tell how one should - in principle - perform measurements. It is physical in the sense that the solution will bring new physics, i.e. new testable predictions, hence it is not merely a matter of interpr

Jia Xu, Yong Yao

This paper proposes a totally constructive approach for the proof of Hilbert's theorem on ternary quartic forms. The main contribution is the ladder technique, with which the Hilbert's theorem is proved vividly.

Vijaya Krishna Yalavarthi, Xiangyu Ke, Arijit Khan

Crowdsourcing is becoming increasingly important in entity resolution tasks due to their inherent complexity such as clustering of images and natural language processing. Humans can provide more insightful information for these difficult problems compared to machine-based automatic techniques. Nevertheless, human workers can make mistakes due to lack of doma

Madhusmita Baral, Aparna Chakrabarti

Using first principles calculations based on density functional theory, we study the geometric, electronic, and magnetic properties of Pt, Ni and Co-based half Heusler alloys, namely, Pt$BC$, Ni$BC$ and Co$BC$ ($B$ = Cr, Mn and Fe; $C$ = Al, Si, P, S, Ga, Ge, As, Se, In, Sn, Sb and Te). We calculate the formation energy of these alloys in various crystal sym

Andrea Francesco Morabito, Loreto Di Donato, Tommaso Isernia

We propose a simple method based on the Aperture Antennas Theory to understand in a simple fashion limitations of OAM antennas in far-field links. Additional insight is also given by analyzing the properties of the operators relating source and far-field distributions for a given order of the vortex. The outcomes fully agree with the results recently achieve

Sanjay Ghosh, Amit K. Mandal, Kunal N. Chaudhury

In Non-Local Means (NLM), each pixel is denoised by performing a weighted averaging of its neighboring pixels, where the weights are computed using image patches. We demonstrate that the denoising performance of NLM can be improved by pruning the neighboring pixels, namely, by rejecting neighboring pixels whose weights are below a certain threshold $λ$. Whil

N. Behzadi, E. Faizi, O. Heibati

In this paper, by exploiting the weak measurement and quantum measurement re- versal (WMQMR) procedure, we propose a scheme to show how one can protect the geometric quantum discord (GQD) of a two-qutrit V-type atomic system each of which interacts with a dissipative reservoir independently. We examine the scheme for the GQD of the initial two-qutrit Werner

Se Kwon Kim, Yaroslav Tserkovnyak

A domain wall in a magnet with easy-axis anisotropy is shown to harbor spin superfluid associated with its spontaneous breaking of the U(1) spin-rotational symmetry. The spin superfluid is shown to have several topological properties, which are absent in conventional superfluids. First, the associated phase slips create and destroy skyrmions to obey the cons

Sima Bahrani, Mohsen Razavi, Jawad A. Salehi

Optimal wavelength assignment in dense-wavelength-division-multiplexing (DWDM) systems that integrate both quantum and classical channels is studied. In such systems, weak quantum key distribution (QKD) signals travel alongside intense classical signals on the same fiber, where the former can be masked by the background noise induced by the latter. Here, we

Rui Liu, Xiaoli Zhang

Natural-language-facilitated human-robot cooperation (NLC), in which natural language (NL) is used to share knowledge between a human and a robot for conducting intuitive human-robot cooperation (HRC), is continuously developing in the recent decade. Currently, NLC is used in several robotic domains such as manufacturing, daily assistance and health caregivi

David Montenegro, Leonardo Tinti, Giorgio Torrieri

We use Lagrangian effective field theory techniques to construct the equations of motion for an ideal relativistic fluid whose constituent degrees of freedom have microscopic polarization. We discuss the meaning of such a system, and argue that it is the first term in the EFT appropriate for describing polarization observables in heavy ion collisions, such a

Seong Joon Oh, Rodrigo Benenson, Anna Khoreva, Zeynep Akata

There have been remarkable improvements in the semantic labelling task in the recent years. However, the state of the art methods rely on large-scale pixel-level annotations. This paper studies the problem of training a pixel-wise semantic labeller network from image-level annotations of the present object classes. Recently, it has been shown that high quali

Harpreet Singh, Arvind, Kavita Dorai

We experimentally demonstrate the efficacy of a three-layer nested Uhrig dynamical decoupling (NUDD) sequence to preserve arbitrary quantum states in a two-dimensional subspace of the four-dimensional two-qubit Hilbert space, on an NMR quantum information processor. The effect of the state preservation is studied first on four known states, including two pro

Nasrin Mostafazadeh, Chris Brockett, Bill Dolan, Michel Galley

The popularity of image sharing on social media and the engagement it creates between users reflects the important role that visual context plays in everyday conversations. We present a novel task, Image-Grounded Conversations (IGC), in which natural-sounding conversations are generated about a shared image. To benchmark progress, we introduce a new multiple

Sher Alam, Subhasish Behera, Satendra Kumar, Shibananda Sahoo

Higgs boson couplings with gauge bosons are probed through $e^-e^+ \rightarrow Z γh$ in an effective Lagrangian framework. For this study the beam polarization facility at the ILC along with the typical center-of-mass energy of 500 GeV is considered. The reach of the ILC with an integrated luminosity of 300 fb$^{-1}$ in the determination of $CP$-conserving p

Alexander Y. Kruger

The article continues the study of the 'regular' arrangement of a collection of sets near a point in their intersection. Such regular intersection or, in other words, transversality properties are crucial for the validity of qualification conditions in optimisation as well as subdifferential, normal cone and coderivative calculus, and convergence ana

Jian-Ming Shen, Xing-Gang Wu, Bo-Lun Du, Stanley J. Brodsky

The Principle of Maximal Conformality (PMC) provides a rigorous method for eliminating renormalization scheme-and-scale ambiguities for perturbative QCD predictions. The PMC uses the renormalization group equation to fix the $β$-pattern of each order in an arbitrary pQCD approximant, and it then determines the optimal renormalization scale by absorbing all $

Yermek Aldabergenov, Sergei V. Ketov

The $N=1$ supergravity models of cosmological inflation with inflaton belonging to a massive vector multiplet and spontaneous SUSY breaking after inflation are reformulated as the supersymmetric $U(1)$ gauge theories of a massless vector superfield interacting with the Higgs and Polonyi chiral superfields, all coupled to supergravity. The $U(1)$ gauge sector

Sergei V. Ketov, Hiroshi Nakada

We propose a derivation of the inflaton scalar potential from the higher $(D)$ dimensional $(R+γR^n-2Λ)$ gravity, with the new coupling constant $γ$ and the cosmological constant $Λ$. We assume that a compactification of extra dimensions happened before inflation, so that the inflaton scalar potential in four spacetime dimensions appears to be dependent upon

Ivan Kaygorodov, Yury Volkov

The work is devoted to the variety of $2$-dimensional algebras over an algebraically closed field. Firstly, we classify such algebras modulo isomorphism. Then we describe the degenerations and the closures of principal algebra series in the variety under consideration. Finally, we apply our results to obtain analogous descriptions for the subvarieties of fle

Aram L. Karakhanyan

In this paper we prove Bernstein type theorems for a class of stationary points of the Alt-Caffarelli functional in $\mathbb R^2$ and $\mathbb R^3$.

Christian D. Jäkel, Jens Mund

We establish the Haag-Kastler axioms for a class of models on the two-dimensional de Sitter space, including the ${\mathscr P} (φ)_2$ model.

Sam Corbett-Davies, Emma Pierson, Avi Feller, Sharad Goel

Algorithms are now regularly used to decide whether defendants awaiting trial are too dangerous to be released back into the community. In some cases, black defendants are substantially more likely than white defendants to be incorrectly classified as high risk. To mitigate such disparities, several techniques recently have been proposed to achieve algorithm

Ursula Molter, Maria del Carmen Moure, Alejandro Quintero

Let $Γ$ be a crystal group in $\mathbb R^d$. A function $φ:\mathbb R^d\longrightarrow \mathbb C$ is said to be {\em crystal-refinable} (or $Γ-$refinable) if it is a linear combination of finitely many of the rescaled and translated functions $φ(γ^{-1}(ax))$, where the {\em translations} $γ$ are taken on a crystal group $Γ$, and $a$ is an expansive dilation m

Yiran Wang

We consider restricted light ray transforms arising from an inverse problem of finding cosmic strings. We construct a relative left parametrix for the transform on two tensors, which recovers the space-like and some light-like singularities of the two tensor.

Sibo Cheng, Adissa Laurent, Paul Van Dooren

Computing meaningful clusters of nodes is crucial to analyse large networks. In this paper, we apply new clustering methods to improve the computational time. We use the properties of the adjacency matrix to obtain better role extraction. We also define a new non-recursive similarity measure and compare its results with the ones obtained with Browet's si

I. N. Gracheva, M. R. Gafurov, G. V Mamin, T. B. Biktagirov

We report the observation of pulsed electron-nuclear double resonance (ENDOR) spectrum caused by interactions of the nitrogen nuclei 14N with the unpaired electron of the paramagnetic vanadyl complexes VO2+ of vanadyl porphyrins in natural crude oil. We provide detailed experimental and theoretical characterization of the nitrogen hyperfine and quadrupole te

Kenneth K H Fung, Geraint F Lewis, Xiaofeng Wu

A vast wealth of literature exists on the topic of rocket trajectory optimisation, particularly in the area of interplanetary trajectories due to its relevance today. Studies on optimising interstellar and intergalactic trajectories are usually performed in flat spacetime using an analytical approach, with very little focus on optimising interstellar traject

Farnaz Basiri, Jose Casadiego, Marc Timme, Dirk Witthaut

We develop methods to efficiently reconstruct the topology and line parameters of a power grid from the measurement of nodal variables. We propose two compressed sensing algorithms that minimize the amount of necessary measurement resources by exploiting network sparsity, symmetry of connections and potential prior knowledge about the connectivity. The algor

Pan Li, Arya Mazumdar, Olgica Milenkovic

We propose a novel rank aggregation method based on converting permutations into their corresponding Lehmer codes or other subdiagonal images. Lehmer codes, also known as inversion vectors, are vector representations of permutations in which each coordinate can take values not restricted by the values of other coordinates. This transformation allows for deco

Timur Biktagirov, Marat Gafurov, Georgy Mamin, Irina Gracheva

Structural characterization of metalloporphyrins in complex systems such as native hydrocarbons is in the focus of scientific and industrial interests since many years. We describe electron-nuclear double resonance (ENDOR) of crude oil from the well without any additional sample treatment (i.e., in the native environment) in the magnetic field of about 3.4 T

Eric N. Guyes, Amit N. Shocron, Anastasia Simanovski, P. M. Biesheuvel

Capacitive deionization (CDI) is a fast-emerging water desalination technology in which a small cell voltage of ~1 V across porous carbon electrodes removes salt from feedwaters via electrosorption. In flow-through electrode (FTE) CDI cell architecture, feedwater is pumped through macropores or laser perforated channels in porous electrodes, enabling highly

Emre Erturk, Jitesh Kumar Arora

Enterprise Resource Planning (ERP) systems have been covered in both mainstream Information Technology (IT) periodicals, and in academic literature, as a result of extensive adoption by organisations in the last two decades. Some of the past studies have reported operational efficiency and other gains, while other studies have pointed out the challenges. ERP

David M. Harrington, Stacey R. Sueoka

We outline polarization performance calculations and predictions for the Daniel K. Inouye Solar Telescope (DKIST) optics and show Mueller matrices for two of the first light instruments. Telescope polarization is due to polarization dependent mirror reflectivity and rotations between groups of mirrors as the telescope moves in altitude and azimuth. The Zemax

Carlo Marinelli, Luca Scarpa

We prove existence and uniqueness of strong solutions for a class of second-order stochastic PDEs with multiplicative Wiener noise and drift of the form $\operatorname{div} γ(\nabla \cdot)$, where $γ$ is a maximal monotone graph in $\mathbb{R}^n \times \mathbb{R}^n$ obtained as the subdifferential of a convex function satisfying very mild assumptions on its

Alexander Shramchenko, Vasilisa Shramchenko

We propose a procedure of constructing new block designs starting from a given one by looking at the intersections of its blocks with various sets and grouping those sets according to the structure of the intersections. We introduce a symmetric relationship of friendship between block designs built on a set $V$ and consider families of block designs where al

Philippe de Forcrand, Paul Romatschke, Wolfgang Unger, Helvio Vairinhos

In the strong coupling limit, $n$-point functions in lattice QCD with staggered fermions can be rewritten exactly as sums over constrained configurations of monomers, dimers, and baryon loops covering the spacetime lattice. Worm algorithms provide efficient global sampling methods over such ensembles, and are particularly efficient in the chiral limit. We st

Collin Bleak, Matthew G. Brin, Martin Kassabov, Justin Tatch Moore

We adapt the Ping-Pong Lemma, which historically was used to study free products of groups, to the setting of the homeomorphism group of the unit interval. As a consequence, we isolate a large class of generating sets for subgroups of $\mathrm{Homeo}_+(I)$ for which certain finite dynamical data can be used to determine the marked isomorphism type of the gro

Giovanni Carraro, David Turner, Daniel Majaess, Gustavo Baume

Photometric CCD {\it UBVI}$_C$ photometry obtained for 4860 stars surrounding the embedded southern cluster SAI~113 (Skiff~8) is used to examine the reddening in the field and derive the distance to the cluster and nearby van~Genderen~1. Spectroscopic color excesses for bright cluster stars, photometric reddenings for A3 dwarfs, and dereddening of cluster st

Xueliang Liu

As high-throughput biological sequencing becomes faster and cheaper, the need to extract useful information from sequencing becomes ever more paramount, often limited by low-throughput experimental characterizations. For proteins, accurate prediction of their functions directly from their primary amino-acid sequences has been a long standing challenge. Here,

Baigong Zheng

We present the first polynomial-time approximation schemes, i.e., (1 + ε)-approximation algorithm for any constant ε > 0, for the minimum three-edge connected spanning subgraph problem and the minimum three-vertex connected spanning subgraph problem in undirected planar graphs. Both the approximation schemes run in linear time.

Ronald L. Rivest

We propose a simple risk-limiting audit for elections, ClipAudit. To determine whether candidate A (the reported winner) actually beat candidate B in a plurality election, ClipAudit draws ballots at random, without replacement, until either all cast ballots have been drawn, or until \[ a - b \ge β\sqrt{a+b} \] where $a$ is the number of ballots in the sample

Paweł Przybyłowicz

The paper deals with strong global approximation of SDEs driven by two independent processes: a nonhomogeneous Poisson process and a Wiener process. We assume that the jump and diffusion coefficients of the underlying SDE satisfy jump commutativity condition. We establish the exact convergence rate of minimal errors that can be achieved by arbitrary algorith

Christoph Becker, Dawn Walker, Curtis McCord

When making choices in software projects, engineers and other stakeholders engage in decision making that involves uncertain future outcomes. Research in psychology, behavioral economics and neuroscience has questioned many of the classical assumptions of how such decisions are made. This literature review aims to characterize the assumptions that underpin t

Christos Perentis, Michele Vescovi, Chiara Leonardi, Corrado Moiso

The wide adoption of mobile devices and social media platforms have dramatically increased the collection and sharing of personal information. More and more frequently, users are called to take decisions concerning the disclosure of their personal information. In this study, we investigate the factors affecting users' choices toward the disclosure of the

C. Colodro-Conde, S. Velasco, J. J. F. Valdivia, R. L. López

AOLI (Adaptive Optics Lucky Imager) is a state-of-art instrument that combines adaptive optics (AO) and lucky imaging (LI) with the objective of obtaining diffraction limited images in visible wavelength at mid- and big-size ground-based telescopes. The key innovation of AOLI is the development and use of the new TP3-WFS (Two Pupil Plane Positions Wavefront

Zohreh Shams, Marina De Vos, Julian Padget, Wamberto W. Vasconcelos

Autonomous software agents operating in dynamic environments need to constantly reason about actions in pursuit of their goals, while taking into consideration norms which might be imposed on those actions. Normative practical reasoning supports agents making decisions about what is best for them to (not) do in a given situation. What makes practical reasoni

Pan Li, Olgica Milenkovic

We introduce a new family of minmax rank aggregation problems under two distance measures, the Kendall τ and the Spearman footrule. As the problems are NP-hard, we proceed to describe a number of constant-approximation algorithms for solving them. We conclude with illustrative applications of the aggregation methods on the Mallows model and genomic data.

A. Mani

The study of mereology (parts and wholes) in the context of formal approaches to vagueness can be approached in a number of ways. In the context of rough sets, mereological concepts with a set-theoretic or valuation based ontology acquire complex and diverse behavior. In this research a general rough set framework called granular operator spaces is extended

Viktor Witkovsky, Gejza Wimmer, Tomas Duby

A non-parametric method for evaluation of the aggregate loss distribution (ALD) by combining and numerically inverting the empirical characteristic functions (CFs) is presented and illustrated. This approach to evaluate ALD is based on purely non-parametric considerations, i.e., based on the empirical CFs of frequency and severity of the claims in the actuar

Ivan Kasanický, Jan Mandel

Bayesian inverse problem on an infinite dimensional separable Hilbert space with the whole state observed is well posed when the prior state distribution is a Gaussian probability measure and the data error covariance is a cylindric Gaussian measure whose covariance has positive lower bound. If the state distribution and the data distribution are equivalent

The BABAR Collaboration

We study the processes $e^+ e^-\to K^0_S K^0_Lπ^0γ$, $K^0_S K^0_Lηγ$, and $K^0_S K^0_Lπ^0π^0γ$, where the photon is radiated from the initial state, providing cross section measurements for the hadronic final states over a continuum of center-of-mass energies. The results are based on 469~$fb^{-1}$ of data collected at or near the $Υ(4S)$~ resonance with the

Christian Reinhardt, Joachim Stadel

In this paper we present solutions to three short comings of Smoothed Particles Hydrodynamics (SPH) encountered in previous work when applying it to Giant Impacts. First we introduce a novel method to obtain accurate SPH representations of a planet's equilibrium initial conditions based on equal area tessellations of the sphere. This allows one to imprin

Mohamad Jaafar Ali, Hassine Moungla, Ahmed Mehaoua

Recent advances in microelectronics have enabled the realization of Wireless Body Area Networks (WBANs). Increasing the transmission power of WBAN's nodes improves the Signal to Interference plus Noise Ratio (SINR), and hence decreases the bit error probability. However, this increase may impose interference on nodes within the same WBAN or on other node

I. K. Yanson, L. F. Rybal'chenko, V. V. Fisun, N. L. Bobrov

Point-contacts formed by the high-temperature superconductor $\rm YBa_2Cu_3O_{7-δ}$ prepared by cryochemical technique, and a noble metal Ag or Cu) are investigated. The maximum value of the energy gap $Δ\simeq 40~meV$ and the ratio $2Δ/kT_c\simeq 12$ are obtained. It is found that along certain crystallographic axes of the superconductor under investigation

Zoltán Füredi, Ida Kantor

Every graph $G=(V,E)$ is an induced subgraph of some Kneser graph of rank $k$, i.e., there is an assignment of (distinct) $k$-sets $v \mapsto A_v$ to the vertices $v\in V$ such that $A_u$ and $A_v$ are disjoint if and only if $uv\in E$. The smallest such $k$ is called the Kneser rank of $G$ and denoted by $f_{\rm Kneser}(G)$. As an application of a result of

İlke Çuğu, Eren Şener, Çağrı Erciyes, Burak Balcı

We propose a novel tree classification system called Treelogy, that fuses deep representations with hand-crafted features obtained from leaf images to perform leaf-based plant classification. Key to this system are segmentation of the leaf from an untextured background, using convolutional neural networks (CNNs) for learning deep representations, extracting

Andrew C. Heusser, Kirsten Ziman, Lucy L. W. Owen, Jeremy R. Manning

Data visualizations can reveal trends and patterns that are not otherwise obvious from the raw data or summary statistics. While visualizing low-dimensional data is relatively straightforward (for example, plotting the change in a variable over time as (x,y) coordinates on a graph), it is not always obvious how to visualize high-dimensional datasets in a sim

Xudong Sun, Pengcheng Wu, Steven C. H. Hoi

In this report, we present a new face detection scheme using deep learning and achieve the state-of-the-art detection performance on the well-known FDDB face detetion benchmark evaluation. In particular, we improve the state-of-the-art faster RCNN framework by combining a number of strategies, including feature concatenation, hard negative mining, multi-scal

Ksenia Ikaeva

The vortical susceptibility of chiral condensate is derived in two ways. First we obtain this using the spectrum of the Dirac operator in a metric of a curved space-time, which corresponds to rotation. Second we come to the expression for the susceptibility via the holographic approach to QCD.

Jikun Chen, Hongyi Chen, Feng Hao, Xinyou Ke

Thermoelectric (TE) materials achieve localised conversion between thermal and electric energies, and the conversion efficiency is determined by a figure of merit zT. Up to date, two-dimensional electron gas (2DEG) related TE materials hold the records for zT near room-temperature. A sharp increase in zT up to ~2.0 was observed previously for superlattice ma

Stefan Siersdorfer, Philipp Kemkes, Hanno Ackermann, Sergej Zerr

Social network analysis is leveraged in a variety of applications such as identifying influential entities, detecting communities with special interests, and determining the flow of information and innovations. However, existing approaches for extracting social networks from unstructured Web content do not scale well and are only feasible for small graphs. I

Mareile Große Ruse, Adeline Samson, Susanne Ditlevsen

Modeling of longitudinal data often requires diffusion models that incorporate overall time-dependent, nonlinear dynamics of multiple components and provide sufficient flexibility for subject-specific modeling. This complexity challenges parameter inference and approximations are inevitable. We propose a method for approximate maximum-likelihood parameter es

Anna Martin, Franco Bradamante, Vincenzo Barone

We present a point-by-point determination of the Sivers distributions from hadron leptoproduction data. The method, which relies on some simple assumptions, is based on the combined analysis of proton and deuteron observables. We make use of the single-spin asymmetries measured by COMPASS in semi-inclusive deep inelastic scattering of 160 GeV muons on transv

Uri Ben-Ya'acov

Relativistic Coulomb systems are studied in velocity space, prompted by the fact that the study of Newtonian Kepler/Coulomb systems in velocity space provides a method much simpler (and more elegant) than the familiar analytic solutions in ordinary space. The key for the simplicity and elegance of the velocity-space method is the linearity of the velocity eq

M. P. Ljungberg, I. Zhovtobriukh, O. Takahashi, L. G. M. Pettersson

We compute the x-ray emission spectrum (XES) of liquid methanol, with the dynamical effects that result from the creation of the core hole included in a semiclassical way. Our method closely reproduces a fully quantum mechanical description of the dynamical effects for relevant one-dimensional models of the hydrogen-bonded methanol molecules. For the liquid

Maryam Khezerlou, Hadi Goudarzi, Samin Asgarifar

Among the potential applications of topological insulators, we theoretically study the coexistence of proximity-induced ferromagnetic and superconducting orders in the surface states of a 3-dimensional topological insulator. The superconducting electron-hole excitations can be significantly affected by the magnetic order induced by a ferromagnet. In one hand

A. I. Bandura, O. B. Skaskiv

In this paper, there are obtained growth estimates of entire in $\mathbb{C}^n$ function of bounded $\mathbf{L}$-index in joint variables. They describe the behaviour of maximum modulus of entire function on a skeleton in a polydisc by behaviour of the function $\mathbf{L}(z)=(l_1(z),\ldots,l_n(z)),$ where for every $j\in\{1,\ldots, n\}$ \ $l_j:\mathbb{C}^n\t