English
Related papers

Related papers: A Unified Framework for High-Dimensional Pure Root…

200 papers

Given lattice polytopes $P_1, \ldots, P_k$ contained in a $k$-dimensional subspace $U \subseteq \mathbb{R}^d$ and a $d$-dimensional lattice polytope $Q \subset \mathbb{R}^d$, we compute the Hodge vector of the Cayley polytope $P_1 * \cdots…

Combinatorics · Mathematics 2026-02-25 Vadym Kurylenko , Benjamin Nill

Weak lensing mass-mapping is a useful tool to access the full distribution of dark matter on the sky, but because of intrinsic galaxy ellipticies and finite fields/missing data, the recovery of dark matter maps constitutes a challenging…

Cosmology and Nongalactic Astrophysics · Physics 2023-04-05 Benjamin Remy , Francois Lanusse , Niall Jeffrey , Jia Liu , Jean-Luc Starck , Ken Osato , Tim Schrabback

We carry out a numerical study of the spinless modular bootstrap for conformal field theories with current algebra $U(1)^c \times U(1)^c$, or equivalently the linear programming bound for sphere packing in $2c$ dimensions. We give a more…

High Energy Physics - Theory · Physics 2020-12-15 Nima Afkhami-Jeddi , Henry Cohn , Thomas Hartman , David de Laat , Amirhossein Tajdini

Two methodologies have been presented in the literature which connect relativistic three-particle scattering amplitudes with lattice QCD spectra -- the ``relativistic effective field theory'' approach and the ``finite-volume unitarity''…

High Energy Physics - Lattice · Physics 2022-08-24 Andrew W. Jackura

Hard spheres are ubiquitous in condensed matter: they have been used as models for liquids, crystals, colloidal systems, granular systems, and powders. Packings of hard spheres are of even wider interest, as they are related to important…

Disordered Systems and Neural Networks · Physics 2015-03-13 Giorgio Parisi , Francesco Zamponi

The paper uses geometrical arguments to derive equations with relevance for cosmology; 5-dimensional spacetime is assumed because it has been shown in other works to provide a setting for significant unification of different areas of…

General Physics · Physics 2008-01-29 Jose B. Almeida

This article presents the lattice-smeared gravity phase space reduction defined by the cosmological gauge-fixing conditions. These conditions are specified to reduce the SU(2) symmetry and the spatial diffeomorphism invariance of the loop…

General Relativity and Quantum Cosmology · Physics 2021-05-28 Jakub Bilski

Recent LLM-driven discoveries have renewed interest in geometric packing problems. In this paper, we study several classes of such packing problems through the lens of modern global nonlinear optimization. Starting from comparatively direct…

Optimization and Control · Mathematics 2026-05-07 Timo Berthold , Dominik Kamp , Gioni Mexi , Sebastian Pokutta , Imre Polik

We provide a perfect sampling algorithm for the hard-sphere model on subsets of $\mathbb{R}^d$ with expected running time linear in the volume under the assumption of strong spatial mixing. A large number of perfect and approximate sampling…

Data Structures and Algorithms · Computer Science 2024-08-22 Konrad Anand , Andreas Göbel , Marcus Pappik , Will Perkins

We improve the previously best known upper bounds on the sizes of $\theta$-spherical codes for every $\theta<\theta^*\approx 62.997^{\circ}$ at least by a factor of $0.4325$, in sufficiently high dimensions. Furthermore, for sphere packing…

Metric Geometry · Mathematics 2023-10-10 Naser T. Sardari , Masoud Zargar

We introduce the notion of a polyptych lattice, which encodes a collection of lattices related by piecewise linear bijections. We initiate a study of the new theory of convex geometry and polytopes associated to polyptych lattices. In…

Algebraic Geometry · Mathematics 2024-12-31 Laura Escobar , Megumi Harada , Christopher Manon

In a recent breakthrough, Viazovska and Cohn, Kumar, Miller, Radchenko, Viazovska solved the sphere packing problem in $\mathbb{R}^8$ and $\mathbb{R}^{24}$, respectively, by exhibiting explicit optimal functions, arising from the theory of…

Number Theory · Mathematics 2019-06-27 Nina Zubrilina

Inspired by the boolean discrepancy problem, we study the following optimization problem which we term \textsc{Spherical Discrepancy}: given $m$ unit vectors $v_1, \dots, v_m$, find another unit vector $x$ that minimizes $\max_i \langle x,…

Computational Complexity · Computer Science 2019-11-19 Chris Jones , Matt McPartlon

The current paper investigates the bounded distance decoding (BDD) problem for ensembles of lattices whose generator matrices have sub-Gaussian entries. We first prove that, for these ensembles the BDD problem is NP-hard in the worst case.…

Computational Complexity · Computer Science 2025-06-23 Shuhong Gao

The following work demonstrates the viability of Poincar\'e symmetry in a discrete universe. We develop the technology of the discrete principal Poincar\'e bundle to describe the pairing of (1) a hypercubic lattice `base manifold' labeled…

General Physics · Physics 2019-02-13 Alexander S. Glasser , Hong Qin

Dense packings have served as useful models of the structure of liquid, glassy and crystal states of matter, granular media, heterogeneous materials, and biological systems. Probing the symmetries and other mathematical properties of the…

Statistical Mechanics · Physics 2015-05-14 S. Torquato , Y. Jiao

In this paper, we study an efficient algorithm for constructing node sets of high-quality quasi-Monte Carlo integration rules for weighted Korobov, Walsh, and Sobolev spaces. The algorithm presented is a reduced fast successive coordinate…

Numerical Analysis · Mathematics 2020-04-08 Adrian Ebert , Peter Kritzer

We propose a solution of the naturalness problem in the context of the multiverse wavefunction without the anthropic argument. If we include microscopic wormhole configurations in the path integral, the wave function becomes a superposition…

High Energy Physics - Theory · Physics 2012-06-03 Hikaru Kawai , Takashi Okada

Set packing is a fundamental problem that generalises some well-known combinatorial optimization problems and knows a lot of applications. It is equivalent to hypergraph matching and it is strongly related to the maximum independent set…

Combinatorics · Mathematics 2015-07-28 Tim Oosterwijk

The assumed hardness of the Shortest Vector Problem in high-dimensional lattices is one of the cornerstones of post-quantum cryptography. The fastest known heuristic attacks on SVP are via so-called sieving methods. While these still take…

‹ Prev 1 4 5 6 7 8 10 Next ›