research
∙
05/26/2023
Scissorhands: Exploiting the Persistence of Importance Hypothesis for LLM KV Cache Compression at Test Time
Large language models(LLMs) have sparked a new wave of exciting AI appli...
share
research
∙
05/17/2023
Compress, Then Prompt: Improving Accuracy-Efficiency Trade-off of LLM Inference with Transferable Prompt
Large Language Models (LLMs), armed with billions of parameters, exhibit...
research
∙
03/10/2023
A Theoretical Analysis Of Nearest Neighbor Search On Approximate Near Neighbor Graph
Graph-based algorithms have demonstrated state-of-the-art performance in...
research
∙
12/21/2022
Adaptive and Dynamic Multi-Resolution Hashing for Pairwise Summations
In this paper, we propose Adam-Hash: an adaptive and dynamic multi-resol...
research
∙
08/08/2022
Dynamic Maintenance of Kernel Density Estimation Data Structure: From Practice to Theory
Kernel density estimation (KDE) stands out as a challenging task in mach...
research
∙
08/05/2022
Sublinear Time Algorithm for Online Weighted Bipartite Matching
Online bipartite matching is a fundamental problem in online algorithms....
research
∙
07/19/2022
Accelerating Frank-Wolfe Algorithm using Low-Dimensional and Adaptive Data Structures
In this paper, we study the problem of speeding up a type of optimizatio...
research
∙
06/22/2022
Proximity Graph Maintenance for Fast Online Nearest Neighbor Search
Approximate Nearest Neighbor (ANN) search is a fundamental technique for...
research
∙
04/07/2022
Speeding Up Sparsification using Inner Product Search Data Structures
We present a general framework that utilizes different efficient data st...
research
∙
11/30/2021
Breaking the Linear Iteration Cost Barrier for Some Well-known Conditional Gradient Methods Using MaxIP Data-structures
Conditional gradient methods (CGM) are widely used in modern machine lea...
research
∙
11/12/2021
Satellite Images and Deep Learning to Identify Discrepancy in Mailing Addresses with Applications to Census 2020 in Houston
The accuracy and completeness of population estimation would significant...
research
∙
06/15/2021
PairConnect: A Compute-Efficient MLP Alternative to Attention
Transformer models have demonstrated superior performance in natural lan...
research
∙
05/18/2021
Sublinear Least-Squares Value Iteration via Locality Sensitive Hashing
We present the first provable Least-Squares Value Iteration (LSVI) algor...
research
∙
02/26/2021
Beyond Convolutions: A Novel Deep Learning Approach for Raw Seismic Data Ingestion
Traditional seismic processing workflows (SPW) are expensive, requiring ...
research
∙
07/02/2020