English
Related papers

Related papers: On Linking Level Segments

200 papers

Selecting the right web links for a website is important because appropriate links not only can provide high attractiveness but can also increase the website's revenue. In this work, we first show that web links have an intrinsic…

Machine Learning · Computer Science 2017-09-11 Kechao Cai , Kun Chen , Longbo Huang , John C. S. Lui

Following our recent development of a compositional model checking algorithm for Markov decision processes, we present a compositional framework for solving mean payoff games (MPGs). The framework is derived from category theory,…

Logic in Computer Science · Computer Science 2023-07-18 Kazuki Watanabe , Clovis Eberhart , Kazuyuki Asada , Ichiro Hasuo

Many software analysis methods have come to rely on machine learning approaches. Code segmentation - the process of decomposing source code into meaningful blocks - can augment these methods by featurizing code, reducing noise, and limiting…

Software Engineering · Computer Science 2019-07-23 Jacob Dormuth , Ben Gelman , Jessica Moore , David Slater

There has been significant research interest in Procedural Level Generation via Machine Learning (PLGML), applying ML techniques to automated level generation. One recent trend is in the direction of learning representations for level…

Machine Learning · Computer Science 2022-10-25 Mrunal Jadhav , Matthew Guzdial

Recent developments in machine-learning based molecular fragment linking have demonstrated the importance of informing the generation process with structural information specifying the relative orientation of the fragments to be linked.…

Biomolecules · Quantitative Biology 2021-11-05 Markus Fleck , Noah Weber , Christopher Trummer

The Connections puzzle published each day by the New York Times tasks players with dividing a bank of sixteen words into four groups of four words that each relate to a common theme. Solving the puzzle requires both common linguistic…

Computation and Language · Computer Science 2024-04-23 Graham Todd , Tim Merino , Sam Earle , Julian Togelius

A sequential piecewise linear programming method is presented where bounded domains of non-convex functions are successively contracted about the solution of a piecewise linear program at each iteration of the algorithm. Although…

Optimization and Control · Mathematics 2020-04-21 James P. L. Tan

Several structural learning algorithms for staged tree models, an asymmetric extension of Bayesian networks, have been defined. However, they do not scale efficiently as the number of variables considered increases. Here we introduce the…

Machine Learning · Statistics 2022-06-15 Manuele Leonelli , Gherardo Varando

Balancing games, especially those with asymmetric multiplayer content, requires significant manual effort and extensive human playtesting during development. For this reason, this work focuses on generating balanced levels tailored to…

Machine Learning · Computer Science 2025-04-01 Florian Rupp , Kai Eckert

Successful and accurate modelling of level difficulty is a fundamental component of the operationalisation of player experience as difficulty is one of the most important and commonly used signals for content design and adaptation. In games…

Artificial Intelligence · Computer Science 2023-06-27 Jeppe Theiss Kristensen , Arturo Valdivia , Paolo Burelli

In computer games, traditional procedural terrain generation relies on a grid of vertices, with each point representing terrain elevation. For each square in the grid, two triangles are created by connecting fixed vertex indices, resulting…

Graphics · Computer Science 2025-05-15 Richard Tivolt

When interacting in unstructured human environments, occasional robot failures are inevitable. When such failures occur, everyday people, rather than trained technicians, will be the first to respond. Existing natural language explanations…

Robotics · Computer Science 2021-08-10 Devleena Das , Sonia Chernova

Many computer vision tasks address the problem of scene understanding and are naturally interrelated e.g. object classification, detection, scene segmentation, depth estimation, etc. We show that we can leverage the inherent relationships…

Computer Vision and Pattern Recognition · Computer Science 2021-03-18 Yao Lu , Sören Pirk , Jan Dlabal , Anthony Brohan , Ankita Pasad , Zhao Chen , Vincent Casser , Anelia Angelova , Ariel Gordon

Food is significant to human daily life. In this paper, we are interested in learning structural representations for lengthy recipes, that can benefit the recipe generation and food cross-modal retrieval tasks. Different from the common…

Computer Vision and Pattern Recognition · Computer Science 2022-08-02 Hao Wang , Guosheng Lin , Steven C. H. Hoi , Chunyan Miao

When generating technical instructions, it is often convenient to describe complex objects in the world at different levels of abstraction. A novice user might need an object explained piece by piece, while for an expert, talking about the…

Computation and Language · Computer Science 2020-10-09 Arne Köhn , Julia Wichlacz , Álvaro Torralba , Daniel Höller , Jörg Hoffmann , Alexander Koller

Line matching plays an essential role in structure from motion (SFM) and simultaneous localization and mapping (SLAM), especially in low-textured and repetitive scenes. In this paper, we present a new method of using a graph convolution…

Computer Vision and Pattern Recognition · Computer Science 2020-04-14 QuanMeng Ma , Guang Jiang , DianZhi Lai

Large language models (LLMs) commonly struggle with specialized or emerging topics which are rarely seen in the training corpus. Graph-based retrieval-augmented generation (GraphRAG) addresses this by structuring domain knowledge as a graph…

Information Retrieval · Computer Science 2025-06-05 Zhefan Wang , Huanjun Kong , Jie Ying , Wanli Ouyang , Nanqing Dong

The proliferation of creative video content has driven demand for adapting language models to handle video input and enable multimodal understanding. However, end-to-end models struggle to process long videos due to their size and…

Computer Vision and Pattern Recognition · Computer Science 2025-03-04 Louis Mahon , Mirella Lapata

Recent advancements in morpheme segmentation primarily emphasize word-level segmentation, often neglecting the contextual relevance within the sentence. In this study, we redefine the morpheme segmentation task as a sequence-to-sequence…

Computation and Language · Computer Science 2024-12-18 Prabin Bhandari , Abhishek Paudel

We investigate the searchability of complex systems in terms of their interconnectedness. Associating searchability with the number and size of branch points along the paths between the nodes, we find that scale-free networks are relatively…

Disordered Systems and Neural Networks · Physics 2007-05-23 M. Rosvall , A. Gronlund , P. Minnhagen , K. Sneppen