English
Related papers

Related papers: A Systematic Approach for Multi-objective Double-s…

200 papers

We study the problem of using (partial) constituency parse trees as syntactic guidance for controlled text generation. Existing approaches to this problem use recurrent structures, which not only suffer from the long-term dependency problem…

Computation and Language · Computer Science 2020-10-06 Yinghao Li , Rui Feng , Isaac Rehg , Chao Zhang

Model-based reinforcement learning (RL) methods that leverage search are responsible for many milestone breakthroughs in RL. Sequential Monte Carlo (SMC) recently emerged as an alternative to the Monte Carlo Tree Search (MCTS) algorithm…

Machine Learning · Computer Science 2026-05-22 Yaniv Oren , Joery A. de Vries , Pascal R. van der Vaart , Matthijs T. J. Spaan , Wendelin Böhmer

Higher-order tensors have received increased attention across science and engineering. While most tensor decomposition methods are developed for a single tensor observation, scientific studies often collect side information, in the form of…

Methodology · Statistics 2021-10-29 Jiaxin Hu , Chanwoo Lee , Miaoyan Wang

With the development of technology, the chemical production process is becoming increasingly complex and large-scale, making fault detection particularly important. However, current detective methods struggle to address the complexities of…

Machine Learning · Computer Science 2024-08-13 Ming Lu , Zhen Gao , Ying Zou , Zuguo Chen , Pei Li

In this work, we investigate task planning for mobile robots under linear temporal logic (LTL) specifications. This problem is particularly challenging when robots navigate in continuous workspaces due to the high computational complexity…

Systems and Control · Electrical Eng. & Systems 2023-09-27 Ruijia Liu , Shaoyuan Li , Xiang Yin

Supertree construction is the process by which a set of phylogenetic trees, each on a subset of the overall set X of species, is combined into a tree on the full set S. The traditional use of supertree methods is the assembly of a large…

Populations and Evolution · Quantitative Biology 2018-05-10 Tandy Warnow

The wavelet tree (Grossi et al. [SODA, 2003]) and wavelet matrix (Claude et al. [Inf. Syst., 47:15--32, 2015]) are compact indices for texts over an alphabet $[0,\sigma)$ that support rank, select and access queries in $O(\lg \sigma)$ time.…

Data Structures and Algorithms · Computer Science 2017-11-13 Johannes Fischer , Florian Kurpicz , Marvin Löbel

This paper introduces the Partition Tree Weighting technique, an efficient meta-algorithm for piecewise stationary sources. The technique works by performing Bayesian model averaging over a large class of possible partitions of the data…

Information Theory · Computer Science 2012-11-22 Joel Veness , Martha White , Michael Bowling , András György

A method was developed for Bayesian inference of species phylogeny using the multi-species coalescent model. To improve the mixing properties of the Markov chain Monte Carlo (MCMC) algorithm that traverses the space of species trees, we…

Populations and Evolution · Quantitative Biology 2015-12-15 Bruce Rannala , Ziheng Yang

The ability to design passive structures that perform different operations on different electromagnetic fields is key to many technologies, from beam-steering to optical computing. While many techniques have been developed to optimise…

Applied Physics · Physics 2022-11-28 J. R. Capers , S. J. Boyes , A. P. Hibbins , S. A. R. Horsley

The Cover Suffix Tree (CST) of a string $T$ is the suffix tree of $T$ with additional explicit nodes corresponding to halves of square substrings of $T$. In the CST an explicit node corresponding to a substring $C$ of $T$ is annotated with…

Data Structures and Algorithms · Computer Science 2023-08-09 Jakub Radoszewski

The performance of transformers for time-series forecasting has improved significantly. Recent architectures learn complex temporal patterns by segmenting a time-series into patches and using the patches as tokens. The patch size controls…

Machine Learning · Computer Science 2024-03-25 Yitian Zhang , Liheng Ma , Soumyasundar Pal , Yingxue Zhang , Mark Coates

With the rapid advancement of Neural Machine Translation (NMT), enhancing translation efficiency and quality has become a focal point of research. Despite the commendable performance of general models such as the Transformer in various…

Computation and Language · Computer Science 2024-02-26 Jingpu Yang , Zehua Han , Mengyu Xiang , Helin Wang , Yuxiao Huang , Miao Fang

Building a spanning tree, minimum spanning tree (MST), and BFS tree in a distributed network are fundamental problems which are still not fully understood in terms of time and communication cost. x The first work to succeed in computing a…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-07-30 Ali Mashreghi , Valerie King

Designing protein sequences that fold into a target 3D structure, known as protein inverse folding, is a fundamental challenge in protein engineering. While recent deep learning methods have achieved impressive performance by recovering…

Biomolecules · Quantitative Biology 2025-06-03 Mengdi Liu , Xiaoxue Cheng , Zhangyang Gao , Hong Chang , Cheng Tan , Shiguang Shan , Xilin Chen

Recently, deep neural networks have expanded the state-of-art in various scientific fields and provided solutions to long standing problems across multiple application domains. Nevertheless, they also suffer from weaknesses since their…

Machine Learning · Computer Science 2023-05-03 Felipe Kenji Nakano , Konstantinos Pliakos , Celine Vens

Synthesis is the automatic construction of a system from its specification. In classical synthesis algorithms it is always assumed that the system is "constructed from scratch" rather than composed from reusable components. This, of course,…

Logic in Computer Science · Computer Science 2011-11-10 Yoad Lustig , Moshe Vardi

This paper proposes a two-step spike encoding scheme, which consists of the source encoding and the process encoding for a high energy-efficient spiking-neural-network (SNN) acceleration. The eigen-train generation and its superposition…

Hardware Architecture · Computer Science 2022-02-09 Sangyeob Kim , Sangjin Kim , Soyeon Um , Soyeon Kim , Hoi-Jun Yoo

The globalization of the electronics supply chain requires effective methods to thwart reverse engineering and IP theft. Logic locking is a promising solution, but there are many open concerns. First, even when applied at a higher level of…

Hardware Architecture · Computer Science 2022-06-08 Christian Pilato , Luca Collini , Luca Cassano , Donatella Sciuto , Siddharth Garg , Ramesh Karri

Directional design of functional materials with multi-objective constraints is a big challenge, whose performance and stability are determined by different physics factors entangled with each other complicatedly. In this work, we apply the…

Materials Science · Physics 2021-03-08 Shenshen Yan , Yi Wang , Zhibin Gao , Yang Long , Jie Ren