October 2020 arXiv papers — page 117
Showing 11,601–11,700 of 16,697 papers
Ushasi Chaudhuri, Syomantak Chaudhuri, Subhasis Chaudhuri
We deal with the problem of semantic classification of challenging and highly-cluttered dataset. We present a novel, and yet a very simple classification technique by leveraging the ease of classifiability of any existing well separable dataset for guidance. Since the guide dataset which may or may not have any semantic relationship with the experimental dat
A. Yu. Zakharov, M. A. Zakharov
Highlights: \begin{itemize} \item Relativistic effect of crystal dynamics "freezing". \item Non-statistical model of thermodynamic equilibration. \end{itemize} The dynamics of oscillations of a one-dimensional atomic chain is investigated in the harmonic approximation, taking into account the relativistic effect of retardation of interactions. It is
SIGNED: A Challenge-Response Based Interrogation Scheme for Simultaneous Watermarking and Trojan Detection
cs.CRAbhishek Nair, Patanjali SLPSK, Chester Rebeiro, Swarup Bhunia
The emergence of distributed manufacturing ecosystems for electronic hardware involving untrusted parties has given rise to diverse trust issues. In particular, IP piracy, overproduction, and hardware Trojan attacks pose significant threats to digital design manufacturers. Watermarking has been one of the solutions employed by the semiconductor industry to o
José M. Amigó, Angel Giménez
The main result of this paper is a proof using real analysis of the monotonicity of the topological entropy for the family of quadratic maps, sometimes called Milnor's Monotonicity Conjecture. In contrast, the existing proofs rely in one way or another on complex analysis. Our proof is based on tools and algorithms previously developed by the authors and
2D Surface Phase Diagram of a Multicomponent Perovskite Oxide: La$_{0.8}$Sr$_{0.2}$MnO$_3$(110)
cond-mat.mtrl-sciGiada Franceschi, Michael Schmid, Ulrike Diebold, Michele Riva
The many surface reconstructions of (110)-oriented lanthanum--strontium manganite (La$_{0.8}$Sr$_{0.2}$MnO$_3$, LSMO) were followed as a function of the oxygen chemical potential ($μ_\text{O}$) and the surface cation composition. Decreasing $μ_\text{O}$ causes Mn to migrate across the surface, enforcing phase separation into A-site-rich areas and a variety o
Towards Somaesthetics Inspired Games: Exploring the Influence of a Mirror Effect on Self-Presentation in a Public Setting
cs.HCFiona Guerin, Alice Rey, Enis Caliskan, Erik Kynast
We report on an initial user study, which explores how players of an augmented mirror game, self-style or self-present themselves when they are allowed to see themselves in the mirror compared to when they do not see themselves. To this end, we customized an open source fruit slicing game into an interactive installation for an architecture museum and conduc
Yong-Guo Shi
The Feigenbaum-Kadanoff-Shenker (FKS) equation is a nonlinear iterative functional equation, which characterizes the quasiperiodic route to chaos for circle maps. Instead of FKS equation, we put forward the second type of FKS equation. We use the iterative construction method to obtain a new kind of continuous solutions with platforms for this functional equ
Qifei Li, Wangchunshu Zhou
Fact verification models have enjoyed a fast advancement in the last two years with the development of pre-trained language models like BERT and the release of large scale datasets such as FEVER. However, the challenging problem of fake news detection has not benefited from the improvement of fact verification models, which is closely related to fake news de
Ali Boyali, Simon Thompson
In this paper, we propose an algorithm for optimal generation of nonholonomic paths for planning parking maneuvers with a kinematic car model. We demonstrate the use of Successive Convexification algorithms (SCvx), which guarantee path feasibility and constraint satisfaction, for parking scenarios. In addition, we formulate obstacle avoidance with state-trig
Ryuta Yamamoto, Hideki Ozawa, David C. Nak, Ippei Nakamura
We demonstrate single-site-resolved fluorescence imaging of ultracold $^{87}\mathrm{Rb}$ atoms in a triangular optical lattice by employing Raman sideband cooling. Combining a Raman transition at the D1 line and a photon scattering through an optical pumping of the D2 line, we obtain images with low background noise. The Bayesian optimisation of 11 experimen
Weixiao Shen, Yimin Wang
Using quasiconformal surgery, we prove that any primitive, postcritically-finite hyperbolic polynomial can be tuned with an arbitrary generalized polynomial with non-escaping critical points, generalizing a result of Douady-Hubbard for quadratic polynomials to the case of higher degree polynomials. This solves affirmatively a conjecture by Inou and Kiwi on s
Reza Hojabr, Kamyar Givaki, Kossar Pourahmadi, Parsa Nooralinejad
Emerging intelligent embedded devices rely on Deep Neural Networks (DNNs) to be able to interact with the real-world environment. This interaction comes with the ability to retrain DNNs, since environmental conditions change continuously in time. Stochastic Gradient Descent (SGD) is a widely used algorithm to train DNNs by optimizing the parameters over the
Ziyi Liu, Giannis Karamanolakis, Daniel Hsu, Luis Gravano
Health departments have been deploying text classification systems for the early detection of foodborne illness complaints in social media documents such as Yelp restaurant reviews. Current systems have been successfully applied for documents in English and, as a result, a promising direction is to increase coverage and recall by considering documents in add
Vipul Mishra, Chenhui Chu, Yuki Arase
Lexically cohesive translations preserve consistency in word choices in document-level translation. We employ a copy mechanism into a context-aware neural machine translation model to allow copying words from previous translation outputs. Different from previous context-aware neural machine translation models that handle all the discourse phenomena implicitl
Siddharth Karamcheti, Dorsa Sadigh, Percy Liang
Our goal is to create an interactive natural language interface that efficiently and reliably learns from users to complete tasks in simulated robotics settings. We introduce a neural semantic parsing system that learns new high-level abstractions through decomposition: users interactively teach the system by breaking down high-level utterances describing no
Gang Lu, Lulu Qu, Yuanfeng Jin, Choonkil Park
In this paper we establish the Ulam stability of Jensen functional inequality in some classes of groups.
Peilan Wang, Jun Fang, Linglong Dai, Hongbin Li
Large intelligent surface (LIS) has recently emerged as a potential low-cost solution to reshape the wireless propagation environment for improving the spectral efficiency. In this paper, we consider a downlink millimeter-wave (mmWave) multiple-input-multiple-output (MIMO) system, where an LIS is deployed to assist the downlink data transmission from a base
Panagiotis Oikonomou, Anna Karanika, Christos Anagnostopoulos, Kostas Kolomvatsos
Nowadays, we are witnessing the advent of the Internet of Things (EC) with numerous devices performing interactions between them or with end users. The huge number of devices leads to huge volumes of collected data that demand the appropriate processing. The 'legacy' approach is to rely on Cloud where increased computational resources can be adopted
I. Vinod Reddy
Given a graph $G$ and a positive integer $k$, the 2-Load coloring problem is to check whether there is a $2$-coloring $f:V(G) \rightarrow \{r,b\}$ of $G$ such that for every $i \in \{r,b\}$, there are at least $k$ edges with both end vertices colored $i$. It is known that the problem is NP-complete even on special classes of graphs like regular graphs. Gutin
Chenhui Chu, Yuto Takebayashi, Mishra Vipul, Yuta Nakashima
A visual relationship denotes a relationship between two objects in an image, which can be represented as a triplet of (subject; predicate; object). Visual relationship detection is crucial for scene understanding in images. Existing visual relationship detection datasets only contain true relationships that correctly describe the content in an image. Howeve
Maayan Vizner Stern, Yuval Waschitz, Wei Cao, Iftach Nevo
Despite their ionic nature, many layered diatomic crystals avoid internal electric polarization by forming a centrosymmetric lattice at their optimal anti-parallel van-der-Waals stacking. Here, we report a stable ferroelectric order emerging at the interface between two naturally-grown flakes of hexagonal-boron-nitride, which are stacked together in a metast
Cyril Zakka, Ghida Saheb, Elie Najem, Ghina Berjawi
During their formative years, radiology trainees are required to interpret hundreds of mammograms per month, with the objective of becoming apt at discerning the subtle patterns differentiating benign from malignant lesions. Unfortunately, medico-legal and technical hurdles make it difficult to access and query medical images for training. In this paper we t
Alexander Hadjiivanov, Alan Blair
This paper introduces a speciation principle for neuroevolution where evolving networks are grouped into species based on the number of hidden neurons, which is indicative of the complexity of the search space. This speciation principle is indivisibly coupled with a novel genotype representation which is characterised by zero genome redundancy, high resilien
Alireza Abdollahi, Niloufar Zakeri
We confirm the following conjecture which has been proposed in [{\em Linear Algebra and its Applications}, {\bf 436} (2012), No. 5, 1425-1435.]: $$ 0.945\approx\displaystyle\lim_{n\longrightarrow \infty}σ(P_n,Z_n)=\displaystyle\lim_{n\longrightarrow \infty}σ(W_n,Z_n)=\frac{1}{2}\displaystyle\lim_{n\longrightarrow \infty}σ(P_n,W_n);\ \displaystyle\lim_{n\long
Yucheng Yang, Yue Pang, Guanhua Huang, Weinan E
The current knowledge system of macroeconomics is built on interactions among a small number of variables, since traditional macroeconomic models can mostly handle a handful of inputs. Recent work using big data suggests that a much larger number of variables are active in driving the dynamics of the aggregate economy. In this paper, we introduce a knowledge
Ryan M. Dreifuerst, Andrew Graff, Sidharth Kumar, Clive Unger
This paper presents a novel method for classifying radio frequency (RF) devices from their transmission signals. Given a collection of signals from identical devices, we accurately classify both the distance of the transmission and the specific device identity. We develop a multiple classifier system that accurately discriminates between channels and classif
Yinghua Hu, Kaixin Yang, Shahin Nazarian, Pierluigi Nuzzo
We propose SANSCrypt, a novel sequential logic encryption scheme to protect integrated circuits against reverse engineering. Previous sequential encryption methods focus on modifying the circuit state machine such that the correct functionality can be accessed by applying the correct key sequence only once. Considering the risk associated with one-time authe
Tatsuya Hagino
A theory of data types based on category theory is presented. We organize data types under a new categorical notion of F,G-dialgebras which is an extension of the notion of adjunctions as well as that of T-algebras. T-algebras are also used in domain theory, but while domain theory needs some primitive data types, like products, to start with, we do not need
A General Model of Conversational Dynamics and an Example Application in Serious Illness Communication
cs.CLLaurence A. Clarfeld, Robert Gramling, Donna M. Rizzo, Margaret J. Eppstein
Conversation has been a primary means for the exchange of information since ancient times. Understanding patterns of information flow in conversations is a critical step in assessing and improving communication quality. In this paper, we describe COnversational DYnamics Model (CODYM) analysis, a novel approach for studying patterns of information flow in con
Elena-Iulia Dobre, Ayman Mostafa, Lutz Lampe, Hoda ShahMohammadian
Microwave backhaul links are characterized by high signal-to-noise ratios permitting spectrally-efficient transmission. The used signal constellation sizes and achievable data rates are typically limited by transceiver impairments, predominantly by phase noise from non-ideal carrier generation. In this paper, we propose a new method to improve the data rate
J. P. Cui, Y. H. Gao, Y. Z. Wang, J. Z. Gu
The generalized liquid drop model (GLDM) is firstly extended to study the two-proton ($2p$) radioactivity half-lives of the ground-state of nuclei. According to the comparison between the calculated half-lives and the experimental data, it is shown that the GLDM describes the $2p$ radioactivity half-lives well. In addition, by comparing its accuracy with oth
Improving Interdisciplinary Communication With Standardized Cyber Security Terminology: A Literature Review
cs.CRRobert Ramirez, Nazli Choucri
The growing demand for computer security and the cyberization trend are hallmarks of the 21st century. The rise in cyber-crime, digital currency, e-governance, and more, is well met by a corresponding recent jump in investment in new technology for securing computers around the globe. Recently, business and government sectors have begun to focus efforts on c
A Method for Handling Multi-class Imbalanced Data by Geometry based Information Sampling and Class Prioritized Synthetic Data Generation (GICaPS)
cs.LGAnima Majumder, Samrat Dutta, Swagat Kumar, Laxmidhar Behera
This paper looks into the problem of handling imbalanced data in a multi-label classification problem. The problem is solved by proposing two novel methods that primarily exploit the geometric relationship between the feature vectors. The first one is an undersampling algorithm that uses angle between feature vectors to select more informative samples while
Gravitational-wave constraints on the cosmic opacity at $z\sim 5$: forecast from space gravitational-wave antenna DECIGO
astro-ph.COShuaibo Geng, Shuo Cao, Tonghua Liu, Marek Biesiada
Since gravitational waves (GWs) propagate freely through a perfect fluid, coalescing compact binary systems as standard sirens allow to measure the luminosity distance directly and provide distance measurements unaffected by the cosmic opacity. DECi-hertz Interferometer Gravitational-wave Observatory (DECIGO) is a future Japanese space gravitational-wave ant
Yanlin Qian, Sibo Feng, Kang Qian, Miaofeng Wang
We propose a neural network-based solution for three different tracks of 2nd International Illumination Estimation Challenge (chromaticity.iitp.ru). Our method is built on pre-trained Squeeze-Net backbone, differential 2D chroma histogram layer and a shallow MLP utilizing Exif information. By combining semantic feature, color feature and Exif metadata, the r
Ajay Gill, Steven J. Benton, Anthony M. Brown, Paul Clark
This paper presents optical night sky brightness measurements from the stratosphere using CCD images taken with the Super-pressure Balloon-borne Imaging Telescope (SuperBIT). The data used for estimating the backgrounds were obtained during three commissioning flights in 2016, 2018, and 2019 at altitudes ranging from 28 km to 34 km above sea level. For a val
Syed W. Shah, Naeem F. Syed, Arash Shaghaghi, Adnan Anwar
Continuous Authentication (CA) has been proposed as a potential solution to counter complex cybersecurity attacks that exploit conventional static authentication mechanisms that authenticate users only at an ingress point. However, widely researched human user characteristics-based CA mechanisms cannot be extended to continuously authenticate Internet of Thi
PHICON: Improving Generalization of Clinical Text De-identification Models via Data Augmentation
cs.CLXiang Yue, Shuang Zhou
De-identification is the task of identifying protected health information (PHI) in the clinical text. Existing neural de-identification models often fail to generalize to a new dataset. We propose a simple yet effective data augmentation method PHICON to alleviate the generalization issue. PHICON consists of PHI augmentation and Context augmentation, which c
Xiaolei Ma, Enze Huo, Haiyang Yu, Honghai Li
Truck platooning refers to a series of trucks driving in close proximity via communication technologies, and it is considered one of the most implementable systems of connected and automated vehicles, bringing huge energy savings and safety improvements. Properly planning platoons and evaluating the potential of truck platooning are crucial to trucking compa
Dongyeop Kang, Eduard Hovy
Despite the recent success of contextualized language models on various NLP tasks, language model itself cannot capture textual coherence of a long, multi-sentence document (e.g., a paragraph). Humans often make structural decisions on what and how to say about before making utterances. Guiding surface realization with such high-level decisions and structuri
Mapping Charge Recombination and the Effect of Point Defect Insertion in Gallium Arsenide Nanowire Heterojunctions
cond-mat.mes-hallBrian Zutter, Hyunseok Kim, William Hubbard, Dingkun Ren
Electronic devices are extremely sensitive to defects in their constituent semiconductors, but locating electronic point defects in bulk semiconductors has previously been impossible. Here we apply scanning transmission electron microscopy (STEM) electron beam-induced current (EBIC) imaging to map electronic defects in a GaAs nanowire Schottky diode. Imaging
Gerrit E. W. Bauer, Ryo Iguchi, amd Ken-ichi Uchida
We present a time-dependent diffusion theory for heat and polarization transport in a planar ferroelectric capacitor with parameters derived from a one-dimensional phonon model. We predict steady-state Seebeck and transient Peltier effects.
Xiaoli Liu, Jianqin Yin
Predicting future human motion is critical for intelligent robots to interact with humans in the real world, and human motion has the nature of multi-granularity. However, most of the existing work either implicitly modeled multi-granularity information via fixed modes or focused on modeling a single granularity, making it hard to well capture this nature fo
Shengjie Li, Qi Cai, Yuanxin Wu
Identifying feature correspondence between two images is a fundamental procedure in three-dimensional computer vision. Usually the feature search space is confined by the epipolar line. Using the cheirality constraint, this paper finds that the feature search space can be restrained to one of two or three segments of the epipolar line that are defined by the
Yanxia Deng, Slim Ibrahim
We characterize the fate of the solutions of Hill's type lunar problem using the ideas of ground states from PDE. In particular, the relative equilibrium will be defined as the ground state, which satisfies some crucial energetic variational properties in our analysis. We study the dynamics of the solutions below, at, and (slightly) above the ground stat
Document-Level Definition Detection in Scholarly Documents: Existing Models, Error Analyses, and Future Directions
cs.CLDongyeop Kang, Andrew Head, Risham Sidhu, Kyle Lo
The task of definition detection is important for scholarly papers, because papers often make use of technical terminology that may be unfamiliar to readers. Despite prior work on definition detection, current approaches are far from being accurate enough to use in real-world applications. In this paper, we first perform in-depth error analysis of the curren
Jun Yang, Vikas Chand, Bin-Bin Zhang, Yu-Han Yang
The giant flares of soft gamma-ray repeaters (SGRs) have long been proposed to contribute to at least a subsample of the observed short gamma-ray bursts (GRBs). In this paper, we perform a comprehensive analysis of the high-energy data of the recent bright short GRB 200415A, which was located close to the Sculptor galaxy. Our results suggest that a magnetar
Jatin Sharma, Jon Campbell, Pete Ansell, Jay Beavers
Gaze-tracking is a novel way of interacting with computers which allows new scenarios, such as enabling people with motor-neuron disabilities to control their computers or doctors to interact with patient information without touching screen or keyboard. Further, there are emerging applications of gaze-tracking in interactive gaming, user experience research,
SJTU-NICT's Supervised and Unsupervised Neural Machine Translation Systems for the WMT20 News Translation Task
cs.CLZuchao Li, Hai Zhao, Rui Wang, Kehai Chen
In this paper, we introduced our joint team SJTU-NICT 's participation in the WMT 2020 machine translation shared task. In this shared task, we participated in four translation directions of three language pairs: English-Chinese, English-Polish on supervised machine translation track, German-Upper Sorbian on low-resource and unsupervised machine translat
Movaffaq Kateb
We demonstrate the stencil growth of nanoscale patterns using molecular dynamic simulation. A comparison has been made to a film grown by identical conditions without a stencil. It is shown that in the case of nanoscale proximity between mask and substrate, patterns of the same dimension as the mask can be obtained. The results also indicate that the obtaine
Combining Observational and Experimental Data to Improve Efficiency Using Imperfect Instruments
econ.EMGeorge Z. Gui
Randomized controlled trials generate experimental variation that can credibly identify causal effects, but often suffer from limited scale, while observational datasets are large, but often violate desired identification assumptions. To improve estimation efficiency, I propose a method that leverages imperfect instruments - pretreatment covariates that sati
Robert E. Gompf
We study a notion of strict pseudoconvexity in the context of topologically (often unsmoothably) embedded 3-manifolds in complex surfaces. Topologically pseudoconvex (TPC) 3-manifolds behave similarly to their smooth analogues, cutting out open domains of holomorphy (Stein surfaces), but they are much more common. We provide tools for constructing TPC embedd
Phuc H. Le-Khac, Graham Healy, Alan F. Smeaton
Contrastive Learning has recently received interest due to its success in self-supervised representation learning in the computer vision domain. However, the origins of Contrastive Learning date as far back as the 1990s and its development has spanned across many fields and domains including Metric Learning and natural language processing. In this paper we p
Kozo Hiranuma, Satoshi Fujimoto
The putative spin-triplet superconductor UTe2 has an Ising-like magnetic anisotropy, indicating the Cooper pair spins parallel to the easy-axis. However, the upper critical field for the hard-axis direction is much larger than that for the easy-axis, implying the strong suppression of the Pauli depairing effect even for the hard-axis direction. This observat
Hailiang Liu, Xuping Tian
We propose AEGD, a new algorithm for first-order gradient-based optimization of non-convex objective functions, based on a dynamically updated energy variable. The method is shown to be unconditionally energy stable, irrespective of the step size. We prove energy-dependent convergence rates of AEGD for both non-convex and convex objectives, which for a suita
A. Coutens, B. Commerçon, V. Wakelam
(Abridged) The aim of this study is to investigate the chemical evolution from the prestellar phase to the formation of the disk, and to determine the impact that the chemical composition of the cold and dense core has on the final composition of the disk. We performed 3D nonideal magneto-hydrodynamic (MHD) simulations of a dense core collapse using the adap
Daniel S. Katz, Sudhir Malik, Mark S. Neubauer, Graeme A. Stewart
New facilities of the 2020s, such as the High Luminosity Large Hadron Collider (HL-LHC), will be relevant through at least the 2030s. This means that their software efforts and those that are used to analyze their data need to consider sustainability to enable their adaptability to new challenges, longevity, and efficiency, over at least this period. This wi
Thomas Tanay, Aivar Sootla, Matteo Maggioni, Puneet K. Dokania
Recurrent models are a popular choice for video enhancement tasks such as video denoising or super-resolution. In this work, we focus on their stability as dynamical systems and show that they tend to fail catastrophically at inference time on long video sequences. To address this issue, we (1) introduce a diagnostic tool which produces input sequences optim
Matthew Ding
Approximate byzantine consensus is a fundamental problem of distributed computing. This paper presents a novel algorithm for approximate byzantine consensus, called Relay-ABC. The algorithm allows machines to achieve approximate consensus to arbitrary exactness in the presence of byzantine failures. The algorithm relies on the usage of a relayed messaging sy
Xi Long, Terrance J. Gaetz, Paul P. Plucinsky
We have analyzed the archival Chandra X-ray Observatory observations of the compact feature in the Small Magellanic Cloud supernova remnant (SNR) 1E 0102.2-7219 which has recently been suggested to be the Central Compact Object remaining after the supernova explosion. In our analysis, we have used appropriate, time-dependent responses for each of the archiva
Ashish Vashishtha, Dean Callaghan, Cathal Nolan
The main motivation of the current study is to propose a high-pressure hydrogen injection as an hybrid active flow control technique in order to manipulate the flow-field in front of a blunt nose during hypersonic flight. Hydrogen injection can lead to self-igition under the right environment conditions in a stagnation zone, and may cause thermal heat additi
Albert Benseny, Klaus Mølmer
Adiabatic passage employs a slowly varying time-dependent Hamiltonian to control the evolution of a quantum system along the Hamiltonian eigenstates. For processes of finite duration, the exact time evolving state may deviate from the adiabatic eigenstate at intermediate times, but in numerous applications it is observed that this deviation reaches a maximum
Object picture of scalar field perturbation on Kerr black hole in scalar-Einstein-Gauss-Bonnet theory
gr-qcShao-Jun Zhang, Bin Wang, Anzhong Wang, Joel F. Saavedra
Scalar perturbations around the Kerr black hole in scalar-Einstein-Gauss-Bonnet (sEGB) theory are studied in the time domain. To overcome the "outer boundary problem" that usually encountered in traditional numerical calculations, we apply the hyperboloidal compactification technique to perform a $(2+1)$-dimensional simulation aiming to obtain a prec
Károly Bezdek
The contact number of a packing of finitely many balls in Euclidean $d$-space is the number of touching pairs of balls in the packing. A prominent subfamily of sphere packings is formed by the so-called totally separable sphere packings: here, a packing of balls in Euclidean $d$-space is called totally separable if any two balls can be separated by a hyperpl
Nejat Anbarcı, Kutay Cingiz, Mehmet S. Ismail
A variety of social, economic, and political interactions have long been modelled after Blotto games. In this paper, we introduce a general model of dynamic $n$-player Blotto contests. The players have asymmetric resources, and the battlefield prizes are not necessarily homogeneous. Each player's probability of winning the prize in a battlefield is gover
Peter Cameron
The positive mass theorem in higher dimensions is proved using causality arguments inspired by those of Penrose, Sorkin and Woolgar in 3+1 dimensions.
Shaun Allison
A variation of the Scott analysis of countable structures is applied to actions of non-Archimedean TSI Polish groups acting continuously on a Polish spaces. We give results on the potential Borel complexity spectrum of such groups, and define orbit equivalence relations that are universal for each Borel complexity class. We also identify an obstruction to cl
Benjamin Fish, Luke Stark
Algorithms and other formal models purportedly incorporating human values like fairness have grown increasingly popular in computer science. In response to sociotechnical challenges in the use of these models, designers and researchers have taken widely divergent positions on how formal models incorporating aspects of human values should be used: encouraging
Maria-Florina Balcan, Nika Haghtalab
This chapter considers the computational and statistical aspects of learning linear thresholds in presence of noise. When there is no noise, several algorithms exist that efficiently learn near-optimal linear thresholds using a small amount of data. However, even a small amount of adversarial noise makes this problem notoriously hard in the worst-case. We di
Bifurcations in asymptotically autonomous Hamiltonian systems under oscillatory perturbations
math.DSOskar Sultanov
The effect of decaying oscillatory perturbations on autonomous Hamiltonian systems in the plane with a stable equilibrium is investigated. It is assumed that perturbations preserve the equilibrium and satisfy a resonance condition. The behaviour of the perturbed trajectories in the vicinity of the equilibrium is investigated. Depending on the structure of th
Nisan Chiprut, Amir Globerson, Ami Wiesel
We consider regression problems with binary weights. Such optimization problems are ubiquitous in quantized learning models and digital communication systems. A natural approach is to optimize the corresponding Lagrangian using variants of the gradient ascent-descent method. Such maximin techniques are still poorly understood even in the concave-convex case.
Generalization of Separation of Variables n-Harmonic Equation m Dimension and Unbounded Boundary Value Problem
math.GMIbraheem Otuf
The method of separation of variables is significant, it has been applied to physics, engineering , chemistry and other fields. It allows to reduce the diffculity of problems by separating the variables from partial differential equation system into ordinary differential equations system. However, this method has complexity in higher order partial differenti
Bo Lin, Anthea Monod, Ruriko Yoshida
We study the behavior of phylogenetic tree shapes in the tropical geometric interpretation of tree space. Tree shapes are formally referred to as tree topologies; a tree topology can also be thought of as a tree combinatorial type, which is given by the tree's branching configuration and leaf labeling. We use the tropical line segment as a framework to d
Vincent Jacob, Fei Song, Arnaud Stiegler, Bijan Rad
Access to high-quality data repositories and benchmarks have been instrumental in advancing the state of the art in many experimental research domains. While advanced analytics tasks over time series data have been gaining lots of attention, lack of such community resources severely limits scientific progress. In this paper, we present Exathlon, the first co
Implications of the NANOGrav result on primordial gravitational waves in nonstandard cosmologies
astro-ph.COSukannya Bhattacharya, Subhendra Mohanty, Priyank Parashari
Recently, the NANOGrav collaboration has reported evidence for a common-spectrum stochastic process, which might be interpreted as the first ever detection of stochastic gravitational wave (GW) background. We discuss the possibility of the signal arising from the first and second-order GWs in nonstandard cosmological history. We show that the NANOGrav observ
Fatemeh Azimi, Stanislav Frolov, Federico Raue, Joern Hees
One-shot Video Object Segmentation~(VOS) is the task of pixel-wise tracking an object of interest within a video sequence, where the segmentation mask of the first frame is given at inference time. In recent years, Recurrent Neural Networks~(RNNs) have been widely used for VOS tasks, but they often suffer from limitations such as drift and error propagation.
Xiaofeng Gu
The toughness $t(G)$ of a connected graph $G$ is defined as $t(G)=\min\{\frac{|S|}{c(G-S)}\}$, in which the minimum is taken over all proper subsets $S\subset V(G)$ such that $c(G-S)>1$, where $c(G-S)$ denotes the number of components of $G-S$. Let $λ$ denote the second largest absolute eigenvalue of the adjacency matrix of a graph. For any connected $d$-reg
Yaoyao Liu, Bernt Schiele, Qianru Sun
Class-Incremental Learning (CIL) aims to learn a classification model with the number of classes increasing phase-by-phase. An inherent problem in CIL is the stability-plasticity dilemma between the learning of old and new classes, i.e., high-plasticity models easily forget old classes, but high-stability models are weak to learn new classes. We alleviate th
Alexander Dean, Sean English, Tongyun Huang, Robert A. Krueger
The firefighter problem with $k$ firefighters on an infinite graph $G$ is an iterative graph process, defined as follows: Suppose a fire breaks out at a given vertex $v\in V(G)$ on Turn 1. On each subsequent even turn, $k$ firefighters protect $k$ vertices that are not on fire, and on each subsequent odd turn, any vertex that is on fire spreads the fire to a
Persi Diaconis, Ron Graham, Xiaoyu He, Sam Spiro
Consider the following experiment: a deck with $m$ copies of $n$ different card types is randomly shuffled, and a guesser attempts to guess the cards sequentially as they are drawn. Each time a guess is made, some amount of "feedback" is given. For example, one could tell the guesser the true identity of the card they just guessed (the complete feedb
Bilinear expansions of lattices of KP $τ$-functions in BKP $τ$-functions: a fermionic approach
math-phJ. Harnad, A. Yu. Orlov
We derive a bilinear expansion expressing elements of a lattice of KP $τ$-functions, labelled by partitions, as a sum over products of pairs of elements of an associated lattice of BKP $τ$-functions, labelled by strict partitions. This generalizes earlier results relating determinants and Pfaffians of minors of skew symmetric matrices, with applications to S
Ernest Ma
A simple scenario of long-lived dark matter is presented. Assuming lepton number $(L)$ conservation with Dirac neutrinos, the neutral component of an $SU(2)_L$ scalar triplet with $L=2$ is a suitable candidate, which decays to two neutrinos. Exotic leptons with $L=-1$ may also play a role, and act as anchors for small seesaw Dirac neutrino masses.
Daniel Hathcock, Josephine Yu
We show that for every $d$-dimensional polytope, the hypergraph whose nodes are $k$-faces and whose hyperedges are $(k+1)$-faces of the polytope is strongly $(d-k)$-vertex connected, for each $0 \leq k \leq d- 1$.
Ivan Vasenov
A tiling is a decomposition of a polygon into finitely many non-overlapping triangles. We prove that if a regular n-gon, $n \geq 5$, $n \neq 28$, can be tiled with similar right triangles, then one of the angles of these triangles is in $\left\{\fracπ{n},\frac{2π}{n}, \fracπ {6}+\frac{2π}{3n}\right\}$. Some related results were previously obtained by M.Laczk
Yicheng Luo, Antonio Filieri, Yuan Zhou
Probabilistic software analysis aims at quantifying the probability of a target event occurring during the execution of a program processing uncertain incoming data or written itself using probabilistic programming constructs. Recent techniques combine symbolic execution with model counting or solution space quantification methods to obtain accurate estimate
Hao Zhang, Yichen Xie, Longjie Zheng, Die Zhang
This paper aims to explain deep neural networks (DNNs) from the perspective of multivariate interactions. In this paper, we define and quantify the significance of interactions among multiple input variables of the DNN. Input variables with strong interactions usually form a coalition and reflect prototype features, which are memorized and used by the DNN fo
Spiral- and scroll-wave dynamics in mathematical models for canine and human ventricular tissue with varying Potassium and Calcium currents
physics.bio-phK. V. Rajany, Alok Ranjan Nayak, Rupamanjari Majumder, Rahul Pandit
We conduct a systematic,direct-numerical-simulation study,in mathematical models for ventricular tissue,of the dependence of spiral-and scroll-wave dynamics on $G_{Kr}$, the maximal conductance of the delayed rectifier Potassium current($I_{Kr}$) channel,and the parameter $γ_{Cao}$,which determines the magnitude and shape of the current $I_{CaL}$ for the L-t
Alberto Carrassi, Marc Bocquet, Jonathan Demaeyer, Colin Grudzien
Chaos is ubiquitous in physical systems. The associated sensitivity to initial conditions is a significant obstacle in forecasting the weather and other geophysical fluid flows. Data assimilation is the process whereby the uncertainty in initial conditions is reduced by the astute combination of model predictions and real-time data. This chapter reviews rece
EB-DEVS: A Formal Framework for Modeling and Simulation of Emergent Behavior in Dynamic Complex Systems
cs.MADaniel J. Foguelman, Philipp Henning, Adelinde Uhrmacher, Rodrigo Castro
Emergent behavior is a key feature defining a system under study as a complex system. Simulation has been recognized as the only way to deal with the study of the emergency of properties (at a macroscopic level) among groups of system components (at a microscopic level), for the manifestations of emergent structures cannot be deduced from analysing component
Witness Operator Provides Better Estimate of the Lower Bound of Concurrence of Bipartite Bound Entangled States in $d_{1}\otimes d_{2}$ Dimensional System
quant-phShruti Aggarwal, Satyabrata Adhikari
It is known that the witness operator is useful in the detection and quantification of entangled states. This motivated us for the construction of the family of witness operators that can detect many mixed entangled states. This family of witness operators is then used to estimate the lower bound of concurrence of the detected mixed entangled states. Our met
D. Damian
Measuring and analyzing sensor data is the basic technique in vehicle dynamics development and with the advancement of embedded and data acquisition systems it is possible to analyze large data sets. In this paper a detailed method is presented for assessing and mapping isochronous trajectory patterns in Graz (Austria) by using data fusion from video, Arduin
Historical Credibility for Movie Reviews and Its Application to Weakly Supervised Classification
cs.IRMin-Seon Kim, Bo-Young Lim, Han-Sub Shin, Hyuk-Yoon Kwon
In this study, we deal with the problem of judging the credibility of movie reviews. The problem is challenging because even experts cannot clearly and efficiently judge the credibility of a movie review and the number of movie reviews is very large. To tackle this problem, we propose historical credibility that judges the credibility of reviews based on the
Band-selective third-harmonic generation in superconducting MgB$_2$: Possible evidence for Higgs amplitude mode in the dirty limit
cond-mat.supr-conSergey Kovalev, Tao Dong, Li-Yu Shi, Chris Reinhoffer
We report on time-resolved linear and nonlinear terahertz spectroscopy of the two-band superconductor MgB$_2$ with the superconducting transition temperature $T_c \approx 36$ K. Third-harmonic generation (THG) is observed below $T_c$ by driving the system with intense narrowband THz pulses. For the pump-pulse frequencies $f=$ 0.3, 0.4, and 0.5 THz, temperatu
Jun-Jie Wan, Zheng-Quan Cui, Wen-Bin Feng, Yu-Xiao Liu
In this paper, we investigate a $6$-dimensional smooth thick braneworld model which contains a compact extra dimension and an infinite large one. The braneworld is generated by a real scalar field with a $ϕ^6$ potential and the bulk is asymptotically $\text{AdS}_6$ spacetime. The geometry achieves the localization of the free $U(1)$ gauge field, which is a p
Daniel Alpay, Fabrizio Colombo, Kamal Diki, Irene Sabadini
In this paper we begin the study of Schur analysis and de Branges-Rovnyak spaces in the framework of Fueter hyperholomorphic functions. The difference with other approaches is that we consider the class of functions spanned by Appell-like polynomials. This approach is very efficient from various points of view, for example in operator theory, and allows to m
Hong-Tao An, Kan Chen, Xiang Liu
Inspired by the observed $X(2900)$, we study systematically the mass spectra of the ground pentaquark states with the $qqqq\bar{Q}$ ($Q=c,b$; $q=n,s$; $n=u,d$) configuration in the framework of the Chromomagnetic Interaction model. We present a detailed analysis of their stabilities and decay behaviors. Our results indicate that there may exist narrow states
Bing He
Applying the theory of elliptic functions we establish two Jacobi theta function identities. From these identities we confirm two q-trigonometric identities conjectured by Gosper. As an application, we give a new and simple proof of a Pi_{q}-identity of Gosper.
Xinyu Wang, Yong Jiang, Zhaohui Yan, Zixia Jia
Knowledge distillation is a critical technique to transfer knowledge between models, typically from a large model (the teacher) to a more fine-grained one (the student). The objective function of knowledge distillation is typically the cross-entropy between the teacher and the student's output distributions. However, for structured prediction problems, t
Jim Hoste, Patrick D. Shanahan, Cornelia A. Van Cott
We consider the relationship between the crosscap number $γ$ of knots and a partial order on the set of all prime knots, which is defined as follows. For two knots $K$ and $J$, we say $K \geq J$ if there exists an epimorphism $f:π_1(S^3-K) \longrightarrow π_1(S^3-J)$. We prove that if $K$ and $J$ are 2-bridge knots and $K> J$, then $γ(K) \geq 3γ(J) -4$. We a
Xinyu Wang, Yong Jiang, Nguyen Bach, Tao Wang
Pretrained contextualized embeddings are powerful word representations for structured prediction tasks. Recent work found that better word representations can be obtained by concatenating different types of embeddings. However, the selection of embeddings to form the best concatenated representation usually varies depending on the task and the collection of