Develops a method to efficiently learn causal DAGs using directed clique trees.
problem Efficiently learning causal DAGs in the presence of large cliques.
method Decomposes DAGs into independently orientable components using directed clique trees and designs a two-phase intervention algorithm.
result Proves that the number of single-node interventions necessary to orient any DAG in an EC is at least the sum of half the size of the largest cliques in each chain component of the essential graph.
New method finds robust clusters with statistical guarantees.
problem Clustering solutions are unstable and lack robustness guarantees.
method Quantifies cluster instability and finds robust clusters (core clusters).
result Core clusters are more stable and robust to changes in data.
Estimates log-concave densities in graphical models using tent functions.
problem Maximum likelihood estimation of log-concave densities in undirected graphs.
method MLE as product of tent functions corresponding to maximal cliques.
result MLE can be found via convex optimization.
A tutorial on using MDL for graph analysis, focusing on clique size.
problem Analyzing the size of the largest clique in graphs.
method MDL principle applied to graph analysis.
result Interpretation of MDL results and common pitfalls.
Maximal knotless graphs have at least 74% of their vertices' edges.
problem Characterizing maximal knotless graphs and understanding their edge constraints.
method Analyzing edge maximality and constructing graphs to meet constraints.
result There exists an infinite family of maximal knotless graphs with fewer edges than previously thought.
Research uses machine learning to find central nodes and cliques in YouTube social networks.
problem Identifying central nodes and cliques in YouTube social networks.
method Unsupervised machine learning, Python programming, Bron-Kerbosch algorithm.
result Successfully found central nodes through clique-centrality and degree centrality.
We construct a partial order relation which acts on the set of 3-cliques of a maximal planar graph G and defines a unique hierarchy. We demonstrate that G is the union of a set of special subgraphs, named `bubbles', that are themselves maximal planar graphs. The graph G is retrieved by connecting these bubbles in a tre…
New bounds on maximal linkless graphs with improved edge-to-vertex ratios.
problem Finding maximal linklessly embeddable graphs with improved edge-to-vertex ratios.
method Constructing families of graphs and proving necessary and sufficient conditions for clique sums.
result Improved edge-to-vertex ratios for maximal linklessly embeddable graphs.
Deep nets learn structured densities without dimensionality issues.
problem Learning structured densities in high dimensions.
method Simple L2-minimizing loss for neural networks. result Dimension-independent convergence rates for neural networks.
MFCF algorithm learns conditional dependency structure from sparse data.
problem Learning conditional dependency structure from sparse and noisy data.
method Repeated application of clique expansion to produce clique forest and MRF.
result MFCF outperforms Graphical Lasso for covariance selection models.
In financial markets, abnormal trading behaviors pose a serious challenge to market surveillance and risk management. What is worse, there is an increasing emergence of abnormal trading events that some experienced traders constitute a collusive clique and collaborate to manipulate some instruments, thus mislead other …
New method improves conditional covariance estimation using targeted groups of assets.
problem Improving conditional covariance estimation in financial time series.
method Introduces targeting in BEKK and DCC models for financial time series analysis.
result Encouraging results from empirical case study, especially with fewer assets.
Formula found for maximal systole of hyperbolic surfaces with largest S3 symmetry.
problem Finding the maximal systole of hyperbolic surfaces with largest S3 extendable abelian symmetry. method Derived a formula involving L and K to calculate the maximal systole. result The maximal systole is given by 2arccoshK. The maximum number of maximum cliques in a graph is determined for graphs with at least 15 vertices.
problem Determining the maximum number of maximum cliques in a graph with n vertices.
method Defining prime and composite graphs, analyzing edge bounds, and using combinatorial arguments.
result For graphs with at least 15 vertices, the graph with the maximum number of maximum cliques is composite.
Unified method detects and localizes anomalous cliques in inhomogeneous networks.
problem Detect and localize anomalous cliques in inhomogeneous networks.
method Unified method based on egonets for detection and localization.
result Unified method can detect and localize anomalous cliques in inhomogeneous networks.
Paper explores embedding methods for detecting pseudo-cliques in random graphs, showing limitations and potential.
problem Detecting planted pseudo-cliques in random dot product graphs.
method Adjacency Spectral Embedding (ASE) and Graph Encoder Embedding (GEE).
result These methods can localize pseudo-cliques with additional clean network data, but not without it.
Solves partial assignment problems using random clique complexes.
problem Partial assignment problems, especially with severe occlusions and distortions.
method Formulate as matching random clique complexes, analyze k-skeletons, match adjacency matrices, consider geometric neighbourhoods.
result Outperforms diverse matching algorithms significantly.
Infinite clique of rays in plane minus Cantor set.
problem Understanding the mapping class group of plane minus Cantor set.
method Using a graph of loops and cliques of high-filling rays.
result Construction of an infinite clique of high-filling rays.
A novel approach selects EEGs for better brain disease diagnosis.
problem Invalid/noisy EEGs degrade diagnosis performance.
method mwcEEGs: maximum weight clique-based approach.
result Improves classification performance by selecting intra-clique and inter-clique EEGs.
Tackles the computational hardness of HPC detection, conjecturing equivalence to PC detection.
problem Computational hardness of hypergraphic planted clique detection.
method No specific method mentioned; focuses on conjecturing equivalence.
result Equivalence of computational hardness between HPC and PC detection.
Discrete analogues of classical spectral geometric inequalities and extremal eigenvalue problems on graphs.
problem Extremal eigenvalue problems on graphs
method Developing nodal domain methods for adjacency matrices
result Establishing sharp extremal characterizations across diverse graph classes
We introduce Clique Matrices as an alternative representation of undirected graphs, being a generalisation of the incidence matrix representation. Here we use clique matrices to decompose a graph into a set of possibly overlapping clusters, de ned as well-connected subsets of vertices. The decomposition is based on a s…
Adaptive sampling improves finding good local optima in combinatorial optimization.
problem Finding good local optima in NP-hard combinatorial optimization problems.
method Derive a robust learning algorithm to adapt sampling distributions towards good local optima.
result Adaptive sampling outperforms related methods in recovering locally maximal cliques and k-medoid clustering.
We say a graph has property Pg,p when it is an induced subgraph of the curve graph of a surface of genus g with p punctures. Two well-known graph invariants, the chromatic and clique numbers, can provide obstructions to Pg,p. We introduce a new invariant of a graph, the 'nested complex…
Sublinear algorithms detect cliques in graphs with high probability.
problem Detecting a planted clique in random graphs efficiently.
method Non-adaptive low-degree polynomial queries of adjacency matrix entries.
result Sublinear time detection is possible for a specific range of clique sizes.
New insights link diverse statistical problems via secret leakage planted clique.
problem Statistical-computational gaps in inference problems.
method Secret leakage planted clique as a new hardness assumption for reductions.
result Establishes tight statistical-computational tradeoffs for various problems.
Bayesian method for high-dimensional categorical data analysis.
problem Difficulties in probability modeling for high-dimensional data.
method Bayesian learning of clique tree structure.
result Optimal clique tree structure for probability modeling.
Proposes clique pooling for graph classification.
problem Graph classification challenges.
method Clique-based graph pooling within GCN and GraphSAGE.
result Competitive performance on graph classification benchmarks.
Efficient algorithm for self-directed learning of convex clusters on graphs.
problem Self-directed classification of nodes on graphs with convex clusters.
method Developed efficient algorithms for (geodesically) convex clusters on graphs.
result Polynomial runtime algorithm with 3(h(G)+1)4lnn mistakes for graphs with two convex clusters. The paper uses Gaussian mixture models for Bayesian networks and proposes an optimization algorithm.
problem Modeling nodes in Bayesian networks with complex distributions.
method Gaussian mixture models combined with double iteration algorithm.
result The double iteration algorithm optimizes Gaussian mixture models effectively.
Artin groups not free of infinity are shown to have finite centers.
problem Characterizing Artin groups with finite centers.
method Reduced clique-cube complexes and actions on them.
result Artin groups not free of infinity have finite centers, and are trivial in many cases.
A new algorithm PD improves stock-correlation network clustering and robustness.
problem Improving clustering and robustness of stock-correlation networks.
method Proposes a new proportional degree algorithm to filter information on a complete graph of normalised mutual information.
result The PD algorithm produces a network with better homogeneity and robustness compared to PMFG.
Optimizes dimension estimate for holomorphic functions on Kähler manifolds.
problem Determining the optimal dimension for holomorphic functions with polynomial growth.
method Analyzes Kähler manifolds with non-negative holomorphic bisectional curvature.
result Identifies the specific gap and optimal dimension for maximal volume growth.
Study evaluates methods for expanding communities in hypergraphs using random walks.
problem Expanding communities in hypergraphs using random walks.
method Clique-expansion and tensor methods evaluated; hybrid method proposed.
result Parameter regimes identified where methods outperform each other.
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.
Discover novel multivariate relationships in time series data.
problem Capturing novel relationships between time series in complex systems.
method Introducing multipoles as linear relationships among more than two time series, identifying them as cliques of negative correlations in a correlation network.
result Almost all multipoles can be efficiently found using a clique-enumeration approach.
New algorithm finds minimal causal models for complex latent variables.
problem Learning causal structure in presence of latent variables and measurement dependencies.
method Graph theoretic edge clique cover problem, non-parametric algorithm.
result Minimality in minimal causal models implies specific properties.
Graphs determine groups with properties related to free groups and CAT(0) cube complexes.
problem Analyzing properties of graphic arrangement groups defined by graphs.
method Using methods from prior joint work with R. Randell, analyzing homomorphisms of these groups defined by deletion of sets of vertices.
result For K4-free graphs, graphic arrangement groups are residually free and act properly on a CAT(0) cube complex. We introduce a new embarrassingly parallel parameter learning algorithm for Markov random fields with untied parameters which is efficient for a large class of practical models. Our algorithm parallelizes naturally over cliques and, for graphs of bounded degree, its complexity is linear in the number of cliques. Unlike…
These notes review six lectures given by Prof. Andrea Montanari on the topic of statistical estimation for linear models. The first two lectures cover the principles of signal recovery from linear measurements in terms of minimax risk. Subsequent lectures demonstrate the application of these principles to several pract…
Proposes CLIQUE for improved local variable importance in multi-class classification.
problem Lack of methods to characterize local structure in model loss space.
method CLIQUE (Conditional Local Importance by Quantile Expectations)
result CLIQUE emphasizes locally dependent information and captures interaction behavior.
Introduces higher-order clustering coefficients to better understand network structures.
problem Understanding the clustering behavior of higher-order network cliques in complex networks.
method Develops higher-order clustering coefficients as a generalization of traditional clustering coefficients.
result Provides new insights into the structure of real-world networks.
The study shows acylindrical hyperbolicity for Artin groups not associated with joins or cones.
problem Proving acylindrical hyperbolicity for Artin groups of infinite type not associated with joins or cones.
method Developing and extending the clique-cube complex and action studies of Charney and Morris-Wright.
result Acylindrical hyperbolicity demonstrated for Artin groups of infinite type associated with graphs that are not cones.
Paper uses HodgeRank and information maximization for efficient crowdsourced ranking.
problem Crowdsourced ranking quality improvement with limited budget.
method Information maximization applied to HodgeRank for active sampling.
result Boosts sampling efficiency compared to traditional methods.
New symmetry dimensions for higher order ODEs are identified.
problem Determining the maximal and submaximal symmetry dimensions for higher order ODEs.
method Cartan-geometric approach to classify symmetry dimensions.
result Next largest realizable symmetry dimensions for scalar ODEs of order ≥ 4 and vector ODEs of order ≥ 3 are determined.
For an almost complex structure J in dimension 6 with nondegenerate Nijenhuis tensor NJ, the automorphism group G=Aut(J) of maximal dimension is the exceptional Lie group G2. In this paper we establish that the sub-maximal dimension of automorphism groups of almost complex structures with nondegenerate NJ,…
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…
Inference for latent feature models is inherently difficult as the inference space grows exponentially with the size of the input data and number of latent features. In this work, we use Kurihara & Welling (2008)'s maximization-expectation framework to perform approximate MAP inference for linear-Gaussian latent featur…