English
Related papers

Related papers: An Improved Analytical Expression for Write Amplif…

200 papers

In this work, we study a scenario where a publisher seeks to maximize its total revenue across two sales channels: guaranteed contracts that promise to deliver a certain number of impressions to the advertisers, and spot demands through an…

Computer Science and Game Theory · Computer Science 2021-07-16 Melika Abolhassani , Hossein Esfandiari , Yasamin Nazari , Balasubramanian Sivan , Yifeng Teng , Creighton Thomas

Multiple hypothesis testing is a significant problem in nearly all neuroimaging studies. In order to correct for this phenomena, we require a reliable estimate of the Family-Wise Error Rate (FWER). The well known Bonferroni correction…

Computation · Statistics 2015-02-17 Chris Hinrichs , Vamsi K Ithapu , Qinyuan Sun , Sterling C Johnson , Vikas Singh

For every p in (0,1/2), we give an explicit construction of binary codes of rate approaching "capacity" 1-H(p) that enable reliable communication in the presence of worst-case additive errors}, caused by a channel oblivious to the codeword…

Information Theory · Computer Science 2010-05-04 Venkatesan Guruswami , Adam Smith

We present the first systematic analysis of read, write, and space amplification in Linux file systems. While many researchers are tackling write amplification in key-value stores, IO amplification in file systems has been largely…

Operating Systems · Computer Science 2017-07-27 Jayashree Mohan , Rohan Kadekodi , Vijay Chidambaram

Recently, flash memories have become a competitive solution for mass storage. The flash memories have rather different properties compared with the rotary hard drives. That is, the writing of flash memories is constrained, and flash…

Information Theory · Computer Science 2016-11-17 Xudong Ma

As in many other areas of science, systems biology makes extensive use of statistical association and significance estimates in contingency tables, a type of categorical data analysis known in this field as enrichment (also…

Quantitative Methods · Quantitative Biology 2011-11-10 Ricardo Vêncio , Ilya Shmulevich

In this paper, we explore Annotation Artifacts - the phenomena wherein large pre-trained NLP models achieve high performance on benchmark datasets but do not actually "solve" the underlying task and instead rely on some dataset artifacts…

Computation and Language · Computer Science 2023-02-10 Armaan Singh Bhullar

Guessing random additive noise decoding (GRAND) is a maximum likelihood (ML) decoding method that identifies the noise effects corrupting code-words of arbitrary code-books. In a joint detection and decoding framework, this work…

Information Theory · Computer Science 2023-04-18 Hadi Sarieddeen , Muriel Médard , Ken. R. Duffy

We consider the amplification in strong electric (magnetic) fields that are uniform along the direction of the electron motion and are not uniform in the transverse direction. It is shown that in such a system the gain is increased compared…

Accelerator Physics · Physics 2017-07-25 I. V. Dovgan

We present a memory-augmented transformer in which attention serves simultaneously as a retrieval, consolidation, and write-back operator. The core update, $A^\top A V W$, re-grounds retrieved values into persistent memory slots via the…

Neurons and Cognition · Quantitative Biology 2026-03-05 Hong Jeong

Starting from a linear fractional representation of a linear system affected by constant parametric uncertainties, we demonstrate how to enhance standard robust analysis tests by taking available (noisy) input-output data of the uncertain…

Optimization and Control · Mathematics 2023-03-27 Tobias Holicki , Carsten W. Scherer

Though deep neural networks have achieved the state of the art performance in visual classification, recent studies have shown that they are all vulnerable to the attack of adversarial examples. In this paper, we develop improved techniques…

Machine Learning · Computer Science 2021-09-09 Dou Goodman , Xingjian Li , Ji Liu , Dejing Dou , Tao Wei

Agent memory systems accumulate experience but currently lack a principled operational metric for memory quality governance -- deciding which memories to trust, suppress, or deprecate as the agent's task distribution shifts. Write-time…

Artificial Intelligence · Computer Science 2026-04-15 Baris Simsek

Modern storage systems predominantly use flash-based SSDs as a cache layer due to their favorable performance and cost efficiency. However, in tiny-object workloads, existing flash cache designs still suffer from high write amplification.…

Hardware Architecture · Computer Science 2026-03-11 Xufeng Yang , Tingting Tan , Jingxin Hu , Congming Gao , Mingyang Liu , Tianyang Jiang , Jian Chen , Linbo Long , Yina Lv , Jiwu Shu

Low-resolution neural networks represent both weights and activations with few bits, drastically reducing the multiplication complexity. Nonetheless, these products are accumulated using high-resolution (typically 32-bit) additions, an…

Machine Learning · Computer Science 2020-07-28 Renkun Ni , Hong-min Chu , Oscar Castañeda , Ping-yeh Chiang , Christoph Studer , Tom Goldstein

In this article, we deal with the efficient computation of the Wright function in the cases of interest for the expression of solutions of some fractional differential equations. The proposed algorithm is based on the inversion of the…

Numerical Analysis · Mathematics 2024-09-16 Lidia Aceto , Fabio Durastante

We present a parameter estimation technique based on performing joint measurements of a weak interaction away from the weak-value-amplification approximation. Two detectors are used to collect full statistics of the correlations between two…

Quantum Physics · Physics 2016-03-11 Julián Martínez-Rincón , Wei-Tao Liu , Gerardo I. Viza , John C. Howell

We present a mathematical analysis of the Wang-Landau algorithm, prove its convergence, identify sources of errors and strategies for optimization. In particular, we found the histogram increases uniformly with small fluctuation after a…

Statistical Mechanics · Physics 2013-05-29 Chenggang Zhou , R. N. Bhatt

Deep neural networks are found to be vulnerable to adversarial perturbations. The prompt-based defense has been increasingly studied due to its high efficiency. However, existing prompt-based defenses mainly exploited mixed prompt patterns,…

Computer Vision and Pattern Recognition · Computer Science 2025-06-02 Yibo Xu , Dawei Zhou , Decheng Liu , Nannan Wang

Aiming at convex optimization under structural constraints, this work introduces and analyzes a variant of the Frank Wolfe (FW) algorithm termed ExtraFW. The distinct feature of ExtraFW is the pair of gradients leveraged per iteration,…

Optimization and Control · Mathematics 2020-12-11 Bingcong Li , Lingda Wang , Georgios B. Giannakis , Zhizhen Zhao