Search filters

List of works by Hartmut Klauck

A strong direct product theorem for disjointness

scientific article published in 2010

An Improved Interactive Streaming Algorithm for the Distinct Elements Problem

scientific article published in 2014

Can quantum communication speed up distributed computation?

scientific article published in 2014

Comment on "Probabilistic quantum memories".

scientific article published on 13 November 2003

Communication Complexity Method for Measuring Nondeterminism in Finite Automata

scientific article published in January 2002

Depth-Independent Lower Bounds on the Communication Complexity of Read-Once Boolean Formulas

scientific article published in 2010

Equality, Revisited

scientific article published in 2015

Individual communication complexity

scientific article published in September 2007

Interaction in Quantum Communication

scientific article published in June 2007

Lower Bounds for Quantum Communication Complexity

scientific article published in January 2007

New Results in the Simultaneous Message Passing Model via Information Theoretic Techniques

scientific article published in July 2009

On Arthur Merlin Games in Communication Complexity

scientific article published in June 2011

On the size of probabilistic formulae

scientific article published in 1997

One-Way Communication Complexity and the Nečiporuk Lower Bound on Formula Size

scientific article published in January 2007

Optimal direct sum results for deterministic and randomized decision tree complexity

scientific article published in September 2010

Quadratically Tight Relations for Randomized Query Complexity

scientific article published in 2018

Quantum and Approximate Privacy

scientific article published in January 2004

Quantum and Classical Strong Direct Product Theorems and Optimal Time‐Space Tradeoffs

scientific article published in January 2007

Streaming computations with a loquacious prover

scientific article published in 2013

The Partition Bound for Classical Communication Complexity and Query Complexity

scientific article published in June 2010

Two Results about Quantum Messages

scientific article published in 2014