• Publications
  • Influence
The LOFAR two-metre sky Survey: II. First data release
16 figures, 1 table and 22 pages. This paper is part of the LOFAR surveys data release 1 and has been accepted for publication in a special edition of A&A that will appear in Feb 2019, volume 622.Expand
  • 111
  • 13
  • PDF
Information Complexity versus Corruption and Applications to Orthogonality and Gap-Hamming
TLDR
We connect information complexity to one of the most powerful "rectangular" techniques: the recently-introduced smooth corruption (or "smooth rectangle") bound. Expand
  • 18
  • 2
  • PDF
Information Cost Tradeoffs for Augmented Index and Streaming Language Recognition
TLDR
This paper makes three main contributions to the theory of communication complexity and stream computation. Expand
  • 29
  • 1
  • PDF
Beyond set disjointness: the communication complexity of finding the intersection
TLDR
We consider the following fundamental communication problem - there is data that is distributed among servers, and the servers want to compute the intersection of their data sets, e.g., the common records in a relational database. Expand
  • 25
  • 1
  • PDF
Certifying Equality With Limited Interaction
TLDR
The equality problem is usually one’s first encounter with communication complexity and is one of the most fundamental problems in the field. Expand
  • 9
  • PDF
Certifying Equality With Limited Interaction
TLDR
We obtain asymptotically optimal rounds-versus-cost tradeoffs for EQUALITY: both expected communication cost and information cost scale as Theta(log log ... log n), with r-1 logs, where r is the number of rounds. Expand
  • 7
Everywhere-Tight Information Cost Tradeoffs for Augmented Index
For a variety of reasons, a number of recent works have studied the classic communication problem INDEX, and its variant AUGMENTED-INDEX, from a tradeoff perspective: how much communication can AliceExpand
  • 4
  • PDF
First data release ? , ? ?
The LOFAR Two-metre Sky Survey (LoTSS) is an ongoing sensitive, high-resolution 120–168 MHz survey of the entire northern sky for which observations are now 20% complete. We present our firstExpand
  • 3
  • PDF
Information Cost Tradeoffs for Augmented Index and Streaming Language Recognition
TLDR
This paper makes three main contributions to the theory of communication complexity and stream computation. Expand
  • 2
Impersonation: Modeling Persona in Smart Responses to Email
TLDR
In this paper, we present design, implementation, and effectiveness of generating personalized suggestions for email replies. Expand
  • 1
  • PDF