Learning Interpretable Characteristic Kernels via Decision Forests
November 30, 2018
| |
Statistics
Computer Science
Machine Learning
Machine Learning
Decision forests are widely used for classification and regression tasks. A
lesser known property of tree-based methods is that one can construct a
proximity matrix from the tree(s), and these proximity matrices are induced
kernels. While t...
Optimal Data Driven Resource Allocation under Multi-Armed Bandit
Observations
November 30, 2018
| |
Statistics
Computer Science
Machine Learning
Machine Learning
This paper introduces the first asymptotically optimal strategy for a multi
armed bandit (MAB) model under side constraints. The side constraints model
situations in which bandit activations are limited by the availability of
certain resour...
Limbs and Cospectral Vertices in Trees
November 29, 2018
|
Mathematics
Combinatorics
We generalize Schwenk's result that almost all trees contain any given limb
to trees with positive integer vertex weights. The concept of characteristic
polynomial is extended to such weighted trees and we prove that the proportion
of n-v...
A Monte Carlo Study of Single Baryon Reconstruction Method
November 28, 2018
| |
Physics
High Energy Physics - Experiment
A Monte Carlo study for single baryon reconstruction method is presented
based on two-body baryonic decays of charmonium, jJ/ψ,
ψ(3686)→ΞΞˉ at BESIII experiment. As a result, we find
that the detection efficiency ...
Convergence of three-dimensional loop-erased random walk in the natural
parametrization
November 28, 2018
|
Mathematics
Probability
In this work we consider loop-erased random walk (LERW) and its scaling limit
in three dimensions, and prove that 3D LERW parametrized by renormalized length
converges to its scaling limit parametrized by some suitable measure with
respect ...
Fractional coloring with local demands and applications to
degree-sequence bounds on the independence number
November 28, 2018
| | |
Mathematics
Computer Science
Combinatorics
Discrete Mathematics
Combinatorics
Discrete Mathematics
In a fractional coloring, vertices of a graph are assigned measurable subsets
of the real line and adjacent vertices receive disjoint subsets; the fractional
chromatic number of a graph is at most k if it has a fractional coloring in
whic...
Sharply 2-transitive groups of finite Morley rank
November 27, 2018
| |
Mathematics
Logic
Rings and Algebras
A sharply 2-transitive permutation group of finite Morley rank and
characteristic 2 splits; a split sharply 2-transitive permutation group of
finite Morley rank and characteristic different from 2 is the group of affine
transformations of a...
A new counterexample to Nguyen's conjecture on surface fibration
November 26, 2018
| | | | | | |
Mathematics
Algebraic Geometry
Algebraic Geometry
Suppose f:S→P1 is a surface fibration of genus g with
3 singular fibers. If two of the singular fibers are semistable, Nguyen
conjectured that f does not exist for g≥2. However, a counterexample for
g=2 was...
Some differential equations for the Riemann θ-function on
Jacobians
November 26, 2018
Mathematics
Number Theory
Algebraic Geometry
We prove some differential equations for the Riemann theta function
associated to the Jacobian of a Riemann surface. The proof is based on some
variants of a formula by Fay for the theta function, which are motivated by
their analogues in A...
Spectral Theory of Sparse Non-Hermitian Random Matrices
November 26, 2018
| |
Mathematics
Physics
Mathematical Physics
Mathematical Physics
Disordered Systems and Neural Networks
Statistical Mechanics
Sparse non-Hermitian random matrices arise in the study of disordered
physical systems with asymmetric local interactions, and have applications
ranging from neural networks to ecosystem dynamics. The spectral
characteristics of these matri...