May 2020 arXiv papers
Showing 1–100 of 15,175 papers
Jacob Garber
The Beth Definability Property holds for an algebraizable logic if and only if every epimorphism in the corresponding category of algebras is surjective. Using this technique, Urquhart in 1999 showed that the Beth Definability Property fails for a wide class of relevant logics, including T, E, and R. However, the counterexample for those logics does not exte
George M. Bergman
We review the definition of a quandle, and in particular of the core quandle $\mathrm{Core}(G)$ of a group $G$, which consists of the underlying set of $G$, with the binary operation $x\lhd y = x y^{-1} x$. This is an involutory quandle, i.e., satisfies the identity $x\lhd (x\lhd y) = y$ in addition to the other identities defining a quandle. Trajectories $(
V. Baran, T. Isdraila, M. Colonna, D. I. Palade
The vibrational structure of the Pygmy Dipole Resonance (PDR) is investigated within a quantum many-body treatment with extended separable interactions able to encode the dependence of nuclear symmetry energy on density. A new picture of PDR is unveiled in terms of a combined dynamics of the neutron skin and of the core isovector polarization, which determin
Caleb Springer
Let $A$ be a simple abelian variety of dimension $g$ defined over a finite field $\mathbb{F}_q$ with Frobenius endomorphism $π$. This paper describes the structure of the group of rational points $A(\mathbb{F}_{q^n})$, for all $n \geq 1$, as a module over the ring $R$ of endomorphisms which are defined over $\mathbb{F}_q$, under certain technical conditions.
Josua Gösmann, Christina Stoehr, Johannes Heiny, Holger Dette
Change point detection in high dimensional data has found considerable interest in recent years. Most of the literature either designs methodology for a retrospective analysis, where the whole sample is already available when the statistical inference begins, or considers online detection schemes controlling the average time until a false alarm. This paper t
Emily Allaway, Kathleen McKeown
Ideological attitudes and stance are often expressed through subtle meanings of words and phrases. Understanding these connotations is critical to recognizing the cultural and emotional perspectives of the speaker. In this paper, we use distant labeling to create a new lexical resource representing connotation aspects for nouns and adjectives. Our analysis s
Siddarth Ajith, Alexander Saffer, Kent Yagi
Vector-tensor theories beyond General Relativity have widely been studied in the context of ultraviolet completion of gravity, endowing a mass to the graviton and explaining dark energy phenomena. We here construct rotating black hole solutions in vector-tensor theories valid after the binary neutron star merger event GW170817 that placed very stringent boun
Measuring angular N-point correlations of binary black hole merger gravitational-wave events with hierarchical Bayesian inference
astro-ph.COSharan Banagiri, Vuk Mandic, Claudia Scarlata, Kate Z. Yang
Advanced LIGO and Virgo have detected ten binary black hole mergers by the end of their second observing run. These mergers have already allowed constraints to be placed on the population distribution of black holes in the Universe, which will only improve with more detections and increasing sensitivity of the detectors. In this paper we develop techniques t
Alan Ramponi, Barbara Plank
Deep neural networks excel at learning from labeled data and achieve state-of-the-art resultson a wide array of Natural Language Processing tasks. In contrast, learning from unlabeled data, especially under domain shift, remains a challenge. Motivated by the latest advances, in this survey we review neural unsupervised domain adaptation techniques which do n
Crouzeix-Raviart and Raviart-Thomas finite-element error analysis on anisotropic meshes violating the maximum-angle condition
math.NAHiroki Ishizaka, Kenta Kobayashi, Takuya Tsuchiya
We investigate the piecewise linear nonconforming Crouzeix-Raviar and the lowest order Raviart-Thomas finite-element methods for the Poisson problem on three-dimensional anisotropic meshes. We first give error estimates of the Crouzeix-Raviart and the Raviart-Thomas finite-element approximate problems. We next present the equivalence between the Raviart-Thom
Paolo Mancuso, Veronica Piccialli, Antonio M. Sudoso
In this paper, we propose a machine learning approach for forecasting hierarchical time series. When dealing with hierarchical time series, apart from generating accurate forecasts, one needs to select a suitable method for producing reconciled forecasts. Forecast reconciliation is the process of adjusting forecasts to make them coherent across the hierarchy
Guido Cavraro, Emiliano Dall'Anese, Joshua Comden, Andrey Bernstein
The paper investigates the problem of estimating the state of a time-varying system with a linear measurement model; in particular, the paper considers the case where the number of measurements available can be smaller than the number of states. In lieu of a batch linear least-squares (LS) approach -- well suited for static networks, where a sufficient numbe
Su Ji Hong
Let $Q$ be an acyclic quiver and $k$ be an algebraically closed field. The indecomposable exceptional modules of the path algebra $kQ$ have been widely studied. The real Schur roots of the root system associated to $Q$ are the dimension vectors of the indecomposable exceptional modules. It has been shown in [Nájera Chávez A., Int. Math. Res. Not. 2015 (2015)
Yin Li, Miao Liu, James M. Rehg
We address the task of jointly determining what a person is doing and where they are looking based on the analysis of video captured by a headworn camera. To facilitate our research, we first introduce the EGTEA Gaze+ dataset. Our dataset comes with videos, gaze tracking data, hand masks and action annotations, thereby providing the most comprehensive benchm
Gal Vardi, Ohad Shamir
In studying the expressiveness of neural networks, an important question is whether there are functions which can only be approximated by sufficiently deep networks, assuming their size is bounded. However, for constant depths, existing results are limited to depths $2$ and $3$, and achieving results for higher depths has been an important open question. In
Michael Benzke, Tobias Hurth
In view of the importance of the nonperturbative resolved contributions for the overall uncertainties of the two inclusive penguin decays $\bar B \to X_s γ$ and $\bar B \to X_{s,d} \ell^+\ell^-$ we reanalyse these contributions using new estimates of moments of the subleading shape functions and of other input parameters. Within a systematic approach we find
Mümün Can, Levent Kargın, Ayhan Dil, Gültekin Soylu
This paper presents the evaluation of the Euler sums of generalized hyperharmonic numbers $H_{n}^{\left( p,q\right) }$ \[ ζ_{H^{\left( p,q\right) }}\left( r\right) =\sum\limits_{n=1}^{\infty }\dfrac{H_{n}^{\left( p,q\right) }}{n^{r}}% \] in terms of the famous Euler sums of generalized harmonic numbers. Moreover, several infinite series, whose terms consist
Fully probabilistic quasar continua predictions near Lyman-α with conditional neural spline flows
astro-ph.CODavid M. Reiman, John Tamanas, J. Xavier Prochaska, Dominika Ďurovčíková
Measurement of the red damping wing of neutral hydrogen in quasar spectra provides a probe of the epoch of reionization in the early Universe. Such quantification requires precise and unbiased estimates of the intrinsic continua near Lyman-$α$ (Ly$α$), a challenging task given the highly variable Ly$α$ emission profiles of quasars. Here, we introduce a fully
Zoë Holmes, Florian Mintert, Janet Anders
For a thought experiment concerning the mixing of two classical gases, Gibbs concluded that the work that can be extracted from mixing is determined by whether or not the gases can be distinguished by a semi-permeable membrane; that is, the mixing work is a discontinuous function of how similar the gases are. Here we describe an optomechanical setup that gen
Indoor and Outdoor Physical Channel Modeling and Efficient Positioning for Reconfigurable Intelligent Surfaces in mmWave Bands
eess.SPE. Basar, I. Yildirim, F. Kilinc
Reconfigurable intelligent surface (RIS)-assisted communication appears as one of the potential enablers for sixth generation (6G) wireless networks by providing a new degree of freedom in the system design to telecom operators. Particularly, RIS-empowered millimeter wave (mmWave) communication systems can be a remedy to provide broadband and ubiquitous conn
Kamil Khadiev, Maxim Yagafarov
We consider online algorithms for the $k$-server problem on trees. There is a $k$-competitive algorithm for this problem, and it is the best competitive ratio. M. Chrobak and L. Larmore provided it. At the same time, the existing implementation has $O(n)$ time complexity for processing a query and $O(n)$ for prepossessing, where $n$ is the number of nodes in
Johannes Marti
We prove completeness of preferential conditional logic with respect to convexity over finite sets of points in the Euclidean plane. A conditional is defined to be true in a finite set of points if all extreme points of the set interpreting the antecedent satisfy the consequent. Equivalently, a conditional is true if the antecedent is contained in the convex
Pranjal Awasthi, Xue Chen, Aravindan Vijayaraghavan
Robustness is a key requirement for widespread deployment of machine learning algorithms, and has received much attention in both statistics and computer science. We study a natural model of robustness for high-dimensional statistical estimation problems that we call the adversarial perturbation model. An adversary can perturb every sample arbitrarily up to
Chao Wang, Min Tao, James Nagy, Yifei Lou
In this paper, we consider minimizing the L1/L2 term on the gradient for a limited-angle scanning problem in computed tomography (CT) reconstruction. We design a specific splitting framework for an unconstrained optimization model so that the alternating direction method of multipliers (ADMM) has guaranteed convergence under certain conditions. In addition,
Sam Keramati, Ali Passian, Vineet Khullar, Herman Batelaan
We demonstrate a nanotip electron source based on a graded index multimode silica optical fiber, tapered at one end to a radius of curvature r ~ 50 nm and coated with a thin film of gold. We report observation of laser-induced electron photoemission at tip bias potentials below the onset of dark field emission (FE). Single-photon photofield emission (PFE) is
Naihuan Jing, Zhucheng Xu, Honglian Zhang
Quantum N-toroidal algebras are generalizations of quantum affine algebras and quantum toroidal algebras. In this paper we construct a level-one vertex representation of the quantum N-toroidal algebra for type C. In particular, we also obtain a level-one module of the quantum toroidal algebra for type C as a special case.
Vygintas Gontis
It is empirically established that order flow in the financial markets is positively auto-correlated and can serve as an example of a social system with long-range memory. Nevertheless, widely used long-range memory estimators give varying values of the Hurst exponent. We propose the burst and inter-burst duration statistical analysis as one more test of lon
Lu Zhang, Sudipto Banerjee
Multivariate spatially-oriented data sets are prevalent in the environmental and physical sciences. Scientists seek to jointly model multiple variables, each indexed by a spatial location, to capture any underlying spatial association for each variable and associations among the different dependent variables. Multivariate latent spatial process models have p
Sushant G. Ghosh, Dharm Veer Singh, Rahul Kumar, Sunil D. Maharaj
Einstein-Gauss-Bonnet (EGB) gravity is an outcome of quadratic curvature corrections to the Einstein-Hilbert gravity action in the form of a Gauss-Bonnet (GB) term in $ D > 4$ dimensions and EGB gravity is topologically invariant in $4D$. Recently several ways have been proposed for regularizing, a $ D \to 4 $ limit of EGB, for nontrivial gravitational dynam
BPGC at SemEval-2020 Task 11: Propaganda Detection in News Articles with Multi-Granularity Knowledge Sharing and Linguistic Features based Ensemble Learning
cs.CLRajaswa Patil, Somesh Singh, Swati Agarwal
Propaganda spreads the ideology and beliefs of like-minded people, brainwashing their audiences, and sometimes leading to violence. SemEval 2020 Task-11 aims to design automated systems for news propaganda detection. Task-11 consists of two sub-tasks, namely, Span Identification - given any news article, the system tags those specific fragments which contain
Sahan Bulathwela, María Pérez-Ortiz, Aldo Lipani, Emine Yilmaz
The explosion of Open Educational Resources (OERs) in the recent years creates the demand for scalable, automatic approaches to process and evaluate OERs, with the end goal of identifying and recommending the most suitable educational materials for learners. We focus on building models to find the characteristics and features involved in context-agnostic eng
Anthony Colas, Trung Bui, Franck Dernoncourt, Moumita Sinha
Many users communicate with chatbots and AI assistants in order to help them with various tasks. A key component of the assistant is the ability to understand and answer a user's natural language questions for question-answering (QA). Because data can be usually stored in a structured manner, an essential step involves turning a natural language question
On intermediate levels of nested occupancy scheme in random environment generated by stick-breaking I
math.PRDariusz Buraczewski, Bohdan Dovgay, Alexander Iksanov
Consider a weighted branching process generated by the lengths of intervals obtained by stick-breaking of unit length (a.k.a. the residual allocation model) and associate with each weight a `box'. Given the weights `balls' are thrown independently into the boxes of the first generation with probability of hitting a box being equal to its weight. Each
Elad Aigner-Horev, Oran Danon, Dan Hefetz, Shoham Letzter
For two graphs $G$ and $H$, write $G \stackrel{\mathrm{rbw}}{\longrightarrow} H$ if $G$ has the property that every \emph{proper} colouring of its edges yields a \emph{rainbow} copy of $H$. We study the thresholds for such so-called \emph{anti-Ramsey} properties in randomly perturbed dense graphs, which are unions of the form $G \cup \mathbb{G}(n,p)$, where
Jianhao Wang, Zhizhou Ren, Beining Han, Jianing Ye
Value factorization is a popular and promising approach to scaling up multi-agent reinforcement learning in cooperative settings, which balances the learning scalability and the representational capacity of value functions. However, the theoretical understanding of such methods is limited. In this paper, we formalize a multi-agent fitted Q-iteration framewor
Measurement of inclusive charged-particle jet production in Au+Au collisions at $\sqrt{s_{NN}}$=200 GeV
nucl-exSTAR Collaboration, J. Adam, L. Adamczyk, J. R. Adams
The STAR Collaboration at the Relativistic Heavy Ion Collider reports the first measurement of inclusive jet production in peripheral and central Au+Au collisions at $\sqrt{s_{NN}}$=200 GeV. Jets are reconstructed with the anti-k$_{T}$ algorithm using charged tracks with pseudorapidity $|η|<1.0$ and transverse momentum $0.2<p_{T,jet}^{ch}<30$ GeV/$c$, with j
Ozge Sevgili, Artem Shelmanov, Mikhail Arkhipov, Alexander Panchenko
This survey presents a comprehensive description of recent neural entity linking (EL) systems developed since 2015 as a result of the "deep learning revolution" in natural language processing. Its goal is to systemize design features of neural entity linking systems and compare their performance to the remarkable classic methods on common benchmarks.
Efficient fully dynamic elimination forests with applications to detecting long paths and cycles
cs.DSJiehua Chen, Wojciech Czerwiński, Yann Disser, Andreas Emil Feldmann
We present a data structure that in a dynamic graph of treedepth at most $d$, which is modified over time by edge insertions and deletions, maintains an optimum-height elimination forest. The data structure achieves worst-case update time $2^{{\cal O}(d^2)}$, which matches the best known parameter dependency in the running time of a static fpt algorithm for
Enrique Guerra
We study the strong form of the ballistic conjecture for random walks in random environments (RWRE). This conjecture asserts that any RWRE which is directionally transient for a nonempty open set of directions satisfies condition $(T)$ (annealed exponential decay for the unlikely exit probability). Specifically, we introduce a ballisticity condition which is
Weichi Yao, Halina Frydman, Denis Larocque, Jeffrey S. Simonoff
Survival data with time-varying covariates are common in practice. If relevant, they can improve on the estimation of survival function. However, the traditional survival forests - conditional inference forest, relative risk forest and random survival forest - have accommodated only time-invariant covariates. We generalize the conditional inference and relat
Arnab Roy, Yuxiao Wu, Richard Berkovits, Aviad Frydman
The Aharonov-Casher effect is the analogue of the Aharonov-Bohm effect that applies to neutral particles carrying a magnetic moment. This can be manifested by vortices or fluxons flowing in trajectories that encompass an electric charge. These have been predicted to result in a persistent voltage which fluctuates for different sample realizations. Here we sh
Helmut Prodinger
A variation of Dyck paths allows for down-steps of arbitrary length, not just one. This is motivated by ideas due to Emeric Deutsch. We use the adding-a-new-slice technique and the kernel method to compute the number of maximal runs of up-step runs of length 1 and a subclass of Deutsch paths satisfying a condition that was stipulated by R. Stanley for Dyck p
Angel Ballesteros, Alfonso Blasco, Ivan Gutierrez-Sagredo
Any epidemiological compartmental model with constant population is shown to be a Hamiltonian dynamical system in which the total population plays the role of the Hamiltonian function. Moreover, some particular cases within this large class of models are shown to be bi-Hamiltonian. New interacting compartmental models among different populations, which are e
Daiki Suehiro, Kohei Hatano, Eiji Takimoto, Shuji Yamamoto
We propose a new formulation of Multiple-Instance Learning (MIL), in which a unit of data consists of a set of instances called a bag. The goal is to find a good classifier of bags based on the similarity with a "shapelet" (or pattern), where the similarity of a bag with a shapelet is the maximum similarity of instances in the bag. In previous work,
On the Convergence of Nested Decentralized Gradient Methods with Multiple Consensus and Gradient Steps
math.OCAlbert S. Berahas, Raghu Bollapragada, Ermin Wei
In this paper, we consider minimizing a sum of local convex objective functions in a distributed setting, where the cost of communication and/or computation can be expensive. We extend and generalize the analysis for a class of nested gradient-based distributed algorithms (NEAR-DGD; Berahas, Bollapragada, Keskar and Wei, 2018) to account for multiple gradien
Dan Garber
In recent years it was proved that simple modifications of the classical Frank-Wolfe algorithm (aka conditional gradient algorithm) for smooth convex minimization over convex and compact polytopes, converge with linear rate, assuming the objective function has the quadratic growth property. However, the rate of these methods depends explicitly on the dimensi
Samira Abnar, Mostafa Dehghani, Willem Zuidema
Having the right inductive biases can be crucial in many tasks or scenarios where data or computing resources are a limiting factor, or where training data is not perfectly representative of the conditions at test time. However, defining, designing and efficiently adapting inductive biases is not necessarily straightforward. In this paper, we explore the pow
Zhen Huan
In this paper we construct a twisted version of quasi-elliptic cohomology. This theory can be constructed as a K-theory of a loop space. After establishing basic properties of the theory, including restriction, change-of-group and induction maps, we construct the Chern character map. And we compute the twisted quasi-elliptic cohomology theories of representa
Mehmet Kemal Gumus, Gokhan Alkac
It is well-known that General Relativity (GR) in three spacetime dimensions (3D) has no well-defined Newtonian limit. Recently, a static solution mimicking the behaviour of the expected Newtonian potential has been found in arXiv:1904.11001 by studying the classical double copy of a point charge in gauge theory. This is the first example where the vacuum sol
Exact dynamics of the homogeneous two-qubit $XXZ$ central spin model with the spin bath prepared in superpositions of symmetric Dicke states
quant-phZejiang Li, Pei Yang, Wen-Long You, Ning Wu
We obtain exact dynamics of a two-qubit central spin model (CSM) consisting of two interacting qubits homogeneously coupled to a spin bath via the $XXZ$-type coupling, with the bath initially prepared in linear superpositions of the symmetric Dicke states. Using the interaction picture Hamiltonian with respect to the non-spin-flipping part of the model, we d
Nathan Kirk
In 1986, Proinov published an explicit lower bound for the diaphony of both finite and infinite sequences of points in the d-dimensional unit cube. To the best of our knowledge, the proofs of these results were so far only available in a monograph of Proinov written in Bulgarian. The first contribution of our paper is to give a self contained version of Proi
Carolin Mehlmann, Peter Korn
We present a stable discretization of sea-ice dynamics on triangular grids that can straightforwardly be coupled to an ocean model on a triangular grid with Arakawa C-type staggering. The approach is based on a nonconforming finite element framework, namely the Crouzeix-Raviart finite element. As the discretization of the viscous-plastic and elastic-viscous-
Ralf Bürkle, James R. Anglin
\emph{Probabilistic hysteresis} is a manifestation of irreversibility in a small, isolated classical system [Sci. Rep. 9, 14169]: after a slow cyclic sweep of a control parameter, the probability that a microcanonical ensemble returns to the neighborhood of its initial energy is significantly below one. A similar phenomenon has recently been confirmed in a c
Hölder regularity for quasilinear parabolic equations with anisotropic $p$-Laplace nonlinearity -- Announcement
math.APKarthik Adimurthi
We announce some new results for proving Hölder continuity of weak solutions to quasilinear parabolic equations whose prototype takes the form $$u_t - div (|\nabla u|^{p-2}\nabla u)= 0 \qquad \text{or} \qquad u_t - div (|u_{x_1}|^{p_1-2}u_{x_1},|u_{x_2}|^{p_2-2}u_{x_2},\ldots |u_{x_N}|^{p_N-2}u_{x_N})=0$$ and $1<\{p_1,p_2,\ldots,p_N\}<\infty$. We develop a n
Anshu Nirbhay, Prahlad Vaidyanathan
We study the general and connected stable ranks for $C^{\ast}$-algebras. We estimate these ranks for certain $C(X)$-algebras, and use that to do the same for certain group $C^{\ast}$-algebras. Furthermore, we also give estimates for the ranks of crossed product $C^{\ast}$-algebras by finite group actions with the Rokhlin property.
Herish Abdullah, Andam Ali Mustafa, Francesco Pappalardi
For a given finitely generated multiplicative subgroup of the rationals which possibly contain negative numbers, we derive, subject to GRH, formulas for the densities of primes for which the index of the reduction group has a given value. We completely classify the cases of rank one torsion groups for which the density vanishes and the the set of primes for
Praveen Srivastava, Larry Zamick
We perform shell model calculations using a quadrupole-quadrupole interaction (Q.Q) in single a j shell space. We show that this one-parameter interaction is a good predictor of where nuclear isomerism occurs and where it does not occur. The limitations of this interaction are also discussed. We then include other interactions e.g. in the f_{7/2} shell those
Zhengyi Li, Zheng Sun
The Nelson-Seiberg theorem relates R-symmetries to F-term supersymmetry breaking, and provides a guiding rule for new physics model building beyond the Standard Model. A revision of the theorem gives a necessary and sufficient condition to supersymmetry breaking in models with polynomial superpotentials. This work revisits the theorem to include models with
F. Llorente, L. Martino, V. Elvira, D. Delgado
Numerical integration and emulation are fundamental topics across scientific fields. We propose novel adaptive quadrature schemes based on an active learning procedure. We consider an interpolative approach for building a surrogate posterior density, combining it with Monte Carlo sampling methods and other quadrature rules. The nodes of the quadrature are se
Noga Alon, Noah Kravitz, Matt Larson
Given a subset $W$ of an abelian group $G$, a subset $C$ is called an additive complement for $W$ if $W+C=G$; if, moreover, no proper subset of $C$ has this property, then we say that $C$ is a minimal complement for $W$. It is natural to ask which subsets $C$ can arise as minimal complements for some $W$. We show that in a finite abelian group $G$, every non
A. Poro, F. Davoudi, F. Alicavus, S. Khakpash
The first analysis of the photometric observation in BVR filters of a W UMa type binary system BQ Ari was performed. Light curve analysis was performed using Wilson-Devinney (W-D) code combined with a Monte Carlo (MC) simulation to determine its photometric and geometric elements and their uncertainties. These results show that BQ Ari is a contact binary sys
Radiation induced interaction potential of two qubits strongly coupled with a quantized electromagnetic field
quant-phI. D. Feranchuk, N. Q. San, A. U. Leonau, O. D. Skoromnik
We investigate the interaction of two two-level qubits with a single mode quantum field in a cavity without rotating wave approximation and considering that qubits can be located at an arbitrary distance from each other. We demonstrate that there exists a radiation induced interaction potential between atoms. We studied the properties of the system numerical
S. D. Campos, A. M. Amarante
In this paper, one discusses the effects of the Tsallis entropy on the radial pressure distribution in the proton. Using a damped confinement potential the pressure distribution is obtained from the Tsallis entropy approach, being the entropic-index $ω$ connected with the proton temperature concerning some transition temperature. Then, the approach allows th
János Végh
The abstraction introduced by von Neumann correctly reflected the state of the art 70 years ago. Although it omitted data transmission time between components of the computer, it served as an excellent base for classic computing for decades. Modern computer components and architectures, however, require to consider their temporal behavior: data transmission
Arjun Ramachandra, Karthik Natarajan
While useful probability bounds for $n$ pairwise independent Bernoulli random variables adding up to at least an integer $k$ have been proposed in the literature, none of these bounds are tight in general. In this paper, we provide several results in this direction. Firstly, when $k = 1$, the tightest upper bound on the probability of the union of $n$ pairwi
Francesco Caravenna, Frank den Hollander
We consider a directed polymer of length $N$ interacting with a linear interface. The monomers carry i.i.d. random charges $(ω_i)_{i=1}^N$ taking values in $\mathbb{R}$ with mean zero and variance one. Each monomer $i$ contributes an energy $(βω_i-h)φ(S_i)$ to the interaction Hamiltonian, where $S_i \in \mathbb{Z}$ is the height of monomer $i$ with respect t
Heesung Shin, Jiang Zeng
The Euler number $E_n$ (resp. Entringer number $E_{n,k}$) enumerates the alternating (down-up) permutations of $\{1,\dots,n\}$ (resp. starting with $k$). The Springer number $S_n$ (resp. Arnold number $S_{n,k}$) enumerates the type $B$ alternating permutations (resp. starting with $k$). In this paper, using bijections we first derive the counterparts in {\em
Brandon Reagen, Wooseok Choi, Yeongil Ko, Vincent Lee
As the application of deep learning continues to grow, so does the amount of data used to make predictions. While traditionally, big-data deep learning was constrained by computing performance and off-chip memory bandwidth, a new constraint has emerged: privacy. One solution is homomorphic encryption (HE). Applying HE to the client-cloud model allows cloud s
Herbert Capellmann
Quantum Theory, similar to Relativity Theory, requires a new concept of space-time, imposed by a universal constant. While velocity of light $c$ not being infinite calls for a redefinition of space-time on large and cosmological scales, quantization of action in terms of a finite, i.e. non vanishing, universal constant $h$ requires a redefinition of space-ti
Yuki Mitani, Yuki Fuseya
The longitudinal magnetoresistance (MR) is assumed to be hardly realized as the Lorentz force does not work on electrons when the magnetic field is parallel to the current. However, in some cases, longitudinal MR becomes large, which exceeds the transverse MR. To solve this problem, we have investigated the longitudinal MR considering multivalley contributio
Qi Yang, Zhan Ma, Yiling Xu, Zhu Li
We propose the GraphSIM -- an objective metric to accurately predict the subjective quality of point cloud with superimposed geometry and color impairments. Motivated by the facts that human vision system is more sensitive to the high spatial-frequency components (e.g., contours, edges), and weighs more to the local structural variations rather individual po
Toby St. Clere Smithe
Bayes' rule tells us how to invert a causal process in order to update our beliefs in light of new evidence. If the process is believed to have a complex compositional structure, we may ask whether composing the inversions of the component processes gives the same belief update as the inversion of the whole. We answer this question affirmatively, showing
Mohamed Rossafi, Brahim Moalige, Hamid Faraj, Abdeslam Touri
Frame theory is recently an active research area in mathematics, computer science and engineering with many exciting applications in a variety of different fields. This theory has been generalized rapidly and various generalizations of frames in Hilbert spaces. In this papers we study the notion of dual continuous $K$-frames in Hilbert spaces. Also we etabli
Safdar Quddus
We study the Hochschild cohomology and the Gerstenhaber algebra structure on the algebraic non-commutative torus/quantum torus orbifolds resulting by the action of finite subgroups of $SL_2(\mathbb Z)$. We also examine the Poisson structures and compute the Poisson cohomology.
Wei Li, Wei Shao, Shaoxiong Ji, Erik Cambria
Sentiment analysis in conversations has gained increasing attention in recent years for the growing amount of applications it can serve, e.g., sentiment analysis, recommender systems, and human-robot interaction. The main difference between conversational sentiment analysis and single sentence sentiment analysis is the existence of context information which
Xiang Gao
This study shows that the generalized Boltzmann distribution is the only distribution mathematically consistent with thermodynamics when the system is described by an ensemble of a certain mathematical form. This mathematical form is very general, such that the canonical, grand-canonical, or isothermal-isobaric ensemble theories are all special cases of this
The confrontation of the shock-powered synchrotron maser model with the Galactic FRB 200428
astro-ph.HEYun-Wei Yu, Yuan-Chuan Zou, Zi-Gao Dai, Wen-Fei Yu
The association of FRB 200428 with an X-ray burst (XRB) from the Galactic magnetar SGR 1935+2154 offers important implications for the physical processes responsible for the fast radio burst (FRB) phenomena. By assuming that the XRB emission is produced in the magnetosphere, we investigate the possibility that the FRB emission is produced by shock-powered sy
Erwin de Gelder, Jeroen Manders, Corrado Grappiolo, Jan-Pieter Paardekooper
Scenario-based methods for the assessment of Automated Vehicles (AVs) are widely supported by many players in the automotive field. Scenarios captured from real-world data can be used to define the scenarios for the assessment and to estimate their relevance. Therefore, different techniques are proposed for capturing scenarios from real-world data. In this p
Palash Sarkar
The World Health Organisation (WHO) has very strongly recommended testing and isolation as a strategy for controlling the ongoing COVID-19 pandemic. The goal of this paper is to quantify the effects of detection and isolation in formal models of epidemics of varying complexity. A key parameter of such models is the basic reproduction ratio. We show that an e
Siddharth Barman, Nidhi Rathi
This work develops algorithmic results for the classic cake-cutting problem in which a divisible, heterogeneous resource (modeled as a cake) needs to be partitioned among agents with distinct preferences. We focus on a standard formulation of cake cutting wherein each agent must receive a contiguous piece of the cake. While multiple hardness results exist in
Equilibrium configurations for nonhomogeneous linearly elastic materials with surface discontinuities
math.APAntonin Chambolle, Vito Crismale
We prove a compactness and semicontinuity result that applies to minimisation problems in nonhomogeneous linear elasticity under Dirichlet boundary conditions. This generalises a previous compactness theorem that we proved and employed to show existence of minimisers for the Dirichlet problem for the (homogeneous) Griffith energy.
Ayan Banerjee, Takol Tangphati, Phongpichit Channuie
The existence of strange matter in compact stars may pose striking sequels of the various physical phenomena. As an alternative to neutron stars, a new class of compact stars called strange stars should exist if the strange matter hypothesis is true. In the present article, we investigate the possible construction of the strange stars in quark matter phases
Felipe Attanasio, Benjamin Jäger, Felix P. G. Ziegler
In this review we present the current state-of-the-art on complex Langevin simulations and their implications for the QCD phase diagram. After a short summary of the complex Langevin method, we present and discuss recent developments. Here we focus on the explicit computation of boundary terms, which provide an observable that can be used to check one of the
Tor Lattimore
We prove that the information-theoretic upper bound on the minimax regret for zeroth-order adversarial bandit convex optimisation is at most $O(d^{2.5} \sqrt{n} \log(n))$, where $d$ is the dimension and $n$ is the number of interactions. This improves on $O(d^{9.5} \sqrt{n} \log(n)^{7.5}$ by Bubeck et al. (2017). The proof is based on identifying an improved
Zhiqiang Huang
The correlated projection superoperator techniques provide a better understanding about how correlations lead to strong non-Markovian effects in open quantum systems. Their superoperators are independent of initial state, which may not be suitable for some cases. To improve this, we develop a new approach, that is extending the composite system before use th
Shiv Akshar Yadavalli, Ravi Kunjwal
We consider the problem of entanglement-assisted one-shot classical communication. In the zero-error regime, entanglement can increase the one-shot zero-error capacity of a family of classical channels following the strategy of Cubitt et al., Phys. Rev. Lett. 104, 230503 (2010). This strategy uses the Kochen-Specker theorem which is applicable only to projec
SimRIS Channel Simulator for Reconfigurable Intelligent Surface-Empowered Communication Systems
eess.SPE. Basar, I. Yildirim
Reconfigurable intelligent surface (RIS)-assisted communication appears as one of the potential enablers for sixth generation (6G) wireless networks by providing a new way to optimize the communication system performance. This paper aims to fill an important gap in the open literature by providing an accurate, source, and widely applicable RIS channel model
Ashkan Mohammadi, Boris Mordukhovich
This paper is devoted to developing and applications of a generalized differential theory of variational analysis that allows us to work in incomplete normed spaces, without employing conventional variational techniques based on completeness and limiting procedures. The main attention is paid to generalized derivatives and subdifferentials of the Dini-Hadama
Florian Pausinger
For coprime integers $N,a,b,c$, with $0<a<b<c<N$, we define the set $$ \{ (na \! \! \! \! \pmod{N}, nb \! \! \! \! \pmod{N}, nc \! \! \! \! \pmod{N}) : 0 \leq n < N\}. $$ We study which parameters $N,a,b,c$ generate point sets with long shortest distances between the points of the set in dependence of $N$ and relate such sets to lattices of a particular form
Anze Bozic, Antonio Siber
When pollen grains become exposed to the environment, they rapidly desiccate. To protect themselves until rehydration, the grains undergo characteristic infolding with the help of special structures in the grain wall---apertures---where the otherwise thick exine shell is absent or reduced in thickness. Recent theoretical studies have highlighted the importan
On the fluidic behavior of an over-expanded planar plug nozzle under lateral confinement
physics.flu-dynM. Chaudhary, T. V. Krishna, Sowmya R. Nanda, S. K. Karthick
The present work aims to study the fluidic behavior on lateral confinement by placing side-walls on the planar plug nozzle through experiments. The study involves two cases of nozzle pressure ratio (NPR=3, 6), which correspond to over-expanded nozzle operating conditions. Steady-state pressure measurements, together with schlieren and surface oil flow visual
Igor Molybog, Javad Lavaei
The paper studies the complexity of the optimization problem behind the Model-Agnostic Meta-Learning (MAML) algorithm. The goal of the study is to determine the global convergence of MAML on sequential decision-making tasks possessing a common structure. We are curious to know when, if at all, the benign landscape of the underlying tasks results in a benign
Liang Chen, Yanchun Liang, Xiaohu Shi, You Zhou
Time Delay Neural Network (TDNN) is a well-performing structure for DNN-based speaker recognition systems. In this paper we introduce a novel structure Crossed-Time Delay Neural Network (CTDNN) to enhance the performance of current TDNN. Inspired by the multi-filters setting of convolution layer from convolution neural network, we set multiple time delay uni
Michael Finkelberg, David Kazhdan, Yakov Varshavsky
We apply the dimension theory developed in [BKV] to establish some of Lusztig's conjectures [Lu].
Takeshi Saito
For a regular scheme and a prime number $p$, we define the FW-cotangent bundle as a vector bundle on the closed subscheme defined by $p=0$, under a certain finiteness condition. For a constructible complex on the etale site of the scheme, we introduce the condition to be micro-supported on a closed conical subset in the FW-cotangent bundle. At the end of the
Álvaro Gajardo, Hans-Georg Müller
Point processes in time have a wide range of applications that include the claims arrival process in insurance or the analysis of queues in operations research. Due to advances in technology, such samples of point processes are increasingly encountered. A key object of interest is the local intensity function. It has a straightforward interpretation that all
Ping Guo, Qian Yin
Drawing on the idea that brain development is a Darwinian process of ``evolution + selection'' and the idea that the current state is a local equilibrium state of many bodies with self-organization and evolution processes driven by the temperature and gravity in our universe, in this work, we describe an artificial intelligence system called the ``Sy
Xueqi Yang, Jianfeng Chen, Rahul Yedida, Zhe Yu
Static code warning tools often generate warnings that programmers ignore. Such tools can be made more useful via data mining algorithms that select the "actionable" warnings; i.e. the warnings that are usually not ignored. In this paper, we look for actionable warnings within a sample of 5,675 actionable warnings seen in 31,058 static code warnings
Cheng-Yu Hsieh, Chih-Kuan Yeh, Xuanqing Liu, Pradeep Ravikumar
Feature based explanations, that provide importance of each feature towards the model prediction, is arguably one of the most intuitive ways to explain a model. In this paper, we establish a novel set of evaluation criteria for such feature based explanations by robustness analysis. In contrast to existing evaluations which require us to specify some way to
Estimation of the number of spiked eigenvalues in a covariance matrix by bulk eigenvalue matching analysis
stat.MEZheng Tracy Ke, Yucong Ma, Xihong Lin
The spiked covariance model has gained increasing popularity in high-dimensional data analysis. A fundamental problem is determination of the number of spiked eigenvalues, $K$. For estimation of $K$, most attention has focused on the use of $top$ eigenvalues of sample covariance matrix, and there is little investigation into proper ways of utilizing $bulk$ e