Skip to content

Find Research That Solves Problems

Describe your technical challenge. Our AI matches your query with verified academic papers ready for commercial licensing.

Popular Tech DomainsUpdated Live
What problem are you trying to solve?
Showing 12 of 75 matching studies

QUASAR: A Query-Oriented System for Multi-hop Knowledge Graph Data Summarisation

Problem Addressed

Knowledge Graphs (KGs) store structured factual information as RDF triples, but their util- ity depends on preservation through NLP transformations. This thesis presents QUASAR (Query-oriented System for Multi-hop Knowledge Graph Data Summarisation), a systematic investigation into information loss when KG triples are verbalized into natural language text, optionally summarized, and then reconstructed back into a KG. We implement a complete six-stage round-trip evaluation pipeline on the WebQSP dataset over Freebase, testing 6 pipeline variants formed by combining 2 verbalization methods (rule-based templatesvs.neuralFlan-T5-XL)with3summarizationlevels(extractiveTextRank, abstractive Flan-T5-XL,andnosummarization). EachvariantproducesareconstructedKGviatheREBEL relation extraction model, which is then evaluated by executing the original 1,639 test SPARQL queries and comparing predicted answers against ground truth. Our key (cid:28)ndings are: (1) the reconstruction stage is the dominant information bottleneck, with REBELrecoveringonly∼12%oftriples(ℓ 5 ≈ 0.88);(2)rule-basedverbalizationconsistentlyout- performs neural across all downstream metrics (Answer F1: 0.0295 vs. 0.0275 for best variants); (3) extractive summarization preserves 93% of recoverable information while abstractive loses 44%; (4) 2-hop queries involving CVT intermediate nodes are essentially unrecoverable across all approaches; and (5) even the identity baseline (original 810K-triple KG) can only answer 28.8% of cross-split test queries, establishing a hard ceiling. The cumulative preservation through the best pipeline variant (nosumm_rb) is 7.77%, demon- strating that text remains a highly lossy compression format for structured knowledge. These (cid:28)ndingshaveimplicationsforKGstorage, transfer, andaugmentationvialargelanguagemodels.

TRL 1No PatentJun 2, 2026

TurboQuant: Online Vector Quantization with Near-optimal Distortion Rate

Problem Addressed

Vector quantization, a problem rooted in Shannon’s source coding theory, aims to quantize high-dimensionalEuclideanvectorswhileminimizingdistortionintheirgeometricstructure. We propose TurboQuant to address both mean-squared error (MSE) and inner product distor- tion, overcoming limitations of existing methods that fail to achieve optimal distortion rates. Our data-oblivious algorithms, suitable for online applications, achieve near-optimal distortion rates (within a small constant factor) across all bit-widths and dimensions. TurboQuant achieves this by randomly rotating input vectors, inducing a concentrated Beta distribution on coordinates, and leveraging the near-independence property of distinct coordinates in high dimensions to simply apply optimal scalar quantizers per each coordinate. Recognizing that MSE-optimal quantizers introduce bias in inner product estimation, we propose a two-stage ap- proach: applying an MSE quantizer followed by a 1-bit Quantized JL (QJL) transform on the residual, resulting in an unbiased inner product quantizer. We also provide a formal proof of the information-theoretic lower bounds on best achievable distortion rate by any vector quan- tizer, demonstratingthatTurboQuantcloselymatchesthesebounds, differingonlybyasmall constant ( ≈ 2.7) factor. Experimental results validate our theoretical findings, showing that for KV cache quantization, we achieve absolute quality neutrality with 3.5 bits per channel and marginalqualitydegradationwith2.5bitsperchannel. Furthermore, innearestneighborsearch tasks, ourmethodoutperformsexistingproductquantizationtechniquesinrecallwhilereducing indexing time to virtually zero.

TRL 1No PatentMay 24, 2026

QUASAR: A Query-Oriented System for Multi-hop Knowledge Graph Data Summarisation

Problem Addressed

Knowledge Graphs (KGs) store structured factual information as RDF triples, but their util- ity depends on preservation through NLP transformations. This thesis presents QUASAR (Query-oriented System for Multi-hop Knowledge Graph Data Summarisation), a systematic investigation into information loss when KG triples are verbalized into natural language text, optionally summarized, and then reconstructed back into a KG. We implement a complete six-stage round-trip evaluation pipeline on the WebQSP dataset over Freebase, testing 6 pipeline variants formed by combining 2 verbalization methods (rule-based templatesvs.neuralFlan-T5-XL)with3summarizationlevels(extractiveTextRank, abstractive Flan-T5-XL,andnosummarization). EachvariantproducesareconstructedKGviatheREBEL relation extraction model, which is then evaluated by executing the original 1,639 test SPARQL queries and comparing predicted answers against ground truth. Our key (cid:28)ndings are: (1) the reconstruction stage is the dominant information bottleneck, with REBELrecoveringonly∼12%oftriples(ℓ 5 ≈ 0.88);(2)rule-basedverbalizationconsistentlyout- performs neural across all downstream metrics (Answer F1: 0.0295 vs. 0.0275 for best variants); (3) extractive summarization preserves 93% of recoverable information while abstractive loses 44%; (4) 2-hop queries involving CVT intermediate nodes are essentially unrecoverable across all approaches; and (5) even the identity baseline (original 810K-triple KG) can only answer 28.8% of cross-split test queries, establishing a hard ceiling. The cumulative preservation through the best pipeline variant (nosumm_rb) is 7.77%, demon- strating that text remains a highly lossy compression format for structured knowledge. These (cid:28)ndingshaveimplicationsforKGstorage, transfer, andaugmentationvialargelanguagemodels.

TRL 1No PatentMay 23, 2026

TurboQuant: Online Vector Quantization with Near-optimal Distortion Rate

Problem Addressed

Vector quantization, a problem rooted in Shannon’s source coding theory, aims to quantize high-dimensionalEuclideanvectorswhileminimizingdistortionintheirgeometricstructure. We propose TurboQuant to address both mean-squared error (MSE) and inner product distor- tion, overcoming limitations of existing methods that fail to achieve optimal distortion rates. Our data-oblivious algorithms, suitable for online applications, achieve near-optimal distortion rates (within a small constant factor) across all bit-widths and dimensions. TurboQuant achieves this by randomly rotating input vectors, inducing a concentrated Beta distribution on coordinates, and leveraging the near-independence property of distinct coordinates in high dimensions to simply apply optimal scalar quantizers per each coordinate. Recognizing that MSE-optimal quantizers introduce bias in inner product estimation, we propose a two-stage ap- proach: applying an MSE quantizer followed by a 1-bit Quantized JL (QJL) transform on the residual, resulting in an unbiased inner product quantizer. We also provide a formal proof of the information-theoretic lower bounds on best achievable distortion rate by any vector quan- tizer, demonstratingthatTurboQuantcloselymatchesthesebounds, differingonlybyasmall constant ( ≈ 2.7) factor. Experimental results validate our theoretical findings, showing that for KV cache quantization, we achieve absolute quality neutrality with 3.5 bits per channel and marginalqualitydegradationwith2.5bitsperchannel. Furthermore, innearestneighborsearch tasks, ourmethodoutperformsexistingproductquantizationtechniquesinrecallwhilereducing indexing time to virtually zero.

TRL 1No PatentMay 20, 2026