Equality of critical parameters for percolation of Gaussian free field
level-sets
February 18, 2020
| | |
Mathematics
Physics
Probability
Mathematical Physics
Mathematical Physics
We consider upper level-sets of the Gaussian free field on Zd, for
d≥3, above a given real-valued height parameter h. As h varies, this
defines a canonical percolation model with strong, algebraically decaying
correlati...
Hierarchical Correlation Clustering and Tree Preserving Embedding
February 18, 2020
|
Computer Science
Statistics
Machine Learning
Machine Learning
We propose a hierarchical correlation clustering method that extends the
well-known correlation clustering to produce hierarchical clusters applicable
to both positive and negative pairwise dissimilarities. Then, in the following,
we study ...
Fluctuations in the Aztec diamonds via a space-like maximal surface in
Minkowski 3-space
February 18, 2020
|
Physics
Mathematics
Mathematical Physics
Combinatorics
Mathematical Physics
Probability
We provide a new description of the scaling limit of dimer fluctuations in
homogeneous Aztec diamonds via the intrinsic conformal structure of a
space-like maximal surface in the three-dimensional Minkowski space
R2,1. This su...
Mapping the intrinsic photocurrent streamlines through micromagnetic
heterostructure devices
February 18, 2020
| | | | | | | | |
Physics
Materials Science
Mesoscale and Nanoscale Physics
Strongly Correlated Electrons
Like air flowing over a wing, optimizing the flow of electronic charge is
essential to the operation of nanoscale devices. Unfortunately, the delicate
interplay of charge, spin, and heat in complex devices has precluded detailed
imaging of ...
On the Similarity of Deep Learning Representations Across Didactic and
Adversarial Examples
February 17, 2020
|
Computer Science
Electrical Engineering and Systems Science
Quantitative Biology
Computer Vision and Pattern Recognition
Machine Learning
Image and Video Processing
Neurons and Cognition
The increasing use of deep neural networks (DNNs) has motivated a parallel
endeavor: the design of adversaries that profit from successful
misclassifications. However, not all adversarial examples are crafted for
malicious purposes. For exa...
Tight Quantum Lower Bound for Approximate Counting with Quantum States
February 17, 2020
|
Physics
Quantum Physics
We prove tight lower bounds for the following variant of the counting problem
considered by Aaronson, Kothari, Kretschmer, and Thaler (2020). The task is to
distinguish whether an input set x⊆[n] has size either k or
$k'=(1+\va...
Sorting and Ranking of Self-Delimiting Numbers with Applications to
Outerplanar Graph Isomorphism
February 17, 2020
| |
Computer Science
Data Structures and Algorithms
Assume that an N-bit sequence S of k numbers encoded as Elias gamma
codes is given as input. We present space-efficient algorithms for sorting,
dense ranking and competitive ranking on S in the word RAM model with word
size $\Omega(...
t-viSNE: Interactive Assessment and Interpretation of t-SNE Projections
February 17, 2020
| |
Computer Science
Statistics
Machine Learning
Human-Computer Interaction
Machine Learning
t-Distributed Stochastic Neighbor Embedding (t-SNE) for the visualization of
multidimensional data has proven to be a popular approach, with successful
applications in a wide range of domains. Despite their usefulness, t-SNE
projections can...
Fitting ARMA Time Series Models without Identification: A Proximal
Approach
February 17, 2020
|
Statistics
Mathematics
Computation
Optimization and Control
Fitting autoregressive moving average (ARMA) time series models requires
model identification before parameter estimation. Model identification involves
determining the order of the autoregressive and moving average components which
is gene...
Synchronization of endogenous business cycles
February 16, 2020
Economics
Physics
Quantitative Finance
General Economics
Adaptation and Self-Organizing Systems
Economics
General Finance
Business cycles tend to comove across countries. However, standard models
that attribute comovement to propagation of exogenous shocks struggle to
generate a level of comovement that is as high as in the data. In this paper,
we consider mod...