Rasmus Pagh

From MaRDI portal
Person:334946

Available identifiers

zbMath Open pagh.rasmusMaRDI QIDQ334946

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q60593752023-11-02Paper
https://portal.mardi4nfdi.de/entity/Q58743762023-02-07Paper
https://portal.mardi4nfdi.de/entity/Q50757442022-05-11Paper
https://portal.mardi4nfdi.de/entity/Q50758222022-05-11Paper
Private aggregation from fewer anonymous messages2022-03-23Paper
Simple multi-party set reconciliation2022-02-15Paper
On the power of multiple anonymous messages: frequency estimation and selection in the shuffle model of differential privacy2021-12-08Paper
Oblivious Sketching of High-Degree Polynomial Kernels2021-02-02Paper
https://portal.mardi4nfdi.de/entity/Q51362622020-11-25Paper
The space complexity of inner product filters2019-09-24Paper
On Parallelizing Matrix Multiplication by the Column-Row Method2019-09-12Paper
Theory and Practise of Monotone Minimal Perfect Hashing2019-09-11Paper
https://portal.mardi4nfdi.de/entity/Q57434222019-05-10Paper
https://portal.mardi4nfdi.de/entity/Q46338912019-05-06Paper
CoveringLSH2018-11-13Paper
Locality-sensitive Hashing without False Negatives2018-07-16Paper
Parameter-free Locality Sensitive Hashing for Spherical Range Reporting2018-07-16Paper
Distance Sensitive Bloom Filters Without False Negatives2018-07-16Paper
I/O-efficient similarity join2017-10-10Paper
Efficiently correcting matrix products2017-10-10Paper
Approximate Range Emptiness in Constant Time and Optimal Space2017-10-05Paper
Set similarity search beyond MinHash2017-08-17Paper
https://portal.mardi4nfdi.de/entity/Q52729162017-07-05Paper
Triangle counting in dynamic graph streams2016-11-01Paper
Compressed matrix multiplication2016-10-07Paper
I/O-Efficient Similarity Join2015-11-19Paper
Compressed matrix multiplication2015-09-24Paper
From Independence to Expansion and Back Again2015-08-21Paper
On the cell probe complexity of membership and perfect hashing2015-02-27Paper
Cache-oblivious hashing2014-11-19Paper
https://portal.mardi4nfdi.de/entity/Q29217472014-10-13Paper
The Input/Output Complexity of Sparse Matrix Multiplication2014-10-08Paper
Triangle counting in dynamic graph streams2014-09-02Paper
Consistent Subset Sampling2014-09-02Paper
Thresholds for extreme orientability2014-07-03Paper
Better size estimation for sparse matrix products2014-07-03Paper
Listing Triangles2014-07-01Paper
Theory and practice of monotone minimal perfect hashing2014-04-01Paper
Colorful triangle counting and a \textsc{MapReduce} implementation2012-05-04Paper
Linear Probing with 5-wise Independence2012-02-11Paper
Dispersing hash functions2010-11-09Paper
Better size estimation for sparse matrix products2010-09-10Paper
Tight Thresholds for Cuckoo Hashing via XORSAT2010-09-07Paper
Fast Prefix Search in Little Space, with Applications2010-09-06Paper
Uniform hashing in constant time and linear space2010-08-16Paper
On dynamic range reporting in one dimension2010-08-16Paper
Linear Probing with Constant Independence2010-07-07Paper
Storing a Compressed Function with Constant Time Access2009-10-29Paper
Optimality in external memory hashing2009-03-24Paper
Uniform Hashing in Constant Time and Optimal Space2009-03-16Paper
Simple and Space-Efficient Minimal Perfect Hash Functions2009-02-17Paper
https://portal.mardi4nfdi.de/entity/Q35496282009-01-05Paper
De Dictionariis Dynamicis Pauco Spatio Utentibus2008-09-18Paper
Succinct Data Structures for Retrieval and Approximate Membership (Extended Abstract)2008-08-28Paper
Fast Evaluation of Union-Intersection Expressions2008-05-27Paper
External String Sorting: Faster and Cache-Oblivious2008-03-19Paper
Algorithms – ESA 20042005-08-18Paper
https://portal.mardi4nfdi.de/entity/Q30247612005-07-04Paper
Space efficient hash tables with worst case constant access time2005-04-19Paper
https://portal.mardi4nfdi.de/entity/Q48289102004-11-29Paper
https://portal.mardi4nfdi.de/entity/Q47371782004-08-11Paper
Cuckoo hashing2004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q44289902003-09-22Paper
https://portal.mardi4nfdi.de/entity/Q44186562003-08-11Paper
https://portal.mardi4nfdi.de/entity/Q47961712003-03-02Paper
https://portal.mardi4nfdi.de/entity/Q47961832003-03-02Paper
Deterministic Dictionaries2002-08-01Paper
Low Redundancy in Static Dictionaries with Constant Query Time2002-04-23Paper
https://portal.mardi4nfdi.de/entity/Q27082292001-08-14Paper
https://portal.mardi4nfdi.de/entity/Q27219652001-07-11Paper
https://portal.mardi4nfdi.de/entity/Q49526552000-05-10Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Rasmus Pagh