4,301 research outputs found
Multi-View Active Learning in the Non-Realizable Case
The sample complexity of active learning under the realizability assumption
has been well-studied. The realizability assumption, however, rarely holds in
practice. In this paper, we theoretically characterize the sample complexity of
active learning in the non-realizable case under multi-view setting. We prove
that, with unbounded Tsybakov noise, the sample complexity of multi-view active
learning can be , contrasting to
single-view setting where the polynomial improvement is the best possible
achievement. We also prove that in general multi-view setting the sample
complexity of active learning with unbounded Tsybakov noise is
, where the order of is
independent of the parameter in Tsybakov noise, contrasting to previous
polynomial bounds where the order of is related to the parameter
in Tsybakov noise.Comment: 22 pages, 1 figur
Scaling in the distribution of intertrade durations of Chinese stocks
The distribution of intertrade durations, defined as the waiting times
between two consecutive transactions, is investigated based upon the limit
order book data of 23 liquid Chinese stocks listed on the Shenzhen Stock
Exchange in the whole year 2003. A scaling pattern is observed in the
distributions of intertrade durations, where the empirical density functions of
the normalized intertrade durations of all 23 stocks collapse onto a single
curve. The scaling pattern is also observed in the intertrade duration
distributions for filled and partially filled trades and in the conditional
distributions. The ensemble distributions for all stocks are modeled by the
Weibull and the Tsallis -exponential distributions. Maximum likelihood
estimation shows that the Weibull distribution outperforms the -exponential
for not-too-large intertrade durations which account for more than 98.5% of the
data. Alternatively, nonlinear least-squares estimation selects the
-exponential as a better model, in which the optimization is conducted on
the distance between empirical and theoretical values of the logarithmic
probability densities. The distribution of intertrade durations is Weibull
followed by a power-law tail with an asymptotic tail exponent close to 3.Comment: 16 elsart pages including 3 eps figure
Online-offline activities and game-playing behaviors of avatars in a massive multiplayer online role-playing game
Massive multiplayer online role-playing games (MMORPGs) are very popular in
China, which provides a potential platform for scientific research. We study
the online-offline activities of avatars in an MMORPG to understand their
game-playing behavior. The statistical analysis unveils that the active avatars
can be classified into three types. The avatars of the first type are owned by
game cheaters who go online and offline in preset time intervals with the
online duration distributions dominated by pulses. The second type of avatars
is characterized by a Weibull distribution in the online durations, which is
confirmed by statistical tests. The distributions of online durations of the
remaining individual avatars differ from the above two types and cannot be
described by a simple form. These findings have potential applications in the
game industry.Comment: 6 EPL pages including 10 eps figure
- …