Image de couverture de livre

On the (Generative) Linear Sketching Problem

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Yuan, Xinyu, Qiao, Yan, Wang, Zonghui, Chen, Wenzhi
Format:	Preprint
Publié:	2026
Sujets:	Machine Learning
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Divide, Harmonize, Then Conquer It: Shooting Multi-Commodity Flow Problems with Multimodal Language Models
par: Yuan, Xinyu, et autres
Publié: (2026)

Learning-based Sketches for Frequency Estimation in Data Streams without Ground Truth
par: Yuan, Xinyu, et autres
Publié: (2024)

Diffusion-TS: Interpretable Diffusion for General Time Series Generation
par: Yuan, Xinyu, et autres
Publié: (2024)

LMTE: Putting the "Reasoning" into WAN Traffic Engineering with Language Models
par: Yuan, Xinyu, et autres
Publié: (2026)

Federated Sketching LoRA: A Flexible Framework for Heterogeneous Collaborative Fine-Tuning of LLMs
par: Fang, Wenzhi, et autres
Publié: (2025)

Private Sketches for Linear Regression
par: Das, Shrutimoy, et autres
Publié: (2025)

Revisiting Matrix Sketching in Linear Bandits: Achieving Sublinear Regret via Dyadic Block Sketching
par: Wen, Dongxie, et autres
Publié: (2024)

Lego Sketch: A Scalable Memory-augmented Neural Network for Sketching Data Streams
par: Feng, Yuan, et autres
Publié: (2025)

Scaling Federated Linear Contextual Bandits via Sketching
par: Yang, Hantao, et autres
Publié: (2026)

From One-Pass SGD to Data Reuse: Mini-Batch Scaling Laws in Sketched Linear Regression
par: Chen, Ziyan, et autres
Publié: (2026)

Revisiting CAD Model Generation by Learning Raster Sketch
par: Li, Pu, et autres
Publié: (2025)

Sketch to Adapt: Fine-Tunable Sketches for Efficient LLM Adaptation
par: Zhang, Tianyi, et autres
Publié: (2024)

SketchFill: Sketch-Guided Code Generation for Imputing Derived Missing Values
par: Zhang, Yunfan, et autres
Publié: (2024)

SketchDNN: Joint Continuous-Discrete Diffusion for CAD Sketch Generation
par: Chereddy, Sathvik, et autres
Publié: (2025)

Generalizing Linear Autoencoder Recommenders with Decoupled Expected Quadratic Loss
par: Guo, Ruixin, et autres
Publié: (2026)

PolySketchFormer: Fast Transformers via Sketching Polynomial Kernels
par: Kacham, Praneeth, et autres
Publié: (2023)

Bridging On-Device and Cloud LLMs for Collaborative Reasoning: A Unified Methodology for Local Routing and Post-Training
par: Fang, Wenzhi, et autres
Publié: (2025)

Sketch In, Sketch Out: Accelerating both Learning and Inference for Structured Prediction with Kernels
par: Ahmad, Tamim El, et autres
Publié: (2023)

Traffic Matrix Estimation based on Denoising Diffusion Probabilistic Model
par: Yuan, Xinyu, et autres
Publié: (2024)

Beyond $\mathcal{O}(\sqrt{T})$ Regret: Decoupling Learning and Decision-making in Online Linear Programming
par: Gao, Wenzhi, et autres
Publié: (2025)

PAC-Bayes Bounds for Multivariate Linear Regression and Linear Autoencoders
par: Guo, Ruixin, et autres
Publié: (2025)

Linear Attention is Enough in Spatial-Temporal Forecasting
par: Ning, Xinyu
Publié: (2024)

DPSW-Sketch: A Differentially Private Sketch Framework for Frequency Estimation over Sliding Windows (Technical Report)
par: Wang, Yiping, et autres
Publié: (2024)

Optimal Downsampling for Imbalanced Classification with Generalized Linear Models
par: Chen, Yan, et autres
Publié: (2024)

LLM-Sketch: Enhancing Network Sketches with LLM
par: Li, Yuanpeng, et autres
Publié: (2025)

EGAM: Extended Graph Attention Model for Solving Routing Problems
par: Wang, Licheng, et autres
Publié: (2026)

Adaptive Problem Generation via Symbolic Representations
par: Yeo, Teresa, et autres
Publié: (2026)

Joint Continual Learning of Local Language Models and Cloud Offloading Decisions with Budget Constraints
par: Chen, Evan, et autres
Publié: (2026)

Sparse Linear Regression and Lattice Problems
par: Gupte, Aparna, et autres
Publié: (2024)

Stochastic Weakly Convex Optimization Beyond Lipschitz Continuity
par: Gao, Wenzhi, et autres
Publié: (2024)

Liquid Reasoning Transformers: A Sudoku-Based Prototype for Chess-Scale Algorithmic Tasks
par: Sahni, Shivansh, et autres
Publié: (2025)

Conversational Dueling Bandits in Generalized Linear Models
par: Yang, Shuhua, et autres
Publié: (2024)

Generative Modeling via Hierarchical Tensor Sketching
par: Peng, Yifan, et autres
Publié: (2023)

Optimized Learned Count-Min Sketch
par: Nishishita, Kyosuke, et autres
Publié: (2025)

Sketched Adaptive Federated Deep Learning: A Sharp Convergence Analysis
par: Chen, Zhijie, et autres
Publié: (2024)

An Asymptotically Optimal Algorithm for the Convex Hull Membership Problem
par: Qiao, Gang, et autres
Publié: (2023)

Generalized Eigenvalue Problems with Generative Priors
par: Liu, Zhaoqiang, et autres
Publié: (2024)

LinearAPT: An Adaptive Algorithm for the Fixed-Budget Thresholding Linear Bandit Problem
par: Wu, Yun-Ang, et autres
Publié: (2024)

Separating Intrinsic Ambiguity from Estimation Uncertainty in Deep Generative Models for Linear Inverse Problems
par: Guo, Yuxin, et autres
Publié: (2026)

Adaptive-GraphSketch: Real-Time Edge Anomaly Detection via Multi-Layer Tensor Sketching and Temporal Decay
par: Ekle, Ocheme Anthony, et autres
Publié: (2025)