English
Related papers

Related papers: From dimers to webs

200 papers

Density level sets can be estimated using plug-in methods, excess mass algorithms or a hybrid of the two previous methodologies. The plug-in algorithms are based on replacing the unknown density by some nonparametric estimator, usually the…

Statistics Theory · Mathematics 2016-11-26 A. Rodríguez-Casal , P. Saavedra-Nieves

Recent studies investigated the problems of analysing Petri nets and synthesising them from labelled transition systems (LTS) with two labels (transitions) only. In this paper, we extend these works by providing new conditions for the…

Formal Languages and Automata Theory · Computer Science 2019-11-04 Raymond Devillers , Evgeny Erofeev , Thomas Hujsa

We investigate weighted Lebesgue space estimates for the Bergman projection on a simply connected planar domain via the domain's Riemann map. We extend the bounds which follow from a standard change-of-variable argument in two ways. First,…

Complex Variables · Mathematics 2024-05-31 A. Walton Green , Nathan A. Wagner

Randomising networks using a naive `accept-all' edge-swap algorithm is generally biased. Building on recent results for nondirected graphs, we construct an ergodic detailed balance Markov chain with non-trivial acceptance probabilities for…

Quantitative Methods · Quantitative Biology 2011-12-21 E. S. Roberts , A. C. C. Coolen

This paper is a sequel of arXiv:2109.06394. In this paper, we consider a kind of inverse problem of multipliers. The problem is to count number of isospectral correspondences, correspondences which has the same combination of multipliers.…

Dynamical Systems · Mathematics 2023-09-28 Rin Gotou

Let $(X,E)$ be a smooth log Calabi-Yau pair consisting of a smooth Fano surface $X$ and a smooth anticanonical divisor $E$. We obtain certain higher genus local Gromov-Witten invariants from the projectivization of the canonical bundle $Z…

Algebraic Geometry · Mathematics 2025-07-28 Benjamin Zhou

Multilayer bootstrap network builds a gradually narrowed multilayer nonlinear network from bottom up for unsupervised nonlinear dimensionality reduction. Each layer of the network is a nonparametric density estimator. It consists of a group…

Machine Learning · Computer Science 2018-03-07 Xiao-Lei Zhang

Deodhar introduced his decomposition of partial flag varieties as a tool for understanding Kazhdan-Lusztig polynomials. The Deodhar decomposition of the Grassmannian is also useful in the context of soliton solutions to the KP equation, as…

Combinatorics · Mathematics 2020-07-07 Kelli Talaska , Lauren Williams

High order networks are weighted hypergraphs col- lecting relationships between elements of tuples, not necessarily pairs. Valid metric distances between high order networks have been defined but they are difficult to compute when the…

Social and Information Networks · Computer Science 2016-05-04 Weiyu Huang , Alejandro Ribeiro

Multi-label network classification is a well-known task that is being used in a wide variety of web-based and non-web-based domains. It can be formalized as a multi-relational learning task for predicting nodes labels based on their…

Machine Learning · Computer Science 2019-02-26 Ahmed Rashed , Josif Grabocka , Lars Schmidt-Thieme

In this work, we design a multi-category inverse design neural network to map ordered periodic structure to physical parameters. The neural network model consists of two parts, a classifier and Structure-Parameter-Mapping (SPM) subnets. The…

Soft Condensed Matter · Physics 2022-10-26 Dan Wei , Tiejun Zhou , Yunqing Huang , Kai Jiang

Ryser's max term rank formula with graph theoretic terminology is equivalent to a characterization of degree sequences of simple bipartite graphs with matching number at least $\ell$. In a previous paper by the authors, a generalization was…

Combinatorics · Mathematics 2017-09-05 Kristóf Bérczi , András Frank

We present a formulation of deep learning that aims at producing a large margin classifier. The notion of margin, minimum distance to a decision boundary, has served as the foundation of several theoretically profound and empirically…

Machine Learning · Statistics 2018-12-05 Gamaleldin F. Elsayed , Dilip Krishnan , Hossein Mobahi , Kevin Regan , Samy Bengio

For non-negative integers $(d_n(k))_{k \ge 1}$ such that $\sum_{k \ge 1} d_n(k) = n$, we sample a bipartite planar map with $n$ faces uniformly at random amongst those which have $d_n(k)$ faces of degree $2k$ for every $k \ge 1$ and we…

Probability · Mathematics 2020-07-20 Cyril Marzouk

A multimodal network encodes relationships between the same set of nodes in multiple settings, and network alignment is a powerful tool for transferring information and insight between a pair of networks. We propose a method for multimodal…

Social and Information Networks · Computer Science 2017-03-31 Huda Nassar , David F. Gleich

In the paper, we establish commutator estimates for the Dirichlet-to-Neumann map of Stokes systems in Lipschitz domains. The approach is based on Dahlberg's bilinear estimates, and the results may be regarded as an extension of [Dahlberg,…

Analysis of PDEs · Mathematics 2017-03-13 Qiang Xu , Weiren Zhao , Shulin Zhou

The entities in directed networks arising from real-world interactions are often naturally organized under some hierarchical structure. Given a directed, weighted, graph with edges and node labels, we introduce ranking problem where the…

Data Structures and Algorithms · Computer Science 2025-02-04 Chamalee Wickrama Arachchi , Nikolaj Tatti

The PWP map was introduced by the second author as a tool for ranking nodes in networks. In this work we extend this technique so that it can be used to rank links as well. Applying the Girvan-Newman algorithm a ranking method on links…

Social and Information Networks · Computer Science 2018-03-22 Jorge Catumba , Rafael Diaz , Angelica Vargas

Feedforward multilayer networks trained by supervised learning have recently demonstrated state of the art performance on image labeling problems such as boundary prediction and scene parsing. As even very low error rates can limit…

Computer Vision and Pattern Recognition · Computer Science 2013-12-09 Gary B. Huang , Viren Jain

In this paper we study the generalized version of weighted matching in bipartite networks. Consider a weighted matching in a bipartite network in which the nodes derive value from the split of the matching edge assigned to them if they are…

Optimization and Control · Mathematics 2010-11-16 Ankur Mani , Asuman Ozdaglar , Alex , Pentland