English
Related papers

Related papers: An Improved Analytical Expression for Write Amplif…

200 papers

Over the past few years, there has been a significant amount of research focused on studying the ReLU activation function, with the aim of achieving neural network convergence through over-parametrization. However, recent developments in…

Machine Learning · Computer Science 2023-03-30 Yeqi Gao , Sridhar Mahadevan , Zhao Song

To appear in Theory and Practice of Logic Programming (TPLP). Several Prolog interpreters are based on the Warren Abstract Machine (WAM), an elegant model to compile Prolog programs. In order to improve the performance several strategies…

Programming Languages · Computer Science 2014-05-13 George Souza Oliveira , Anderson Faustino da Silva

In probabilistic programming, the inference problem asks to determine a program's posterior distribution conditioned on its "observe" instructions. Inference is challenging, especially when exact rather than approximate results are…

Formal Languages and Automata Theory · Computer Science 2025-11-26 Dominik Geißler , Tobias Winkler

We introduce adaptive input representations for neural language modeling which extend the adaptive softmax of Grave et al. (2017) to input representations of variable capacity. There are several choices on how to factorize the input and…

Computation and Language · Computer Science 2019-02-26 Alexei Baevski , Michael Auli

This paper develops an updatable inverse probability weighting (UIPW) estimation for the generalized linear models with response missing at random in streaming data sets. A two-step online updating algorithm is provided for the proposed…

Statistics Theory · Mathematics 2023-10-10 Xianhua Zhang , Lu lin , Qihua Wang

Natural Language Inference (NLI) is the task of inferring whether the hypothesis can be justified by the given premise. Basically, we classify the hypothesis into three labels(entailment, neutrality and contradiction) given the premise. NLI…

Computation and Language · Computer Science 2024-12-11 Zijiang Yang

We study the phenomenon of bias amplification in classifiers, wherein a machine learning model learns to predict classes with a greater disparity than the underlying ground truth. We demonstrate that bias amplification can arise via an…

Machine Learning · Computer Science 2019-10-22 Klas Leino , Emily Black , Matt Fredrikson , Shayak Sen , Anupam Datta

Spin-transfer-torque random access memory (STT-RAM) is a promising candidate for the next-generation of random-access-memory due to improved scalability, read-write speeds and endurance. However, the write pulse duration must be long enough…

Data Analysis, Statistics and Probability · Physics 2017-05-10 Urmimala Roy , Tanmoy Pramanik , Leonard F. Register , Sanjay K. Banerjee

Hypothesis testing is an important cognitive process that supports human reasoning. In this paper, we introduce a computational hypothesis testing approach based on memory augmented neural networks. Our approach involves a hypothesis…

Computation and Language · Computer Science 2017-03-01 Tsendsuren Munkhdalai , Hong Yu

The error correcting performance of multi-level-cell (MLC) NAND flash memory is closely related to the block length of error correcting codes (ECCs) and log-likelihood-ratios (LLRs) of the read-voltage thresholds. Driven by this issue, this…

Information Theory · Computer Science 2020-04-14 Cheng Wang , Kang Wei , Lingjun Kong , Long Shi , Zhen Mei , Jun Li , Kui Cai

The observed frequency of the longest proper prefix, the longest proper suffix, and the longest infix of a word $w$ in a given sequence $x$ can be used for classifying $w$ as avoided or overabundant. The definitions used for the expectation…

For artificial deep neural networks, we prove expression rates for analytic functions $f:\mathbb{R}^d\to\mathbb{R}$ in the norm of $L^2(\mathbb{R}^d,\gamma_d)$ where $d\in {\mathbb{N}}\cup\{ \infty \}$. Here $\gamma_d$ denotes the Gaussian…

Numerical Analysis · Mathematics 2021-11-16 Christoph Schwab , Jakob Zech

Automated program repair (APR) faces the challenge of test overfitting, where generated patches pass validation tests but fail to generalize. Existing methods for patch assessment involve generating new tests or manual inspection, which can…

Software Engineering · Computer Science 2023-03-20 Thanh Le-Cong , Duc-Minh Luong , Xuan Bach D. Le , David Lo , Nhat-Hoa Tran , Bui Quang-Huy , Quyet-Thang Huynh

Nonnegative matrix factorization (NMF) has an established reputation as a useful data analysis technique in numerous applications. However, its usage in practical situations is undergoing challenges in recent years. The fundamental factor…

Machine Learning · Computer Science 2016-05-04 Mariano Tepper , Guillermo Sapiro

Standard Gradient Descent and its modern variants assume local, Markovian weight updates, making them highly susceptible to noise and overfitting. This limitation becomes critically severe in extremely imbalanced datasets such as financial…

Machine Learning · Computer Science 2026-03-10 Gustavo A. Dorrego

The enhancement factor of the resonant thermonuclear reaction rates is calculated for the extremely dense stellar plasmas in the liquid phase. In order to calculate the enhancement factor we use the screening potential which is deduced from…

Astrophysics · Physics 2008-11-26 Naoki Itoh , Nami Tomizawa , Shinya Wanajo , Satoshi Nozawa

Parametric amplification is an interesting way of artificially increasing a MEMS Quality factor and could be helpful in many kinds of applications. This paper presents a theoretical study of this principle, based on Matlab/Simulink…

Other Computer Science · Computer Science 2008-02-22 L. Grasser , H. Mathias , F. Parrain , X. Le Roux , J. -P. Gilles

Analysis of the average binary error probabilities (ABEP) and average capacity (AC) of wireless communications systems over generalized fading channels have been considered separately in the past. This paper introduces a novel moment…

Information Theory · Computer Science 2011-01-28 Ferkan Yilmaz , Mohamed-Slim Alouini

The memory function formalism is an important tool to evaluate the frequency dependent electronic conductivity. It is previously used within some approximations in the case of electrons interacting with various other degrees of freedom in…

Strongly Correlated Electrons · Physics 2016-04-25 Pankaj Bhalla , Nabyendu Das , Navinder Singh

This paper considers the problem of maintaining statistic aggregates over the last W elements of a data stream. First, the problem of counting the number of 1's in the last W bits of a binary stream is considered. A lower bound of…

Data Structures and Algorithms · Computer Science 2016-04-12 Ran Ben Basat , Gil Einziger , Roy Friedman , Yaron Kassner