Báo cáo toán học: "Optimal Decision Trees on Simplicial Complexes" docx
Báo cáo toán học: "Optimal Decision Trees on Simplicial Complexes" docx
... not 2-connected graphs.
We concentrate on element -decision trees and do not consider more general set -decision
trees. An interesting question is whether set -decision trees may provide a fruitful ... matching is acyclic.
1.2 Set -decision trees
We provide a natural generalization of the concept of element -decision trees.
Definition 1.3 The class of set -decision trees, e...
Báo cáo toán học: "Weighted spanning trees on some self-similar graphs" pot
... ✔
✔
More precisely, the first picture corresponds to a contribution equal to bT
3
n
, the second
one to the contribution T
2
n
U
n
(ab + ac + bc) to U
n+1
. Consider now the following pictures.
❇
❇
•
•
•
•
•
•
•••
❚
❚ ... by induction on n. It is easy to verify that, for n = 1, one gets the
initial conditions given in Theorem 2.1. Then, one can check that the functions given in
the claim sat...
Báo cáo khoa học: "Using Decision Trees to Construct a Practical Parser" pdf
...
have a modification rela-
tion. Note that each modification is constrained by
all features{f, , ,
fro}
in a sentence despite of the
assumption of independence.We use decision trees
to dynamically ... and practical Japanese
parsers that uses decision trees. First, we con-
struct a single decision tree to estimate modifica-
tion probabilities; how one phrase tends to modify...
Báo cáo toán học: " Indoor positioning based on statistical multipath channel modeling" doc
... K Witrisal, On impact of topology and cost function on LSE
position determination in wireless networks, in
Proceedings of the Workshop
on Positioning, Navigation, and Communication, 129–138 (2006)
33. ... pro-
posed direct algorithm are demonstrated through com-
puter simulations. Finally, conclusions are presented in
Section 6.
2 ML-TOA estimation
One OFDM symbol duration is T + T
G
,w...
Báo cáo toán học: " UWB system based on energy detection of derivatives of the Gaussian pulse" potx
... study on performance of an IR-UWB
receiver based on energy detection. in IEEE International Conference on
WiCOM, Dalian, China 1–5 (2008)
3. N He, C Tepedelenlioglu, Performance analysis of non-coherent ... notched band for
the rejection of 5 GHz WLAN using hexagonal multiple mode resonator. in
IEEE International Conference on Communication Control and Technologies,
Ramanathapuram, In...
Báo cáo toán học: "The Weak Topology on the Space of Probability Capacities in Rd" pot
... that
fdT
n
−
fdT
<for a ll n ≥ n
0
,
i.e., T
n
converges weakly to T .
The following prop osition shows that the convergence on compact sets im-
plies the weak convergence.
Proposition 3.10. Let {T
n
}
∞
n=1
be ... metrizable, and contains R
d
topologically.
2. Notation and Convention
We first recall some definitions and facts used in this paper. Let K(R
d
), F(R
d
),
∗
Th...
Báo cáo toán học: "NEW UPPER BOUNDS ON THE ORDER OF CAGES1" pps
... group-theoretical construction of combinatorial
schemes and their application to the design of expanders and concentrators,
Journal of Problems of Information Transmission (1988), 39-46.
17. H. L. Montgomery, ... constructions actually meet the upper bound in
(2) for q odd follows from [13]. The constructions we introduce in this paper are
independent of the relative magnitudes of k and g.
Co...
Báo cáo toán học: "An improved bound on the minimal number of edges in color-critical graphs" pot
... second ingredient of our proof is the following result of Stiebitz.
Lemma 3 ([5]) Let G be a k-critical graph containing at least one vertex of degree k − 1.
Then the number of connected components ... electronic journal of combinatorics 1 (1998), #R4 3
Let r be the number of connected components of H(G), then trivially
|E(H(G))|≥n
H
−r. (2)
Also, by Lemma 3, the number of connected component...
Báo cáo toán học: "Dumont’s statistic on words" pptx
... similarly.
Question 6.4. For what conditions on a poset P are the statistics des and dmc equidis-
tributed on the set of linear extensions of P?
One might apply another variation of the method ... =[m]L be the set of non-excedance positions of v and v
, and consider the cor-
responding subsequences of biletters (z
i
)
i∈T
and (z
i
)
i∈T
. By condition (3) of Definition 2.1,
the codes...
Báo cáo toán học: "Optimal Token Allocations in Solitaire Knock ’m Down" ppt
... present
necessary conditions on the number of tokens needed for each bin in an optimal
solution, leading to an asymptotic solution.
MR Subject Classifications: primary: 91A60
1 Introduction
Knock ’m ... conditions for X
∗
when
N>2, and achieve the same asymptotic conclusion.
2 The Token Adding Theorem and Consequences
Given a probability distribution P =(p
1
, ,p
N
) and token allocation...