This paper tackles multilayer graph clustering via convex layer aggregation.
problem Challenges in clustering multilayer graphs and combining information from each layer.
method Theoretical framework for multilayer spectral graph clustering via convex layer aggregation.
result Establishes a critical value on the noise level for reliable cluster separation.
New spectral clustering method for multi-layer networks improves accuracy.
problem Detecting community structure in multi-layer networks.
method Integrative spectral clustering based on adaptive layer aggregation.
result Our methods minimize mis-clustering error and outperform existing methods.
This paper develops a multilayer spectral clustering method for heterogeneous data.
problem Clustering in multilayer graphs with varying layer weights and structures.
method Convex layer aggregation for multilayer spectral graph clustering (SGC).
result Phase transition analysis and automated cluster assignment with statistical guarantees.
Robust algorithm for distributed optimization resistant to Byzantine failures.
problem Resilient optimization in the presence of unreliable agents.
method Temporal and spatial robust aggregation, gradient normalization.
result Convergence for strongly convex and non-convex functions.
We study cascades on a two-layer multiplex network, with asymmetric feedback that depends on the coupling strength between the layers. Based on an analytical branching process approximation, we calculate the systemic risk measured by the final fraction of failed nodes on a reference layer. The results are compared with…
Optimal risk sharing without convex preferences using aggregate convexity.
problem Risk sharing among non-convex preferences.
method Aggregate convexity principles and Lyapunov convexity, combined with approximation arguments for law invariant risk measures.
result Derivation of a computationally tractable formula for the conjugate of the value function.
Non-affine aggregation rules cannot preserve monotonicity in convex learning.
problem Designing non-affine aggregation rules that maintain monotonicity in convex learning.
method Proving that monotonicity of aggregated gradients is preserved only if the aggregation rule is positively affine.
result Non-affine aggregation prevents steady convergence and substantially degrades algorithmic stability.
Proposes SPE for robust speaker verification.
problem Improving text-independent speaker verification accuracy.
method Spatial pyramid encoding and deep length normalization.
result Proposed system outperforms i-vector and d-vector baselines.
Estimates variance function using aggregation methods in regression models.
problem Estimating variance function in regression models.
method Two-step procedure involving model selection or convex aggregation, using two independent samples.
result Consistency of the proposed method in L2 error for MS and C aggregations.
GAAN uses progressive margin folding for graph feature aggregation.
problem Insufficient aggregation methods between GCNN layers.
method Graph attribute aggregation network with progressive margin folding.
result GAAN outperforms existing GCNN models on molecule datasets.
Enhanced federated learning reduces communication costs and improves model accuracy.
problem Reducing communication costs in federated learning.
method Asynchronous model update and temporally weighted aggregation.
result The proposed algorithm outperforms baseline in terms of communication cost and model accuracy.
Federated edge learning improves with CSIT-free model aggregation using RIS.
problem Lack of CSIT in federated edge learning systems.
method Use RIS to align channel coefficients for model aggregation without CSIT, optimize RIS and receiver jointly.
result Achieves similar learning accuracy as CSIT-based methods without CSIT.
SAN replaces global pooling layers, improving accuracy and reducing overfitting.
problem Improving accuracy and reducing overfitting in deep neural networks.
method Introducing Set Aggregation Network (SAN) as a trainable global pooling layer.
result SAN improves classification accuracy and is less prone to overfitting.
CAggNet improves medical image segmentation by fusing coarse and fine features.
problem Medical image segmentation accuracy and efficiency.
method Crossing Aggregation Network with nested skip connections and weighted aggregation.
result CAggNet achieves more accurate and efficient segmentation compared to existing methods.
We consider the problem of learning convex aggregation of models, that is as good as the best convex aggregation, for the binary classification problem. Working in the stream based active learning setting, where the active learner has to make a decision on-the-fly, if it wants to query for the label of the point curren…
Paper improves convergence rates and step sizes for gradient algorithms.
problem Limited convergence rates and step sizes in existing algorithms.
method General proximal incremental aggregated gradient algorithm.
result Better and novel convergence results under general scheme.
Algorithm recovers multiple time series from aggregated data.
problem Recovering multiple nonnegative time series from a few temporal aggregates.
method Extends NMF algorithms to use linear measurements as observations, incorporating individual autocorrelation.
result Effective recovery of multiple time series from aggregated data.
Polynomial-time convex optimization for CNNs with ReLU activations.
problem Training Convolutional Neural Networks (CNNs) with ReLU activations.
method Developed a convex analytic framework using semi-infinite duality to formulate equivalent convex optimization problems for CNN architectures.
result Proved that two-layer CNNs can be globally optimized via an ℓ2 norm regularized convex program. We address the problem of aggregating an ensemble of predictors with known loss bounds in a semi-supervised binary classification setting, to minimize prediction loss incurred on the unlabeled data. We find the minimax optimal predictions for a very general class of loss functions including all convex and many non-conv…
Enhances DenseNets with multi-scale convolutions and stochastic feature reuse.
problem Overfitting in DenseNets with dense feature reuse.
method Multi-scale Convolution Aggregation module and Stochastic Feature Reuse.
result Significant improvement in model accuracy with fewer parameters.
LATTE tackles heterogeneous network embedding challenges with layer-stacked attention.
problem Aggregating higher-order indirect relations in heterogeneous networks.
method Layer-stacked ATTention Embedding (LATTE) that decomposes meta relations at each layer.
result LATTE achieves state-of-the-art performance on benchmark datasets.
Let $\cF$ be a set of M classification procedures with values in [−1,1]. Given a loss function, we want to construct a procedure which mimics at the best possible rate the best procedure in $\cF$. This fastest rate is called optimal rate of aggregation. Considering a continuous scale of loss functions with various …
Novel convex risk measures aggregate multiple uncertain sources for insurance firms.
problem Managing risk from multiple uncertain sources in insurance.
method Proposes convex risk measures based on Fréchet mean.
result Allows for robust risk characterization and closed-form expressions.
SAAD enhances anomaly detection in automotive systems with high accuracy.
problem Anomaly detection in automotive systems.
method Integrates statistical techniques with machine learning.
result SAAD achieves 88.3% accuracy and 0.921 F1 score.
Single-layer GCN model improves recommendation performance with less complexity.
problem Severe computational burden and excessive model parameters in existing GCN models.
method Proposes a single-layer GCN architecture with a simplified aggregation step using DA similarity.
result Significantly outperforms existing GCN models and achieves up to a few orders of magnitude speedup.
Simplifies GNN models by selecting important features for node classification.
problem Challenges in analyzing and selecting important features in GNN models.
method Decoupling feature aggregation and depth, using softmax and L2-normalization.
result FSGNN achieves comparable or higher accuracy than state-of-the-art GNN models.
Improves speaker verification for variable-duration utterances using a feature pyramid module.
problem Improving robustness for variable-duration utterances in speaker verification.
method Integrates a feature pyramid module into multi-scale aggregation to enhance speaker-discriminative information from multiple layers.
result Improves performance for both short and long utterances compared to state-of-the-art approaches.
Paper introduces an asynchronous optimization algorithm for parameter servers.
problem Solving optimization problems with asynchrony and general regularizers.
method Asynchronous incremental aggregated gradient algorithm in a parameter server framework.
result Established linear convergence rate and step-size choices for strong convex data loss.
Differentiable layers for convex optimization problems.
problem Rigidity of existing differentiable optimization layers.
method Disciplined parametrized programming and affine-solver-affine form.
result Efficient analytical differentiation through convex programs.
SDP approach recovers communities in multilayer hypergraphs from aggregated similarity matrices.
problem Community recovery in multilayer hypergraphs using aggregated similarity matrices.
method Semidefinite programming (SDP) approach.
result Information-theoretic conditions for exact recovery in both assortative and disassortative cases.
In recent years there has been an increased interest in statistical analysis of data with multiple types of relations among a set of entities. Such multi-relational data can be represented as multi-layer graphs where the set of vertices represents the entities and multiple types of edges represent the different relatio…
A new method aggregates generative classifiers to resist adversarial attacks.
problem Adversarial attacks on deep neural networks.
method Rank-aggregating ensemble of generative classifiers trained on intermediate layer responses.
result The ensemble of generative classifiers shows robustness to adversarial attacks.
MCSAE improves speaker embedding by focusing on both high- and low-level features.
problem Reduced effect of low-level features in speaker embedding encoding.
method Masked cross self-attentive encoding using ResNet with multi-layer aggregation and random masking regularization.
result Improved speaker embedding with equal error rate of 2.63% and minimum detection cost function of 0.1453.
Paper presents a novel approach for global feature aggregation in Graph Neural Networks.
problem Graphs lack a straightforward way to perform non-local feature aggregation like images and texts.
method Utilizes Latent Fixed Data Structure (LFDS) to aggregate feature vectors from local extraction.
result Proposed methods achieve competitive or better results with linear computational complexity.
We analyze deep neural networks using convex duality to reveal hidden layer structures.
problem Understanding the structure of deep neural networks.
method Introducing a convex analytic framework to characterize hidden layer weights.
result Optimal hidden layer weights align with previous layers via duality.
PNA improves GNNs for graph data with multiple aggregators.
problem Capturing continuous features in graph neural networks.
method Combines multiple aggregators with degree-scalers.
result PNA outperforms existing models on graph theory and real-world tasks.
Sharp bounds found for various risk measures using generalized FGM copulas.
problem Finding sharp bounds for risk measures in high dimensions.
method Proved that generalized FGM copulas form a convex polytope, used this structure to find bounds for risk measures.
result Sharp analytical bounds for convex risk measures in the class of generalized FGM copulas.
We solve the optimization of two-layer ReLU networks using convex math.
problem Optimizing two-layer ReLU neural networks.
method Exact characterization of optimal solutions via convex optimization.
result We prove that all globally optimal solutions can be found via convex optimization.
Introduces fuzzy layers to enhance deep learning performance.
problem Improving deep learning accuracy for complex tasks.
method Incorporates fuzzy methodologies into deep learning architecture.
result Preliminary results show promising performance in semantic segmentation.
We develop a convex relaxation method for analyzing neural network generalization.
problem Analyzing the generalization of parallel positively homogeneous networks.
method Linking non-convex ERM to a convex optimization problem over prediction functions.
result Achieved generalization bounds with almost linear sample complexity in network width.
DeeperGCN tackles deep GCNs by overcoming vanishing gradient and over-smoothing issues.
problem Vanishing gradient, over-smoothing, and over-fitting issues in deep GCNs.
method DeeperGCN uses differentiable generalized aggregation functions and a novel normalization layer (MsgNorm) to train deep GCNs.
result DeeperGCN significantly boosts performance on large-scale graph learning tasks.
New method aggregates nodes in sparse graphical models.
problem Estimating edge-sparse graphical models.
method Tree-aggregated graphical lasso (tag-lasso) method.
result Aggregates nodes in a data-driven fashion using a tree.
New aggregation method improves GNN robustness to structural perturbations.
problem Graph Neural Networks (GNNs) are vulnerable to adversarial attacks that manipulate graph structure.
method Proposes a robust aggregation function with a breakdown point of 0.5, inspired by robust statistics.
result Improves GNN robustness by a factor of 3 on Cora ML and 5.5 on Citeseer, and 8 for low-degree nodes.
Improved local explainer aggregation for interpretable machine learning models.
problem Improving the interpretability of black box machine learning models.
method Non-convex optimization and integer optimization framework for local explainer aggregation.
result Our method outperforms existing methods in terms of coverage and fidelity, particularly in multi-class settings.
Deep linear networks with arbitrary loss have all local minima as global minima.
problem Finding optimal solutions in deep linear networks with arbitrary convex losses.
method Provided a short and elementary proof for all local minima being global minima under specific conditions.
result All local minima are global minima for deep linear networks with certain layer widths.
Study risk aggregation with order constraint under unknown dependence.
problem Risk aggregation with an order constraint under uncertainty.
method Introduced DL coupling for concave order risk aggregation, generalized to tail risk measures.
result Analytical formulas for bounds on Value-at-Risk with improved accuracy.
BiTAT improves neural network quantization for edge devices by focusing on weight dependencies and disentangling them.
problem Performance degradation of compact neural networks under extreme quantization.
method Task-dependent Aggregated Transformation (BiTAT) method that orthonormalizes weights and progressively quantizes them.
result BiTAT effectively preserves model performance on ImageNet and CIFAR-100 with compact backbones.
Convex neural networks enforce convex constraints on weights and activations, improving generalization.
problem Improving generalization and reducing overfitting in neural networks.
method Enforce convex constraints on weights and activations, using non-negative weights and non-decreasing convex activation functions.
result Convex neural networks self-regularize, outperforming base architectures and achieving similar performance to convolutional architectures.