Personal Projects


Simulations of the universe at the largest scales, such as the "Millenium Run" consume centuries of CPU-time in the name of advancing cosmology. But can we carry out similar experiments on a commodity GPU by leveraging the power of pytorch?

I was able to generate a web structure of "filaments" in a system consisting of 4 million particles in under an hour, although I suspect my initial conditions are slightly off.
Blindfold Computer Chess

A single character of english text contains roughly 1 bit of shannon entropy. What about a single move in a game of chess?

Blindfold chess is difficult for humans, but trivial for computers, which have really good memory. But neural networks are often forgetful. Can we use this to make blindfold chess difficult for computers?

Answer: About 2 bits, and Yes.
More Pixels, Less Noise

A modern phone is capable of taking a dozen images in a split second and processing them into a single enhanced image to deal with low light conditions. Mysteriously, this capability is absent from most (all?) non-phone cameras. I attempt to reimplement some of the published algorithms in this area to resolve this issue.
Impossible Search -- in Python

In a blog post, Martin Escardo describes how one can search the space of infinite binary sequences (given any search predicate). What sounds like it should be uncomputable is slickly solved in a dozen lines of Haskell.

Too slick in fact -- I had to reimplement the algorithm in Python (with much less elegance) before I could figure out what was going on.



Learning Spatial Common Sense with Geometry-Aware Recurrent Networks.
H. Tung*, R. Cheng*, and K. Fragkiadaki.
CVPR / Conference on Computer Vision and Pattern Recognition (Oral) 2019.
Active Geometry-Aware Visual Recognition in Cluttered Scenes.
R. Cheng*, Z. Wang*, and K. Fragkiadaki.
NeurIPS / Advances in Neural Information Processing Systems 2018.
PDF Reinforcement Learning of Active Vision for Manipulating Objects under Occlusions.
R. Cheng, A. Agarwal, and K. Fragkiadaki.
CoRL / Conference on Robotic Learning 2018.
PDF Reconciliation Feasibility of Non-binary Gene Trees under a Duplication-Loss-Coalescence Model.
R. Cheng, M. Dohlen*, C. Pekker*, G. Quiroz, J. Wang, R. Libeskind-Hadas, and Y. Wu.
AlCoB / Proceedings of the 5th International Conference on Algorithms for Computational Biology 2018.
PDF Learning and Reusing Dialog for Repeated Interactions with a Situated Social Agent.
J. Kennedy, I. Leite, A. Pereira, M. Sun, B. Li, R. Jain, R. Cheng, E. Pincus, E. Carter, and J. Lehman.
IVA / 17th International Conference on Intelligent Virtual Agents 2017.
PDF On the Computational Complexity of the Maximum Parsimony Reconciliation Problem
in the Duplication-Loss-Coalescence Model.
D. Bork, R. Cheng, J. Wang, J. Sung, and R. Libeskind-Hadas.
AlMoB / Algorithms for Molecular Biology 2017.
PDF Clustering the Space of Maximum Parsimony Reconciliations in the Duplication-Transfer-Loss Model.
A. Ozdemir, M. Sheely, D. Bork, R. Cheng, R. Hulett, J. Sung, J. Wang, and R. Libeskind-Hadas.
AlCoB / Proceedings of the 4th International Conference on Algorithms for Computational Biology 2017.