Peter M. R. Rasmussen

17 papers A* 2Journal 13Unranked 2
YearRankTypeTitle / Venue / Authors
2023 A* conf
Optimal Decremental Connectivity in Non-Sparse Graphs.
ICALP
Anders Aamand, Adam Karczmarz, Jakub Lacki, Nikos Parotsidis, Peter M. R. Rasmussen, Mikkel Thorup
2023 J jnl
Tiling with Squares and Packing Dominos in Polynomial Time.
ACM Trans. Algorithms
Anders Aamand, Mikkel Abrahamsen, Thomas D. Ahle, Peter M. R. Rasmussen
2022 J jnl
No Repetition: Fast and Reliable Sampling with Highly Concentrated Hashing.
Proc. VLDB Endow.
Anders Aamand, Debarati Das, Evangelos Kipouridis, Jakob Bæk Tejs Knudsen, Peter M. R. Rasmussen, Mikkel Thorup
2022 A* conf
Tiling with Squares and Packing Dominos in Polynomial Time.
SoCG
Anders Aamand, Mikkel Abrahamsen, Thomas D. Ahle, Peter M. R. Rasmussen
2021 J jnl
Optimal Decremental Connectivity in Non-Sparse Graphs.
CoRR
Anders Aamand, Adam Karczmarz, Jakub Lacki, Nikos Parotsidis, Peter M. R. Rasmussen, Mikkel Thorup
2020 J jnl
No Repetition: Fast Streaming with Highly Concentrated Hashing.
CoRR
Anders Aamand, Debarati Das, Evangelos Kipouridis, Jakob Bæk Tejs Knudsen, Peter M. R. Rasmussen, Mikkel Thorup
2020 J jnl
Support of Closed Walks and Second Eigenvalue Multiplicity of Regular Graphs.
CoRR
Theo McKenzie, Peter M. R. Rasmussen, Nikhil Srivastava
2020 J jnl
Tiling with Squares and Packing Dominos in Polynomial Time.
CoRR
Anders Aamand, Mikkel Abrahamsen, Thomas D. Ahle, Peter M. R. Rasmussen
2019 J jnl
Classifying Convex Bodies by their Contact and Intersection Graphs.
CoRR
Anders Aamand, Mikkel Abrahamsen, Jakob Bæk Tejs Knudsen, Peter M. R. Rasmussen
2019 J jnl
Fast hashing with Strong Concentration Bounds.
CoRR
Anders Aamand, Jakob Bæk Tejs Knudsen, Mathias Bæk Tejs Knudsen, Peter M. R. Rasmussen, Mikkel Thorup
2018 J jnl
Expander Graphs are Non-Malleable Codes.
CoRR
Peter M. R. Rasmussen, Amit Sahai
2018 J jnl
Expander Graphs are Non-Malleable Codes.
IACR Cryptol. ePrint Arch.
Peter M. R. Rasmussen, Amit Sahai
2018 — conf
Threshold Cryptosystems from Threshold Fully Homomorphic Encryption.
CRYPTO (1)
Dan Boneh, Rosario Gennaro, Steven Goldfeder, Aayush Jain, Sam Kim, Peter M. R. Rasmussen, Amit Sahai
2017 — conf
Preventing CLT Attacks on Obfuscation with Linear Overhead.
ASIACRYPT (3)
Rex Fernando, Peter M. R. Rasmussen, Amit Sahai
2017 J jnl
Threshold Cryptosystems From Threshold Fully Homomorphic Encryption.
IACR Cryptol. ePrint Arch.
Dan Boneh, Rosario Gennaro, Steven Goldfeder, Aayush Jain, Sam Kim, Peter M. R. Rasmussen, Amit Sahai
2017 J jnl
Threshold Fully Homomorphic Encryption.
IACR Cryptol. ePrint Arch.
Aayush Jain, Peter M. R. Rasmussen, Amit Sahai
2016 J jnl
Preventing CLT Zeroizing Attacks on Obfuscation.
IACR Cryptol. ePrint Arch.
Rex Fernando, Peter M. R. Rasmussen, Amit Sahai