English
Related papers

Related papers: On combined component-by-component constructions o…

200 papers

We present a multi-scale lattice Boltzmann scheme, which adaptively refines particles' velocity space. Different velocity sets, i.e., higher- and lower-order lattices, are consistently and efficiently coupled, allowing us to use the…

Fluid Dynamics · Physics 2021-06-16 N. G. Kallikounis , B. Dorschner , I. V. Karlin

In this work, we propose a generalized alternating Anderson acceleration method, a periodic scheme composed of $t$ fixed-point iteration steps, interleaved with $s$ steps of Anderson acceleration with window size $m$, to solve linear and…

Numerical Analysis · Mathematics 2026-02-02 Yunhui He , Santolo Leveque

The paper describes some basic approaches to detection of bottlenecks in composite (modular) systems. The following basic system bottlenecks detection problems are examined: (1) traditional quality management approaches (Pareto chart based…

Artificial Intelligence · Computer Science 2013-06-04 Mark Sh. Levin

We introduce PartCrafter, the first structured 3D generative model that jointly synthesizes multiple semantically meaningful and geometrically distinct 3D meshes from a single RGB image. Unlike existing methods that either produce…

Computer Vision and Pattern Recognition · Computer Science 2025-06-09 Yuchen Lin , Chenguo Lin , Panwang Pan , Honglei Yan , Yiqiang Feng , Yadong Mu , Katerina Fragkiadaki

We show how to efficiently project a vector onto the top principal components of a matrix, without explicitly computing these components. Specifically, we introduce an iterative algorithm that provably computes the projection using few…

Data Structures and Algorithms · Computer Science 2019-11-27 Roy Frostig , Cameron Musco , Christopher Musco , Aaron Sidford

In this paper, we construct the complete set of minimal 3-point vertices for the massive Standard Model (SM) based purely on symmetry principles, mass dimension and high-energy behavior and without any recourse to field theory, gauge…

High Energy Physics - Phenomenology · Physics 2024-05-09 Neil Christensen , Bryan Field

This study focuses on constructing efficient rank-1 lattices that enable the exact integration and reconstruction of functions within Chebyshev spaces, based on finite lower index sets. We establish the equivalence of different…

Numerical Analysis · Mathematics 2025-01-14 Abdelqoddous Moussa , Moulay Abdellah Chkifa

Projection-based iterative methods for solving large over-determined linear systems are well-known for their simplicity and computational efficiency. It is also known that the correct choice of a sketching procedure (i.e., preprocessing…

Numerical Analysis · Mathematics 2019-12-03 Elizaveta Rebrova , Deanna Needell

Recent advances in generative modeling, namely Diffusion models, have revolutionized generative modeling, enabling high-quality image generation tailored to user needs. This paper proposes a framework for the generative design of structural…

Lattice codes are elegant and powerful structures that not only can achieve the capacity of the AWGN channel but are also a key ingredient to many multiterminal schemes that exploit linearity properties. However, constructing lattice codes…

Information Theory · Computer Science 2019-05-07 Paulo Ricardo Branco da Silva , Danilo Silva

We formalize notions of robustness for composite estimators via the notion of a breakdown point. A composite estimator successively applies two (or more) estimators: on data decomposed into disjoint parts, it applies the first estimator on…

Machine Learning · Computer Science 2016-09-06 Pingfan Tang , Jeff M. Phillips

We construct a simple multicomponent lattice gas model in one dimension in which each site can either be empty or occupied by at most one particle of any one of $D$ species. Particles interact with a nearest neighbor interaction which…

High Energy Physics - Phenomenology · Physics 2009-10-22 T. Wettig , A. D. Jackson

This document presents a combinatorial framework for analyzing assembly systems using generating functions. We explore the theory through concrete examples, such as linear polymers, and develop recursive equations to characterize valid…

Combinatorics · Mathematics 2025-01-22 Andrés Ortiz-Muñoz

Higher order scrambled digital nets are randomized quasi-Monte Carlo rules which have recently been introduced in [J. Dick, Ann. Statist., 39 (2011), 1372--1398] and shown to achieve the optimal rate of convergence of the root mean square…

Numerical Analysis · Mathematics 2019-12-09 Takashi Goda , Josef Dick

A generic method for combinatorial constructions of intrinsic geometrical spaces is presented. It is based on the well known inverse sequences of finite graphs that determine (in the limit) topological spaces. If a pattern of the…

Computational Geometry · Computer Science 2020-10-09 Stanislaw Ambroszkiewicz

Vector perturbation is an encoding method for broadcast channels in which the transmitter solves a shortest vector problem in a lattice to create a perturbation vector, which is then added to the data before transmission. In this work, we…

Information Theory · Computer Science 2016-04-26 David A. Karpuk , Amaro Barreal , Oliver W. Gnilke , Camilla Hollanti

Computer simulations serve as powerful tools for scientists and engineers to gain insights into complex systems. Less costly than physical experiments, computer experiments sometimes involve large number of trials. Conventional design…

Methodology · Statistics 2025-06-06 Xu He , Junpeng Gong , Zhaohui Li

An explicit lattice point realization is provided for the primary components of an arbitrary binomial ideal in characteristic zero. This decomposition is derived from a characteristic-free combinatorial description of certain primary…

Commutative Algebra · Mathematics 2008-03-28 Alicia Dickenstein , Laura Felicia Matusevich , Ezra Miller

We study the space of all compact structures on a two-dimensional square lattice of size $N=6\times6$. Each structure is mapped onto a vector in $N$-dimensions according to a hydrophobic model. Previous work has shown that the…

Biological Physics · Physics 2009-11-07 Mehdi Yahyanejad , Mehran Kardar , Chao Tang

In the past decade, we had developed a series of splitting contraction algorithms for separable convex optimization problems, at the root of the alternating direction method of multipliers. Convergence of these algorithms was studied under…

Optimization and Control · Mathematics 2022-04-26 Bingsheng He , Xiaoming Yuan