English
Related papers

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

200 papers

A hierarchy of type universes is a rudimentary ingredient in the type theories of many proof assistants to prevent the logical inconsistency resulting from combining dependent functions and the type-in-type rule. In this work, we argue that…

Programming Languages · Computer Science 2024-04-09 Jonathan Chan , Stephanie Weirich

Polymorphic variants are a useful feature of the OCaml language whose current definition and implementation rely on kinding constraints to simulate a subtyping relation via unification. This yields an awkward formalization and results in a…

Programming Languages · Computer Science 2016-07-06 Giuseppe Castagna , Tommaso Petrucciani , Kim Nguyen

Deep neural networks are highly susceptible to overfitting noisy labels, which leads to degraded performance. Existing methods address this issue by employing manually defined criteria, aiming to achieve optimal partitioning in each…

Computer Vision and Pattern Recognition · Computer Science 2025-02-04 Wenzhen Zhang , Debo Cheng , Guangquan Lu , Bo Zhou , Jiaye Li , Shichao Zhang

In speaker verification systems, the utilization of short utterances presents a persistent challenge, leading to performance degradation primarily due to insufficient phonetic information to characterize the speakers. To overcome this…

Audio and Speech Processing · Electrical Eng. & Systems 2024-06-12 Seung-bin Kim , Chan-yeong Lim , Jungwoo Heo , Ju-ho Kim , Hyun-seo Shin , Kyo-Won Koo , Ha-Jin Yu

The multiresolution analysis (MRA) associated with the Special affine Fourier transform (SAFT) provides a structured approach for generating orthonormal bases in \( L^2(\mathbb R) \), making it a powerful tool for advanced signal analysis.…

Functional Analysis · Mathematics 2026-01-12 Vikash K. Sahu , Waseem Z. Lone , Amit K. Verma

Recent studies of the computational power of recurrent neural networks (RNNs) reveal a hierarchy of RNN architectures, given real-time and finite-precision assumptions. Here we study auto-regressive Transformers with linearised attention,…

Machine Learning · Computer Science 2023-10-26 Kazuki Irie , Róbert Csordás , Jürgen Schmidhuber

We propose Quantum Vision (QV) theory as a new perspective for deep learning-based audio classification, applied to deepfake speech detection. Inspired by particle-wave duality in quantum physics, QV theory is based on the idea that data…

Computation and Language · Computer Science 2026-04-10 Khalid Zaman , Melike Sah , Anuwat Chaiwongyenc , Cem Direkoglu

We study the classical problem of verifying programs with respect to formal specifications given in the linear temporal logic (LTL). We first present novel sound and complete witnesses for LTL verification over imperative programs. Our…

Few-shot classification involves identifying new categories using a limited number of labeled samples. Current few-shot classification methods based on local descriptors primarily leverage underlying consistent features across visible and…

Computer Vision and Pattern Recognition · Computer Science 2024-08-27 Bingchen Yan

Weak form Scientific Machine Learning (WSciML) is a recently developed framework for data-driven modeling and scientific discovery. It leverages the weak form of equation error residuals to provide enhanced noise robustness in system…

Numerical Analysis · Mathematics 2025-07-08 April Tran , David Bortz

We find capillary wave turbulence (WT) to span multiple dynamical regimes and geometries -- from weakly to strongly nonlinear WT (SWT) and from shallow to deep domains -- all within a 40uL volume millifluidic system. This study is made…

Fluid Dynamics · Physics 2023-06-28 Jeremy Orosco , William Connacher , James Friend

We propose a new active learning (AL) method for text classification with convolutional neural networks (CNNs). In AL, one selects the instances to be manually labeled with the aim of maximizing model performance with minimal effort. Neural…

Computation and Language · Computer Science 2016-12-02 Ye Zhang , Matthew Lease , Byron C. Wallace

Fusemate is a logic programming system that implements the possible model semantics for disjunctive logic programs. Its input language is centered around a weak notion of stratification with comprehension and aggregation operators on top of…

Logic in Computer Science · Computer Science 2021-05-20 Peter Baumgartner

Pre-trained Language Model (PLM) is nowadays the mainstay of Unsupervised Sentence Representation Learning (USRL). However, PLMs are sensitive to the frequency information of words from their pre-training corpora, resulting in anisotropic…

Computation and Language · Computer Science 2023-05-16 Bing Wang , Ximing Li , Zhiyao Yang , Yuanyuan Guan , Jiayin Li , Shengsheng Wang

Bidirectional typechecking, in which terms either synthesize a type or are checked against a known type, has become popular for its applicability to a variety of type systems, its error reporting, and its ease of implementation. Following…

Programming Languages · Computer Science 2020-09-22 Jana Dunfield , Neelakantan R. Krishnaswami

Optical fiber amplifiers are key elements in present optical networks. Failures of these components result in high financial loss of income of the network operator as the communication traffic over an affected link is interrupted. Applying…

Machine Learning · Computer Science 2025-01-16 Dominic Schneider , Lutz Rapp

For continuous weak measurement of qubits, we obtain exact expressions for weak values (WVs) from the post-selection restricted average of measurement outputs, by using both the quantumtrajectory- equation (QTE) and quantum Bayesian…

Quantum Physics · Physics 2016-02-29 Lupei Qin , Pengfei Liang , Xin-Qi Li

Weak supervision (WS) frameworks are a popular way to bypass hand-labeling large datasets for training data-hungry models. These approaches synthesize multiple noisy but cheaply-acquired estimates of labels into a set of high-quality…

Machine Learning · Computer Science 2023-11-30 Changho Shin , Winfred Li , Harit Vishwakarma , Nicholas Roberts , Frederic Sala

Complementary-label learning (CLL) is widely used in weakly supervised classification, but it faces a significant challenge in real-world datasets when confronted with class-imbalanced training samples. In such scenarios, the number of…

Machine Learning · Computer Science 2024-03-21 Meng Wei , Yong Zhou , Zhongnian Li , Xinzheng Xu

In this work we determine the critical exponent for a weakly coupled system of semilinear wave equations with distinct scale-invariant lower order terms, when these terms make both equations in some sense parabolic-like. For the blow-up…

Analysis of PDEs · Mathematics 2019-05-01 Wenhui Chen , Alessandro Palmieri