Results 141 to 150 of about 7,886 (170)
Machine learning predictions from unpredictable chaos. [PDF]
Jiang J +9 more
europepmc +1 more source
Some of the next articles are maybe not open access.
Related searches:
Related searches:
Regularity Lemma for k‐uniform hypergraphs
Random Structures & Algorithms, 2004AbstractSzemerédi's Regularity Lemma proved to be a very powerful tool in extremal graph theory with a large number of applications. Chung [Regularity lemmas for hypergraphs and quasi‐randomness, Random Structures Algorithms 2 (1991), 241–252], Frankl and Rödl [The uniformity lemma for hypergraphs, Graphs Combin 8 (1992), 309–312; Extremal problems on ...
Rödl, Vojtěch, Skokan, Jozef
openaire +1 more source
An Algorithmic Regularity Lemma for Hypergraphs
SIAM Journal on Computing, 2000Szemerédi's seminal ``regularity lemma'' is a powerful tool in extremal combinatorics and graph theory. Its algorithmic version (due to Alon et al.) has important applications to construct effective algorithms. This long and technically hard paper develops an analogous result for hypergraphs (which differs from other, earlier versions).
Czygrinow, Andrzej, Rödl, Vojtech
openaire +2 more sources
List Colourings of Regular Hypergraphs
Combinatorics, Probability and Computing, 2012We show that the list chromatic number of a simpled-regularr-uniform hypergraph is at least (1/2rlog(2r2) +o(1)) logdifdis large.
DAVID SAXTON, ANDREW THOMASON
openaire +1 more source
Hypergraph regularized sparse feature learning
Neurocomputing, 2017As an important pre-processing stage in many machine learning and pattern recognition domains, feature selection deems to identify the most discriminate features for a compact data representation. As typical feature selection methods, Lasso and its variants using the l1-norm based regularization have received much attention in recent years.
Mingxia Liu +3 more
openaire +1 more source
Extending regular edge‐colorings of complete hypergraphs
Journal of Graph Theory, 2019AbstractA coloring (partition) of the collection of all ‐subsets of a set is ‐regular if the number of times each element of appears in each color class (all sets of the same color) is the same number . We are interested in finding the conditions under which a given ‐regular coloring of is extendible to an ‐regular coloring of for and . The case
Amin Bahmanian, Sadegheh Haghshenas
openaire +1 more source
Regular Representation of Finite Groups by Hypergraphs
Canadian Journal of Mathematics, 1978All structures considered in this paper will be finite.The product στ of two permutations σ and τ of a set V is defined by στ(x) = στ(X)) for every x ∈ V. The set Sv of all permutations of F is a group under this operation. A permutation group on F is a subgroup of Sv.
Foldes, Stephane, Singhi, Navin M.
openaire +2 more sources
Regularity lemmas for hypergraphs and quasi‐randomness
Random Structures & Algorithms, 1991AbstractWe give a simple proof for Szemerédi's Regularity Lemma and its generalization for k‐uniform hypergraphs. For fixed k, there are altogether k ‐1 different versions of the regularity lemma for k‐uniform hypergraphs. The connection between regularity lemmas for hypergraphs and quasi‐random classes of hypergraphs is also investigated.
openaire +2 more sources
Equivalent regular partitions of three‐uniform hypergraphs
Random Structures & AlgorithmsAbstractThe regularity method was pioneered by Szemerédi for graphs and is an important tool in extremal combinatorics. Over the last two decades, several extensions to hypergraphs were developed which were based on seemingly different notions of quasirandom hypergraphs.
Nagle, Brendan +2 more
openaire +2 more sources

