English
Related papers

Related papers: Using Finite-State Machines to Automatically Scan …

200 papers

We present STADEE, a \textbf{STA}tistics-based \textbf{DEE}p detection method to identify machine-generated text, addressing the limitations of current methods that rely heavily on fine-tuning pre-trained language models (PLMs). STADEE…

Computation and Language · Computer Science 2023-12-05 Zheng Chen , Huming Liu

This paper demonstrates that metre is a privileged indicator of authorial style in classical Latin hexameter poetry. Using only metrical features, pairwise classification experiments are performed between 5 first-century authors (10…

Computation and Language · Computer Science 2019-12-03 Benjamin Nagy

We present a method for quantum state tomography that enables the efficient estimation, with fixed precision, of any of the matrix elements of the density matrix of a state, provided that the states from the basis in which the matrix is…

Quantum Physics · Physics 2015-06-12 Ariel Bendersky , Juan Pablo Paz

Syllable detection is an important speech analysis task with applications in speech rate estimation, word segmentation, and automatic prosody detection. Based on the well understood acoustic correlates of speech articulation, it has been…

Audio and Speech Processing · Electrical Eng. & Systems 2021-03-09 Kamini Sabu , Syomantak Chaudhuri , Preeti Rao , Mahesh Patil

Machine Translation (MT) for Ancient Greek (AG) to Modern Greek (MG) is a low-resource task, constrained by the lack of large-scale, high-quality parallel data. We address this gap by introducing the AG-MG Parallel Corpus, a new resource…

Computation and Language · Computer Science 2026-05-19 Spyridon Mavromatis , Sokratis Sofianopoulos , Prokopis Prokopidis , Maria Giagkou

Error-tolerant recognition enables the recognition of strings that deviate mildly from any string in the regular set recognized by the underlying finite state recognizer. Such recognition has applications in error-tolerant morphological…

cmp-lg · Computer Science 2008-02-03 Kemal Oflazer

Machine-translated text plays an important role in modern life by smoothing communication from various communities using different languages. However, unnatural translation may lead to misunderstanding, a detector is thus needed to avoid…

Computation and Language · Computer Science 2019-04-25 Hoang-Quoc Nguyen-Son , Tran Phuong Thao , Seira Hidano , Shinsaku Kiyomoto

Deterministic and nondeterministic finite automata with translucent letters were introduced by Nagy and Otto more than a decade ago as Cooperative Distributed systems of a kind of stateless restarting automata with window size one. These…

Formal Languages and Automata Theory · Computer Science 2023-09-07 Benedek Nagy

We propose a derivative-free saddle-search algorithm designed to locate transition states using only function evaluations. The algorithm employs a nested architecture consisting of an inner eigenvector search and an outer saddle-point…

Numerical Analysis · Mathematics 2026-01-07 Qiang Du , Baoming Shi , Lei Zhang , Xiangcheng Zheng

We present exact expressions for the sum of states of noninteracting classical and quantum particles occupying a finite number of modes with arbitrary spacings. Exploiting a probabilistic analogy, we derive an analytic fourth-order…

Statistical Mechanics · Physics 2013-01-01 Agnieszka Werpachowska

A Greek weight associated to a parameterized random variable $Z(\lambda)$ is a random variable $\pi$ such that $\nabla_{\lambda}E[\phi(Z(\lambda))]=E[\phi(Z(\lambda))\pi]$ for any function $\phi$. The importance of the set of Greek weights…

Probability · Mathematics 2007-10-25 Romuald Elie , Jean-David Fermanian , Nizar Touzi

Parameter-free stochastic optimization aims to design algorithms that are agnostic to the underlying problem parameters while still achieving convergence rates competitive with optimally tuned methods. While some parameter-free methods do…

Machine Learning · Computer Science 2026-04-21 Yuheng Zhao , Yu-Hu Yan , Amit Attia , Tomer Koren , Lijun Zhang , Peng Zhao

We introduce stochastic and quantum finite-state transducers as computation-theoretic models of classical stochastic and quantum finitary processes. Formal process languages, representing the distribution over a process's behaviors, are…

Quantum Physics · Physics 2008-04-29 Karoline Wiesner , James P. Crutchfield

This paper presents new methods for set-valued state estimation and active fault diagnosis of linear descriptor systems. The algorithms are based on constrained zonotopes, a generalization of zonotopes capable of describing strongly…

Systems and Control · Electrical Eng. & Systems 2023-04-11 Brenner S. Rego , Davide M. Raimondo , Guilherme V. Raffo

Variational hybrid quantum-classical algorithms are promising candidates for near-term implementation on quantum computers. In these algorithms, a quantum computer evaluates the cost of a gate sequence (with speedup over classical cost…

Quantum Physics · Physics 2019-06-27 Ryan LaRose , Arkin Tikku , Étude O'Neel-Judy , Lukasz Cincio , Patrick J. Coles

In this paper, a comparative experimental assessment of computer vision-based methods for sign language recognition is conducted. By implementing the most recent deep neural network methods in this field, a thorough evaluation on multiple…

This paper presents the first step of a wider research effort to apply tree automata completion to the static analysis of functional programs. Tree Automata Completion is a family of techniques for computing or approximating the set of…

Logic in Computer Science · Computer Science 2014-10-14 Thomas Genet

We introduce a post-processing technique for classical shadow measurement data that enhances the precision of ground state estimation through high-dimensional subspace expansion; the dimensionality is only limited by the amount of classical…

Quantum Physics · Physics 2024-06-18 Gregory Boyd , Bálint Koczor , Zhenyu Cai

This paper tackles the unconstrained minimization of a class of nonsmooth and nonconvex functions that can be written as finite max-functions. A gradient and function-based sampling method is proposed which, under special circumstances,…

Optimization and Control · Mathematics 2019-04-03 Elias S. Helou , Sandra A. Santos , Lucas E. A. Simões

We report a new multicanonical Monte Carlo algorithm to obtain the density of states for physical systems with continuous state variables in statistical mechanics. Our algorithm is able to obtain a closed-form expression for the density of…

Computational Physics · Physics 2018-11-20 Alfred C. K. Farris , Ying Wai Li , Markus Eisenbach