Certifying equality with limited interaction

DOI10.4230/LIPICS.APPROX-RANDOM.2014.545zbMATH Open1359.68082OpenAlexW2242580337MaRDI QIDQ2969646FDOQ2969646

Authors: Joshua Brody, Amit Chakrabarti, Ranganath Kondapally, David P. Woodruff, Grigory Yaroslavtsev 

Publication date: 22 March 2017

Full work available at URL: https://dblp.uni-trier.de/db/conf/approx/approx2014.html#BrodyCKWY14

Recommendations

• Certifying equality with limited interaction
• The communication complexity of set intersection and multiple equality testing
• scientific article; zbMATH DE number 1769898
• Equality, revisited
• Interactive Information Complexity

zbMATH Keywords

communication complexityequalityinformation complexity

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Cited In (7)

• Amortized communication complexity of an equality predicate
• `Non-interference' implies equality
• Title not available (Why is that?)
• Certifying equality with limited interaction
• Direct sum fails for zero-error average communication
• Worst Case Nonzero-Error Interactive Communication
• Near-Optimal Bounds on the Bounded-Round Quantum Communication Complexity of Disjointness

This page was built for publication: Certifying equality with limited interaction

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2969646)