中文
相关论文

相关论文: Provable Quantization with Randomized Hadamard Tra…

200 篇论文

Rotating the activation and weight matrices to reduce the influence of outliers in large language models (LLMs) has recently attracted significant attention, particularly in the context of model quantization. Prior studies have shown that…

机器学习 · 计算机科学 2025-07-16 Jingyang Xiang , Sai Qian Zhang

In this paper, we propose a uniformly dithered 1-bit quantization scheme for high-dimensional statistical estimation. The scheme contains truncation, dithering, and quantization as typical steps. As canonical examples, the quantization…

机器学习 · 统计学 2023-01-23 Junren Chen , Cheng-Long Wang , Michael K. Ng , Di Wang

Vector quantization, a problem rooted in Shannon's source coding theory, aims to quantize high-dimensional Euclidean vectors while minimizing distortion in their geometric structure. We propose TurboQuant to address both mean-squared error…

机器学习 · 计算机科学 2025-04-29 Amir Zandieh , Majid Daliri , Majid Hadian , Vahab Mirrokni

In this paper, we propose a novel Hadamard Transform (HT)-based neural network layer for hybrid quantum-classical computing. It implements the regular convolutional layers in the Hadamard transform domain. The idea is based on the HT…

计算机视觉与模式识别 · 计算机科学 2024-02-26 Hongyi Pan , Xin Zhu , Salih Atici , Ahmet Enis Cetin

In this paper, we investigate a trade-off between the number of radar observations (or measurements) and their resolution in the context of radar range estimation. To this end, we introduce a novel estimation scheme that can deal with…

信号处理 · 电气工程与系统科学 2018-11-29 Thomas Feuillen , Chunlei Xu , Jérôme Louveaux , Luc Vandendorpe , Laurent Jacques

Vector quantization is common in deep models, yet its hard assignments block gradients and hinder end-to-end training. We propose DiVeQ, which treats quantization as adding an error vector that mimics the quantization distortion, keeping…

机器学习 · 计算机科学 2026-05-27 Mohammad Hassan Vali , Tom Bäckström , Arno Solin

Autoregressive transformers have revolutionized high-fidelity image generation. One crucial ingredient lies in the tokenizer, which compresses high-resolution image patches into manageable discrete tokens with a scanning or hierarchical…

计算机视觉与模式识别 · 计算机科学 2024-12-04 Jinzhi Zhang , Feng Xiong , Mu Xu

Quantum coherence and entanglement are fundamental resources in quantum technologies, yet their efficient estimation for unknown states by employing minimal resources in experimental settings remains challenging, particularly in…

量子物理 · 物理学 2026-01-12 Ting Lin , Zhihua Chen , Kai Wu , Zhihua Guo , Zhihao Ma , Shao-Ming Fei

This paper studies fixed-rate randomized vector quantization under the constraint that the quantizer's output has a given fixed probability distribution. A general representation of randomized quantizers that includes the common models in…

信息论 · 计算机科学 2016-11-15 Naci Saldi , Tamás Linder , Serdar Yüksel

We present a hybrid quantum-classical framework for simulating generic matrix functions more amenable to early fault-tolerant quantum hardware than standard quantum singular-value transformations. The method is based on randomization over…

量子物理 · 物理学 2024-11-28 Allan Tosta , Thais de Lima Silva , Giancarlo Camilo , Leandro Aolita

Efficient and fast computation of a tensor singular value decomposition (t-SVD) with a few passes over the underlying data tensor is crucial because of its many potential applications. The current/existing subspace randomized algorithms…

数值分析 · 数学 2025-02-10 Salman Ahmadi-Asl , Anh-Huy Phan , Andrzej Cichocki

Rate-Distortion Optimized Quantization (RDOQ) has played an important role in the coding performance of recent video compression standards such as H.264/AVC, H.265/HEVC, VP9 and AV1. This scheme yields significant reductions in bit-rate at…

机器学习 · 计算机科学 2020-12-14 Dana Kianfar , Auke Wiggers , Amir Said , Reza Pourreza , Taco Cohen

Quantizing images into discrete representations has been a fundamental problem in unified generative modeling. Predominant approaches learn the discrete representation either in a deterministic manner by selecting the best-matching token or…

计算机视觉与模式识别 · 计算机科学 2023-10-17 Jiahui Zhang , Fangneng Zhan , Christian Theobalt , Shijian Lu

Post-training quantization (PTQ) is essential for deploying LLMs under memory and bandwidth constraints. However, extreme low-bit quantization remains highly sensitive to activation outliers and anisotropic weight curvature. Existing…

机器学习 · 计算机科学 2026-05-29 Artur Zagitov , Gleb Molodtsov , Aleksandr Beznosikov

Model compression has become an important tool for making image super resolution models more efficient. However, the gap between the best compressed models and the full precision model still remains large and a need for deeper understanding…

图像与视频处理 · 电气工程与系统科学 2026-02-06 Dorsa Zeinali , Hailing Wang , Yitian Zhang , Yun Fu

An effective unsupervised hashing algorithm leads to compact binary codes preserving the neighborhood structure of data as much as possible. One of the most established schemes for unsupervised hashing is to reduce the dimensionality of…

计算机视觉与模式识别 · 计算机科学 2021-10-04 Sobhan Hemati , H. R. Tizhoosh

Implicit Neural Representations (INRs) encode discrete signals using Multi-Layer Perceptrons (MLPs) with complex activation functions. While INRs achieve superior performance, they depend on full-precision number representation for accurate…

计算机视觉与模式识别 · 计算机科学 2025-08-20 Wenyong Zhou , Jiachen Ren , Taiqiang Wu , Yuxin Cheng , Zhengwu Liu , Ngai Wong

Vector Quantization (VQ) is an appealing model compression method to obtain a tiny model with less accuracy loss. While methods to obtain better codebooks and codes under fixed clustering dimensionality have been extensively studied,…

计算机视觉与模式识别 · 计算机科学 2022-11-22 Zezhou Zhu , Yucong Zhou , Zhao Zhong

The computation of \(\operatorname{tr}(AB)\) is essential in quantum science and artificial intelligence, yet classical methods for \( d \)-dimensional matrices \( A \) and \( B \) require \( O(d^2) \) complexity, which becomes infeasible…

量子物理 · 物理学 2025-10-31 Yu Wang

The distortion-rate performance of certain randomly-designed scalar quantizers is determined. The central results are the mean-squared error distortion and output entropy for quantizing a uniform random variable with thresholds drawn…

信息论 · 计算机科学 2012-01-04 Vivek K Goyal