We introduce a class of theories called metastable, including the theory of
algebraically closed valued fields (ACVF) as a motivating example. The key
local notion is that of definable types dominated by their stable part. A
theory is metas...
A Practical Quantum Algorithm for the Schur Transform
September 20, 2017
|
Physics
Quantum Physics
We describe an efficient quantum algorithm for the quantum Schur transform.
The Schur transform is an operation on a quantum computer that maps the
standard computational basis to a basis composed of irreducible representations
of the unita...
Two resonant quantum electrodynamics models of quantum measuring systems
September 20, 2017
Physics
Quantum Physics
A quantum measurement scheme is suggested in two resonant models of quantum
electrodynamics. The first model is the brain, where, for the propagation of
its action potentials, the free electron laser-like coherence mechanism
recently invest...
Dependent randomized rounding for clustering and partition systems with
knapsack constraints
September 20, 2017
| | |
Computer Science
Data Structures and Algorithms
Clustering problems are fundamental to unsupervised learning. There is an
increased emphasis on fairness in machine learning and AI; one representative
notion of fairness is that no single demographic group should be
over-represented among ...
A priori bounds for geodesic diameter. Part III. A Sobolev-Poincar\'e
inequality and applications to a variety of geometric variational problems
September 16, 2017
|
Mathematics
Differential Geometry
Analysis of PDEs
Classical Analysis and ODEs
Based on a novel type of Sobolev-Poincar\'e inequality (for generalised
weakly differentiable functions on varifolds), we establish a finite upper
bound of the geodesic diameter of generalised compact connected
surfaces-with-boundary of arb...
1-Dimensional Intrinsic Persistence of Geodesic Spaces
September 15, 2017
Mathematics
Geometric Topology
Algebraic Topology
Metric Geometry
Given a compact geodesic space X we apply the fundamental group and
alternatively the first homology group functor to the corresponding Rips or
\v{C}ech filtration of X to obtain what we call a persistence. This paper
contains the theor...
On Early-stage Debunking Rumors on Twitter: Leveraging the Wisdom of
Weak Learners
September 13, 2017
| |
Computer Science
Social and Information Networks
Machine Learning
Recently a lot of progress has been made in rumor modeling and rumor
detection for micro-blogging streams. However, existing automated methods do
not perform very well for early rumor detection, which is crucial in many
settings, e.g., in c...
Low-Energy Effective Field Theory below the Electroweak Scale: Operators
and Matching
September 13, 2017
| |
Physics
High Energy Physics - Phenomenology
The gauge-invariant operators up to dimension six in the low-energy effective
field theory below the electroweak scale are classified. There are 70 Hermitian
dimension-five and 3631 Hermitian dimension-six operators that conserve baryon
and...
Spectral ACMS: A robust localized Approximated Component Mode Synthesis
Method
September 12, 2017
|
Mathematics
Computer Science
Numerical Analysis
Numerical Analysis
We consider finite element methods of multiscale type to approximate
solutions for two-dimensional symmetric elliptic partial differential equations
with heterogeneous L∞ coefficients. The methods are of Galerkin type
and follow the...
Is completeness necessary? Estimation in nonidentified linear models
September 11, 2017
| | |
Mathematics
Economics
Statistics
Statistics Theory
Econometrics
Machine Learning
Statistics Theory
Statistics Theory
Econometrics
Machine Learning
Statistics Theory
Modern data analysis depends increasingly on estimating models via flexible
high-dimensional or nonparametric machine learning methods, where the
identification of structural parameters is often challenging and untestable. In
linear setting...