Search Results - "Berndt, Sebastian"

Practical Access to Dynamic Programming on Tree Decompositions by Bannach, Max, Berndt, Sebastian

“…Parameterized complexity theory has led to a wide range of algorithmic breakthroughs within the last few decades, but the practicability of these methods for…”
Get full text

Recent Advances in Positive-Instance Driven Graph Searching by Bannach, Max, Berndt, Sebastian

“…Research on the similarity of a graph to being a tree—called the treewidth of the graph—has seen an enormous rise within the last decade, but a practically…”
Get full text

Polynomial sharings on two secrets: Buy one, get one free by Arnold, Paula, Berndt, Sebastian, Eisenbarth, Thomas, Orlt, Maximilian

“…While passive side-channel attacks and active fault attacks have been studied intensively in the last few decades, strong attackers combining these attacks…”
Get full text

TeeJam: Sub-Cache-Line Leakages Strike Back by Sieck, Florian, Zhang, Zhiyuan, Berndt, Sebastian, Chuengsatiansup, Chitchanok, Eisenbarth, Thomas, Yarom, Yuval

“…The microarchitectural behavior of modern CPUs is mostly hidden from developers and users of computer software. Due to a plethora of attacks exploiting…”
Get full text

Side-Channel Protections for Picnic Signatures by Aranha, Diego F., Berndt, Sebastian, Eisenbarth, Thomas, Seker, Okan, Takahashi, Akira, Wilke, Luca, Zaverucha, Greg

“…We study masking countermeasures for side-channel attacks against signature schemes constructed from the MPC-in-the-head paradigm, specifically when the MPC…”
Get full text

Online load balancing with general reassignment cost by Berndt, Sebastian, Eberle, Franziska, Megow, Nicole

“…We investigate a semi-online variant of load balancing with restricted assignment. In this problem, we are given n jobs, which need to be processed by m…”
Get full text

Fully dynamic bin packing revisited by Berndt, Sebastian, Jansen, Klaus, Klein, Kim-Manuel

“…We consider the fully dynamic bin packing problem, where items arrive and depart in an online fashion and repacking of previously packed items is allowed. The…”
Get full text

On the universal steganography of optimal rate by Berndt, Sebastian, Liśkiewicz, Maciej

“…In this work, we present the first secure stegosystem in the common computational model which, for any communication channel, is provably secure, reliable, and…”
Get full text

Online bin covering with limited migration by Berndt, Sebastian, Epstein, Leah, Jansen, Klaus, Levin, Asaf, Maack, Marten, Rohwedder, Lars

“…Semi-online models where decisions may be revoked in a limited way have been studied extensively in the last years. A well-studied measure of the amount of…”
Get full text

Learning residual alternating automata by Berndt, Sebastian, Liśkiewicz, Maciej, Lutter, Matthias, Reischuk, Rüdiger

“…Residuality plays an essential role for learning finite automata. While residual deterministic and nondeterministic automata have been understood quite well,…”
Get full text

Resonant laser ionization of neptunium: investigation on excitation schemes and the first ionization potential by Kaja, Magdalena, Studer, Dominik, Berg, Felix, Berndt, Sebastian, Düllmann, Christoph E., Kneip, Nina, Reich, Tobias, Urquiza-González, Mitzi, Wendt, Klaus

“…The atomic structure of neptunium (Np) was investigated by two-step resonance ionization spectroscopy. The study involved exploring ground-state transitions as…”
Get full text

Positive-Instance Driven Dynamic Programming for Graph Searching by Bannach, Max, Berndt, Sebastian

“…Research on the similarity of a graph to being a tree - called the treewidth of the graph - has seen an enormous rise within the last decade, but a practically…”
Get full text

"Act natural!": Exchanging Private Messages on Public Blockchains by Tiemann, Thore, Berndt, Sebastian, Eisenbarth, Thomas, Liskiewicz, Maciej

“…Messengers have become an essential means of interpersonal interaction. Yet untraceable private communication remains an elusive goal, as most messengers hide…”
Get full text

New Support Size Bounds for Integer Programming, Applied to Makespan Minimization on Uniformly Related Machines by Berndt, Sebastian, Brinkop, Hauke, Jansen, Klaus, Mnich, Matthias, Stamm, Tobias

“…Mixed-integer linear programming (MILP) is at the core of many advanced algorithms for solving fundamental problems in combinatorial optimization. The…”
Get full text

Collaborative VR: Conveying a Complex Disease and Its Treatment by Rettinger, Maximilian, Berndt, Sebastian, Rigoll, Gerhard, Schmaderer, Christoph

“…In medical research, there are constantly new findings that lead to new insights and novel treatments. Hence, physicians always need to stay up-to-date to…”
Get full text

Practical Access to Dynamic Programming on Tree Decompositions by Bannach, Max, Berndt, Sebastian

“…Parameterized complexity theory has lead to a wide range of algorithmic breakthroughs within the last decades, but the practicability of these methods for…”
Get full text

Dash: Accelerating Distributed Private Convolutional Neural Network Inference with Arithmetic Garbled Circuits by Sander, Jonas, Berndt, Sebastian, Bruhns, Ida, Eisenbarth, Thomas

“…The adoption of machine learning solutions is rapidly increasing across all parts of society. As the models grow larger, both training and inference of machine…”
Get full text

Neural stem cell culture model for LRRK2 function determines regulation of dopaminergic and microtubule-associated genes by Meyer, Anne K., Sampathkumar, Charanya, Fransecky, Lars, Maisel, Martina, Kißenkötter, Stefan, Weselek, Grit, Berndt, Sebastian, Kirsch, Matthias, Schwarz, Johannes, Hermann, Andreas, Storch, Alexander

“…Leucine-rich repeat kinase 2 (Lrrk2) is a Parkinson’s disease (PD)-related protein involved in sporadic and familial cases of the disease. Lrrk2 is a kinase…”
Get full text

On the Gold Standard for Security of Universal Steganography by Berndt, Sebastian, Liśkiewicz, Maciej

“…While symmetric-key steganography is quite well understood both in the information-theoretic and in the computational setting, many fundamental questions about…”
Get full text

Algorithm Substitution Attacks from a Steganographic Perspective by Berndt, Sebastian, Liskiewicz, Maciej

“…The goal of an algorithm substitution attack (ASA), also called a subversion attack (SA), is to replace an honest implementation of a cryptographic tool by a…”
Get full text