%PDF-1.4 % 1 0 obj > endobj 7 0 obj /Title /Subject /Author /Producer /Keywords /CreationDate (D:20260722162728+02'00') /DOI (https://doi.org/10.48550/arXiv.2603.20966) /License (http://creativecommons.org/licenses/by/4.0/) /ModDate (D:20260708011511+00'00') /PTEX.Fullbanner (This is pdfTeX, Version 3.141592653-2.6-1.40.28 \(TeX Live 2025\) kpathsea version 6.4.1) /Trapped /False /arXivID (https://arxiv.org/abs/2603.20966v2) >> endobj 2 0 obj > endobj 3 0 obj > endobj 4 0 obj > endobj 5 0 obj > endobj 6 0 obj > stream

  • Adobe PDF Schemapdfhttp://ns.adobe.com/pdf/1.3/
  • TrappedTextinternalIndication if the document has been modified to include trapping information
  • XMP Media Management SchemaxmpMMhttp://ns.adobe.com/xap/1.0/mm/
  • DocumentIDURIinternalUUID based identifier for all versions and renditions of a document
  • InstanceIDURIinternalUUID based identifier for specific incarnation of a document
  • VersionIDTextinternalDocument version identifier
  • RenditionClassRenditionClassinternalThe manner in which a document is rendered
  • IPTC Core SchemaIptc4xmpCorehttp://iptc.org/std/Iptc4xmpCore/1.0/xmlns/
  • CreatorContactInfoContactInfoexternalDocument creator's contact information
  • ContactInfohttp://iptc.org/std/Iptc4xmpCore/1.0/xmlns/Iptc4xmpCoreBasic set of information to get in contact with a person
  • CiAdrCityTextContact information city
  • CiAdrCtryTextContact information country
  • CiAdrExtadrTextContact information address
  • CiAdrPcodeTextContact information local postal code
  • CiAdrRegionTextContact information regional information such as state or province
  • CiEmailWorkTextContact information email address(es)
  • CiTelWorkTextContact information telephone number(s)
  • CiUrlWorkTextContact information Web URL(s)
    •
  • PRISM Basic Metadataprismhttp://prismstandard.org/namespaces/basic/3.0/
  • complianceProfileTextinternalPRISM specification compliance profile to which this document adheres
  • publicationNameTextexternalPublication name
  • aggregationTypeTextexternalPublication type
  • bookEditionTextexternalEdition of the book in which the document was published
  • volumeTextexternalPublication volume number
  • numberTextexternalPublication issue number within a volume
  • pageRangeTextexternalPage range for the document within the print version of its publication
  • issnTextexternalISSN for the printed publication in which the document was published
  • eIssnTextexternalISSN for the electronic publication in which the document was published
  • isbnTextexternalISBN for the publication in which the document was published
  • doiTextexternalDigital Object Identifier for the document
  • urlURLexternalURL at which the document can be found
  • byteCountIntegerinternalApproximate file size in octets
  • pageCountIntegerinternalNumber of pages in the print version of the document
  • subtitleTextexternalDocument's subtitle
    • pikepdf 8.15.1Communication costs, Matrix multiplications, Parallel algorithms, Randomized linear algebra, Nyström approximation1.7application/pdfAquileo | <alt><li xml:lang="x-default">Communication Lower Bounds and Algorithms for Sketching with Random Dense Matrices</li></alt>
  • - Theory of computation -> Parallel algorithms.
    • arXiv
  • 2026-07-08T01:15:11Z
  • Text
  • Hussam Al Daas
  • Grey Ballard
  • Laura Grigori
  • Md Taufique Hussain
  • Suraj Kumar
  • Mohammad Marufur Rahman
  • Kathryn Rouse
  • cs.DC
    • paper.tex
  • en
    • https://arxiv.org/abs/2603.20966v22026-07-08T01:15:11Z2026-07-08T01:15:11Z2026-07-08T01:15:43.131718+00:00arXiv GenPDF (tex2pdf:8def8d8)uuid:2626267a-e46c-4ef7-9fd1-d1d75f759595uuid:8262059b-b62b-4139-854c-efd139054c951defaultDidcotOxfordshireUKhussam.al-daas@stfc.ac.ukthree38th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA '26), July 6â•fi10, 2026, London, United Kingdombook11979-8-4007-2761-010.1145/3816782.38192231313
  • http://creativecommons.org/licenses/by/4.0/
    •  endstream endobj 8 0 obj > endobj 9 0 obj > endobj 10 0 obj > endobj 11 0 obj > endobj 12 0 obj > endobj 13 0 obj > endobj 14 0 obj > endobj 15 0 obj > endobj 16 0 obj > endobj 17 0 obj > endobj 18 0 obj > endobj 19 0 obj > endobj 20 0 obj > endobj 21 0 obj > endobj 22 0 obj > /ProcSet [/PDF /Text /ImageC /ImageB /ImageI] >> endobj 23 0 obj > stream xڕYn37)֯>]~4IlҠȩ_J4x;04#)eUѩNYį}UUYDmSR4A#Zrh8zΧCSfc