A. Bogdanov

collaborators

2 papers

cs.CC2025

Decoding Balanced Linear Codes With Preprocessing

Andrej Bogdanov, Rohit Chatterjee, Yunqi Li +1

Prange's information set algorithm is a decoding algorithm for arbitrary linear codes. It decodes corrupted codewords of any $F_{2}$ -linear code $C$ of message length $n$ up…

cs.CC2023

Bounded Simultaneous Messages

Andrej Bogdanov, Krishnamoorthy Dinesh, Yuval Filmus +3

We consider the following question of bounded simultaneous messages (BSM) protocols: Can computationally unbounded Alice and Bob evaluate a function $f (x, y)$ of their inputs by sen…