English
Related papers

Related papers: CoLaS: Copula-Seeded Sparse Local Graphs with Tuna…

200 papers

The modeling of complicated time-evolving physical dynamics from partial observations is a long-standing challenge. Particularly, observations can be sparsely distributed in a seemingly random or unstructured manner, making it difficult to…

Computer Vision and Pattern Recognition · Computer Science 2025-10-23 Fan Xu , Hao Wu , Nan Wang , Lilan Peng , Kun Wang , Wei Gong , Xibin Zhao

We investigate a class of weighted planar stochastic lattice (WPSL1) created by random sequential nucleation of seed from which a crack is grown parallel to one of the sides of the chosen block and ceases to grow upon hitting another crack.…

Statistical Mechanics · Physics 2022-01-05 Tushar Mitra , Md. Kamrul Hassan

We show that the dominating set problem admits a constant factor approximation in a constant number of rounds in the LOCAL model of distributed computing on graph classes with bounded expansion. This generalizes a result of Czygrinow et al.…

Discrete Mathematics · Computer Science 2022-07-07 Ozan Heydt , Simeon Kublenz , Patrice Ossona de Mendez , Sebastian Siebertz , Alexandre Vigny

The network properties of a graph ensemble subject to the constraints imposed by the expected degree sequence are studied. It is found that the linear preferential attachment is a fundamental rule, as it keeps the maximal entropy in sparse…

Data Analysis, Statistics and Probability · Physics 2009-11-13 Xinping Xu , Feng Liu , Lianshou Liu

We propose a two-step procedure to detect cointegration in high-dimensional settings, focusing on sparse relationships. First, we use the adaptive LASSO to identify the small subset of integrated covariates driving the equilibrium…

Methodology · Statistics 2026-03-05 Jesus Gonzalo , Jean-Yves Pitarakis

Robust learning in the presence of non-Gaussian and statistically dependent noise remains a fundamental challenge in signal processing and adaptive systems. Although information-theoretic learning criteria such as correntropy offer strong…

Signal Processing · Electrical Eng. & Systems 2026-05-25 Farshad Rostami Ghadi , F. Javier Lopez-Martinez , David Morales-Jimenez , Kai-Kit Wong , Marios Kountouris

We introduce a new family of copula densities constructed from univariate distributions on $[0,1]$. Although our construction is structurally simple, the resulting family is versatile: it includes both smooth and irregular examples, and…

Statistics Theory · Mathematics 2025-10-01 Michaël Lalancette , Robert Zimmerman

High-dimensional graphical models are often estimated using regularization that is aimed at reducing the number of edges in a network. In this work, we show how even simpler networks can be produced by aggregating the nodes of the graphical…

Methodology · Statistics 2021-02-01 Ines Wilms , Jacob Bien

Graph datasets are frequently constructed by a projection of a bipartite graph, where two nodes are connected in the projection if they share a common neighbor in the bipartite graph; for example, a coauthorship graph is a projection of an…

Social and Information Networks · Computer Science 2020-07-03 Austin R. Benson , Paul Liu , Hao Yin

We propose a new copula model for replicated multivariate spatial data. Unlike classical models that assume multivariate normality of the data, the proposed copula is based on the assumption that some factors exist that affect the joint…

Applications · Statistics 2018-10-12 Pavel Krupskii , Marc G. Genton

The structure of topology underpins much of the research on performance and robustness, yet available topology data are typically scarce, necessitating the generation of synthetic graphs with desired properties for testing or release. Prior…

Machine Learning · Computer Science 2025-12-24 Gongli Xi , Ye Tian , Mengyu Yang , Zhenyu Zhao , Yuchao Zhang , Xiangyang Gong , Xirong Que , Wendong Wang

This paper aims to propose and theoretically analyze a new distributed scheme for sparse linear regression and feature selection. The primary goal is to learn the few causal features of a high-dimensional dataset based on noisy observations…

Machine Learning · Statistics 2021-11-05 Hanie Barghi , Amir Najafi , Seyed Abolfazl Motahari

The classical line search for learning rate (LR) tuning in the stochastic gradient descent (SGD) algorithm can tame the convergence slowdown due to data-sampling noise. In a federated setting, wherein the client heterogeneity introduces a…

Machine Learning · Computer Science 2025-10-28 Geetika , Somya Tyagi , Bapi Chatterjee

Dynamic recommendation, focusing on modeling user preference from historical interactions and providing recommendations on current time, plays a key role in many personalized services. Recent works show that pre-trained dynamic graph neural…

Social and Information Networks · Computer Science 2025-11-18 Zhen Tao , Yuehang Cao , Yang Fang , Yunhui Liu , Xiang Zhao , Tieke He

For uncertainty propagation of highly complex and/or nonlinear problems, one must resort to sample-based non-intrusive approaches [1]. In such cases, minimizing the number of function evaluations required to evaluate the response surface is…

Numerical Analysis · Mathematics 2017-12-04 Anindya Bhaduri , Lori Graham-Brady

Graph based semi-supervised learning (GSSL) has intuitive representation and can be improved by exploiting the matrix calculation. However, it has to perform iterative optimization to achieve a preset objective, which usually leads to low…

Machine Learning · Computer Science 2019-02-13 Ji Xu , Guoyin Wang

As hardware architectures are evolving in the push towards exascale, developing Computational Science and Engineering (CSE) applications depend on performance portable approaches for sustainable software development. This paper describes…

We derive a mean-field approximation for the macroscopic dynamics of large networks of pulse-coupled theta neurons in order to study the effects of different network degree distributions, as well as degree correlations (assortativity).…

Methods based on partial least squares (PLS) regression, which has recently gained much attention in the analysis of high-dimensional genomic datasets, have been developed since the early 2000s for performing variable selection. Most of…

Methodology · Statistics 2021-08-31 Jérémy Magnanensi , Myriam Maumy-Bertrand , Nicolas Meyer , Frédéric Bertrand

Stability and dependence are model-theoretic notions that have recently proved highly effective in the study of structural and algorithmic properties of hereditary graph classes, and are considered key notions for generalizing to hereditary…

Combinatorics · Mathematics 2026-04-02 H. Buffière , E. Kim , P. Ossona de Mendez