Results 1 to 10 of about 340,908 (96)
On the Window Size for Classification in Changing Environments [PDF]
, 2009 Classification in changing environments (commonly known as concept drift) requires adaptation of the classifier to accommodate the changes. One approach is to keep a moving window on the streaming data and constantly update the classifier on it. Here we
Kuncheva, Ludmila, Zliobaite, Indre
core +1 more source
Timed Comparisons of Semi-Markov Processes [PDF]
, 2017 Semi-Markov processes are Markovian processes in which the firing time of the transitions is modelled by probabilistic distributions over positive reals interpreted as the probability of firing a transition at a certain moment in time.
Bacci, Giorgio +4 more
core +2 more sources
Multiscale change-point segmentation: beyond step functions.
, 2019 Modern multiscale type segmentation methods are known to detect multiple change-points with high statistical accuracy, while allowing for fast computation.
Guo, Q., Li, H., Munk, A.
core +2 more sources
Optimal Bounds on Approximation of Submodular and XOS Functions by Juntas
, 2015 We investigate the approximability of several classes of real-valued functions by functions of a small number of variables ({\em juntas}). Our main results are tight bounds on the number of variables required to approximate a function $f:\{0,1\}^n ...
Feldman, Vitaly, Vondrak, Jan
core +1 more source
Stabbing line segments with disks: complexity and approximation algorithms [PDF]
, 2017 Computational complexity and approximation algorithms are reported for a problem of stabbing a set of straight line segments with the least cardinality set of disks of fixed radii $r>0$ where the set of segments forms a straight line drawing $G=(V,E)$ of
Kobylkin, Konstantin
core +1 more source
Joint Spectral Radius and Path-Complete Graph Lyapunov Functions
, 2013 We introduce the framework of path-complete graph Lyapunov functions for approximation of the joint spectral radius. The approach is based on the analysis of the underlying switched system via inequalities imposed among multiple Lyapunov functions ...
Ahmadi A. A. +8 more
core +1 more source
, 2015 Gonchar-Stahl's $\rho^2$-theorem characterizes the rate of convergence of best uniform (Chebyshev) rational approximations (with free poles) for one basic class of analytic functions.
Rakhmanov, E. A.
core +1 more source
The analytic index for a family of Dirac-Ramond operators [PDF]
, 2009 We derive a cohomological formula for the analytic index of the Dirac-Ramond operator and we exhibit its modular properties.Comment: 6 ...
Berry, O. Alvarez, P. Windey
core +5 more sources
Multiclass Learning Approaches: A Theoretical Comparison with Implications [PDF]
, 2012 We theoretically analyze and compare the following five popular multiclass classification methods: One vs. All, All Pairs, Tree-based classifiers, Error Correcting Output Codes (ECOC) with randomly generated code matrices, and Multiclass SVM.
Daniely, Amit +2 more
core +3 more sources
The Zeldovich approximation: key to understanding Cosmic Web complexity [PDF]
, 2013 We describe how the dynamics of cosmic structure formation defines the intricate geometric structure of the spine of the cosmic web. The Zeldovich approximation is used to model the backbone of the cosmic web in terms of its singularity structure.
Hidding, Johan +2 more
core +4 more sources