中文
相关论文

相关论文: Incremental Construction of Minimal Acyclic Sequen…

200 篇论文

Little string theories (LSTs) are UV complete non-local 6D theories decoupled from gravity in which there is an intrinsic string scale. In this paper we present a systematic approach to the construction of supersymmetric LSTs via the…

高能物理 - 理论 · 物理学 2019-06-03 Lakshya Bhardwaj , Michele Del Zotto , Jonathan J. Heckman , David R. Morrison , Tom Rudelius , Cumrun Vafa

A construction of big convolutional codes from short codes called block Markov superposition transmission (BMST) is proposed. The BMST is very similar to superposition blockMarkov encoding (SBME), which has been widely used to prove…

信息论 · 计算机科学 2013-08-23 Xiao Ma , Chulong Liang , Kechao Huang , Qiutao Zhuang

In order to obtain a model which can process sequential data related to machine translation and speech recognition faster and more accurately, we propose adopting Chrono Initializer as the initialization method of Minimal Gated Unit. We…

机器学习 · 计算机科学 2019-06-04 Kazuki Takamura , Satoshi Yamane

Copyless streaming string transducers (copyless SST) have been introduced by R. Alur and P. Cerny in 2010 as a one-way deterministic automata model to define transformations of finite strings. Copyless SST extend deterministic finite state…

形式语言与自动机理论 · 计算机科学 2014-12-02 Emmanuel Filiot , Pierre-Alain Reynier

In this paper, we introduce an SMT-based method that automatically synthesizes a distributed self-stabilizing protocol from a given high-level specification and network topology. Unlike existing approaches, where synthesis algorithms…

软件工程 · 计算机科学 2023-06-22 Fathiyeh Faghih , Borzoo Bonakdarpour , Sebastien Tixeuil , Sandeep Kulkarni

We employ a recently developed methodology -- called "structural refinement" -- to extract nested sequent systems for a sizable class of intuitionistic modal logics from their respective labelled sequent systems. This method can be seen as…

计算机科学中的逻辑 · 计算机科学 2021-10-05 Tim S. Lyon

We revisit the problem of deciding whether a given string is uniquely decodable from its bigram counts by means of a finite automaton. An efficient algorithm for constructing a polynomial-size nondeterministic finite automaton that decides…

形式语言与自动机理论 · 计算机科学 2011-11-29 Aryeh Kontorovich , Ari Trachtenberg

Code summarization aims to generate brief natural language descriptions for source code. As source code is highly structured and follows strict programming language grammars, its Abstract Syntax Tree (AST) is often leveraged to inform the…

计算与语言 · 计算机科学 2021-12-03 Ze Tang , Chuanyi Li , Jidong Ge , Xiaoyu Shen , Zheling Zhu , Bin Luo

Uncertainties have become a major concern in integrated circuit design. In order to avoid the huge number of repeated simulations in conventional Monte Carlo flows, this paper presents an intrusive spectral simulator for statistical circuit…

计算工程、金融与科学 · 计算机科学 2016-11-18 Zheng Zhang , Tarek A. El-Moselhy , Ibrahim , M. Elfadel , Luca Daniel

We propose a method to create document representations that reflect their internal structure. We modify Tree-LSTMs to hierarchically merge basic elements such as words and sentences into blocks of increasing complexity. Our Structure…

计算与语言 · 计算机科学 2019-10-08 Khalil Mrini , Claudiu Musat , Michael Baeriswyl , Martin Jaggi

We present a flexible rule compiler developed for a text-to-speech (TTS) system. The compiler converts a set of rules into a finite-state transducer (FST). The input and output of the FST are subject to parameterization, so that the system…

计算与语言 · 计算机科学 2007-05-23 Wojciech Skut , Stefan Ulrich , Kathrine Hammervold

In almost all text generation applications, word sequences are constructed in a left-to-right (L2R) or right-to-left (R2L) manner, as natural language sentences are written either L2R or R2L. However, we find that the natural language…

计算与语言 · 计算机科学 2021-12-21 Yong Cao , Yukun Feng , Shaohui Kuang , Gu Xu

This paper contributes a new State Of The Art (SOTA) for Semantic Textual Similarity (STS). We compare and combine a number of recently proposed sentence embedding methods for STS, and propose a novel and simple ensemble knowledge…

计算与语言 · 计算机科学 2021-04-15 Fredrik Carlsson Magnus Sahlgren

Signal Temporal Logic (STL) provides a convenient way of encoding complex control objectives for robotic and cyber-physical systems. The state-of-the-art in trajectory synthesis for STL is based on Mixed-Integer Convex Programming (MICP).…

系统与控制 · 电气工程与系统科学 2022-05-04 Vince Kurtz , Hai Lin

Text augmentation techniques are widely used in text classification problems to improve the performance of classifiers, especially in low-resource scenarios. Whilst lots of creative text augmentation methods have been designed, they augment…

计算与语言 · 计算机科学 2021-09-02 Biyang Guo , Sonqiao Han , Hailiang Huang

Inspired by a human speech chain mechanism, a machine speech chain framework based on deep learning was recently proposed for the semi-supervised development of automatic speech recognition (ASR) and text-to-speech synthesis TTS) systems.…

计算与语言 · 计算机科学 2020-11-05 Sashi Novitasari , Andros Tjandra , Tomoya Yanagita , Sakriani Sakti , Satoshi Nakamura

Symbolic trajectory evaluation (STE) is a model checking technique that has been successfully used to verify industrial designs. Existing implementations of STE, however, reason at the level of bits, allowing signals to take values in {0,…

This paper describes a method for compiling a constraint-based grammar into a potentially more efficient form for processing. This method takes dependent disjunctions within a constraint formula and factors them into non-interacting groups…

cmp-lg · 计算机科学 2008-02-03 John Griffith

We explore the idea of automatically crafting a tuning dataset for Statistical Machine Translation (SMT) that makes the hyper-parameters of the SMT system more robust with respect to some specific deficiencies of the parameter tuning…

计算与语言 · 计算机科学 2017-10-03 Preslav Nakov , Stephan Vogel

The non-smooth finite-sum minimization is a fundamental problem in machine learning. This paper develops a distributed stochastic proximal-gradient algorithm with random reshuffling to solve the finite-sum minimization over time-varying…

最优化与控制 · 数学 2022-10-11 Xia Jiang , Xianlin Zeng , Jian Sun , Jie Chen , Lihua Xie