Joshua Brody

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