Showing 2019Show all
2 papers · 1 filter
cs.CC2019
Parameterized Intractability of Even Set and Shortest Vector Problem
Arnab Bhattacharyya, Édouard Bonnet, László Egri +5
The -Even Set problem is a parameterized variant of the Minimum Distance Problem of linear codes over , which can be stated as follows: given a generator matrix $\m…
cs.CC2019
On Communication Complexity of Fixed Point Computation
Anat Ganor, Karthik C. S., Dömötör Pálvölgyi
Brouwer's fixed point theorem states that any continuous function from a compact convex space to itself has a fixed point. Roughgarden and Weinstein (FOCS 2016) initiated the study…