|
New! - Great Ideas in Theoretical Computer Science Colloquium.
Blog - A Smoother Pebble.
Research
At the moment, I'm working on derandomization and pseudorandomness. More broadly, I'm interested in computational complexity,
quantum computing, and connections between physics and theoretical computer science.
About Me
I'm currently a first year PhD student in the Theory of Computation Group at MIT,
working with Professor Dana Moshkovitz, supported
by an MIT Presidential Fellowship.
I graduated from USC in 2010 with a B.A. in Mathematics.
While there I had the wonderful opportunity to do research with, and learn from Len Adleman and Aiichiro Nakano.
Things I have done in the past: SSP (2006), DAAD (2008), QuISU (2010).
Papers
2012
- Continuous Time Channels with Interference. with Ioana Ivan, Michael Mitzenmacher, and Justin Thaler. In preparation. [arxiv]
2011
- Extremely Accurate Fantasy Quantum Computers Imply the Collapse of the Counting Hierarchy. Manuscript. [PDF]
2010
- DNA Sequencing via Machine Learning and Quantum Mechanics. with F. Shimojo, K. Zhang, A. Nakano, K. Nomura, P. Vashishta, and R. Kalia. International Journal of Computational Science 2010. [PDF]
Writing
- A New Kind of Solution, and an Application Recurrence Relations
- (Essay): In this essay, I philosophize about the meaning of ``solution'' in mathematics, and apply this philosophy to generalize recurrence relations. A complexity theoretic result is proved about recurrence relations.
- Sunset
- (Poem): I wrote this on a plane from Frankfurt to Amsterdam. My stab at poetry; the reference is The Omega Point theory. It describes the final moments of the universe, as it is dissolving into an maximally entropic state.
Talks/Presentations
- Time vs. Randomness, presented at the MIT Great Ideas in Theoretical Computer Science colloquium, February 2012.
[Slides]
Past Projects
- ToughSAT - a tool to generate SAT instances based off of hard problems such as FACTORING and SUBSET SUM.
Friends and Colleagues
Madars Virza (MIT), Joseph Bebel (USC), Dustin Reishus (CU Boulder), Cenny Wenner (KTH)
Contact
MIT CSAIL
32-G614, Stata Center
32 Vassar Street
Cambridge, MA 02139
electronic mail:  |
