Charalampos Papamanthou

Available identifiers

zbMath Open papamanthou.charalamposMaRDI QIDQ262255

List of research outcomes

Publication	Date of Publication	Type
Deterministic Byzantine agreement with adaptive \(O(n \cdot f)\) communication	2024-11-28	Paper
Near-optimal private information retrieval with preprocessing	2024-08-02	Paper
\textsf{TreePIR}: sublinear-time and polylog-bandwidth private information retrieval from DDH	2024-02-02	Paper
Transparent batchable time-lock puzzles and applications to Byzantine consensus	2023-11-24	Paper
Gossiping for communication-efficient broadcast	2023-06-30	Paper
Generalized cuckoo hashing with a stash, revisited	2023-02-03	Paper
Accountable Storage	2022-07-01	Paper
Practical Private Range Search in Depth	2021-11-25	Paper
Libra: succinct zero-knowledge proofs with optimal prover computation	2020-03-09	Paper
Oblivious network RAM and leveraging parallelism to achieve obliviousness	2019-08-13	Paper
Searchable encryption with optimal locality: achieving sublogarithmic read efficiency	2018-09-12	Paper
TWORAM: Efficient Oblivious RAM in Two Rounds with Applications to Searchable Encryption	2016-11-09	Paper
Oblivious Network RAM and Leveraging Parallelism to Achieve Obliviousness	2016-06-10	Paper
Authenticated hash tables based on cryptographic accumulators	2016-03-29	Paper
On the Complexity of the Minimum Independent Set Partition Problem	2015-10-29	Paper
A parametric visualization software for the assignment problem	2013-06-10	Paper
Streaming Authenticated Data Structures	2013-05-31	Paper
Signatures of Correct Computation	2013-03-18	Paper
Optimal Verification of Operations on Dynamic Sets	2011-08-12	Paper
Applications of parameterized \(st\)-orientations	2011-02-16	Paper
On the initialization methods of an exterior point algorithm for the assignment problem	2011-01-20	Paper
Optimal authenticated data structures with multilinear forms	2010-11-26	Paper
On the initialization methods of an exterior point algorithm for the assignment problem	2010-09-14	Paper
Distortion lower bounds for line embeddings	2010-06-09	Paper
Algorithms for computing a parameterized \(st\)-orientation	2008-12-12	Paper
Worst case examples of an exterior point algorithm for the assignment problem	2008-08-15	Paper
Time and Space Efficient Algorithms for Two-Party Authenticated Data Structures	2008-03-25	Paper
Parameterized st-Orientations of Graphs: Algorithms and Experiments	2007-08-28	Paper
Graph Drawing	2006-11-13	Paper
Graph Drawing	2005-12-07	Paper
Computational experience with exterior point algorithms for the transportation problem	2005-01-17	Paper

Research outcomes over time

This page was built for person: Charalampos Papamanthou