# Arithmetic combinatorics

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2015

2015

- STOC
- 2015

We present a collection of new results on problems related to 3SUM, including: The first truly subquadratic algorithm forâ€¦Â (More)

Is this relevant?

2014

2014

- Symposium on Computational Geometry
- 2014

In this paper we characterize real bivariate polynomials which have a small range over large Cartesian products. We show that forâ€¦Â (More)

Is this relevant?

2014

2014

- ArXiv
- 2014

The success of the compressed sensing paradigm has shown that a substantial reduction in sampling and storage complexity can beâ€¦Â (More)

Is this relevant?

Review

2014

Review

2014

- 2014

Arithmetic combinatorics is often concerned with the problem of controlling the possible range of behaviours of arbitrary finiteâ€¦Â (More)

Is this relevant?

Highly Cited

2013

Highly Cited

2013

- STOC
- 2013

Non-malleable codes provide a useful and meaningful security guarantee in situations where traditional errorcorrection (and evenâ€¦Â (More)

Is this relevant?

2010

2010

- 2010

Given a finite field Fp = {0, . . . , p âˆ’ 1} of p elements, where p is a prime, we consider the distribution of elements in theâ€¦Â (More)

Is this relevant?

Highly Cited

2009

Highly Cited

2009

- IEEE International Symposium on Informationâ€¦
- 2009

The degrees-of-freedom of a K-user Gaussian interference channel (GIFC) has been defined to be the multiple of (1/2) log2 P atâ€¦Â (More)

Is this relevant?

2008

2008

- 24th Annual IEEE Conference on Computationalâ€¦
- 2008

We show that every bounded function g: {0,1}^n -â‰« [0,1] admits an efficiently computable "simulator" function h: {0,1}^n-â‰«[0,1â€¦Â (More)

Is this relevant?

Review

2006

Review

2006

- 2006

Arithmetic combinatorics, or additive combinatorics, is a fast developing area of research combining elements of number theoryâ€¦Â (More)

Is this relevant?

2006

2006

- 2006

Shortly after SzemerÃ©diâ€™s proof that a set of positive upper density contains arbitrarily long arithmetic progressionsâ€¦Â (More)

Is this relevant?