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.
New method amplifies hidden structure in complex networks.
problem Difficulty in uncovering hidden structure in complex networks.
method Iterative weakening of dominant structure through randomization.
result Theoretical support for the effectiveness of structure amplification.
GraphHull models networks with clear multi-scale explanations of community structure.
problem Lack of self-explainable models in graph machine learning.
method Two-level convex hulls with global archetypes and local prototypes.
result GraphHull models networks with clear multi-scale explanations.
Study shows market volatility affects optimal communication design for trading strategies.
problem Investigating how communication impacts trading strategy performance in multi-agent systems.
method 5-agent LLM-based trading systems across 450 experiments spanning 21 months, comparing 5 organizational structures.
result Communication improves performance but depends on market characteristics, with competitive conversation excelling in volatile tech stocks.
New framework for distributed nonparametric estimation under slow communication.
problem Efficiently estimate nonparametric models across multiple nodes with limited communication.
method Developed a general framework for nonparametric estimation under communication constraints.
result Derived minimax lower and upper bounds for various models.
Paper develops efficient algorithms for robust distributed learning with statistical guarantees.
problem Limited communication power and adversarial node behaviors in distributed learning.
method Surrogate likelihood framework and median/trimmed mean operations.
result Provable robustness against Byzantine failures and optimal statistical rates.
ACOWA improves distributed sparse classification with extra communication round.
problem Efficiently optimizing sparse classification with limited communication.
method Introducing ACOWA, a new technique with an extra communication round.
result ACOWA achieves better approximation quality and higher accuracy.
Method infers assortative communities in networks without resolution limit.
problem Finding statistically significant assortative modules in networks.
method Nonparametric Bayesian formulation of the planted partition model.
result Method uncovers an arbitrarily large number of communities with statistical evidence.
We use techniques from network science to study correlations in the foreign exchange (FX) market over the period 1991--2008. We consider an FX market network in which each node represents an exchange rate and each weighted edge represents a time-dependent correlation between the rates. To provide insights into the clus…
Paper shows local SGD outperforms mini-batch SGD under certain conditions.
problem Proving local SGD's superiority in distributed learning with heterogeneous data.
method New lower and upper bounds for local SGD under first-order heterogeneity assumptions.
result Local SGD is min-max optimal under certain conditions, resolving understanding of distributed optimization.
New parallel algorithms optimize on manifolds, reducing communication costs.
problem Optimization on non-Euclidean spaces like manifolds.
method Generalized parallel inference algorithms for optimization on manifolds.
result Communication-efficient and convergent algorithms for manifold optimization.
Study on mother-infant affect communication using audio recordings.
problem Lack of accurate emotional speech databases for real-life settings.
method Used RAVDESS database and trained a Convolutional Neural Nets model.
result Dominant emotions in mother-infant speech were angry and sad.
Improved cover detection using dominant melody embeddings.
problem Challenging cover detection in large audio databases.
method Neural network architecture for track embeddings, focusing on dominant melody.
result Improved accuracy on small and large datasets, scalable to thousands of tracks.
Study examines financial contagion at community level, finding increased contagion density and widespread transmission.
problem Understanding and managing financial contagion in interconnected markets.
method High-frequency data, Louvain community detection, Vector Autoregression, Tracy-Widom random matrix theory.
result Contagion density increases over time, and there is no significant difference between intra- and inter-community contagion.
Study on limits of LLM-based multi-agent planning reliability.
problem Reliability limits of LLM-based multi-agent planning.
method Modeling LLM-based multi-agent architecture as a decision network, showing dominance by centralized Bayes decision maker.
result Optimizing multi-agent directed acyclic graphs under communication budget is equivalent to choosing a constrained experiment.
New DCD and BDCD methods for K-SVM and K-RR reduce communication costs.
problem Scalability issues in DCD and BDCD methods for kernel problems.
method Developed scalable s-step variants of DCD and BDCD methods. result Achieved strong scaling speedups of up to 9.8x over existing methods.
CalBehav models individual smartphone user behavior for calendar events.
problem Static calendar models do not reflect individual user behavior.
method Machine learning, context-aware, personalized model using time-series smartphone data.
result Data-driven model more effective for managing incoming mobile communications.
Global-QSGD accelerates distributed training by up to 3.51%.
problem High communication overhead in distributed deep learning.
method Allreduce-compatible gradient quantization with theoretical guarantees.
result Global-QSGD accelerates distributed training by up to 3.51%.
We propose a stochastic gradient Markov chain Monte Carlo (SG-MCMC) algorithm for scalable inference in mixed-membership stochastic blockmodels (MMSB). Our algorithm is based on the stochastic gradient Riemannian Langevin sampler and achieves both faster speed and higher accuracy at every iteration than the current sta…
Study examines active travel in Chicago communities, revealing mixed perceptions.
problem Transport disadvantage and lack of active mobility in underserved communities.
method Focus groups, qualitative discourse analysis, quantitative text-mining (topic modeling, sentiment analysis).
result Residents view active travel as both necessity and symbol of privilege, influenced by local culture.
Study improves understanding and performance of FA learning rules in neural networks.
problem Lack of theoretical understanding and limited applications of Feedback Alignment (FA) methods.
method Introduces a unified framework linking synaptic weight changes to implicit regularization, providing convergence conditions and empirical evidence.
result Better alignment can enhance FA performance on complex multi-class tasks.
The role of Network Theory in the study of the financial crisis has been widely spotted in the latest years. It has been shown how the network topology and the dynamics running on top of it can trigger the outbreak of large systemic crisis. Following this methodological perspective we introduce here the Accounting Netw…
The paper optimizes portfolios by selecting financial ratios via PCA for better value investment.
problem Embedding value investment in portfolio optimization models.
method Principal Component Analysis (PCA) to filter out dominant financial ratios, then applying portfolio optimization model with second-order stochastic dominance criteria.
result PCA-SPO(B) strategy outperforms other models in terms of downside deviation, CVaR, VaR, Sortino, Rachev, and STARR ratios.
Deep learning models are growing, posing new mathematical challenges.
problem Mathematical challenges in training, inference, generalization, and optimization of deep models.
method Formal mathematical analysis and communication with mathematicians, statisticians, and computer scientists.
result A set of new mathematical challenges in deep learning.
New method detects psychosocial factors linked to gang violence on social media.
problem Detecting psychosocial factors in gang-related social media posts.
method Multimodal analysis of tweets with images and text, using various classification methods.
result Multimodal approach improves classification performance by 18%.
This research improves emotion detection from speech, enhancing CCC by 30%.
problem Improving emotion detection from speech for categorical emotions.
method Used LSTM and TC-LSTM networks, trained with multiple datasets and robust features.
result Improved CCC for valence by 30% compared to baseline.
New distributed algorithm for second-order optimization with reduced Hessian computation.
problem Efficiently using second-order methods in distributed optimization with limited communication.
method Distributed training of generalized linear models with adaptive trust-region approach.
result Achieves state-of-the-art results on multiple large datasets.
Minibatch SGD outperforms Local SGD in heterogeneous distributed learning.
problem Optimizing a combined convex objective with stochastic gradient estimates from different machines.
method Analysis of Minibatch SGD and Local SGD in a heterogeneous distributed setting.
result Minibatch SGD dominates Local SGD in the heterogeneous distributed setting.
Connected domination numbers found for plane triangulations up to 13 vertices.
problem Finding connected domination numbers for plane triangulations.
method Analyzing triangulations of up to 13 vertices and proving the difference between connected and regular domination numbers can be arbitrarily large.
result Connected domination numbers for triangulations up to 13 vertices and upper bound for larger triangulations.
Kernel operators help detect patterns in complex data.
problem Detecting long-lived coherent patterns in high-dimensional time-series data.
method Dominant eigenfunctions of kernel transfer operators combined with gradient-based optimization.
result Effective detection of long-lived coherent patterns in high-dimensional time-series data.
New algorithm identifies dominant arm with high probability.
problem Identifying the arm with the highest realized reward in multi-armed bandits.
method Dominance score criterion and joint mixing and recycling mechanism.
result Identifies the best dominant arm with nearly optimal sample complexity.
Manifolds can be dominated by hypersurfaces in a sphere.
problem Dominating manifolds with hypersurfaces.
method Proving any smooth, closed, oriented manifold can be dominated by a codimension 1 submanifold of the sphere.
result Any smooth, closed, oriented manifold can be dominated by a codimension 1 submanifold of the sphere.
CNNs improve generalization to unseen audio devices with increased width, not depth.
problem CNNs are sensitive to specific audio recording devices in acoustic scene classification.
method Investigated the relationship between over-parameterization and generalization in CNNs for audio classification.
result Increasing width improves generalization to unseen devices without increasing the number of parameters.
New method ranks multivariate distributions in SMOOP using q-dominance.
problem Lack of reliable methods to rank multivariate distributions in SMOOP.
method Introduces center-outward q-dominance and develops empirical test procedures.
result Proves q-dominance implies FSD and establishes a sample size threshold.
Improved cover detection in music datasets with novel triplet loss.
problem Challenging task of automatically detecting covers in audio datasets.
method Convolutional neural network mapping melodic features to embeddings, training to minimize cover distance and maximize non-cover distance.
result New prototypical triplet loss improves accuracy for large datasets and live songs.
Stock price movement reveals complex interdependencies that are simplified through linear correlation.
problem Exploring the spectral dynamics of the Indonesian capital market using structural network representations.
method Combining three dependency estimators (Pearson, MI adaptive binning, and MI-kNN) with two graph filtering schemes (MST and PMFG) and four community decoders.
result MI adaptive binning is shown to be more proportional than kNN for detecting residual information.
New framework for ranking distributions using variable fractional parameters.
problem Ordering distributions with varying steepness and local non-concavities.
method Introducing a function γ:Ro[0,1] to replace the fixed parameter in fractional SD. result Enables ranking of a broader range of distributions and incorporates dynamic greediness.
We show that non-domination results for targets that are not dominated by products are stable under Cartesian products.
New algorithm improves understanding of decentralized SBO transient iteration complexity.
problem Limited understanding of how network topology, data heterogeneity, and nested structures affect SBO.
method D-SOBA framework with two variants: D-SOBA-SO and D-SOBA-FO, providing non-asymptotic convergence analysis and transient iteration complexity.
result First theoretical understanding of how network topology, data heterogeneity, and nested structures influence decentralized SBO.
A new family of stochastic dominance orders based on distortion functions.
problem Determining a continuum of dominance relations for risk assessment.
method Introducing H-distorted stochastic dominance, a generalized family of stochastic orders.
result Power-distorted stochastic dominance is particularly appealing due to its simplicity and statistical interpretations.
Research examines when 4-manifolds are dominated by geometric ones.
problem When is an orientable closed 4-manifold dominated by another?
method Focuses on geometric or fibred cases.
result Characterizes conditions for domination.
The study determines dominations between manifold products and semi-norm finiteness.
problem Understanding dominations between different products of manifolds.
method Analyzing the finiteness of product-associated semi-norms on fundamental classes.
result Partial answers to M. Gromov's questions on manifold product dominations and semi-norms.
3-manifolds can virtually dominate others with positive simplicial volume.
problem Domination of 3-manifolds with positive simplicial volume.
method Proving existence of finite covers with degree-1 maps.
result Virtual domination of 3-manifolds with positive simplicial volume.
New method detects communities in hypergraphs, achieving optimal statistical limit.
problem Community detection in hypergraphs under stochastic block model.
method Two-step algorithm: spectral clustering followed by local refinement.
result Achieves optimal statistical limit for community detection in hypergraphs.
Study domination between non-Fuchsian surface group representations and anti-de Sitter geometry.
problem Domination problem between non-Fuchsian representations of closed surface groups.
method Analysis of branched harmonic immersions and construction of anti-de Sitter 3-manifolds.
result Found that representations admitting branched harmonic immersions dominate other representations, and constructed large families of branched anti-de Sitter 3-manifolds.
Dominant knots have isomorphic Seifert and Tait graphs.
problem Understanding knot dominance through graph isomorphism.
method Examined alternating knots and their Seifert and Tait graphs.
result Isomorphic Seifert and Tait graphs indicate dominant knots.
New homology theory connects graph domination to subtle algebraic structures.
problem Understanding graph domination through algebraic homology.
method Interpreting überhomology as poset homology and showing its functorial properties.
result The Euler characteristic of bold homology equals the evaluation of the connected domination polynomial.
3-manifolds can be virtually dominated by maps of degree 8.
problem Understanding virtual domination of 3-manifolds.
method Proving existence of finite covers with specific map properties.
result Virtual 8-dominance of 3-manifolds.