arXiv research

New method characterizes surface quadrilateral layouts as special immersions.

Different layouts can characterize different aspects of the same graph. Finding a "good" layout of a graph is thus an important task for graph visualization. In practice, users often visualize a graph in multiple layouts by using different methods and varying parameter settings until they find a layout that best suits …

Consider the principal $U(n)$ bundles over Grassmann manifolds $U(n)\rightarrow U(n+m)/U(m) \stackrelπ\rightarrow G_{n,m}$. Given $X \in U_{m,n}(\mathbb{C})$ and a 2-dimensional subspace $\mathfrak{m}' \subset \mathfrak{m}$ $\subset \mathfrak{u}(m+n),$ assume either $\mathfrak{m}'$ is induced by $X,Y \in U_{m,n}(\ma…

Consider the principal $U(n)$ bundles over Grassmann manifolds $U(n)\rightarrow U(n+m)/U(m) \stackrelπ\rightarrow G_{n,m}$. Given $X \in U_{m,n}(\mathbb{C})$ and a 2-dimensional subspace $\mathfrak{m}' \subset \mathfrak{m}$ $\subset \mathfrak{u}(m+n),$ assume either $\mathfrak{m}'$ is induced by $X,Y \in U_{m,n}(\ma…

Despite remarkable recent progress on both unconditional and conditional image synthesis, it remains a long-standing problem to learn generative models that are capable of synthesizing realistic and sharp images from reconfigurable spatial layout (i.e., bounding boxes + class labels in an image lattice) and style (i.e.…

OLALA automates document layout annotation by selecting ambiguous regions for labeling.

Machine learning-based lithography hotspot detection has been deeply studied recently, from varies feature extraction techniques to efficient learning models. It has been observed that such machine learning-based frameworks are providing satisfactory metal layer hotspot prediction results on known public metal layer be…

Stochastic gradient descent outperforms traditional force-directed methods.

Using different methods for laying out a graph can lead to very different visual appearances, with which the viewer perceives different information. Selecting a "good" layout method is thus important for visualizing a graph. The selection can be highly subjective and dependent on the given task. A common approach to se…

In this paper, we establish existence results for positive solutions to the Lichnerowicz equation of the following type in closed manifolds -Δu=A(x)u^{-p}-B(x)u^{q},\quad in\quad M, where $p>1, q>0$, and $A(x)>0$, $B(x)\geq0$ are given smooth functions. Our analysis is based on the global existence of positive solution…

We found unique tori with same curvatures using isometric transformations.

We consider the following singularly perturbed Neumann problem \begin{eqnarray*} \ve^2 Δu -u +u^p = 0 \, \quad u>0 \quad {\mbox {in}} \quad Ω, \quad {\partial u \over \partial ν}=0 \quad {\mbox {on}} \quad \partial Ω, \end{eqnarray*} where $p>2$ and $Ω$ is a smooth and bounded domain in $\R^2$. We construct a new class…

AutoLL uses neural networks to automatically reorder graph nodes for linear layouts.

Coupling the high-fidelity generation capabilities of label-conditional image synthesis methods with the flexibility of unconditional generative models, we propose a semantic bottleneck GAN model for unconditional synthesis of complex scenes. We assume pixel-wise segmentation labels are available during training and us…

Layout hotpot detection is one of the main steps in modern VLSI design. A typical hotspot detection flow is extremely time consuming due to the computationally expensive mask optimization and lithographic simulation. Recent researches try to facilitate the procedure with a reduced flow including feature extraction, tra…

Optimization is commonly employed to determine the content of web pages, such as to maximize conversions on landing pages or click-through rates on search engine result pages. Often the layout of these pages can be decoupled into several separate decisions. For example, the composition of a landing page may involve dec…

Novel bistable structures made from four-bar linkages, proving existence and construction.

Let $(\mathcal{M},g)$ be a compact Riemannian manifold of dimension $N$, $N\geq 2$. In this paper, we prove that there exists a family of domains $(Ω_\varepsilon)_{\varepsilon\in(0,\varepsilon_0)}$ and functions $u_\varepsilon$ such that $ -Δ_{g} u_\varepsilon=1 \quad \textrm{ in } Ω_\varepsilon, \quad u_\varepsilon=0 …

The purpose of this note is to attract attention to the following conjecture (metastable $r$-fold Whitney trick) by clarifying its status as not having a complete proof, in the sense described in the paper. Assume that $D=D_1\sqcup\ldots\sqcup D_r$ is disjoint union of $r$ disks of dimension $s$, $f:D\to B^d$ a proper …

A Lie group $G$ naturally acts on its Lie algebra $\gg$, called the adjoint action. In this paper, we determine the orbit types of the compact exceptional Lie group $G_2$ in its Lie algebra $\gg_2$. As results, the group $G_2$ has four orbit types in the Lie algebra $\gg_2$ as $$ G_2/G_2, \quad G_2/(U(1) \times U(1)), …

Mozilla Research is developing Servo, a parallel web browser engine, to exploit the benefits of parallelism and concurrency in the web rendering pipeline. Parallelization results in improved performance for pinterest.com but not for google.com. This is because the workload of a browser is dependent on the web page it i…

Study para-CR structures relaxing complex conjugation constraint, finding homogeneous models.

Machine Learning (ML) has been applied to enable many life-assisting appli-cations, such as abnormality detection and emdergency request for the soli-tary elderly. However, in most cases machine learning algorithms depend on the layout of the target Internet of Things (IoT) sensor network. Hence, to deploy an applicati…

Researchers describe isometric deformations of T-hedra and T-surfaces.

Graph convolutional networks (GCNs) suffer from the irregularity of graphs, while more widely-used convolutional neural networks (CNNs) benefit from regular grids. To bridge the gap between GCN and CNN, in contrast to previous works on generalizing the basic operations in CNNs to graph data, in this paper we address th…

In this work we apply variations of ResNet architecture to the task of atrial fibrillation classification. Variations differ in number of filter after first convolution, ResNet block layout, number of filters in block convolutions and number of ResNet blocks between downsampling operations. We have found a range of mod…

We investigate length decreasing maps $f:M\to N$ between Riemannian manifolds $M$, $N$ of dimensions $m\ge 2$ and $n$, respectively. Assuming that $M$ is compact and $N$ is complete such that $$\sec_M>-σ\quad\text{and}\quad{\Ric}_M\ge(m-1)σ\ge(m-1)\sec_N\ge-μ,$$ where $σ$, $μ$ are positive constants, we show that the m…

Stress, edge crossings, and crossing angles play an important role in the quality and readability of graph drawings. Most standard graph drawing algorithms optimize one of these criteria which may lead to layouts that are deficient in other criteria. We introduce an optimization framework, Stress-Plus-X (SPX), that sim…

The paper studies a new type of stochastic differential equations for financial claims.

The paper studies RBSDEs with arbitrary stopping times and their solutions.

Let $(M,g)$ be a two dimensional compact Riemannian manifold of genus $g(M)>1$. Let $f$ be a smooth function on $M$ such that $f \ge 0, \quad f\not\equiv 0, \quad \min_M f = 0.$ Let $p_1,\ldots,p_n$ be any set of points at which $f(p_i)=0$ and $D^2f(p_i)$ is non-singular. We prove that for all sufficiently small $λ>…

This paper develops a discrete theory of real Riemann surfaces using quad-graphs and linear discretization.

Wind farm layout optimisation tackles space constraints with Bayesian multi-objective approach.

In this article we study the nonlocal equation \begin{align} (-Δ)^{\frac{n}{2}}u=(n-1)!e^{nu}\quad \text{in $\mathbb{R}^n$}, \quad\int_{\mathbb{R}^n}e^{nu}dx<\infty, \notag \end{align} which arises in the conformal geometry. Inspired by the previous work of C. S. Lin and L. Martinazzi in even dimension and T. Jin, A. M…

The paper proves symmetry and classification of solutions to an integral equation in the Heisenberg group.

Gradient estimates derived for solutions of a specific elliptic equation on Riemannian manifolds.

We construct finite time blow-up solutions to the 2-dimensional harmonic map flow into the sphere $S^2$, \begin{align*} u_t & = Δu + |\nabla u|^2 u \quad \text{in } Ω\times(0,T) \\ u &= \varphi \quad \text{on } \partial Ω\times(0,T) \\ u(\cdot,0) &= u_0 \quad \text{in } Ω, \end{align*} where $Ω$ is a bounded, smooth do…

The paper studies 1-equivariant harmonic map flow behavior from R² to S².

Our recent study of a nation-wide production network uncovered a community structure, namely how firms are connected by supplier-customer links into tightly-knit groups with high density in intra-groups and with lower connectivity in inter-groups. Here we propose a method to visualize the community structure by a graph…

We present some enumerative and structural results for flag homology spheres. For a flag homology sphere $Δ$, we show that its $γ$-vector $γ^Δ=(1,γ_1,γ_2,\ldots)$ satisfies: \begin{align*} γ_j=0,\text{ for all } j>γ_1, \quad γ_2\leq\binom{γ_1}{2}, \quad γ_{γ_1}\in\{0,1\}, \quad \text{ and }γ_{γ_1-1}\in\{0,1,2,γ_1\}, \e…

In this paper, we study the benefits of using polyharmonic splines and node layouts with smoothly varying density for developing robust and efficient radial basis function generated finite difference (RBF-FD) methods for pricing of financial derivatives. We present a significantly improved RBF-FD scheme and successfull…

New inequality criterion for a mean field equation on spheres.

This paper introduces a very challenging dataset of historic German documents and evaluates Fully Convolutional Neural Network (FCNN) based methods to locate handwritten annotations of any kind in these documents. The handwritten annotations can appear in form of underlines and text by using various writing instruments…

Let $σ>1$ and let $M$ be a complete Riemannian manifold. In a recent work [9], Grigor$^{\prime}$yan and Sun proved that a pointwise upper bound of volume growth is sufficient for uniqueness of nonnegative solutions of elliptic inequality $$(*)\quad\qquad\qquad\qquad Δu(x)+u^σ(x)\leq 0,\qquad x\in M.\quad\qquad \qquad\q…

Layout design with complex constraints is a challenging problem to solve due to the non-uniqueness of the solution and the difficulties in incorporating the constraints into the conventional optimization-based methods. In this paper, we propose a design method based on the recently developed machine learning technique,…

The paper proves curvature rigidity for manifolds with specific scalar curvature bounds.

We construct finite time blow-up solutions to the 3-dimensional harmonic map flow into the sphere $S^2$, \begin{align*} u_t & = Δu + |\nabla u|^2 u \quad \text{in } Ω\times(0,T) \\ u &= u_b \quad \text{on } \partial Ω\times(0,T) \\ u(\cdot,0) &= u_0 \quad \text{in } Ω, \end{align*} with $u(x,t): \bar Ω\times [0,T) \to …

Deep generative models have shown promising results in generating realistic images, but it is still non-trivial to generate images with complicated structures. The main reason is that most of the current generative models fail to explore the structures in the images including spatial layout and semantic relations betwe…