English
Related papers

Related papers: Fast component-by-component construction of lattic…

200 papers

This work presents a novel lattice-based methodology for incorporating multidimensional constraints into continuous decision variables within a genetic algorithm (GA) framework. The proposed approach consolidates established transcription…

Neural and Evolutionary Computing · Computer Science 2024-10-17 Cameron D. Harris , Kevin B. Schroeder , Jonathan Black

It is well known by analysts that a concept lattice has an exponential size in the data. Thus, as soon as he works with real data, the size of the concept lattice is a fundamental problem. In this chapter, we propose to investigate factor…

Discrete Mathematics · Computer Science 2015-11-20 Jean-François Viaud , Karell Bertet , Christophe Demko , Rokia Missaoui

Monte Carlo (MC) simulations of lattice models are a widely used way to compute thermodynamic properties of substitutional alloys. A limitation to their more widespread use is the difficulty of driving a MC simulation in order to obtain the…

Statistical Mechanics · Physics 2009-11-07 A. van de Walle , M. Asta

A GPU-accelerated version of the lattice Boltzmann method for efficient simulation of soft materials is introduced. Unlike standard approaches, this method reconstructs the distribution functions from available hydrodynamic variables…

The low-density parity-check (LDPC) lattices perform very well in high dimensions under generalized min-sum iterative decoding algorithm. In this work we focus on 1-level LDPC lattices. We show that these lattices are the same as lattices…

Information Theory · Computer Science 2013-02-05 Mohammad-Reza Sadeghi , Amin Sakzad

Convergence acceleration of flow simulations to their steady states at lower Mach numbers can be achieved via preconditioning the lattice Boltzmann (LB) schemes that alleviate the associated numerical stiffness, which have so far been…

Computational Physics · Physics 2022-08-17 Eman Yahia , Kannan Premnath

Large Momentum Effective Theory (LaMET) provides a general framework for computing the multi-dimensional partonic structure of the proton from first principles using lattice quantum chromodynamics (QCD). In this effective field theory…

High Energy Physics - Lattice · Physics 2026-03-04 Yong Zhao

The use of Bayesian methods in large-scale data settings is attractive because of the rich hierarchical models, uncertainty quantification, and prior specification they provide. Standard Bayesian inference algorithms are computationally…

Computation · Statistics 2017-02-07 Jonathan H. Huggins , Trevor Campbell , Tamara Broderick

For a long time, lattice QCD was unable to address the $x$-dependence of partonic distributions, direct access to which is impossible in Euclidean spacetime. Recent years have brought a breakthrough for such calculations when it was…

High Energy Physics - Lattice · Physics 2022-02-16 Krzysztof Cichy

We describe in detail a new and highly efficient algorithm for studying site or bond percolation on any lattice. The algorithm can measure an observable quantity in a percolation system for all values of the site or bond occupation…

Statistical Mechanics · Physics 2009-11-07 M. E. J. Newman , R. M. Ziff

We present a lattice QCD calculation of the form factors and differential decay rates for semileptonic decays of the heavy-light mesons $B$ and $D$ to the final state $\pi l\nu$. The results are obtained with three methodological…

High Energy Physics - Phenomenology · Physics 2010-11-19 Aida X. El-Khadra , Andreas S. Kronfeld , Paul B. Mackenzie , Sinead M. Ryan , James N. Simone

A lattice is a set of all the integer linear combinations of certain linearly independent vectors. One of the most important concepts on lattice is the successive minima which is of vital importance from both theoretical and practical…

Information Theory · Computer Science 2018-05-16 Jinming Wen

Choosing the optimization algorithm that performs best on a given machine learning problem is often delicate, and there is no guarantee that current state-of-the-art algorithms will perform well across all tasks. Consequently, the more…

Optimization and Control · Mathematics 2024-06-25 Måns Williamson , Monika Eisenmann , Tony Stillfjord

We propose a very simple randomised data structure that stores an approximation from above of a lattice-valued function. Computing the function value requires a constant number of steps, and the error probability can be balanced with space…

Data Structures and Algorithms · Computer Science 2007-05-23 Paolo Boldi , Sebastiano Vigna

A lattice reduction is an algorithm that transforms the given basis of the lattice to another lattice basis such that problems like finding a shortest vector and closest vector become easier to solve. Some of the famous lattice reduction…

Data Structures and Algorithms · Computer Science 2019-12-05 Mithilesh Kumar

We address the inverse problem of designing isotropic pairwise particle interaction potentials that lead to the formation of a desired lattice when a system of particles is cooled. The design problem is motivated by the desire to produce…

Adaptation and Self-Organizing Systems · Physics 2009-05-13 Philip du Toit , Katalin Grubits , Jerrold Marsden , Sorin Costiner

Although digital fabrication processes at the desktop scale have become proficient and prolific, systems aimed at producing larger-scale structures are still typically complex, expensive, and unreliable. In this work, we present an approach…

Robotics · Computer Science 2025-10-16 Miana Smith , Paul Arthur Richard , Alexander Htet Kyaw , Neil Gershenfeld

We give a deterministic 2^{O(n)} algorithm for computing an M-ellipsoid of a convex body, matching a known lower bound. This has several interesting consequences including improved deterministic algorithms for volume estimation of convex…

Computational Complexity · Computer Science 2014-03-05 Daniel Dadush , Santosh Vempala

Low density lattice codes (LDLC) are a family of lattice codes that can be decoded efficiently using a message-passing algorithm. In the original LDLC decoder, the message exchanged between variable nodes and check nodes are continuous…

Information Theory · Computer Science 2018-06-15 Shuiyin Liu , Yi Hong , Emanuele Viterbo , Alessia Marelli , Rino Micheloni

In this work, we consider the approximate reconstruction of high-dimensional periodic functions based on sampling values. As sampling schemes, we utilize so-called reconstructing multiple rank-1 lattices, which combine several preferable…

Numerical Analysis · Mathematics 2019-05-14 Lutz Kämmerer , Toni Volkmer