English
Related papers

Related papers: Deterministic Sampling Decoding: Where Sphere Deco…

200 papers

In this paper, we apply the Feature Space Decomposition (FSD) method developed in [LS24, GLS25, LSSW26, ALSS26] to obtain, under fairly general conditions, matching upper and lower bounds for the population excess risk of spectral methods…

Statistics Theory · Mathematics 2026-05-18 Guillaume Lecué , Zhifan Li , Zong Shang

We introduce the spanning tree matching (STM) decoder for surface codes, which guarantees the error correction capability up to the code's designed distance by first employing an instance of the minimum spanning tree on a subset of ancilla…

Quantum Physics · Physics 2024-09-17 Diego Forlivesi , Lorenzo Valentini , Marco Chiani

We demonstrate a new near-analytical path to the threshold-size of random-lasing for the case of a uniform and isotropic-scattering sphere. We assess a geometric-distribution-probability (GDP) weighted integration of the diffusion-equation…

General Physics · Physics 2022-09-14 Daqing Piao

Ultra-reliable low-latency communications (URLLC) demand high-performance error-correcting codes and decoders in the finite blocklength regime. This letter introduces a novel two-stage near-maximum likelihood (near-ML) decoding framework…

Signal Processing · Electrical Eng. & Systems 2026-02-10 Yubeen Jo , Geon Choi , Yongjune Kim , Namyoon Lee

Sphere packing, Hilbert's eighteenth problem, asks for the densest arrangement of congruent spheres in n-dimensional Euclidean space. Although relevant to areas such as cryptography, crystallography, and medical imaging, the problem remains…

Artificial Intelligence · Computer Science 2025-12-09 Rasul Tutunov , Alexandre Maraval , Antoine Grosnit , Xihan Li , Jun Wang , Haitham Bou-Ammar

We revisit the classical problem of estimating an unknown distribution from its samples by fitting a mixture model that minimizes cross-entropy loss. Framing the task as a stochastic convex optimization problem over the space of $ M…

Machine Learning · Statistics 2026-05-26 Mohammadreza Ahmadypour , Tara Javidi , Farinaz Koushanfar

Denoising score matching (DSM) provides a way to learn data distributions by training a neural network to recover the score function, defined as the gradient of the log density, from noise-corrupted samples. Once trained, the score…

Machine Learning · Computer Science 2026-05-11 Victor Livernoche , Jie Zan , Reihaneh Rabbany

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

We develop an efficient approach to evaluate range-separated exact exchange for grid or plane-wave based representations within the Generalized Kohn-Sham DFT (GKS-DFT) framework. The Coulomb kernel is fragmented in reciprocal space, and we…

Chemical Physics · Physics 2023-09-11 Nadine C. Bradbury , Tucker Allen , Minh Nguyen , Daniel Neuhauser

For an empirical signed measure $\mu = \frac{1}{N} \left(\sum_{i=1}^P \delta_{x_i} - \sum_{i=1}^M \delta_{y_i}\right)$, particle annihilation (PA) removes $N_A$ particles from both $\{x_i\}_{i=1}^P$ and $\{y_i\}_{i=1}^M$ simultaneously,…

Numerical Analysis · Mathematics 2020-05-13 Sihong Shao , Yunfeng Xiong

In this paper, a symplectic model reduction technique, proper symplectic decomposition (PSD) with symplectic Galerkin projection, is proposed to save the computational cost for the simplification of large-scale Hamiltonian systems while…

Numerical Analysis · Mathematics 2015-03-17 Liqian Peng , Kamran Mohseni

3D Gaussian Splatting (3D-GS) enables efficient novel view synthesis, but treats all frequencies uniformly, making it difficult to separate coarse structure from fine detail. Recent works have started to exploit frequency signals, but lack…

Computer Vision and Pattern Recognition · Computer Science 2026-01-13 Yishai Lavi , Leo Segre , Shai Avidan

We discuss a method to extract the K\"all\'{e}n-Lehmann spectral density of a particle (be it elementary or bound state) propagator by means of 4d lattice data. We employ a linear regularization strategy, commonly known as the Tikhonov…

High Energy Physics - Lattice · Physics 2013-11-15 Paulo J. Silva , David Dudal , Orlando Oliveira

Compact finite-difference (FD) schemes specify derivative approximations implicitly, thus to achieve parallelism with domain-decomposition suitable partitioning of linear systems is required. Consistent order of accuracy, dispersion, and…

General Relativity and Quantum Cosmology · Physics 2023-03-01 Boris Daszuta

We consider large scale distributed optimization over a set of edge devices connected to a central server, where the limited communication bandwidth between the server and edge devices imposes a significant bottleneck for the optimization…

Optimization and Control · Mathematics 2021-12-28 Yujie Tang , Vikram Ramanathan , Junshan Zhang , Na Li

The densest local packing (DLP) problem in d-dimensional Euclidean space Rd involves the placement of N nonoverlapping spheres of unit diameter near an additional fixed unit-diameter sphere such that the greatest distance from the center of…

Statistical Mechanics · Physics 2015-05-18 A. B. Hopkins , F. H. Stillinger , S. Torquato

We consider the deconvolution problem for densities supported on a $(d-1)$-dimensional sphere with unknown center and unknown radius, in the situation where the distribution of the noise is unknown and without any other observations. We…

Statistics Theory · Mathematics 2022-03-08 Jérémie Capitao-Miniconi , Elisabeth Gassiat

The outcome of upcoming cosmological surveys will depend on the accurate estimates of photometric redshifts. In the framework of the implementation of the photo-z algorithm for Euclid, we are exploring new avenues to improve…

Cosmology and Nongalactic Astrophysics · Physics 2017-02-01 Audrey Galametz , Roberto Saglia , Stephane Paltani , Nikolaos Apostolakos , Pierre Dubath

Super-resolution techniques overcome the diffraction-limit and get very high resolutions. A category of these techniques, e.g., STED achieves this by creating an illumination spot smaller than the Airy Disk. As a result, points are…

Image and Video Processing · Electrical Eng. & Systems 2019-11-20 Yaohua Xie

High Dynamic Range (HDR) 3D reconstruction is pivotal for professional content creation in filmmaking and virtual production. Existing methods typically rely on multi-exposure Low Dynamic Range (LDR) supervision to constrain the learning…

Computer Vision and Pattern Recognition · Computer Science 2026-05-04 Kaixuan Zhang , Minxian Li , Mingwu Ren , Jiankang Deng , Xiatian Zhu