Article-Journal

Inapproximability Results for Equations over Finite Groups

Jan 1, 2004

Analysis of Instant and Total Memory Access Concurrency in Robust Parallel Algorithms

Jan 1, 2004

Computational Topology: Ambient Isotopic Approximation of 2-Manifolds

Aug 1, 2003

The Hidden Subgroup Problem and Quantum Computation Using Group Representations

Jan 1, 2003

The Complexity of Solving Equations Over Finite Groups

Oct 1, 2002

Lower Bounds for Leader Election and Collective Coin-Flipping in the Perfect Information Model

Jan 1, 2002

Perfect Information Leader Election in $łog^* n + O(1)$ Rounds

Dec 1, 2001

Complexity Bounds on General Hard-Core Predicates

Jan 1, 2001

Extraction of Optimally Unbiased Bits from a Biased Source

Jan 1, 2000

An Ergodic Theorem for Read-once Non-uniform Deterministic Finite Automata

Jan 1, 2000