On the Maximum Distance Sublattice Problem and Closest Vector Problem
November 7, 2018
| |
Computer Science
Computational Complexity
Cryptography and Security
Data Structures and Algorithms
In this paper, we introduce the Maximum Distance Sublattice Problem (MDSP).
We observed that the problem of solving an instance of the Closest Vector
Problem (CVP) in a lattice L is the same as solving an instance of
MDSP in the...
Generalized prolate spheroidal functions: algorithms and analysis
November 6, 2018
Mathematics
Computer Science
Numerical Analysis
Numerical Analysis
Generalized prolate spheroidal functions (GPSFs) arise naturally in the study
of bandlimited functions as the eigenfunctions of a certain truncated Fourier
transform. In one dimension, the theory of GPSFs (typically referred to as
prolate s...
Holonomy perturbations of the Chern-Simons functional for lens spaces
November 5, 2018
|
Mathematics
Geometric Topology
Geometric Topology
We describe a scheme for constructing generating sets for Kronheimer and
Mrowka's singular instanton knot homology for the case of knots in lens spaces.
The scheme involves Heegaard-splitting a lens space containing a knot into two
solid to...
Elastic CRFs for Open-ontology Slot Filling
November 4, 2018
| | | | |
Computer Science
Computation and Language
Slot filling is a crucial component in task-oriented dialog systems that is
used to parse (user) utterances into semantic concepts called slots. An
ontology is defined by the collection of slots and the values that each slot
can take. The m...
Normalized ground states for the NLS equation with combined
nonlinearities
November 2, 2018
|
Mathematics
Physics
Analysis of PDEs
Mathematical Physics
Mathematical Physics
Analysis of PDEs
Mathematical Physics
Mathematical Physics
We study existence and properties of ground states for the nonlinear
Schr\"odinger equation with combined power nonlinearities −Δu=λu+μ∣u∣q−2u+∣u∣p−2uin RN, N≥1, having pre...
Targeted stochastic gradient Markov chain Monte Carlo for hidden Markov
models with rare latent states
October 31, 2018
| | |
Statistics
Computer Science
Machine Learning
Machine Learning
Markov chain Monte Carlo (MCMC) algorithms for hidden Markov models often
rely on the forward-backward sampler. This makes them computationally slow as
the length of the time series increases, motivating the development of
sub-sampling-base...
Bicomplex Bergman spaces on bounded domains
October 31, 2018
|
Mathematics
Functional Analysis
The bicomplex Bergman spaces are studied for any bounded bicomplex domain.
Its Bergman kernel is computed in terms of the kernels of the complex
projections of the domain. We also introduce two additional reproducing kernel
Hilbert spaces a...
Contextual Hourglass Network for Semantic Segmentation of High
Resolution Aerial Imagery
October 30, 2018
| |
Computer Science
Computer Vision and Pattern Recognition
Semantic segmentation for aerial imagery is a challenging and important
problem in remotely sensed imagery analysis. In recent years, with the success
of deep learning, various convolutional neural network (CNN) based models have
been devel...
Ball Lightning as a Hot, Highly Charged, Sphere of Air
October 29, 2018
|
Physics
Plasma Physics
Plasma Physics
An exceptionally simple model of ball lightning is proposed that describes it
as a highly charged sphere of hot, conductive, air surrounded by colder air.
This conductive sphere possesses a net excess of charge. This charge will
create a co...
Large AdS black holes from QFT
October 29, 2018
| | |
Physics
High Energy Physics - Theory
We study the index of N=4 Yang-Mills theory on
S3×R at large angular momenta. A generalized Cardy limit
exhibits macroscopic entropy at large N. Our result is derived using free QFT
analysis, and also a backgr...