English
Related papers

Related papers: Orienting supersingular isogeny graphs

200 papers

We present novel graph kernels for graphs with node and edge labels that have ordered neighborhoods, i.e. when neighbor nodes follow an order. Graphs with ordered neighborhoods are a natural data representation for evolving graphs where…

Machine Learning · Computer Science 2018-05-30 Moez Draief , Konstantin Kutzkov , Kevin Scaman , Milan Vojnovic

When the theory of Leavitt path algebras was already quite advanced, it was discovered that some of the more difficult questions were susceptible to a new approach using topological groupoids. The main result that makes this possible is…

Rings and Algebras · Mathematics 2019-05-16 Simon W. Rigby

A Lie-Hamilton system is a nonautonomous system of first-order ordinary differential equations describing the integral curves of a $t$-dependent vector field taking values in a finite-dimensional Lie algebra, a Vessiot-Guldberg Lie algebra,…

Mathematical Physics · Physics 2017-11-15 Francisco J. Herranz , Javier de Lucas , Mariusz Tobolski

We introduce a spatial graph and hypergraph model that smoothly interpolates between a graph with purely pairwise edges and a graph where all connections are in large hyperedges. The key component is a spatial clustering resolution…

Social and Information Networks · Computer Science 2025-04-10 Omar Eldaghar , Yu Zhu , David F. Gleich

We present an oblivious transfer scheme that extends the proposal made by Barreto, Oliveira and Benits, based in isogenies supersingular elliptic curves, to the setting of principally polarized supersingular abelian surfaces.

Cryptography and Security · Computer Science 2019-07-30 Ramsès Fernàndez-València

Existing approaches for diffusion on graphs, e.g., for label propagation, are mainly focused on isotropic diffusion, which is induced by the commonly-used graph Laplacian regularizer. Inspired by the success of diffusivity tensors for…

Computer Vision and Pattern Recognition · Computer Science 2016-02-23 Kwang In Kim , James Tompkin , Hanspeter Pfister , Christian Theobalt

A detailed study is made of super elliptic curves, namely super Riemann surfaces of genus one considered as algebraic varieties, particularly their relation with their Picard groups. This is the simplest setting in which to study the…

High Energy Physics - Theory · Physics 2009-10-22 Jeffrey M. Rabin

In this paper we study the security of a proposal for Post-Quantum Cryptography from both a number theoretic and cryptographic perspective. Charles-Goren-Lauter in 2006 [CGL06] proposed two hash functions based on the hardness of finding…

Number Theory · Mathematics 2018-12-19 Anamaria Costache , Brooke Feigon , Kristin Lauter , Maike Massierer , Anna Puskás

This paper is the second part of a two part paper which introduces the study of the Whitney Equisingularity of families of Symmetric determinantal singularities. This study reveals how to use the multiplicity of polar curves associated to a…

Algebraic Geometry · Mathematics 2021-03-05 Terence Gaffney , Michelle Molino

The purpose of this study is to analyse two related topics: the Rumin cohomology and the $\mathbb{H}$-orientability in the Heisenberg group $\mathbb{H}^n$. In the first three chapters we carefully describe the Rumin cohomology with…

Differential Geometry · Mathematics 2019-10-04 Giovanni Canarecci

We study isospectrality for mixed Dirichlet-Neumann boundary conditions, and extend the previously derived graph-theoretic formulation of the transplantation method. Led by the theory of Brownian motion, we introduce vertex-colored and…

Spectral Theory · Mathematics 2015-04-14 Peter Herbrich

In a planar confluent orthogonal drawing (PCOD) of a directed graph (digraph) vertices are drawn as points in the plane and edges as orthogonal polylines starting with a vertical segment and ending with a horizontal segment. Edges may…

Computational Geometry · Computer Science 2022-09-01 Sabine Cornelsen , Gregor Diatzko

Graph Neural Networks (GNNs) have achieved remarkable performance in modeling graphs for various applications. However, most existing GNNs assume the graphs exhibit strong homophily in node labels, i.e., nodes with similar labels are…

Machine Learning · Computer Science 2023-02-20 Enyan Dai , Shijie Zhou , Zhimeng Guo , Suhang Wang

In this paper, we introduce orbit matrices of directed strongly regular graphs (DSRGs). Further, we propose a method of constructing directed strongly regular graphs with prescribed automorphism group using genetic algorithm. In the…

Combinatorics · Mathematics 2024-12-20 Dean Crnković , Andrea Švob , Tin Zrinski

This article investigates structural, geometrical, and topological characterizations and properties of weakly modular graphs and of cell complexes derived from them. The unifying themes of our investigation are various `nonpositive…

Metric Geometry · Mathematics 2022-03-03 Jérémie Chalopin , Victor Chepoi , Hiroshi Hirai , Damian Osajda

In this paper we introduce and study a family of self-adjoint realizations of the Laplacian in $L^2(\mathbb{R}^2)$ with a new type of transmission conditions along a closed bi-Lipschitz curve $\Sigma$. These conditions incorporate jumps in…

Spectral Theory · Mathematics 2025-01-15 Lukáš Heriban , Markus Holzmann , Christian Stelzer-Landauer , Georg Stenzel , Matěj Tušek

We introduce a nonparametric graphical model for discrete node variables based on additive conditional independence. Additive conditional independence is a three way statistical relation that shares similar properties with conditional…

Methodology · Statistics 2021-12-30 Jun Tao , Bing Li , Lingzhou Xue

We study discrete spectrum of self-adjoint Weyl pseudodifferential operators with discontinuous symbols of the form $1_\Omega \phi$ where $1_\Omega$ is the indicator of a domain in $\Omega\subset\mathbb R^2$, and $\phi\in C^\infty_0(\mathbb…

Analysis of PDEs · Mathematics 2025-06-24 Alexey Derkach , Alexander V. Sobolev

In a recent paper Behrndt, Holzmann, and Stenzel introduced a new class of two-dimensional Schr\"odinger operators with oblique transmissions along smooth curves. We extend most components of this analysis to the case of Lipschitz curves.

Analysis of PDEs · Mathematics 2024-08-20 Badreddine Benhellal , Miguel Camarasa , Konstantin Pankrashkin

We consider Stanley--Reisner rings $k[x_1,...,x_n]/I(\mc{H})$ where $I(\mc{H})$ is the edge ideal associated to some particular classes of hypergraphs. For instance, we consider hypergraphs that are natural generalizations of graphs that…

Commutative Algebra · Mathematics 2015-10-12 Eric Emtander , Fatemeh Mohammadi , Somayeh Moradi
‹ Prev 1 8 9 10 Next ›