25,705 research outputs found
Probing the Information Encoded in X-vectors
Deep neural network based speaker embeddings, such as x-vectors, have been
shown to perform well in text-independent speaker recognition/verification
tasks. In this paper, we use simple classifiers to investigate the contents
encoded by x-vector embeddings. We probe these embeddings for information
related to the speaker, channel, transcription (sentence, words, phones), and
meta information about the utterance (duration and augmentation type), and
compare these with the information encoded by i-vectors across a varying number
of dimensions. We also study the effect of data augmentation during extractor
training on the information captured by x-vectors. Experiments on the RedDots
data set show that x-vectors capture spoken content and channel-related
information, while performing well on speaker verification tasks.Comment: Accepted at IEEE Workshop on Automatic Speech Recognition and
Understanding (ASRU) 201
Tight Cell Probe Bounds for Succinct Boolean Matrix-Vector Multiplication
The conjectured hardness of Boolean matrix-vector multiplication has been
used with great success to prove conditional lower bounds for numerous
important data structure problems, see Henzinger et al. [STOC'15]. In recent
work, Larsen and Williams [SODA'17] attacked the problem from the upper bound
side and gave a surprising cell probe data structure (that is, we only charge
for memory accesses, while computation is free). Their cell probe data
structure answers queries in time and is succinct in the
sense that it stores the input matrix in read-only memory, plus an additional
bits on the side. In this paper, we essentially settle the
cell probe complexity of succinct Boolean matrix-vector multiplication. We
present a new cell probe data structure with query time
storing just bits on the side. We then complement our data
structure with a lower bound showing that any data structure storing bits
on the side, with must have query time satisfying . For , any data structure must have . Since lower bounds in the cell probe model also apply to
classic word-RAM data structures, the lower bounds naturally carry over. We
also prove similar lower bounds for matrix-vector multiplication over
Compressing Sparse Sequences under Local Decodability Constraints
We consider a variable-length source coding problem subject to local
decodability constraints. In particular, we investigate the blocklength scaling
behavior attainable by encodings of -sparse binary sequences, under the
constraint that any source bit can be correctly decoded upon probing at most
codeword bits. We consider both adaptive and non-adaptive access models,
and derive upper and lower bounds that often coincide up to constant factors.
Notably, such a characterization for the fixed-blocklength analog of our
problem remains unknown, despite considerable research over the last three
decades. Connections to communication complexity are also briefly discussed.Comment: 8 pages, 1 figure. First five pages to appear in 2015 International
Symposium on Information Theory. This version contains supplementary materia
How to Counteract Systematic Errors in Quantum State Transfer
In the absence of errors, the dynamics of a spin chain, with a suitably
engineered local Hamiltonian, allow the perfect, coherent transfer of a quantum
state over large distances. Here, we propose encoding and decoding procedures
to recover perfectly from low rates of systematic errors. The encoding and
decoding regions, located at opposite ends of the chain, are small compared to
the length of the chain, growing linearly with the size of the error. We also
describe how these errors can be identified, again by only acting on the
encoding and decoding regions.Comment: 16 pages, 1 figur
Recommended from our members
PATTERNA: transcriptome-wide search for functional RNA elements via structural data signatures.
Establishing a link between RNA structure and function remains a great challenge in RNA biology. The emergence of high-throughput structure profiling experiments is revolutionizing our ability to decipher structure, yet principled approaches for extracting information on structural elements directly from these data sets are lacking. We present PATTERNA, an unsupervised pattern recognition algorithm that rapidly mines RNA structure motifs from profiling data. We demonstrate that PATTERNA detects motifs with an accuracy comparable to commonly used thermodynamic models and highlight its utility in automating data-directed structure modeling from large data sets. PATTERNA is versatile and compatible with diverse profiling techniques and experimental conditions
- …