research
∙
08/21/2023
Clustered Linear Contextual Bandits with Knapsacks
In this work, we study clustered contextual bandits where rewards and re...
share
research
∙
08/16/2023
Convergence of Two-Layer Regression with Nonlinear Units
Large language models (LLMs), such as ChatGPT and GPT4, have shown outst...
research
∙
07/17/2023
Zero-th Order Algorithm for Softmax Attention Optimization
Large language models (LLMs) have brought about significant transformati...
research
∙
06/01/2023
Faster Robust Tensor Power Method for Arbitrary Order
Tensor decomposition is a fundamental method used in various areas to de...
research
∙
04/20/2023
Attention Scheme Inspired Softmax Regression
Large language models (LLMs) have made transformed changes for human soc...
research
∙
04/13/2023
Solving Tensor Low Cycle Rank Approximation
Large language models have become ubiquitous in modern life, finding app...
research
∙
04/10/2023
Randomized and Deterministic Attention Sparsification Algorithms for Over-parameterized Feature Dimension
Large language models (LLMs) have shown their power in different areas. ...
research
∙
03/13/2023
An Improved Sample Complexity for Rank-1 Matrix Sensing
Matrix sensing is a problem in signal processing and machine learning th...
research
∙
03/08/2023
Streaming Kernel PCA Algorithm With Small Space
Principal Component Analysis (PCA) is a widely used technique in machine...
research
∙
11/27/2022
Dynamic Kernel Sparsifiers
A geometric graph associated with a set of points P= {x_1, x_2, ⋯, x_n }...
research
∙
10/22/2022
Discrepancy Minimization in Input-Sparsity Time
A recent work of Larsen [Lar23] gave a faster combinatorial alternative ...
research
∙
10/15/2022
A Nearly Optimal Size Coreset Algorithm with Nearly Linear Time
A coreset is a point set containing information about geometric properti...
research
∙
05/30/2022
Fast Distance Oracles for Any Symmetric Norm
In the Distance Oracle problem, the goal is to preprocess n vectors x_1,...
research
∙
02/19/2022