English
Related papers

Related papers: Weighted Message Passing and Minimum Energy Flow f…

200 papers

While a broad range of techniques have been proposed to tackle distribution shift, the simple baseline of training on an $\textit{undersampled}$ balanced dataset often achieves close to state-of-the-art-accuracy across several popular…

Machine Learning · Computer Science 2023-06-21 Niladri S. Chatterji , Saminul Haque , Tatsunori Hashimoto

In this paper, we propose a novel algorithm to optimize the energy-efficiency (EE) of orthogonal frequency division multiplexing-based cognitive radio systems under channel uncertainties. We formulate an optimization problem that guarantees…

Signal Processing · Electrical Eng. & Systems 2019-02-11 Ebrahim Bedeer , Osama Amin , Octavia A. Dobre , Mohamed H. Ahmed , Kareem E. Baddour

Semidefinite programming is an important tool to tackle several problems in data science and signal processing, including clustering and community detection. However, semidefinite programs are often slow in practice, so speed up techniques…

Optimization and Control · Mathematics 2022-05-11 Pedro Abdalla , Afonso S. Bandeira

We consider a heterogeneous network (HetNet) of base stations (BSs) connected via a backhaul network of routers and wired/wireless links with limited capacity. The optimal provision of such networks requires proper resource allocation…

Information Theory · Computer Science 2013-12-20 Wei-Cheng Liao , Mingyi Hong , Hamid Farmanbar , Xu Li , Zhi-Quan Luo , Hang Zhang

The Degree Corrected Stochastic Block Model (DCSBM) was introduced by \cite{karrer2011stochastic} as a generalization of the stochastic block model in which vertices of the same community are allowed to have distinct degree distributions.…

Statistics Theory · Mathematics 2024-06-27 Andressa Cerqueira , Sandro Gallo , Florencia Leonardi , Cristel Vera

Signed graphs encode similarity and dissimilarity relationships among different entities with positive and negative edges. In this paper, we study the problem of community recovery over signed graphs generated by the signed stochastic block…

Social and Information Networks · Computer Science 2022-02-25 Xiaolu Wang , Peng Wang , Anthony Man-Cho So

This paper is concerned with learning binary classifiers under adversarial label-noise. We introduce the problem of error-correction in learning where the goal is to recover the original clean data from a label-manipulated version of it,…

Machine Learning · Computer Science 2013-01-11 Srivatsan Laxman , Sushil Mittal , Ramarathnam Venkatesan

We use the linear threshold model to study the diffusion of information on a network generated by the stochastic block model. We focus our analysis on a two community structure where the initial set of informed nodes lies only in one of the…

Physics and Society · Physics 2016-09-21 Gianbiagio Curato , Fabrizio Lillo

Multi-view data arises frequently in modern network analysis e.g. relations of multiple types among individuals in social network analysis, longitudinal measurements of interactions among observational units, annotated networks with noisy…

Statistics Theory · Mathematics 2024-01-17 Xiaodong Yang , Buyu Lin , Subhabrata Sen

Let a collection of networks represent interactions within several (social or ecological) systems. We pursue two objectives: identifying similarities in the topological structures that are held in common between the networks and clustering…

Methodology · Statistics 2024-04-09 Saint-Clair Chabert-Liddell , Pierre Barbillon , Sophie Donnet

Identification of charged particles in a multilayer detector by the energy loss technique may also be achieved by the use of a neural network. The performance of the network becomes worse when a large fraction of information is missing, for…

Methodology · Statistics 2020-04-14 S. Riggi , D. Riggi , F. Riggi

We consider community detection in Degree-Corrected Stochastic Block Models (DC-SBM). We propose a spectral clustering algorithm based on a suitably normalized adjacency matrix. We show that this algorithm consistently recovers the…

Probability · Mathematics 2017-02-09 Lennart Gulikers , Marc Lelarge , Laurent Massoulié

We propose a new hierarchy of semidefinite programming relaxations for inference problems. As test cases, we consider the problem of community detection in block models. The vertices are partitioned into $k$ communities, and a graph is…

Data Structures and Algorithms · Computer Science 2020-09-22 Jess Banks , Sidhanth Mohanty , Prasad Raghavendra

Motivated by multi-subject experiments in neuroimaging studies, we develop a modeling framework for joint community detection in a group of related networks, which can be considered as a sample from a population of networks. The proposed…

Applications · Statistics 2020-03-24 Subhadeep Paul , Yuguo Chen

Semi-supervised object detection (SSOD) has made significant progress with the development of pseudo-label-based end-to-end methods. However, many of these methods face challenges due to class imbalance, which hinders the effectiveness of…

Computer Vision and Pattern Recognition · Computer Science 2023-06-06 Purbayan Kar , Vishal Chudasama , Naoyuki Onoe , Pankaj Wasnik

In network applications, it has become increasingly common to obtain datasets in the form of multiple networks observed on the same set of subjects, where each network is obtained in a related but different experiment condition or…

Statistics Theory · Mathematics 2022-05-23 Shuxiao Chen , Sifan Liu , Zongming Ma

The classical setting of community detection consists of networks exhibiting a clustered structure. To more accurately model real systems we consider a class of networks (i) whose edges may carry labels and (ii) which may lack a clustered…

Statistics Theory · Mathematics 2014-06-27 Jiaming Xu , Laurent Massoulié , Marc Lelarge

Semidefinite programs have recently been developed for the problem of community detection, which may be viewed as a special case of the stochastic blockmodel. Here, we develop a semidefinite program that can be tailored to other instances…

Statistics Theory · Mathematics 2016-11-17 David Choi

Communication networks such as emails or social networks are now ubiquitous and their analysis has become a strategic field. In many applications, the goal is to automatically extract relevant information by looking at the nodes and their…

Social and Information Networks · Computer Science 2023-07-26 Rémi Boutin , Charles Bouveyron , Pierre Latouche

This paper presents a novel approach to estimating community membership probabilities for network vertices generated by the Degree Corrected Mixed Membership Stochastic Block Model while preserving individual edge privacy. Operating within…

Methodology · Statistics 2025-11-26 Abhinav Chakraborty , Sayak Chatterjee , Sagnik Nandy