English
Related papers

Related papers: Pre-Registering the Detectable Effect: A Paired-MD…

200 papers

This paper analyzes the impact of spatially correlated additive noise on the minimum mean-square error (MMSE) estimation of multiple-input multiple-output (MIMO) channels from one-bit quantized observations. Although additive noise can be…

Signal Processing · Electrical Eng. & Systems 2026-01-21 Minhua Ding , Prathapasinghe Dharmawansa , Italo Atzeni , Antti Tölli

The large computing and memory cost of deep neural networks (DNNs) often precludes their use in resource-constrained devices. Quantizing the parameters and operations to lower bit-precision offers substantial memory and energy savings for…

Machine Learning · Computer Science 2023-09-01 Clemens JS Schaefer , Siddharth Joshi , Shan Li , Raul Blazquez

This paper focuses on finite-dimensional upper and lower bounds on decodable thresholds of Zm and binary low-density parity-check (LDPC) codes, assuming belief propagation decoding on memoryless channels. A concrete framework is presented,…

Information Theory · Computer Science 2007-07-13 Chih-Chun Wang , Sanjeev R. Kulkarni , H. Vincent Poor

Consider the task of estimating a 3-order $n \times n \times n$ tensor from noisy observations of randomly chosen entries in the sparse regime. We introduce a similarity based collaborative filtering algorithm for estimating a tensor from…

Machine Learning · Computer Science 2023-01-18 Devavrat Shah , Christina Lee Yu

In this paper we relate notions of nonclassicality in the simplest nontrivial scenario (a prepare and measure scenario composed of four preparations and two binary-outcome tomographically complete measurements). Specifically, we relate the…

Quantum Physics · Physics 2024-03-18 Massy Khoshbin , Lorenzo Catani , Matthew Leifer

Quantum computing has significantly advanced in recent years, boasting devices with hundreds of quantum bits (qubits), hinting at its potential quantum advantage over classical computing. Yet, noise in quantum devices poses significant…

Quantum Physics · Physics 2025-07-24 Jinyang Li , Samudra Dasgupta , Yuhong Song , Lei Yang , Travis Humble , Weiwen Jiang

Quantization is a popular technique used in Deep Neural Networks (DNN) inference to reduce the size of models and improve the overall numerical performance by exploiting native hardware. This paper attempts to conduct an elaborate…

Performance · Computer Science 2023-03-10 Hyunho Ahn , Tian Chen , Nawras Alnaasan , Aamir Shafi , Mustafa Abduljabbar , Hari Subramoni , Dhabaleswar K. , Panda

In the classical experimental design setting, an experimenter E has access to a population of $n$ potential experiment subjects $i\in \{1,...,n\}$, each associated with a vector of features $x_i\in R^d$. Conducting an experiment with…

Computer Science and Game Theory · Computer Science 2015-03-06 Thibaut Horel , Stratis Ioannidis , S. Muthukrishnan

Quantum error detection (QED) offers a promising pathway to fault tolerance in near-term quantum devices by balancing error suppression with minimal resource overhead. However, its practical utility hinges on optimizing design…

Quantum Physics · Physics 2025-04-14 Tom Ginsberg , Vyom Patel

Monotone operator equilibrium networks are implicit-layer models whose output is the unique equilibrium of a monotone operator, guaranteeing existence, uniqueness, and convergence. When deployed on low-precision hardware, weights are…

Optimization and Control · Mathematics 2026-03-12 James Li , Philip H. W. Leong , Thomas Chaffey

Recent advances in model pre-training give rise to task adaptation-based few-shot learning (FSL), where the goal is to adapt a pre-trained task-agnostic model for capturing task-specific knowledge with a few-labeled support samples of the…

Computer Vision and Pattern Recognition · Computer Science 2025-06-23 Ji Zhang , Jingkuan Song , Lianli Gao , Nicu Sebe , Heng Tao Shen

Topological quantum computing promises intrinsic fault tolerance by encoding quantum information in non-Abelian anyons, where quantum gates are implemented via braiding. While braiding operations are robust against local perturbations, a…

Quantum Physics · Physics 2025-08-15 Themba Hodge , Philipp Frey , Stephan Rachel

Post-training quantization is a representative technique for compressing neural networks, making them smaller and more efficient for deployment on edge devices. However, an inaccessible user dataset often makes it difficult to ensure the…

Machine Learning · Computer Science 2022-01-05 Donghyun Lee , Minkyoung Cho , Seungwon Lee , Joonho Song , Changkyu Choi

This is Paper 6 of a series of formally-verified analyses of masked NTT hardware for post-quantum cryptography; Paper 1 [1] established structural dependency analysis of the QANARY platform, and Paper 2 [2] quantified security margins under…

Cryptography and Security · Computer Science 2026-05-07 Ray Iskander , Khaled Kirah

Magnetizable piezoelectric beams exhibit strong couplings between mechanical, electric, and magnetic fields, significantly affecting their high-frequency vibrational behavior. Ensuring exponential stability under boundary feedback…

Numerical Analysis · Mathematics 2026-04-07 Ahmet Kaan Aydin , Ahmet Ozkan Ozer , Jacob Walterman

The problem of univariate mean change point detection and localization based on a sequence of $n$ independent observations with piecewise constant means has been intensively studied for more than half century, and serves as a blueprint for…

Statistics Theory · Mathematics 2019-06-07 Daren Wang , Yi Yu , Alessandro Rinaldo

The ability of a quantum computer to reproduce or replicate the results of a quantum circuit is a key concern for verifying and validating applications of quantum computing. Statistical variations in circuit outcomes that arise from…

Quantum Physics · Physics 2022-04-05 Samudra Dasgupta , Travis S. Humble

The reconstruction of a deterministic data field from binary-quantized noisy observations of sensors which are randomly deployed over the field domain is studied. The study focuses on the extremes of lack of deterministic control in the…

Information Theory · Computer Science 2007-12-13 Ye Wang , Prakash Ishwar

High-dimensional models often have a large memory footprint and must be quantized after training before being deployed on resource-constrained edge devices for inference tasks. In this work, we develop an information-theoretic framework for…

Information Theory · Computer Science 2022-09-01 Rajarshi Saha , Mert Pilanci , Andrea J. Goldsmith

We present a framework for verifying the deterministic structured computations surrounding a large language model rather than the model itself, extending a Lean 4 trust-boundary architecture to the generic interfaces of modern LLM…

Logic in Computer Science · Computer Science 2026-05-19 George Koomullil