M
Michael Raskin
Researcher at Technische Universität München
Publications - 20
Citations - 70
Michael Raskin is an academic researcher from Technische Universität München. The author has contributed to research in topics: Logarithm & Upper and lower bounds. The author has an hindex of 4, co-authored 19 publications receiving 54 citations. Previous affiliations of Michael Raskin include Moscow Institute of Physics and Technology & Aarhus University.
Papers
More filters
Book ChapterDOI
On the Communication Required for Unconditionally Secure Multiplication
TL;DR: In this article, it was shown that for the honest majority setting, and for the dishonest majority setting with preprocessing, any gate-by-gate protocol must communicate a constant number of bits for every multiplication gate, where n is the number of players.
Proceedings ArticleDOI
A Superpolynomial Lower Bound for the Size of Non-Deterministic Complement of an Unambiguous Automaton
TL;DR: In this article, a superpolynomial lower bound for the state complexity of the translation of an UFA to a non-deterministic automaton for the complement language was established.
Journal ArticleDOI
Approximating the minimum cycle mean
Krishnendu Chatterjee,Monika Henzinger,Sebastian Krinninger,Veronika Loitzenbauer,Michael Raskin +4 more
TL;DR: It is shown that the algorithmic question is reducible to the problem of a logarithmic number of min-plus matrix multiplications of nxn-matrices and the first (1+@e)-approximation algorithm for the problem is presented.
Journal Article
Oblivious RAM with Small Storage Overhead.
Michael Raskin,Mark Simkin +1 more
TL;DR: This work presents a new approach to constructing Oblivious RAM (ORAM), which has a worst-case bandwidth overhead of O and an additive storage overhead of √ 2N, which is the smallest concrete storage overhead among all existing ORAM constructions with sublinear worst- case bandwidth overhead.
Book ChapterDOI
Perfectly Secure Oblivious RAM with Sublinear Bandwidth Overhead
Michael Raskin,Mark Simkin +1 more
TL;DR: This work focuses on perfectly secure ORAM and presents the first construction with sublinear bandwidth overhead in the worst-case, which significantly advance the understanding of what is possible with perfect security.