| 2017 | TCC | Position-Based Cryptography and Multiparty Communication Complexity. | Joshua Brody, Stefan Dziembowski, Sebastian Faust, Krzysztof Pietrzak |
| 2014 | PODC | Beyond set disjointness: the communication complexity of finding the intersection. | Joshua Brody, Amit Chakrabarti, Ranganath Kondapally, David P. Woodruff, Grigory Yaroslavtsev |
| 2012 | LATIN | Space-Efficient Approximation Scheme for Circular Earth Mover Distance. | Joshua Brody, Hongyu Liang, Xiaoming Sun |
| 2011 | TAMC | Lower Bounds for Testing Computability by Small Width OBDDs. | Joshua Brody, Kevin Matulef, Chenggang Wu |
| 2010 | FOCS | The Coin Problem and Pseudorandomness for Branching Programs. | Joshua Brody, Elad Verbin |
| 2009 | ICALP | Functional Monitoring without Monotonicity. | Chrisil Arackaparambil, Joshua Brody, Amit Chakrabarti |
| 2008 | RAID | Streaming Estimation of Information-Theoretic Metrics for Anomaly Detection (Extended Abstract). | Sergey Bratus, Joshua Brody, David Kotz, Anna Shubina |
| 2008 | STACS | Sublinear Communication Protocols for Multi-Party Pointer Jumping and a Related Lower Bound. | Joshua Brody, Amit Chakrabarti |