arXiv research

Paper proves discrete uniformizations converge to continuous for surfaces of genus ≥1.

Paper generalizes discrete uniformization for genus-zero surfaces.

With the help of hyper-ideal circle pattern theory, we have developed a discrete version of the classical uniformization theorems for surfaces represented as finite branched covers over the Riemann sphere as well as compact polyhedral surfaces with non-positive curvature. We show that in the case of such surfaces discr…

The paper introduces a new discretization of Gaussian curvature on surfaces.

We study surfaces with decorations and prove uniformization in non-Euclidean geometries.

In this paper, we introduce a parameterized discrete curvature ($α$-curvature) for piecewise linear metrics on polyhedral surfaces, which is a generalization of the classical discrete curvature. A discrete uniformization theorem is established for the parameterized discrete curvature, which generalizes the discrete uni…

We study discrete curvatures computed from nets of curvature lines on a given smooth surface, and prove their uniform convergence to smooth principal curvatures. We provide explicit error bounds, with constants depending only on properties of the smooth limit surface and the shape regularity of the discrete net.

The paper establishes a discrete uniformization theorem for surfaces with piecewise hyperbolic metrics.

The paper develops algorithms for finding metrics with prescribed combinatorial curvature on polyhedral surfaces.

GADD accelerates uniform-rate discrete diffusion models by 2 orders of magnitude.

We provide a constructive, variational proof of Rivin's realization theorem for ideal hyperbolic polyhedra with prescribed intrinsic metric, which is equivalent to a discrete uniformization theorem for spheres. The same variational method is also used to prove a discrete uniformization theorem of Gu et al. and a corres…

Discrete diffusion models improve data generation for discrete data like language and graphs.

The paper proves a theorem for discretizing Gaussian curvature on surfaces.

Uniform diameter bound for reflection group disk patterns.

Discrete conformal maps on surfaces with vertex decorations are studied.

Study on materials with disclinations, limiting their size.

Unified framework for discrete diffusion modeling with flexible noising processes.

We consider the discrete representations of 3-manifold groups into $PU(2,1)$ that appear in the Falbel-Koseleff-Rouillier census, such that the peripheral subgroups have cyclic unipotent holonomy. We show that two of these representations have conjugate images, even though they represent different 3-manifold groups. Th…

A discrete conformality for polyhedral metrics on surfaces is introduced in this paper which generalizes earlier work on the subject. It is shown that each polyhedral metric on a surface is discrete conformal to a constant curvature polyhedral metric which is unique up to scaling. Furthermore, the constant curvature me…

Investment strategy optimization from discrete to continuous models.

The study examines arithmetic orbifolds and their length spectra, proving uniform discreteness and linear dependence of geodesic lengths.

Let $(W,S)$ be a Coxeter system with Davis complex $Σ$. The polyhedral automorphism group $G$ of $Σ$ is a locally compact group under the compact-open topology. If $G$ is a discrete group (as characterised by Haglund--Paulin), then the set $\mathcal V_u(G)$ of uniform lattices in $G$ is discrete. Whether the converse i…

A discrete conformality for hyperbolic polyhedral surfaces is introduced in this paper. This discrete conformality is shown to be computable. It is proved that each hyperbolic polyhedral metric on a closed surface is discrete conformal to a unique hyperbolic polyhedral metric with a given discrete curvature satisfying …

We study the motion of discrete interfaces driven by ferromagnetic interactions in a two-dimensional low-contrast periodic environment, by coupling the minimizing movements approach by Almgren, Taylor and Wang and a discrete-to-continuum analysis. As in a recent paper by Braides and Scilla dealing with high-contrast pe…

Unified error analysis for discrete flow models.

In this thesis a connection between the worlds of discrete and continuous conformal geometry is explored. Specifically, a disk pattern production theroem is proved using an energy which measures how ``uniform'' the angle data of a triangulation is, see also math.DG/0002150. Then this energy is averaged over all the Del…

