中文
相关论文

相关论文: Mixed orthogonal arrays, $(u,m,{\bf e},s)$-nets, a…

200 篇论文

The classes of $(u,m,{\bf e},s)$-nets and $(u,{\bf e},s)$-sequences were recently introduced by Tezuka, and in a slightly more restrictive form by Hofer and Niederreiter. We study propagation rules for these point sets, which state how one…

数论 · 数学 2013-12-23 Peter Kritzer , Harald Niederreiter

We study the connections between three seemingly different combinatorial structures - "uniform" brackets in statistics and probability theory, "containers" in online and distributed learning theory, and "combinatorial Macbeath regions", or…

数据结构与算法 · 计算机科学 2021-11-22 Kunal Dutta , Arijit Ghosh , Shay Moran

Mixed (asymmetric) orthogonal arrays (MOAs) generalize classical orthogonal arrays by allowing columns over different alphabets. However, their study requires very different structural tools than those used for symmetric orthogonal arrays…

信息论 · 计算机科学 2026-03-20 Maryam Bajalan , Peter Boyvalenkov , Ferruh Özbudak

For non-negative integer parameters $r,u,m,n$ define \begin{align*} \cal{D}(r,u,m,n) := \big\{\ \sigma\in \cal{S}_{r+n}\ \big|\ \sigma(x)=y \textrm{ for exactly } u \textrm{ pairs } (x,y) \textrm{ such that } 1\leq x,y\leq r \textrm{ and }…

组合数学 · 数学 2025-11-18 Piotr Miska , Błażej Żmija

We study mixing patterns in networks, meaning the propensity for nodes of different kinds to connect to one another. The phenomenon of assortative mixing, whereby nodes prefer to connect to others that are similar to themselves, has been…

社会与信息网络 · 计算机科学 2019-04-24 George T. Cantwell , M. E. J. Newman

The class of $(t,m,s)$-nets and $(t,s)$-sequences, introduced in their most general form by Niederreiter, are important examples of point sets and sequences that are commonly used in quasi-Monte Carlo algorithms for integration and…

数论 · 数学 2014-07-04 Henri Faure , Peter Kritzer

Orthogonal array and a large set of orthogonal arrays are important research objects in combinatorial design theory, and they are widely applied to statistics, computer science, coding theory and cryptography. In this paper, some new series…

组合数学 · 数学 2023-12-20 Guangzhou Chen , Xiaodong Niu , Jiufeng Shi

Since real-world objects and their interactions are often multi-modal and multi-typed, heterogeneous networks have been widely used as a more powerful, realistic, and generic superclass of traditional homogeneous networks (graphs).…

社会与信息网络 · 计算机科学 2020-12-18 Carl Yang , Yuxin Xiao , Yu Zhang , Yizhou Sun , Jiawei Han

Let $\{a_i\}_{i=1}^\ell$ be a strongly unimodal positive integer sequence with peak position $k$. The rank of such sequence is defined to be $\ell-2k+1$. Let $u(m,n)$ denote the number of sequences $\{a_i\}_{i=1}^\ell$ with rank $m$ and…

组合数学 · 数学 2024-07-26 Wenston J. T. Zang

The use of complex networks as a modern approach to understanding the world and its dynamics is well-established in literature. The adjacency matrix, which provides a one-to-one representation of a complex network, can also yield several…

社会与信息网络 · 计算机科学 2023-01-23 Mariane B. Neiva , Odemir M. Bruno

We study assortative mixing in networks, the tendency for vertices in networks to be connected to other vertices that are like (or unlike) them in some way. We consider mixing according to discrete characteristics such as language or race…

统计力学 · 物理学 2009-11-07 M. E. J. Newman

We introduce merge-width, a family of graph parameters that unifies several structural graph measures, including treewidth, degeneracy, twin-width, clique-width, and generalized coloring numbers. Our parameters are based on new…

组合数学 · 数学 2025-02-26 Jan Dreier , Szymon Toruńczyk

We study a new class of networks, generated by sequences of letters taken from a finite alphabet consisting of $m$ letters (corresponding to $m$ types of nodes) and a fixed set of connectivity rules. Recently, it was shown how a binary…

无序系统与神经网络 · 物理学 2009-02-17 Jie Sun , Takashi Nishikawa , Daniel ben-Avraham

Basing on the analysis by revealing the equivalence of modern networks, we find that both ResNet and DenseNet are essentially derived from the same "dense topology", yet they only differ in the form of connection -- addition (dubbed "inner…

机器学习 · 计算机科学 2018-02-07 Wenhai Wang , Xiang Li , Jian Yang , Tong Lu

Random planar graphs have been the subject of much recent work. Many basic properties of the standard uniform random planar graph P_{n}, by which we mean a graph chosen uniformly at random from the set of all planar graphs with vertex set…

组合数学 · 数学 2013-07-23 Chris Dowden

We prove that every infinite sequence of skew-symmetric or symmetric matrices M_1, M_2, ... over a fixed finite field must have a pair M_i, M_j (i<j) such that M_i is isomorphic to a principal submatrix of the Schur complement of a…

组合数学 · 数学 2014-03-26 Sang-il Oum

A classical enumerative result states that, given a graph $G$ and a vertex $u$, the number of connected subgraphs of $G$ is equal to the number of orientations of $G$ such that every vertex can reach $u$ by a directed path. We show that…

组合数学 · 数学 2026-05-18 Oliver Bernardi , Jonathan J. Fang

Joint spectral embeddings facilitate analysis of multiple network data by simultaneously mapping vertices in each network to points in Euclidean space where statistical inference is then performed. In this work, we consider one such joint…

统计理论 · 数学 2022-01-04 Benjamin Draves , Daniel L. Sussman

In this paper, we introduce a new class of stochastic multilayer networks. A stochastic multilayer network is the aggregation of $M$ networks (one per layer) where each is a subgraph of a foundational network $G$. Each layer network is the…

社会与信息网络 · 计算机科学 2018-07-11 Bo Jiang , Philippe Nain , Don Towsley , Saikat Guha

We analyze the threshold network model in which a pair of vertices with random weights are connected by an edge when the summation of the weights exceeds a threshold. We prove some convergence theorems and central limit theorems on the…

概率论 · 数学 2007-05-23 Norio Konno , Naoki Masuda , Rahul Roy , Anish Sarkar
‹ 上一页 1 2 3 10 下一页 ›