arXiv research

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

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

Study on materials with disclinations, limiting their size.

Unified error analysis for discrete flow models.

Paper generalizes discrete uniformization for genus-zero surfaces.

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

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.

This paper introduces methods to handle discrete data by dequantization.

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…

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

New methods test discrete distributions faster with local privacy constraints.

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.

Local minimax analysis for Poisson deconvolution of discrete signals.

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.

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

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

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…

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

Adaptive sampling improves graph diffusion models by maintaining uniform information speed.

Uniform diameter bound for reflection group disk patterns.

Discrete conformal maps on surfaces with vertex decorations are studied.

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

MPNN improves on UniFL approximation with provable guarantees.

There has been significant study on the sample complexity of testing properties of distributions over large domains. For many properties, it is known that the sample complexity can be substantially smaller than the domain size. For example, over a domain of size $n$, distinguishing the uniform distribution from distrib…

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…

A Neural Network (NN) based numerical method is formulated and implemented for solving Boundary Value Problems (BVPs) and numerical results are presented to validate this method by solving Laplace equation with Dirichlet boundary condition and Poisson's equation with mixed boundary conditions. The principal advantage o…

Investment strategy optimization from discrete to continuous models.

DD-VAE uses deterministic decoding for better latent code utilization in discrete data.

Foster and Hart proposed an operational measure of riskiness for discrete random variables. We show that their defining equation has no solution for many common continuous distributions including many uniform distributions, e.g. We show how to extend consistently the definition of riskiness to continuous random variabl…

Driven by the need for parallelizable hyperparameter optimization methods, this paper studies \emph{open loop} search methods: sequences that are predetermined and can be generated before a single configuration is evaluated. Examples include grid search, uniform random search, low discrepancy sequences, and other sampl…

Unified framework for convergence of discrete diffusion models without state space size dependence.

Optimal transport is #P-hard when components are independent, even with approximate solutions.

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

Optimal testing of discrete distributions with high probability, achieving sample complexity bounds.

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 propose Additive Powers-of-Two~(APoT) quantization, an efficient non-uniform quantization scheme for the bell-shaped and long-tailed distribution of weights and activations in neural networks. By constraining all quantization levels as the sum of Powers-of-Two terms, APoT quantization enjoys high computational effic…

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…

Random matrix ensembles yield uniform distributions on manifolds.

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…