English
Related papers

Related papers: Weighted NetKAT: A Programming Language For Quanti…

200 papers

TopKAT is the algebraic theory of Kleene algebra with tests (KAT) extended with a top element. Compared to KAT, one pleasant feature of TopKAT is that, in relational models, the top element allows us to express the domain and codomain of a…

Programming Languages · Computer Science 2024-04-30 Cheng Zhang , Arthur Azevedo de Amorim , Marco Gaboardi

Weighted automata are a generalization of nondeterministic automata that associate a weight drawn from a semiring $K$ with every transition and every state. Their behaviours can be formalized either as weighted language equivalence or…

Formal Languages and Automata Theory · Computer Science 2023-06-22 Purandar Bhaduri

Large language models (LLMs) have transformed numerous AI applications. On-device LLM is becoming increasingly important: running LLMs locally on edge devices can reduce the cloud computing cost and protect users' privacy. However, the…

Computation and Language · Computer Science 2026-04-28 Ji Lin , Jiaming Tang , Haotian Tang , Shang Yang , Wei-Ming Chen , Wei-Chen Wang , Guangxuan Xiao , Xingyu Dang , Chuang Gan , Song Han

The symbol grounding problem asks how tokens like cat can be about cats, as opposed to mere shapes manipulated in a calculus. We recast grounding from a binary judgment into an audit across desiderata, each indexed by an evaluation tuple…

Artificial Intelligence · Computer Science 2026-01-01 Daniel Quigley , Eric Maynard

Large Language Models (LLMs) are proficient in natural language processing tasks, but their deployment is often restricted by extensive parameter sizes and computational demands. This paper focuses on post-training quantization (PTQ) in…

Computation and Language · Computer Science 2024-07-19 Janghwan Lee , Minsoo Kim , Seungcheol Baek , Seok Joong Hwang , Wonyong Sung , Jungwook Choi

We develop a formal model for distributed measurement-based quantum computations, adopting an agent-based view, such that computations are described locally where possible. Because the network quantum state is in general entangled, we need…

Quantum Physics · Physics 2007-05-23 Vincent Danos , Ellie D'Hondt , Elham Kashefi , Prakash Panangaden

Wireless Sensor Networks (WSNs) have become very popular and are being used in many application domains (e.g. smart cities, security, gaming and agriculture). Virtualized WSNs allow the same WSN to be shared by multiple applications.…

Networking and Internet Architecture · Computer Science 2016-02-09 Imran Khan , Rifat Jafrin , Fatima Zahra Errounda , Roch Glitho , Noel Crespi , Monique Morrow , Paul Polako

Machine comprehension question answering, which finds an answer to the question given a passage, involves high-level reasoning processes of understanding and tracking the relevant contents across various semantic units such as words,…

Computation and Language · Computer Science 2018-07-24 Minjeong Kim , David Keetae Park , Hyungjong Noh , Yeonsoo Lee , Jaegul Choo

Entity representations are useful in natural language tasks involving entities. In this paper, we propose new pretrained contextualized representations of words and entities based on the bidirectional transformer. The proposed model treats…

Computation and Language · Computer Science 2020-10-05 Ikuya Yamada , Akari Asai , Hiroyuki Shindo , Hideaki Takeda , Yuji Matsumoto

Most of the information is stored as text, so text mining is regarded as having high commercial potential. Aiming at the semantic constraint problem of classification methods based on sparse representation, we propose a weighted recurrent…

Information Retrieval · Computer Science 2019-10-01 Dan Wang , Jibing Gong , Yaxi Song

Armed with quantum correlations, quantum sensors in a network have shown the potential to outclass their classical counterparts in distributed sensing tasks such as clock synchronization and reference frame alignment. On the other hand,…

Quantum Physics · Physics 2024-05-24 Yuxiang Yang , Benjamin Yadin , Zhen-Peng Xu

Inference for state-of-the-art deep neural networks is computationally expensive, making them difficult to deploy on constrained hardware environments. An efficient way to reduce this complexity is to quantize the weight parameters and/or…

Computer Vision and Pattern Recognition · Computer Science 2018-07-03 Julian Faraone , Nicholas Fraser , Michaela Blott , Philip H. W. Leong

Kleene algebra with tests (KAT) was introduced as an algebraic structure to model and reason about classic imperative programs, i.e. sequences of discrete transitions guarded by Boolean tests. This paper introduces two generalisations of…

Logic in Computer Science · Computer Science 2019-11-05 Leandro Gomes , Alexandre Madeira , Luís Soares Barbosa

Guarded Kleene Algebra with Tests (GKAT for short) is an efficient fragment of Kleene Algebra with Tests, suitable for reasoning about simple imperative while-programs. Following earlier work by Das and Pous on Kleene Algebra, we study GKAT…

Logic in Computer Science · Computer Science 2024-05-14 Jan Rooduijn , Dexter Kozen , Alexandra Silva

Qualitative reasoning involves expressing and deriving knowledge based on qualitative terms such as natural language expressions, rather than strict mathematical quantities. Well over 40 qualitative calculi have been proposed so far, mostly…

Artificial Intelligence · Computer Science 2025-12-17 George Baryannis , Ilias Tachmazidis , Sotiris Batsakis , Grigoris Antoniou , Mario Alviano , Emmanuel Papadakis

Network quantization is a dominant paradigm of model compression. However, the abrupt changes in quantized weights during training often lead to severe loss fluctuations and result in a sharp loss landscape, making the gradients unstable…

Computer Vision and Pattern Recognition · Computer Science 2023-03-22 Jing Liu , Jianfei Cai , Bohan Zhuang

Machine-learning and neural-network approaches have gained huge attention in the context of quantum science and technology in recent years. One of the most essential tasks for the future development of quantum technologies is the…

Quantum Physics · Physics 2020-05-18 Valentin Gebhart , Martin Bohmann

Recent years have seen big advances in the field of sentence-level quality estimation (QE), largely as a result of using neural-based architectures. However, the majority of these methods work only on the language pair they are trained on…

Computation and Language · Computer Science 2020-11-05 Tharindu Ranasinghe , Constantin Orasan , Ruslan Mitkov

A growing trend has emerged in designing high-quality Small Language Models (SLMs) with a few million parameters. This trend is driven by the increasing concerns over cloud costs, privacy, and latency. Considering that full parameter…

Machine Learning · Computer Science 2025-07-03 Xuan Shen , Peiyan Dong , Zhenglun Kong , Yifan Gong , Changdi Yang , Zhaoyang Han , Yanyue Xie , Lei Lu , Cheng Lyu , Chao Wu , Yanzhi Wang , Pu Zhao

We present COMET, a neural framework for training multilingual machine translation evaluation models which obtains new state-of-the-art levels of correlation with human judgements. Our framework leverages recent breakthroughs in…

Computation and Language · Computer Science 2020-10-20 Ricardo Rei , Craig Stewart , Ana C Farinha , Alon Lavie
‹ Prev 1 8 9 10 Next ›