English
Related papers

Related papers: Lattices generated by Chip Firing Game models: cri…

200 papers

In this article, we present an experimental approach to using parameterized Generative Adversarial Networks (GANs) to produce levels for the puzzle game Lily's Garden. We extract two condition vectors from the real levels in an effort to…

Artificial Intelligence · Computer Science 2023-06-29 Andreas Hald , Jens Struckmann Hansen , Jeppe Kristensen , Paolo Burelli

Recent procedural content generation via machine learning (PCGML) methods allow learning from existing content to produce similar content automatically. While these approaches are able to generate content for different games (e.g. Super…

Artificial Intelligence · Computer Science 2020-05-27 Vanessa Volz , Niels Justesen , Sam Snodgrass , Sahar Asadi , Sami Purmonen , Christoffer Holmgård , Julian Togelius , Sebastian Risi

Recent advances in large language models (LLMs) enable compelling story generation, but connecting narrative text to playable visual environments remains an open challenge in procedural content generation (PCG). We present a lightweight…

Graphics · Computer Science 2026-01-05 Yi-Chun Chen , Arnav Jhala

Energy games belong to a class of turn-based two-player infinite-duration games}played on a weighted directed graph. It is one of the rare and intriguing combinatorial problems that lie in ${\sf NP} \cap {\sf co\mbox{-}NP}$, but are not…

Data Structures and Algorithms · Computer Science 2018-03-02 Krishnendu Chatterjee , Monika Henzinger , Sebastian Krinninger , Danupon Nanongkai

A fortification game (FG) is a three-level, two-player Stackelberg game, also known as defender-attacker-defender game, in which at the uppermost level, the defender selects some assets to be protected from potential malicious attacks. At…

Optimization and Control · Mathematics 2023-03-24 Markus Leitner , Ivana Ljubić , Michele Monaci , Markus Sinnl , Kübra Tanınmış

Large language models (LLMs) have achieved great success in many fields, and recent works have studied exploring LLMs for graph discriminative tasks such as node classification. However, the abilities of LLMs for graph generation remain…

Machine Learning · Computer Science 2024-03-22 Yang Yao , Xin Wang , Zeyang Zhang , Yijian Qin , Ziwei Zhang , Xu Chu , Yuekui Yang , Wenwu Zhu , Hong Mei

Lattice QCD plays an essential role in testing and determining the parameters of the CKM theory of flavor mixing and CP violation. Very high precisions are required for lattice calculations analysing CKM data; I discuss the prospects for…

High Energy Physics - Phenomenology · Physics 2010-01-08 Paul B. Mackenzie

Conditional Generative Adversarial Networks (cGAN) were designed to generate images based on the provided conditions, \eg, class-level distributions. However, existing methods have used the same generating architecture for all classes. This…

Computer Vision and Pattern Recognition · Computer Science 2021-04-07 Peng Zhou , Lingxi Xie , Xiaopeng Zhang , Bingbing Ni , Qi Tian

In this paper, we consider the construction of linear lexicodes over finite chain rings by using a $B$-ordering over these rings and a selection criterion. % and a greedy Algorithm. As examples we give lexicodes over $\mathbb{Z}_4$ and…

Information Theory · Computer Science 2015-03-20 Kenza Guenda , T. Aaron Gulliver , S. Arash Sheikholeslam

Lattice QCD calculations require significant computational effort, with the dominant fraction of resources typically spent in the numerical inversion of the Dirac operator. One of the simplest methods to solve such large and sparse linear…

High Energy Physics - Lattice · Physics 2021-12-01 Salvatore Cali , William Detmold , Grzegorz Korcyl , Piotr Korcyl , Phiala Shanahan

We introduce a new constructive recognition algorithm for finite special linear groups in their natural representation. Given a group $G$ generated by a set of $d\times d$ matrices over a finite field $\mathbb{F}_q$, known to be isomorphic…

Group Theory · Mathematics 2024-04-30 Max Horn , Alice Niemeyer , Cheryl Praeger , Daniel Rademacher

This paper discusses the feasibility of using Large Language Models LLM for code generation with a particular application in designing an RISC. The paper also reviews the associated steps such as parsing, tokenization, encoding, attention…

Machine Learning · Computer Science 2024-01-22 Shadeeb Hossain , Aayush Gohil , Yizhou Wang

Sparse graphs and their associated matroids play an important role in rigidity theory, where they capture the combinatorics of generically rigid structures. We define a new family called {\bf graded sparse graphs}, arising from generically…

Combinatorics · Mathematics 2011-11-10 Audrey Lee , Ileana Streinu , Louis Theran

The Border algorithm and the iPred algorithm find the Hasse diagrams of FCA lattices. We show that they can be generalized to arbitrary lattices. In the case of iPred, this requires the identification of a join-semilattice homomorphism into…

Artificial Intelligence · Computer Science 2010-12-06 José L. Balcázar , Cristina Tîrnăucă

In this paper we give two characterisations of the class of reflexive graphs admitting distributive lattice polymorphisms and use these characterisations to address the problem of recognition: for a reflexive graph G in which no two…

Combinatorics · Mathematics 2018-01-30 Mark Siggers

Automatically generating novel and interesting games is a complex task. Challenges include representing game rules in a computationally workable form, searching through the large space of potential games under most such representations, and…

Artificial Intelligence · Computer Science 2024-12-04 Graham Todd , Alexander Padula , Matthew Stephenson , Éric Piette , Dennis J. N. J. Soemers , Julian Togelius

Hierarchical Federated Learning (HFL) is a distributed machine learning paradigm tailored for multi-tiered computation architectures, which supports massive access of devices' models simultaneously. To enable efficient HFL, it is crucial to…

Computer Science and Game Theory · Computer Science 2024-01-17 Shunfeng Chu , Jun Li , Kang Wei , Yuwen Qian , Kunlun Wang , Feng Shu , Wen Chen

This article is the second part of an essay dedicated to lattices freely generated by posets within a variety. The first part dealt with four easy varieties while this part is concerned with finitely generated varieties. Here we present a…

Combinatorics · Mathematics 2010-07-12 Jean Yves Semegni , Marcel Wild

We present an improved orderly algorithm for constructing all unlabelled lattices up to a given size, that is, an algorithm that constructs the minimal element of each isomorphism class relative to some total order. Our algorithm employs a…

Combinatorics · Mathematics 2019-12-23 Volker Gebhardt , Stephen Tawn

We present algorithms for classification of linear codes over finite fields, based on canonical augmentation and on lattice point enumeration. We apply these algorithms to obtain classification results over fields with 2, 3 and 4 elements.…

Information Theory · Computer Science 2021-09-21 Iliya Bouyukliev , Stefka Bouyuklieva , Sascha Kurz
‹ Prev 1 3 4 5 6 7 10 Next ›