Proposes a new framework for detecting overlapping and non-overlapping communities.
problem Lack of methods for both overlapping and non-overlapping community detection.
method Integrated framework based on primary node criteria of internal and external association degrees.
result Outperforms existing methods on evaluation criteria.
Paper identifies sparse structures and communities in heterogeneous graphical models.
problem Detecting community structures in graphical models.
method Novel decomposition into sparse and low-rank parts, three-stage estimation procedure.
result Consistent model selection for adaptive ℓ1 penalized estimator. A new modularity density measure improves community detection in heterogeneous networks.
problem Detecting meaningful communities in heterogeneous networks.
method Formulated a novel metric, modularity density, for undirected, weighted networks.
result Maximization of modularity density is free from bias and better at detecting weakly-separated communities.
Community detection is the task of detecting hidden communities from observed interactions. Guaranteed community detection has so far been mostly limited to models with non-overlapping communities such as the stochastic block model. In this paper, we remove this restriction, and provide guaranteed community detection f…
We study one extremal problem on the product of power of generalized inner radii of non-overlapping domains in Cn.
This work introduces novel methods to identify and compare cycles across topological objects.
problem Identifying and comparing topological features, particularly cycles, across different topological objects.
method Two complementary approaches: dendrogram-based merge-tree algorithms and Stratified Gradient Sampling.
result Transformed cycle matching into hierarchical clustering and topological optimization framework.
RISA improves VFL by using imputed samples with low uncertainty.
problem Limited overlapping samples constrain VFL performance.
method Imputing non-overlapping samples and using evidence theory to select reliable imputed samples.
result Significant performance gains achieved, especially with limited overlapping samples.
CnGAN generates synthetic user preferences for non-overlapped users in cross-network recommender systems.
problem Cross-network recommender solutions ignore non-overlapped users, limiting their applicability.
method Multi-task learning, encoder-GAN architecture, user-based pairwise loss function.
result Generated user preferences improve recommendations for non-overlapped users, achieving superior performance.
Determinantal point processes (DPPs) are elegant probabilistic models of repulsion that arise in quantum physics and random matrix theory. In contrast to traditional structured models like Markov random fields, which become intractable and hard to approximate in the presence of negative correlations, DPPs offer efficie…
Although much research has been devoted to extremal problems on non-overlapping domains little is known about all solutions of this problems. We generalized some of this problems on the case of more general systems of points. It was solved using separating transformations and learning functions in detail. Methods used …
DS-Sync improves distributed DNN training efficiency by 94% with minimal accuracy loss.
problem Network bottlenecks in distributed DNN training.
method Divide workers into non-overlapping groups for independent synchronization, then shuffle workers among groups iteratively.
result DS-Sync achieves up to 94% improvement in training time with minimal accuracy loss.
New GLPs split Lévy bridges into non-overlapping subprocesses.
problem Creating multivariate stochastic processes with specific properties.
method Defining GLPs by splitting Lévy bridges and using time changes.
result GLPs have terminal values and increments with generalised multivariate Liouville distributions.
New sparse penalty improves biclustering for gene expression data.
problem Identifying significant clusters in gene expression data.
method Prenet penalty applied to SSVD for biclustering.
result Mixed Prenet penalty effectively clusters non-overlapped data.
Study unknotting numbers of prime θ-curves up to 7 crossings.
problem Determine unknotting numbers for prime θ-curves.
method Subadditivity of unknotting numbers, non-overlapping set analysis, crossing changes, new methods for obstructing unknotting number 1.
result Exact unknotting numbers for all prime θ-curves up to 7 crossings.
Paper analyzes biases in video QA datasets, showing models can answer 37-48% questions correctly without multimodal context.
problem Question answering biases in video QA datasets can lead to model overfitting and poor generalization.
method Analyzed popular video question answering datasets, conducted ablation studies on biases from annotators and question types.
result Pretrained language models can answer 37-48% questions correctly without multimodal context, far exceeding random guess baseline.
A new cross-validation method reduces redundancy and improves model performance.
problem Redundancy in traditional k-fold cross-validation leads to biased results.
method Irredundant k-fold cross-validation, where each instance is used exactly once for training and testing.
result Consistent performance estimates with reduced variance and lower computational cost.
Metric surfaces can be divided into small triangles.
problem Decomposing metric surfaces into triangles.
method Proving any metric space homeomorphic to a surface can be divided into non-overlapping convex triangles of small diameter.
result Metric surfaces can be decomposed into triangles of arbitrarily small diameter.
Improves variational inference for sparse models using mixtures of exponential families.
problem Intractability of posterior distributions in Bayesian sparse models.
method Flexible mean field variational inference using mixtures of non-overlapping exponential families.
result Mixtures of exponential families with non-overlapping support form an exponential family, enabling analytical updates.
A distributed method for Bayesian model choice using marginal likelihood and Monte Carlo sampling.
problem Bayesian model choice in large datasets with limited communication.
method Split data into subsets, locally compute model evidence, combine results using summary statistics.
result The method enables model choice in large datasets with speed-ups and theoretical error bounds.
RankSEG-RMA improves semantic segmentation efficiency and applicability.
problem Inconsistent or suboptimal semantic segmentation results due to argmax or thresholding.
method Developed RankSEG-RMA using reciprocal moment approximation to optimize Dice and IoU metrics.
result RankSEG-RMA reduces computational complexity to O(d) while maintaining comparable performance.
DeepTD learns CNN weights from non-overlapping patches using tensor decomposition.
problem Learning weights of a deep convolutional neural network (CNN).
method Deep Tensor Decomposition (DeepTD) based on rank-1 tensor decomposition.
result DeepTD is data-efficient and works as soon as sample size exceeds total number of weights.
Graphical models use graphs to compactly capture stochastic dependencies amongst a collection of random variables. Inference over graphical models corresponds to finding marginal probability distributions given joint probability distributions. In general, this is computationally intractable, which has led to a quest fo…
The paper provides recovery guarantees for CNNs with multiple kernels under polynomial sample and computational complexities.
problem Parameter recovery for non-overlapping CNNs with multiple kernels.
method Showed local strong convexity of squared loss for most popular activations, used tensor methods for initialization, and proved convergence of gradient descent.
result Gradient descent following tensor initialization converges to the global optimal with polynomial time complexity.
Deleting refusal directions from models leads to systematically more optimistic decisions.
problem The impact of removing refusal directions from models on decision-making outcomes.
method Ablation study using a frozen pipeline of 21,600 weekly equity decisions.
result Ablation of refusal directions makes models more optimistic and justifies themselves more, but also reduces confidence.
We introduce a very general method for sparse and large-scale variable selection. The large-scale regression settings is such that both the number of parameters and the number of samples are extremely large. The proposed method is based on careful combination of penalized estimators, each applied to a random projection…
Diffusion models' consistency across splits explained by random matrix theory.
problem Consistency of diffusion models trained on non-overlapping subsets.
method Random matrix theory framework to quantify dataset effects on denoiser and sampling map.
result The theory explains and predicts cross-split disagreement in diffusion models.
The main goal of the paper is to solve some problems about shadow for the sphere generalized on the case of the ellipsoid. Here, the essence of the problem is to find the the minimal number of non-overlapping balls with centers on the sphere which are not holding the center of the sphere and such that every line passin…
Open, connected, saturated sets W without holonomy in codimension one foliations play key roles as fundamental building blocks. Here, for the case of foliated 3-manifolds, we produce a finite system of closed, convex, non-overlapping polyhedral cones in the first cohomology of W with real coefficients such that the iso…
The paper extends stable distribution fitting to cryptocurrencies, comparing it to traditional models.
problem Modelling daily cryptocurrency returns with stable distributions.
method Extended multivariate stable distribution fitting, applied to 10 sections of daily data, with bootstrap tests for validation.
result The proposed method outperforms traditional models in fitting cryptocurrency returns.
STEEL tackles batch RL with singularity, improving policy optimization.
problem Existing RL methods assume absolutely continuous data, but STEEL handles non-overlapping regions.
method Proposes STEEL algorithm using maximum mean discrepancy and distributionally robust optimization.
result First finite-sample regret guarantee for batch RL with singularity.
Automated image segmentation distinguishes overlapping human chromosomes.
problem Distinguishing overlapping human chromosomes for medical diagnostics.
method Customized convolutional neural network for image segmentation.
result IOU scores of 94.7% for overlapping regions, 88-94% for non-overlapping regions.
In this paper we study speaker linking (a.k.a.\ partitioning) given constraints of the distribution of speaker identities over speech recordings. Specifically, we show that the intractable partitioning problem becomes tractable when the constraints pre-partition the data in smaller cliques with non-overlapping speakers…
Bayesian method filters unevenly-sampled time series.
problem Bayesian nonparametric low-pass filtering for unevenly-sampled time series.
method Latent-factor model with Gaussian processes for time series, Bayesian inference.
result The proposed model identifies low-pass filtering as low-frequency latent component via Bayesian inference.
We consider the problem of concurrent portfolio losses in two non-overlapping credit portfolios. In order to explore the full statistical dependence structure of such portfolio losses, we estimate their empirical pairwise copulas. Instead of a Gaussian dependence, we typically find a strong asymmetry in the copulas. Co…
Deep Belief Networks (DBN) have been successfully applied on popular machine learning tasks. Specifically, when applied on hand-written digit recognition, DBNs have achieved approximate accuracy rates of 98.8%. In an effort to optimize the data representation achieved by the DBN and maximize their descriptive power, re…
In this paper we introduce a micro-clustering strategy for Functional Boxplots. The aim is to summarize a set of streaming time series splitted in non overlapping windows. It is a two step strategy which performs at first, an on-line summarization by means of functional data structures, named Functional Boxplot micro-c…
The influence of the past price behaviour on the realized volatility is investigated in the present article. The results show that trending (drifting) prices lead to increased (decreased) realized volatility. This ``volatility induced by trend'' constitutes a new stylized fact. The past price behaviour is measured by a…
New regularization stabilizes GAN training, overcoming data distribution issues.
problem Dimensional mismatch or non-overlapping support between model and data distributions causes instability in GANs.
method Proposes a new regularization approach with low computational cost.
result Stable GAN training across various architectures on common image generation tasks.
The study counts non-crossing permutations on surfaces of any genus.
problem Counting non-crossing permutations on surfaces of any genus.
method Polygon diagrams and arc diagrams are used to represent non-crossing permutations. The count of these diagrams exhibits interesting polynomial behavior, with leading coefficients related to intersection numbers on moduli spaces.
result The count of polygon diagrams is almost polynomial in the number of points, with leading coefficients related to intersection numbers on moduli spaces.
HICODE detects hidden communities in social networks.
problem Weak, natural communities hidden within strong, dominant communities.
method HICODE (HIdden COmmunity DEtection) that identifies both hidden and dominant communities.
result HICODE outperforms state-of-the-art methods in uncovering both hidden and dominant communities.
We introduce community trees to summarize network structures.
problem Stability of community structures in networks.
method Clique percolation method (CPM) and persistent diagrams.
result Total star number (TSN) provides an upper bound on community tree changes.
A new framework maximizes influence spread in social networks by accounting for inter-community diffusion.
problem Real-world social networks have inter-community influence that is often overlooked in community-based IM approaches.
method Community-IM++ uses a heuristic based on community-based diffusion degree and progressive budgeting to model and prioritize cross-community diffusion.
result Community-IM++ achieves near-greedy influence spread at up to 100 times lower runtime than existing methods.
Community detection improves stock market portfolio optimization.
problem Improving portfolio optimization in financial markets.
method Community detection in correlation-based networks of worldwide stock markets.
result Portfolios constructed using community detection outperform traditional methods.
Paper uses Sinkhorn distances to improve imitation learning effectiveness.
problem Improving imitation learning algorithms by comparing occupancy measures.
method Formulates imitation learning as Sinkhorn distance minimization, combining optimal transport and cosine distances.
result Proposes a new critic network and transport plan that guide imitation learning.
Bayesian nonparametric method for hierarchical clustering.
problem Hierarchical non-overlapping clustering of a dataset.
method Combining nCRP and HDP for complex latent mixture features.
result Solid empirical results compared to existing algorithms.
Supervised machine learning models boast remarkable predictive capabilities. But can you trust your model? Will it work in deployment? What else can it tell you about the world? We want models to be not only good, but interpretable. And yet the task of interpretation appears underspecified. Papers provide diverse and s…
Study exact community detection in k-community Gaussian mixtures with different intensities.
problem Community detection in k-community Gaussian mixtures with varying intensities.
method Explicitly find the threshold for exact recovery of maximum likelihood estimation.
result Threshold for exact recovery of maximum likelihood estimation is identified.
The paper introduces a method for detecting principal communities and embedding vertices.
problem Detecting and embedding vertices in graphs with community structure.
method Principal graph encoder embedding method that detects principal communities and produces vertex embeddings.
result The method successfully detects principal communities and produces accurate vertex embeddings.