Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Stephan Weis

dblp:67/2118 · DBLP profile ↗
← Back
3ranked-venue papers
1as first author
0since 2021 · last 2019
0000-0003-1316-9115ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 3 · 1 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Network and information security
1 paper
Cryptographic primitives and cryptanalysis · 50% Cryptographic protocols and secure computation · 50%
Theoretical computer science
2 papers
Quantum computing and quantum information · 97% Computational complexity · 3%

Topics — the 5 heaviest of 6, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Cryptographic primitives and cryptanalysis › quantum cryptography › quantum-secure communication
quantum cryptographic protocols
0.412019
Quantum weak coin flipping · STOC 2019
Cryptographic protocols and secure computation › coin flipping
weak coin flipping
0.412019
Quantum weak coin flipping · STOC 2019
Parallel and multicore computing
parallel algorithms
0.011994
The Average Case Complexity of the Parallel Prefix Problem · ICALP 1994
Parallel and multicore computing › parallel algorithms › PRAM algorithms
parallel prefix computation
0.011994
The Average Case Complexity of the Parallel Prefix Problem · ICALP 1994
Computational complexity
average-case complexity
0.011994
The Average Case Complexity of the Parallel Prefix Problem · ICALP 1994

Methods — techniques the papers use, named apart from their topics

elliptic monotone align algorithm · 0.8
YearPublicationVenuePosition
2019 Quantum weak coin flipping
abstract
We investigate weak coin flipping, a fundamental cryptographic primitive where two distrustful parties need to remotely establish a shared random bit. A cheating player can try to bias the output bit towards a preferred value. For weak coin flipping the players have known opposite preferred values. A weak coin-flipping protocol has a bias є if neither player can force the outcome towards their preferred value with probability more than 1/2+є. While it is known that all classical protocols have є=1/2, Mochon showed in 2007 that quantumly weak coin flipping can be achieved with arbitrarily small bias (near perfect) but the former best known explicit protocol has bias 1/6 (also due to Mochon, 2005). We propose a framework to construct new explicit protocols achieving biases below 1/6. In particular, we construct explicit unitaries for protocols with bias down to 1/10. To go lower, we introduce what we call the Elliptic Monotone Align (EMA) algorithm which, together with the framework, allows us to construct protocols with arbitrarily small biases.
Atul Singh Arora, Jérémie Roland, Stephan Weis
STOC3
2000 The Complexity of Physical Mapping with Strict Chimerism
Stephan Weis, Rüdiger Reischuk
COCOON1
1994 The Average Case Complexity of the Parallel Prefix Problem
Andreas Jakoby, Rüdiger Reischuk, Christian Schindelhauer, Stephan Weis
ICALP4