English
Related papers

Related papers: Generalizing the Liveness Based Points-to Analysis

200 papers

We propose an extension of the Plefka expansion, which is well known for the dynamics of discrete spins, to stochastic differential equations with continuous degrees of freedom and exhibiting generic nonlinearities. The scenario is…

Disordered Systems and Neural Networks · Physics 2017-06-23 Barbara Bravi , Peter Sollich , Manfred Opper

The transformer is the most popular neural architecture for language modeling. The cornerstone of the transformer is its global attention mechanism, which lets the model aggregate information from all preceding tokens before generating the…

Computation and Language · Computer Science 2026-05-20 Jiaoda Li , Ryan Cotterell

We propose an extension of the zone-based algorithmics for analyzing timed automata to handle systems where timing uncertainty is considered as probabilistic rather than set-theoretic. We study duration probabilistic automata (DPA),…

Formal Languages and Automata Theory · Computer Science 2010-11-02 Oded Maler , Kim G. Larsen , Bruce H. Krogh

Time series forecasting plays a central role in many real-world applications and has been extensively studied. Most existing approaches rely on deterministic models. However, real-world environments exhibit inherently uncertain and complex…

Machine Learning · Computer Science 2026-05-25 Minju Kim , Youngbum Hur

Self-attention scales quadratically with sequence length, limiting transformer-based speech models on edge devices. We introduce the Learnable Pulse Accumulator (LPA), an O(n) replacement that substitutes key-query dot products with learned…

Audio and Speech Processing · Electrical Eng. & Systems 2026-03-19 Yakov Pyotr Shkolnikov

Despite the ability to produce human-level speech for in-domain text, attention-based end-to-end text-to-speech (TTS) systems suffer from text alignment failures that increase in frequency for out-of-domain text. We show that these failures…

Computation and Language · Computer Science 2020-04-24 Eric Battenberg , RJ Skerry-Ryan , Soroosh Mariooryad , Daisy Stanton , David Kao , Matt Shannon , Tom Bagby

The ability to process long contexts is crucial for many natural language processing tasks, yet it remains a significant challenge. While substantial progress has been made in enhancing the efficiency of attention mechanisms, there is still…

Computation and Language · Computer Science 2025-03-06 Konstantin Donhauser , Charles Arnal , Mohammad Pezeshki , Vivien Cabannes , David Lopez-Paz , Kartik Ahuja

Rotary Position Embeddings (RoPE) have become a standard for encoding sequence order in Large Language Models (LLMs) by applying rotations to query and key vectors in the complex plane. Standard implementations, however, utilize only the…

Computation and Language · Computer Science 2025-12-09 Xiaoran Liu , Yuerong Song , Zhigeng Liu , Zengfeng Huang , Qipeng Guo , Zhaoxiang Liu , Shiguo Lian , Ziwei He , Xipeng Qiu

In a world increasingly awash with data, the need to extract meaningful insights from data has never been more crucial. Functional Data Analysis (FDA) goes beyond traditional data points, treating data as dynamic, continuous functions,…

Statistics Theory · Mathematics 2024-04-26 Sophie Dabo-Niang , Camille Frévent

We introduce "logically contractive mappings" nonexpansive self-maps that contract along a subsequence of iterates and prove a fixed-point theorem that extends Banach's principle. We obtain event-indexed convergence rates and, under bounded…

Functional Analysis · Mathematics 2025-08-12 Faruk Alpay , Taylan Alpay

Establishing bounds on the accuracy achievable by localization techniques represents a fundamental technical issue. Bounds on localization accuracy have been derived for cases in which the position of an agent is estimated on the basis of a…

Information Theory · Computer Science 2013-03-12 Francesco Montorsi , Santiago Mazuelas , Giorgio M. Vitetta , Moe Z. Win

The breakdown point in its different variants is one of the central notions to quantify the global robustness of a procedure. We propose a simple supplementary variant which is useful in situations where we have no obvious or only partial…

Methodology · Statistics 2015-03-17 Peter Ruckdeschel , Nataliya Horbenko

The Dense Associative Memory generalizes the Hopfield network by allowing for sharper interaction functions. This increases the capacity of the network as an autoassociative memory as nearby learned attractors will not interfere with one…

Neural and Evolutionary Computing · Computer Science 2024-09-24 Hayden McAlister , Anthony Robins , Lech Szymanski

Modeling event sequences of multiple event types with marked temporal point processes (MTPPs) provides a principled way to uncover governing dynamical rules and predict future events. Current neural network approaches to MTPP inference rely…

Machine Learning · Computer Science 2026-03-02 David Berghaus , Patrick Seifner , Kostadin Cvejoski , César Ojeda , Ramsés J. Sánchez

While Large Language Models (LLMs) excel at generalized reasoning, standard retrieval-augmented approaches fail to address the disconnected nature of long-term agentic memory. To bridge this gap, we introduce Synapse (Synergistic…

Computation and Language · Computer Science 2026-02-17 Hanqi Jiang , Junhao Chen , Yi Pan , Ling Chen , Weihang You , Yifan Zhou , Ruidong Zhang , Andrea Sikora , Lin Zhao , Yohannes Abate , Tianming Liu

Motivated by risk assessment of coastal flooding, we consider time-consuming simulators with a spatial output. The aim is to perform sensitivity analysis (SA), quantifying the influence of input parameters on the output. There are three…

Building upon the concepts and mechanisms used for the development in Moving Points Algorithm, we will now explore how non linear decision boundaries can be developed for classification tasks. First we will look at the classification…

Machine Learning · Computer Science 2025-03-14 Vatsal Srivastava

In this brief note, we formulate Principal Component Analysis (PCA) over datasets consisting not of points but of distributions, characterized by their location and covariance. Just like the usual PCA on points can be equivalently derived…

Machine Learning · Statistics 2023-06-26 Vlad Niculae

In programming languages with dynamic use of memory, such as Java, knowing that a reference variable x points to an acyclic data structure is valuable for the analysis of termination and resource usage (e.g., execution time or memory…

Programming Languages · Computer Science 2013-02-14 Samir Genaim , Damiano Zanardini

By generalizing the notion of linearization, a concept originally arising from microlocal analysis and symbolic calculus, to diffeological spaces, we make a first proposal setting for optimization problems in this category. We show how…

Optimization and Control · Mathematics 2026-04-03 Jean-Pierre Magnot