We answer the following question of R. L. Graham: What is the discrepancy of the lexicographically-least binary de Bruijn sequence? Here, “discrepancy” refers to the maximum (absolute) difference between the number of ones and the number of zeros in any initial segment of the sequence. We show that the answer is Θ(2 log n/n).

We propose a generative machine comprehension model that learns jointly to ask and answer questions based on documents. The proposed model uses a sequence-to-sequence framework that encodes the document and generates a question (answer) given an answer (question). Significant improvement in model performance is observed empirically on the SQuAD corpus, confirming our hypothesis that the model b...

This paper describes a prosodic method for segmenting continuous speech into accent phrases. Optimum sequences are obtained on the basis of least squared error criterion by using dynamic time warping between F0 contours of input speech and reference accent patterns called ‘pitch pattern templates’. But the optimum sequence does not always give good agreement with phrase boundaries labeled by ha...

This paper presents a logic programming approach, based on the Event Calculus (EC), for representing and reasoning about triggered scenarios (TS), an expressive dialect of message sequence charts widely employed in software requirements engineering to specify system behaviour. We introduce a sound translation for triggered scenarios into an EC-based Answer Set Programming (ASP) representation, ...

Classically, a computation operates on a string of bits, applying a sequence of physically realizable operations (such as logical NOT, AND, and OR), and outputs an answer based on the value of the last obtained bit string. Similarly, a quantum computation operates on a register consisting of a number of quantum bits (qubits), applying a sequence of (hypothetically) physically realizable quantum...

Abstract. Block sequences with respect to frames in Hilbert spaces have been defined. Examples have been provided to show that a block sequence with respect to a given frame may not even be a Bessel sequence. Also, a necessary and sufficient condition under which a block sequence with respect to a frame is a frame has been given. Further, applications of block sequences to obtain Fusion frames ...