Search
Now showing items 1-6 of 6
Low complexity pseudorandom generators and indistinguishability obfuscation
(Massachusetts Institute of Technology, 2018)
In the study of cryptography in NCO, it was previously known that Goldreich's candidate pseudorandom generator (PRG) is insecure when instantiated with a predicate P in 4 or fewer variables, if one wants to achieve polynomial ...
Non-Gaussian noise spectroscopy with superconducting qubits
(Massachusetts Institute of Technology, 2018)
Most quantum control and quantum error-correction protocols assume that the noise causing decoherence is described by Gaussian statistics. However, the Gaussianity assumption breaks down when the quantum system is strongly ...
VirtualHome : simulating household activities via programs
(Massachusetts Institute of Technology, 2018)
In order to learn to perform complex activities, autonomous agents need to know the sequences of actions needed to reach a given task. In this thesis, we propose to use programs, i.e., sequences of atomic actions and ...
Elasticity detection : a building block for internet congestion control
(Massachusetts Institute of Technology, 2018)
This thesis develops a technique to detect whether the cross traffic competing with a flow is elastic or not, and shows how to use the elasticity detector to improve congestion control. If the cross traffic is elastic, ...
Reducibility and computational lower bounds for problems with planted sparse structure
(Massachusetts Institute of Technology, 2018)
Recently, research in unsupervised learning has gravitated towards exploring statistical-computational gaps induced by sparsity. A line of work initiated by Berthet and Rigollet has aimed to explain these gaps through ...
State space models for isolating neural oscillations
(Massachusetts Institute of Technology, 2018)
Information communication in the brain depends on the spiking patterns of neurons. The interaction of these cells at the population level can be observed as oscillations of varying frequency and power, in local field ...