A new method for efficiently estimating Shapley values in dataset valuation.

We prove the existence of positive lower bounds on the Cheeger constants of manifolds of the form $X/Γ$ where $X$ is a contractible Riemannian manifold and $Γ<\Isom(X)$ is a discrete subgroup, typically with infinite co-volume. The existence depends on the $L^2$-Betti numbers of $Γ$, its subgroups and of a uniform latt…

We establish a uniform comparison between the spectrum of the rough Laplacian (acting on sections of a vector bundle of complex rank one or of harmonic curvature) with the spectrum of a discrete operator (a generalization of a discrete magnetic Laplacian added with a potential) acting on a finite dimensional space comi…

We study Betti numbers of sequences of Riemannian manifolds which Benjamini-Schramm converge to their universal covers. Using the Price inequalities we developed elsewhere, we derive two distinct convergence results. First, under a negative Ricci curvature assumption and no assumption on sign of the sectional curvature…

The paper studies properties of Sliced Wasserstein energy for discrete measures.

Proves constant scalar curvature Kähler metrics are very general.

We prove a uniform version of the Tits alternative. As a consequence, we obtain uniform lower bounds for the Cheeger constant of Cayley grahs of finitely generated non virtually solvable linear groups in arbitrary characteristic. Also we show that the algebraic entropy of discrete subgroups of a given Lie group is unif…

Bayesian network structure learning is often performed in a Bayesian setting, by evaluating candidate structures using their posterior probabilities for a given data set. Score-based algorithms then use those posterior probabilities as an objective function and return the maximum a posteriori network as the learned mod…

In this paper a new connection between the discrete conformal geometry problem of disk pattern construction and the continuous conformal geometry problem of metric uniformization is presented. In a nutshell, we discuss how to construct disk patterns by optimizing an objective function, which turns out to be intimately …

The paper proves a mapping from a space of holonomy varieties to Teichmüller spaces, with a non-empty discrete intersection.

Local minimax analysis for Poisson deconvolution of discrete signals.

Thurston's circle packing approximation of the Riemann Mapping (proven to give the Riemann Mapping in the limit by Rodin-Sullivan) is largely based on the theorem that any topological disk with a circle packing metric can be deformed into a circle packing metric in the disk with boundary circles internally tangent to t…

In this paper, we prove the equivalent of ultracontractive bound of heat semigroup or the uniform upper bound of the heat kernel with the Nash inequality, Log-Sobolev inequalities on graphs. We also show that under the assumption of volume growth and nonnegative curvature $CDE'(n,0)$ the Sobolev inequality, Nash inequa…

Paper analyzes Langevin dynamics for multimodal Gaussian mixtures, controlling errors across dimensions.

The paper analyzes sampling efficiency of discrete diffusion models, providing sharp and adaptive guarantees.

Proposes a new method to learn entire solution paths without discretization.

Let $Γ$ be a lattice in a connected semisimple Lie group $G$ with trivial center and no compact factors. We introduce a volume invariant for representations of $Γ$ into $G$, which generalizes the volume invariant for representations of uniform lattices introduced by Goldman. Then, we show that the maximality of this vo…

Discretizes Helfrich-type energies on surfaces using triangular complexes.

We extend our discrete uniformization theorems for planar, $m$-connected, Jordan domains [Journal für die reine und angewandte Mathematik 670 (2012), 65--92] to closed surfaces of non-positive genus.

We study distribution testing with communication and memory constraints in the following computational models: (1) The {\em one-pass streaming model} where the goal is to minimize the sample complexity of the protocol subject to a memory constraint, and (2) A {\em distributed model} where the data samples reside at mul…

Paper formulates mutual information optimal control for discrete-time systems.

The convolution method for the numerical solution of forward-backward stochastic differential equations (FBSDEs), introduced in [21], uses a uniform space grid. In this paper we utilize a tree-like spatial discretization that approximates the BSDE on the tree, so that no spatial interpolation procedure is necessary. In…