Joshua Brody

Publication Activity (10 Years)

Years Active: 2008-2020
Publications (10 Years): 10

Top Topics

Learning Curves

Insertions And Deletions

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Joshua Brody, Jae Tak Kim, Peem Lerdputtipongporn, Hariharan Srinivasulu
A Strong XOR Lemma for Randomized Query Complexity. CoRR (2020)
Joshua Brody, Jae Tak Kim, Peem Lerdputtipongporn, Hariharan Srinivasulu
A Strong XOR Lemma for Randomized Query Complexity. Electron. Colloquium Comput. Complex. 27 (2020)
Eric Blais, Joshua Brody
Optimal Separation and Strong Direct Sum for Randomized Query Complexity. Computational Complexity Conference (2019)
Eric Blais, Joshua Brody
Optimal Separation and Strong Direct Sum for Randomized Query Complexity. CoRR (2019)
Joshua Brody, Stefan Dziembowski, Sebastian Faust, Krzysztof Pietrzak
Position-Based Cryptography and Multiparty Communication Complexity. TCC (1) (2017)
Joseph Boninger, Joshua Brody, Owen Kephart
Non-Adaptive Data Structure Bounds for Dynamic Predecessor. FSTTCS (2017)
Joe Boninger, Joshua Brody, Owen Kephart
Non-Adaptive Data Structure Bounds for Dynamic Predecessor Search. Electron. Colloquium Comput. Complex. 24 (2017)
Joshua Brody, Amit Chakrabarti, Ranganath Kondapally, David P. Woodruff, Grigory Yaroslavtsev
Certifying Equality With Limited Interaction. Algorithmica 76 (3) (2016)
Joshua Brody, Stefan Dziembowski, Sebastian Faust, Krzysztof Pietrzak
Position-Based Cryptography and Multiparty Communication Complexity. IACR Cryptol. ePrint Arch. 2016 (2016)
Joshua Brody, Harry Buhrman, Michal Koucký, Bruno Loff, Florian Speelman, Nikolai K. Vereshchagin
Towards a Reverse Newman's Theorem in Interactive Information Complexity. Algorithmica 76 (3) (2016)
Joshua Brody, Mario Sanchez
Dependent Random Graphs and Multiparty Pointer Jumping. Electron. Colloquium Comput. Complex. 22 (2015)
Joshua Brody, Kasper Green Larsen
Adapt or Die: Polynomial Lower Bounds for Non-Adaptive Dynamic Data Structures. Theory Comput. 11 (2015)
Joshua Brody, Mario Sanchez
Dependent Random Graphs and Multi-Party Pointer Jumping. APPROX-RANDOM (2015)
Joshua Brody, Mario Sanchez
Dependent Random Graphs and Multiparty Pointer Jumping. CoRR (2015)
Joshua Brody, Amit Chakrabarti, Ranganath Kondapally, David P. Woodruff, Grigory Yaroslavtsev
Beyond set disjointness: the communication complexity of finding the intersection. PODC (2014)
Joshua Brody, Sune K. Jakobsen, Dominik Scheder, Peter Winkler
Cryptogenography. ITCS (2014)
Eric Blais, Joshua Brody, Badih Ghazi
The Information Complexity of Hamming Distance. APPROX-RANDOM (2014)
Joshua Brody, Amit Chakrabarti, Ranganath Kondapally, David P. Woodruff, Grigory Yaroslavtsev
Certifying Equality With Limited Interaction. APPROX-RANDOM (2014)
Joshua Brody, Harry Buhrman, Michal Koucký, Bruno Loff, Florian Speelman, Nikolay K. Vereshchagin
Towards a Reverse Newman's Theorem in Interactive Information Complexity. Computational Complexity Conference (2013)
Joshua Brody
A Tight Lower Bound for Monotonicity Testing over Large Ranges CoRR (2013)
Joshua Brody, Shiteng Chen, Periklis A. Papakonstantinou, Hao Song, Xiaoming Sun
Space-bounded communication complexity. ITCS (2013)
Joshua Brody, Amit Chakrabarti, Ranganath Kondapally
Certifying Equality With Limited Interaction. Electron. Colloquium Comput. Complex. 19 (2012)
Eric Blais, Joshua Brody, Kevin Matulef
Property Testing Lower Bounds via Communication Complexity. Comput. Complex. 21 (2) (2012)
Joshua Brody, Kasper Green Larsen
Adapt or Die: Polynomial Lower Bounds for Non-Adaptive Dynamic Data Structures CoRR (2012)
Joshua Brody, Hongyu Liang, Xiaoming Sun
Space-Efficient Approximation Scheme for Circular Earth Mover Distance. LATIN (2012)
Joshua Brody, Harry Buhrman, Michal Koucký, Bruno Loff, Florian Speelman
Towards a Reverse Newman's Theorem in Interactive Information Complexity. Electron. Colloquium Comput. Complex. 19 (2012)
Eric Blais, Joshua Brody, Kevin Matulef
Property Testing Lower Bounds via Communication Complexity. Computational Complexity Conference (2011)
Joshua Brody, David P. Woodruff
Streaming Algorithms with One-Sided Estimation. APPROX-RANDOM (2011)
Joshua Brody, Kevin Matulef, Chenggang Wu
Lower Bounds for Testing Computability by Small Width OBDDs. TAMC (2011)
Eric Blais, Joshua Brody, Kevin Matulef
Property Testing Lower Bounds via Communication Complexity. Electron. Colloquium Comput. Complex. 18 (2011)
Joshua Brody, Elad Verbin
The Coin Problem and Pseudorandomness for Branching Programs. FOCS (2010)
Joshua Brody, Amit Chakrabarti, Oded Regev, Thomas Vidick, Ronald de Wolf
Better Gap-Hamming Lower Bounds via Better Round Elimination. APPROX-RANDOM (2010)
Chrisil Arackaparambil, Sergey Bratus, Joshua Brody, Anna Shubina
Distributed monitoring of conditional entropy for anomaly detection in streams. IPDPS Workshops (2010)
Joshua Brody, Amit Chakrabarti, Oded Regev, Thomas Vidick, Ronald de Wolf
Better Gap-Hamming Lower Bounds via Better Round Elimination CoRR (2009)
Joshua Brody, Amit Chakrabarti
A Multi-Round Communication Lower Bound for Gap Hamming and Some Consequences. Computational Complexity Conference (2009)
Joshua Brody
The Maximum Communication Complexity of Multi-Party Pointer Jumping. Computational Complexity Conference (2009)
Joshua Brody
The Maximum Communication Complexity of Multi-party Pointer Jumping. Electron. Colloquium Comput. Complex. 16 (2009)
Joshua Brody, Amit Chakrabarti
A Multi-Round Communication Lower Bound for Gap Hamming and Some Consequences CoRR (2009)
Joshua Brody, Amit Chakrabarti
A Multi-Round Communication Lower Bound for Gap Hamming and Some Consequences. Electron. Colloquium Comput. Complex. 16 (2009)
Chrisil Arackaparambil, Joshua Brody, Amit Chakrabarti
Functional Monitoring without Monotonicity. ICALP (1) (2009)
Joshua Brody, Amit Chakrabarti
Sublinear Communication Protocols for Multi-Party Pointer Jumping and a Related Lower Bound. STACS (2008)
Sergey Bratus, Joshua Brody, David Kotz, Anna Shubina
Streaming Estimation of Information-Theoretic Metrics for Anomaly Detection (Extended Abstract). RAID (2008)
Joshua Brody, Amit Chakrabarti
Sublinear Communication Protocols for Multi-Party Pointer Jumping and a Related Lower Bound CoRR (2008)