#### Filter Results:

#### Publication Year

2009

2016

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Aran Nayebi, Matt Vitelli
- 2015

We compare the performance of two different types of recurrent neural networks (RNNs) for the task of algorithmic music generation, with audio waveforms as input. In particular, we focus on RNNs that have a sophisticated gating mechanism , namely, the Long Short-Term Memory (LSTM) network and the recently introduced Gated Recurrent Unit (GRU). Our results… (More)

- Aran Nayebi
- 2009

On distributed memory electronic computers, the implementation and association of fast parallel matrix multiplication algorithms has yielded astounding results and insights. In this discourse, we use the tools of molecular biology to demonstrate the theoretical encoding of Strassen's fast matrix multiplication algorithm with DNA based on an n-moduli set in… (More)

Given a random permutation f : [N ] → [N ] as a black box and y ∈ [N ], we want to output x = f −1 (y). Supplementary to our input, we are given classical advice in the form of a pre-computed data structure; this advice can depend on the permutation but not on the input y. Classically, there is a data structure of size˜O(S) and an algorithm that with the… (More)

A central challenge in sensory neuroscience is to understand neural computations and circuit mechanisms that underlie the encoding of ethologically relevant, natural stimuli. In multilayered neural circuits, nonlinear processes such as synaptic transmission and spiking dynamics present a significant obstacle to the creation of accurate computational models… (More)

- Citation Nayebi, Scott Aran, Aleksandrs Aaronson, Luca Belovs, Trevisan, Aran Nayebi +3 others
- 2015

The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Abstract Given a random permutation f : [N ] → [N ] as a black box and y ∈ [N ], we want to output x = f −1 (y). Supplementary to our input, we are given classical advice in the form of a pre-computed data structure; this advice can depend… (More)

We consider the quantum time complexity of the all pairs shortest paths (APSP) problem and some of its variants. The trivial classical algorithm for APSP and most all pairs path problems runs in O(n 3) time, while the trivial algorithm in the quantum setting runs iñ O(n 2.5) time, using Grover search. A major open problem in classical algorithms is to… (More)

We leverage vector space embeddings of sentences and nearest-neighbor methods to transform a small amount of labelled training data into a significantly larger training set using an unlabelled corpus. The quality of the larger training set is measured by prediction accuracy on a benchmark sentiment analysis task. Our results indicate it is possible to… (More)

For over a decade, the hypercomputation movement has produced computational models that in theory solve the algorithmically unsolvable, but they are not physically realizable according to currently accepted physical theories. While opponents to the hypercomputation movement provide arguments against the physical realizability of specific models in order to… (More)

- Aran Nayebi
- ArXiv
- 2012

- Weissman Scribe, Aran Nayebi, Clara Fannjiang, Chuanqi Shen
- 2011

Consider a source that emits a sequence of symbols U 1 , U (independently and identically distributed) according to the probability mass function P (U = a) = 0.7 P (U = b) = P (U = c) = 0.15 Our task is to encode the source sequence into binary bits (1s and 0s). How should we do so? The naive way is to use two bits to represent each symbol, since there are… (More)