arXiv research

Paper disproves symmetry of stars at infinity in a specific graph.

Paper analyzes Birkhoff relaxation for graph alignment, providing theoretical guarantees.

The paper explores graphons of line graphs from sparse finite graphs.

We propose a new STAcked and Reconstructed Graph Convolutional Networks (STAR-GCN) architecture to learn node representations for boosting the performance in recommender systems, especially in the cold start scenario. STAR-GCN employs a stack of GCN encoder-decoders combined with intermediate supervision to improve the…

Graph alignment problem solved with convex relaxations for correlated matrices.

A challenging problem in estimating high-dimensional graphical models is to choose the regularization parameter in a data-dependent way. The standard techniques include $K$-fold cross-validation ($K$-CV), Akaike information criterion (AIC), and Bayesian information criterion (BIC). Though these methods work well for lo…

Existence and uniqueness theorem for Ricci flow on weighted graphs proved.

Proves a generalized Whitehead cut vertex lemma for tree groups.

Study quantization schemes on Kähler manifolds linking star products and BV quantizations.

This paper proposes an axiomatic for Cyclic Foam Topological Field theories. That is Topological Field theories, corresponding to String theories, where particles are arbitrary graphs. World surfaces in this case are two-manifolds with one-dimensional singularities. We proved that Cyclic Foam Topological Field theories…

Study tunnel numbers of cable knots and their companions, proving new bounds and constructing examples.

In this work, we prove an optimal Penrose inequality for asymptotically locally hyperbolic manifolds which can be realized as graphs over Kottler space. Such inequality relies heavily on an optimal weighted Alexandrov-Fenchel inequality for the mean convex star shaped hypersurfaces in Kottler space.

We find a set of generators for the automorphism group of a graph product of finitely generated abelian groups entirely from a certain labeled graph. In addition, we find generators for the important subgroup of star-automorphisms defined in [7]. We follow closely the plan of M. Laurence's paper [11].

Study on planar graph braid groups' second homology.

Let $Γ$ be a finite graph and let $Γ^{\mathrm{e}}$ be its extension graph. We inductively define a sequence $\{Γ_i\}$ of finite induced subgraphs of $Γ^{\mathrm{e}}$ through successive applications of an operation called "doubling along a star". Then we show that every finite induced subgraph of $Γ^{\mathrm{e}}$ is iso…

New strategies improve multi-agent decision-making on irregular networks.

Enhances GNNs to better capture local graph structures.

Optimized strategies for graph-structured bandits reduce regret efficiently.

In this paper, we use the inverse mean curvature flow to establish an optimal Minkowski type inquality, weighted Alexandrov-Fenchel inequality for the mean convex star shaped hypersurfaces in Reissner-Nordström-anti-deSitter manifold and Penrose type inequality for asymptotically locally hyperbolic manifolds in which c…

We give an algorithmic computation for the height of Kauffman's clock lattice obtained from a knot diagram with two adjacent regions starred and without crossing information specified. We show that this lattice is more familiarly the graph of perfect matchings of a bipartite graph obtained from the knot diagram by over…

We discuss a new approach to computing the standard algebraic operations on homotopy classes of loops in surfaces: the homological intersection number, Goldman's Lie bracket, and the author's Lie cobracket. Our approach uses fillings of the surfaces by certain graphs.

Study abelian factors in Lie algebras from graph edge labels.

Proposes a probabilistic framework for smart contract risk quantification.

It is shown phenomenologically that the fractional derivative $ξ=D^αu$ of order $α$ of a multifractal function has a power-law tail $\propto |ξ| ^{-p_\star}$ in its cumulative probability, for a suitable range of $α$'s. The exponent is determined by the condition $ζ_{p_\star} = αp_\star$, where $ζ_p$ is the exponent of…

A {\em blink} is a plane graph with an arbitrary bipartition of its edges. As a consequence of a recent result of Martelli, I show that the homeomorphisms classes of closed oriented 3-manifolds are in 1-1 correspondence with specific classes of blinks. In these classes, two blinks are equivalent if they are linked by a…

Introduces Star-Shaped deviation measures for risk analysis.

The spectral geometry of mesh matrices of graphs is explored, leading to new formulas and eigenvalue estimates.

A {\em blink} is a plane graph with a bipartition (black, gray) of its edges. Subtle classes of blinks are in 1-1 correspondence with closed, oriented and connected 3-manifolds up to orientation preserving homeomorphisms \cite{lins2013B}. Switching black and gray in a blink $B$, giving $-B$, reverses the manifold orien…

Classifies negative-twisting structures on Seifert fibred spaces using Heegaard Floer homology.

We study signal recovery on graphs based on two sampling strategies: random sampling and experimentally designed sampling. We propose a new class of smooth graph signals, called approximately bandlimited, which generalizes the bandlimited class and is similar to the globally smooth class. We then propose two recovery s…

Signaling proteins are an important topic in drug development due to the increased importance of finding fast, accurate and cheap methods to evaluate new molecular targets involved in specific diseases. The complexity of the protein structure hinders the direct association of the signaling activity with the molecular s…

Algorithm achieves optimal regret for unknown Lipschitz convex losses.

Researchers analyze geodesic complexity in robot paths on tree graphs.

New star-shaped acceptability indexes generalize existing methods.

The paper finds minimum Steklov eigenvalues on combinatorial graphs.

Paper proves conjecture about star-shaped curves evolving under GAPF, but not always preserves star shape.

We analyze the structure of covariance matrices under graph constraints.

In this article, we introduce the notion of star-Ricci tensors in the real hypersurfaces of complex quadric $Q^m$. It is proved that there exist no Hopf hypersurfaces in $Q^m,m\geq3$, with commuting star-Ricci tensor or parallel star-Ricci tensor. As a generalization of star-Einstein metric, star-Ricci solitons on $M$ …

Classifies star products on Lie algebroid duals and extends to projectable quantizations.

New set-valued star-shaped risk measures introduced for better risk assessment.

Flow turns star-shaped curves into circles.

The paper studies dynamic star-shaped risk measures and their representation.

Study star products on Poisson manifolds compatible with reduction.

The paper characterizes dynamic return and star-shaped risk measures via BSDEs.

Deform moment map on symplectic connections using star product algebras.

New partition designs reduce star discrepancy in high-dimensional sampling.

We compare the star surgery operations introduced in [KS] to the generalized rational blow-down. We show that star surgery shares the properties that make rational blow-down useful for constructions of small exotic symplectic 4-manifolds. Then we show that star surgery operations provide a strictly more general class o…

Let $X$ be a simplicial complex with a piecewise linear function $f:X\to\mathbb{R}$. The Reeb graph $Reeb(f,X)$ is the quotient of $X$, where we collapse each connected component of $f^{-1}(t)$ to a single point. Let the nodes of $Reeb(f,X)$ be all homologically critical points where any homology of the corresponding c…