Andrzej Lingas

Papers on Lattice

Total citations

Topics

h-index

Publication activitypapers/week, last 8 weeks

Research focus

Distributed Systems & Hardware (1)

Papers (1)

May 5, 2026

Andrzej Lingas2w ago

On Solving Problems of Substantially Super-linear Complexity in $N^{o(1)}$ Rounds in the MPC Model

Sub-logarithmic MPC protocols for super-linear problems are fundamentally limited: you can't cheat time complexity without paying a steep price in local computation.

Andrzej Lingas

Distributed Systems & Hardware

Search

Andrzej Lingas

Publication activitypapers/week, last 8 weeks

Research focus

Papers (1)