January 2019 arXiv papers — page 40
Showing 3,901–4,000 of 11,641 papers
Zhuo Li, Keyou You, Shiji Song
This paper studies the cooperative source seeking problem via a networked multi-vehicle system. In contrast to existing literature, the multi-vehicle system is controlled to the source position that maximizes aggregated multiple unknown scalar fields and each sensor-enabled vehicle only samples measurements of one scalar field. Thus, a single vehicle is unab
Huansong Fu, Yue Zhu, Amit Kumar Nath, Md. Muhib Khan
MapReduce speculation plays an important role in finding potential task stragglers and failures. But a tacit dichotomy exists in MapReduce due to its inherent two-phase (map and reduce) management scheme in which map tasks and reduce tasks have distinctly different execution behaviors, yet reduce tasks are dependent on the results of map tasks. We reveal tha
Li Li, Minjie Fan, Rishabh Singh, Patrick Riley
Symbolic regression is a type of discrete optimization problem that involves searching expressions that fit given data points. In many cases, other mathematical constraints about the unknown expression not only provide more information beyond just values at some inputs, but also effectively constrain the search space. We identify the asymptotic constraints o
Jianyu Chen, Huyi Hu, Yakov Pesin, Ke Zhang
We construct an example of a Hamiltonian flow $f^t$ on a $4$-dimensional smooth manifold $\mathcal{M}$ which after being restricted to an energy surface $\mathcal{M}_e$ demonstrates essential coexistence of regular and chaotic dynamics that is there is an open and dense $f^t$-invariant subset $U\subset\mathcal{M}_e$ such that the restriction $f^t|U$ has non-
Xifeng Su, Philippe Thieullen
Ergodic optimization and discrete weak KAM theory are two parallel theories with several results in common. For instance, the Mather set is the locus of orbits which minimize the ergodic averages of a given observable. In the favorable cases, the observable is cohomologous to its ergodic minimizing value on the Mather set, and the discrete weak KAM solution
Munawar Hayat, Salman Khan, Waqas Zamir, Jianbing Shen
Real-world object classes appear in imbalanced ratios. This poses a significant challenge for classifiers which get biased towards frequent classes. We hypothesize that improving the generalization capability of a classifier should improve learning on imbalanced datasets. Here, we introduce the first hybrid loss function that jointly performs classification
Carlo Maria Scandolo
We study the informational underpinnings of thermodynamics and statistical mechanics, using an abstract framework, general probabilistic theories, capable of describing arbitrary physical theories. This allows one to abstract the informational content of a theory from the concrete details of its formalism. In this framework, we extend the treatment of microc
Masatoshi Uehara, Takafumi Kanamori, Takashi Takenouchi, Takeru Matsuda
The parameter estimation of unnormalized models is a challenging problem. The maximum likelihood estimation (MLE) is computationally infeasible for these models since normalizing constants are not explicitly calculated. Although some consistent estimators have been proposed earlier, the problem of statistical efficiency remains. In this study, we propose a u
Marius Beceanu, Qingquan Deng, Avy Soffer, Yifei Wu
In this work, we mainly focus on the energy-supercritical nonlinear Schr\"odinger equation, $$ i\partial_{t}u+\Delta u= \mu|u|^p u, \quad (t,x)\in \mathbb{R}^{d+1}, $$ with $\mu=\pm1$ and $p>\frac4{d-2}$. %In this work, we consider the energy-supercritical cases, that is, $p\in (\frac4{d-2},+\infty)$. We prove that for radial initial data with high frequency
Shaojie Tang, Jing Yuan
Personality quiz is a powerful tool that enables costumer segmentation by actively asking them questions, and marketers are using it as an effective method of generating leads and increasing e-commerce sales. In this paper, we study the problem of how to select and sequence a group of quiz questions so as to optimize the quality of customer segmentation. We
Weijian Jiao, Stefano Gonella
In this article, we investigate the effects of the interplay between quadratic and cubic nonlinearities on the propagation of elastic waves in periodic waveguides. Through this framework, we unveil an array of wave control strategies that are intrinsically available in the response of doubly-nonlinear systems and we infer some basic design principles for tun
Quantum coherence across bosonic superconductor-anomalous metal-insulator transitions
cond-mat.supr-conChao Yang, Yi Liu, Yang Wang, Liu Feng
After decades of explorations, suffering from low critical temperature and subtle nature, whether a metallic ground state exists in a two-dimensional system beyond Anderson localization is still a mystery. Supremely, phase coherence could be the key that unlocks its intriguing nature. This work reveals how quantum phase coherence evolves across bosonic super
Malihe Aliasgari, Osvaldo Simeone, Joerg Kliewer
Tensor operations, such as matrix multiplication, are central to large-scale machine learning applications. For user-driven tasks these operations can be carried out on a distributed computing platform with a master server at the user side and multiple workers in the cloud operating in parallel. For distributed platforms, it has been recently shown that codi
J. A. W. Straquadine, F. Weber, S. Rosenkranz, A. H. Said
Disorder is generically anticipated to suppress long range charge density wave (CDW) order. We report transport, thermodynamic, and scattering experiments on Pd$_x$ErTe$_3$, a model CDW system with disorder induced by intercalation. The pristine parent compound ($x=0$) shows two separate, mutually perpendicular, incommensurate unidirectional CDW phases setti
Quantum States of a Time-Asymmetric Universe: Wave Function, Density Matrix, and Empirical Equivalence
quant-phEddy Keming Chen
What is the quantum state of the universe? Although there have been several interesting suggestions, the question remains open. In this paper, I consider a natural choice for the universal quantum state arising from the Past Hypothesis, a boundary condition that accounts for the time-asymmetry of the universe. The natural choice is given not by a wave functi
A Review on Energy, Environmental, and Sustainability Implications of Connected and Automated Vehicles
cs.CYMorteza Taiebat, Austin L. Brown, Hannah R. Safford, Shen Qu
Connected and automated vehicles (CAVs) are poised to reshape transportation and mobility by replacing humans as the driver and service provider. While the primary stated motivation for vehicle automation is to improve safety and convenience of road mobility, this transformation also provides a valuable opportunity to improve vehicle energy efficiency and re
Micro-UAV Detection and Classification from RF Fingerprints Using Machine Learning Techniques
eess.SPMartins Ezuma, Fatih Erden, Chethan Kumar Anjinappa, Ozgur Ozdemir
This paper focuses on the detection and classification of micro-unmanned aerial vehicles (UAVs) using radio frequency (RF) fingerprints of the signals transmitted from the controller to the micro-UAV. In the detection phase, raw signals are split into frames and transformed into the wavelet domain. A Markov models-based naive Bayes approach is used to check
Ahmed Taha, Yi-Ting Chen, Xitong Yang, Teruhisa Misu
We cast visual retrieval as a regression problem by posing triplet loss as a regression loss. This enables epistemic uncertainty estimation using dropout as a Bayesian approximation framework in retrieval. Accordingly, Monte Carlo (MC) sampling is leveraged to boost retrieval performance. Our approach is evaluated on two applications: person re-identificatio
Xing-Xing Dong, Shu-Min Zhao, Hai-Bin Zhang, Tai-Fu Feng
Extending BLMSSM with exotic Higgs superfields $(\Phi_{NL},\varphi_{NL})$ and superfields ($Y,Y^\prime$), one obtains the new model called as EBLMSSM, where exotic leptons are heavy and have tree level couplings with SM lepton. In this model, some new parameters with CP-violating phases are considered, so there are new contributions to lepton anomalous magne
Daniel Link, Pooyan Behnam, Ramin Moazeni, Barry Boehm
In order to maintain a system, it is beneficial to know its software architecture. In the common case that this architecture is unavailable, architecture recovery provides a way to recover an architectural view of the system. Many different methods and tools exist to provide such a view. While there have been taxonomies of different recovery methods and surv
Muhammad Ikram, Rahat Masood, Gareth Tyson, Mohamed Ali Kaafar
The Web is a tangled mass of interconnected services, where websites import a range of external resources from various third-party domains. However, the latter can further load resources hosted on other domains. For each website, this creates a dependency chain underpinned by a form of implicit trust between the first-party and transitively connected third-p
Jin Yun Guo, Cong Xiao
APR tilts for path algebra $kQ$ can be realized as the mutation of the quiver $Q$ in $\mathbb Z Q$ with respect to the translation. In this paper, we show that we have similar results for the quadratic dual of truncations of $n$-translation algebras, that is, under certain condition, the $n$-APR tilts of such algebras are realized as $\tau$-mutations.For the
Fahad Islam, Oren Salzman, Maxim Likhachev
In many robotic manipulation scenarios, robots often have to perform highly-repetitive tasks in structured environments e.g. sorting mail in a mailroom or pick and place objects on a conveyor belt. In this work we are interested in settings where the tasks are similar, yet not identical (e.g., due to uncertain orientation of objects) and motion planning need
Transient Stability Assessment of Power Systems Based on Local Learning Machine and Bacterial Colony Chemotaxis Algorithm
eess.SPXueping Gu, Yang Li
In order to improve the classification accuracy of transient stability assessment of power systems, a novel method based on local learning machine and an improved bacterial colony chemotaxis (BCC) algorithm is proposed, where local learning machine(LLM) is used to build a TSA model. Considering the possible real-time information provided by PMU, a group of s
Zhehui Wang, M. A. Hoffbauer, E. M. Hollmann, Z. Sun
Precise delivery of mass to burning plasmas is a problem of growing interest in magnetic fusion. The answers to how much mass is necessary and sufficient can vary depending on parameters such as the type of atoms involved, the type of applications, plasma conditions, mass injector, and injection timing. Motivated by edge localized mode (ELM) control in H-mod
Shen Gao, Zhaochun Ren, Yihong Eric Zhao, Dongyan Zhao
In e-commerce portals, generating answers for product-related questions has become a crucial task. In this paper, we propose the task of product-aware answer generation, which tends to generate an accurate and complete answer from large-scale unlabeled e-commerce reviews and product attributes. Unlike existing question-answering problems, answer generation i
Shu-Yu Cui, Gui-Xian Tian, Lu Zheng
The generalized distance spectral radius of a connected graph $G$ is the spectral radius of the generalized distance matrix of $G$, defined by $$D_\alpha(G)=\alpha Tr(G)+(1-\alpha)D(G), \;\;0\le\alpha \le 1,$$ where $D(G)$ and $Tr(G)$ denote the distance matrix and diagonal matrix of the vertex transmissions of $G$, respectively. This paper characterizes the
Jonathan Dodge, Q. Vera Liao, Yunfeng Zhang, Rachel K. E. Bellamy
Ensuring fairness of machine learning systems is a human-in-the-loop process. It relies on developers, users, and the general public to identify fairness problems and make improvements. To facilitate the process we need effective, unbiased, and user-friendly explanations that people can confidently rely on. Towards that end, we conducted an empirical study w
Jose Blanchet, Nian Si
In a recent paper, Nguyen, Kuhn, and Esfahani (2018) built a distributionally robust estimator for the precision matrix of the Gaussian distribution. The distributional uncertainty size is a key ingredient in the construction of this estimator. We develop a statistical theory which shows how to optimally choose the uncertainty size to minimize the associated
Ilija Medan, B-G Andersson
Optical and infrared continuum polarization from the interstellar medium is known to generally be due to irregular dust grains aligned with the magnetic field. This provides an important tool to probe the geometry and strength of those fields, particularly if the variations in the grain alignment efficiencies can be understood. Here, we examine polarization
All-optical dynamic modulation of spontaneous emission rate in hybrid optomechanical cavity quantum electrodynamics systems
physics.opticsFeng Tian, Hisashi Sumikura, Eiichi Kuramochi, Masato Takiguchi
Recent nanofabrication technologies have miniaturized optical and mechanical resonators, and have led to a variety of novel optomechanical systems in which optical and mechanical modes are strongly coupled. Here we hybridize an optomechanical resonator with two-level emitters and successfully demonstrate all-optical dynamic control of optical transition in t
I. M. Carvalho, O. Rojas, S. M. de Souza, M. Rojas
We study the local thermal entanglement in a spin-1/2 Ising-$XXZ$ diamond structure with two impurities. In this spin chain, we have the two impurities with an isolated $XXZ$ dimer between them. We focus on the study of the thermal entanglement in this dimer. The main goal of this paper is to provide a good understanding of the effect of impurities in the en
Jie Liang, Jufeng Yang, Ming-Ming Cheng, Paul L. Rosin
In this paper we propose a unified framework to simultaneously discover the number of clusters and group the data points into them using subspace clustering. Real data distributed in a high-dimensional space can be disentangled into a union of low-dimensional subspaces, which can benefit various applications. To explore such intrinsic structure, state-of-the
Hongyu Gong, Yuchen Li, Suma Bhat, Pramod Viswanath
Misspelled words of the malicious kind work by changing specific keywords and are intended to thwart existing automated applications for cyber-environment control such as harassing content detection on the Internet and email spam detection. In this paper, we focus on malicious spelling correction, which requires an approach that relies on the context and the
Jianjun Yuan, Andrew Lamperski
We propose algorithms for online principal component analysis (PCA) and variance minimization for adaptive settings. Previous literature has focused on upper bounding the static adversarial regret, whose comparator is the optimal fixed action in hindsight. However, static regret is not an appropriate metric when the underlying environment is changing. Instea
Oleg Viro
A projective link is a smooth closed 1-submanifold of the real projective space of dimension three. A projective link is said to be affine if it is isotopic to a link, which does not intersect some projective plane. The main result: a projective link is affine if and only if the fundamental group of its complement contains a non-trivial element of order two.
Xia Guo, Yan Yang
The thickness of a graph $G$ is the minimum number of planar subgraphs whose union is $G$. In this paper, we present sharp lower and upper bounds for the thickness of the Kronecker product $G\times H$ of two graphs $G$ and $H$. We also give the exact thickness numbers for the Kronecker product graphs $K_n\times K_2$, $K_{m,n}\times K_2$ and $K_{n,n,n}\times
Bach Le Tran
Let $L$ be an ample line bundle over a smooth projective toric surface $X$. Then $L$ corresponds to a very ample lattice polytope $P$ that encodes many geometric properties of $L$. In this article, by studying $P$, we will give some necessary and sufficient numerical criteria for the adjoint series $|K_X+L|$ to be either nef or (very) ample.
Basanta Bhaduri, Murat Yessenov, Danielle Reyes, Jessica Pena
The propagation distance of a pulsed beam in free space is ultimately limited by diffraction and space-time coupling. "Space-time" (ST) wave packets are pulsed beams endowed with tight spatio-temporal spectral correlations that render them propagation-invariant. Here we explore the limits of the propagation distance for ST wave packets. Making use of a speci
Class Activation Map Generation by Representative Class Selection and Multi-Layer Feature Fusion
cs.CVFanman Meng, Kaixu Huang, Hongliang Li, Qingbo Wu
Existing method generates class activation map (CAM) by a set of fixed classes (i.e., using all the classes), while the discriminative cues between class pairs are not considered. Note that activation maps by considering different class pair are complementary, and therefore can provide more discriminative cues to overcome the shortcoming of the existing CAM
Nonequilibrium phase transition in an open quantum spin system with long-range interaction
cond-mat.stat-mechMinjae Jo, Jaegon Um, B. Kahng
We investigate a nonequilibrium phase transition in a dissipative and coherent quantum spin system using the quantum Langevin equation and mean-field theory. Recently, the quantum contact process (QCP) was theoretically investigated using the Rydberg antiblockade effect, in particular, when the Rydberg atoms were excited in s-states so that their interaction
D. Huppenkothen, M. Bachetti, A. L. Stevens, S. Migliari
This paper describes the design and implementation of Stingray, a library in Python built to perform time series analysis and related tasks on astronomical light curves. Its core functionality comprises a range of Fourier analysis techniques commonly used in spectral-timing analysis, as well as extensions for analyzing pulsar data, simulating data sets, and
Guanghan Ning, Ping Liu, Xiaochuan Fan, Chi Zhang
Both the tasks of multi-person human pose estimation and pose tracking in videos are quite challenging. Existing methods can be categorized into two groups: top-down and bottom-up approaches. In this paper, following the top-down approach, we aim to build a strong baseline system with three modules: human candidate detector, single-person pose estimator and
Dongsu Bak, Chanju Kim, Sang-Heon Yi
We present the gravity description of evaporating black holes that end up with eternal traversable wormholes where every would-be behind horizon degree is available in asymptotic regions. The transition is explicitly realized by a time-dependent bulk solution in the two-dimensional Einstein-dilaton gravity. In this solution, the initial AdS$_2$ black hole is
Nike Dattani, Nick Chancellor
We group all known quadratizations of cubic and quartic terms in binary optimization problems into six and seven unique graphs respectively. We then perform a minor embedding of these graphs onto the well-known Chimera graph, and the brand new Pegasus graph. We conclude with recommendations for which gadgets are best to use when aiming to reduce the total nu
Francois Hamel, Yong Liu, Pieralberto Sicbaldi, Kelei Wang
In this paper we obtain rigidity results for a bounded non-constant entire solution $u$ of the Allen-Cahn equation in $\mathbb{R}^n$, whose level set $\{u=0\}$ is contained in a half-space. If $n\leq 3$ we prove that the solution must be one-dimensional. In dimension $n\geq 4$, we prove that either the solution is one-dimensional or stays below a one-dimensi
Nicholas Woolsey, Rong-Rong Chen, Mingyue Ji
Coded distributed computing (CDC) introduced by Li et al. in 2015 offers an efficient approach to trade computing power to reduce the communication load in general distributed computing frameworks such as MapReduce. For the more general cascaded CDC, Map computations are repeated at $r$ nodes to significantly reduce the communication load among nodes tasked
Coupled dynamics of magnetizations in spin-Hall oscillators via spin current injection
cond-mat.mes-hallTomohiro Taniguchi
An array of spin torque oscillators (STOs) for practical applications such as pattern recognition was recently proposed, where several STOs are connected by a common nonmagnet. In this structure, in addition to the electric and/or magnetic interactions proposed in previous works, the STOs are spontaneously coupled to each other through the nonmagnetic connec
Hailun Zheng, Michał Zydor
We define a new family of valuations on polyhedral cones valued in the space of bounded polyhedra.
Yeu-Chern Harn, Zhenghao Chen, Vladimir Jojic
In this work, we propose a composition/decomposition framework for adversarially training generative models on composed data - data where each sample can be thought of as being constructed from a fixed number of components. In our framework, samples are generated by sampling components from component generators and feeding these components to a composition f
Chi-Sing Ho, Neal Jean, Catherine A. Hogan, Lena Blackmon
Rapid identification of bacteria is essential to prevent the spread of infectious disease, help combat antimicrobial resistance, and improve patient outcomes. Raman optical spectroscopy promises to combine bacterial detection, identification, and antibiotic susceptibility testing in a single step. However, achieving clinically relevant speeds and accuracies
James Parker, Niki Vazou, Michael Hicks
This paper presents LWeb, a framework for enforcing label-based, information flow policies in database-using web applications. In a nutshell, LWeb marries the LIO Haskell IFC enforcement library with the Yesod web programming framework. The implementation has two parts. First, we extract the core of LIO into a monad transformer (LMonad) and then apply it to
Efficient Er/O Doped Silicon Light-Emitting Diodes at Communication Wavelength by Deep Cooling
physics.app-phHuimin Wen, Jiajing He, Jin Hong, Fangyu Yue
A silicon light source at communication wavelength is the bottleneck for developing monolithically integrated silicon photonics. Doping silicon with erbium ions was believed to be one of the most promising approaches but suffers from the aggregation of erbium ions that are efficient non-radiative centers, formed during the standard rapid thermal treatment. H
Theophilus Agama
In this paper we study the Theta splitting function $\Theta(s+1)$, a function defined on the positive integers. We study the distribution of this function for sufficiently large values of the integers. As an application we show that \begin{align}\sum \limits_{m=0}^{s}\prod \limits_{\substack{0\leq j \leq m\\\sigma:[0,m]\rightarrow [0,m]\\\sigma(j)\neq \sigma
Alix Lhéritier, Frédéric Cazals
We propose a novel nonparametric online predictor for discrete labels conditioned on multivariate continuous features. The predictor is based on a feature space discretization induced by a full-fledged k-d tree with randomly picked directions and a recursive Bayesian distribution, which allows to automatically learn the most relevant feature scales character
Clayton Petsche, Emerald Stacy
We give a dynamical construction of an infinite sequence of distinct totally $p$-adic algebraic numbers whose Weil heights tend to the limit $\frac{\log p}{p-1}$, thus giving a new proof of a result of Bombieri-Zannier. The proof is essentially equivalent to the explicit calculation of the Arakelov-Zhang pairing of the maps $\sigma(x)=x^2$ and $\phi_p(x)=\fr
Chanoh Park, Soohwan Kim, Peyman Moghadam, Jiadong Guo
Map-centric SLAM is emerging as an alternative of conventional graph-based SLAM for its accuracy and efficiency in long-term mapping problems. However, in map-centric SLAM, the process of loop closure differs from that of conventional SLAM and the result of incorrect loop closure is more destructive and is not reversible. In this paper, we present a tightly
Elijah Pelofske, Georg Hahn, Hristo N. Djidjev
Commercial quantum annealers from D-Wave Systems can find high quality solutions of quadratic unconstrained binary optimization problems that can be embedded onto its hardware. However, even though such devices currently offer up to 2048 qubits, due to limitations on the connectivity of those qubits, the size of problems that can typically be solved is rathe
Sunipa Dev, Jeff Phillips
Word vector representations are well developed tools for various NLP and Machine Learning tasks and are known to retain significant semantic and syntactic structure of languages. But they are prone to carrying and amplifying bias which can perpetrate discrimination in various applications. In this work, we explore new simple ways to detect the most stereotyp
Farhad Shirani, Siddharth Garg, Elza Erkip
In this paper, matching of correlated high-dimensional databases is investigated. A stochastic database model is considered where the correlation among the database entries is governed by an arbitrary joint distribution. Concentration of measure theorems such as typicality and laws of large numbers are used to develop a database matching scheme and derive ne
Cuilu Zhai, Ran Huang, Baijun Li, Hui Jing
We propose to mechanically control photon blockades (PB) in an optomechanical system with driving oscillators. We show that by tuning the mechanical driving parameters we achieve selective single-photon blockade (1PB) or two-photon blockade (2PB) as well as simultaneous 1PB and 2PB at the same frequency. This mechanical engineering of 1PB and 2PB can be unde
Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
quant-phMario Motta, Chong Sun, Adrian Teck Keng Tan, Matthew J. O' Rourke
The accurate computation of Hamiltonian ground, excited, and thermal states on quantum computers stands to impact many problems in the physical and computer sciences, from quantum simulation to machine learning. Given the challenges posed in constructing large-scale quantum computers, these tasks should be carried out in a resource-efficient way. In this reg
Feature Selection for Transient Stability Assessment Based on Improved Maximal Relevance and Minimal Redundancy Criterion
eess.SPYang Li, Xueping Gu
A new feature selection method based on an improved maximal relevance and minimal redundancy (mRMR) criterion was proposed for power system transient stability assessment. First, the standard mRMR was improved by introducing a weight coefficient in the evaluation criteria to refine the measurement of the features correlation and redundancy. Then, the possibl
Development and Analysis of Deterministic Privacy-Preserving Policies Using Non-Stochastic Information Theory
cs.ITFarhad Farokhi
A deterministic privacy metric using non-stochastic information theory is developed. Particularly, minimax information is used to construct a measure of information leakage, which is inversely proportional to the measure of privacy. Anyone can submit a query to a trusted agent with access to a non-stochastic uncertain private dataset. Optimal deterministic p
Satoshi Ikegaya, Yasuhiro Asano, Dirk Manske
Chiral $p$-wave superconductor is the primary example of topological systems hosting chiral Majorana edge states. Although candidate materials exist, the conclusive signature of chiral Majorana edge states has not yet been observed in experiments. Here we propose a smoking-gun experiment to detect the chiral Majorana edge states on the basis of theoretical r
Hwiyeol Jo, Ceyda Cinarel
We propose a novel and simple method for semi-supervised text classification. The method stems from the hypothesis that a classifier with pretrained word embeddings always outperforms the same classifier with randomly initialized word embeddings, as empirically observed in NLP tasks. Our method first builds two sets of classifiers as a form of model ensemble
Velibor Bojković
Given a quasi-smooth Berkovich curve $X$ admitting a finite triangulation, finitely many disjoint open annuli $A_1,\dots,A_n$ in $X$ that are not precompact, and for each $i=1,\dots, n$, an analytic function $f_i$ (resp. differential form $\sigma_i$) convergent on $A_i$, we provide a criterion for when there exists an analytic function $f$ (resp. a different
Jaume del Olmo Alos, Javier R. Fonollosa
A polar coding scheme is proposed for the Wiretap Broadcast Channel with two legitimate receivers and one eavesdropper. We consider a model in which the transmitter wishes to send a private and a confidential message that must be reliably decoded by the receivers, and the confidential message must also be (strongly) secured from the eavesdropper. The coding
Lam M. Nguyen, Marten van Dijk, Dzung T. Phan, Phuong Ha Nguyen
The total complexity (measured as the total number of gradient computations) of a stochastic first-order optimization algorithm that finds a first-order stationary point of a finite-sum smooth nonconvex objective function $F(w)=\frac{1}{n} \sum_{i=1}^n f_i(w)$ has been proven to be at least $\Omega(\sqrt{n}/\epsilon)$ for $n \leq \mathcal{O}(\epsilon^{-2})$
Jong Chul Ye, Woon Kyoung Sung
Encoder-decoder networks using convolutional neural network (CNN) architecture have been extensively used in deep learning literatures thanks to its excellent performance for various inverse problems. However, it is still difficult to obtain coherent geometric view why such an architecture gives the desired performance. Inspired by recent theoretical underst
Sumit Kumar, Shushman Choudhary, Siddhartha Srinivasa
For motion planning in high dimensional configuration spaces, a significant computational bottleneck is collision detection. Our aim is to reduce the expected number of collision checks by creating a belief model of the configuration space using results from collision tests. We assume the robot's configuration space to be a continuous ambient space whereby n
Yong Xia, Meijia Yang, Shu Wang
We study the n-dimensional problem of finding the smallest ball enclosing the intersection of p given balls, the so-called Chebyshev center problem (CCB). It is a minimax optimization problem and the inner maximization is a uniform quadratic optimization problem (UQ). When p<=n, (UQ) is known to enjoy a strong duality and consequently (CCB) is solved via a s
Francesco Baldassarri, Velibor Bojković
We consider a finite \'etale morphism $f:Y \to X$ of quasi-smooth Berkovich curves over a complete nonarchimedean non-trivially valued field $k$, assumed algebraically closed and of characteristic 0, and a skeleton $\Gamma_f=(\Gamma_Y,\Gamma_X)$ of the morphism $f$. We prove that $\Gamma_f$ radializes $f$ if and only if $\Gamma_X$ controls the pushforward of
Borzou Alipourfard, Jean X. Gao
Score based learning (SBL) is a promising approach for learning Bayesian networks. The initial step in the majority of the SBL algorithms consists of computing the scores of all possible child and parent-set combinations for the variables. For Bayesian networks with continuous variables, a particular score is usually calculated as a function of the regressio
Comparing the anomalous Hall effect and the magneto-optical Kerr effect through antiferromagnetic phase transitions in Mn$_3$Sn
cond-mat.mes-hallA. L. Balk, N. H. Sung, S. M. Thomas, P. F. S. Rosa
In the non-collinear antiferromagnet Mn$_3$Sn, we compare simultaneous measurements of the anomalous Hall effect (AHE) and the magneto-optical Kerr effect (MOKE) through two magnetic phase transitions: the high-temperature paramagnetic/antiferromagnetic phase transition at the N\'eel temperature ($T_N \approx$420~K), and a lower-temperature incommensurate ma
Mikhail Kapranov, Eric Vasserot
For a smooth quasi-projective surface S over complex numbers we consider the Borel-Moore homology of the stack of coherent sheaves on S with compact support and make this space into an associative algebra by a version of the Hall multiplication. This multiplication involves data (virtual pullbacks) governing the derived moduli stack, i.e., the perfect obstru
Stability of the co-orbital resonance under dissipation: Application to its evolution in protoplanetary discs
astro-ph.EPAdrien Leleu, Gavin Coleman, Sareh Ataiee
Despite the existence of co-orbital bodies in the solar system, and the prediction of the formation of co-orbital planets by planetary system formation models, no co-orbital exoplanets (also called trojans) have been detected thus far. In this paper we investigate how a pair of co-orbital exoplanets would fare during their migration in a protoplanetary disc.
Stefan Pautze
The class of Cyclotomic Aperiodic Substitution Tilings (CAST) whose vertices are supported by the $2n$-th cyclotomic field $\mathbb{Q}\left(\zeta_{2n}\right)$ is extended to cases with Dense Tile Orientations (DTO). It is shown that every CAST with DTO has an inflation multiplier $\eta$ with irrational argument so that $\frac{k\pi}{2n}\neq\arg\left(\eta\righ
Almudena Colacito, Vincenzo Marra
Extending pioneering work by Weinberg, Conrad, McCleary, and others, we provide a systematic way of relating spaces of right orders on a partially ordered group, on the one hand, and spectral spaces of free lattice-ordered groups, on the other. The aim of the theory is to pave the way for further fruitful interactions between the study of right orders on gro
Emanuele Grifoni, GiovanniMaria Piccini, Michele Parrinello
Acid-base reactions are ubiquitous in nature. Understanding their mechanisms is crucial in many fields, from biochemistry to industrial catalysis. Unfortunately, experiments only give limited information without much insight into the molecular behaviour. Atomistic simulations could complement experiments and shed precious light on microscopic mechanisms. The
Fang Ou, Cushla McGoverin, Simon Swift, Frédérique Vanholsbeeck
The fluorescence spectra of bacterial samples stained with SYTO 9 and propidium iodide (PI) were used to monitor bacterial viability. Stained mixtures of live and dead Escherichia coli with proportions of live:dead cells varying from 0 to 100% were measured using the optrode, a cost effective and convenient fibre-based spectroscopic device. We demonstrated s
Nike Dattani, Szilard Szalay, Nick Chancellor
Pegasus is a graph which offers substantially increased connectivity between the qubits of quantum annealing hardware compared to the graph Chimera. It is the first fundamental change in the connectivity graph of quantum annealers built by D-Wave since Chimera was introduced in 2009 and then used in 2011 for D-Wave's first commercial quantum annealer. In thi
Esmaeil Karimi, Fatemeh Kazemi, Anoosheh Heidarzadeh, Krishna R. Narayanan
This paper considers the problem of Quantitative Group Testing (QGT). Consider a set of $N$ items among which $K$ items are defective. The QGT problem is to identify (all or a sufficiently large fraction of) the defective items, where the result of a test reveals the number of defective items in the tested group. In this work, we propose a non-adaptive QGT a
Lam M. Nguyen, Phuong Ha Nguyen, Dzung T. Phan, Jayant R. Kalagnanam
This paper has some inconsistent results, i.e., we made some failed claims because we did some mistakes for using the test criterion for a series. Precisely, our claims on the convergence rate of $\mathcal{O}(1/t)$ of SGD presented in Theorem 1, Corollary 1, Theorem 2 and Corollary 2 are wrongly derived because they are based on Lemma 5. In Lemma 5, we do no
Y. Yang, J. W. Rao, Y. S. Gui, B. M. Yao
A resistive coupling circuit is used to model the recently discovered dissipative coupling in a hybridized cavity photon-magnon system. With this model as a basis we have designed a planar cavity in which a controllable transition between level attraction and level repulsion can be achieved. This behaviour can be quantitatively understood using an LCR circui
Léo Neufcourt, Yuchen Cao, Witold Nazarewicz, Erik Olsen
The region of heavy calcium isotopes forms the frontier of experimental and theoretical nuclear structure research where the basic concepts of nuclear physics are put to stringent test. The recent discovery of the extremely neutron-rich nuclei around $^{60}$Ca [Tarasov, 2018] and the experimental determination of masses for $^{55-57}$Ca (Michimasa, 2018] pro
Magnetic stripe soliton and localized stripe wave in spin-1 Bose-Einstein condensates
cond-mat.quant-gasLi-Chen Zhao, Xi-Wang Luo, Chuanwei Zhang
The recent experimental realization of spin-orbit coupling for ultracold atomic gases opens a new avenue for engineering solitons with internal spatial structures through tuning atomic band dispersions. However, the types of the resulting stripe solitons in a spin-1/2 Bose-Einstein condensate (BEC) have been limited to dark-dark or bright-bright with the sam
Vinod Gaire, Chandra S. Raman, Colin V. Parker
We investigate the 1140 nm magnetic dipole transition of thulium atoms trapped in solid argon and neon. These solids can be straightforwardly grown on any substrate at cryogenic temperatures, making them prime targets for surface sensing applications. Our data are well described by a splitting of the single vacuum transition into three components in both arg
P. A. Mazzali, T. J. Moriya, M. Tanaka, S. E. Woosley
A group of super-luminous supernovae (SL-SNe) characterised by broad light curves have been suggested to be Pair Instability SNe (PISNe). Nebular spectra computed using PISN models have failed to reproduce the broad emission lines observed in these SNe, casting doubts on their true nature. Here, models of both PISNe and the explosion following the collapse o
Synthetic spectra of energetic core-collapse supernovae and the early spectra of SN 2007bi and SN 1999as
astro-ph.HETakashi J. Moriya, Paolo A. Mazzali, Masaomi Tanaka
SN 2007bi and SN 1999as are among the first superluminous supernovae discovered. SN 2007bi was suggested to be powered by the radioactive decay of a large amount (5 - 10 Msun) of 56Ni. SN 1999as has a similar spectrum to SN 2007bi. One suggested way to synthesize such a large amount of 56Ni is through energetic core-collapse supernovae from very massive prog
Darshana Balakrishnan, Lukasz Ziarek, Oliver Kennedy
Creating or modifying a primary index is a time-consuming process, as the index typically needs to be rebuilt from scratch. In this paper, we explore a more graceful "just-in-time" approach to index reorganization, where small changes are dynamically applied in the background. To enable this type of reorganization, we formalize a composable organizational gr
Superposition of causal order enables perfect quantum teleportation with very noisy singlets
quant-phChiranjib Mukhopadhyay, Arun Kumar Pati
We show that the fidelity of the standard quantum teleportation protocol, which utilizes an impure resource state, applied successively, can be significantly improved, when used in conjunction with a quantum switch. In particular, we find that for two such teleportation channels conjugated with the superposition of causal order, teleportation fidelity beyond
Clayton McDonald
We study the double slice genus of a knot, a natural generalization of slice genus. We define a notion called band number, a natural generalization of band unknotting number, and prove it is an upper bound on double slice genus. Our bound is based on an analysis of broken surface diagrams and embedding properties of 3-manifolds in 4-manifolds.
Taking the Plunge: Nanoscale Chemical Imaging of Functionalized Gold Triangles in H2O via TERS
physics.chem-phAshish Bhattarai, Alan G. Joly, Andrey Krayev, Patrick Z. El-Khoury
We demonstrate fast (0.25 s/pixel) nanoscale chemical imaging in aqueous solution via tip-enhanced Raman scattering (TERS), with sub-15 nm spatial resolution. The substrate consists of 4-mercaptobenzonitrile-functionalized monocrystalline gold triangular platelets immersed in H2O, which we map using a gold-coated AFM probe illuminated using a 633 nm laser so
José E. R. Cury, Pedro T. Monteiro, Claudine Chaouiya
Logical models have been successfully used to describe regulatory and signaling networks without requiring quantitative data. However, existing data is insufficient to adequately define a unique model, rendering the parametrization of a given model a difficult task. Here, we focus on the characterization of the set of Boolean functions compatible with a give
Thang X. Vu, Symeon Chatzinotas, Bjorn Ottersten
Blockchain is a merging technology for decentralized management and data security, which was first introduced as the core technology of cryptocurrency, e.g., Bitcoin. Since the first success in financial sector, blockchain has shown great potentials in various domains, e.g., internet of things and mobile networks. In this paper, we propose a novel blockchain
Eric Steinberger
Counterfactual Regret Minimization (CFR) is the most successful algorithm for finding approximate Nash equilibria in imperfect information games. However, CFR's reliance on full game-tree traversals limits its scalability. For this reason, the game's state- and action-space is often abstracted (i.e. simplified) for CFR, and the resulting strategy is then tra
Daewa Kim, Annalisa Quaini
We consider a kinetic theory approach to model the evacuation of a crowd from bounded domains. The interactions of a person with other pedestrians and the environment, which includes walls, exits, and obstacles, are modeled by using tools of game theory and are transferred to the crowd dynamics. The model allows to weight between two competing behaviors: the
Models of Saturn's protoplanetary disk forming in-situ its regular satellites and innermost rings before the planet is formed
astro-ph.EPDimitris M. Christodoulou, Demosthenes Kazanas
We fit an isothermal oscillatory density model of Saturn's protoplanetary disk to the present-day major satellites and innermost rings D/C and we determine the radial scale length of the disk, the equation of state and the central density of the primordial gas, and the rotational state of the Saturnian nebula. This disk does not look like the Jovian and Uran
Rahim Kargar
In this paper, we obtain sharp bounds for the norm of pre--Schwarzian derivatives of certain analytic functions. Initially this problem was handled by H. Rahmatan, Sh. Najafzadeh and A. Ebadian [Stud Univ Babe\c{s}--Bolyai Math {\bf61}(2): 155--162, 2016]. We pointed out that the proofs by Rahmatan et al. are incorrect and present correct proofs.