Streaming Estimation of Information-Theoretic Metrics for Anomaly Detection (Extended Abstract). - Sergey Bratus; Joshua Brody; David Kotz; Anna Shubina (RAID, 2008)

Sublinear Communication Protocols for Multi-Party Pointer Jumping and a Related Lower Bound. - Joshua Brody; Amit Chakrabarti (STACS, 2008)

Functional Monitoring without Monotonicity. - Chrisil Arackaparambil; Joshua Brody; Amit Chakrabarti (ICALP (1), 2009)

The Maximum Communication Complexity of Multi-party Pointer Jumping. - Joshua Brody (Electron. Colloquium Comput. Complex., 2009)

A Multi-Round Communication Lower Bound for Gap Hamming and Some Consequences. - Joshua Brody; Amit Chakrabarti (Electron. Colloquium Comput. Complex., 2009)

Better Gap-Hamming Lower Bounds via Better Round Elimination. - Joshua Brody; Amit Chakrabarti; Oded Regev 001; Thomas Vidick; Ronald de Wolf (APPROX-RANDOM, 2010)

The Coin Problem and Pseudorandomness for Branching Programs. - Joshua Brody; Elad Verbin (FOCS, 2010)

Distributed monitoring of conditional entropy for anomaly detection in streams. - Chrisil Arackaparambil; Sergey Bratus; Joshua Brody; Anna Shubina (IPDPS Workshops, 2010)

Some Communication Complexity Results and their Applications. - Joshua Brody (2010)

Streaming Algorithms with One-Sided Estimation. - Joshua Brody; David P. Woodruff (APPROX-RANDOM, 2011)

Lower Bounds for Testing Computability by Small Width OBDDs. - Joshua Brody; Kevin Matulef; Chenggang Wu (TAMC, 2011)

Space-Efficient Approximation Scheme for Circular Earth Mover Distance. - Joshua Brody; Hongyu Liang; Xiaoming Sun 001 (LATIN, 2012)

Property Testing Lower Bounds via Communication Complexity. - Eric Blais; Joshua Brody; Kevin Matulef (Comput. Complex., 2012)

Towards a Reverse Newman's Theorem in Interactive Information Complexity. - Joshua Brody; Harry Buhrman; Michal Koucký 001; Bruno Loff; Florian Speelman (Electron. Colloquium Comput. Complex., 2012)

Certifying Equality With Limited Interaction. - Joshua Brody; Amit Chakrabarti; Ranganath Kondapally (Electron. Colloquium Comput. Complex., 2012)

Space-bounded communication complexity. - Joshua Brody; Shiteng Chen; Periklis A. Papakonstantinou; Hao Song; Xiaoming Sun 001 (ITCS, 2013)

A Tight Lower Bound for Monotonicity Testing over Large Ranges - Joshua Brody (CoRR, 2013)

The Information Complexity of Hamming Distance. - Eric Blais; Joshua Brody; Badih Ghazi (APPROX-RANDOM, 2014)

Cryptogenography. - Joshua Brody; Sune K. Jakobsen; Dominik Scheder; Peter Winkler 001 (ITCS, 2014)

Beyond set disjointness: the communication complexity of finding the intersection. - Joshua Brody; Amit Chakrabarti; Ranganath Kondapally; David P. Woodruff; Grigory Yaroslavtsev (PODC, 2014)

Dependent Random Graphs and Multi-Party Pointer Jumping. - Joshua Brody; Mario Sánchez (APPROX-RANDOM, 2015)

Dependent Random Graphs and Multiparty Pointer Jumping. - Joshua Brody; Mario Sánchez (Electron. Colloquium Comput. Complex., 2015)

Adapt or Die: Polynomial Lower Bounds for Non-Adaptive Dynamic Data Structures. - Joshua Brody; Kasper Green Larsen (Theory Comput., 2015)

Towards a Reverse Newman's Theorem in Interactive Information Complexity. - Joshua Brody; Harry Buhrman; Michal Koucký 001; Bruno Loff; Florian Speelman; Nikolai K. Vereshchagin (Algorithmica, 2016)

Certifying Equality With Limited Interaction. - Joshua Brody; Amit Chakrabarti; Ranganath Kondapally; David P. Woodruff; Grigory Yaroslavtsev (Algorithmica, 2016)

Position-Based Cryptography and Multiparty Communication Complexity. - Joshua Brody; Stefan Dziembowski; Sebastian Faust; Krzysztof Pietrzak (IACR Cryptol. ePrint Arch., 2016)

Non-Adaptive Data Structure Bounds for Dynamic Predecessor. - Joseph Boninger; Joshua Brody; Owen Kephart (FSTTCS, 2017)

Non-Adaptive Data Structure Bounds for Dynamic Predecessor Search. - Joe Boninger; Joshua Brody; Owen Kephart (Electron. Colloquium Comput. Complex., 2017)

Optimal Separation and Strong Direct Sum for Randomized Query Complexity. - Eric Blais; Joshua Brody (CCC, 2019)

A Strong XOR Lemma for Randomized Query Complexity. - Joshua Brody; Jae Tak Kim; Peem Lerdputtipongporn; Hariharan Srinivasulu (Electron. Colloquium Comput. Complex., 2020)