Near-optimal Distributed Triangle Enumeration via Expander Decompositions.
Parameterized Intractability of Even Set and Shortest Vector Problem.
The Frobenius and Factor Universality Problems of the Kleene Star of a Finite Set of Words.
Approximating Edit Distance in Truly Subquadratic Time: Quantum and MapReduce.
Identity-based Encryption from the Diffie-Hellman Assumption.
Fork and Join Queueing Networks with Heavy Tails: Scaling Dimension and Throughput Limit.
The Sample Complexity of Up-to-ε Multi-dimensional Revenue Maximization.
Invited Article Foreword.