English
Related papers

Related papers: An Approximation of Theta Functions with Applicati…

200 papers

We produce an explicit parameterization of well-rounded sublattices of the hexagonal lattice in the plane, splitting them into similarity classes. We use this parameterization to study the number, the greatest minimal norm, and the highest…

Number Theory · Mathematics 2010-10-28 Lenny Fukshansky , Daniel Moore , R. Andrew Ohana , Whitney Zeldow

Consider a distributed coding for computing problem with constant decoding locality, i.e., with a vanishing error probability, any single sample of the function can be approximately recovered by probing only constant number of compressed…

Information Theory · Computer Science 2024-03-01 Deheng Yuan , Tao Guo , Zhongyi Huang , Shi Jin

Explaining generalizations and preventing over-confident predictions are central goals of studies on the loss landscape of neural networks. Flatness, defined as loss invariability on perturbations of a pre-trained solution, is widely…

Machine Learning · Computer Science 2022-10-03 SungYub Kim , Sihwan Park , Kyungsu Kim , Eunho Yang

We extend the CDPR lattice reduction algorithm from ideal to module lattices, leveraging the trace orthogonality of the power basis to decompose the module into rank-1 submodules and applying CDPR independently to each. This base module…

Cryptography and Security · Computer Science 2026-04-28 Ming-Xing Luo

We are given the adjacency matrix of a geometric graph and the task of recovering the latent positions. We study one of the most popular approaches which consists in using the graph distances and derive error bounds under various…

Statistics Theory · Mathematics 2020-08-13 Ery Arias-Castro , Antoine Channarond , Bruno Pelletier , Nicolas Verzelen

A staple of Bayesian model comparison and hypothesis testing, Bayes factors are often used to quantify the relative predictive performance of two rival hypotheses. The computation of Bayes factors can be challenging, however, and this has…

Methodology · Statistics 2023-09-19 František Bartoš , Eric-Jan Wagenmakers

We analyze the properties of a class of improved lattice topological charge density operators, constructed by a smearing-like procedure. By optimizing the choice of the parameters introduced in their definition, we find operators having (i)…

High Energy Physics - Lattice · Physics 2009-10-28 C. Christou , A. Di Giacomo , H. Panagopoulos , E. Vicari

Experimental designs that spread out points apart from each other on projections are important for computer experiments when not necessarily all factors have substantial influence on the response. We provide a theoretical framework to…

Statistics Theory · Mathematics 2020-04-28 Xu He

In this paper we consider a Metzner-Kapturowski-like decoding algorithm for high-order interleaved sum-rank-metric codes, offering a novel perspective on the decoding process through the concept of an error code. The error code, defined as…

Information Theory · Computer Science 2024-09-30 Thomas Jerkovits , Felicitas Hörmann , Hannes Bartz

The roundoff errors in computer simulations of continuous dynamical systems, caused by finiteness of machine arithmetic, can lead to qualitative discrepancies between phase portraits of the resulting spatially discretized systems and the…

Probability · Mathematics 2015-01-20 Igor G. Vladimirov

We consider compound multi-input multi-output (MIMO) wiretap channels where minimal channel state information at the transmitter (CSIT) is assumed. Code construction is given for the special case of isotropic mutual information, which…

Information Theory · Computer Science 2019-10-09 Antonio Campello , Cong Ling , Jean-Claude Belfiore

We present new results for LambdaCC and MotifCC, two recently introduced variants of the well-studied correlation clustering problem. Both variants are motivated by applications to network analysis and community detection, and have…

Computational Complexity · Computer Science 2018-09-26 David F. Gleich , Nate Veldt , Anthony Wirth

A novel lattice approach is presented for studying systems comprising a large number of interacting nonrelativistic fermions. The construction is ideally suited for numerical study of fermions near unitarity--a strongly coupled regime…

High Energy Physics - Lattice · Physics 2015-03-17 Michael G. Endres , David B. Kaplan , Jong-Wan Lee , Amy N. Nicholson

We establish new theoretical convergence guarantees for the difference-of-convex algorithm (DCA), where the second function is allowed to be weakly-convex, measuring progress via composite gradient mapping. Based on a tight analysis of two…

Optimization and Control · Mathematics 2026-01-23 Teodor Rotaru , Panagiotis Patrinos , François Glineur

I present a brief introduction to the lattice formulation of quantum field theory, and discuss the use of lattice simulations for studies in particle physics phenomenology. The computation of $f_B$, the decay constant of the $B$-meson, is…

High Energy Physics - Lattice · Physics 2007-05-23 C. T. Sachrajda

In this paper we are concerned with understanding the nature of program metrics for calculi with higher-order types, seen as natural generalizations of program equivalences. Some of the metrics we are interested in are well-known, such as…

Logic in Computer Science · Computer Science 2023-02-13 Ugo Dal Lago , Naohiko Hoshino , Paolo Pistone

The main objective of this thesis is a classification project for integral lattices. Using Kneser's neighbour method we have developed the computer program tn to classify complete genera of integral lattices. Main results are detailed…

Metric Geometry · Mathematics 2007-05-23 Boris Hemkemeier

A set of linearly constrained permutation matrices are proposed for constructing a class of permutation codes. Making use of linear constraints imposed on the permutation matrices, we can formulate a minimum Euclidian distance decoding…

Information Theory · Computer Science 2015-03-17 Tadashi Wadayama , Manabu Hagiwara

Principal component analysis (PCA) requires the computation of a low-rank approximation to a matrix containing the data being analyzed. In many applications of PCA, the best possible accuracy of any rank-deficient approximation is at most a…

Computation · Statistics 2010-06-04 Vladimir Rokhlin , Arthur Szlam , Mark Tygert

This study presents a novel algorithm based on graph theory for the precise segmentation and measurement of detonation cells from 3D pressure traces, termed detonation lattices, addressing the limitations of manual and primitive 2D edge…

Computer Vision and Pattern Recognition · Computer Science 2026-03-18 Vansh Sharma , Venkat Raman