86 citations · 98 across the 7 of their papers we have counts for
8 papers
Topic Modeling based on Keywords and Context
Johannes Schneider
Current topic models often suffer from discovering topics not matching human intuition, unnatural switching of topics within documents and high computational demands. We address th…
Obfuscation using Encryption
Johannes Schneider, Thomas Locher
Protecting source code against reverse engineering and theft is an important problem. The goal is to carry out computations using confidential algorithms on an untrusted party whil…
Oblivious Sorting and Queues
Johannes Schneider
We present a deterministic oblivious LIFO (Stack), FIFO, double-ended and double-ended priority queue as well as an oblivious mergesort and quicksort algorithm. Our techniques and…
Distributed -Coloring in Sublogarithmic Rounds
David G. Harris, Johannes Schneider, Hsin-Hao Su
We give a new randomized distributed algorithm for -coloring in the LOCAL model, running in rounds in a graph of maximum degree…
Secure Numerical and Logical Multi Party Operations
Johannes Schneider, Bin Lu
We derive algorithms for efficient secure numerical and logical operations using a recently introduced scheme for secure multi-party computation~\cite{sch15} in the semi-honest mod…
Secure Multi-Party Computation with a Helper
Johannes Schneider
A client wishes to outsource computation on confidential data to a network of parties. He does not trust a single party but believes that multiple parties do not collude. To solve…
On Randomly Projected Hierarchical Clustering with Guarantees
Johannes Schneider, Michail Vlachos
Hierarchical clustering (HC) algorithms are generally limited to small data instances due to their runtime costs. Here we mitigate this shortcoming and explore fast HC algorithms b…
The Locality of Distributed Symmetry Breaking
Leonid Barenboim, Michael Elkin, Seth Pettie +1
Symmetry breaking problems are among the most well studied in the field of distributed computing and yet the most fundamental questions about their complexity remain open. In this…