English
Related papers

Related papers: Weak Affine Light Typing: Polytime intensional exp…

200 papers

We consider the numerical approximation of the mild solution to a semilinear stochastic wave equation driven by additive noise. For the spatial approximation we consider a standard finite element method and for the temporal approximation, a…

Numerical Analysis · Mathematics 2023-12-06 Mihály Kovács , Annika Lang , Andreas Petersson

We introduce LAM, a subsystem of IMALL2 with restricted additive rules able to manage duplication linearly, called linear additive rules. LAM is presented as the type assignment system for a calculus endowed with copy constructors, which…

Logic in Computer Science · Computer Science 2022-01-03 Gianluca Curzi

Refinement types enable lightweight verification of functional programs. Algorithms for statically inferring refinement types typically work by reduction to solving systems of constrained Horn clauses extracted from typing derivations. An…

Programming Languages · Computer Science 2020-11-11 Zvonimir Pavlinovic , Yusen Su , Thomas Wies

Modeling and analysis of non-functional properties, such as timing constraints, is crucial in automotive real-time embedded systems. EAST-ADL is a domain specific architectural language dedicated to safetycritical automotive embedded system…

Software Engineering · Computer Science 2018-07-03 Eun-Young Kang , Dongrui Mu , Li Huang

With the help of discrete neural audio codecs, large language models (LLM) have increasingly been recognized as a promising methodology for zero-shot Text-to-Speech (TTS) synthesis. However, sampling based decoding strategies bring…

Computation and Language · Computer Science 2024-06-13 Bing Han , Long Zhou , Shujie Liu , Sanyuan Chen , Lingwei Meng , Yanming Qian , Yanqing Liu , Sheng Zhao , Jinyu Li , Furu Wei

We present a new formalism to separate large- and small-scale contributions to cosmic shear through \textit{lensing counterterms} (LCT) inspired by effective field theory (EFT). Marginalizing over these LCTs isolates the large-scale…

Cosmology and Nongalactic Astrophysics · Physics 2026-03-31 Joseph DeRose , Shi-Fan Chen

Girard's Light linear logic (LLL) characterized polynomial time in the proof-as-program paradigm with a bound on cut elimination. This logic relied on a stratification principle and a "one-door" principle which were generalized later…

Logic in Computer Science · Computer Science 2014-05-20 Matthieu Perrinel

Automatic Music Transcription (AMT) has been recognized as a key enabling technology with a wide range of applications. Given the task's complexity, best results have typically been reported for systems focusing on specific settings, e.g.…

We address the problem of inferring descriptions of system behavior using Linear Temporal Logic (LTL) from a finite set of positive and negative examples. Most of the existing approaches for solving such a task rely on predefined templates…

Machine Learning · Computer Science 2021-06-28 Jean-Raphaël Gaglione , Daniel Neider , Rajarshi Roy , Ufuk Topcu , Zhe Xu

Weighted labelled transition systems (WLTSs) are an established meta-model aiming to provide general results and tools for a wide range of systems such as non-deterministic, stochastic, and probabilistic systems. In order to encompass…

Logic in Computer Science · Computer Science 2017-04-25 Marino Miculan , Marco Peressotti

One of the aims of Implicit Computational Complexity is the design of programming languages with bounded computational complexity; indeed, guaranteeing and certifying a limited resources usage is of central importance for various aspects of…

Logic in Computer Science · Computer Science 2014-10-24 Erika De Benedetti , Simona Ronchi Della Rocca

Existing methods for few-shot speaker identification (FSSI) obtain high accuracy, but their computational complexities and model sizes need to be reduced for lightweight applications. In this work, we propose a FSSI method using a…

Audio and Speech Processing · Electrical Eng. & Systems 2023-06-01 Yanxiong Li , Hao Chen , Wenchang Cao , Qisheng Huang , Qianhua He

We prove that orthogonal constructor term rewrite systems and lambda-calculus with weak (i.e., no reduction is allowed under the scope of a lambda-abstraction) call-by-value reduction can simulate each other with a linear overhead. In…

Programming Languages · Computer Science 2019-03-14 Ugo Dal Lago , Simone Martini

We analytically and numerically investigate the performance of weak-value amplification (WVA) and related parameter estimation methods in the presence of temporally correlated noise. WVA is a special instance of a general measurement…

Large-scale pre-trained Vision-Language Models (VLMs) have demonstrated strong few-shot learning capabilities. However, these methods typically learn holistic representations where an image's domain-invariant structure is implicitly…

Computer Vision and Pattern Recognition · Computer Science 2026-03-03 Hieu Dinh Trung Pham , Huy Minh Nhat Nguyen , Cuong Tuan Nguyen

In this paper, we introduce the classes of weakly surjunctive and linearly surjunctive groups which include all sofic groups and more generally all surjunctive groups. We investigate various properties of such groups and establish in…

Algebraic Geometry · Mathematics 2021-12-07 Xuan Kien Phung

Few-shot tabular learning, in which machine learning models are trained with a limited amount of labeled data, provides a cost-effective approach to addressing real-world challenges. The advent of Large Language Models (LLMs) has sparked…

Machine Learning · Computer Science 2025-05-09 Ruxue Shi , Hengrui Gu , Hangting Ye , Yiwei Dai , Xu Shen , Xin Wang

Variational Autoencoders (VAEs) are powerful generative models, however their generated samples are known to suffer from a characteristic blurriness, as compared to the outputs of alternative generating techniques. Extensive research…

Image and Video Processing · Electrical Eng. & Systems 2024-01-09 Vibhu Dalal

Recently, quantization has been widely used for the compression and acceleration of large language models (LLMs). Due to the outliers in LLMs, it is crucial to flatten weights and activations to minimize quantization error with equally…

Computation and Language · Computer Science 2025-08-12 Yuxuan Sun , Ruikang Liu , Haoli Bai , Han Bao , Kang Zhao , Yuening Li , Jiaxin Hu , Xianzhi Yu , Lu Hou , Chun Yuan , Xin Jiang , Wulong Liu , Jun Yao

A weak value is an effective description of the influence of a pre and post-selected 'principal' system on another 'meter' system to which it is weakly coupled. Weak values can describe anomalously large deflections of the meter, and…

Quantum Physics · Physics 2018-08-13 George C. Knee , G. Andrew D. Briggs